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

最新推荐文章于 2024-05-30 16:17:47 发布
最新推荐文章于 2024-05-30 16:17:47 发布
阅读量167 收藏
点赞数 2
文章标签： 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/2301_82038730/article/details/137978301
版权
今天倒数第二天啦，接雨水很经典

 503.下一个更大元素II 

这道题和 739. 每日温度 几乎如出一辙，可以自己尝试做一做

代码随想录

 42. 接雨水  

接雨水这道题目是 面试中特别高频的一道题，也是单调栈 应用的题目，大家好好做做。

建议是掌握 双指针 和单调栈，因为在面试中 写出单调栈可能 有点难度，但双指针思路更直接一些。

在时间紧张的情况有，能写出双指针法也是不错的，然后可以和面试官在慢慢讨论如何优化。 

代码随想录

2301_82038730
关注
  • 2
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
代码随想录算法训练营第59天| 503.下一个更大元素II 42. 接雨水
Catherinemin的博客
12-22 426
java代码编写给定一个循环数组nums的下一个元素是nums[0]），返回 nums中每个元素的。数字x的是按数组遍历顺序，这个数字之后的第一个比它更大的数，这意味着你应该循环地搜索它的下一个更大的数。如果不存在，则输出-1。
代码随想录算法训练营第59天 | 503.下一个更大元素II 42. 接雨水
miracle_world的博客
12-28 644
单调栈
代码随想录算法训练营第五十九天|503.下一个更大元素II 42. 接雨水
m0_52925186的博客
04-23 303
算法
代码随想录算法训练营第五十九天｜503.下一个更大元素II 42. 接雨水
weixin_43521226的博客
03-27 149
但是单调栈的思路就不一样了， 它的拆分方式时横向拆分， 当我们要推出一个元素时， 它右边的高度是将要推入的元素， 左边的高度是推出栈顶的元素的高度， 然后取最小值计算高度差， 宽度时推入元素 和 栈顶元素下标 的差值-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 159
计算雨水时，要用两侧最大值中的最小值减去当前高度，Math.min(leftMax[i], rightMax[i]) - height[i]，只搜集大于0的。双指针法：用两个数组分别记录每一个位置左边的最大值和右边的最大值，如果没有更大的，他本身就是最大值。思路：数组是循环的，只需要在遍历时，遍历2遍，然后存下标时，i % len即可。单调栈法，计算高度差和宽度，当前元素大于栈顶即栈顶是凹槽。
代码随想录算法训练营第59天| 503.下一个更大元素II|42. 接雨水
2401_83080774的博客
04-19 434
建议是掌握 双指针 和单调栈，因为在面试中 写出单调栈可能 有点难度，但双指针思路更直接一些。在时间紧张的情况有，能写出双指针法也是不错的，然后可以和面试官在慢慢讨论如何优化。接雨水这道题目是 面试中特别高频的一道题，也是单调栈 应用的题目，大家好好做做。这道题和 739. 每日温度 几乎如出一辙，可以自己尝试做一做。
代码随想录算法训练营第59天|503.下一个更大元素II、42. 接雨水
Intro_Nitro的博客
05-01 841
题目描述：给定一个循环数组nums的下一个元素是nums[0]），返回 nums中每个元素的。数字x的是按数组遍历顺序，这个数字之后的第一个比它更大的数，这意味着你应该循环地搜索它的下一个更大的数。如果不存在，则输出-1。
代码随想录算法训练营第一天- 977.有序数组的平方 ， 209.长度最小的子数组，59.螺旋矩阵II
10-12
代码随想录算法训练营第一天- 977.有序数组的平方 ， 209.长度最小的子数组，59.螺旋矩阵II
代码随想录算法训练营第一天 - 704. 二分查找
05-08
代码随想录算法训练营第一天 - 704. 二分查找
代码随想录算法PDF.zip
05-29
代码随想录算法PDF.zip
代码随想录算法PDF.rar
08-06
代码随想录算法PDF.rar
回溯算法基本题型思路总结(代码随想录一刷)
10-22
回溯算法基本题型思路总结(代码随想录一刷) 自己的思路和理解,欢迎大家一起讨论
Leecode---347：输出前k个高频元素（使用unordered_map）
最新发布
qq_41920323的博客
05-30 259
unordered_map实现输出前k个高频元素
算法训练营day41
stmfresher的博客
05-27 333
动态规划理论基础（主要就是确定动态规划的几个步骤）
算法每日一题（python,2024.05.24) day.6
L613Z的博客
05-27 466
数字比较型可以用双指针法寻找数字相同（或构成其他关系）的俩个数值（或其他类型），涉及到与数值有关的列表问题可以思考到sort()排序方法加以辅助。
一千题，No.0037（组个最小数）
2301_76783671的博客
05-29 597
给定数字 0-9 各若干个。你可以以任意顺序排列这些数字，但必须全部使用。目标是使得最后得到的数尽可能小（注意 0 不能做首位）。例如：给定两个 0，两个 1，三个 5，一个 8，我们得到的最小的数就是 10015558。输入在一行中给出 10 个非负整数，顺序表示我们拥有数字 0、数字 1、……整数间用一个空格分隔。10 个数字的总个数不超过 50，且至少拥有 1 个非 0 的数字。现给定数字，请编写程序输出能够组成的最小的数。在一行中输出能够组成的最小的数。
并查集拓展（扩展域并查集）
Qlarkstar的博客
05-29 917
事实证明，扩展域并查集应该在带权并查集前面讲的，因为比较好理解，而且回过头看带权并查集可能也会更轻松一些。
24.5.26（树链剖分板子，二分+线段树）
breath_of_yuan的博客
05-27 848
思路：可看出峰值的数量是固定的，为 n/2-1，头尾不可为峰，连续俩数不能都为峰，假如我们让奇数位置的值为峰( 除了头，发现如果p的 n值在偶数位，且挨着1，是无法实现的，但其实也不难解决，将p翻转后 n下标的奇偶性就会改变( 最后输出前记得翻转 q。如果只有偶数子节点，那么0/1的选择是固定的，如果存在奇节点，所有偶节点可以取更大值，对于奇节点的选择，如果偶数个奇节点，0/1各一半，如果奇数个，多的那个取父节点的反，将奇点的 0/1 差值排个序，贪心即可。easy线段树题 建平台。补重庆科技 C 二分。
分析和设计算法
日积月累
05-29 276
分析和设计算法
代码随想录算法训练营第二十一天
09-13
第二十二天的算法训练营主要涵盖了Leetcode题目中的三道题目，分别是Leetcode 28 "Find the Index of the First Occurrence in a String"，Leetcode 977 "有序数组的平方"，和Leetcode 209 "长度最小的子数组"。 首先是Leetcode 28题，题目要求在给定的字符串中找到第一个出现的字符的索引。思路是使用双指针来遍历字符串，一个指向字符串的开头，另一个指向字符串的结尾。通过比较两个指针所指向的字符是否相等来判断是否找到了第一个出现的字符。具体实现的代码如下： ```python def findIndex(self, s: str) -> int: left = 0 right = len(s) - 1 while left <= right: if s[left == s[right]: return left left += 1 right -= 1 return -1 ``` 接下来是Leetcode 977题，题目要求对给定的有序数组中的元素进行平方，并按照非递减的顺序返回结果。这里由于数组已经是有序的，所以可以使用双指针的方法来解决问题。一个指针指向数组的开头，另一个指针指向数组的末尾。通过比较两个指针所指向的元素的绝对值的大小来确定哪个元素的平方应该放在结果数组的末尾。具体实现的代码如下： ```python def sortedSquares(self, nums: List[int]) -> List[int]: left = 0 right = len(nums) - 1 ans = [] while left <= right: if abs(nums[left]) >= abs(nums[right]): ans.append(nums[left ** 2) left += 1 else: ans.append(nums[right ** 2) right -= 1 return ans[::-1] ``` 最后是Leetcode 209题，题目要求在给定的数组中找到长度最小的子数组，

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值