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

一:论语

这个用在自己身上感觉值得反省，很多道理我都能明白也能讲给别人听但是很多时候自己往往做的不好而且还很容易
自我感动最近真的很讨厌自己这样不要自我感动要正向积累多去做多去做这只是个开始然后慢慢的长进再者就是坚持
在这里插入图片描述

二:题目

在这里插入图片描述

三:上码

class Solution {
public:int largestSumAfterKNegations(vector<int>& nums, int k) {/**思路:1.这里我们首先进行升序处理,如果有负数的话，我们将k用到其上面，如果k还有剩余的话 我们判断是否有0,如果有0的话就将k全部用到其,如果已经没有0的话那么就重新重新排序用到第一个元素上*/int cnt = 0;int flag = 0;sort(nums.begin(),nums.end());for(int i = 0; i < nums.size(); i++) {if(nums[i] < 0 && cnt < k) cnt++;// cnt < k防止负数的个数超过我们的k值,if(nums[i] == 0) flag = 1;if(nums[i] > 0) break;             }if(cnt == 0 && flag == 0) {//全是正数 无负数int temp = k%2;//如果是奇数的话就会等于1  如果是偶数那么就为0if(temp != 0) nums[0] = -nums[0];}else {for(int i = 0; i < cnt; i++) {nums[i] = -nums[i];k--;}if(k != 0) {//如果k不为0的话sort(nums.begin(),nums.end());int temp = k%2;//如果是奇数的话就会等于1  如果是偶数那么就为0if(temp != 0) nums[0] = -nums[0];}}     int sum = accumulate(nums.begin(),nums.end(),0);return sum;}
};