Coming680

题解

/ 注册

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

题解 | #Head of a Gang#

这题，麻烦的并查集问题，虽然能过，但代码又臭又长。。。 #include<iostream> #include<set> #include<map> #include<vector> #include<unordered_map> usin...

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

2022-03-27

0 445

题解 | #畅通工程#

#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

题解 | #给表达式添加运算符#

介于数据规模较小，暴力dfs求解即可。 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param num string字符串 * @p...

C++ 深度优先搜索字符串

2022-03-21

0 448

题解 | #kotori和素因子#

#include<iostream> #include<vector> #include<map> #include<queue> #include<set> #define INF 1e+7 using namespace std; ve...

C++ 深度优先搜索

2022-03-19

1 529

题解 | #从中序与后序遍历序列构造二叉树#

/** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * TreeNode(int x) : val(x), left(nullptr), right(nullptr) {...

C++ 深度优先搜索

2022-03-19

2 499

题解 | #二叉树的直径#

分析路径走向的三种可能即可 /** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * TreeNode(int x) : val(x), left(nullptr), ri...

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

2022-03-08

0 374

题解 | #二叉树的最小深度#

/** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * TreeNode(int x) : val(x), left(nullptr), right(nullptr) {...

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

2022-03-08

0 420

题解 | #合并二叉树#

新建结点进行合并 /** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ class Solution { public: /** * ...

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

2022-03-08

0 354

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

/** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ class Solution { public: /** * * @...

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

2022-03-08

0 269

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

在建立好二叉树之后进行前序遍历，当然，此处需要遵循RL的顺序进行，每一层只有一个结点被看见，因此利用map映射进行标识。 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 求二叉树的...

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

2022-03-08

0 319