2656. K 个元素的最大和 --力扣 --JAVA

题目

给你一个下标从 0 开始的整数数组 nums 和一个整数 k 。你需要执行以下操作 恰好 k 次，最大化你的得分：

从 nums 中选择一个元素 m 。
将选中的元素 m 从数组中删除。
将新元素 m + 1 添加到数组中。
你的得分增加 m 。
请你返回执行以上操作恰好 k 次后的最大得分。

解题思路

1. 要获得最大化得分所以需要每次都读取数组中最大的值；
2. m为当前数组中最大元素，则更换后的m + 1也应为最大元素；
3. 获取最初的最大值max，然后从第二次操作开始，对max + 1然后累加到结果中。

代码展示

package Two.Six.Five;import java.util.Arrays;public class Six {public static void main(String[] args) {Six six = new Six();System.out.println(six.maximizeSum(new int[]{1,2,3,4,5},3));System.out.println(six.maximizeSum(new int[]{5,5,5},2));}public int maximizeSum(int[] nums, int k) {int ans = 0;int max = Integer.MIN_VALUE;for (int i = 0; i < nums.length; i++){if(max < nums[i]){max = nums[i];}}max--;for (int i = 0; i < k; i++){ans += max + 1;max++;}return ans;}
}