leetcode标签_码道开发者社区

leetcode

leetcode11：盛最多水的容器（木桶效应启发的贪心思路与双指针实现）

摘要：LeetCode 11题要求找到两条垂线构成的最大容器面积。通过木桶效应启发，将问题转化为寻找最优左右边界组合。采用双指针算法，初始时左右指针分别指向数组首尾，每次移动较短边的指针以寻求可能的更大面积，确保O(n)时间复杂度。关键点在于移动长边不会增加面积，而移动短边可能获得更大面积。代码实现简洁高效，空间复杂度为O(1)，相比暴力枚举的O(n²)有显著优化。

Z-lyh
2025-09-09 08:30:00

 1149

 24

#leetcode #算法 #数据结构 +1
【别再重复造轮子！C++ Lambda 与包装器实用技巧，让你的代码效率翻倍】

还在为 C++ 函数调用臃肿、管理复杂头疼？Lambda 表达式与函数包装器这对 “黄金搭档”，正是解决问题的关键！本文从基础原理入手，拆解 Lambda 捕获规则、匿名特性的实用场景，再结合包装器（function/bind）破解函数类型适配、多态调用难题。

电子_咸鱼
2025-09-09 20:42:36

 1090

 27

#c++#开发语言 #算法 +3
leetcode16（盛最多水的容器）

如果移动高的一侧，由于两个指针均向中间靠拢，底边一定缩短，而移动高的一侧后，每次移动指针可以选择移动左侧或移动右侧，移动高的一侧或低的一侧。如果移动后储水量减小，则max不会受影响，如果增大，则取新的值。只有移动较短的一侧，才有可能找到更高的边长，找到更大的储水量。数组最左端和最右端设为初始位置，设为开始时的最大容量max。储水量一定会变小，所以不可能找到比当前最大容量更大的容量。用暴力搜索会超时

 songguiren
2025-09-09 21:52:28

 282

 3

#算法 #leetcode #java
hot100 之11-盛最多水的容器（双指针 + 贪心思想）

两个指针从两边开始，初始时right>left ，求了这两个的面积，接着height[right]>height[left]所以保留right高的，更换短板，left+1，接着判断：right>left，求了面积，此时发现左边更高了所以保留left高的，更换短板，right-1，.....依次移动一般两个指针相会即可结束。随着两个指针的相近，所围成面积的底长越来越短，所以面积也一般不会太大。不太会

 山楂树下懒猴子
2025-09-10 11:08:59

 906

 6

#算法 #leetcode #数据结构 +3
力扣11.盛最多水的容器

给定一个长度为n的整数数组height。有n条垂线，第i条线的两个端点是(i, 0)和。找出其中的两条线，使得它们与x轴共同构成的容器可以容纳最多的水。返回容器可以储存的最大水量。你不能倾斜容器。49图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在此情况下，容器能够容纳水（表示为蓝色部分）的最大值为 49。1。

m0_73647010
2025-09-10 15:16:39

 488

 9

#leetcode #算法 #职场和发展
leetcode-hot100 11.盛水最多容器

我们将定义左右两个指针，比如图中，最初是1*8，想要使盛水变大，在改变宽度的情况下，只有让短的柱子进行移动。

CHEN5_02
2025-09-10 20:33:46

 309

 5

#leetcode #java #算法
Hot100-盛最多水的容器（11）

后面我梦到啥就写啥，既然没必要计算中间的了，反正是左指针和右指针，左边比右边最远的柱子短计算完后直接让左指针加一就行了，但是又发现了个问题，如果左边的比右边的长咋办，这个没办法跳了。过了一个多月我才重新做这个题目，我去学习了一下双指针，后面我发现一个问题，比如第一个柱子比其他的柱子都短，那既然这样我还有必要去计算中间的面积吗。这个是我一开始暴力出来的代码，我想着不就是判断一下两个柱子谁短，让短的一

 m0_73480344
2025-09-11 13:55:51

 297

 3

#算法 #leetcode #职场和发展
力扣11. 盛最多水的容器

很经典的双指针题目;定义首尾指针,因为是算面积,所以比较首尾指针所指向的元素,用较小的元素与这两个元素之间的距离相乘,然后与面积进行比较,保存较大的面积后移动较小一方的指针,如此循环....

m0_74277167
2025-09-11 16:01:34

 201

 1

#leetcode #算法 #职场和发展
LeetCode:5.盛最多水的容器

这道题可以通过双指针来解决，我们分别用left和right来指向左右的起始位置，计算出当前的数值，同时移动left和right值较小的那一个，正如木桶原理，能接水的多少是由短的那一块木板决定的，所以我们通过移动较小值来不断更新，直到取到最大值。

未知陨落
2025-09-16 09:43:44

 291

 2

#leetcode #算法
【LeetCode】2349. 设计数字容器系统

功能1可以考虑使用堆（priority-queue），但是要查找指定的元素并删除，则需要挨个弹出并修改。结合这两个功能，可以使用set，set的底层就是红黑树，而红黑树本质上也是一个最小堆，其查找速率是。同时也要考虑一个情况，当新增了一个元素，导致另一个元素的最小下标发生改变，可以考虑建立一个哈希。find需要可以快速查找到是否存在一个元素的最小下标。还需要根据任意的index插入或修改指定的元素

 Booksort
2025-09-17 10:50:10

 250

 9

#leetcode #算法 #职场和发展
Leetcode 1935. Maximum Number of Words You Can Type

This problem involves counting how many words in a given text can be fully typed using a malfunctioning keyboard with certain broken letter keys.

小白菜又菜
2025-09-20 15:49:08

 1705

 10

#leetcode #算法 #职场和发展
盛水最多的容器_优选算法(C++)双指针

【摘要】本文介绍了LeetCode上"盛最多水的容器"问题的解法。问题核心是找出两条垂直线与x轴构成的容器能盛水的最大面积。初始暴力解法因超时被弃用，转而采用双指针法：从数组两端向中间遍历，每次计算当前区域的面积并更新最大值，然后移动高度较小的一侧的指针。这种方法通过动态调整指针位置，避免了不必要的计算，将时间复杂度优化至O(n)。代码实现简洁，关键点在于理解"木桶效

 liuyao_xianhui
2025-09-21 15:34:51

 724

 24

#c++#开发语言 #leetcode +1
力扣hot100-盛最多水的容器&移动零

移动指针：为了寻找可能更大的面积，移动较短的那条线的指针向内侧移动一位，因为移动较长的线的指针不会增加容器的高度，而移动较短的线的指针有可能找到更高的线，从而增加面积。然后后面又想，怎样缩小时间，我就想通过移动到最长的一个直线时停止，但是最坏时间复杂度还是O(n2),写了一下，还是超时，就换其他方法。计算面积：计算当前两个指针所指向的线段与x轴构成的容器的面积，面积由较短的那条线的高度和两个指针之

 渝北612
2025-09-22 10:54:35

 438

 10

#leetcode #算法 #职场和发展
【LeetCode 每日一题】2349. 设计数字容器系统

这个类的设计目标是实现一个特殊的数据容器，它需要支持两种核心操作：为了高效地实现这两个操作，该类巧妙地使用了两种结合一种的数据结构组合。数据结构的选择与职责：操作的逻辑：操作的逻辑：时空复杂度设为操作的总调用次数。设为操作的总调用次数。在任意时刻，设某个数字对应的索引数量为。时间复杂度：：综合分析：类的总空间复杂度为 O(U)，其中是被操作触及过的唯一索引的总数。

SYTnIU
2025-09-23 00:00:00

 1323

 44

#leetcode #java #linux
【LeetCode】盛最多水的容器

本文介绍了盛水容器问题的解法。题目要求在给定高度数组中找出两条线，使其与x轴构成的容器能容纳最多水。通过分析发现，暴力枚举法时间复杂度为O(n^2)会超时。优化解法采用双指针法，从数组两端开始，每次移动较短边的指针，保留可能更大的容积区域，直到两指针相遇，时间复杂度降为O(n)。文中给出了C++代码实现，通过双指针动态计算并更新最大容积值，最终得到最优解。

全栈废物
2025-10-02 14:58:36

 690

 24

#leetcode #算法
【小白解析leetcode】11.盛水最多的容器

给定一个长度为n的整数数组height。有n条垂线，第i条线的两个端点是(i, 0)和。找出其中的两条线，使得它们与x轴共同构成的容器可以容纳最多的水。返回容器可以储存的最大水量。你不能倾斜容器。

2301_80700445
2025-10-04 16:51:21

 611

 15

#leetcode #算法 #数据结构 +1
【Leetcode】11. 盛最多水的容器

该问题要求在给定高度数组中找到两条垂直线，使其与x轴构成的容器能盛最多水。使用双指针法，从数组两端开始向中间移动，每次移动较短的指针以寻找可能的更大面积。时间复杂度为O(n)，空间复杂度O(1)。通过数学证明验证了算法的正确性，确保不会错过最优解。代码实现简洁高效，适用于大规模数据。

想要AC的sjh
2025-10-04 16:10:42

 767

 24

#leetcode #算法 #职场和发展
leetcode 11. 盛最多水的容器中等

图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在此情况下，容器能够容纳水（表示为蓝色部分）的最大值为 49。轴共同构成的容器可以容纳最多的水。找出其中的两条线，使得它们与。返回容器可以储存的最大水量。

圣保罗的大教堂
2025-10-04 17:31:53

 140

 3

#leetcode
关于力扣2025.10.4每日 11.盛最多雨水的容器

这种写法是一种三元运算符。当True选择前面，False选择后面。这样写能减少码量，使代码更加简洁，而功能与if else等效。我的理解是先放指针，再尝试移动左右指针，若全部移动都不更优，那么更新就不更新同侧了。最主要的观察是，左右两个柱子中较矮的柱子决定了异侧柱子构成面积的上限。双指针写法的本质是排除必然不更优，而如何观察出必然不更优？故此时r便无需移动，l右移即可，反之同理。时间复杂度O(

wsykszzrqz
2025-10-04 20:34:22

 360

 2

#leetcode #算法 #职场和发展
力扣pandas 每日一题1050 grouped.fliter(lambda)

表：timestamp 是这张表的主键(具有唯一值的列).编写解决方案找出合作过至少三次的演员和导演的 id 对ActorDirector 表：唯一的 id 对是 (1, 1)，他们恰好合作了 3 次。

ranchor666
2025-10-05 11:23:42

 644

 14

#leetcode #pandas #sql
C++STL上栈和队列模拟实现容器适配器力扣经典算法秘籍 - App

https://blog.csdn.net/2402_87731470/article/details/152548698?sharetype=blogdetail&shareId=152548698&sharerefer=APP&sharesource=2401_85812043&sharefrom=link

2401_85812043
2025-10-05 19:31:31

 115

 1

#算法 #c++#数据结构 +2
优选算法-双指针：4.盛水最多的容器

优选算法-双指针：4.盛水最多的容器解析

 CoderYanger
2025-10-06 02:00:00

 350

 7

#算法 #c语言 #leetcode +3
力扣刷题：11. 盛最多水的容器

这是一个使用双指针法求解容器盛水最大面积的算法。通过初始化左右指针i和j，计算当前区域的盛水量，并比较左右指针高度，移动较小的一侧指针。每次迭代更新最大盛水量maxWater，直到指针相遇。时间复杂度为O(n)，空间复杂度O(1)。算法核心在于：盛水量由短板决定，通过动态调整指针来寻找可能的最大值。

迒卬畏
2025-10-10 15:43:16

 138

 3

#leetcode #算法 #职场和发展
二、盛最多水的容器，有效三角形的个数

java利用单调性、双指针法解决盛最多水容器问题、有效三角形个数问题

 不端
2025-10-10 22:04:30

 480

 3

#java #开发语言 #算法 +1
【LeetCode热题100】No.11——盛最多水的容器

本文讲解 LeetCode 热题 100 中 “盛最多水的容器” 解法，题目需找出数组中两条垂线与 x 轴构成的最大盛水容器并返回水量。暴力解法遍历所有垂线组合，时间复杂度 O (n²)，大数据量超时。最优双指针法：左指针在最左、右指针在最右，按 “min (左高，右高)× 宽度” 算盛水量并更新最大值，移动较矮指针（移动高指针水量必减，移动矮指针或遇更高垂线增水量），直至指针相遇。附 Java

2301_81297428
2025-10-10 19:12:23

 1408

 31

#leetcode #算法 #贪心算法
LeetCode //C - 884. Uncommon Words from Two Sentences

Summary: This solution identifies uncommon words between two sentences, where a word is considered uncommon if it appears exactly once in one sentence and not in the other. The approach involves: Toke

Navigator_Z
2025-10-12 07:15:00

 1751

 17

#leetcode #c语言 #算法
LeetCode 2349. 设计数字容器系统【有序集合；懒删除堆】

本文属于「征服LeetCode」系列文章之一，这一系列正式开始于2021/08/12。由于LeetCode上部分题目有锁，本系列将至少持续到刷完所有无锁题之日为止；由于LeetCode还在不断地创建新题，本系列的终止日期可能是永远。在这一系列刷题文章中，我不仅会讲解多种解题思路及其优化，还会用多种编程语言实现题解，涉及到通用解法时更将归纳总结出相应的算法模板。。

memcpy0
2025-10-12 20:16:38

 1046

 15

#leetcode #算法 #职场和发展
力扣hot100-49、字母易位词分组-128、最长连续序列-283、移动零-11、盛最多水的容器-15、三数之和

思路：将数组放到哈希表中去重；在这个哈希表中，判断当前数值-1是否存在（也就是判断是否为起点），不存在则证明是起点，进入一个循环，不断判断当前数值+1是否存在，存在则序列数+1，不存在则结束。将数组中的字母按照a~z的顺序排序，排序后的字母作为HashMap的一个key，value为一个List，List里存与key相同的值。将字符串转化为字符数组。

执着259
2025-10-13 20:51:17

 531

 22

#leetcode #算法 #职场和发展
力扣热题100道之11盛最多水的容器

双指针法，左右两边各一个指针，每次选择左右两边的指针中较小的那一个，左移或右移，在移动两者中较小的那一个之前，这两个构成的面积肯定是比那个较小的值和别的值相乘更大的，宽乘高，宽最大，高选的是两者中间较小的那一个。这就是这个方法在算法层面的优势。后面我也将我的，在力扣中点运行成功，但点提交成功不了的代码（一个内存超出，一个运行时间超出）的代码都附在本文中。我之前还用了一些别的方法，时间复杂度都是O（

野蛮人38号
2025-10-14 00:05:19

 155

 3

#算法 #leetcode #数据结构
从CI/CD到AI运维DevOps的下一站智能化革命

传统的CI/CD流水线已经极大地提升了软件交付的效率，通过自动化构建、测试和部署流程，将开发与运维紧密地结合在一起。然而，随着系统复杂性的增加和微服务架构的普及，现有的自动化工具在面对动态变化的环境、海量日志分析和故障预测时，仍然显得力不从心。然而，实现这一目标需要算法、基础设施和组织文化的协同进化，是一个循序渐进的过程。人工智能技术，特别是机器学习和深度学习，为DevOps的智能化转型提供了新的

 pyw7612
2025-10-14 06:50:25

 305

 1

#leetcode
L.11-盛最多水的容器

给定一个长度为n的整数数组height。有n条垂线，第i条线的两个端点是(i, 0)和。找出其中的两条线，使得它们与x轴共同构成的容器可以容纳最多的水。返回容器可以储存的最大水量。你不能倾斜容器。49图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在此情况下，容器能够容纳水（表示为蓝色部分）的最大值为 49。1。

我是初九
2025-10-15 09:33:34

 186

 6

#leetcode #算法 #python
LeetCode 215.数组中的第k个元素（主要是介绍priority_queue这个容器）

给定整数数组nums和整数k，请返回数组中第k个最大的元素。请注意，你需要找的是数组排序后的第k个最大的元素，而不是第k个不同的元素。你必须设计并实现时间复杂度为O(n)的算法解决此问题。

Elias不吃糖
2025-10-15 21:36:52

 196

 3

#leetcode #算法 #数据结构 +1
LeetCode hot100:011 盛最多水的容器：双指针的巧用

本文介绍了求解盛水容器最大面积问题的两种方法。暴力枚举法通过双重循环计算所有可能的容器组合面积，时间复杂度为O(n²)，空间复杂度O(1)。更优的双指针法则从数组两端开始，每次移动较矮的指针，在O(n)时间内找到最优解。双指针法的正确性在于：移动短边可能获得更高高度来弥补宽度损失。以示例[1,8,6,2,5,4,8,3,7]为例，双指针法能高效计算出最大面积49。相比暴力法，双指针法更适合处理大规

 小趴菜一枚°
2025-10-16 16:46:57

 699

 12

#leetcode #算法 #python +1
LeetCode 11. 盛最多水的容器

盛最多水的容器的解法

 -森屿安年-
2025-11-23 17:20:02

 646

 20

#leetcode #算法 #c++ +1
理解Kubernetes Pod：容器设计的基本单元

如果失败，则容器容器就不能对外提供服务（其实就是自动将该 Pod 从对应的 Endpoints 对象中移除，从而不再将流量路由到这个 Pod，容器的状态为NotReady，对应的pod的状态Ready=False）。node的ip：node的是node对应的物理机（虚拟机，云主机）上的真实ip，比如说，你的一台物理机在公网上，那么这个node的ip便是一个公网的ip地址，我可以在任何地方拿着这个i

2501_94629559
2025-12-17 21:16:33

 286

 3

#leetcode
LeetCode hot100 Problem：11.盛最多水的容器（从暴力解到双指针，一步步带着思考）

本文介绍了LeetCode上盛水最多容器问题的两种解法。题目要求在给定高度数组中找出两条线，使其与x轴构成的容器能容纳最多水。暴力解法使用双重循环计算所有可能的容器面积，时间复杂度为O(n²)，会超时。更优的双指针解法从数组两端向中间移动，每次移动较短边的指针以寻找可能的更大容量，时间复杂度优化至O(n)。该方法运用贪心思想，通过局部最优决策得到全局最优解。文章包含详细代码示例和复杂度分析，适合算

 Yaozh
2026-01-17 17:30:27

 740

 21

#leetcode #算法 #职场和发展
11. 盛最多水的容器

【代码】11. 盛最多水的容器。

一条葱花雩
2026-03-09 22:43:49

 33

#算法 #leetcode #数据结构