Skip to content

Latest commit

 

History

History
37 lines (26 loc) · 2.69 KB

README.md

File metadata and controls

37 lines (26 loc) · 2.69 KB

队列和栈

知识储备/学习链接

队列:先入先出(FIFO),栈:后入先出(LIFO)。

队列基本问题(BFS 广度优先搜索),栈基本问题(DFS 深度优先搜索)

队列:先入先出的数据结构

  1. 622 设计循环队列

队列和广度优先搜索

  1. 200 岛屿的个数
  2. 752 打开转盘锁
  3. 279 完全平方数

栈:后入先出的数据结构

  1. 155 最小栈
  2. 20 有效的括号
  3. 739 每日温度
  4. 150 逆波兰表达式求值

栈和深度优先搜索

  1. 200 岛屿的个数
  2. 133 克隆图
  3. 494 目标和

小结

  1. 232 用栈实现队列
  2. 225 用队列实现栈
  3. 394 字符串解码
  4. 733 图像渲染
  5. 542 01 矩阵
  6. 841 钥匙和房间