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. 我的解答：
Total : 137
2021
2020
2019
2018
技术贴 JavaScript Flutter 算法题 热题HOT100 哈希表 滑动窗口 回溯算法 链表 二分法 矩阵 动态规划 贪心算法 指针 快速排序 迭代 二叉树 数组 快慢指针 排序 背包问题 单调栈 栈 DFS 岛屿问题 React Native React 旅行记 效率工具 python 小程序 英语 生活 足球 算法 性能优化 ES6 TypeScript koa