题目链接
代码:
class Solution {
public:
int maxScore(vector<int>& cardPoints, int k) {
vector<int> temp(cardPoints.size()+1);
temp[0]=0;
int n=cardPoints.size();
for(int i=0;i<n;i++)
{
temp[i+1]=temp[i]+cardPoints[i];
}
int ans=0;
for(int i=0;i<=k;i++)
{
ans=max(ans,temp[i]+temp[n]-temp[n-(k-i)]);
}
return ans;
}
};