(1) 反转两个链表，然后再同时遍历，直到碰到第一个不相等的字母或为null（即碰到未反转前的某个链表的头结点），那么它的前驱结点（若第一个字母就不同，则为空）即为我们要的结果。 (2) 使用Java语言： // 算法类 class Solution {     /...

(1) A与B合并，最坏需要35次比较，得到A'（45个元素）；A'与C合并，最坏需要45次比较，得到B'（95个元素）；D和E合并，最坏需要60次比较，得到C'（110个元素）；B'和C'合并，最坏需要110次比较，得到D'（205个元...

(1) 利用三个指针指向每个集合的起始索引0，再设置一个变量min记录最小距离，不断比对三个数组指针所在元素的最小者并计算距离，然后让最小的指针后移一位（若大小相同，则集合名称数字较小者指针后移，例如S1和S2的元素大小相同，S1指针后移），直到某个指针到达集合尽头（指针值 = 集合长度）结束...

(1)  总费用：16 (2) 存储结构：邻接矩阵；算法：Prim算法（求最小生成树） (3) 我在(1)中绘制的方案1（只需要3距离）可行，方案2（因为TL要到达BJ距离必然超过5）不可行 评分及理由 （1）得分及理由（满分4分） 得分：4分 理由：学...

(1) 由于目标是在时间上尽可能高效，不用特别考虑空间复杂度的高低，因此可以先遍历数组取最大值max，再创建一个长度为max+1的数组count用于记录每个正整数出现的次数，再遍历一遍数组，当遇到正整数i时，令count[i]+1。遍历完毕后再遍历一遍（从1开始）count数组，找到第一个co...

(1)  总费用：16 (2) 存储结构：邻接矩阵；算法：Prim算法（求最小生成树） (3) 我在(1)中绘制的方案1可行，方案2不可行 评分及理由 （1）得分及理由（满分4分） 学生给出了正确的总费用16，并且提供了两种方案的最小生成树构造，符合题...

(1) 由于目标是在时间上尽可能高效，不用特别考虑空间复杂度的高低，因此可以先遍历数组取最大值max，再创建一个长度为max+1的数组count用于记录每个正整数出现的次数，再遍历一遍数组，当遇到正整数i时，令count[i]+1。遍历完毕后再遍历一遍（从1开始）count数组，找到第一个co...

(1)  总费用：16 (2) 存储结构：邻接矩阵；算法：Prim算法（求最小生成树） (3) 有一个方案不可以 评分及理由 （1）得分及理由（满分4分） 得分：4分 理由：学生正确给出了两种最小生成树的方案，并计算了总费用为16，与标准答案一致。虽然图...

(1) 由于目标是在时间上尽可能高效，不用特别考虑空间复杂度的高低，因此可以先遍历数组取最大值max，再创建一个长度为max+1的数组count用于记录每个正整数出现的次数，再遍历一遍数组，当遇到正整数i时，令count[i]+1。遍历完毕后再遍历一遍（从1开始）count数组，找到第一个co...

(1)  总费用：20 (2) 存储结构：邻接矩阵；算法：Prim算法（求最小生成树） (3) 可以 评分及理由 （1）得分及理由（满分4分） 得分：0分 理由：学生给出的方案总费用为20，与标准答案中的最小生成树总费用16不符，说明方案不是最经济的铺设...

(1) 由于目标是在时间上尽可能高效，不用特别考虑空间复杂度的高低，因此可以先遍历数组取最大值max，再创建一个长度为max+1的数组count用于记录每个正整数出现的次数，再遍历一遍数组，当遇到正整数i时，令count[i]+1。遍历完毕后再遍历一遍（从1开始）count数组，找到第一个co...

(1) 内容为[-10, 10, 11, 19, 25, 25]。 (2) 比较(n*(n-1)) / 2次。 (3) 是不稳定的 修改： void cmpCountSort(int a[], int b[], int n) {     int i, ...

(1) 只需要确认度为奇数的顶点个数是否等于0或2即可，需要遍历邻接矩阵以获取所有顶点的度，对于自环，度+2，对于其他边，度+1，使用count记录度为奇数的顶点数，若count超过2则立马返回0；遍历结束后，若count = 0或2则返回1，否则返回0。 (2) 使用C语言，...

(1) 只需要确认度为奇数的顶点个数是否等于0或2即可，需要遍历邻接矩阵以获取所有顶点的度，对于自环，度+2，对于其他边，度+1，使用count记录度为奇数的顶点数，若count超过2则立马返回0；遍历结束后，若count = 0或2则返回1，否则返回0。 (2) 使用C语言，...

(1) 内容为[-10, 10, 11, 19, 25, 25]。 (2) 比较(n*(n-1)) / 2次。 (3) 是不稳定的 修改： void cmpCountSort(int a[], int b[], int n) {     int i, ...

(1) 只需要确认度为奇数的顶点个数是否等于0或2即可，需要遍历邻接矩阵以获取所有顶点的度，对于自环，度+2，对于其他边，度+1，使用count记录度为奇数的顶点数，若count超过2则立马返回0；遍历结束后，若count = 0或2则返回1，否则返回0。 (2) 使用C语言，...

(1) 内容为[-10, 10, 11, 19, 25, 25]。 (2) 比较(n*(n-1)) / 2次。 (3) 是不稳定的 修改： void cmpCountSort(int a[], int b[], int n) {     int i, ...

(1) 只需要确认度为奇数的顶点个数是否等于2即可，由于是无向图，所以只需要遍历邻接矩阵的下三角（或上三角，这里选择下三角）即可获取所有顶点的度，使用count记录度为奇数的顶点数，若count超过2则立马返回0；遍历结束后，若count = 2则返回1，否则返回0。 (2) 使用C语言...

(1) 内容为[-10, 10, 11, 19, 25, 25]。 (2) 比较(n*(n-1)) / 2次。 (3) 是不稳定的 修改： void cmpCountSort(int a[], int b[], int n) {     int i, ...

(1) 只需要确认度为奇数的顶点个数是否等于2即可，由于是无向图，所以只需要遍历邻接矩阵的下三角（或上三角，这里选择下三角）即可获取所有顶点的度，使用count记录度为奇数的顶点数，若count超过2则立马返回0；遍历结束后，若count = 2则返回1，否则返回0。 (2) 使用C语言...