Leetcode PHP題解--D105 1005. Maximize Sum Of Array After K Negations

D105 1005. Maximize Sum Of Array After K Negations

題目連接

1005. Maximize Sum Of Array After K Negations

題目分析

給定一個數組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%的代碼。可能耗時操做在sort上。只修改一個值而從新排序的代價比較高。

若以爲本文章對你有用，歡迎用愛發電資助。