Ссылка на Заголовок
1005. Максимизировать Сумму Массива После K Отрицаний
Анализ названия
Учитывая массив A и K Из массива A Выберите любой элемент и возьмите противоположное число. После K операций, массив A И самый большой.
размышляющий
Это так сложно-отсортировать массив и вычислить противоположное число, взяв наименьшее значение.
Окончательный код
php
class Solution {
/**
* @param Integer[] $A
* @param Integer $K
* @return Integer
*/
function largestSumAfterKNegations($A, $K) {
while($K--){
sort($A);
$A[0] = -$A[0];
}
return array_sum($A);
}
}Только 14,29% кода было отклонено. Для работы с сортировкой может потребоваться время. Дороже переупорядочивать, изменяя только одно значение.
Если вы считаете, что эта статья полезна для вас, вы можете воспользоваться поддержкой генерации энергии ИИ.