摘要: 单调栈为栈结构,棧内元素满足单调性 1.可O(N)求出数组中每个元素向两边所能扩展到的最大长度,满足扩展到的每个元素均大于(或小于)此元素。 以严格递减为例。 数组L[i]、R[i]记录i点最多能扩展到的左端点与右端点; 在元素x入栈时,将栈顶小于x的元素弹出,并令R[top]=x的位置 令L(x的 阅读全文
posted @ 2015-10-07 21:47 jszyxw 阅读(512) 评论(0) 推荐(0) 编辑
摘要: #includeint main(){printf("Hello World!");return 0;}//For test 阅读全文
posted @ 2015-10-07 21:27 jszyxw 阅读(107) 评论(0) 推荐(0) 编辑