[leetcode题后感]container with most water

最新推荐文章于 2025-08-10 09:12:36 发布
原创 最新推荐文章于 2025-08-10 09:12:36 发布 · 267 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#leetcode #算法

此题tag 为 two pointer 

而two pointer的经典应用是2sum ksum类似的题目

本题一开始并没有很好的思路 因为首先题目标书也不是很明确，应该注意两条垂直的直线之间的water量不用考虑其他直线的情况，

即 water的量就等于两条直线与x轴所构成的容器的容量

本题比较难想，不知道如何转换为常用的算法 经搜索发现了最大container的两条性质

即最大container的左边i 右边j 不存在i左边有比i的高度更高的直线 不存在j的右边比j的高度更高的直线

有了以上两条性质，还是不是很懂如何应用到算法当中

其实这两条性质装换为算法 就是说

当i和j逐步向中间靠拢并且找到了最大的area时，可以放心的进行靠拢而不用考虑i'<i,j'>j使得area<i',j'> 大于 area<i,j>的情况

所以 至此可以考虑用两个指针初始化为0和n-1，选择i和j中最矮的一个进行++或-- 然后依次计算area的值找到max

Junevey
关注
LeetCode11题——container with most water
apollo_steve的博客
02-25 316
问题描述 Given n non-negative integers a1, a2, …, an , where each represents a point at coordinate (i, ai). n vertical lines are drawn such that the two endpoints of line i is at (i, ai) and (i, 0). Find ...
[LeetCode] Container With Most Water(正确的算法)1
08-08
在LeetCode上的问题"Container With Most Water"是一个经典的计算机科学问题，主要涉及到算法设计和优化。这个问题要求我们找到两个垂直线，它们与x轴形成一个容器，使得该容器能容纳最多的水。这个问题可以看作是二...
Leetcode第11题Container With Most Water
dream_follower的博客
03-16 272
这是一道中等难度的题，给你一个数组，数组里面的值，对应纵坐标的高度，让你求这些高度所组成的容器能盛的最大容量的水，盛水的高度是由低的那一端来决定的。首先我想到的是一种暴力的解法：即用两重for循环，将他们全部组合到一起，然后找出里面的最大值： 代码如下： public int maxArea1(int[] height) { int max = 0; for (int i = 0; i &...
leetCode11题：Container With Most Water
指南针的博客
06-12 210
给你 n 个非负整数 a1，a2，…，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。 1.直接处理，所谓的暴力解题法： /** * @param {number[]} height * @return {number} */ var maxArea = function(height) { var area = 0; for(
LeetCode笔记 -- Container With Most Water
che16340014的博客
08-20 318
这算是一片二合一的笔记吧， int result = 0; int n = height.length; for (int i = 0; i &lt; n - 1; i++){ int area = 0; for (int j = n-i-1; j &gt; 0; j--){ area = Math.min(height[i+j],height[i])*j; ...
Leetcode 贪心算法之 Container With Most Water
scsdvsvf的博客
10-11 880
给定一个长度为 n 的整数数组 height。有 n 条垂线，第 i 条线的两个端点是 (i, 0) 和 (i, height[i])。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。返回容器可以储存的最大水量。说明：你不能倾斜容器。
LeetCode11 Container With Most Water Java解法
qq_31059853的博客
01-10 312
题意分析 给定 n 个非负整数 a1，a2，…，an，每个数代表坐标中的一个点 (i, ai) 。画 n 条垂直线，使得垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构成的矩形可以容纳最多的水。 注意：你不能倾斜容器，n 至少是2   比较容易想到的解法，0(n2) 遍历全部 class Solution { pub...
【LEETCODE】11-Container With Most Water [Python]
aliceyangxi1987的博客
01-07 1805
Given n non-negative integers a1, a2, ..., an, where each represents a point at coordinate (i, ai). n vertical lines are drawn such that the two endpoints of line i is at (i, ai) and (i, 0). Find t
leetcode-#11 Container With Most Water
天使之翼
10-09 220
Given n non-negative integers a1, a2, …, an , where each represents a point at coordinate (i, ai). n vertical lines are drawn such that the two endpoints of line i is at (i, ai) and (i, 0). Find two l...
Leetcode——11. Container With Most Water
想当厨子的程序媛
05-14 248
题目原址 https://leetcode.com/problems/container-with-most-water/description/ 题目描述 Given n non-negative integers a1, a2, …, an, where each represents a point at coordinate (i, ai). n vertical lines a...
Leetcode11 Container With Most Water
cbb944131226的博客
09-24 385
Leetcode11: Container With Most Water 文章目录Leetcode11: Container With Most Water题目论述思考分析code(c++) 题目论述 链接：Leetcode11: Container With Most Water 概述： Given n non-negative integers a1,a2,...,ana_1, a_...
[LeetCode]Container With Most Water(中期有问题仅供参考)1
08-08
【LeetCode】Container With Most Water 是一道经典的计算机算法题，主要涉及到数组操作和动态规划的优化技巧。题目要求在给定的一组非负整数坐标中找到两条线，使得它们与x轴形成的容器能容纳最多的水。问题的核心...
c语言-leetcode 0011-container-with-most-water.zip
08-22
c c语言_leetcode 0011_container_with_most_water.zip
C语言-leetcode题解之11-container-with-most-water.c
10-17
针对 LeetCode 第11题 "Container With Most Water"，这是一道典型的双指针题目。题目的核心在于给定一个数组，其中的每个元素代表一个宽度为1的柱子的高度，目的是找到两个这样的柱子，使得它们与x轴共同围成的容器...
力扣 hot100 Day68
qq_51397044的博客
08-08 290
每个元素都会入栈，当当前数小于栈顶值时，开始处理栈内元素，由于此时栈顶慢慢弹出递减，而宽度慢慢弹出递增，所以此时比较是有意义的。对于一个特定高度，最大的矩形就是左右边界都比该高度更高的范围，这在该循环中都遍历到了。个非负整数，用来表示柱状图中各个柱子的高度。每个柱子彼此相邻，且宽度为 1。求在该柱状图中，能够勾勒出来的矩形的最大面积。开始时在原序列末加入0值，防止最后有元素未处理。单调栈，栈内保存一个自栈底递增至栈顶的序列。
leetcode 11. 盛最多水的容器 -java
weixin_41624462的博客
08-09 115
这是因为木桶底部长度在指针在两头时是最大的，指针内移x轴长度一定会减小，这时如果想要获取更大面积，需要获取两个height里较小的那个，让他增大，面积才会增大，所以较小的元素的指针向内循环，寻找更大的值，一直到左右两个指针重合，结束循环。改进：接水 - 接多少水取决于短版的长度，所以可以使用双指针法，每次比较，保留较大元素的指针不动，较小元素的指针平移寻找更大的指针，直到两个指针相遇。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。返回容器可以储存的最大水量。说明：你不能倾斜容器。
Swift 实战：高效设计 Tic-Tac-Toe 游戏逻辑（LeetCode 348）
网罗天下方法，方便你我开发！！！
08-07 1050
如果让你实现一个两人对战的井字棋（Tic-Tac-Toe）游戏逻辑，你会怎么做？是不是会直接用二维数组存每个格子的状态，然后在每次落子后从头到尾检查是否赢了？ 这种方式虽然直观，但效率并不高，特别是当棋盘扩大到 n×n 的时候。LeetCode 348 这个题目就挑战我们去优化这个过程：每次落子之后都要快速判断胜负，尽可能降低计算开销。
leetcode2461：长度为K子数组中的最大和（定长滑动窗口+哈希去重）
最新发布
lyh2004_08的博客
08-10 198
这道LeetCode题目要求找到长度为k的子数组，其所有元素必须唯一，且和最大。核心解法结合滑动窗口和哈希表：滑动窗口维护固定长度的子数组和，哈希表确保元素唯一性。当哈希表大小等于k时，说明当前窗口满足条件，更新最大和即可。时间复杂度O(N)，空间复杂度O(k)。关键点在于正确维护哈希表的元素计数，并在和超过整数范围时使用long类型存储。该解法高效地解决了固定长度窗口与元素唯一性的双重约束问题。
模拟-38.外观数列-力扣(LeetCode)
black_bear_white的博客
08-07 401
to_string作用：将整形转化为string
26秋招leetcode题单
02-27
- Microsoft/Tencent/Baidu青睐之选：`Container With Most Water`, `Minimum Window Substring` 这类高难度挑战不仅能检验个人实力水平，同时也反映了企业对应聘者综合能力的要求标准。 #### 实战技巧分享 除了...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值