茌平网站建设菜谱制作,全国最大的源码平台,网站seo思路,楚雄网站建设题目描述#xff1a; 给你一个整数数组 nums 和一个整数 k #xff0c;按以下方法修改该数组#xff1a; 选择某个下标 i 并将 nums[i] 替换为 -nums[i] 。 重复这个过程恰好 k 次。可以多次选择同一个下标 i 。 以这种方式修改数组后#xff0c;返回数组 可能的最大和 。 … 题目描述 给你一个整数数组 nums 和一个整数 k 按以下方法修改该数组 选择某个下标 i 并将 nums[i] 替换为 -nums[i] 。 重复这个过程恰好 k 次。可以多次选择同一个下标 i 。 以这种方式修改数组后返回数组 可能的最大和 。 LeetCode-1005题目链接 思路见注释~ 代码实现 class Solution {/*** 先分情况* ① 当数组中有正有负优先将负数取反负数中优先对找绝对值最大的进行取反* ② 当数组中全是正数如果还有机会则找绝对值最小的进行取反** 步骤* ① 按绝对值从大到小进行排序* ② 从前往后遍历数组遇到负数就取反当 k 还没用完判断奇偶是奇数则对最后一个元素取反偶数不操作* ③ 求数组的和再返回即可*/public int largestSumAfterKNegations(int[] nums, int k) {if (nums.length 1){if (k%20){//偶数等于本身return nums[0];}else {return -nums[0];// 奇数会变成相反数}}int sum 0;// 对数组进行排序是重点这个地方我掌握的并不熟nums IntStream.of(nums).boxed().sorted((o1,o2) - Math.abs(o2) - Math.abs(o1)).mapToInt(Integer::intValue).toArray();
// Arrays.sort((x,y)-Math.abs(y) - Math.abs(x));
// Arrays.asList(nums).stream().sorted((x,y)-Math.abs(y) - Math.abs(x)).toArray();// 第一次遍历取反for (int i 0; i nums.length; i) {if (nums[i] 0 k0){nums[i] * -1;k--;}}if (k 0){if (k % 21){nums[nums.length-1] * -1;// 取反}}// 第一种求和方法第二次遍历求和
// for (int i 0; i nums.length; i) {
// sum nums[i];
// }return Arrays.stream(nums).sum();//第二种求和方法}
}
