2018年3月23日

(转)单调栈总结

摘要: 单调栈就是栈内元素单调递增或者单调递减的栈,单调栈只能在栈顶操作。 为了更好的理解单调栈,则可将单调栈用生活情形模拟实现,例如: 我们借用拿号排队的场景来说明下。现在有很多人在排队买可乐,每个人手里都拿着号,越靠前的人手里的号越小, 但是号不一定是连续的。小明拿了号后并没有去排队,而是跑去约会了。等 阅读全文

posted @ 2018-03-23 15:18 zhouzhou0615 阅读(204) 评论(0) 推荐(0) 编辑

导航