文和906

分类

未归档(4) 项目笔记(5) 题解(103)

/ 注册

全部文章（共4篇）

题解 | #游历魔法王国#

读完题后感觉是比较常见的树的dfs问题。但是看完输入格式之后有点懵，这种奇怪的输入格式虽然也能用邻接表或邻接矩阵存储，但是很别扭。看了评论区大神的解答后才知道链式前向星这种数据结构，这道题过于适合使用链式前向星来解答，很难不怀疑出题者是按照链式前向星来输入的。主要难点就在链式前向星的使用上。关于...

C++ 深度优先搜索链式前向星

2022-04-15

0 0

题解 | #二叉树中和为某一值的路径#

深度优先遍历题目的变种。只需要在遍历时多传两个参数，一个用于记录路径和，一个用于记录遍历过的结点即可。这里有个小坑需要注意，最开始在递归传参时使用了引用传参，导致递归返回后参数不回还原，需要改为值传参。果然引用传参还是存在危险的，需要稍用。 /* struct TreeNode { int va...

C++ 深度优先搜索二叉树

2021-10-09

0 366

题解 | #二叉树的深度#

递归深度优先遍历计算树深度。 /* struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) {...

C++ 递归二叉树深度优先搜索

2021-09-30

0 378

题解 | #二叉树根节点到叶子节点和为指定值的路径#

比较简单的bfs遍历，最开始写完之后卡在第13个用例没通过，看了半天代码没发现原因。最后去看了别人的代码，发现每次递归结束之后忘了pop_back()，这就很尴尬。因为在递归中是用同一个数组来记录路径的，所以在一次递归结束后必须要把该路径上的结点去除，才能用于记录另一路径。 /** * struc...

C++ 深度优先搜索

2021-09-28

0 400