这篇记录灵神题单中的定长滑窗环节,不跟之前的Sliding Window一起了。
1. LC 1423 可获得的最大点数
这题其实有点思维的。实现上简单。
每次从首或者尾部拿,总共拿k次。相当于有n-k张牌不拿。因为不可能从中间截断着拿,因此必然这n-k张牌是连续的,所以就变成定长n-k滑窗。更新维护最小值,最终拿总和减掉最小值就是能拿的最大值。
import java.util.HashMap;
class Solution {
public int maxScore(int[] cardPoints, int k) {
int sum = 0;
for (int cardPoint : cardPoints) {
sum+=cardPoint;
}
int rest = 0;
int n = cardPoints.length;
for (int i = 0; i < (n - k); i++) {
rest += cardPoints[i];
}
int min = rest;
for(int i=1;i<=k;i++){
rest = rest - cardPoints[i-1]+cardPoints[i+n-k-1];
min = Math.min(min,rest);
}
return (sum-min);
}
}
2. LC 2134 最少交换次数来组合所有的1Ⅱ
这题是任意位置交换,不是相邻位置。有时间想想相邻交换要怎么做。
统计所有1的个数,统计当