LeetCode第11题--盛最多水的容器

最新推荐文章于 2024-09-13 18:11:35 发布

暖轻歌

最新推荐文章于 2024-09-13 18:11:35 发布

阅读量85

点赞数

文章标签： leetcode

本文链接：https://blog.csdn.net/qq_41477391/article/details/120517334

版权

在这里插入图片描述

C++

粗暴的使用两层循环显示超出时间限制，一般双层循环问题都要考虑是不是可以用双指针解决，这里考虑使用从两边向里逼近，哪边低一些哪边就往里走
思路

class Solution {
public:
    int maxArea(vector<int>& height) {
        int i = 0,j = height.size()-1,ans = 0; 
        while(i<j){
            ans = height[i] < height[j]?
            max(ans, (j-i)*height[i++]):
            max(ans, (j-i)*height[j--]);
        }
        return ans;
    }
};

Python

class Solution:
    def maxArea(self, height: List[int]) -> int:
        i, j , ans = 0, len(height)-1, 0
        while i < j:
            if height[i] < height[j]:
                ans = max(ans, height[i]*(j-i))
                i += 1
            else:
                ans = max(ans, height[j]*(j-i))
                j -= 1
        return ans