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 上。只修改一个值而重新排序的代价比较高。若觉得本文章对你有用，欢迎用 [爱发电](https://afdian.net/@skys215) 资助。