摘要: 题目 给定一棵二叉树,你需要计算它的直径长度。一棵二叉树的直径长度是任意两个结点路径长度中的最大值。这条路径可能穿过也可能不穿过根结点。 1 / \ 2 3 / \ 4 5 返回 3, 它的长度是路径 [4,2,1,3] 或者 [5,2,1,3]。 当我遇到了这道题目,我的第一想法就是两个字———— 阅读全文
posted @ 2020-09-05 22:27 wsl-hitsz 阅读(74) 评论(0) 推荐(0) 编辑
摘要: 附一个自己认为AVL 树写的非常棒的文章链接🔗 https://www.cnblogs.com/Benjious/p/10336145.html 阅读全文
posted @ 2020-09-05 14:59 wsl-hitsz 阅读(89) 评论(0) 推荐(0) 编辑
摘要: 给出集合 \([1,2,3,…,n]\),其所有元素共有 \(n!\) 种排列。 按大小顺序列出所有排列情况,并一一标记,当 n = 3 时, 所有排列如下: "123" "132" "213" "231" "312" "321" 给定 \(n\) 和 \(k\),返回第 \(k\) 个排列。 说明 阅读全文
posted @ 2020-09-05 14:39 wsl-hitsz 阅读(79) 评论(0) 推荐(0) 编辑