0904. Fruit Into Baskets ======================== 题目信息 -------- :题号: 0904 :难度: Medium :主题: 数组、连续区间、类型限制 :原题: `LeetCode 0904 `_ :重点: 必须从某棵树开始连续向右采摘且每棵树都采;两只篮子各只能装一种水果,因此区间中最多出现两种类型 题目重述 -------- 整数数组 ``fruits`` 表示从左到右排列的一行果树,``fruits[i]`` 是第 ``i`` 棵树所结水果的类型。你可以选择任意起点,然后连续向右经过若干棵树,并且经过的每棵树都必须采摘一个水果。 你有两只篮子,每只篮子只能装一种水果,但容量不限。请返回一次连续采摘中能够取得的最多水果数量;等价地,求只包含至多两种不同值的最长连续子数组长度。 ``1 <= fruits.length <= 10^5``,``0 <= fruits[i] < fruits.length``。 自建示例 -------- 第三种水果迫使区间重新开始: .. code-block:: text 输入:fruits = [1,2,1,3,3,2,2] 输出:4 解释:连续区间 [3,3,2,2] 只含类型 2 和 3,长度为 4。任何更长连续区间都会同时包含 1、2、3 三种类型。 只有一棵果树: .. code-block:: text 输入:fruits = [0] 输出:1 解释:数组长度达到最小值,选择唯一果树即可采到一个水果,两只篮子的类型限制不会造成影响。