钻石王老五

分类

未归档(1) 题解(52)

/ 注册

全部文章（共52篇）

题解 | #字符串分隔#

本次采用sys.stdin代替while True实现外层循环输入，经实验发现sys.stdin连换符（\n）也读入，所以长度多1，且sys.stdin不可直接访问须用for each in sys.stdin的形式取出一行内容；而input()不读入换行符但须配合while True才能实现多行读...

Python3 字符串数学

2021-11-06

0 336

题解 | #字符串分隔#

先凑够8的整数倍长度 while True: try: s = input() m = len(s) % 8 if m: s = s.ljust((len(s) // 8 +1)*8, '0') for ...

Python3 字符串

2021-11-06

0 272

题解 | #明明的随机数#

使用sys.stdin替代外层的while True循环 import sys for line in sys.stdin: #使用这个代替之前的while True循环看看效果 n = int(line) set1 = set() for i in range(n): ...

Python3 拓扑排序字符串数学

2021-11-06

0 300

题解 | #明明的随机数#

最常规的方法，先生成集合（用以去除重复），再转成列表，然后排序 while True: #该句是为了应对多组输入样例 try: #多组输入样例时必须有try语句否则容易报错 &...

Python3 字符串拓扑排序

2021-11-06

0 313

题解 | #反转链表#

# 经实验该题其实并没有头结点，其所谓头结点即是首元结点 # -*- coding:utf-8 -*- # class ListNode: # def __init__(self,&...

Python3 链表

2021-11-06

0 363

题解 | #输出二叉树的右视图#

按层遍历，旧一层的队列直接被新一层替换，简单粗暴，也省得出队了，跟我上一篇思路几乎一样，就这点不同 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # 求二叉树的右视图 # @param xianxu int整型一维数组先序遍历 # @param zhongxu ...

Python3 二叉树队列递归

2021-11-05

0 394

题解 | #输出二叉树的右视图#

哈哈自己在网上找了别人的加工润色了一下，主要是增加了注释，他的思路是按层遍历进队列，然后又巧妙利用每一次的个数循环出队识别该层的最后一个，该方案缺点是必须还原二叉树，可以看看我的其它博文比较一下。且我无意中发现除了两个函数外，两个函数中的变量都没有加“self.”，也没报错，怪哉 # # 代码中的类...

Python3 二叉树递归队列

2021-11-05

0 378

题解 | #输出二叉树的右视图#

# 该方案不必老实巴交还原二叉链表,且形式上是新的尝试 # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # 求二叉树的右视图 # @param xianxu int整型一维数组先序遍历 # @param zhongxu int整型一维数组中序遍历 # @retu...

Python3 二叉树递归

2021-11-05

0 341

题解 | #实现二叉树先序，中序和后序遍历#

# 一气呵成，三步并作一步…须知光靠一个先序遍历是不能还原该树的且本题是按层给出的 # class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # s...

Python3 二叉树递归动态规划归并排序

2021-11-05

1 374

题解 | #实现二叉树先序，中序和后序遍历#

#这题目事先给的这些代码还真是最好不要删呢 # class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None # ...

Python3 二叉树递归

2021-11-05

2 552