Coming680

题解

/ 注册

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

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

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

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

2022-03-07

0 441

题解 | #重建二叉树#

/** * Definition for binary tree * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x),...

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

2022-03-07

0 296

题解 | #实现二叉树先序，中序和后序遍历#

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

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

2022-03-06

0 300

题解 | #二叉树的镜像#

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

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

2022-03-06

0 306

题解 | #判断是不是平衡二叉树#

class Solution { public: bool result = true; int dfs(TreeNode* pRoot){ if(pRoot == NULL) return 0; int left = dfs(...

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

2022-03-06

0 299

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

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

C++ 深度优先搜索

2022-03-06

0 299

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

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

C++ 深度优先搜索

2022-03-05

0 329

题解 | #没有重复项数字的全排列#

class Solution { public: int total = 0; vector<vector<int> > ans; vector<int> temp; map<int,int> mp; void ...

C++ 深度优先搜索

2022-03-05

0 354

题解 | #数位染色#

#include<iostream> using namespace std; bool ans = false; void dfs(string num,int temp,int val) { if(temp >= val){ if(temp == val...

C++ 深度优先搜索

2022-03-04

0 379