1.题目描述:
2.双指针:
与leetcode209. 长度最小的子数组类似,但是这道题抽取成为求只包含两种元素的最长连续子序列,在滑动窗口中需要额外记录元素的种类。
class Solution {
public int totalFruit(int[] fruits) {
if (fruits.length <= 2) return fruits.length;
int sum = Integer.MIN_VALUE;
int left = 0;
int count = 0;//记录水果种类数
int[] fruitsCon = new int[fruits.length];//记录水果个数
for (int right = 0; right < fruits.length; right++) {
if (fruitsCon[fruits[right]] == 0) count++;//首次入篮,count需要加1
fruitsCon[fruits[right]]++;
while (count > 2) {
fruitsCon[fruits[left]]--;
if (fruitsCon[fruits[left]] == 0) count--;//篮中已经没有fruits[left]水果,count减1
left++;//移动left
}
sum = Math.max(sum, right - left + 1);
}
return sum;
}
}