JS 1005. Leecode Maximize Sum Of Array After K Negations

yuki_bird

于 2020-08-18 08:05:48 发布

阅读量189

点赞数

文章标签：贪心算法算法 leetcode

本文链接：https://blog.youkuaiyun.com/yuki_bird/article/details/108068711

版权

1005. Leecode Maximize Sum Of Array After K Negations

关键词：贪心
思路：

排序或者用函数库min，找到数组最小值。
每次只要将最小值去负，直到用完K次。

解答:

var largestSumAfterKNegations = function(A, K) {
   if (!A || A.length == 0 || K == 0) return 0;
   while (K > 0){
       let min = Math.min(...A);
       let minIndex = A.indexOf(min);
       A[minIndex] = -A[minIndex];
       K--;
   }
   return A.reduce((acce, cur)=> acce + cur);
};