0
点赞
收藏
分享

微信扫一扫

leetcode904. 水果成篮

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

相关推荐

0 条评论