Leetcode PHP题解--D105 1005. Maximize Sum....

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上。只修改一个值而从新排序的代价比较高。

若以为本文章对你有用，欢迎用爱发电资助。