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