Steward

分享是一種喜悅、更是一種幸福

程式語言 - LeetCode - C++ - 11. Container With Most Water

---

參考資訊：
https://www.cnblogs.com/grandyang/p/4455109.html

題目：


解答：

class Solution {
public:
    int maxArea(vector<int>& height) {
        int r = 0;
        int st = 0;
        int ed = height.size() - 1;

        while (st < ed) {
            int v = min(height[st], height[ed]) * (ed - st);
            if (v > r) {
                r = v;
            }

            if (height[st] < height[ed]) {
                st += 1;
            }
            else {
                ed -= 1;
            }
        }

        return r;
    }
};