钻石王老五
钻石王老五
全部文章
分类
未归档(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
341
题解 | #字符串分隔#
先凑够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
299
题解 | #明明的随机数#
最常规的方法,先生成集合(用以去除重复),再转成列表,然后排序 while True: #该句是为了应对多组输入样例 try: #多组输入样例时必须有try语句否则容易报错 &...
Python3
字符串
拓扑排序
2021-11-06
0
321
题解 | #反转链表#
# 经实验该题其实并没有头结点,其所谓头结点即是首元结点 # -*- coding:utf-8 -*- # class ListNode: # def __init__(self,&...
Python3
链表
2021-11-06
0
363
题解 | #输出二叉树的右视图#
按层遍历,旧一层的队列直接被新一层替换,简单粗暴,也省得出队了,跟我上一篇思路几乎一样,就这点不同 # # 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 # 求二叉树的右视图 # @param xianxu int整型一维数组 先序遍历 # @param zhongxu ...
Python3
二叉树
队列
递归
2021-11-05
0
393
题解 | #输出二叉树的右视图#
哈哈自己在网上找了别人的加工润色了一下,主要是增加了注释,他的思路是按层遍历进队列,然后又巧妙利用每一次的个数循环出队识别该层的最后一个,该方案缺点是必须还原二叉树,可以看看我的其它博文比较一下。且我无意中发现除了两个函数外,两个函数中的变量都没有加“self.”,也没报错,怪哉 # # 代码中的类...
Python3
二叉树
递归
队列
2021-11-05
0
379
题解 | #输出二叉树的右视图#
# 该方案不必老实巴交还原二叉链表,且形式上是新的尝试 # 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 # # 求二叉树的右视图 # @param xianxu int整型一维数组 先序遍历 # @param zhongxu int整型一维数组 中序遍历 # @retu...
Python3
二叉树
递归
2021-11-05
0
340
题解 | #实现二叉树先序,中序和后序遍历#
# 一气呵成,三步并作一步…须知光靠一个先序遍历是不能还原该树的且本题是按层给出的 # 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
562
首页
上一页
1
2
3
4
5
6
下一页
末页