Merge pull request gzc426#4 from Syuan-Cheng/Syuan-Cheng-patch-3

syuancheng · web-flow · commit 19ae39aabde9 · 2018-11-29T13:27:54.000+08:00
Create syuan.md
diff --git a/2018.11.26-leetcode11/syuan.md b/2018.11.26-leetcode11/syuan.md
@@ -0,0 +1,39 @@
+##### 题目
+
+```
+给定 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。
+
+说明：你不能倾斜容器，且 n 的值至少为 2。
+```
+![微信截图_20181127122321](2DF0C29B574D4A30BFAB06ABDF185FA9)
+```
+图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在此情况下，容器能够容纳水（表示为蓝色部分）的最大值为 49。
+示例:
+
+输入: [1,8,6,2,5,4,8,3,7]
+输出: 49
+```
+##### 思路
+双指针
+
+##### 代码
+
+```
+class Solution {
+    public int maxArea(int[] height){
+        int maxarea=0;
+        int i=0;
+        int j=height.length-1;
+        
+        while(i<j){
+            maxarea=Math.max(maxarea,Math.min(height[i],height[j])*(j-i));
+            if(height[i]<height[j]){
+                i++;
+            }else{
+                j--;
+            }
+        }
+        return maxarea;
+    }
+}
+```
