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

muddyway 发布于2019-08-26 10:12 / 1182人阅读

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

一、题目

盛最多水的容器：

给定 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。

二、我的答案

首先分析一下题目，与接雨水那道题不同的是，本题所求为“找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水”, 也就是说[6,7,6]这样的数组，最多接水的两条线的下标为0和2。同时也可以看出这道题与最大值无关，计算公式应该是Math.min(height[head], height[tail]) * (tail - head),head和tail都出来，双指针不要太明显
因为每次接水面积的高是两个指针中指向的值较小的那个，所以为了求最大值，我们每次向中间移动的指针也应该是辣一个，思路理清，代码如下

/**
 * @param {number[]} height
 * @return {number}
 */
var maxArea = function(height) {
  let tail = height.length - 1, head = 0;
  let container = 0, temp;
  while(head < tail) {
    temp = (tail - head) * Math.min(height[head], height[tail])
    container < temp ? container = temp : null
    if(height[head] < height[tail]) {
      head++
    } else {
      tail--
    }
  }
  return container
};

三、优秀答案

/**
 * @param {number[]} height
 * @return {number}
 */
var maxArea = function(height) {
  let i = 0;
  let j = height.length - 1;
  let max = 0
  while(i height[j]) {
      j--
    } else {
      i++
    }
  }
  return max
};

取最大值使用max = Math.max((j - i) * min), max)还是非常秀的

容器云在html的with php的with函数 Most water

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

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

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.盛最多水的容器 JavaScript

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

funnyZhang 2019-08-23 14:50 评论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
翻转字符串的相关题目

摘要：一题目描述空格分隔，逐个反转二题目描述三题目描述当然也可以用的做，不过用双指针更快。 LeetCode: 557. Reverse Words in a String III 一、LeetCode: 557. Reverse Words in a String III 题目描述 Given a string, you need to reverse the order of chara...

lykops 2019-08-15 17:47 评论0 收藏0
6-9月技术文章汇总

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

miya 2019-07-30 18:03 评论0 收藏0