leetcode水題 計算容器最大裝水量

思路很簡單，就是首先找到最右邊和最左邊構成一個容器，計算它的容積，然後如果最左邊的邊比最右邊的邊短，高度取決於最左邊的邊，那麼最右邊的邊改變的話只會將寬越變越小，所以只有可能變左邊的邊，使得高度變高，寬度變窄。反之一樣。 class Solution { public: int maxArea(vector<int>& height) { int l=0,r=height.

>>阅读原文<<