算法
  a minute read (About 124 words) 0 visits

  1. Stack-先入后出-报纸

  2. Queue-先入先出-队伍

  3. PriorityQueue-优先队列

    • 正常入、按照优先级出
    • 实现机制，堆（二叉堆，多项式堆，斐波那契堆），二叉搜索树s
    • 二叉堆的性能最差，斐波拉契堆效率最好（删除效率为O(logn,其他为 O(1))
    • java，Python中的堆已经实现好了，运用的是斐波拉契堆或者平衡二叉树

leetcode 20. Valid Parentheses
leetcode 141. Linked List Cycle

Comments

  Follow

Catalogue

Your browser is out-of-date!

Update your browser to view this website correctly. Update my browser now

×