Leetcode数组篇—javascript实现水果成篮

904. 水果成篮

1、题目链接

  题目链接：904. 水果成篮  难度：中等

2、题目描述

  你正在探访一家农场，农场从左到右种植了一排果树。这些树用一个整数数组fruits表示，其中 fruits[i] 是第i棵树上的水果种类。你想要尽可能多地收集水果。然而，农场的主人设定了一些严格的规矩，你必须按照要求采摘水果：

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

  给你一个整数数组 fruits ，返回你可以收集的水果的最大数目。
  提示：①1 <= fruits.length <= 10⁵;②0 <= fruits[i] < fruits.length。

3、个人思考

  读完题目描述后，不难理解：这个题目其实就是给你一个数组，让你返回最大的数组长度且该数组中的元素值只有2种（因为只有两个篮子）。

4、实现思想

  通过定义左右指针，以及初始化要返回的结果长度。通过迭代逐渐移动左右边界，找到满足条件的窗口并更新窗口的长度。理解了滑动窗口的思想，该类型题目也就迎刃而解了。时间复杂度为O(n)。

5、实现代码

var totalFruit = function(fruits