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

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

42. 接雨水

  • 暴力解法 (按照列来计算)
  • 双指针优化
  • 单调栈(按照行来计算):右边第一个更大的数就是传统做法,左边第一个更大的数就是栈里紧挨着它的数的下标
    栈头第二个元素就是凹槽左边的柱子,而添加的元素就是凹槽右边的柱子。
相关推荐
非 白2 小时前
数据结构——树
数据结构·笔记·考研
Dizzy.5174 小时前
数据结构(查找)
数据结构·学习·算法
分别努力读书6 小时前
acm培训 part 7
算法·图论
武乐乐~7 小时前
欢乐力扣:赎金信
算法·leetcode·职场和发展
Jared_devin7 小时前
数据结构——模拟栈例题B3619
数据结构
'Debug7 小时前
算法从0到100之【专题一】- 双指针第一练(数组划分、数组分块)
算法
sushang~7 小时前
leetcode21.合并两个有序链表
数据结构·链表
Fansv5877 小时前
深度学习-2.机械学习基础
人工智能·经验分享·python·深度学习·算法·机器学习
yatingliu20198 小时前
代码随想录算法训练营第六天| 242.有效的字母异位词 、349. 两个数组的交集、202. 快乐数 、1. 两数之和
c++·算法
uhakadotcom9 小时前
Google DeepMind最近发布了SigLIP 2
人工智能·算法·架构