2025年7月15日
Day49-单调栈，leetcode42，84
摘要： 接雨水 给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。 思路 单调栈的顺序总结： 求一个元素右边第一个更大元素，单调栈就是递增的， 求一个元素右边第一个更小元素，单调栈就是递减的。 双指针 //双指针 /** * 1. maxLeft 和 maxR 阅读全文
posted @ 2025-07-15 09:31 安静的嘶吼 阅读(9) 评论(0) 推荐(0)