C#LeetCode刷题之#21-合并两个有序链表(Merge Two Sorted Lists)
2024-09-06 05:25:24
问题
该文章的最新版本已迁移至个人博客【比特飞】,单击链接 https://www.byteflying.com/archives/3818 访问。
将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。
输入:1->2->4, 1->3->4
输出:1->1->2->3->4->4
Merge two sorted linked lists and return it as a new list. The new list should be made by splicing together the nodes of the first two lists.
Input: 1->2->4, 1->3->4
Output: 1->1->2->3->4->4
示例
该文章的最新版本已迁移至个人博客【比特飞】,单击链接 https://www.byteflying.com/archives/3818 访问。
public class Program {
public static void Main(string[] args) {
var A = "this apple is sweet";
var B = "this apple is sour";
var res = UncommonFromSentences(A, B);
ShowArray(res);
Console.ReadKey();
}
private static void ShowArray(IList<string> array) {
foreach(var domain in array) {
Console.Write($"{domain} ");
}
Console.WriteLine();
}
private static string[] UncommonFromSentences(string A, string B) {
string[] wordA = A.Split(' ');
string[] wordB = B.Split(' ');
var dicA = new Dictionary<string, int>();
var dicB = new Dictionary<string, int>();
var res = new List<string>();
foreach(var word in wordA) {
if(dicA.ContainsKey(word)) {
dicA[word]++;
} else {
dicA[word] = 1;
}
}
foreach(var word in wordB) {
if(dicB.ContainsKey(word)) {
dicB[word]++;
} else {
dicB[word] = 1;
}
}
foreach(var kvp in dicA) {
if(kvp.Value == 1 && !dicB.ContainsKey(kvp.Key)) {
res.Add(kvp.Key);
}
}
foreach(var kvp in dicB) {
if(kvp.Value == 1 && !dicA.ContainsKey(kvp.Key)) {
res.Add(kvp.Key);
}
}
return res.ToArray();
}
}
以上给出1种算法实现,以下是这个案例的输出结果:
该文章的最新版本已迁移至个人博客【比特飞】,单击链接 https://www.byteflying.com/archives/3818 访问。
sweet sour
分析:
显而易见,以上算法的时间复杂度为: 。
最新文章
- DNS
- Python之路【第十一篇续】前端初识之CSS
- asp.net:用类来后台绑定数据源
- [Javascript] Refactoring: Polymorphic Functions
- (转)iOS Wow体验 - 第三章 - 用户体验的差异化策略
- android ndk调用OpenGL 实现纹理贴图Texture
- P4391 [BOI2009]Radio Transmission 无线传输(KMP)
- #4 Python面向对象(三)
- mysql基础篇(上篇)
- mysql建立索引的几大原则
- 1.3 第一个Go程序
- 2018上IEC计算机高级语言(C)作业 第3次作业
- dbclient python ---influxdb -install -relay--http write--read.[create db]
- OAuth2.0标准类库汇总
- MyBatis基础入门《十 一》修改数据
- -C++11可变模版参数(转载)
- AWS 使用经验
- myeclipse集成jdk、tomcat8、maven、svn
- 二维数组按某个键值排序 FOR PHP
- POJ 1243