代码随想录算法训练营第五十九天|503.下一个更大元素II 、42. 接雨水

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

#c++ #算法

博客涉及C++和算法相关内容，但具体信息缺失。C++是重要的编程语言，算法在信息技术领域应用广泛，二者结合可解决诸多问题。

在这里插入图片描述

泰勒博
关注
代码随想录算法训练营第三天| 203.移除链表元素 707.设计链表| 206.反转链表
kkksij的博客
10-28 1196
建议： 本题最关键是要理解 虚拟头结点的使用技巧，这个对链表题目很重要。思路：1.直接使用原来的链表进行删除操作。 2.设置一个虚拟头结点在进行删除操作题目链接：. - 力扣（LeetCode）视频链接：手把手带你学会操作链表 | LeetC de：203.移除链表元素_哔哩哔哩_bilibili文章链接：手把手带你学会操作链表 | LeetCode：203.移除链表元素_哔哩哔哩_bilibili具体实现：定义一个cur = head 的结点，遍历链表，每次遍历时 cur.val 和
代码随想录算法训练营第59天 | 503.下一个更大元素II 42. 接雨水
miracle_world的博客
12-28 853
单调栈
代码随想录算法训练营第59天| 503.下一个更大元素II 42. 接雨水
Catherinemin的博客
12-22 632
java代码编写给定一个循环数组nums的下一个元素是nums[0]），返回 nums中每个元素的。数字x的是按数组遍历顺序，这个数字之后的第一个比它更大的数，这意味着你应该循环地搜索它的下一个更大的数。如果不存在，则输出-1。
代码随想录算法训练营第五十九天|503.下一个更大元素II 42. 接雨水
m0_52925186的博客
04-23 546
算法
代码随想录算法训练营第五十九天｜503.下一个更大元素II 42. 接雨水
weixin_43521226的博客
03-27 314
但是单调栈的思路就不一样了， 它的拆分方式时横向拆分， 当我们要推出一个元素时， 它右边的高度是将要推入的元素， 左边的高度是推出栈顶的元素的高度， 然后取最小值计算高度差， 宽度时推入元素 和 栈顶元素下标 的差值-1。以 [4， 2，0， 3， 2， 5] 为例， 前三个没有计算直接推入， st = [4， 2， 0] 当第三个元素被推入时， 首先被推出的0， 对的高度是 min(2, 3) - 0 =2， 宽度是1. 那先算这个小长方形面积。503.下一个更大元素II。503.下一个更大元素II。
代码随想录算法训练营第五十九天| 503.下一个更大元素II 42. 接雨水
qq_43511039的博客
08-08 311
计算雨水时，要用两侧最大值中的最小值减去当前高度，Math.min(leftMax[i], rightMax[i]) - height[i]，只搜集大于0的。双指针法：用两个数组分别记录每一个位置左边的最大值和右边的最大值，如果没有更大的，他本身就是最大值。思路：数组是循环的，只需要在遍历时，遍历2遍，然后存下标时，i % len即可。单调栈法，计算高度差和宽度，当前元素大于栈顶即栈顶是凹槽。
代码随想录算法训练营第59天| 503.下一个更大元素II|42. 接雨水
2401_83080774的博客
04-19 628
建议是掌握 双指针 和单调栈，因为在面试中 写出单调栈可能 有点难度，但双指针思路更直接一些。在时间紧张的情况有，能写出双指针法也是不错的，然后可以和面试官在慢慢讨论如何优化。接雨水这道题目是 面试中特别高频的一道题，也是单调栈 应用的题目，大家好好做做。这道题和 739. 每日温度 几乎如出一辙，可以自己尝试做一做。
代码随想录算法训练营第59天|503.下一个更大元素II、42. 接雨水
Intro_Nitro的博客
05-01 1052
题目描述：给定一个循环数组nums的下一个元素是nums[0]），返回 nums中每个元素的。数字x的是按数组遍历顺序，这个数字之后的第一个比它更大的数，这意味着你应该循环地搜索它的下一个更大的数。如果不存在，则输出-1。
代码随想录算法训练营第五十九天| 503.下一个更大元素II，42. 接雨水
weixin_43630246的博客
05-20 964
①循环数组的处理方法，复制数组得到一个二倍长度的数组；遍历两遍数组，用取余的方式遍历②42.接雨水的解决方法很巧妙，不过在处理过程中还是要遵循同一个规则，要么按行计算，要么按列计算③暴力解法在每一步都需要重新寻找左右柱子的最大高度，时间复杂度O(n^2)④双指针法将计算左右柱子最大高度的步骤放在计算雨水之外，时间复杂度O(n)，不过还是要遍历三次数组，还增加了额外的空间⑤单调栈法是按行计算，通过高度与宽度的乘积得到雨水总量。因为雨水的收集需要一个凹槽，也就是说先单调递减，后单调递增。
代码随想录算法训练营第五十九天|503.下一个更大元素II、42. 接雨水
xiangzzz1的博客
05-27 893
因为一旦发现添加的柱子高度大于栈头元素了，此时就出现凹槽了，栈头元素就是凹槽底部的柱子，栈头第二个元素就是凹槽左边的柱子，而添加的元素就是凹槽右边的柱子。其实不用，栈里就存放下标就行，想要知道对应的高度，通过height[stack.top()] 就知道弹出的下标对应的高度了。遇到相同的元素，更新栈内下标，就是将栈里元素（旧下标）弹出，将新元素（新下标）加入栈中。答：不会减少，因为减法的下标是两边高的柱子的下标，不是当前柱子的下标。长就是通过柱子的高度来计算，宽是通过柱子之间的下标来计算，
代码随想录算法训练营第五十九天 | 503. 下一个更大元素 II、42. 接雨水
qq_43791578的博客
04-22 388
2.使用i%nums.size()分析的越彻底，做起来越顺。时间复杂度：O( n)空间复杂度：O( n)时间复杂度：O(n )空间复杂度：O( n)时间复杂度：O( n)空间复杂度：O( n)时间复杂度：O( n)空间复杂度：O( n)
代码随想录算法训练营第一天- 977.有序数组的平方 ， 209.长度最小的子数组，59.螺旋矩阵II
10-12
代码随想录算法训练营第一天- 977.有序数组的平方 ， 209.长度最小的子数组，59.螺旋矩阵II
代码随想录算法训练营第一天 - 704. 二分查找
05-08
代码随想录算法训练营第一天 - 704. 二分查找
【读书笔记】Effective C++ 条款3：尽可能使用const
m0_68617924的博客
12-29 793
同时，对于缓存，我们可能需要微小改动里面的值，即使改变了也依旧认为是const。的重载，const函数和非const函数绝大多数代码都是一样的，因此能否复用呢？在上面的代码中，const仅仅为保证str1指向的字符不被改变，但是我们可以将str1指向的内容改变。（注意：由于书本是比较老的，现在即便是c++98编译也会报错，但是由于是书中的例子，就讲究看一下吧）在这过程中，将const作为让编译器维护常量的口令，将编译器当作你的朋友。理论可以，但是调用非const就意味着需要冒着被改变的风险。
2025年12月GESP(C++一级): 手机电量显示
王老师青少年编程
12-31 974
2025年12月GESP(C++一级): 手机电量显示
STL中的map和set：红黑树的优雅应用
最新发布
2302_80357424的博客
12-31 289
一篇精文带你速用并理解map和set！
MS-F155_C（CAN 转光纤点对点模块）特点与功能介绍
2401_89785827的博客
12-26 1033
MS-F155_C 是工业级 CAN 总线转光纤传输模块，核心功能是实现 CAN 总线电信号与光纤光信号的双向透明转换，解决 CAN 总线远距离传输衰减、电磁干扰等问题。设备采用点对点通信模式，无需复杂配置，即插即用，支持 CAN1.0/CAN2.0 协议，符合 ISO/DIS 11898 规范，可将 CAN 总线通信距离延长至多模 2000 米、单模 20~40 公里，适配工业现场 CAN 设备远距离组网、数据采集与控制场景，尤其适用于恶劣工矿环境。
Android C++ 学习笔记 2
zhuguanlin121的博客
12-28 843
template.cpp template2.cpp exception.cpp exception2.cpp exception3.cpp exception4.cpp exception5.cpp exception6.cpp exception7.cpp exception8.cpp 19th_smartpointer person.cpp person2.cpp person3.cpp person4.cpp person5.cpp person6.cpp person7.cpp person8.c
【C++转GO】文件操作+协程和管道
saber_andlibert的博客
12-28 1098
协程比线程更加轻量级，因为协程只运行在用户态，表现上只是不同的函数相互转换，不是线程来回转换。另外，C++20也更新了协程，不同的是C++20的协程是无栈协程，相比GO的有栈协程更快。如果使用闭包，协程获取i不通过传参，而是通过捕获，那么当协程执行的时候，i的值可能已经是5了，所以打印结果与预期不符。Go协程是Go语言中的轻量级线程，由Go运行时管理。与传统线程相比，协程更加轻量，创建和销毁的开销更小。我们要知道，切换线程需要更换寄存器的内容，需要进行现场保护和CPU调度，需要由用户态到内核态的转换。
代码随想录算法训练营第一天
01-21
### 代码随想录算法训练营第一天学习内容 #### 二分查找 在第一天的学习中，参与者深入探讨了二分查找这一高效搜索技术。该方法适用于已排序的数据集，通过不断将搜索区间减半来快速定位目标值的位置[^1]。 对于...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值