离镜的博客

5-51 两个有序链表序列的合并 (20分)已知两个非降序链表序列S1与S2，设计函数构造出S1与S2的并集新非降序链表S3。 输入格式:输入分两行，分别在每行给出由若干个正整数构成的非降序序列，用−1-1−1表示序列的结尾（−1-1−1不属于这个序列）。数字用空格间隔。 输出格式:在一行中输出合并后新的非降序链表，数字间用空格分开，结尾不能有多余空格；若新链表为空，输出NULL。 输入样

5-2 一元多项式的乘法与加法运算 (20分) 设计函数分别求两个一元多项式的乘积与和。输入格式:输入分2行，每行分别先给出多项式非零项的个数，再以指数递降方式输入一个多项式非零项系数和指数（绝对值均为不超过1000的整数）。数字间以空格分隔。输出格式:输出分2行，分别以指数递降方式输出乘积多项式以及和多项式非零项的系数和指数。数字间以空格分隔，但结尾不能有多余空格。零多项式应输出0 0。输入

算法1：二重循环，复杂度O(n²)import java.util.Scanner;public class MaxSubSum1 { public static int maxSubSum(int[] array) { int thisSum, maxSum = 0; for (int i = 0; i < array.length; i ++) {