风中的聂鲁达

题解

/ 注册

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

题解 | #集合的所有子集(一)#

递归求解求子集时可以先规定一个quota，从1开始直到集合长度，每次只把quota数量的元素压入向量中。代码如下： class Solution { public: vector<vector<int> > subsets(vector<int> &a...

C++ 递归

2022-03-01

0 434

题解 | #括号生成#

递归求解此题想法就是从空字符串开始先填一个 "("，然后下一个可以是 "(" 或者 ")"，当然每有一个 "(" 时，后面都需要对应一个 ")" ，依次往后填充即可。 // 这一句就是限制有一个"("时，后面必然会填充一个")" if(left<right) dfs(str+")",left...

C++ 深度优先搜索递归

2022-03-01

0 374

题解 | #数字字符串转化成IP地址#

递归求解看题解的时候发现的一个容易理解的代码，标记一下，用递归来解决每一次找小于255的数。参考来源 class Solution { public: /** * * @param s string字符串 * @return string字符串vecto...

C++ 递归

2022-02-28

0 484

题解 | #判断t1树中是否有与t2树完全相同的子树#

递归判断很简单的想法，若root1和root2的值相同，判断root1的左子树和root2的左子树是否一致，以及他们的右子树是否一致；若root1的值和root2的值不一致，判断root1的左子树是否含有root2，或者root1的右子树是否含有root2。代码如下： /** * struct...

C++ 二叉树递归

2022-02-12

0 340