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

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

42. 接雨水

  • 暴力解法 (按照列来计算)
  • 双指针优化
  • 单调栈(按照行来计算):右边第一个更大的数就是传统做法,左边第一个更大的数就是栈里紧挨着它的数的下标
    栈头第二个元素就是凹槽左边的柱子,而添加的元素就是凹槽右边的柱子。
相关推荐
点云SLAM9 分钟前
Eigen中Dense 模块简要介绍和实战应用示例(最小二乘拟合直线、协方差矩阵计算和稀疏求解等)
线性代数·算法·机器学习·矩阵·机器人/slam·密集矩阵与向量·eigen库
Jayyih15 分钟前
嵌入式系统学习Day19(数据结构)
数据结构·学习
renhongxia126 分钟前
大模型微调RAG、LORA、强化学习
人工智能·深度学习·算法·语言模型
DdduZe1 小时前
8.19作业
数据结构·算法
PyHaVolask1 小时前
链表基本运算详解:查找、插入、删除及特殊链表
数据结构·算法·链表
高山上有一只小老虎1 小时前
走方格的方案数
java·算法
吧唧霸1 小时前
golang读写锁和互斥锁的区别
开发语言·算法·golang
1白天的黑夜12 小时前
链表-2.两数相加-力扣(LeetCode)
数据结构·leetcode·链表
花火|2 小时前
算法训练营day55 图论⑤ 并查集理论基础、107. 寻找存在的路径
算法·图论