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