钻石王老五
钻石王老五
全部文章
分类
未归档(1)
题解(52)
归档
标签
去牛客网
登录
/
注册
钻石王老五的博客
全部文章
(共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
712
三序遍历
//题目自动给的代码还真不能删 /** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ class Solution { public:...
C++
递归
二叉树
2021-11-09
0
376
题解 | #火车进站#
火车进站出站,固定的递归方法,需要记住 #固定的递归方法,需要记住 res = [] #定义全局变量 def dfs(wait, stack, out): if not wait and not stack: res.append(' '.join(map(str, out...
Python3
栈
递归
动态规划
2021-11-08
13
2091
题解 | #放苹果#
递推的方式,利用公式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
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
题解 | #实现二叉树先序,中序和后序遍历#
# class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None # # 代码中的类名、方法名、参数名已经指定,请勿...
Python3
二叉树
递归
2021-11-05
0
463
首页
上一页
1
2
下一页
末页