魔法师 (@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;
    }
}
 
 
Back to Top