leetcode刷题记录08——盛水最多的容器（Java和JavaScript）

I have a lemon

于 2020-12-27 10:58:13 发布

阅读量6.8k

点赞数

分类专栏： leetcode 文章标签： leetcode java 指针

本文链接：https://blog.youkuaiyun.com/m0_37483148/article/details/111773468

版权

leetcode 专栏收录该内容

21 篇文章

订阅专栏

博客介绍了LeetCode中“盛最多水的容器”问题，难度为中等，给出了Java和JavaScript答案。解题采用双指针法，容纳水量为两指针指向数字中较小值与指针间距离的乘积，做法是每次固定较长边，让短边指针向内移动。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

11. 盛最多水的容器

难度：中等

Java答案：

class Solution {
    public int maxArea(int[] height) {
        int l=0,r=height.length-1,res=0;
        while(l<r){
            res=Math.min(height[l],height[r])*(r-l)>res?Math.min(height[l],height[r])*(r-l):res;
            if(height[l]>height[r]){
                r--;
            }else{
                l++;
            }
        }
        return res;
    }
}

JavaScript答案：

/**
 * @param {number[]} height
 * @return {number}
 */
var maxArea = function(height) {
    var l=0,r=height.length-1,res=0;
     while(l<r){
            res=Math.min(height[l],height[r])*(r-l)>res?Math.min(height[l],height[r])*(r-l):res;
            if(height[l]>height[r]){
                r--;
            }else{
                l++;
            }
        }
        return res;

};

解题思路：

用双指针法

容纳的水量=两指针指向数字中的较小值*指针间的距离

做法就是：每次固定较长的边，短边指针向内移动