Merge pull request gzc426#233 from love15less/patch-1

gzc426 · web-flow · commit 917ca1b151fb · 2018-12-02T19:50:47.000+08:00
Create 暮成雪.md
diff --git a/2018.11.26-leetcode11/暮成雪.md b/2018.11.26-leetcode11/暮成雪.md
@@ -0,0 +1,22 @@
+class Solution {
+    public int maxArea(int[] height) {
+        if( height.length < 2 ){
+            return 0;
+        }
+        //双指针，复杂度O（n）,5ms  91%
+        int max=0;
+        int i=0;
+        int j= height.length-1;
+        while(i < j){
+            int areaTmp= (j-i) * Math.min(height[i] , height[j]);
+            Boolean flag = height[i] > height[j] ? true : false;
+            if(max < areaTmp){
+                max = areaTmp;                            
+            }
+            if(flag == true){
+                    j--;
+                }else{
+                    i++;
+                }
+        }
+}
