华科不平凡

分类

题解(135)

/ 注册

TA的专栏 135篇文章 8人订阅

刷遍天下无敌手

135篇文章 15888人学习

0篇文章 0人学习

全部文章（共135篇）

通过中序遍历和后序遍历构造二叉树来自专栏

思路很容易想，但是能不能顺利写出代码来又是另外一回事。一共提交了16次才成功，我的妈啊。。。为了加快编码速度，防止出错，加点小总结： TreeNode* inOrder(vector<int> &inorder, int inL, int inR, vector<in...

二叉树中序遍历

2020-08-22

0 758

二叉树自底向上层序遍历来自专栏

利用递归的特性来实现： class Solution { public: /** * * @param root TreeNode类 * @return int整型vector<vector<>> */ vector&l...

递归层序遍历二叉树

2020-08-21

0 826

通过有序链表构建平衡二叉搜索树来自专栏

思路和数组差不多，只是链表需要通过快慢指针找到中间节点：根据题目示例，如果节点个数为偶数个，应该将中间偏右的那个作为根节点；不需要断链，如果断链反而麻烦很多。总结一下如何定位中间偏右（偶数个节点数）的节点以及如何定位中间偏左的节点：中间偏右：循环条件为!fast && ...

链表快慢指针

2020-08-21

1 885

升序数组转化为平衡二叉搜索树来自专栏

先序遍历。注意一点即可，在求中点的过程中，理论上left + (right-left) / 2和left + (right - left + 1) / 2都是合法的，但从题目中的示例可以得知，我们的代码里应使用后者才能符合题意。这有一个小插曲，刚开始我在sortedArrayToBST中写了如下...

二叉树先序遍历

2020-08-21

5 1273

判断二叉树是否为平衡二叉树来自专栏

后序遍历： class Solution { public: /** * * @param root TreeNode类 * @return bool布尔型 */ bool isBalanced(TreeNode* root) { ...

后序遍历二叉树

2020-08-21

0 802

二叉树根节点到叶子节点路径和为指定值的所有路径来自专栏

先序遍历，套模版就是了，没啥可解释的。 class Solution { public: /** * * @param root TreeNode类 * @param sum int整型 * @return int整型vector<vector&...

二叉树先序遍历

2020-08-21

4 1226

二叉树中是否存在节点和为指定值的路径来自专栏

先序遍历，套模版就是了。 class Solution { public: /** * * @param root TreeNode类 * @param sum int整型 * @return bool布尔型 */ bool hasP...

二叉树先序遍历

2020-08-21

13 1256

填充树的next指针ii 来自专栏

题目要求空间复杂度为常数级别，因此不能用递归或者使用队列辅助。如果当前层中节点的next指针已经填充完毕，那么我们很容易根据当前层去填充下一层，只需要“记住”下一层的最左侧节点，即可通过循环实现题目的目标。在这里引入哑节点记录下一层最左侧节点。另外的话，由于题中二叉树不是满二叉树或者完全二叉树，...

层序遍历二叉树

2020-08-21

1 878

填充树的next指针来自专栏

用层次遍历很好做的，但是题目要求是常数级别的空间复杂度，因此需要转换思路。我们发现：如果设当前层为i，且当前层所有节点的next指针都已经填充，则从第i层的最左边节点出发，可以遍历当前层；设当前节点为第i层的第j个节点，那么很容易就能填充节点j在第i+1层的子节点的next指针于是，产生...

层序遍历二叉树

2020-08-21

2 808

二叉树根节点到叶子节点的所有路径数字和来自专栏

毋庸置疑，用先序遍历。但是实现起来却有点问题。刚开始我用一个string类型变量保存路径上所有数字，用一个int &sum保存结果，但是只通过了95%。后面发现其实可以直接通过一个数字传递路径上数字和，遇到叶节点返回左右子树相加的结果即可。 class Solution { public: ...

二叉树先序遍历

2020-08-21

35 1883