改变眼泪的理由

分类

/ 注册

全部文章（共4篇）

题解 | #对称的二叉树#

两种思路，层序遍历判断对称，或是直接在递归中判断。 //思路，可以用层序遍历，每一层的结果在数组中一定是镜像的。 //判断时直接在数组中预判下一层即可。 ...

二叉树

2022-08-03

1 286

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

第一版代码。44ms，7676KB int lowestCommonAncestor(TreeNode* root, int o1, int o2) { ...

二叉树

2022-08-03

1 240

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

第一版代码，用了栈，然后把栈拷贝后逆序复制到数组中。其实可以不用栈的，省了栈和拷贝栈的空间。能直接把数组当栈使。 stack<TreeNode*> s; void f...

二叉树

2022-08-03

1 290

题解 | #二叉树根节点到叶子节点的所有路径和#

普通版的思路……时间复杂度比较高 //这道题的本质是让我们记录每一条从根到叶子的路径 //思路是用栈来做，每抵达一个叶子节点时，就把它从栈中弹出，然后访问栈顶 &n...

二叉树

2022-08-02

1 373