leetcdoe刷题报告 11 Container With Most Water 双指针python

最新推荐文章于 2024-04-27 17:11:19 发布
VIP文章 最新推荐文章于 2024-04-27 17:11:19 发布
阅读量293 收藏
点赞数
文章标签： 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_41147129/article/details/127116799
版权

11 Container With Most Water
在这里插入图片描述
这题两根指针一直指不明白。

看了官方的动图 就会非常清晰，双指针前进的判断条件其实是 左右柱子高度对比，左边柱子低就移动左指针， 右边短就移动右指针。 不是左边和左边的比，右边和右边不。牢记。

class Solution:
    def maxArea(self, height: List[int]) -> int:
最低0.47元/天 解锁文章
努力不脱发选手
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
js代码-11. Container with Most Water
07-16
js代码-11. Container with Most Water
11. Container With Most Water 双指针问题
记录点滴
01-04 212
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). Fin
【LEETCODE】11-Container With Most Water [Python]
aliceyangxi1987的博客
01-07 1698
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
[python 刷题] 11 Container With Most Water
GoldenaArcher的博客
09-22 131
这道题也是一个比较经典的双指针+贪心，求的事总面积，题目中已经提出容器无法被倾倒 🫗，在不考虑三角的情况下，面积的构成就是 长（x 轴） x 宽（y 轴） 的组合，多提一句，只是针对这道题，greedy 一定能够导出有最优解，所以没有必要使用 DP，DP 因为要寻找全局最优解，所以时间复杂度为。，也就是说，高都不变，指针之间的距离越小，面积自然就越小。可以看到，容器的面积是收到长和高的限制，而高的选取则为。，只需保留最终结果和 2 个指针，时间复杂度为。这道题的空间复杂度为。
Leetcode 11 Container with most water【双指针】
weixin_30549657的博客
06-05 59
总是莫名其妙被双指针的题卡到，其实双指针的题应该非常简单。 看到是array的题往two pointers上想就差不多了，然后它的核心不是说指针 i 和 j 指向的两个数构成最优解，而是说考虑 i 和 j 指向的其中一个数对答案的贡献，每次利用完throw away就行了。（同理two sum的双指针做法）希望这是第一道也是最后一道双指针的题解 public int maxArea(int...
[LeetCode] Container With Most Water(正确的算法)1
08-08
[LeetCode] Container With Most WaterGiven n non-negative integers a1, a2, ..., a
[LeetCode]Container With Most Water(中期有问题仅供参考)1
08-08
/*中级思路以下我觉得分析有点问题*/ 中级思路， 这样的值 有两个性质， 不妨设 （i,a）为左边 （j,b）为右边为最大值， 1.若有坐标
LeetCodemaxarea-container-with-most-water:水问题最多的容器
07-07
这是一个美丽的问题，展示了如何使用双指针方法获得更好的运行时 实现 1：O​​(n^2) class Solution { public int maxArea ( int [] height ) { if (height == null || height . length == 0 ) return 0 ; int ...
【Java--数据结构】模拟实现ArrayList
2301_80898480的博客
04-23 626
/定义顺序表，实现IList 接口//定义要操作的数组//数组中存储的数据个数//表示数组长度是10。
【数据结构】三、栈和队列：2.顺序栈&共享栈（顺序栈的初始化，判空，进栈，出栈，读取栈顶，顺序栈实例）
来csdn只办三件事：开源！开源！还是***开源！
04-23 1120
因为顺序栈的缺点是栈的大小不可变，所以引出共享栈，两个栈共享一片空间。这片存储空间不单独属于任何一个栈，某个栈需要的多一点，它就可能得到更多的存储空间。两个栈的栈底在这片存储空间的两端，当元素入栈时，两个栈的栈顶指针相向而行。当他们下一个指针的位置在一起时，说明这个栈已经放满元素。C++是一门面向对象的高级语言，在我们编写代码中，常常离不开对对象的创建和清理对象资源。指向栈顶元素，一般存储的是数组的下标。top当前指向的位置是栈顶上面的一个没有元素的空位置。如果有abcde，5个元素，那么满栈top=4。
深入了解数据结构中的查找算法
JAZJD的博客
04-26 1046
深入了解数据结构中的查找算法
38-数组 _ 一维数组
weixin_63260114的博客
04-24 393
本文主要对一维数组进行了讲解，对数组的定义、创建以及初始化进行了阐述与代码介绍，并展示了一维数组的使用与在内存中的存储方式。
【数据结构】三、栈和队列：1.栈的基础（从数据结构三要素讨论：逻辑结构、物理结构（存储结构）、数据运算（基本操作））
来csdn只办三件事：开源！开源！还是***开源！
04-23 893
上述公式称为卡特兰（Catalan）数，可采用数学归纳法证明（不要求掌握）。重要术语：栈顶（现在能放入的一段），栈底（最早放入的元素的一段），空栈。全部进入后出栈：e->d->c->b->a（倒序）若S为空，则返回true，否则返回false。：n个不同元素进栈，出栈元素不同排列的个数为。若栈S非空，则用x返回线顶元素。a->b->c->d->e（进一个出一个）销毁并释放栈 S 所占用的内存空间。进栈顺序：a->b->c->d->e。构造一个空栈S，分配内存空间。进行插入或删除操作的线性表。
【C 数据结构】树
普罗米修斯的博客
04-23 1136
如果一个结点没有父结点，那么这个结点就是整棵树的根结点。对于具有同一个根结点的各个子树，相互之间不能有交集。单个结点也是一棵树，根结点就是它本身。
数据结构面试常见问题：什么是二叉树？如何进行二叉树的遍历？
万猫学社
04-21 920
二叉树是一种特殊的数据结构，它的每个元素都有零个、一个或两个子元素。这些元素被称为节点，每个节点都有一个值，以及两个指向其子节点的链接。这种结构就像一个家族树，每个节点都有一个父节点（除了顶部的根节点），以及左右两个子节点。在实际项目中，我们经常会用到二叉树这种数据结构，它在数据存储、搜索等方面都有着广泛的应用。接下来，我们将深入探讨二叉树的结构，包括节点、父节点、子节点、叶节点、根节点等概念。在本文中，我们介绍了二叉树的基本结构，以及前序遍历、中序遍历和后序遍历的实现方式。
数据结构——栈的应用
qq_67693066的博客
04-23 826
数据结构——栈的应用
C语言：插入排序
2302_79730293的博客
04-23 397
C语言：插入排序
【数据结构】Map和Set(1)
最新发布
HD_13的博客
04-27 1474
Map与Set的底层有两种结构实现，一种是搜索树(TreeMap与TreeSet)，还有一个就是哈希表(HashMaP与HashSet)，接下来我们先了解搜索树这个底层结构。
python的__container__
08-26
Python 中的 `__contains__` 是一个魔术方法（magic method），用于确定对象是否包含某个元素。当我们使用 `in` 运算符来判断一个对象是否包含某个元素时，就会调用该方法。 例如，如果我们有一个自定义的类 `...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值