1423.可获得的最大点数

如题~

几张卡牌 排成一行，每张卡牌都有一个对应的点数。点数由整数数组 cardPoints 给出。
每次行动，你可以从行的开头或者末尾拿一张卡牌，最终你必须正好拿 k 张卡牌。
你的点数就是你拿到手中的所有卡牌的点数之和。
给一个整数数组 cardPoints 和整数 k，请你返回可以获得的最大点数。

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

这样，你应该就明白了。

根据这是个滑动数组月。

我首先就想到滑动数组，从左边开始K个，计算大小，然后左边的K个减去最后边那个，再在最右边选一个。

这样，我顺利的写出了代码。。。

代码如下:

int maxScore(int* cardPoints, int cardPointsSize, int k){
    int end = 0;
    int num;
    for(int j=0;j<k;j++)
    {
        num += cardPoints[j];
    }
    for(int i=0;i<k;i++)
    {
        end = fmax(num,end);
        num = num - cardPoints[i] + cardPoints[cardPointsSize - i];
    }
    return end;
}

但是呢，啪的一下，很快啊。

？？？？为啥会出错。而且，出的错，我还看不懂啥意思？？？？

我又换了种方法，把里面的数，改成滑动窗口，然后，就行了？

ok：

int maxScore(int* cardPoints, int cardPointsSize, int k){
    int n = cardPointsSize;   // 滑动窗口大小为 n-k
    int a = n - k; 
    int sum = 0;
    for (int i = 0; i < a; i++)
    {
        sum += cardPoints[i];
    }
    int Max = sum;
    int minSum = sum;
    for (int i = a; i < n; ++i)
    {
        // 滑动窗口每向右移动一格，增加从右侧进入窗口的元素值，并减少从左侧离开窗口的元素值
        sum += cardPoints[i] - cardPoints[i - a];
        minSum = fmin(minSum, sum);
        Max += cardPoints[i];
    }
    return Max - minSum;
}

标签：1423,int,cardPoints,sum,卡牌,获得,num,点数
来源： https://blog.csdn.net/FG_future/article/details/113719913