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

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

42. 接雨水

  • 暴力解法 (按照列来计算)
  • 双指针优化
  • 单调栈(按照行来计算):右边第一个更大的数就是传统做法,左边第一个更大的数就是栈里紧挨着它的数的下标
    栈头第二个元素就是凹槽左边的柱子,而添加的元素就是凹槽右边的柱子。
相关推荐
sin_hielo5 分钟前
leetcode 955
数据结构·算法·leetcode
TechNomad21 分钟前
二分搜索算法的介绍和使用
算法
一起养小猫22 分钟前
LeetCode100天Day4-盛最多水的容器与两数之和II
java·数据结构·算法·leetcode
xie_pin_an33 分钟前
深入解析 C 语言排序算法:从快排优化到外排序实现
c语言·算法·排序算法
Hcoco_me37 分钟前
机器学习核心概念与主流算法(通俗详细版)
人工智能·算法·机器学习·数据挖掘·聚类
Hcoco_me38 分钟前
嵌入式场景算法轻量化部署checklist
算法
咸鱼加辣40 分钟前
【python面试】Python 的 lambda
javascript·python·算法
Jerryhut44 分钟前
sklearn函数总结十二 —— 聚类分析算法K-Means
算法·kmeans·sklearn
Swift社区1 小时前
LeetCode 453 - 最小操作次数使数组元素相等
算法·leetcode·职场和发展
八月ouc1 小时前
Python实战小游戏(二): 文字冒险游戏
数据结构·python·文字冒险