小菲柱

分类

个人笔记(5) 笔试练习(7) 面试整理(4) 题解(178)

/ 注册

全部文章（共8篇）

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

一开始递归没有处理好，相比较（一）来说不能原地递归，同时需要回溯 /* struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NU...

C++ 递归二叉树回溯

2022-07-20

0 240

题解 | #矩阵中的路径#

和岛屿问题很像，递归加回溯。 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param matrix char字符型vector<vec...

递归回溯 DFS 深度优先搜索

2022-07-18

0 212

题解 | #矩阵最长递增路径#

这里访问过的结点就不会再访问，不满足大小关系！！一开始还傻乎乎使用visited记录访问过的结点然后每次递归，终止条件是没法再向四周移动，每一层向上一层返回当前能够前进的最大长度 class Solution { public: /** * 代码中的类名、方法名、参数名已经指...

递归回溯

2022-07-05

0 244

题解 | #括号生成#

递归的使用 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int整型 * @return string字符串vec...

递归回溯

2022-07-05

0 199

题解 | #N皇后问题#

第二次做，还是不能流畅做出来。针对每一列进行防止判断，使用递归进行下一层（行）放置 class Solution { public: /** * * @param n int整型 the n * @return int整型 */ // 每...

递归回溯

2022-07-05

0 195

题解 | #字符串的排列#

这道题的解法和 #有重复项的数组全排列# 一模一样。。。 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param str string字符串...

递归回溯全排列

2022-07-05

0 176

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

回溯不好理解，全排列也乱 class Solution { public: vector<vector<int> > permuteUnique(vector<int> &num) { std::vector<std::vec...

回溯全排列递归

2022-07-04

0 198

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

脑子不好使，想不明白哎 class Solution { public: vector<vector<int> > permute(vector<int> &num) { vector<vector<int> &g...

递归回溯

2022-07-04

0 192