今天再来一道中等题，LeetCode904. 水果成篮

见闻色霸气~

优质创作者: Java技术领域

2021-11-22 10:10:13

...全文

418 回复打赏收藏举报

写回复

回复

切换为时间正序

请发表友善的回复…

发表回复

这个题目我们使用双指针法-滑动窗口来解决，我当时读题都没读的太明白，看了看别人的解释才懂，要确定好哪个指针是终止位置，然后把right扩大，left缩小进行遍历，这道题使用了哈希表，哈希表定义数组直接提高了效率，它的size,erase的配合使用也提升了我们的效率。希望我的理解能对你有帮助~

滑动窗口相关题目思路与解析。

在算法与数据结构学习中，双指针与滑动窗口是解决连续子数组问题的高频技术。滑动窗口通过维护窗口的左右边界，在满足特定约束的条件下动态调整窗口大小，从而高效求解最长或最短子数组问题。其核心在于窗口合法性的单调性判断，这决定了右指针能否不回退地线性扫描。本文从基础概念出发，剖析滑动窗口的数学原理与工程价值，并结合实际场景展示其应用，如最长无重复子串、至多K个不同字符的子串等。随后自然收敛到经典题目“水果成篮”（力扣904），详细拆解其解题思路、代码实现与易错边界，帮助读者真正掌握同向双指针的底层逻辑，并延伸至合并

摘要：本文分享了一道LeetCode滑动窗口算法题（904.水果成篮）的解题思路。作者通过维护一个最多包含两种水果类型的窗口，使用无序map记录水果类型及其数量，当遇到第三种类型时移动左指针调整窗口。该解法与类似题目（每个字符最多出现两次的最长子字符串）存在区别。文章提供了C++代码实现，并讨论了题目理解过程中的困难。

13.LeetCode 904. 水果成篮：从暴力枚举到滑动窗口的完美进阶

13

社区成员

43

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章