1423. 可获得的最大点数

最新推荐文章于 2026-01-04 19:40:08 发布

原创最新推荐文章于 2026-01-04 19:40:08 发布 · 447 阅读

6 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #数据结构

leetcode 专栏收录该内容

16 篇文章

订阅专栏

文章介绍了如何使用滑动窗口技巧解决一个与整数数组相关的问题，给定卡点分数数组和窗口大小k，计算在每个滑动窗口中值最小的子数组的总和，目标是找到使总和最大的头尾组合。

从数组两边取，则中间剩余部分连续，则考虑使用滑动窗口
窗口中值最小，对应的是头尾取值的最大值
剩余元素个数 n- k，即滑动窗口大小

class Solution {
public:
    int maxScore(vector<int>& cardPoints, int k) {
        int n = cardPoints.size();
        int total = accumulate(cardPoints.begin(), cardPoints.end(), 0);
        int win = n - k;
        int winsum = accumulate(cardPoints.begin(), cardPoints.begin() + win, 0);
        int minsum = winsum;
        for(int i = win; i < n; i++)
        {
            winsum += cardPoints[i] - cardPoints[i - win];
            minsum = min(winsum, minsum);
        }
        return total - minsum;
    }
};