42. 接雨水
| 2024-5-28
0  |  阅读时长 0 分钟
From
Leetcode
Status
回头复习下
Date
Apr 29, 2024
Tags
单调栈
动态规划
双指针
Difficulty
困难

题面

给定 n 个非负整数表示每个宽度为 1 的柱子的高度图,计算按此排列的柱子,下雨之后能接多少雨水。
示例 1:
notion image
示例 2:
提示:
  • n == height.length
  • 1 <= n <= 2 * 104
  • 0 <= height[i] <= 105
 

思路

找到左右两边第一个比它大的
 

题解

单调栈

动态规划

双指针

Loading...
目录