javaScript-力扣-题库-11. 盛最多水的容器

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/container-with-most-water

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

说明：你不能倾斜容器。

官方：时间复杂度O(n) 空间复杂度O(1)

var maxArea = function(height) {let ans = 0;let left = 0,right = height.length-1;while(left < right){let width = Math.min(height[left],height[right]) * (right - left)ans = Math.max(width,ans);if(height[left] < height[right]){++left;}else{--right;}}return ans;
};

javaScript-力扣-题库-11. 盛最多水的容器相关推荐

【Leetcode刷题】11. 盛最多水的容器
题目描述给你 n 个非负整数 a1,a2,...,an,每个数代表坐标中的一个点 (i, ai) .在坐标内画 n 条垂直线,垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0) .找出 ...
11. 盛最多水的容器 golang
11. 盛最多水的容器 (一道比较特殊的题) 之所以说特殊是因为这个题用动态规划反而比暴力破解法还复杂. 这种容器的题,就是前后指针方向.尽量别考虑别的思路. 11. 盛最多水的容器给你 n 个非负 ...
算法leetcode｜11. 盛最多水的容器（rust重拳出击）
文章目录 11. 盛最多水的容器: 样例 1: 样例 2: 提示: 原题传送门: 分析题解 rust go c++ java typescript python 11. 盛最多水的容器: 给定一个长 ...
LeetCode 11. 盛最多水的容器
11. 盛最多水的容器思路:双指针,放弃低的那边 class Solution { public:int maxArea(vector<int>& height) {int n= ...
[贪心|双指针] leetcode 11 盛最多水的容器
[贪心|双指针] leetcode 11 盛最多水的容器 1.题目题目链接给你 n 个非负整数 a1,a2,-,an,每个数代表坐标中的一个点 (i, ai) .在坐标内画 n 条垂直线,垂直线 ...
python【力扣LeetCode算法题库】11-盛最多水的容器
盛最多水的容器给定 n 个非负整数 a1,a2,-,an,每个数代表坐标中的一个点 (i, ai) .在坐标内画 n 条垂直线,垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0).找出其 ...
leetcode系列-11.盛最多水的容器
leetcode系列–第11题.盛最多水的容器给定一个长度为 n 的整数数组 height .有 n 条垂线,第 i 条线的两个端点是 (i, 0) 和 (i, height[i]) .找出其中的两 ...
java盛最多水的容器_Leetcode刷题java之11. 盛最多水的容器（top100）
执行结果: 通过显示详情执行用时 :5 ms, 在所有 Java 提交中击败了45.23% 的用户内存消耗 :40 MB, 在所有 Java 提交中击败了25.70%的用户题目: 给定 n 个 ...
Leetcode刷题笔记之11. 盛最多水的容器
原题给你 n 个非负整数 a1,a2,-,an,每个数代表坐标中的一个点 (i, ai) .在坐标内画 n 条垂直线,垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0).找出其中的两条线 ...

javaScript-力扣-题库-11. 盛最多水的容器

javaScript-力扣-题库-11. 盛最多水的容器相关推荐

最新文章

热门文章