还是一道简单题,先贴题
虽然题目描述看起来很复杂,只能从两端取卡牌,而且还得考虑拿了这张卡牌是不是最优解,说实话要是在两三个星期以前这道题简直就是要了我的命了。
但是其实很简单,我们可以换个角度来看,只要我取出中间的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;
}
};
但是可能是因为变量初始化和定义有问题,算出结果直接返回差的形式提示内部错误,然后得借助中间变量。