【无标题】

水果成篮

你正在探访一家农场，农场从左到右种植了一排果树。这些树用一个整数数组 fruits 表示，其中 fruits[i] 是第 i 棵树上的水果 种类 。

你想要尽可能多地收集水果。然而，农场的主人设定了一些严格的规矩，你必须按照要求采摘水果：

你只有 两个 篮子，并且每个篮子只能装 单一类型 的水果。每个篮子能够装的水果总量没有限制。
你可以选择任意一棵树开始采摘，你必须从 每棵 树（包括开始采摘的树）上 恰好摘一个水果 。采摘的水果应当符合篮子中的水果类型。每采摘一次，你将会向右移动到下一棵树，并继续采摘。
一旦你走到某棵树前，但水果不符合篮子的水果类型，那么就必须停止采摘。
给你一个整数数组 fruits ，返回你可以收集的水果的 最大 数目。

来源：力扣（LeetCode）904.

考察： 数组，最大滑动窗口

python:
用到collections.Count()计算器，类似哈希表，主要将元素数量统计，然后计数并返回一个字典，键为元素，值为元素个数

class Solution:
		def totalFruit(self, fruits):
			dic = collections.Counter() #用来计数的字典
			i = 0  #左窗口
			j = 0  #右窗口
			result = 0 #返回的结果
			while j < len(fruits):
					dic[fruits[j]] += 1  #计数种类fruits[j]]加一
					while len(dic) > 3:   #如果有三类水果的话，窗口左起点右移， 用while的原因是左起点的种类有可能不止1个
							dic[fruits[i]] -= 1
							if dic[fruits[i]] == 0: del dic[fruits[i]]
							i += 1
					result = max(result, j - i + 1) #取此时两类水果的最大个数
					j += 1
		    return result