lettcode-可获得的最大点数

问题描述

几张卡牌 排成一行，每张卡牌都有一个对应的点数。点数由整数数组 cardPoints 给出。

每次行动，你可以从行的开头或者末尾拿一张卡牌，最终你必须正好拿 k 张卡牌。

你的点数就是你拿到手中的所有卡牌的点数之和。

给你一个整数数组 cardPoints 和整数 k，请你返回可以获得的最大点数。

示例

输入：cardPoints = [1,2,3,4,5,6,1], k = 3
输出：12
解释：第一次行动，不管拿哪张牌，你的点数总是 1 。但是，先拿最右边的卡牌将会最大化你的可获得点数。最优策略是拿右边的三张牌，最终点数为 1 + 6 + 5 = 12 。

代码（c++）

class Solution {
     
public:
    int maxScore(vector<int>& cardPoints, int k) {
     
        int result=0;
        int temp;
        int m=cardPoints.size();
        int indexflag=m-k;
        for(int j=0;j<k;j++){
     
            int index=indexflag+j;
            result+=cardPoints[index];
        }
        temp=result;
        for(int i=0;i<k;i++){
     
            //计算前k个数据
           int index=(i-k+m)%m;
           temp=temp+cardPoints[i]-cardPoints[index];
           if(temp>result) result=temp;
        }
        return result;
    }
};

思路

前缀和思路，最大窗口思路。
先设定选定的是后k个数据，然后删除后k数据中的第一个，加上链表循环到前面时 的第一个值，重复此过程