1423. 可获得的最大点数

爬比我。

于 2021-02-06 11:30:17 发布

阅读量96

点赞数

分类专栏： s

本文链接：https://blog.youkuaiyun.com/qq_41078889/article/details/113717185

版权

s 专栏收录该内容

100 篇文章

订阅专栏

class Solution {
public:
    int maxScore(vector<int>& cardPoints, int k) {
        int n = cardPoints.size();
        int preSum = 0;
        for(int i = 0; i < k; i ++)
            preSum += cardPoints[i];
        int ans = preSum;
        
        // preSum 逐渐减少，再加上后面的值
        for(int i = k - 1; i >= 0; i --){
            preSum = preSum - cardPoints[i] + cardPoints[--n];
            ans = max(ans, preSum);
        }
        return ans;
    }
};