2018年7月22日
LeetCode 84. Largest Rectangle in Histogram
摘要： 解法一：Monotone Stack 用栈来解决本问题是一种很巧妙的解法，主要运用单调栈。由于面积受制于高度较低的矩形，因此由高至低来处理（最高的宽度为1，其相邻的次高的宽度可以用到最高的，为2，以此类推）。所以本题采用递增的栈，遇到小的元素就pop直至栈顶元素<=当前元素，对于pop出来的元素（一 阅读全文
posted @ 2018-07-22 21:12 約束の空 阅读(143) 评论(0) 推荐(0)