Coming680

题解

/ 注册

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

题解 | #数独#

class Solution { public: vector<vector<char> > ans; bool check(vector<vector<char> > &board,int row,int col,char v...

C++ 模拟回溯

2022-03-15

0 422

题解 | #判断一棵二叉树是否为搜索二叉树和完全二叉树#

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

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

2022-03-08

0 324

题解 | #二叉树的直径#

分析路径走向的三种可能即可 /** * 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++ 二叉树队列 bfs

2022-03-08

0 418

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

/** * 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

题解 | #合并k个已排序的链表#

/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} ...

C++ 二分查找分治

2022-03-08

0 312

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

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

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

2022-03-07

0 441