小菲柱

分类

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

/ 注册

全部文章（共26篇）

题解 | #斐波那契数列#

没啥好说的，递归和动态规划的入门。开始刷动态规划了。 class Solution { public: int Fibonacci(int n) { int fir = 0, sec = 1, res = 1; for (int i = 2; i ...

递归动态规划

2022-07-05

0 282

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

模拟面试遇到的题，第一次在十分钟内无错手撸出来，纪念一下 /** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ class Solution { p...

递归二叉树

2022-07-05

0 254

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

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

递归回溯

2022-07-05

0 343

题解 | #括号生成#

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

递归回溯

2022-07-05

0 288

题解 | #N皇后问题#

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

递归回溯

2022-07-05

0 275

题解 | #字符串的排列#

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

递归回溯全排列

2022-07-05

0 274

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

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

回溯全排列递归

2022-07-04

0 273

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

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

递归回溯

2022-07-04

0 284

#题解# 跳台阶扩展问题

熟悉一下动态规划，从入门做起递归自上而下，动态规划自下而上 class Solution { public: // 扩展版的跳台阶，其当前台阶可以由所有前面的台阶跳上来，而不局限于前两个台阶 // 所以需要记录前面所有的台阶数，当前台阶等于之前所有台阶数之和 int j...

递归动态规划

2022-07-03

0 286

题解 | #输出二叉树的右视图#

建树在二叉树的还原做过了。然后是右视图，采用层次遍历，每次取最后的数字压入数组。实际算法还可以优化，这里就先这样吧。 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 求二叉树的...

二叉树递归队列

2022-07-02

0 305