Leetcode904 Fruit Into Baskets

最新推荐文章于 2024-08-09 21:22:03 发布

原创最新推荐文章于 2024-08-09 21:22:03 发布 · 138 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 同时被 2 个专栏收录

116 篇文章

订阅专栏

双指针

2 篇文章

订阅专栏

本文介绍了一种使用双指针法解决LeetCode上水果篮子问题的方法，目标是从给定数组中选择一个子数组，该子数组只包含两种类型的元素，并且长度尽可能长。

https://leetcode.com/problems/fruit-into-baskets/

选取最大长度的子数组，只包含两种值。

做法：双指针

    public int totalFruit(int[] tree) {
        int[] cnt = new int[40010];
        int l = 0;
        int types = 0;
        int result = -1;
        for (int r = 0; r < tree.length; r++) {
            if (++cnt[tree[r]] == 1) {
                types++;
            }
            while (types > 2) {
                if (--cnt[tree[l]] == 0) {
                    types--;
                }
                l++;
            }
            result = Math.max(result, r - l + 1);
        }
        return result;
    }

更多的优秀代码https://leetcode.com/contest/weekly-contest-102/ranking，第二题