代码随想录day59| 503.下一个更大元素II、 42. 接雨水

单调栈用于解决的问题:下一个更大的数

42. 接雨水

  • 暴力解法 (按照列来计算)
  • 双指针优化
  • 单调栈(按照行来计算):右边第一个更大的数就是传统做法,左边第一个更大的数就是栈里紧挨着它的数的下标
    栈头第二个元素就是凹槽左边的柱子,而添加的元素就是凹槽右边的柱子。
相关推荐
什码情况14 分钟前
星际篮球争霸赛/MVP争夺战 - 华为OD机试真题(A卷、Java题解)
java·数据结构·算法·华为od·面试·机试
天上路人19 分钟前
采用AI神经网络降噪算法的通信语音降噪(ENC)模组性能测试和应用
人工智能·神经网络·算法
字节高级特工23 分钟前
【C++】”如虎添翼“:模板初阶
java·c语言·前端·javascript·c++·学习·算法
.Vcoistnt25 分钟前
Codeforces Round 1024 (Div. 2)(A-D)
数据结构·c++·算法·贪心算法·动态规划·图论
晴天下小雨o27 分钟前
排序算法总结
java·算法·排序算法
程序员爱钓鱼1 小时前
循环语句:for、range -《Go语言实战指南》
java·数据结构·算法
矿渣渣1 小时前
YAFFS2 文件系统的 `yaffs_dev` 数据结构详解
数据结构·文件系统·nand flash·yaffs2
LabVIEW开发2 小时前
LabVIEW中算法开发的系统化解决方案与优化
算法·labview
Phoebe鑫2 小时前
数据结构每日一题day17(链表)★★★★★
数据结构·链表
chenyuhao20242 小时前
链表面试题7之相交链表
数据结构·算法·链表·面试·c#