Java C 解析：如何高效解决LeetCode 904 水果成篮问题？

本文共计912个文字，预计阅读时间需要4分钟。

目录+主题要求+阅读理解+思路：滑动窗口+Java+数组+哈希表+C+++数组+哈希表+总结+主题要求+阅读理解+读完后我的感受：看了英文版就懂了，题目中的[类型]不是[类型数]+每个数“

目录

• 题目要求
• 阅读理解
• 思路：滑动窗口
• Java
• 数组
• 哈希表
• C++
• 数组
• 哈希表
• 总结

题目要求

阅读理解

读完题的我be like:

去看了遍英文版就懂了，题目中的种类不是种类数……每个数字代表一种树，那么目标就是找从哪里开始可以维持两种数字（种类）无规律交替出现的状态最久，这个最久是多少棵树。

思路：滑动窗口

• 窗口里可放两棵树，一棵是枣树，另一棵还是枣树。 向后遍历整排树，并更新最长状态。