摘要: 单调栈与单调队列很相似。首先栈是后进先出的,单调性指的是严格的递增或者递减。 单调栈有以下两个性质: 1、若是单调递增栈,则从栈顶到栈底的元素是严格递增的。若是单调递减栈,则从栈顶到栈底的元素是严格递减的。 2、越靠近栈顶的元素越后进栈。 单调栈与单调队列不同的地方在于栈只能在栈顶操... 阅读全文
posted @ 2017-03-18 21:04 xushukui 阅读(181) 评论(0) 推荐(0) 编辑
摘要: Largest Rectangle in a Histogram Time Limit: 1000MS Memory Limit: 65536K Total Submissions: ... 阅读全文
posted @ 2017-03-18 20:37 xushukui 阅读(128) 评论(0) 推荐(0) 编辑