队列 (Queues) miniWiki

线性队列

链表

先进先出队列

后进先出队列(栈)

双向队列

随机队列

优先队列

二叉堆

Fibonacci 堆

  • MIT
    • Text: Chap-19 Fibonacci Heaps

van Emde Boas 树

  • MIT
    • Text: Chap-20 van Emde Boas Trees

应用

粒子碰撞

华容道

跳跃游戏

允许从 i 跳到 [i + 1, min(n - 1, i + k)] 中的任意位置, 求:从 0 跳到 n - 1 的过程中,所触 a[k] 之和(得分)的最大值。

LeetCode-1696