1423. 可获得的最大点数（固定长度滑动窗口）

1423. 可获得的最大点数

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

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

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

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

只要求出生成数组里的长度为k的子串最大和，
例如cardPoints = [1,2,3,4,5,6,1], k = 3，则生成数组为[3,2,1,1,6,5]，长度为3的子串最大和由滑动窗口求得

class Solution {
public:
    int maxScore(vector<int>& cardPoints, int k) {
        int a[2*k];
        for(int i=0;i<k;i++)
            a[i]=cardPoints[k-i-1];
        for(int i=k;i<2*k;i++)
            a[i]=cardPoints[cardPoints.size()-i+k-1];
        int l=0,r=k-1,s=0,m=0;
        for(int i=0;i<k;i++)
            s+=a[i];
        m=s;
        while(r<2*k-1)
        {
            r++;
            s+=a[r];
            s-=a[l];
            l++;
            m=max(m,s);
        }
        return m;
    }
};

固定长度窗口滑动模板：

		int l=0,r=k-1,s=0,m=0, a[];;
		//l为窗口左边界，r为窗口右边界，k为窗口固定长度，
		s为窗口内元素和，m为窗口最大元素和，a为窗口所在的数组
        for(int i=0;i<k;i++)
           	s+=a[i];
        m=s;
        while(r<a.size()-1)
        {
            r++;
            s+=a[r];
            s-=a[l];
            l++;
            m=max(m,s);
        }

本题地址：1423. 可获得的最大点数-LeetCode（力扣）