做网站网上接单,wordpress 制作企业站,电商运营和网站运营对比,内丘企业做网站23. 合并 K 个升序链表 1#xff09;题目2#xff09;过程3#xff09;代码1. 最开始2.初步优化 4#xff09;结果1. 最开始2. 初步优化 1#xff09;题目
给你一个链表数组#xff0c;每个链表都已经按升序排列。 请你将所有链表合并到一个升序链表中#xff0c;返回合… 23. 合并 K 个升序链表 1题目2过程3代码1. 最开始2.初步优化 4结果1. 最开始2. 初步优化 1题目
给你一个链表数组每个链表都已经按升序排列。 请你将所有链表合并到一个升序链表中返回合并后的链表。
示例 1 输入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 ] 将它们合并到一个有序链表中得到。 1-1-2-3-4-4-5-6 示例 2 输入lists [] 输出[] 示例 3 输入lists [[]] 输出[] 提示
k lists.length0 k 10^40 lists[i].length 500-10^4 lists[i][j] 10^4lists[i] 按 升序 排列lists[i].length 的总和不超过 10^4
来源力扣LeetCode 链接https://leetcode.cn/problems/merge-k-sorted-lists 著作权归领扣网络所有。商业转载请联系官方授权非商业转载请注明出处。
2过程
先摸清 [[1,2,3],[4,5,6]] 的合并规律start.val lists[i].val
再摸清 [[4,5,6],[1,2,3]] 的合并规律start.val lists[i].val
最后摸清 [[-2],[-3,-2,1]] 的合并规律start.val lists[i].val3代码
1. 最开始
public static ListNode mergeKLists(ListNode[] lists) {ListNode headNode new ListNode();if (lists.length 0) return null;if (lists.length 1) return lists[0];ListNode listNode;for (int i 0; i lists.length; i) {listNode headNode;if (listNode.next null) {listNode.next lists[i];continue;}while (lists[i] ! null listNode ! null) {ListNode start listNode.next;if (start null) {listNode.next lists[i];break;}if (start.val lists[i].val) {// s后移一位listNode start;} else {ListNode node new ListNode(lists[i].val);//l移动到s前一位listNode.next node;node.next start;//h移动到node位置listNode listNode.next;//l后移一位lists[i] lists[i].next;}}}return headNode.next;
}2.初步优化
public static ListNode mergeKLists(ListNode[] lists) {ListNode headNode new ListNode();if (lists.length 0) return null;if (lists.length 1) return lists[0];ListNode listNode;for (int i 0; i lists.length; i) {listNode headNode;if (listNode.next null) {listNode.next lists[i];continue;}while (lists[i] ! null listNode ! null) {ListNode start listNode.next;if (start null) {listNode.next lists[i];break;}if (!(start.val lists[i].val)) {ListNode node new ListNode(lists[i].val);//l移动到s前一位listNode.next node;node.next start;//l后移一位lists[i] lists[i].next;}listNode listNode.next;}}return headNode.next;
}4结果
1. 最开始 2. 初步优化
