2024年1月30日
leetcode 42 单调栈解法
摘要： Problem: 42. 接雨水 目录思路解题方法复杂度Code 思路 作为自己独立完成的第一道困难题，我觉得有必要纪念一下。就是单调栈的思路，不过需要减去栈中的每一项才是雨水的体积。最后一个因为不是柱子，所以在结束循环时可能会出现栈未空的情况，需要倒着再考虑一遍。 解题方法 遇到比当前大的就改变l 阅读全文
posted @ 2024-01-30 14:46 oxidationreaction 阅读(13) 评论(0) 推荐(0)