通过海量题库、编程比赛和实时排名,系统化提升您的编程能力。
给定一个整数数组 nums 和一个整数 k ,按以下方法修改该数组:
•选择某个下标 i 并将 nums[i] 替换为 -nums[i] 。
•重复这个过程恰好 k 次。可以多次选择同一个下标 i 。
•以这种方式修改数组后,返回数组可能的最大和 。
第一行为数组长度n和修改次数整数k;
第二行为整数数组中的n个整数,空格分隔。-100 <= nums[i] <= 100
数组可能的最大和。
4 3 3 -1 0 2
6
选择下标 (1, 2, 2) ,nums 变为 [3,1,0,2]