题目

思路

两条垂线，根据短板效应，能盛水的高度是最短的那条垂线，同时，长是两条垂线下标之差。两条垂线，出现数字2，可以考虑对撞指针。

代码

class Solution(object):def maxArea(self, height):""":type height: List[int]:rtype: int"""max_area = 0i,j = 0,len(height) -1while i < j:# 计算面积area = height[i] * (j-i) if  height[i] < height[j] else height[j] * (j-i)if area > max_area:max_area = area# 瓶颈在于短一点的垂线，因此尽量找到高一点的垂线# height[i] 教高，则 j往左移，期望找到更高的垂线if height[i] > height[j]:j -= 1else:i += 1return max_area

LeetCode刷题——11. 盛最多水的容器相关推荐

LeetCode刷题日记盛最多水的容器
节后第一天,鉴于五一五天都没做过题,有点遗忘了,今天来看一道简单点的题,练下手. 先看下题: 给你 n 个非负整数 a1,a2,-,an,每个数代表坐标中的一个点 (i, ai) .在坐标内画 n 条 ...
C#LeetCode刷题之#11-盛最多水的容器（Container With Most Water）
问题该文章的最新版本已迁移至个人博客[比特飞],单击链接 https://www.byteflying.com/archives/3615 访问. 给定 n 个非负整数 a1,a2,...,an,每 ...
【LeetCode笔记】11.盛最多水的容器（Java、双指针法）
文章目录题目描述代码 & 解题思路题目描述无代码 & 解题思路思路:使用左右两个指针,不断缩小范围,并在每次缩小的过程对最大值进行更新. 代码实现不难,主要是弄明白为啥这样 ...
算法leetcode｜11. 盛最多水的容器（rust重拳出击）
文章目录 11. 盛最多水的容器: 样例 1: 样例 2: 提示: 原题传送门: 分析题解 rust go c++ java typescript python 11. 盛最多水的容器: 给定一个长 ...
[贪心|双指针] leetcode 11 盛最多水的容器
[贪心|双指针] leetcode 11 盛最多水的容器 1.题目题目链接给你 n 个非负整数 a1,a2,-,an,每个数代表坐标中的一个点 (i, ai) .在坐标内画 n 条垂直线,垂直线 ...
LeetCode 11. 盛最多水的容器
11. 盛最多水的容器思路:双指针,放弃低的那边 class Solution { public:int maxArea(vector<int>& height) {int n= ...
11. 盛最多水的容器 golang
11. 盛最多水的容器 (一道比较特殊的题) 之所以说特殊是因为这个题用动态规划反而比暴力破解法还复杂. 这种容器的题,就是前后指针方向.尽量别考虑别的思路. 11. 盛最多水的容器给你 n 个非负 ...
leetcode系列-11.盛最多水的容器
leetcode系列–第11题.盛最多水的容器给定一个长度为 n 的整数数组 height .有 n 条垂线,第 i 条线的两个端点是 (i, 0) 和 (i, height[i]) .找出其中的两 ...
探索LeetCode【0011】盛最多水的容器（已懂）
目录 0. 题目 1. 官方解答一(已懂) 2. 精简解答二(已懂) 3. 正确性解释 0. 题目题目链接:[0011]盛最多水的容器给定一个长度为 n 的整数数组 height .有 n 条垂线 ...
java盛最多水的容器_Leetcode刷题java之11. 盛最多水的容器（top100）
执行结果: 通过显示详情执行用时 :5 ms, 在所有 Java 提交中击败了45.23% 的用户内存消耗 :40 MB, 在所有 Java 提交中击败了25.70%的用户题目: 给定 n 个 ...

LeetCode刷题——11. 盛最多水的容器

题目

思路

代码

LeetCode刷题——11. 盛最多水的容器相关推荐

最新文章

热门文章