- 可获得的最大点数
几张卡牌 排成一行,每张卡牌都有一个对应的点数。点数由整数数组 cardPoints 给出。
每次行动,你可以从行的开头或者末尾拿一张卡牌,最终你必须正好拿 k 张卡牌。
你的点数就是你拿到手中的所有卡牌的点数之和。
给你一个整数数组 cardPoints 和整数 k,请你返回可以获得的最大点数。
思路:这个题其实和643题一样,移动窗口问题,只是此题是首尾相连,原来还想着如何用取余实现首尾相连,后来想到直接用两个变量就能够解决
来源:力扣(LeetCode)
执行用时:2 ms, 在所有 Java 提交中击败了100.00%的用户
内存消耗:47.7 MB, 在所有 Java 提交中击败了52.61%的用户
public static int maxScore(int[] cardPoints, int k) {
int len=cardPoints.length;
int max=Integer.MIN_VALUE;
int tem=0;
for(int i=0;i<k;i++) {
tem+=cardPoints[i];
}
for(int i=k-1,j=len-1;i>-1;i--,j--) {
max=max>tem?max:tem;
tem=tem-cardPoints[i]+cardPoints[j];
// System.out.println(i+" "+j);
// System.out.println(tem);
}
max=max>tem?max:tem;
return max;
}