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

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

 503.下一个更大元素II 

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

代码随想录

 42. 接雨水  

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

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

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

代码随想录

2301_82038730
关注
  • 2
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
代码随想录算法训练营第一天- 977.有序数组的平方 ， 209.长度最小的子数组，59.螺旋矩阵II
10-12
代码随想录算法训练营第一天- 977.有序数组的平方 ， 209.长度最小的子数组，59.螺旋矩阵II
代码随想录算法训练营第一天 - 704. 二分查找
05-08
代码随想录算法训练营第一天 - 704. 二分查找
代码随想录算法训练营第59天 | 503.下一个更大元素II 42. 接雨水
miracle_world的博客
12-28 678
单调栈
代码随想录算法训练营第59天| 503.下一个更大元素II 42. 接雨水
Catherinemin的博客
12-22 457
java代码编写给定一个循环数组nums的下一个元素是nums[0]），返回 nums中每个元素的。数字x的是按数组遍历顺序，这个数字之后的第一个比它更大的数，这意味着你应该循环地搜索它的下一个更大的数。如果不存在，则输出-1。
代码随想录算法训练营第五十九天|503.下一个更大元素II 42. 接雨水
m0_52925186的博客
04-23 340
算法
代码随想录算法训练营第五十九天｜503.下一个更大元素II 42. 接雨水
weixin_43521226的博客
03-27 175
但是单调栈的思路就不一样了， 它的拆分方式时横向拆分， 当我们要推出一个元素时， 它右边的高度是将要推入的元素， 左边的高度是推出栈顶的元素的高度， 然后取最小值计算高度差， 宽度时推入元素 和 栈顶元素下标 的差值-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 183
计算雨水时，要用两侧最大值中的最小值减去当前高度，Math.min(leftMax[i], rightMax[i]) - height[i]，只搜集大于0的。双指针法：用两个数组分别记录每一个位置左边的最大值和右边的最大值，如果没有更大的，他本身就是最大值。思路：数组是循环的，只需要在遍历时，遍历2遍，然后存下标时，i % len即可。单调栈法，计算高度差和宽度，当前元素大于栈顶即栈顶是凹槽。
代码随想录算法PDF.zip
05-29
《代码随想录》是一本深受程序员喜爱的算法学习书籍，其PDF版本为读者提供了方便的电子阅读体验。这本书主要针对准备参加编程面试或者想要提升自己算法能力的开发者，通过实例解析和实战演练，帮助读者深入理解算法...
代码随想录算法PDF.rar
08-06
《代码随想录》是一本深受程序员喜爱的算法学习书籍，尤其对于初学者来说，它提供了深入浅出的讲解和实战演练。这本书的核心是通过实际编程来帮助读者理解和掌握算法，提升编程技能，特别是C++语言的应用。在C++这个...
代码随想录算法训练营第33天
m0_62262158的博客
07-10 156
【代码】代码随想录算法训练营第33天。
牛客小白月赛98 （个人题解）（补全）
最新发布
Wzh20060111的博客
07-13 280
前言：昨天晚上自己一个人打的小白月赛（因为准备数学期末已经写烦了），题目难度感觉越来越简单了（不在像以前一样根本写不了一点，现在看题解已经能看懂一点了），能感受到自己在不断进步，希望在暑假能更努力一点吧，，少打点游戏，多学学算法，还有web的学习也要抓起来了，这几天不是在看高数就是在打游戏，感觉好堕落。
代码随想录算法训练营Day21 | 669. 修剪二叉搜索树 | 108.将有序数组转换为二叉搜索树 | 538.把二叉搜索树转换为累加树
wonderlandlja的博客
07-11 160
【代码】代码随想录算法训练营Day21 | 669. 修剪二叉搜索树 | 108.将有序数组转换为二叉搜索树 | 538.把二叉搜索树转换为累加树。
【代码随想录算法训练营第六十二天|卡码网53.寻宝（prim算法和kruskal算法）】
weixin_46281930的博客
07-09 473
kruskal算法以边为导向，先把边按照长度从小到大排序，然后一个个检查边的两个端点是否在同一个集合中（这里使用并查集判断），在同一个集合中就不加入这个边，不在的话就加入。可以把所有已经使用过的结点看作一个整体，然后把他们相接的结点的结点顶点边中进行选择，选择最短的一条边把该结点入树，某种程度来说也是一种贪心？1.选择当前最短入树结点；3.更新结点距离最小生成树的距离。
Leetcode104.求二叉树的最大深度
知道这个有什么用？
07-10 300
【代码】Leetcode104.求二叉树的最大深度。
代码随想录算法训练营day76 | Floyd 算法精讲、A * 算法精讲
sunflowers11的博客
07-09 419
本次题目来自于卡码网。
代码随想录算法训练营DAY58｜101.孤岛的总面积、102.沉没孤岛、103. 水流问题、104.建造最大岛屿
Greeneril_的博客
07-11 250
忙。。。写了好久。。。。慢慢补吧。
数据结构第20节 快速排序以及优化
hummhumm的专栏
07-11 1180
快速排序是一种非常高效的排序算法，由英国计算机科学家托尼·霍尔（Tony Hoare）在1960年代发明。它使用分治法（Divide and Conquer）策略来把一个序列分为较小的部分，然后递归地排序这些部分。
《算法笔记》总结No.3——排序
前端，算法，MATLAB，统计学爱好者，目前主攻Web全栈+考研内容
07-07 416
侧重应用，408中要求的种类更加繁多，此处先不扩展难度~总结最常用的两种排序。
代码随想录算法训练营第二十一天
09-13
第二十二天的算法训练营主要涵盖了Leetcode题目中的三道题目，分别是Leetcode 28 "Find the Index of the First Occurrence in a String"，Leetcode 977 "有序数组的平方"，和Leetcode 209 "长度最小的子数组"。...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值