11. Container With Most Water，two pointers 解法为什么不会陷入局部最优...

解是可以解出来的，但是总担心会陷入局部最优，我感觉可能不会，但是想不清楚，有没有大神可以从数学角度解释一下为什么不会陷入局部最优解吗？

不太明白你说菊部最优解释什么意思。

你面基算的方法是 area = (j - i) * min(height[i], height[j]) 对吧。

笨一点的方法就把所有的[i, j] 对全做一遍， 没毛病把。

那聪明一点的方法是什么呢？

因为i = 0, j = n -1 之后， i会变大， j会变小。 那面基的大小只能是靠高度来变。如果高度没有之前的高， 那其实就不用考虑了。

因为你下一个会出现的大的面基是高度比当前i， j高度都高的。

大概这样吧。。

很多时候2pointer都是从n^2reduce过来的，可以舍弃一部分，不需要遍历所有可能。你说的局部最优，是因为我们已经保证已有的答案比不去搜索那一部分的答案更好了，所以不会把全局最优扔掉