![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Leetcode
欧阳盆栽888
这个作者很懒,什么都没留下…
展开
-
在O(N lgK) 时间内合并K个有序链表
问题: 在O(N lgK) 时间内合并K个有序链表, 这里N指的是K个链表中所有的元素个数。 分析: 这是一道非常经典的面试题,在很多大公司的面试题中,此题频繁出现。这题也是算法导论的作业题。 这题的思路如下: 1) 在每一个链表中取出第一个值,然后把它们放在一个大小为K的数组里,然后把这个数组当成heap,然后把该堆建成最小堆。此步骤的时间复杂度为O(K) 2 )取出堆中的最小值(也是数组的第一个转载 2016-12-11 17:58:59 · 216 阅读 · 0 评论 -
单链表逆序
[原文链接]http://blog.csdn.net/autumn20080101/article/details/7607148 2、 单链表逆序 第二个题目是很经典的“单链表逆序”问题。很多公司的面试题库中都有这道题,有的公司明确题目要求不能使用额外的节点存储空间,有的没有明确说明,但是如果面试者使用了额外的节点存储空间做中转,会得到一个比较低的分数。如何在不使用额外存储节点的情转载 2016-12-12 12:02:42 · 294 阅读 · 1 评论 -
Java 非递归 和非递归方法 实现两个有序单链表的合并
Java实现两个有序链表的合并 链表结构如下: 非递归实现代码: 递归实现: 参考链接: https://discuss.leetcode.com/topic/27564/my-ac-java-solution https://discuss.leetcode.com/category/29/merge-two-sorted-lists原创 2016-12-09 15:50:43 · 1169 阅读 · 0 评论