Container With Most Water

Author: ssfxz

11.cpp

@@ -0,0 +1,20 @@
+class Solution {
+public:
+    int maxArea(vector<int>& height) {
+        int left = 0, right = height.size() - 1;
+        int maxArea = 0;
+        
+        while (left < right) {
+            int area = min(height[left], height[right]) * (right - left);
+            maxArea = max(maxArea, area);
+            
+            if (height[left] < height [right]) {
+                ++left;
+            }
+            else {
+                --right;
+            }
+        }
+        return maxArea;
+    }
+};