2020年3月17日
POJ-2559 Largest Rectangle in a Histogram【单调栈】
摘要： 单调栈 单调栈是一种特殊的栈，特殊之处在于栈内的元素都保持一个单调性。利用单调栈，可以找到从左/右遍历第一个比它小/大的元素的位置，利用O（n）的复杂度来处理一些看似复杂的问题 假如我们想找每个数右面的第一个比他严格大的数，暴力？当然可以，那有没有什么更好的方法，利用贪心的思想，从后往前计算，如果a 阅读全文
posted @ 2020-03-17 15:33 L·S·D 阅读(177) 评论(0) 推荐(0) 编辑