C#LeetCode刷题之#21-合并两个有序链表（Merge Two Sorted Lists）

问题

该文章的最新版本已迁移至个人博客【比特飞】，单击链接 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

分析：

显而易见，以上算法的时间复杂度为： $O(n)$ 。

C#LeetCode刷题之#21-合并两个有序链表（Merge Two Sorted Lists）相关推荐

LeetCode 21. 合并两个有序链表(Merge Two Sorted Lists)
/*** Definition for singly-linked list.* struct ListNode {* int val;* ListNode *next;* ListNode(int ...
LeetCode刷题Java——88.合并两个有序数组(简单)
题目给你两个按非递减顺序排列的整数数组nums1和nums2,另有两个整数m和n,分别表示nums1和nums2中的元素数目. 请你合并nums2到nums1中,使合并后的数组同样按非递减顺序排列. ...
LeetCode 21. 合并两个有序链表（链表）
上一篇博客:LeetCode 20. 有效的括号(栈.字符串) 写在前面:大家好!我是ACfun,我的昵称来自两个单词Accepted和fun.我是一个热爱ACM的蒟蒻.最近萌生了刷LeetCode ...
【LeetCode】【HOT】21. 合并两个有序链表（递归）
[LeetCode][HOT 100]21. 合并两个有序链表文章目录 [LeetCode][HOT 100]21. 合并两个有序链表 package hot;import java.util.Ar ...
[递归|迭代] leetcode 21 合并两个有序链表
[递归|迭代] leetcode 21 合并两个有序链表 1.题目题目链接将两个升序链表合并为一个新的升序链表并返回.新链表是通过拼接给定的两个链表的所有节点组成的. 示例: 输入:1->2 ...
leetcode 21 java_LeetCode 21. 合并两个有序链表
LeetCode 21. 合并两个有序链表题目将两个升序链表合并为一个新的升序链表并返回.新链表是通过拼接给定的两个链表的所有节点组成的. 示例: 输入:1->2->4, 1-> ...
Java实现 LeetCode 21 合并两个有序链表
21. 合并两个有序链表将两个有序链表合并为一个新的有序链表并返回.新链表是通过拼接给定的两个链表的所有节点组成的. 示例: 输入:1->2->4, 1->3->4 输出:1 ...
21. 合并两个有序链表 JavaScript实现
21. 合并两个有序链表合并有序链表一.递归递归详解 /*** Definition for singly-linked list.* function ListNode(val, next) ...
LeetCode 21合并两个有序链表22括号生成
微信搜索bigsai,回复进群,加入打卡.维护不易,欢迎点赞支持! 合并两个有序列表将两个升序链表合并为一个新的升序链表并返回.新链表是通过拼接给定的两个链表的所有节点组成的. 示例: 输入:1 ...

C#LeetCode刷题之#21-合并两个有序链表（Merge Two Sorted Lists）

C#LeetCode刷题之#21-合并两个有序链表（Merge Two Sorted Lists）相关推荐

最新文章

热门文章