钻石王老五

题解

未归档(1)

/ 注册

全部文章 / 题解（共45篇）

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

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

Python3 二叉树递归队列

2021-11-05

0 380

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

# 该方案不必老实巴交还原二叉链表,且形式上是新的尝试 # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # 求二叉树的右视图 # @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 Solution的代码，我试试全删了会怎样，发现没关系呵 s=input() #不是循环的，所以如果有多个则只找前两个 s=s[1:].replace(']','') alist=s.split(",");target=alist[-1];numbers=alist[...

Python3 滑动窗口数学

2021-11-02

0 476

题解 | #最长回文子串#

#两层循环，暴力破解 while True: try: s = input() ...

Python3 记忆化搜索滑动窗口

2021-11-01

0 474

题解 | #删除字符串中出现次数最少的字符#

#一开始以为要分三种情况，即abb,aabbddd,ddddd,后来发现不用,都用最后那几行统一处理即可 while True: try: s=i...

Python3 记忆化搜索计数计数排序

2021-10-31

0 390