LeetCode11.盛最多水的容器 JavaScript

funnyZhang 发布于2019-08-23 14:50 / 1908人阅读

摘要：盛最多水的容器给定个非负整数，，，，每个数代表坐标中的一个点。在坐标内画条垂直线，垂直线的两个端点分别为和。找出其中的两条线，使得它们与轴共同构成的容器可以容纳最多的水。在此情况下，容器能够容纳水表示为蓝色部分的最大值为。

LeetCode11.盛最多水的容器 JavaScript

给定 n 个非负整数a1，a2，...，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。

说明：你不能倾斜容器，且 n 的值至少为 2。

图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在此情况下，容器能够容纳水（表示为蓝色部分）的最大值为 49。

示例:

输入: [1,8,6,2,5,4,8,3,7]
输出: 49

答案参考：

/**
 * @param {number[]} height
 * @return {number}
 */
var maxArea = function(height) {
    
    let max = 0
    for (let i = 0, j = height.length-1; i< j; ) {
         // 因为容量受限于矮的一边，所以在向内收缩时，移动矮的一侧
         // 如果新边足够高的话，效果有可能大于宽度收缩带来的负效果
        let minHeight = height[i] > height[j] ? height[j--] : height[i++]
        // 因为上面--或者++了，所有要补个+1
        max = Math.max(max, (j-i+1)* minHeight )
    }
    return max

};

文章版权归作者所有，未经允许请勿转载,若此文章存在违规行为，您可以联系管理员删除。

转载请注明本文地址：https://www.ucloud.cn/yun/101215.html

LeetCode.11 盛最多水的容器(Container With Most Water)(JS

摘要：一题目盛最多水的容器给定个非负整数，，，，每个数代表坐标中的一个点。在坐标内画条垂直线，垂直线的两个端点分别为和。找出其中的两条线，使得它们与轴共同构成的容器可以容纳最多的水。在此情况下，容器能够容纳水表示为蓝色部分的最大值为。一、题目盛最多水的容器：给定 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i ...

muddyway 2019-08-26 10:12 评论0 收藏0
6-9月技术文章汇总

摘要：分布式的管理和当我在谈论架构时我在谈啥状态码详解无状态协议和请求支持哪些方法分层协议栈有哪些数据结构运用场景说说你常用的命令为什么要有包装类面向对象的特征是啥是啥有什么好处系统设计工程在线诊断系统设计与实现索引背后的数据结构及算法原理软技能 HTTP 【HTTP】分布式session的管理【HTTP】Cookie和Session 【HTTP】当我在谈论RestFul架构时我在谈啥？...

miya 2019-07-30 18:03 评论0 收藏0
JS算法题之leetcode(11~20)

摘要：给定一个整数，将其转为罗马数字。字符数值例如，罗马数字写做，即为两个并列的。通常情况下，罗马数字中小的数字在大的数字的右边。给定一个罗马数字，将其转换成整数。注意空字符串可被认为是有效字符串。 JS算法题之leetcode(11~20) showImg(https://segmentfault.com/img/bVbwmfg?w=1790&h=714);这次的十道题目都比较容易，我们简...

CoderDock 2019-08-26 10:46 评论0 收藏0
leetcode 11 Container With Most Water

摘要：我们需要找出这些线所围成的容器，能装最多水的水量。这道题是不能用蛮力法解决的，会超时。这个解法想法是这样的，我们用两个变量，指向数组的起始元素和末尾元素。首先计算这两条线所围成的容器面积，然后移动指向较短的线段的指针。题目详情 Given n non-negative integers a1, a2, ..., an, where each represents a point at...

崔晓明 2019-08-16 11:02 评论0 收藏0
leetcode11. Container With Most Water 盛水最多的容器

摘要：题目要求给一个数组，其中数组在下标处的值为，坐标和坐标构成一条垂直于坐标轴的直线。现任取两条垂线和轴组成四边形容器。当左右指针相遇时，指针假设该算法并没有遍历到容量最大的情况我们令容量最大时的指针为和。题目要求:给一个数组，其中数组在下标i处的值为A[i]，坐标(i,A[i])和坐标(i,0)构成一条垂直于坐标轴x的直线。现任取两条垂线和x轴组成四边形容器。问其中盛水量最大为多少？ ...

worldligang 2019-08-14 17:55 评论0 收藏0