摘要: 目录题目单调题解:递增栈 题目 给定 n 个非负整数,用来表示柱状图中各个柱子的高度。每个柱子彼此相邻,且宽度为 1 。求在该柱状图中,能够勾勒出来的矩形的最大面积。 单调题解:递增栈 左边补0:让heights 数组的索引 0 入栈;右边补0:栈中的 bar 都比它高,能一一出栈。 const l 阅读全文
posted @ 2025-03-13 10:08 Frommoon 阅读(7) 评论(0) 推荐(0)