盛最多水的容器 | 秋招知识库

视频讲解

请看【基础算法精讲 02】，制作不易，欢迎点赞关注~

Python 解法1C++ 解法1

python

class Solution:
    def maxArea(self, height: List[int]) -> int:
        ans = left = 0
        right = len(height) - 1
        while left < right:
            area = (right - left) * min(height[left], height[right])
            ans = max(ans, area)
            if height[left] < height[right]:
                # height[left] 与右边的任意垂线都无法组成一个比 ans 更大的面积
                left += 1
            else:
                # height[right] 与左边的任意垂线都无法组成一个比 ans 更大的面积
                right -= 1
        return ans

cpp

// C++ 版待补充

C++ 解法2

cpp

class Solution {
public:
    int maxArea(vector<int>& height) {
        int ans = 0, left = 0, right = height.size() - 1;
        while (left < right) {
            int area = (right - left) * min(height[left], height[right]);
            ans = max(ans, area);
            // 如果 height[left] 更矮，则 height[left] 与右边的任意垂线都无法组成一个比 ans 更大的面积
            // 如果 height[right] 更矮，则 height[right] 与左边的任意垂线都无法组成一个比 ans 更大的面积
            height[left] < height[right] ? left++ : right--;
        }
        return ans;
    }
};

复杂度分析

时间复杂度： $O (n)$ ，其中 $n$ 是 $height$ 的长度。
空间复杂度： $O (1)$ 。

分类题单

如何科学刷题？

我的题解精选（已分类）

欢迎关注 B站@灵茶山艾府

视频讲解 ​

复杂度分析 ​

分类题单 ​

视频讲解

复杂度分析

分类题单