当前位置：首页 > 编程日记 > 正文

LeetCode实战：合并K个排序链表

编程日记 2024-09-28 20:50:00

题目英文

Merge k sorted linked lists and return it as one sorted list. Analyze and describe its complexity.

Example:

Input:
[1->4->5,1->3->4,2->6
]
Output: 1->1->2->3->4->4->5->6

题目中文

合并 k 个排序链表，返回合并后的排序链表。请分析和描述算法的复杂度。

示例:

输入:
[1->4->5,1->3->4,2->6
]
输出: 1->1->2->3->4->4->5->6

算法实现

第一种方式：每次选择值最小的节点插入到链表中。

/*** Definition for singly-linked list.* public class ListNode {*     public int val;*     public ListNode next;*     public ListNode(int x) { val = x; }* }*/
public class Solution {public ListNode MergeKLists(ListNode[] lists) {int len = lists.Length;if (len == 0)return null;ListNode pHead = new ListNode(int.MaxValue);ListNode temp = pHead;while (true){bool isBreak = true;int min = int.MaxValue;int minIndex = 0;for (int i = 0; i < len; i++){if (lists[i] != null){if (lists[i].val < min){minIndex = i;min = lists[i].val;}isBreak = false;}}if (isBreak){break;}temp.next = lists[minIndex];temp = temp.next;lists[minIndex] = lists[minIndex].next;}temp.next = null;return pHead.next;        }
}

第二种方式：利用合并两个有序链表的方法。

/*** Definition for singly-linked list.* public class ListNode {*     public int val;*     public ListNode next;*     public ListNode(int x) { val = x; }* }*/
public class Solution {public static ListNode MergeTwoLists(ListNode l1, ListNode l2) {ListNode pHead = new ListNode(int.MaxValue);ListNode temp = pHead;while (l1 != null && l2 != null){if (l1.val < l2.val){temp.next = l1;l1 = l1.next;}else{temp.next = l2;l2 = l2.next;}temp = temp.next;}if (l1 != null)temp.next = l1;if (l2 != null)temp.next = l2;return pHead.next;}public ListNode MergeKLists(ListNode[] lists) {if (lists.Length == 0)return null;ListNode result = lists[0];for (int i = 1; i < lists.Length; i++){result = MergeTwoLists(result, lists[i]);}return result;}
}

实验结果

第一种方式的提交结果：

状态：通过
131 / 131 个通过测试用例
执行用时：772 ms

提交结果

第二种方式的提交结果：

状态：通过
131 / 131 个通过测试用例
执行用时：332 ms

提交结果

相关图文：

LeetCode实战：两数之和
LeetCode实战：删除链表的倒数第N个节点
LeetCode实战：合并两个有序链表
LeetCode实战：两两交换链表中的节点
LeetCode实战：旋转链表
LeetCode实战：相同的树
LeetCode实战：对称二叉树
LeetCode实战：二叉树的最大深度
LeetCode实战：搜索二维矩阵
LeetCode实战：将有序数组转换为二叉搜索树
资料分享：数学建模资料分享 – 图论部分
资料分享：数学建模资料分享 – 神经网络部分
如何利用 C# 实现 K 最邻近算法？
如何利用 C# 实现 K-D Tree 结构？
如何利用 C# + KDTree 实现 K 最邻近算法？
如何利用 C# 对神经网络模型进行抽象？
如何利用 C# 实现神经网络的感知器模型？
如何利用 C# 实现 Delta 学习规则？
如何利用 C# 实现误差反向传播学习规则？
如何利用 C# 爬取带 Token 验证的网站数据？
如何利用 C# 向 Access 数据库插入大量数据？
如何利用 C# + Python 破解猫眼电影的反爬虫机制？

https://www.dkcj.cn/info/20750.html

4月《程序员》上我讲HTML5的文章---激动人心的HTML5之美

这篇文章分为四个方面介绍了激动人心的HTML5之美： 语义之美人性之美简单之美实用之美欢迎大家阅读。转载于:https://www.cnblogs.com/android-html5/archive/2011/04/08/2533758.html

编程日记2024/09/28 20:40:00

Golang中Buffer高效拼接字符串以及自定义线程安全Buffer

本文原创文章,转载注明出处,博客地址 https://segmentfault.com/u/to... 第一时间看后续精彩文章。觉得好的话,顺手分享到朋友圈吧,感谢支持。Go中可以使用“”合并字符串，但是这种合并方式效率非常低，每合并一次，都是创建一个新的字符串,就必…

编程日记2024/09/28 20:30:00

Python培训之就业面试题分享

近几年，学习Python编程的人越来越多，大家对于Python编程技术非常感兴趣，想要转型到这个行业，下面小编为大家整理一份Python找工作的面试题分享，希望能够帮助正在找Python工作的小伙们。 Python培训之就业面试题分享&am…

编程日记2024/09/28 20:20:00

IHttpHandler 概述

IHttpHandler 概述可能和我一样，很多Asp.Net开发人员都有过Asp的背景，以至于我们在开发程序的时候，通常都是在“页面级”上思考，也就是说我们现在正在做的这个页面应该有什么样的功能，是进行一个问卷调查还是一个数据库…

编程日记2024/09/28 20:10:00

题目英文 Given a string containing just the characters ‘(’, ‘)’, ‘{’, ‘}’, ‘[’ and ‘]’, determine if the input string is valid. An input string is valid if: Open brackets must be closed by the same type of brackets.Open brackets must be clos…

编程日记2024/09/28 20:00:00

linux下的vi与vim

vi与vimvi编辑器是所有Unix及Linux系统下标准的编辑器，他就相当于windows系统中的记事本一样，它的强大不逊色于任何最新的文本编辑器。他是我们使用Linux系统不能缺少的工具。由于对Unix及Linux系统的任何版本，vi编辑器是完全相同的&#xff…

编程日记2024/09/28 19:50:00

零基础该如何学习Web前端知识?

想要跳槽到IT行业人在近几年越来越多，大部分都是想要学习web前端技术，但是这其中有很多都是零基础学员，大家都想知道零基础该如何学习Web前端知识?我们来看看下面的详细介绍。零基础该如何学习Web前端知识? 1、Web前端学习步骤 (1)HTML标签…

编程日记2024/09/28 19:40:00

刻意练习：Python基础 -- Task05. 函数与Lambda表达式

背景我们准备利用17天时间，将 “Python基础的刻意练习” 分为如下任务： Task01：变量、运算符与数据类型（1day）Task02：条件与循环（1day）Task03：列表与元组（…

编程日记2024/09/28 19:30:00

PHP 实现无限分类

最近打算做一个blog，通常每篇文章都有属于自己的分类。下面就记录下我在写blog时实现无限分类的过程。php框架用的是laravel,根据注释也能轻松改成你习惯的框架。数据表设计 CREATE TABLE article_category (id int(10) unsigned NOT NULL AUTO_INCREMENT,pid int(…

编程日记2024/09/28 19:20:00

软件测试培训怎么学?有没有发展前景?

软件测试是最近几年广受大家关注的一个编程技术，软件测试的出现也是因软件的存在而存在的，目前很多人都想知道软件测试培训怎么学?有没有发展前景?我们来看看下面的详细介绍。软件测试需要学测试环境(网络环境，windows环境等)、数据库管理…

编程日记2024/09/28 19:10:00

LeetCode实战：最长有效括号

题目英文 Given a string containing just the characters ‘(’ and ‘)’, find the length of the longest valid (well-formed) parentheses substring. Example 1: Input: "(()" Output: 2 Explanation: The longest valid parentheses substring is "(…

编程日记2024/09/28 19:00:00

Android选项卡置底的方法

发现很多Android应用的选项卡都是显示在页面底部的，网上有资料：通过反射获取TabWidget中的私有变量，改变其值。今天反编译了腾讯微薄，发现实现这个很简单, 只需将布局文件中<TabWidget />标签加个android:layout_gravity&…

编程日记2024/09/28 18:50:00

【iCore4 双核心板_ARM】例程十七：USB_MSC实验——读/写U盘（大容量存储器）

实验方法： 1、将跳线冒跳至USB_UART,通过Micro USB 线将iCore4 USB-UART接口与电脑相连。 2、打开PUTTY软件。 3、通过读U盘转接线将U盘（或者读卡器）与iCore4 USB-OTG接口相连。大容量存储器为FAT32格式。实验现象： 核心代码&…

编程日记2024/09/28 18:40:00

软件测试技术篇：UI自动化到底是难是易?

UI自动化技术，是我们测试工程师绕不开的一个话题，只要提起它来，基本所有测试工程师都能给你说道说道。有些人认为它很难，有些人认为它很简单。认为它很难的人会告诉你，UI自动化非常不稳定，太难了&#xff…

编程日记2024/09/28 18:30:00

获取DataRow某列的值的封装

public class DataHelper{const string DEFSTR "";/// <summary>/// 根据一个类型，获取其默认值，数字默认是为0，字符串默认值为一个空字符串/// </summary>/// <typeparam name"T"></typeparam>…

编程日记2024/09/28 18:20:00

LeetCode实战：逆波兰表达式求值

题目英文 Evaluate the value of an arithmetic expression in Reverse Polish Notation. Valid operators are , -, *, /. Each operand may be an integer or another expression. Note: Division between two integers should truncate toward zero.The given RPN expre…

编程日记2024/09/28 18:10:00

Python函数式编程-map/reduce

1.map map()传入的第一个参数是f，即函数对象本身。 map()函数接收两个参数，一个是函数，一个是Interable，map将传入的函数依次作用到序列的每个元素，并把结果作为新的Iterator返回。 >>> def f(x): ... re…

编程日记2024/09/28 18:00:01

Java程序员到什么级别可以去BAT上班?

学习java技术，很多人都想要进入到IT行业，如果跳槽到BAT大厂上班，那更是非常好的，近几年学习java技术的人越来越多，那么Java程序员到什么级别可以去BAT上班?来看看下面的详细介绍。 Java程序员到什么级别可以去BAT上班…

编程日记2024/09/28 17:50:00

Android开发之SharedPreferences的封装

对于大部分初学者来说，如果想利用SharedPreferences进行数据存储的话大部分人(包括本人)应该会这样： 存储： SharedPreferences sharedPreferences getSharedPreferences(context.getPackageName(), Context.MODE_PRIVATE); Editor editor …

编程日记2024/09/28 17:40:00

LeetCode实战：设计循环双端队列

题目英文 Design your implementation of the circular double-ended queue (deque). Your implementation should support following operations: MyCircularDeque(k): Constructor, set the size of the deque to be k.insertFront(): Adds an item at the front of Deque…

编程日记2024/09/28 17:30:00

ItemsControl 解析

先上个示例 <ItemsControl Margin"10" ItemsSource"{Binding}" Name"itemsControl"> <ItemsControl.Template><ControlTemplate TargetType"{x:Type ItemsControl}"><Border CornerRadius"5">&l…

编程日记2024/09/28 17:20:00

【Web前端培训基础知识】ES5及ES6this详解

今天，我们学习一下JavaScript中的this。我们从什么是this,ES5及ES6中this的几种情况进行学习。让this变的so easy，我们这里说的都是非严格模式下。什么是this this表示当前行为执行的主体，在javaScript中this不是函数独有的，但是…

编程日记2024/09/28 17:10:00

LeetCode实战：滑动窗口最大值

题目英文 Given an array nums, there is a sliding window of size k which is moving from the very left of the array to the very right. You can only see the k numbers in the window. Each time the sliding window moves right by one position. Return the max sli…

编程日记2024/09/28 17:00:00