牛客979462503号

分类

未归档(4) 题解(41)

/ 注册

全部文章（共4篇）

题解 | #字符串的排列#

DFS + 回溯 class Solution { public: void perm(int start, string str, set<string> &ans) { if (start + 1 == str.size()) { ...

DFS 回溯

2021-08-11

0 359

题解 | #加起来和为目标值的组合#

DFS + 回溯 class Solution { public: void dfs(vector<int> &num, int target, vector<vector<int> > &ans, vector<int> &a...

DFS 回溯

2021-08-11

0 397

题解 | #岛屿数量#

深度优先遍历DFS： class Solution { public: /** * 判断岛屿数量 * @param grid char字符型vector<vector<>> * @return int整型 */ voi...

DFS

2021-08-10

0 329

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

递归实现： /** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ class Solution { public: int ma...

二叉树递归 BFS DFS

2021-08-10

0 330