摸鱼学大师
摸鱼学大师
全部文章
题解
未归档(8)
归档
标签
去牛客网
登录
/
注册
摸鱼学大师的博客
问月月不明?
全部文章
/ 题解
(共103篇)
题解 | #01背包#
来自专栏
题目的主要信息: 背包体积固定为V,从所有物品中选择几件物品,加起来体积不超过V,使加起来质量最大。 所有数据大于0,无特殊情况 方法一:递归(超时) 递归是一种分治法,我们可以如下考虑: xix_ixi为1或0,表示对于物品iii取或者不取,viv_ivi表示物品iii的体积,wiw_i...
01背包
动态规划
递归
2021-07-26
2
821
题解 | #不相邻最大子序列和#
来自专栏
思路: 题目的主要信息: 在数组中,选取一组序列,使和最大 选取的数中,位置不能相邻 可以不选或是选一个数 方法一:递归(超时)具体做法:对于n个元素的数组,如果最后一个数字被选择了,则前一个数字必不会被选,那就是n-2的结果加上最后一个数字,如果最后一个数字没有被选择,则是n-1的结果,选取其...
动态规划
递归
数组
子序列
2021-07-25
0
418
题解 | #孩子们的游戏(圆圈中最后剩下的数)#
来自专栏
思路: 题目的主要信息: 从0到n-1(首尾相接)中每次去掉第m个数,下一次从去掉数的下一个开始,直到剩下最后一个数 返回的是最后一个数 有数为0的特殊情况 方法一:递归具体做法:n个数相后去掉第m个数,还剩下n-1个数,依然要继续去掉第m个数。由此,从(n,m)的问题变成了(n-1,m)的子问...
数学
递归
迭代
链表
约瑟夫环
2021-07-25
0
441
题解 | #矩阵最长递增路径#
来自专栏
思路: 题目的主要信息: 矩阵内是非负数,求最长的递增路径的长度 移动方向可以是上下左右,不能超出边界,这将是递归的判定条件 同一条路径不能有重复的单元格,需要有记忆 方法一:深度优先搜索具体做法:使用一个dp二维数组作为缓存,记忆该单元格是否访问过的同时记录以该单元为起点的最长路径是多少(0就...
dfs
bfs
递归
队列
拓扑排序
2021-07-24
0
872
题解 | #表达式求值#
来自专栏
思路: 题目的主要信息: 支持+ - *三种符号的运算器,其中优先级+ - 是一级,*更高一级 支持括号运算 方法一:栈 + 递归具体做法:对于上述两个要求,我们要考虑的是两点,一是处理运算优先级的问题,二是处理括号的问题。 优先级处理我们可以借助栈,当遇到符号的时候如果是+,正常入栈,如果是...
表达式求值
递归
栈
2021-07-24
0
506
题解 | #输出二叉树的右视图#
来自专栏
思路: 题目的主要信息: 利用二叉树中序遍历结果及先序遍历结果构建一棵二叉树 打印二叉树的右视图,即二叉树每层最右边的结点元素 节点值互不相同 可以发现解这道题,我们有两个步骤: 建树 打印右视图 首先建树方面,先序遍历是根左右的顺序,中序遍历是左根右的顺序,因为节点值互不相同,我们可以根据...
二叉树
右视图
递归
dfs
层次遍历
建树
栈
2021-07-24
14
3261
题解 | #合并二叉树#
来自专栏
思路: 题目的主要信息: 合并(相加)二叉树位置相同的结点 缺少的结点用另一棵树来补,若都缺则返回NULL 方法一:递归先序遍历 同时先序遍历两棵树即可完成。 具体做法: 首先判断t1与t2是否为空,若为则用另一个代替,若都为空,返回的值也是空。然后依据先序遍历的特点,根左右的顺序递归访问。 c...
二叉树
层次遍历
先序遍历
递归
队列
合并二叉树
2021-07-21
0
495
题解 | #把数字翻译成字符串#
来自专栏
思路: 题目的主要信息: 字母到数字分别为1-26映射,没有0 输入的数字是字符串,故非常大,超过了long long的表示范围 但凡出现11-19,21-26的就可能出现两种译码结果 求总后的译码结果种类 方法一:递归(超时) 具体做法: 遍历字符串,每到一位,可以查看它是可以跨越两步还是只能...
动态规划
字符串
递归
2021-07-21
0
607
题解 | #树的直径#
来自专栏
思路: 题目的主要信息: 要求树的直径,即树上两点最远距离 这里的树不止是二叉树,都有可能 题目给的Tree_edge是一个点到另一个点有边,Edge_value为与之对应的边的权重weigh 方法一:两次深度优先搜索 首先我们要知道一个性质:从树的根节点深度优先搜索到最远距离,再从最远距离深度...
树的直径
递归
队列
dfs
bfs
哈希表
邻接矩阵
2021-07-18
1
622
题解 | #判断t1树中是否有与t2树拓扑结构完全相同的子树#
来自专栏
思路: 题目的主要信息: t1中含有t2的拓扑结构,即t2是t1的子树 方法一:先序递归法 具体做法: 对t1的每个结点递归遍历(先序),寻找是否有这样的子树,而寻找是否有子树的时候也是用递归,但这次是t1与t2同步先序遍历,遍历完一个t2或者有不相等的结点为止。 class Solution...
递归
子树
二叉树
2021-07-18
1
1037
首页
上一页
2
3
4
5
6
7
8
9
10
11
下一页
末页