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

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

42. 接雨水

  • 暴力解法 (按照列来计算)
  • 双指针优化
  • 单调栈(按照行来计算):右边第一个更大的数就是传统做法,左边第一个更大的数就是栈里紧挨着它的数的下标
    栈头第二个元素就是凹槽左边的柱子,而添加的元素就是凹槽右边的柱子。
相关推荐
兩尛1 分钟前
45. 跳跃游戏 II
c++·算法·游戏
执风挽^13 分钟前
Python_func_basic
开发语言·python·算法·visual studio code
努力d小白17 分钟前
leetcode438.找到字符串中所有字母异位词
java·javascript·算法
tangchao340勤奋的老年?17 分钟前
ADS通信 C++ 设置通知方式读取指定变量
开发语言·c++·算法
wangluoqi18 分钟前
26.2.5练习总结
数据结构·算法
We་ct23 分钟前
LeetCode 1. 两数之和:两种高效解法(双指针 + Map)
前端·算法·leetcode·typescript·哈希算法
无风听海26 分钟前
.NET 10之可空引用类型
数据结构·.net
aini_lovee27 分钟前
基于MATLAB的材料晶粒组织生长与变化模拟:方法、实现与应用
开发语言·算法·matlab
t1987512830 分钟前
基于MATLAB的Copula对数似然值计算与参数验证
人工智能·算法·matlab
潇冉沐晴33 分钟前
div2 1064补题笔记(A~E)
笔记·算法