摘要: 堆的实现方法,其中最核心的两个操作是上浮和下沉: 上浮:如果一个节点比父节点大,那么需要交换这个两个节点;交换后还可能比它新的父节点大,因此需要不断地进行比较和交换操作。 下沉:类似地,如果一个节点比父节小,也需要不断地向下进行比较和交换操作。如果一个节点有两个子节点,总是交换最大的子节点。 @ C 阅读全文
posted @ 2022-05-28 15:34 Vonos 阅读(98) 评论(0) 推荐(0)
摘要: 给你一个链表数组,每个链表都已经按升序排列。 请你将所有链表合并到一个升序链表中,返回合并后的链表。 示例: 输入:lists = [[1,4,5],[1,3,4],[2,6]] 输出:[1,1,2,3,4,4,5,6] 解释:链表数组如下: [ 1->4->5, 1->3->4, 2->6 ] 将 阅读全文
posted @ 2022-05-28 15:32 Vonos 阅读(67) 评论(0) 推荐(0)