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

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

42. 接雨水

  • 暴力解法 (按照列来计算)
  • 双指针优化
  • 单调栈(按照行来计算):右边第一个更大的数就是传统做法,左边第一个更大的数就是栈里紧挨着它的数的下标
    栈头第二个元素就是凹槽左边的柱子,而添加的元素就是凹槽右边的柱子。
相关推荐
2501_924952696 分钟前
C++模块化编程指南
开发语言·c++·算法
qzhqbb6 分钟前
差分隐私与大模型+差分隐私在相关领域应用的论文总结
人工智能·算法
2401_8319207410 分钟前
基于C++的爬虫框架
开发语言·c++·算法
我是咸鱼不闲呀10 分钟前
力扣Hot100系列22(Java)——[图论]总结(岛屿数量,腐烂的橘子,课程表,实现Trie(前缀树))
java·leetcode·图论
MSTcheng.16 分钟前
【优选算法必修篇——位运算】『面试题 01.01. 判定字符是否唯一&面试题 17.19. 消失的两个数字』
java·算法·面试
weixin_4219226917 分钟前
模板元编程性能分析
开发语言·c++·算法
2401_8512729919 分钟前
C++中的类型擦除技术
开发语言·c++·算法
Liu6288820 分钟前
C++命名空间使用规范
开发语言·c++·算法
tankeven22 分钟前
【无标题】
数据结构·c++·算法
bbbb36522 分钟前
算法性能建模的数值方法与误差分析的技术7
算法