程序员鸡蛋

合并 k 个排序链表，返回合并后的排序链表。请分析和描述算法的复杂度。 解题思路： 用大小为数组长度的最小堆来处理， 先把所有链表放进堆中 ，然后每次弹出堆顶元素 ， 如果弹出元素还有下一个结点 ， 则继续放进堆中。 则总时间为nklogk.

给定一个链表，返回链表开始入环的第一个节点。 如果链表无环，则返回 null。 为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。 说明：不允许修改给定的链表。 用两个指针同时遍历链表…

在 O(n log n) 时间复杂度和常数级空间复杂度下，对链表进行排序。

给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。 上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图，在这种情况下，可以接 6 个单位的雨水（蓝色部分表示雨水）。 感谢 Marcos 贡献此图。 解题…

给出一个区间的集合，请合并所有重叠的区间。

班上有 N 名学生。其中有些人是朋友，有些则不是。他们的友谊具有是传递性。如果已知 A 是 B 的朋友，B 是 C 的朋友，那么我们可以认为 A 也是 C 的朋友。所谓的朋友圈，是指所有朋友的集合。 给定一个 N * N 的矩阵 M，表示班级中学生之间的朋友关系。如果Mi = …

给出集合 [1,2,3,…,n]，其所有元素共有 n! 种排列。 给定 n 和 k，返回第 k 个排列。 给定 n 的范围是 [1, 9]。 给定 k 的范围是[1, n!]。

给定一个未排序的整数数组，找出最长连续序列的长度。 要求算法的时间复杂度为 O(n)。

在未排序的数组中找到第 k 个最大的元素。请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。 你可以假设 k 总是有效的，且 1 ≤ k ≤ 数组的长度。 解题思路： 建立一个大小为k的最小堆 ， 如果堆元素小于k，则往里面放元素 ， 否则查看堆…