1025. 反转链表 (25)----Python

来源：互联网发布：js定时执行函数编辑：程序博客网时间：2024/06/05 07:33

我发现用Python写的题不多，所以看了别的语言写的代码，找了找问题，测试时主要是测试点6和测试点5一直提示运行超时，应该是有两种情况没有考虑到，参考了别人的博文后，发现的情况如下：

（1）测试点6：是因为没有考虑到输入的节点不在链中的情况，就是说输入的数据的地址并没有其他的数据指向它，当添加了这种情况的考虑后，测试点6即通过了；

（2）测试点5：没有发现错出在哪，可能是程序太冗杂，使得运行速度过慢，有知道测试点5是测试的什么的，麻烦留个言，过不了的感觉扎心

      def get_key_list(num, first_key, count):key_2 = first_keynum = int(num)while num:if key_2 in key_list:my_list.append(key_2)key_2 = address[key_2]num -= 1count += 1else:num -= 1return countdef get_out(key, ver_num, flag):ver_num = int(ver_num)my_num = ver_num * flagflag_1 = 0while ver_num:if ver_num < 2:return keyelse:print('{:<5}'.format(key) + ' ' + directory[key] + ' ' + '{:<5}'.format(my_list[my_num - 2 - flag_1]))key = my_list[my_num - 2 - flag_1]ver_num -= 1flag_1 += 1def get_key_add(circles, remainder):my_num = int(ver_num)flag = 1flag_2 = 1while circles:key = my_list[my_num * flag - 1]key_1 = get_out(key, ver_num, flag)circles -= 1  if circles == 0:if remainder == 0:print('{:<5}'.format(key_1) + ' ' + directory[key_1] + ' ' + '-1')else:print('{:<5}'.format(key_1) + ' ' + directory[key_1] + ' ' + format(my_list[my_num * flag]))key_num = my_num * flagkey_1 = my_list[key_num]while remainder != 1:      print('{:<5}'.format(key_1) + ' ' + directory[key_1] + ' ' + '{:<5}'.format(my_list[key_num + flag_2]))key_1 = my_list[key_num + flag_2]remainder -= 1flag_2 += 1print('{:<5}'.format(key_1) + ' ' + directory[key_1] + ' ' + '-1')else:print('{:<5}'.format(key_1) + ' ' + directory[key_1] + ' ' + '{:<5}'.format(my_list[my_num * (flag + 1) - 1]))flag += 1    first_key, num, ver_num = input().split()directory = {}address = {}key_list = []my_list = []count = 0my_num_1 = numwhile num:key, value, next_key = input().split()      directory[key] = valueaddress[key] = next_keykey_list.append(key)num = int(num) - 1if first_key != '-1':num = get_key_list(my_num_1, first_key, count)circles = int(num) // int(ver_num)remainder = int(num) % int(ver_num)if num < int(ver_num):flag = 1key = my_list[0]while num:if num > 1:print('{:<5}'.format(key) + ' ' + directory[key] + ' ' + '{:<5}'.format(my_list[flag]))key = my_list[flag]else:print('{:<5}'.format(key) + ' ' + directory[key] + ' ' + '-1')flag += 1num -= 1else:get_key_add(circles, remainder)  else:print("-1\n")

阅读全文

0 0