力扣1005-K 次取反后最大化的数组和（java详细题解）
题目链接：1005. K 次取反后最大化的数组和 - 力扣（LeetCode）
前情提要：
因为本人最近都来刷贪心类的题目所以该题就默认用贪心方法来做。
贪心方法：局部最优推出全局最优。
如果一个题你觉得可以用局部最优推出全局最优，并且没有反例来反驳的话就可以用贪心来试试。
题目思路：
本题采用俩次贪心的思路。
第一次贪心：我们从小到大先取所有的负数为正，因为只要有负数取反为正后，对我的数组和肯定是增加的。
第二次贪心：将负数取反后，重新排序，拿最小的正数，进行反复取反，如果取反的次数为偶数，不影响结果，如果为奇数，都会让正数取反，既然都要减小，我们肯定选最小的进行减小，让我的损失降为最低嘛。
那到这里肯定有人会想，我第一步贪心的时候，如果负数没有全部取反，还剩一些怎么办。
其实很简单，当你按负数从小到大取反后，如果还有没取反的，说明k已经减为0了，此时已经不能再取了，剩下的负数也只是最大的负数，已经达到了最大的数组和。
最终代码：
class Solution {public int largestSumAfterKNegations(int[] nums, int k) {//记录数组和int sum = 0;//该题有俩步贪心思路 第一个局部最优就是从小到大取负数为正 负数越小 取反后越大//第二个就是局部最优是假设全部为正数的情况下 取最小的一个一直反复取反即可Arrays.sort(nums);//该代码就是第一步贪心 将负数从小到大依次取正 其实这里可能k不够把所有的负数全部取反 如果后面k=0的话 直接求和即可for(int i = 0;i < nums.length;i ++){if(nums[i] < 0 && k > 0){nums[i] = -nums[i];k--;}}//此时因为上面改了大小 所以还需要排一次序Arrays.sort(nums);//这里是第二次贪心 假设数组全部都为正数 取最小的数反复取反就行//小细节 如果为k是奇数就一定会取反一次 如果k为偶数（包括0）就直接不管 不影响结果if(k % 2 == 1)nums[0] = -nums[0];for(int i = 0;i < nums.length;i ++){sum += nums[i];}return sum;}
}
这一篇博客就到这了，如果你有什么疑问和想法可以打在评论区，或者私信我。
我很乐意为你解答。那么我们下篇再见！