首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
leetcode84专题
LeetCode84(柱状图中最大的矩形)理解单调栈
1. LeetCode84(柱状图中最大的矩形) 给定 n 个非负整数,用来表示柱状图中各个柱子的高度。每个柱子彼此相邻,且宽度为 1 。 求在该柱状图中,能够勾勒出来的矩形的最大面积。 示例 1: 输入:heights = [2,1,5,6,2,3]输出:10解释:最大的矩形为图中红色区域,面积为 10 示例 2: 输入: heights = [2,4]
阅读更多...
leetcode84柱状图中最大的矩形
题解: - 力扣(LeetCode) class Solution {public int largestRectangleArea(int[] heights) {Stack<Integer> stack = new Stack<>();int maxArea = Integer.MIN_VALUE;for(int i = 0;i < heights.length;i++){int cur
阅读更多...
【单调栈]LeetCode84: 柱状图中最大的矩形
作者推荐 【动态规划】【广度优先搜索】LeetCode:2617 网格图中最少访问的格子数 本文涉及的知识点 单调栈 题目 给定 n 个非负整数,用来表示柱状图中各个柱子的高度。每个柱子彼此相邻,且宽度为 1 。 求在该柱状图中,能够勾勒出来的矩形的最大面积。 示例 1: 输入:heights = [2,1,5,6,2,3] 输出:10 解释:最大的矩形为图中红色区域,面积为 10 示例
阅读更多...
【单调栈]LeetCode84: 柱状图中最大的矩形
作者推荐 【动态规划】【广度优先搜索】LeetCode:2617 网格图中最少访问的格子数 本文涉及的知识点 单调栈 题目 给定 n 个非负整数,用来表示柱状图中各个柱子的高度。每个柱子彼此相邻,且宽度为 1 。 求在该柱状图中,能够勾勒出来的矩形的最大面积。 示例 1: 输入:heights = [2,1,5,6,2,3] 输出:10 解释:最大的矩形为图中红色区域,面积为 10 示例
阅读更多...