上一页 1 ··· 11 12 13 14 15
摘要: 今天做了leetcode的每日一题。今天的每日一题是关于图论以及并查集的。关于并查集这种数据结构总是感觉非常的神奇,这里我看到了一个模板,写的非常不错,先记录下来。 class Solution { private: static const int N = 1010; // 如题:二维数组大小的在 阅读全文
posted @ 2020-09-19 23:05 wsl-hitsz 阅读(103) 评论(0) 推荐(0)
摘要: 题目 给定一个无重复元素的数组 \(candidates\) 和一个目标数 \(target\) ,找出 \(candidates\) 中所有可以使数字和为 \(target\) 的组合。 \(candidates\) 中的数字可以无限制重复被选取。 ####说明 所有数字(包括 target)都是 阅读全文
posted @ 2020-09-09 22:30 wsl-hitsz 阅读(187) 评论(0) 推荐(0)
摘要: 题目 给定一棵二叉树,你需要计算它的直径长度。一棵二叉树的直径长度是任意两个结点路径长度中的最大值。这条路径可能穿过也可能不穿过根结点。 1 / \ 2 3 / \ 4 5 返回 3, 它的长度是路径 [4,2,1,3] 或者 [5,2,1,3]。 当我遇到了这道题目,我的第一想法就是两个字———— 阅读全文
posted @ 2020-09-05 22:27 wsl-hitsz 阅读(82) 评论(0) 推荐(0)
摘要: 附一个自己认为AVL 树写的非常棒的文章链接🔗 https://www.cnblogs.com/Benjious/p/10336145.html 阅读全文
posted @ 2020-09-05 14:59 wsl-hitsz 阅读(94) 评论(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 阅读(89) 评论(0) 推荐(0)
上一页 1 ··· 11 12 13 14 15