成就缘分

文章
10
资源
0
加入时间
2年10月17天

算法笔记_面试题_21.数据结构相关_模板及示例十几道1. 栈相关(stack)2. 单调栈3. 哈希表(or 散列表) (hash table)4. 堆 (heap)

1. 栈相关(stack)例1. 最小栈(Min Stack)描述:实现一个栈, 支持以下操作:push(val) 将 val 压入栈;pop() 将栈顶元素弹出, 并返回这个弹出的元素;min() 返回栈中元素的最小值;要求 O(1) 开销;保证栈中没有数字时不会调用 min(). (来源 :lintcode 12 · 带最小值操作的栈= leetcode 剑指 Offer 30. 包含min函数的栈= leetcode 155. 最小栈)样例输入:push(1) min() push(...