巧妙的滑动窗口 -- leetcode1423

1
输入：cardPoints = [1,2,3,4,5,6,1], k = 3
2
输出：12
3
解释：第一次行动，不管拿哪张牌，你的点数总是 1 。但是，先拿最右边的卡牌将会最大化你的可获得点数。最优策略是拿右边的三张牌，最终点数为 1 + 6 + 5 = 12 。

1
输入：cardPoints = [2,2,2], k = 2
2
输出：4
3
解释：无论你拿起哪两张卡牌，可获得的点数总是 4 。

1
输入：cardPoints = [9,7,7,9,7,7,9], k = 7
2
输出：55
3
解释：你必须拿起所有卡牌，可以获得的点数为所有卡牌的点数之和。

1
输入：cardPoints = [1,1000,1], k = 1
2
输出：1
3
解释：你无法拿到中间那张卡牌，所以可以获得的最大点数为 1 。

1
输入：cardPoints = [1,79,80,1,1,1,200,1], k = 3
2
输出：202

1
class Solution {
2
    public:
3
        int maxScore(vector<int>& cardPoints, int k) {
4
            int n = cardPoints.size();
5
            int sum = 0;
6
            if(n == k) return accumulate(cardPoints.begin(), cardPoints.end(), 0);
7
            for(int i = 0;i < n - k;i++){
8
                sum += cardPoints[i];
9
            }
10
            int minSum = sum;
11
            for(int i = n - k;i < n;i++){
12
                sum += cardPoints[i] - cardPoints[i - n + k];
13
                minSum = min(minSum, sum);
14
        }
15
        return accumulate(cardPoints.begin(), cardPoints.end(), 0) - minSum;
16
    }
17
};