前端消防圆

分类

/ 注册

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

80篇文章 567人学习

字节跳动前端

2篇文章 325人学习

86篇文章 682人学习

全部文章（共169篇）

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

在二叉树中找到两个节点的最近公共祖先：最直观的想法是，数组存储法。首先遍历二叉树，分别找到从根节点到o1与从根节点到o2的路径数组，然后比较两个数组找到最后一个相同的元素即为o1和o2的最近公共祖先。在遍历二叉树的过程中，由于要找的是从根节点到某一节点的路径，故使用前序遍历。其与二叉搜索树的区别是，...

2023-04-13

1 320

题解 | #连续子数组的最大和(二)# 来自专栏

连续子数组的最大和(二)：最直观的想法是，相对于(一)其区别在于要记录区间起始位置和结束位置，并且相同最大和的情况下返回长度最长的数组，而(一)中我们使用的是dp[i]表示以下标i为结尾的连续子数组的最大和，其递推公式为dp[i]= max(dp[i-1]+array[i],array[i])。那么...

2023-04-13

1 253

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

二叉树中和为某一值的路径(三)：最直观的想法是，首先编写一个以某一节点为路径起始节点的求给定值的函数，其相对于(一)的区别是终止条件部分不要求必须是叶子节点且对应的执行操作是将满足要求的路径数量加一，而且这个终止部分不能直接返回，因为其路径中可能存在负值，从而出现正负抵消的情况。然后由于起始节点不一...

2023-04-13

1 276

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

二叉树中和为某一值的路径(一)：最直观的想法是，因为要找从根节点到叶子节点的路径，故直接采用前序遍历即可。当当前节点为空节点则直接返回false，反之当当前结点为叶子节点即当前节点不为空但是当前节点的左右子树均为空并且当前节点值等于给定值则表明当前路径满足要求故返回true。接着依次遍历当前左或右子...

2023-04-13

1 203

题解 | #判断是不是平衡二叉树# 来自专栏

判断是不是平衡二叉树：最直观的想法是，首先使用umap存储二叉树结点以及其对应的高度，然后编写一个函数dfs来后序遍历并记忆化搜索存储二叉树各个节点的高度。如果使用递归的思路来考虑该题，则直接考虑平衡二叉树的条件即为左右子树高度差的绝对值不超过1且左右子树均平衡。注意，将判断平衡的部分单独抽离出来并...

2023-04-13

1 296

题解 | #把二叉树打印成多行# 来自专栏

把二叉树打印成多行：最直观的想法是，层次遍历，较为简单。 vector<vector<int> > Print(TreeNode* pRoot) { vector<vector<int>> res; if...

2023-04-13

1 230

题解 | #按之字形顺序打印二叉树# 来自专栏

按之字形顺序打印二叉树：最直观的想法是，使用res存储结果，使用temp存储临时结果，使用que存储队列，如果根节点为空直接返回空，反之将根节点加入队列中。当队列不为空时，记录当前队列长度len，其为每一层的元素个数，在循环前清空temp数组，接着循环len次，在循环体中执行弹出队头元素、将队头元素...

2023-04-13

1 329

题解 | #删除链表中重复的结点# 来自专栏

删除链表中重复的结点：最直观的想法是，两次遍历。第一次遍历使用umap存储元素以及元素出现的次数；第二次遍历创建一个头结点作为前一个结点，当前一个结点的下一个结点出现的次数大于1则表明重复，故删掉当前节点，依次类推。最后返回头结点的下一个结点即第一个结点即可。 ListNode* deleteDup...

2023-04-13

1 311

题解 | #调整数组顺序使奇数位于偶数前面(二)# 来自专栏

调整数组顺序使奇数位于偶数前面(二)：最直观的想法是，双指针。使用变量i指向奇数，初始为0，使用变量j指向偶数，初始为n-1，当i小于j时执行循环，首先找到左边第一个偶数，再找到右边第一个奇数，然后交换两者，并将指针向内收缩。 vector<int> reOrderArrayTwo(ve...

2023-04-13

1 301

题解 | #字符流中第一个不重复的字符# 来自专栏

字符流中第一个不重复的字符：最直观的想法是，使用map存储当前字符以及其出现的次数，然后再遍历一次字符串，找出只出现一次的字符并返回，若没有则返回#，两次遍历字符串可以保证字符是按照先后顺序出现的。该题将插入字符和查找第一个只出现一次的字符这两者分开了，故遍历一次字符串即可。注意map可以直接map...

2023-04-10

1 256