Problem D: 采摘两篮水果
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:34
Solved:14
Description
农场从左到右种植了一排多种水果。用一个整数数组 fruits 表示,其中 fruits[i] 是第 i 株上的水果种类。
你想要尽可能多地收集水果。然而,农场的主人设定了一些严格的规矩,你必须按照要求采摘水果:
- 你只有两个篮子,并且每个篮子只能装 单一类型 的水果。每个篮子能够装的水果总量没有限制。
- 你可以选择任意一株水果开始采摘,你必须从每株水果上恰好摘一个水果 。采摘的水果应当符合篮子中的水果类型。每采摘一次,你将会向右移动到下一株,并继续采摘。
- 一旦你走到某株水果前,但水果不符合篮子的水果类型,那么你就必须停止采摘水果了。
给你一个整数数组 fruits ,返回你可以收集的水果的最大数目。
样例:
输入:fruits = [1,2,3,2,2]
输出:4
解释:可以采摘 [2,3,2,2] 这四株水果。
如果从第一株水果开始采摘,则只能采摘[1,2]这两株水果。
Input
第一行为整数 n。第二行 n个正整数,为 fruits 数组中的数字。
Output
一个整数为采摘到水果的最大数目。
Sample Input Copy
5
1 2 2 3 2
Sample Output Copy
4
HINT
1 <= n <= 105 ; 0 <= fruits[i] <= 100