算法题解
LeetCode 42
困难
接雨水：单调栈怎样把凹槽面积一层层算出来
接雨水是单调栈的进阶题，重点不只是会写代码，而是理解为什么弹栈时刚好能确定一个凹槽的面积。
#algorithm
#monotonic-stack
#array
标签
Monotonic-Stack
围绕这个标签整理的 Go 学习内容。
输入关键词开始搜索，支持单字。
查看全部结果标签
围绕这个标签整理的 Go 学习内容。
接雨水是单调栈的进阶题，重点不只是会写代码，而是理解为什么弹栈时刚好能确定一个凹槽的面积。
用每日温度这道题进一步巩固单调栈：为什么存下标、为什么可以一次遍历解决、以及答案为什么是距离而不是值。
用“下一个更大元素”这道典型题建立单调栈模板，重点讲清楚为什么栈里存下标，以及什么时候弹栈。