LeetCode周赛第186场 5393. 可获得的最大点数（前缀和）

题目链接


代码:

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;
    }
};