Coming680

分类

题解(105)

/ 注册

全部文章（共2篇）

题解 | #畅通工程#

#include<iostream> #include<map> #include<vector> using namespace std; map<int,int> visited; void dfs(map<int,vector<int...

C++ 深度优先搜索 dfs 并查集

2022-03-27

0 498

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

解题思路：主要抓住某一个结点，采取后续遍历的思想。在返回值时，一个结点有三种情况： leftchild + rightchild + root-> val; leftchild + root->val; rightchild + root->val; 那么result的最大值...

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

2022-03-07

0 441