LeetCode刷题——最大盛水量

最大盛水量题目的思路探讨与源码
最大盛水量的题目如下图，核心是在一个无序列表中寻找相距最远的，并且相对最大的两个数字，以此来形成一个最大的“盛水器”，即Container With Most Water。

本人在看到该题目后，认为寻找最大盛水量其实是寻找最大的长方形面积，长方形的长是数字下标的间距，长方形的宽是两个数字的较小的那个数值。在上面那个例子，面积49是由长=7和宽=7得出，其中长度是下标=8-1=7，宽度是数值8和数值7之间的较小值，即宽度为7，最终得到最大面积为49。
从另一个角度来看，我们只需要从列表的两端出发，进行一次遍历即可。遍历的时候进行面积的计算和比较，保留更大的面积。该算法的时间复杂度应该是O(n)，类似于双指针在列表上移动，一次移动一个指针的步骤。

#喷火龙与水箭龟
height=[1,8,6,2,5,4,8,3,7]
finalRes=0
ik=0
jk=len(height)-1
while(ik<jk):
	if(height[ik]<height[jk]):
		if(finalRes<=height[ik]*(jk-ik)):