《LeetCode力扣练习》代码随想录——贪心算法（K次取反后最大化的数组和—Java）

---

---

刷题思路来源于 代码随想录

---

1005. K 次取反后最大化的数组和

• 贪心

  class Solution {public int largestSumAfterKNegations(int[] nums, int k) {nums = Arrays.stream(nums).boxed().sorted(new Comparator<Integer>() {@Overridepublic int compare(Integer o1, Integer o2) {return Math.abs(o2) - Math.abs(o1);}}).mapToInt(Integer::intValue).toArray();for (int i = 0; i < nums.length; i++) {if (k == 0) {break;}if (nums[i] < 0 && k > 0) {nums[i] = 0 - nums[i];k--;}}if (k % 2 == 1) {nums[nums.length - 1] = 0 - nums[nums.length - 1];}return Arrays.stream(nums).sum();}
  }
  

---