随笔分类 - 单调栈

A - Largest Rectangle in a Histogram（直方图中最大的矩形）

摘要：A - Largest Rectangle in a Histogram A histogram（直方图）is a polygon（多边形） composed of a sequence of rectangles（矩形） aligned at a common base line. The rec 阅读全文

posted @ 2023-02-22 21:17 Keith- 阅读(25) 评论(0) 推荐(0) 编辑

单调栈

摘要：单调栈给定一个长度为 N 的整数数列，输出每个数左边第一个比它小的数，如果不存在则输出 −1。输入格式第一行包含整数 N，表示数列长度。第二行包含 N 个整数，表示整数数列。输出格式共一行，包含 N 个整数，其中第 i 个数表示第 i 个数的左边第一个比它小的数，如果不存在则输出 −1。阅读全文

posted @ 2023-02-22 11:57 Keith- 阅读(43) 评论(0) 推荐(0) 编辑