11. Container With Most Water——array

 

题目分析：暴力破解会超过时间。

class Solution(object):
    def kthSmallest(self, height):
        left = 0
        right = len(height)-1
        s = min(height[left], height[right])*(right-left)
        while left < right:
            s = max(s, (right - left) * min(height[left], height[right]))
            if height[left] > height[right]:
                right -= 1
            else:
                left += 1
        return s

以最长的宽度开始，因为高度只能达到小的一边，所以哪边短哪边移动一个位置，因为如果让长的一边移动，还是会随短的一边，面积只会变小不会变大。