技术栈
柱状图最大矩形
老鼠只爱大米
3 小时前
算法
·
leetcode
·
动态规划
·
单调栈
·
分治法
·
柱状图最大矩形
LeetCode经典算法面试题 #84:柱状图中最大的矩形(单调栈、分治法等四种方法详细解析)
LeetCode 84. 柱状图中最大的矩形给定 n 个非负整数,用来表示柱状图中各个柱子的高度。每个柱子彼此相邻,且宽度为 1。求在该柱状图中,能够勾勒出来的矩形的最大面积。
我是有底线的