落星尘

分类

题解(3)

/ 注册

全部文章（共3篇）

题解 | #二叉树中的最大路径和#

这题叶可以使用一个dfs的方法，遍历的每一个节点的返回值为这条节点即以改节点为根节点，且必须经过该节点的路径的最大值，当遍历到叶节点的时候直接返回该节点的val，当遍历的该节点为空时返回0，当该节点为非叶节点时，这里我们要处理三个数据，分别为该节点本身的数值t_val，其左节点返回的值l_va...

C 深度优先搜索

2022-02-06

1 393

题解 | #二叉树根节点到叶子节点的所有路径和#

static int res=0; #最后要输出的答案 void dfs(struct TreeNode* t,int i) #dfs本体 { &...

C 深度优先搜索

2022-02-06

1 413

求最短通路值

//注：该代码，N和M与题目中的顺序相反 #include<iostream> #include<vector> using namespace std; typedef struct//节点 { int x; int y; }node; int dx[4]...

2020-09-14

2 672