42接雨水问题,很巧妙,我一开始的思路是需要两个单调栈,一个是递增,一个是递减,分别遍历,从而得到当前方块的与两边的高度差,但是看过卡哥的思路,就会明白其实另一次的比较已经在入栈前发生比较了,这也就实现了单调递减栈的作用。
代码随想录 Day59 单调栈
最新推荐文章于 2024-07-19 22:36:19 发布
42接雨水问题,很巧妙,我一开始的思路是需要两个单调栈,一个是递增,一个是递减,分别遍历,从而得到当前方块的与两边的高度差,但是看过卡哥的思路,就会明白其实另一次的比较已经在入栈前发生比较了,这也就实现了单调递减栈的作用。