知识点

LeetCode算法题

  1. LeetCode算法题

    1. 复习

      1. 2.【两数相加】

        时间复杂度：O(max(m,n))

        空间复杂度：O(1)

      2. 445.【两数相加II】

        时间复杂度：O(max(m,n))

        空间复杂度：O(m+n)

      3. 206.【反转链表】

      4. 21.【合并两个有序链表】

      5. 143.【重排链表】

        解题思路：

        线性表，别忘了最后要给next赋值为null

    2. 学习

      1. 23.【合并K个升序链表】

        解题思路：

        使用优先级队列辅助做题即可。

      2. 347.【前 K 个高频元素】

        解题思路：

        根据题目描述，每个元素对应的频率都是固定的，因此可以用HashMap存储元素和频率的对应关系。

        然后使用优先级队列，存入这些元素和频率，按照频率由大到小存储。最后从优先级队列中poll出k个元素即可。