Monotone Stack - 标签 - zwyyy456's blog

85. 最大矩形 (Hard)

Tue, 23 May 2023 15:24:13 +0800

1 问题描述85. 最大矩形 (Hard) 给定一个仅包含 0 和 1 、大小为 rows x cols 的二维二进制矩阵，找出只包含 1 的最大矩形，并返回其面积。示例 1： ![](https://assets.leetcode.com/uploads/2020/09/14/maximal.j pg) text 输入：ma

84. 柱状图中最大的矩形 (Hard)

Tue, 23 May 2023 15:08:04 +0800

1 问题描述84. 柱状图中最大的矩形 (Hard) 给定 n 个非负整数，用来表示柱状图中各个柱子的高度。每个柱子彼此相邻，且宽度为 1 。求在该柱状图中，能够勾勒

2104. 子数组范围和 (Medium)

Sun, 21 May 2023 19:00:06 +0800

1 问题描述2104. 子数组范围和 (Medium) 给你一个整数数组 nums 。 nums 中，子数组的范围是子数组中最大元素和最小元素的差值。返回 nums 中所有子数组范围的和。子数

795.区间子数组个数 (Medium)

Sun, 21 May 2023 18:30:23 +0800

1 问题描述795. 区间子数组个数 (Medium) 给你一个整数数组 nums 和两个整数： left 及 right 。找出 nums 中连续、非空且其中最大元素在范围 [left, right] 内的子数组，并返回满足条件

654.最大二叉树 (Medium)

Sun, 19 Mar 2023 17:25:05 +0800

1 问题描述654. 最大二叉树 (Medium) 给定一个不重复的整数数组 nums 。最大二叉树可以用下面的算法从 nums 递归地构建: 创建一个根节点，其值为 nums 中的最大值。递归

1124.表现良好的最长时间段

Fri, 17 Feb 2023 16:13:15 +0800

1 问题描述1124. 表现良好的最长时间段 (Medium) 给你一份工作时间表 hours，上面记录着某一位员工每天的工作小时数。我们认为当员工一天中的工作小时

456.132模式

Fri, 17 Feb 2023 14:46:11 +0800

1 问题描述456. 132 模式 (Medium) 给你一个整数数组 nums ，数组中共有 n 个整数。 132 模式的子序列由三个整数 nums[i]、 nums[j] 和 nums[k] 组成，并同时满足： i < j < k

768.最多能完成排序的块 II

Fri, 03 Feb 2023 14:21:25 +0800

1 问题描述768.最多能完成排序的块II 2 解题思路可以划分成满足条件的块的充分必要条件是，块内所有元素都小于等于右侧数组中未划分的任一元素。

42.接雨水

Thu, 17 Nov 2022 15:35:06 +0800

1 问题描述42.接雨水 2 解题思路本题考虑使用单调栈(monotone stack)，栈顶到栈底依次递增。由height[stk.top()]存

503.下一个更大元素II

Fri, 11 Nov 2022 16:59:22 +0800

1 问题描述503.下一个更大元素II 2 解题思路相比496.下一个更大元素I，在遍历数组上有所区别，如果i >= nums.size()，用j = i -