0
点赞
收藏
分享

微信扫一扫

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

阎小妍 2022-02-11 阅读 61

一:论语

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

二:题目

在这里插入图片描述

三:上码

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  如果是偶数那么就为0
            if(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  如果是偶数那么就为0
                if(temp != 0) nums[0] = -nums[0];
            }
        }     
        int sum = accumulate(nums.begin(),nums.end(),0);

        return sum;
    }
};

在这里插入图片描述

举报

相关推荐

0 条评论