904. 水果成篮

最新推荐文章于 2025-10-12 14:29:39 发布

原创最新推荐文章于 2025-10-12 14:29:39 发布 · 187 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #leetcode #c++

力扣刷题专栏收录该内容

7 篇文章

订阅专栏

本文详细记录了解决LeetCode题目'水果成篮'的过程，从暴力解法到进阶解法，再到使用库函数的优化。作者通过分类讨论和反复调试，逐步完善解题思路，重点探讨了滑动窗口的应用和需要注意的细节。

文章目录

1.自己的暴力解法
2.自己的进阶解法
3.自己的库函数解法
4.题解的暴力解法
5.题解的进阶解法
6.总结

提示：以下是本篇文章正文内容，下面案例可供参考

1.自己的暴力解法

无

2.自己的进阶解法

class Solution {
public:
    int totalFruit(vector<int>& fruits) {
        vector<int> v;
        int r = 0, nex = 0, sum = 0, max = 0;
        while (r < fruits.size())
        {
            if (v.size() == 0)
            {
                v.push_back(fruits[r]);
                ++sum;
                ++r;
                max = sum > max ? sum : max;
            }
            else if (v.size() == 1)
            {
                if (fruits[r] != v[0]) v.push_back(fruits[r]);
                nex = r;
                ++sum;
                ++r;
                max = sum > max ? sum : max;
            }
            else
            {
                if (fruits[r] == v[0] || fruits[r] == v[1])
                {
                    ++sum;
                    ++r;
                    max = sum > max ? sum : max;
                }
                else
                {
                    max = sum > max ? sum : max;
                    for (auto ch : v) v.pop_back();
                    sum = 0;
                    r = nex;
                }
            }
        }
        return max;
    }
};