wsl-hitsz

摘要： 今天做了leetcode的每日一题。今天的每日一题是关于图论以及并查集的。关于并查集这种数据结构总是感觉非常的神奇，这里我看到了一个模板，写的非常不错，先记录下来。 class Solution { private: static const int N = 1010; // 如题：二维数组大小的在 阅读全文

摘要： 题目 给定一个无重复元素的数组 \(candidates\) 和一个目标数 \(target\) ，找出 \(candidates\) 中所有可以使数字和为 \(target\) 的组合。 \(candidates\) 中的数字可以无限制重复被选取。 ####说明 所有数字（包括 target）都是 阅读全文

摘要： 题目 给定一棵二叉树，你需要计算它的直径长度。一棵二叉树的直径长度是任意两个结点路径长度中的最大值。这条路径可能穿过也可能不穿过根结点。 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\) 个排列。 说明 阅读全文