装最多水的容器

yingl · yingl · commit 18c6fb2bc869 · 2016-08-10T14:37:09.000+08:00
diff --git a/container_with_most_water.py b/container_with_most_water.py
@@ -0,0 +1,26 @@
+# -*- coding: utf-8 -*-
+
+class Solution:
+    # @param heights: a list of integers
+    # @return: an integer
+    def maxArea(self, heights):
+        # write your code here
+        ret = 0
+        begin, end = 0, len(heights) - 1
+        while begin < end:
+            vol = min(heights[begin], heights[end]) * (end - begin)
+            if vol > ret:
+                ret = vol
+            if heights[begin] > heights[end]:
+                # &#21491;&#36793;&#21521;&#24038;&#31227;&#21160;&#30452;&#21040;heights[pos] > height[end]&#65292;&#21482;&#26377;&#36825;&#26679;&#65292;&#19979;&#19968;&#27425;&#32467;&#26524;&#25165;&#26377;&#21487;&#33021;&#27604;&#24403;&#21069;&#26356;&#22823;&#12290;
+                pos = end - 1
+                while (pos >= begin) and (heights[pos] <= heights[end]):
+                    pos -= 1
+                end = pos
+            else:
+                # &#24038;&#36793;&#21521;&#21491;&#31227;&#21160;&#30452;&#21040;heights[pos] > height[begin]
+                pos = begin + 1
+                while (pos <= end) and (heights[pos] <= heights[begin]):
+                    pos += 1
+                begin = pos
+        return ret
