本文主要是介绍Leetcode1423.可获得的最大点数，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
文章目录
- 题目
- 原题链接
- 思路（逆向思维）
题目
原题链接
Leetcode1423.可获得的最大点数
思路（逆向思维）
由题目可知，从两侧选k张，总数为n张，
即从中间选n - k张
nums总和固定，要选k张最大的和，即从中间选n - k张最小的和
综上，原题 <---->从cardPoints中找长度为n - k的连续段，使其总和最小。
- 用
sum代表nums的和，用_min代表窗口中总和最小的值；- 刚开始，确定第一个窗口里面的值记为
cur同时更新和最小_min- 窗口同时向后走，进一个元素、出一个元素，并更新
_min- 最后返回
sum - _min
代码
class Solution
{
public:int maxScore(vector<int>& cardPoints, int k) {int n = cardPoints.size();int len = n - k;//逆向思维转换窗口大小；int sum = 0, cur = 0;//cur为当前窗口的总和for(auto e : cardPoints) sum += e;//sum为cardPoints的总和for(int i = 0; i < len; i++) cur += cardPoints[i];//获取第一个窗口的值int _min = cur;//窗口和最小的值for(int i = len; i < n; i++){cur += cardPoints[i] - cardPoints[i - len];_min = min(_min, cur);}return sum - _min;}
};
这篇关于Leetcode1423.可获得的最大点数的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
