华科不平凡

题解

/ 注册

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

构建二叉搜索树ii 来自专栏

后序遍历的变体，先将左右子树的所有搭配方式到两个vector，然后再用根节点分别与左右子树搭配： // // Created by jt on 2020/8/23. // #include <vector> using namespace std; class Solution { ...

后序遍历二叉树

2020-08-23

0 696

二叉树的最大深度来自专栏

本题有多种解法：后序遍历，每次返回以当前节点为根节点的子树的深度先序遍历，记录根节点到当前节点的高度，如果是叶子，则更新max值下面采用第一种思路： class Solution { public: /** * * @param root TreeNode类 ...

后序遍历二叉树

2020-08-22

15 1801

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

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

后序遍历二叉树

2020-08-21

0 802

二叉树最大路径和来自专栏

多么痛的领悟返回条件写错，调了半小时；初始值写错，调了半小时；递归函数名写错，调了半小时。。。🥱 class Solution { public: /** * * @param root TreeNode类 * @return int整型 */ ...

后序遍历递归二叉树最大路径和

2020-08-10

14 1618

求解逆波兰表达式来自专栏

刚开始判断条件没弄明白，绕了一圈，呜呜 // // Created by jt on 2020/8/7. // #include <vector> #include <stack> using namespace std; class Solution { public: ...

后序遍历

2020-08-10

0 897