小菲柱

分类

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

/ 注册

全部文章（共26篇）

题解 | #被围绕的区域#

想做并查集的，结果dfs更容易 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param board char字符型vector<vec...

C++ 递归深度优先搜索

2022-07-28

1 504

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

哈哈哈，有一点想漏了，但是总体思路还是对的，轻松搞定 /** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * TreeNode(int x) : val(x), left...

C++ 二叉树递归

2022-07-23

0 306

题解 | #孩子们的游戏#

不在状态哎 class Solution { public: int LastRemaining_Solution(int n, int m) { if (n == 1) { return 0; } int x = LastR...

C++ 递归

2022-07-22

0 398

题解 | #二叉树的深度#

/* struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) { } };*/ class ...

C++ 递归二叉树

2022-07-21

0 277

题解 | #二叉搜索树的第k个节点#

中序遍历 /** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * TreeNode(int x) : val(x), left(nullptr), right(nullp...

C++ 二叉树排序树递归

2022-07-21

0 364

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

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

C++ 递归二叉树回溯

2022-07-20

0 354

题解 | #二叉搜索树的后序遍历序列#

单调栈似懂非懂，需要多理解一下 class Solution { public: bool VerifySquenceOfBST(vector<int> sequence) { // 单调栈 if (sequence.empty()) { ...

C++ 二叉树单调栈递归

2022-07-20

0 312

题解 | #树的子结构#

涉及到两个迭代，分别树匹配树起点的迭代，以及匹配树和待匹配树的同步递归 /* struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left...

C++ 二叉树递归

2022-07-19

0 304

题解 | #矩阵中的路径#

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

递归回溯 DFS 深度优先搜索

2022-07-18

0 312

题解 | #不同路径的数目（一）#

数学解法不是很理解，能够画出来式子，但是转化为代码计算不是很理解 class Solution { public: /** * * @param m int整型 * @param n int整型 * @return int整型 */ ...

动态规划递归

2022-07-07

0 311