钻石王老五

题解

未归档(1)

/ 注册

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

题解 | #计算字符串的距离#

固定公式，没办法 while True: try: str1=input() str2=input() dp=[[x for x in range(len(str1)+1)] for y in range(len(str2)+1)] ...

Python3 递归字符串动态规划

2021-11-10

0 717

三序遍历

//题目自动给的代码还真不能删 /** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ class Solution { public:...

C++ 递归二叉树

2021-11-09

0 374

题解 | #火车进站#

火车进站出站，固定的递归方法，需要记住 #固定的递归方法，需要记住 res = [] #定义全局变量 def dfs(wait, stack, out): if not wait and not stack: res.append(' '.join(map(str, out...

Python3 栈递归动态规划

2021-11-08

13 2082

题解 | #放苹果#

递推的方式，利用公式f(m, n)=f(m, n-1)+f(m-n, n)来 ''' 放苹果分为两种情况，一种是有盘子为空，一种是每个盘子上都有苹果。令f(m,n)表示将m个苹果放入n个盘子中的摆放方法总数。 1.假设有一个盘子为空，则(m,n)问题转化为将m个苹果放在n-1个盘子上，即求得(m,...

Python3 递归动态规划

2021-11-07

1 498

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

按层遍历，旧一层的队列直接被新一层替换，简单粗暴，也省得出队了，跟我上一篇思路几乎一样，就这点不同 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # 求二叉树的右视图 # @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

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

# class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None # # 代码中的类名、方法名、参数名已经指定，请勿...

Python3 二叉树递归

2021-11-05

0 458