【前缀和】LeetCode 1423. 可获得的最大点数

题目链接

1423. 可获得的最大点数

思路

通过逆向思维来考虑，因为我们是从两头拿数字，所以最终剩下的数字一定是位于中间的连续子数组。

因为数组总和不变，所以求两边数字加和的最大值，实际上就是求中间数字加和的最小值

代码

class Solution {
    public int maxScore(int[] cardPoints, int k) {
        // reduce 是一个流操作,它将流中的元素组合起来，生成一个值,它接受两个参数：一个初始值和一个累加器函数。
        // 这里调用的函数是 Integer 中的 sum 函数
        int sum = Arrays.stream(cardPoints).reduce(0, Integer::sum);

        int minSum = sum;
        int tempSum = 0;
        for(int i = 0; i < cardPoints.length - k; i++){
            tempSum += cardPoints[i];
        }
        minSum = Math.min(minSum, tempSum);

        int pre = 0;
        for(int i = cardPoints.length - k; i < cardPoints.length; i++){
            tempSum -= cardPoints[pre];
            tempSum += cardPoints[i];
            minSum = Math.min(minSum, tempSum);
            pre++;
        }

        return sum - minSum;
    }
}