前端消防圆

分类

/ 注册

TA的专栏 168篇文章 3人订阅

80篇文章 567人学习

字节跳动前端

2篇文章 325人学习

86篇文章 682人学习

全部文章（共169篇）

题解 | #数据流中的中位数# 来自专栏

数据流中的中位数：最直观的想法是，使用sort函数对数组进行排序，如果数组长度为奇数，则返回数组最中间的一个数，反之如果数组长度为偶数，则返回数组最中间的两个数之和的平均值。 vector<int> res; //结果数组 void Insert(int num) { //...

2023-03-24

1 365

题解 | #最小的K个数# 来自专栏

最小的k个数：最直观的想法是，使用sort排序，然后遍历数组返回前k个数或者直接使用迭代器返回前k个数。 vector<int> GetLeastNumbers_Solution(vector<int> input, int k) { vector&l...

2023-03-22

1 303

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

数组中出现次数超过一半的数字：最直观的想法是，使用unordered_map来存储<int,int>类型的键值对，其中第一个int表示key即元素值，第二个int表示value即该元素出现的次数，然后遍历numbers数组，将该元素值对应的次数加一，并判断其次数是否大于数组长度的一半，如...

2023-03-21

1 332

题解 | #字符串的排列# 来自专栏

字符串的排列：最直观的想法是，回溯中的全排列，只不过该全排列中的元素可能重复，故需要考虑去重。使用res表示所有结果，使用path表示当前结果，使用used表示元素是否遍历，使用backtracking表示回溯。如果path的长度等于str的长度，那么表明已经到达叶子节点，故需要将path加入到re...

2023-03-21

1 324

题解 | #序列化二叉树# 来自专栏

序列化二叉树：最直观的想法是，使用层序遍历的方式进行存储，对于某个叶子节点的空节点进行存储，同时保证不递归存储空节点对应的子节点。序列化指的是将二叉树转换为字符串；反序列化指的是将字符串转换为二叉树。序列化可以使用层序遍历，如何保证不递归存储空节点的子节点呢？那就是队列中不存储空节点，遇到空节点时只...

2023-03-20

2 352

题解 | #二叉搜索树与双向链表# 来自专栏

二叉搜索树与双向链表：最直观的想法是，中序遍历二叉搜索树，并使用一个数组保存中序遍历的结点指针结果，再遍历中序数组将其左右相连，最后返回中序遍历数组的第一个元素即可。 vector<TreeNode*> TreeList; //中序遍历数组 //中序遍历得到中序遍历数组 void df...

2023-03-19

0 287

题解 | #复杂链表的复制# 来自专栏

复杂链表的复制：最直观的想法是，如果没有随机指针，那么直接进行尾插法即可，如果寻找链表的中间位置，那么使用快慢指针其中每次快指针走两步慢指针走一步即可，但是随机指针可能指向空，如何判断是尾指针呢？深拷贝后随机指针与原指针不一致，如何实现映射呢？方法来啦！虽然随机指针可能指向空，但是前半部分原链表各个...

2023-03-16

1 254

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

二叉树中和为某一值的路径（二）：最直观的想法是，从根节点依次从上向下从左向右直到叶子节点，一条路径一条路径的判断，当到达叶子节点时，如果满足要求则加入结果集，反之不满足要求则弹出叶子节点转向其父节点的下一条路径继续进行判断，如此反复直至所有路径遍历结束即可。整个遍历过程十分容易模拟，那么如何将模拟过...

2023-03-16

1 393

题解 | #二叉搜索树的后序遍历序列# 来自专栏

二叉搜索树的后序遍历序列：最直观的想法是，根据二叉树的特性，左<中<右，根据后序遍历的顺序，左-右-中，可以得知，每次根据区间的最后一个节点将区间分为左子区间和右子区间两个部分，并且判断是否左子区间的值均小于最后一个节点且右子区间的值均大于最后一个节点，如此循环往复直至区间只剩下一个元素...

2023-03-15

1 303

题解 | #从上往下打印二叉树# 来自专栏

/* struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) { } };*/ class ...

2023-03-15

1 282