leetcode 之盛水问题

迈不过友情╰ 2023-02-13 08:56 6阅读 0赞

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3NhaTczOTI5NTczMg_size_16_color_FFFFFF_t_70][]

解题思路是两端指针靠拢法，注意：蓄水量是由最低height 来确定的。所以它的公式是 minheight\*(i-j+1)  \[宽\*长\]

执行代码：

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3NhaTczOTI5NTczMg_size_16_color_FFFFFF_t_70 1][]

运行结果分析：

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3NhaTczOTI5NTczMg_size_16_color_FFFFFF_t_70 2][]

本代码是有本人

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3NhaTczOTI5NTczMg_size_16_color_FFFFFF_t_70]: https://img-blog.csdnimg.cn/20200528110155346.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3NhaTczOTI5NTczMg==,size_16,color_FFFFFF,t_70
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3NhaTczOTI5NTczMg_size_16_color_FFFFFF_t_70 1]: https://img-blog.csdnimg.cn/20200528110215519.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3NhaTczOTI5NTczMg==,size_16,color_FFFFFF,t_70
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3NhaTczOTI5NTczMg_size_16_color_FFFFFF_t_70 2]: https://img-blog.csdnimg.cn/20200528110316632.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3NhaTczOTI5NTczMg==,size_16,color_FFFFFF,t_70

发表评论取消回复

表情：

评论列表（有 0 条评论，6人围观）

还没有评论，来说两句吧...

相关阅读

相关 [LeetCode]盛最多水的容器

【代码】[LeetCode]盛最多水的容器。

喜欢ヅ旅行/ 2024年04月24日 20:34/ 0 赞/ 83 阅读

相关 leetcode 之盛水问题

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3NhaTcz

迈不过友情╰/ 2023年02月13日 08:56/ 0 赞/ 7 阅读

相关【LeetCode】盛最多水的容器

题目描述给你 n 个非负整数 a1，a2，…，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai)

Bertha 。/ 2022年12月09日 03:15/ 0 赞/ 154 阅读

相关【LeetCode 11】盛最多水的容器

题目描述给你 n 个非负整数 a1，a2，…，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai)

雨点打透心脏的1/2处/ 2022年12月06日 12:50/ 0 赞/ 190 阅读

相关 leetcode11盛水最多的容器

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

不念不忘少年蓝@/ 2022年10月18日 01:46/ 0 赞/ 204 阅读

相关【leetcode】盛最多水的容器【python】

[题目链接][Link 1] ![在这里插入图片描述][70] 采用暴力解法回超时，时间复杂度为O(N^2) 采用双指针的办法，注意，比较低的那条边决定着面积，因此

你的名字/ 2022年05月09日 11:52/ 0 赞/ 166 阅读

相关 leetcode:11.盛最多水的容器

题目描述：给定 n 个非负整数 a1，a2，…，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai)

阳光穿透心脏的1/2处/ 2022年03月06日 08:26/ 0 赞/ 190 阅读

相关 LeetCode--盛最多容水的容器

给定 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i,

亦凉/ 2022年02月13日 05:15/ 0 赞/ 193 阅读

相关 LeetCode-11.盛最多水的容器

题目给定 n 个非负整数 a1，a2，…，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和

怼烎@/ 2022年01月31日 05:21/ 0 赞/ 222 阅读

相关 LeetCode盛最多水的容器——C

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

刺骨的言语ヽ痛彻心扉/ 2021年11月05日 10:00/ 0 赞/ 243 阅读