Leetcode每日一题：904.fruit-into-baskets(水果成篮)

思路：这道题的本质就是在一个数组中，找到这么一个子数组，使得这个子数组只有两个不同的数值，并且子数组的长度达到最大；用暴力的解法肯定会超时，这里沿用了KMP的字符串匹配方法；

语文能力有限，无法将整个过程很好地描述出来，自己动手按照代码跑一边即可，时间复杂度为O(n);

int totalFruit(vector<int> &tree)
{
	int len = tree.size();
	int l = 0, r = 0;
	int pre = tree[0];
	while (r < len)
	{
		if (tree[r] != tree[l])
		{
			break;
		}
		else
		{
			r++;
		}
	}
	int now = tree[r];
	int start_next = r;
	int max = 0;
	while (r < len)
	{
		if (tree[r] != now) 
		{
			if (tree[r] == pre) //当前值与pre相等，为了保证start_next指向下一个子数组的左端点，需要交换pre和now的值，并更新start_next的值
			{
				pre = now;
				now = tree[r];
				start_next = r;
			}
			else //当前值与now和pre都不想等，此时需要判断是否需要更新max，并做好下一个子数组的初始工作；
			{
				if (r - l > max)
					max = r - l;
				l = start_next;
				pre = tree[start_next];
				start_next = r;
				now = tree[r];
			}
		}
		r++;
	}
	if (r - l > max)
	{
		max = r - l;
	}
	return max;
}