AI 助理
文档备案控制台
文章 2024-01-22 来自：开发者社区

【单调栈】【区间合并】LeetCode85:最大矩形

题目给定一个仅包含 0 和 1 、大小为 rows x cols 的二维二进制矩阵，找出只包含 1 的最大矩形，并返回其面积。示例 1：输入：matrix = [[“1”,“0”,“1”,“0”,“0”],[“1”,“0”,“1”,“1”,“1”],[“1”,“1”,“1”,“1”,“1”],[“1”,“0”,“0”,“1”,“0”]]输出：6解释：最大矩形如上图所示。示例 2：输入：matri....

【单调栈】【区间合并】LeetCode85:最大矩形
文章 2024-01-22 来自：开发者社区

【单调栈]LeetCode84: 柱状图中最大的矩形

题目给定 n 个非负整数，用来表示柱状图中各个柱子的高度。每个柱子彼此相邻，且宽度为 1 。求在该柱状图中，能够勾勒出来的矩形的最大面积。示例 1:输入：heights = [2,1,5,6,2,3]输出：10解释：最大的矩形为图中红色区域，面积为 10示例 2：输入： heights = [2,4]输出： 4参数：1 <= heights.length <=1050 <= h....

【单调栈]LeetCode84: 柱状图中最大的矩形
文章 2024-01-22 来自：开发者社区

【单调栈】【二分查找】LeetCode: 2454.下一个更大元素 IV

题目给你一个下标从 0 开始的非负整数数组 nums 。对于 nums 中每一个整数，你必须找到对应元素的 第二大 整数。如果 nums[j] 满足以下条件，那么我们称它为 nums[i] 的 第二大 整数：j > inums[j] > nums[i]恰好存在 一个 k 满足 i < k < j 且 nums[k] > nums[i] 。如果不存在 nums[j] ....

【单调栈】【二分查找】LeetCode: 2454.下一个更大元素 IV
文章 2023-12-21 来自：开发者社区

map|动态规划|单调栈|LeetCode975:奇偶跳

作者推荐【贪心算法】【中位贪心】.执行操作使频率分数最大涉及知识点单调栈 动态规划 map题目给定一个整数数组 A，你可以从某一起始索引出发，跳跃一定次数。在你跳跃的过程中，第 1、3、5… 次跳跃称为奇数跳跃，而第 2、4、6… 次跳跃称为偶数跳跃。你可以按以下方式从索引 i 向后跳转到索引 j（其中 i < j）：在进行奇数跳跃时（如，第 1，3，5… 次跳跃），你将会跳到索引 j，使....

map|动态规划|单调栈|LeetCode975:奇偶跳
文章 2023-12-21 来自：开发者社区

【单调栈】LeetCode:1944队列中可以看到的人数

作者推荐【贪心算法】【中位贪心】.执行操作使频率分数最大题目有 n 个人排成一个队列，从左到右 编号为 0 到 n - 1 。给你以一个整数数组 heights ，每个整数 互不相同，heights[i] 表示第 i 个人的高度。一个人能 看到 他右边另一个人的条件是这两人之间的所有人都比他们两人 矮 。更正式的，第 i 个人能看到第 j 个人的条件是 i < j 且 min(height....

【单调栈】LeetCode:1944队列中可以看到的人数
文章 2023-12-21 来自：开发者社区

【单调栈】LeetCode1776:车队

作者推荐【贪心算法】【中位贪心】.执行操作使频率分数最大涉及知识点单调栈题目在一条单车道上有 n 辆车，它们朝着同样的方向行驶。给你一个长度为 n 的数组 cars ，其中 cars[i] = [positioni, speedi] ，它表示：positioni 是第 i 辆车和道路起点之间的距离（单位：米）。题目保证 positioni < positioni+1 。speedi 是第 ....

【单调栈】LeetCode1776:车队
文章 2023-12-21 来自：开发者社区

【map】【单调栈 】LeetCode768: 最多能完成排序的块 II

作者推荐【贪心算法】【中位贪心】.执行操作使频率分数最大涉及知识点单调栈 排序 map 区间合并题目给你一个整数数组 arr 。将 arr 分割成若干 块 ，并将这些块分别进行排序。之后再连接起来，使得连接的结果和按升序排序后的原数组相同。返回能将数组分成的最多块数？示例 1：输入：arr = [5,4,3,2,1]输出：1解释：将数组分成2块或者更多块，都无法得到所需的结果。例如，分成 [5,....

【map】【单调栈 】LeetCode768: 最多能完成排序的块 II
文章 2023-12-21 来自：开发者社区

【单调栈 】LeetCode321:拼接最大数

作者推荐【动态规划】【广度优先搜索】LeetCode:2617 网格图中最少访问的格子数本文涉及的知识点单调栈题目给定长度分别为 m 和 n 的两个数组，其元素由 0-9 构成，表示两个自然数各位上的数字。现在从这两个数组中选出 k (k <= m + n) 个数字拼接成一个新的数，要求从同一个数组中取出的数字保持其在原数组中的相对顺序。求满足该条件的最大数。结果返回一个表示该最大数的长度....

【单调栈 】LeetCode321:拼接最大数
文章 2023-12-21 来自：开发者社区

【单调栈】【区间合并】LeetCode85:最大矩形

作者推荐【动态规划】【广度优先搜索】LeetCode:2617 网格图中最少访问的格子数本文涉及的知识点单调栈 区间合并题目给定一个仅包含 0 和 1 、大小为 rows x cols 的二维二进制矩阵，找出只包含 1 的最大矩形，并返回其面积。示例 1：输入：matrix = [[“1”,“0”,“1”,“0”,“0”],[“1”,“0”,“1”,“1”,“1”],[“1”,“1”,“1”,“....

【单调栈】【区间合并】LeetCode85:最大矩形
文章 2023-12-21 来自：开发者社区

【单调栈]LeetCode84: 柱状图中最大的矩形

作者推荐【动态规划】【广度优先搜索】LeetCode:2617 网格图中最少访问的格子数本文涉及的知识点单调栈题目给定 n 个非负整数，用来表示柱状图中各个柱子的高度。每个柱子彼此相邻，且宽度为 1 。求在该柱状图中，能够勾勒出来的矩形的最大面积。示例 1:输入：heights = [2,1,5,6,2,3]输出：10解释：最大的矩形为图中红色区域，面积为 10示例 2：输入： heights ....

【单调栈]LeetCode84: 柱状图中最大的矩形

本页面内关键词为智能算法引擎基于机器学习所生成，如有任何问题，可在页面下方点击"联系我们"与我们沟通。

LeetCode栈相关内容

LeetCode您可能感兴趣

算法编程

开发者社区在线编程频道官方技术圈。包含算法资源更新，周赛动态，每日一题互动。

+关注