第2章 栈、队列与哈希表

2.1 如何实现栈

 

 

 

 2.2 如何实现队列

 

 

 

2.3 如何翻转栈的所有元素

 

 

 

 

2.4 如何根据入栈序列判断可能的出栈序列

 

 

 

2.5 如何用O(1)的时间复杂度求栈中最小元素

 

2.6 如何用两个栈模拟队列操作

 

 

2.7 如何设计一个排序系统

 

2.8 如何实现LRU缓存方案

 

2.9 如何从给定的车票中找出旅程

 

 

2.10 如何从数组中找出满足a+b=c+d的两个数对

 

 

posted @ 2020-05-05 18:40  弱水三千12138  阅读(116)  评论(0编辑  收藏  举报