技术栈

柱状图最大矩形

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