小菲柱

分类

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

/ 注册

全部文章（共199篇）

题解 | #序列化二叉树#

一开始想复杂了，其实怎么拆分就怎么还原，也不需要按照每一层每一层这样记录下满二叉树。用的层次遍历思想，但是不要分层去拆。 class Solution { public: // !作为每组数字的结尾，空节点用#表示 char* Serialize(TreeNode *root) ...

C++ 二叉树队列

2022-07-01

0 336

题解 | #数组中只出现一次的两个数字#

两个相同的数字异或结果会抵消，0与任何数异或都等于该数本身。如何将两个数异或的结果拆分成原来的两个数：找出两数某一个不同位，然后将原序列与其位相与，分出不同的两组 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返...

C++ 哈希表位运算

2022-06-23

0 290

题解 | #数组中出现次数超过一半的数字#

候选法 class Solution { public: int MoreThanHalfNum_Solution(vector<int> numbers) { int cnt = 0, cond = -1; // 候选法选出来的肯定是众数...

C++

2022-06-23

0 284

题解 | #两数之和#

利用两数互补和哈希查找的原理 class Solution { public: /** * * @param numbers int整型vector * @param target int整型 * @return int整型vector ...

C++ 哈希表

2022-06-23

0 353

题解 | #数据流中的中位数#

使用插入排序保证每次插入后序列都是有序的。同时注意insert方法是在指定迭代器前方插入（而不是在当前迭代器位置插入）！！！ class Solution { public: // 使用插入排序，每次插入之后都直接是有序序列 void Insert(int num) { ...

C++ 数据流

2022-06-23

0 323

题解 | #在二叉树中找到两个节点的最近公共祖先#

没在状态，但还是需要保持一下手感 /** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ class Solution { public: i...

C++ 二叉树

2022-05-22

0 352

题解 | #二叉搜索树的最近公共祖先#

越写越不会 /** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * TreeNode(int x) : val(x), left(nullptr), right(null...

C++ 二叉树二叉搜索树

2022-05-19

0 302

题解 | #判断是不是平衡二叉树#

递归一直是弱项 class Solution { public: bool IsBalanced_Solution(TreeNode* pRoot) { return deepth(pRoot) != -1; } private: int deepth(T...

C++ 二叉树递归

2022-05-19

0 249

题解 | #表达式求值#

中缀表达式求值：适合用递归后缀表达式：适合用栈写第二遍发现还是不会，逻辑理不清晰 class Solution { public: int solve(string s) { // 字符数字转整型；一组括号内计算的结果 int sum = 0, ans = 0...

C++ 递归

2022-05-18

0 267

题解 | #寻找第K大#

有用例不通过，快排退化的时候不通过！这里用一点小技巧防止快排退化。 class Solution { public: int findKth(vector<int> a, int n, int K) { return quick_sort(a, 0, a.siz...

C++ 快速排序分治

2022-05-18

0 383