Trapping Rain Water 接雨水问题
2019-08-14 42. Trapping Rain Water 接雨水问题
https://blog.csdn.net/qq_17550379/article/details/84945427
描述:给定 n 个非负整数表示每个宽度为1的柱子的高度图,计算按此排列的柱子,下雨之后能接多少雨水。
解法一:单调栈调用
一个栈存的数值递减,如果当前元素小于栈顶元素,则进栈;如果大于栈顶元素,先弹出栈顶元素,然后看栈中的前一个元素
class Solution {
public int t
原创
2020-09-01 22:52:57 ·
82 阅读 ·
0 评论