小菲柱

题解

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

/ 注册

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

题解 | #最小的K个数#

造论子都差点忘记堆排序，一次取头只能取最大或最小，数组本身非排序的 class Solution { public: // 这里使用堆排序（最小堆） vector<int> GetLeastNumbers_Solution(vector<int> i...

C++ 堆(优先队列)

2022-05-17

0 308

题解 | #有效括号序列#

class Solution { public: bool isValid(string s) { // 有效一定是偶数大小 // 这里不是边界，只是快速判断的条件 // 可选添加 if (s.size() % 2) { ...

C++ 栈

2022-05-17

0 268

题解 | #包含min函数的栈#

注释处还是要小小注意一下的 class Solution { public: void push(int value) { stack1.push(value); // 这里相等也要入栈，避免栈空 if (stack2.empty() || va...

C++ 栈

2022-05-17

0 313

题解 | #用两个栈实现队列#

入队直接入出队判断当前状态：只有第二栈为空时才从第一栈一次性取得所有数据 class Solution { public: void push(int node) { stack1.push(node); } int pop() { if (sta...

C++ 模拟栈队列

2022-05-17

0 297

题解 | #判断是不是完全二叉树#

如果是完全二叉树，第一个空结点出现后，同一层次就不可能出现非空结点每一层要么出现空结点之后，后面全部是空结点；要么没有出现过空结点使用队列层次遍历时先左后右进行遍历 /** * struct TreeNode { * int val; * struct TreeNode *left; *...

C++ 二叉树完全二叉树

2022-05-16

0 406

题解 | #判断是不是二叉搜索树#

性质：二叉搜索树中序遍历是严格递增序列做法：遍历时比较当前值和前一个值之间的大小关系即可 /** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * TreeNode(in...

C++ 二叉树

2022-05-16

0 334

题解 | #二叉树的镜像#

能够避免递归尽量避免 /** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * TreeNode(int x) : val(x), left(nullptr), right...

C++ 二叉树

2022-05-16

0 359

题解 | #合并二叉树#

最近状态及其差 /** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ class Solution { public: TreeNode* me...

C++ 二叉树

2022-05-16

0 273

题解 | #对称的二叉树#

今天毫无状态，唉 /* struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL)...

C++ 二叉树

2022-05-15

0 302

题解 | #二叉搜索树与双向链表#

中序遍历：递归 /* struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) { } };*...

C++ 排序树二叉树

2022-05-15

0 308