摘要: 题目 42. 接雨水 困难 相关标签 栈 数组 双指针 动态规划 单调栈 给定 n 个非负整数表示每个宽度为 1 的柱子的高度图,计算按此排列的柱子,下雨之后能接多少雨水。 示例 1: 输入:height = [0,1,0,2,1,0,1,3,2,1,2,1] 输出:6 解释:上面是由数组 [0,1 阅读全文
posted @ 2023-11-15 09:00 lenyan~ 阅读(135) 评论(0) 推荐(0)
摘要: 题目 503. 下一个更大元素 II 中等 相关标签 栈 数组 单调栈 给定一个循环数组 nums ( nums[nums.length - 1] 的下一个元素是 nums[0] ),返回 nums 中每个元素的 下一个更大元素 。 数字 x 的 下一个更大的元素 是按数组遍历顺序,这个数字之后的第 阅读全文
posted @ 2023-11-15 08:00 lenyan~ 阅读(34) 评论(0) 推荐(0)