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

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

42. 接雨水

  • 暴力解法 (按照列来计算)
  • 双指针优化
  • 单调栈(按照行来计算):右边第一个更大的数就是传统做法,左边第一个更大的数就是栈里紧挨着它的数的下标
    栈头第二个元素就是凹槽左边的柱子,而添加的元素就是凹槽右边的柱子。
相关推荐
NAGNIP41 分钟前
一文搞懂机器学习中的特征降维!
算法·面试
NAGNIP1 小时前
一文搞懂机器学习中的特征构造!
算法·面试
Learn Beyond Limits1 小时前
解构语义:从词向量到神经分类|Decoding Semantics: Word Vectors and Neural Classification
人工智能·算法·机器学习·ai·分类·数据挖掘·nlp
你怎么知道我是队长2 小时前
C语言---typedef
c语言·c++·算法
Qhumaing3 小时前
C++学习:【PTA】数据结构 7-1 实验7-1(最小生成树-Prim算法)
c++·学习·算法
踩坑记录5 小时前
leetcode hot100 3.无重复字符的最长子串 medium 滑动窗口(双指针)
python·leetcode
Z1Jxxx5 小时前
01序列01序列
开发语言·c++·算法
汽车仪器仪表相关领域6 小时前
全自动化精准检测,赋能高效年检——NHD-6108全自动远、近光检测仪项目实战分享
大数据·人工智能·功能测试·算法·安全·自动化·压力测试
Doro再努力7 小时前
【数据结构08】队列实现及练习
数据结构·算法