Leetcode1423. 可获得的最大点数

Every day a leetcode

题目来源：1423. 可获得的最大点数

解法：滑动窗口

据题意，每次行动，只能从行的开头或者末尾拿一张卡牌，最终必须正好拿 k 张卡牌。

设总卡牌数量为n。则最后剩下的卡牌，一定是连续的n-k张，由此我们设置一个n-k大小的滑动窗口，从第一张卡牌开始向右移动这个滑动窗口，每次计算这个窗口内卡牌点数之和，更新其最小值。直到窗口移动到最右边，得到了所有滑动窗口内卡牌点数之和的最小值。

可获得的最大点数=卡牌总点数-min(滑动窗口内卡牌点数之和)。

代码：

int min(int a,int b)
{
    return a<b?a:b;
}
int maxScore(int* cardPoints, int cardPointsSize, int k){
    int n=cardPointsSize;
    int windowSize=n-k;
    int total=0;
    //计算cardPoints总点数
    for(int i=0;i<n;i++) total+=cardPoints[i];
    //滑动窗口总点数
    int sum=0,minSum=0;
    //初始化
    for(int i=0;i<windowSize;i++) sum+=cardPoints[i];
    minSum=sum;
    //滑动窗口移动
    for(int i=windowSize;i<n;i++)
    {
        sum=sum+cardPoints[i]-cardPoints[i-windowSize];
        minSum=min(minSum,sum);
    }
    //可获得的最大点数=total-minSum
    int ans=total-minSum;
    return ans;
}

结果：