钻石王老五
钻石王老五
全部文章
题解
未归档(1)
归档
标签
去牛客网
登录
/
注册
钻石王老五的博客
全部文章
/ 题解
(共10篇)
三序遍历
//题目自动给的代码还真不能删 /** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ class Solution { public:...
C++
递归
二叉树
2021-11-09
0
376
题解 | #输出二叉树的右视图#
按层遍历,旧一层的队列直接被新一层替换,简单粗暴,也省得出队了,跟我上一篇思路几乎一样,就这点不同 # # 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 # 求二叉树的右视图 # @param xianxu int整型一维数组 先序遍历 # @param zhongxu ...
Python3
二叉树
队列
递归
2021-11-05
0
395
题解 | #输出二叉树的右视图#
哈哈自己在网上找了别人的加工润色了一下,主要是增加了注释,他的思路是按层遍历进队列,然后又巧妙利用每一次的个数循环出队识别该层的最后一个,该方案缺点是必须还原二叉树,可以看看我的其它博文比较一下。且我无意中发现除了两个函数外,两个函数中的变量都没有加“self.”,也没报错,怪哉 # # 代码中的类...
Python3
二叉树
递归
队列
2021-11-05
0
379
题解 | #输出二叉树的右视图#
# 该方案不必老实巴交还原二叉链表,且形式上是新的尝试 # 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 # # 求二叉树的右视图 # @param xianxu int整型一维数组 先序遍历 # @param zhongxu int整型一维数组 中序遍历 # @retu...
Python3
二叉树
递归
2021-11-05
0
342
题解 | #实现二叉树先序,中序和后序遍历#
# 一气呵成,三步并作一步…须知光靠一个先序遍历是不能还原该树的且本题是按层给出的 # class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # s...
Python3
二叉树
递归
动态规划
归并排序
2021-11-05
1
375
题解 | #实现二叉树先序,中序和后序遍历#
#这题目事先给的这些代码还真是最好不要删呢 # class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None # ...
Python3
二叉树
递归
2021-11-05
2
553
题解 | #实现二叉树先序,中序和后序遍历#
# class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None # # 代码中的类名、方法名、参数名已经指定,请勿...
Python3
二叉树
递归
2021-11-05
0
464
题解 | #输出二叉树的右视图#
#该方案不必老实巴交还原二叉链表 # 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 # # 求二叉树的右视图 # @param xianxu int整型一维数组 先序遍历 # @param z...
Python3
二叉树
递归
动态规划
2021-11-05
0
375
题解 | #输出二叉树的右视图#
#先还原二叉链表(其实有不用还原的更厉害的方法,见本人博客) # 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 # 求二叉树的右视图 # @param xianxu int整型一维数组 先序遍历 # @param zhongxu int整型一维数组 中序遍历 # @ret...
Python3
二叉树
递归
2021-11-05
0
451
题解 | #实现二叉树先序,中序和后序遍历#
# 一气呵成,三步并作一步…须知光靠一个先序遍历是不能还原该树的且本题是按层给出的 # class TreeNode: # def __init__(self, x): # &nbs...
C++
递归
二叉树
2021-11-03
0
320