二叉树中所有距离为 K 的结点给定一个二叉树(具有根结点 root), 一个目标结点 target ,和一个整数值 K 。 返回到目标结点 target 距离为 K 的所有结点的值的列表。 答案可以以任何顺序返回。 分析一开始我的思路是分两步,目标节点向上,目标节点向上,组合题目要求的结果,但往目标节点的父节点之上遍历,却又不知道用何种方式。最后只能无奈看题解。题解实现的方式非常巧妙。 通
如何产生一个自我迭代的对象(链表或者对象)我们来看一个例子 1234567891011const res = [];// 先产生一个对象, 哨兵节点const dummyNode = new TreeNode(-1);let currNode = dummyNode;for (const value of res) { currNode.right = new TreeNode(val
复制一棵二叉树1234567891011const copy = (avlRoot) => { if (!avlRoot) return null; const root = new TreeNode(avlRoot.val); root.left = copy(avlRoot.left); root.right = copy(avlRoot.right); return
894. 所有可能的满二叉树满二叉树是一类二叉树,其中每个结点恰好有 0 或 2 个子结点。 返回包含 N 个结点的所有可能满二叉树的列表。 答案的每个元素都是一个可能树的根结点。 答案中每个树的每个结点都必须有 node.val=0。 你可以按任何顺序返回树的最终列表。 这道题怎么说呢?涉及的点如下: 树的构建 递归遍历 真的是很难理解,也很难想出来。我只能参考别人的解法来学习
输出二叉树123456789101112在一个 m*n 的二维字符串数组中输出二叉树,并遵守以下规则:行数 m 应当等于给定二叉树的高度。列数 n 应当总是奇数。根节点的值(以字符串格式给出)应当放在可放置的第一行正中间。根节点所在的行与列会将剩余空间划分为两部分(左下部分和右下部分)。你应该将左子树输出在左下部分,右子树输出在右下部分。左下和右下部分应当有相同的大小。即使一个子树为空而另一个非空
iterm2+onmyzsh
前言一个外观美的终端,会让人开发效率提升,mac 原声自带的终端太丑了,所有就有了 iterm2 iTerm2 is a replacement for Terminal and the successor to iTerm. It works on Macs with macOS 10.14 or newer. iTerm2 brings the terminal into the moder
MAC
开发环境(Apple M2 Mac mini) brew mvn or fnm (node 版本控制器) Git 包管理器,yarn ,pnpm,npm Iterm2+ Oh my zsh Android studio pyenvPython 版本管理器 rbenvRuby 版本管理器 安装问题:https://github.com/rbenv/rbenv/issues/1224 iOS 包管