知识点

LeetCode算法题

  1. LeetCode算法题

    1. 复习

      1. 460.【LFU 缓存】

        解题思路：

        底层数据结构为双哈希表，一个是key-Node哈希表，一个是frequency-List<node>哈希表。</node>

        特别注意，必须要有一个minFrequency属性记录当前LFU缓存中的最小使用频率，并在适当的时候更新。

      2. 295.【数据流的中位数】

        解题思路：

        底层数据结构为两个优先级队列。

        注意添加元素的时候，必须先给多的队列添加，然后给少的队列添加多的队列poll出来的数据。

      3. 496.【下一个更大元素 I】

      4. 503.【下一个更大元素 II】

      5. 239.【滑动窗口最大值】

    2. 学习

      1. 179.【最大数】

        解题思路：

        排序思路。具体参见题解。