球球了给孩子一个offer吧

题解

/ 注册

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

题解 | #连通块#

题目关键信息：有n个结点，总共有n-1条边，第i个结点的金币数为 ,现在要求把n个结点分割成K个连通区域，且每个连通区域的金币之和需要大于等于m方法一：dfs 用二维数组list存储每个结点和它的相邻结点，visit数组记录结点是否被访问过,res记录分割次数从根结点开始搜索，遇到访问过的结点直...

dfs bfs

2021-08-17

0 564

题解 | #寻找牛妹#

题目关键信息：n个结点之间有n-1条边，有一个目标结点数组，其中有m个目标结点，从根结点走到每个目标结点，每次可以经过最多多少条边，其中，每条边最多可以走两次方法一：dfs每条边最多可以走两次，因此,从根结点到目标结点的通道只能走一次，目标结点和它的所有孩子结点的通道都不用走，因此，从根结点到目标结...

dfs bfs

2021-08-16

0 497

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

描述请根据二叉树的前序遍历，中序遍历恢复二叉树，并打印出二叉树的右视图示例输入：[1,2,4,5,3],[4,2,5,1,3]返回值：[1,3,5] 思路：先通过前序遍历序列和中序遍历序列构造出二叉树，再通过bfs或者dfs打印出二叉树的右视图方法一：递归+bfs对于任意一颗树而言，前序遍历...

递归 dfs bfs

2021-07-18

0 666