1005.K次取反后最大化的数组和 classSolution{public:intlargestSumAfterKNegations(vector<int>&nums,intk){sort(nums.begin(),nums.end());intsum=0;inti=0;while(k>0){nums[i]=0-nums[i]

1005.K次取反后最大化的数组和题目链接：K次取反后最大化的数组和题目描述：给你一个整数数组nums和一个整数k，按以下方法修改该数组：选择某个下标i并将nums[i]替换为nums[i]。重复这个过程恰好k次。可以多次选择同一个下标i。以这种方式修改数组后，返回数

这类题目一般是当前元素的位置既受前一个元素的影响又受后一个元素的影响。题目一定是要确定一边之后，再确定另一边，例如比较每一个元素的左边，然后再比较右边，如果两边一起考虑一定会顾此失彼。当确定一边后，就单独看排完序的数组，因为这时候只需考虑一边，因此容易找规律。典型题目：1

算法训练day361005.134.135.1005.K次取反后最大化的数组和题目1005.K次取反后最大化的数组和-力扣（LeetCode）题解代码随想录(programmercarl.com)将数字按绝对值大小排序优先将绝对值最大的负数取反剩余步骤将最小非负数取反注意数组大小顺序，以及处理剩余

1005.K次取反后最大化的数组和给定一个整数数组A，我们只能用以下方法修改该数组：我们选择某个索引i 并将A[i]替换为-A[i]，然后总共重复这个过程K次。（我们可以多次选择同一个索引i。）以这种方式修改数组后，返回数组可能的最大和。示例1：输入：A=[4,2,3],K=1输出：5解释：

力扣题目链接(opensnewwindow)给定一个整数数组A，我们只能用以下方法修改该数组：我们选择某个索引i 并将A[i]替换为-A[i]，然后总共重复这个过程K次。（我们可以多次

一、参考资料K次取反后最大化的数组和https://programmercarl.com/1005.K%E6%AC%A1%E5%8F%96%E5%8F%8D%E5%90%8E%E6%9C%80%E5%A4%A7%E5%8C%96%E7%9A%84%E6%95%B0%E7%B

LeetCode1005.K次取反后最大化的数组和题目链接：1005.K次取反后最大化的数组和独上高楼，望尽天涯路思路对了，代码也ac了，但是代码太臃肿了。classSolution{private:

今天继续贪心算法，重点是学习贪心算法的思维 1005.K次取反后最大化的数组和 classSolution{publicintlargestSumAfterKNegations(int[]nums,intk){

问题描述135.分发糖果解题思路本题的关键在于，需要一次从前往后的遍历，第一次确定最少糖果数，同时还需要从后往前遍历，再一次确定最少糖果数。代码classSolution{publi