会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
wsl-hitsz
博客园
首页
新随笔
联系
订阅
管理
上一页
1
···
11
12
13
14
15
2020年9月19日
一个并查集的模板
摘要: 今天做了leetcode的每日一题。今天的每日一题是关于图论以及并查集的。关于并查集这种数据结构总是感觉非常的神奇,这里我看到了一个模板,写的非常不错,先记录下来。 class Solution { private: static const int N = 1010; // 如题:二维数组大小的在
阅读全文
posted @ 2020-09-19 23:05 wsl-hitsz
阅读(103)
评论(0)
推荐(0)
2020年9月9日
leetcode 39 组合总数(回溯)
摘要: 题目 给定一个无重复元素的数组 \(candidates\) 和一个目标数 \(target\) ,找出 \(candidates\) 中所有可以使数字和为 \(target\) 的组合。 \(candidates\) 中的数字可以无限制重复被选取。 ####说明 所有数字(包括 target)都是
阅读全文
posted @ 2020-09-09 22:30 wsl-hitsz
阅读(187)
评论(0)
推荐(0)
2020年9月5日
leetcode 543 二叉树的直径
摘要: 题目 给定一棵二叉树,你需要计算它的直径长度。一棵二叉树的直径长度是任意两个结点路径长度中的最大值。这条路径可能穿过也可能不穿过根结点。 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树
摘要: 附一个自己认为AVL 树写的非常棒的文章链接🔗 https://www.cnblogs.com/Benjious/p/10336145.html
阅读全文
posted @ 2020-09-05 14:59 wsl-hitsz
阅读(94)
评论(0)
推荐(0)
leetcode 60. 第k个排列,回溯以及剪枝
摘要: 给出集合 \([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
公告