魔法师 (@Constanline) 在 Leetcode每日一题 —— 3689. 最大子数组总值 I 中发帖
思路
今天的题难度应该算简单,每次都取整个数组一定是最优解。
代码
class Solution {
public long maxTotalValue(int[] nums, int k) {
long min = Long.MAX_VALUE;
long max = 0;
for (int num : nums) {
min = Math.min(min, num);
max = Math.max(max, num);
}
return (max - min) * k;
}
}