疏凉

分类

题解(101)

/ 注册

全部文章（共3篇）

题解 | #字符串的排列#

对字符串进行排序，用于后续剔除重复排序；采用递归+回溯，当组合长度等于字符串长度时，将该组合放入结果并返回；如果本层已使用过相同原始，跳过本次组合；如果当前元素还未使用过，则将该元素放入本次组合，继续进行本次组合，返回后弹出该元素继续进行其他组合；所有情况遍历完成后，返回最终排列结果。 c...

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

2022-04-28

0 355

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

回溯法回溯法记录左右节点的深度；不断更新结果的最大值。 /** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ class Solution { p...

C++ 二叉树回溯

2022-04-08

0 242

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

前序遍历，记录每条路径；当前路径和满足目标值（无左右子节点），将当前路径放入结果中。 /* struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val...

C++ 二叉树回溯递归

2022-04-08

0 237