小菲柱

题解

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

/ 注册

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

题解 | #复杂链表的复制#

写的很冗余 /* struct RandomListNode { int label; struct RandomListNode *next, *random; RandomListNode(int x) : label(x), next(NULL)...

C++ 哈希表链表

2022-07-20

0 339

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

一开始递归没有处理好，相比较（一）来说不能原地递归，同时需要回溯 /* 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(NULL), right(NULL) { } };*/ c...

C++ 二叉树

2022-07-20

0 390

题解 | #完全背包#

不理解。。 01背包的逆序理解了，因为当前存放的价值 dp[i] 和背包体积更小的状态 dp[i - v[j]] 有关，需要逆序。中括号里表示的是剩余容量，一开始从最大容量开始，其实用的是上一轮的数据（上一次第一层for循环所计算出来的数据，避免其数据被覆盖）。完全背包的话不是很理解，只知道就是说...

C++ 动态规划背包

2022-07-20

0 313

题解 | #01背包#

说实话背包有点乱 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 计算01背包问题的结果 * @param V int整型背包的体积 * @param n i...

C++ 背包

2022-07-19

0 325

题解 | #顺时针打印矩阵#

螺旋矩阵 class Solution { public: vector<int> printMatrix(vector<vector<int> > matrix) { if (matrix.empty()) { return ...

C++ 模拟

2022-07-19

0 321

题解 | #树的子结构#

涉及到两个迭代，分别树匹配树起点的迭代，以及匹配树和待匹配树的同步递归 /* 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 array int整型vector * @return int整型vecto...

C++

2022-07-19

0 343

题解 | #表示数值的字符串#

菜鸡 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param str string字符串 * @return bool布尔型 ...

C++ 正则

2022-07-19

0 357