LeetCode 可获得的最大点数 前缀和 滑动窗口

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

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

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

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

LeetCode 可获得的最大点数

前缀和+滑动窗口(固定长度)

使用前缀和预处理数据之后，因为题目是固定拿k张，也就是固定窗口，然后遍历滑动即可。

class Solution {
	public int maxScore(int[] cardPoints, int k) {
		long[] qz = new long[cardPoints.length+1];
		for(int i=1;i<=cardPoints.length;i++) {
			//预处理
			qz[i]=qz[i-1]+cardPoints[i-1];
		}
		int start,end;
		long sum=Long.MIN_VALUE;
		start=0;
		end=qz.length-k-1;
		while(end!=qz.length) {
			sum = Math.max(sum,qz[start]+qz[qz.length-1]-qz[end])	;
			start++;
			end++;
		}
		
		return (int) sum;
    }
}