小菲柱

分类

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

/ 注册

全部文章（共199篇）

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

DFS。。。 /** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ class Solution { public: bool hasPathS...

C++ 二叉树深度优先搜索递归

2022-05-14

0 344

题解 | #二叉树的最大深度#

又是层次遍历的运用 /** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ class Solution { public: // 层次遍历...

C++ 二叉树

2022-05-14

0 286

题解 | #按之字形顺序打印二叉树#

在层次遍历上的一个简单应用 /* struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(...

C++ 二叉树

2022-05-14

0 308

题解 | #求二叉树的层序遍历#

一开始确定层数的结点个数卡住了，好好反思！ /** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ class Solution { public: ...

C++ 二叉树广度优先搜索

2022-05-14

0 301

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

递归 /** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * TreeNode(int x) : val(x), left(nullptr), right(nullptr...

C++ 二叉树

2022-05-13

0 302

题解 | #二叉树的中序遍历#

简单递归 /** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * TreeNode(int x) : val(x), left(nullptr), right(nullp...

C++ 二叉树

2022-05-13

0 336

题解 | #二叉树的前序遍历#

没啥好讲的，树的遍历只有在迭代中才比较复杂 /** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * TreeNode(int x) : val(x), left(null...

C++ 二叉树

2022-05-13

0 322

题解 | #比较版本号#

说实话一开始题目都看不懂这道题还是有些需要留意的 class Solution { public: int compare(string version1, string version2) { int s1_size = version1.size(), s2_size = ...

C++ 字符串双指针

2022-05-13

0 271

题解 | #旋转数组的最小数字#

这一题看过剑指offer有点印象，知道大致思路以及注意到的点这里讲一下注意的点：考虑数组本身就是有序递增的（中间索引初始化为左侧索引，循环条件为左侧元素大于右侧元素）数组中有多个元素重复并且出现在两个子数组中（左中右三个索引元素相等时，只能使用迭代求最小）代码不如官方简洁，还是不够精炼 ...

C++ 二分查找

2022-05-13

0 298

题解 | #数组中的逆序对#

不得不说对归并的使用很巧妙也利用两个有序无序数组，其逆序对数一样以及对于有序递增序列，其某个数字的逆序对可以一次求出的性质 class Solution { public: int InversePairs(vector<int> data) { // 边...

C++ 归并排序

2022-05-13

0 302