小菲柱

分类

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

/ 注册

全部文章（共199篇）

题解 | #从上往下打印二叉树#

层次遍历 /* 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

题解 | #打印从1到最大的n位数#

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int整型最大位数 * @return int整型vector ...

C++

2022-07-19

0 293

题解 | #数值的整数次方#

注意负数的情况，将基数和次方处理一下这里使用分治减少一半复杂度 class Solution { public: double Power(double base, int exponent) { if (exponent < 0) { base = 1 ...

C++

2022-07-19

0 376

题解 | #二进制中1的个数#

做C++练习题学到的。 n & n - 1 统计二进制中1的个数，这里考虑负数的情况需要先将其转换为无符号整数统计二进制0的个数，使用 n | n + 1 class Solution { public: int NumberOf1(int n) { int re...

C++

2022-07-19

0 313