文章 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: 柱状图中最大的矩形
文章 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: 柱状图中最大的矩形

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

算法编程

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

+关注