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

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

42. 接雨水

  • 暴力解法 (按照列来计算)
  • 双指针优化
  • 单调栈(按照行来计算):右边第一个更大的数就是传统做法,左边第一个更大的数就是栈里紧挨着它的数的下标
    栈头第二个元素就是凹槽左边的柱子,而添加的元素就是凹槽右边的柱子。
相关推荐
吴声子夜歌26 分钟前
OpenCV——Mat类及常用数据结构
数据结构·opencv·webpack
笑口常开xpr1 小时前
数 据 结 构 进 阶:哨 兵 位 的 头 结 点 如 何 简 化 链 表 操 作
数据结构·链表·哨兵位的头节点
BUG收容所所长2 小时前
栈的奇妙世界:从冰棒到算法的华丽转身
前端·javascript·算法
XRZaaa2 小时前
常见排序算法详解与C语言实现
c语言·算法·排序算法
@我漫长的孤独流浪2 小时前
数据结构测试模拟题(4)
数据结构·c++·算法
智驱力人工智能2 小时前
智慧零售管理中的客流统计与属性分析
人工智能·算法·边缘计算·零售·智慧零售·聚众识别·人员计数
WindSearcher3 小时前
大模型微调相关知识
后端·算法
取酒鱼食--【余九】3 小时前
rl_sar实现sim2real的整体思路
人工智能·笔记·算法·rl_sar
Magnum Lehar4 小时前
vulkan游戏引擎test_manager实现
java·算法·游戏引擎
水蓝烟雨5 小时前
[面试精选] 0094. 二叉树的中序遍历
算法·面试精选