Voyz's Studio.

LeetCode算法笔记--盛最多水的容器

字数统计: 203阅读时长: 1 min
2020/09/26 Share

LeetCode算法笔记–Day14

11. 盛最多水的容器

题目:

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

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

question_11.jpg

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

我的解答:
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
/**
* @param {number[]} height
* @return {number}
*/
var maxArea = function(height) {
let _max = Math.min(height[0],height[1]);
if(height.length == 2) return _max;
for (var i = 0; i < height.length-1; i++) {
for (var j = i+1; j < height.length; j++) {
_max = Math.max(Math.min(height[i],height[j])*(j-i),_max);
}
}
return _max;
};

CATALOG
  1. 1. LeetCode算法笔记–Day14
  2. 2. 11. 盛最多水的容器
    1. 2.0.0.0.1. 题目:
    2. 2.0.0.0.2. 我的解答: