LeetCode题目链接
https://leetcode.cn/problems/trapping-rain-water/description/
https://leetcode.cn/problems/largest-rectangle-in-histogram/description/
代码随想录链接
https://programmercarl.com/0042.接雨水.html#算法公开课
https://programmercarl.com/0084.柱状图中最大的矩形.html#思路
题解
42.接雨水
要计算每个位置的左右最高的相邻位置有多高。看了题解才明白这是暴力解法。双指针法就是多加两个数组避免重复计算。
84.柱状图中最大的矩形
想模仿上一题维护从小到大的单调栈。
单调栈法找左右两边第一个小于该柱子的柱子。这个思路是错误的，要寻找大于的柱子。注意数组头部和尾部各加一个零的操作。
代码
python
#42.接雨水
#暴力法、双指针法、单调栈法
python
#84.柱状图中最大的矩形
#暴力解法、双指针法、单调栈法
