0904. Fruit Into Baskets

题目信息

题号:

0904

难度:

Medium

主题:

数组、连续区间、类型限制

原题:

LeetCode 0904

重点:

必须从某棵树开始连续向右采摘且每棵树都采;两只篮子各只能装一种水果,因此区间中最多出现两种类型

题目重述

整数数组 fruits 表示从左到右排列的一行果树,fruits[i] 是第 i 棵树所结水果的类型。你可以选择任意起点,然后连续向右经过若干棵树,并且经过的每棵树都必须采摘一个水果。

你有两只篮子,每只篮子只能装一种水果,但容量不限。请返回一次连续采摘中能够取得的最多水果数量;等价地,求只包含至多两种不同值的最长连续子数组长度。

1 <= fruits.length <= 10^5,0 <= fruits[i] < fruits.length。

自建示例

第三种水果迫使区间重新开始:

输入:fruits = [1,2,1,3,3,2,2]
输出:4
解释:连续区间 [3,3,2,2] 只含类型 2 和 3,长度为 4。任何更长连续区间都会同时包含 1、2、3 三种类型。

只有一棵果树:

输入:fruits = [0]
输出:1
解释:数组长度达到最小值,选择唯一果树即可采到一个水果,两只篮子的类型限制不会造成影响。