7-18 两个有序链表序列的合并 （20 分) 已知两个非降序链表序列S1与S2，设计函数构造出S1与S2合并后的新的非降序链表S3。 输入格式: 输入分两行，分别在每行给出由若干个正整数构成的非降序序列，用?1表示序列的结尾（?1不属于这个序列）。数字用空格间隔。 输出格式: 在一行中输出合并后新的非降序链表，数字间用空格分开，结尾不能有多余空格；若新链表为空，输出NULL。 输入样例:1 3 5 -1 2 4 6 8 10 -1输出样例:1 2 3 4 5 6 8 ...
最近在看《你也能看得懂的python算法书》， 自己来实现一下里面的算法吧。 有书里的有所不同。 比如这个题目，我的实现如下：from django.test import TestCase import copy # Create your tests here.a_list = [3, 5, 8, 45, 78, 2345] b_list = [2, 5, 8, 23, 46, 89, 3235] a_len = 0 c_list = a_list.copy() for b_len in range(0, len(b_list)):while a_len < len(a_list):if b_list[b_len] <= a_list[a_len]:c_list.insert(a...
合并 k 个有序链表，返回一个新的有序链表。 示例： Input: [ 1->4->5, 1->3->4, 2->6 ] Output: 1->1->2->3->4->4->5->6 思路 使用归并排序，思路与Leetcode算法——21、合并两个有序链表相似。 维护 k 个指针，每次提取 k 个数中最小的数，然后此指针+1，继续循环。 使用了优先队列（最小堆），每次提取最小数的复杂度由O(k)变为了O(logk)。 整体时间复杂度为O(nlogk)。 python实现 class ListNode:def __init__(self, x):if isi...
等式 描述 有n个变量和m个“相等”或“不相等”的约束条件，请你判定是否存在一种赋值方案满足所有m个约束条件。 输入 第一行一个整数T，表示数据组数。 接下来会有T组数据，对于每组数据： 第一行是两个整数n,m，表示变量个数和约束条件的个数。 接下来m行，每行三个整数a,b,e，表示第a个变量和第b个变量的关系： 若e=0则表示第a个变量不等于第b个变量； 若e=1则表示第a个变量等于第b个变量 输出 输出T行，第i行表示第i组数据的答...