标签：最大化 index 操作数 nums int sum 取反 1005 op

解题思路

贪心解决:有操作时尽量操作小的比如负数,如果负数操作完还有剩余操作数,则将剩余操作数都用于操作最小的数如果剩余操作数%2==0或者数组中包含0那就说明剩下的操作数可以使当前数组不变,直接return sum,如果以上两项都不符合,那其实剩余操作数可以看成对最小的数进行一次取反操作

需要注意:取反或取正要加减原来的两倍

代码

class Solution {

    //整体思路:有负数时尽量操作最小的负数,没负数时尽量操作最小的正数或者0
    public int largestSumAfterKNegations(int[] nums, int k) {
        int op = 0,sum = 0;
        Arrays.sort(nums);
        List<Integer> index = new ArrayList<>();
        boolean flag = false;//判断有没有0
        for (int i=0;i<nums.length;i++){
            if (nums[i]<0){
                index.add(i);
            }
            else if (nums[i]==0){
                flag = true;
            }
            sum += nums[i];
        }
        while (op!=k){
            if (!index.isEmpty()){
                for (int i=0;i<index.size() && i<k;i++){
                    nums[index.get(i)] = Math.abs(nums[index.get(i)]);
                    sum += nums[index.get(i)]*2;
                    op++;
                }
                index.clear();
                if (op == k){
                    return sum;
                }
            }
            Arrays.sort(nums);
            //剩余操作次数
            int numOpe = k-op;
            if (numOpe%2!=0 && !flag){
                //对最小的数字操作1次
                sum -= nums[0]*2;
            }
            break;
        }
        return sum;
    }
}

标签：最大化,index,操作数,nums,int,sum,取反,1005,op
来源： https://blog.csdn.net/weixin_45221477/article/details/121717002

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。