Leetcode 1423.可获得的最大点数

题目：
几张卡牌 排成一行，每张卡牌都有一个对应的点数。点数由整数数组 cardPoints 给出。

每次行动，你可以从行的开头或者末尾拿一张卡牌，最终你必须正好拿 k 张卡牌。

你的点数就是你拿到手中的所有卡牌的点数之和。

给你一个整数数组 cardPoints 和整数 k，请你返回可以获得的最大点数。

思路：leetcode官方
记数组 \textit{cardPoints}cardPoints 的长度为 nn，由于只能从开头和末尾拿 kk 张卡牌，所以最后剩下的必然是连续的 n-kn−k 张卡牌。

我们可以通过求出剩余卡牌点数之和的最小值，来求出拿走卡牌点数之和的最大值。

算法

由于剩余卡牌是连续的，使用一个固定长度为 n-kn−k 的滑动窗口对数组 \textit{cardPoints}cardPoints 进行遍历，求出滑动窗口最小值，然后用所有卡牌的点数之和减去该最小值，即得到了拿走卡牌点数之和的最大值。

代码

class Solution {
public:
    int maxScore(vector<int>& cardPoints, int k) {
        int len=cardPoints.size();
        int window=len-k;  //滑动窗口
        int sum=accumulate(cardPoints.begin(),cardPoints.begin()+window,0);  //求和函数
        int min_sum=sum;
        for(int i=window;i<len;i++){
            sum=sum+cardPoints[i]-cardPoints[i-window];
            min_sum=min(sum,min_sum);
        }
        return accumulate(cardPoints.begin(),cardPoints.end(),0)-min_sum;
    }
};