2021年4月18日
力扣42题（接雨水）
摘要： 思路： 这道题也有好几种算法来求解，其中一个就可以用栈的方式来解决这道问题其中栈的时间复杂度杂度为O(n)。 题目会给我们一个记录高度的数组height，里面记录着每根柱子的高度。我们在遍历这个数组时创建一个栈。如果当前栈为空或者当前柱子（数组元素）高度 < 栈顶元素的高度，就将该元素入栈，直到出现 阅读全文
posted @ 2021-04-18 00:55 花瓣飘落的地方 阅读(97) 评论(0) 推荐(0) 编辑