LeetCode可获得的最大点数

还是一道简单题,先贴题

在这里插入图片描述
虽然题目描述看起来很复杂,只能从两端取卡牌,而且还得考虑拿了这张卡牌是不是最优解,说实话要是在两三个星期以前这道题简直就是要了我的命了。
但是其实很简单,我们可以换个角度来看,只要我取出中间的cardPoints.size()-k个数,剩下的就刚好是两端的数。就相当取一个长度为cardPoints.size()-k长度的窗口在数组中滑动即可大概就是下面这样:
在这里插入图片描述相对应颜色的1、2、3即为要取的卡牌位置(不是顺序)。然后就是只要找到这个滑动窗口的最小值,总和减去窗口最小值即为答案。代码如下:

class Solution {
public:
    int maxScore(vector<int>& cardPoints, int k) {
        int left=0,right=0;
        int ans=INT_MAX;
        int sum=0,minsum=0;
        for(int i=0;i<cardPoints.size();i++)
            sum+=cardPoints[i];
        if(k==cardPoints.size())
        {
            int c=0;
            c=sum;
            return c;
        }
        while(right<cardPoints.size())
        {
            minsum+=cardPoints[right];
            if(right-left+1+k==cardPoints.size())
            {
                ans=min(minsum,ans);
                maxsum-=cardPoints[left];
                left++;
            }
            right++;
        }
        int anser=sum-ans;
        return anser;
    }
};

但是可能是因为变量初始化和定义有问题,算出结果直接返回差的形式提示内部错误,然后得借助中间变量。
在这里插入图片描述

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值