进击的喵哥

分类

博客搭建(3) 图解算法大全(1) 图解高频算法(19) 开源哪些事(1) 题解(1)

/ 注册

全部文章（共1篇）

题解 | #单链表的排序#堆排序最简单而直接

默认你已经理解题意思路如下堆排序-简单直接定义类型为ListNode的最小堆建堆：链表所有node入堆依次弹出堆顶node，即是从小到大的顺序时间复杂度O(nlogn)，空间复杂度O(n) 此法和数组的堆排序几乎没有区别，实现起来最简单，不易出错 class Solution { ...

C++ Java 二叉树动态规划二分查找堆(优先队列) 堆

2022-04-23

1 852