smakslow 发表于 2021-3-19 15:22

【Java】 【笔记】leetcode11. 盛最多水的容器


//双指针法。存储水的多少取决于两端矮的柱子
class Solution {
    public int maxArea(int[] height) {
      int max = -1;
      int left = 0;
      int right = height.length - 1;
      while(left < right){
            int minHeight = height < height ? height : height;
            int area = (right - left + 1)*minHeight;
            max = Math.max(max,area);
      }
      return max;
    }
}

smakslow 发表于 2021-3-19 18:54

领悟者的涂鸦笔 发表于 2021-3-19 15:48
a=
zuidazhi=0
for i in range(len(a)):


这种方式时间复杂度是O(n^2),可以优化
页: [1]
查看完整版本: 【Java】 【笔记】leetcode11. 盛最多水的容器


免责声明：
吾爱破解所发布的一切破解补丁、注册机和注册信息及软件的解密分析文章仅限用于学习和研究目的；不得将上述内容用于商业或者非法用途，否则，一切后果请用户自负。本站信息来自网络，版权争议与本站无关。您必须在下载后的24个小时之内，从您的电脑中彻底删除上述内容。如果您喜欢该程序，请支持正版软件，购买注册，得到更好的正版服务。如有侵权请邮件与我们联系处理。

Mail To:Service@52pojie.cn