Leetcode—1423.可获得的最大点数【中等】

最新推荐文章于 2024-07-19 19:25:43 发布

源代码•宸

最新推荐文章于 2024-07-19 19:25:43 发布

阅读量169

点赞数 1

分类专栏： LeetCode刷题文章标签： leetcode 算法职场和发展经验分享 c++ 滑动窗口

本文链接：https://blog.csdn.net/qq_44631615/article/details/134761672

版权

LeetCode刷题专栏收录该内容

347 篇文章 5 订阅

订阅专栏

2023每日刷题（四十八）

Leetcode—1423.可获得的最大点数

在这里插入图片描述

思路：逆向求长为 n−k 的连续子数组和的最小值

参考灵茶山艾府题解
在这里插入图片描述

实现代码

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