LC.P2656[K个元素的最大和]

方法一：贪心+数学

1
2
3
4
5
6
7
8
9
class Solution {
    public int maximizeSum(int[] nums, int k) {
        int x = -1;
        for (int num : nums) {
            x = Math.max(x, num);
        }
        return k * x + (k - 1) * k / 2;
    }
}
  • 时间复杂度：$O(n)$
  • 空间复杂度：$O(1)$