【无标题】005 --- 盛最多水的容器 --- 力扣热题100题

ly15200886371

于 2024-03-06 11:07:15 发布

阅读量345

点赞数 7

文章标签： leetcode 算法职场和发展

本文链接：https://blog.youkuaiyun.com/ly15200886371/article/details/136499767

版权

文章描述了一种求解给定整数数组中，两条垂直线构成的容器能容纳最大水量的问题，利用双指针策略，通过不断调整短指针来最大化储水量。

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

给定一个长度为 n 的整数数组 height 。有 n 条垂线，第 i 条线的两个端点是 (i, 0) 和 (i, height[i]) 。

找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。

返回容器可以储存的最大水量。

说明：你不能倾斜容器。

好的吧，一开始，虽说是想到了双指针，但是，想的有点天真且离谱
思路其实很简单，短的指针是下限，如果移动长的指针，就会越来越小，所以只能移动短指针
如下，就没什么好解释的了
var maxArea = function(height) {
    let a = 0,b = height.length - 1;
    let maxArea = 0
    while(a < b){
        maxArea = Math.max( Math.min(height[a],height[b]) * (b-a),maxArea)
        height[a] < height[b] ? a++ : b--
    }
    return maxArea
};