数据结构及算法
关注
分享
扫一扫
文章平均质量分 79
梦想有只猫
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
[Leetcode78, 90]之Subset与Subset ii的对比总结
Leetcode 78Subset： Given a set ofdistinctintegers,nums, return all possible subsets (the power set). Note:The solution set must not contain duplicate subsets. Example: 如果S=[1,2,3], 给出的解集应为： ...原创 2019-10-28 19:38:50 · 381 阅读 · 0 评论 -
数据结构与算法之并查集
并查集结构可以用于： （1）检查两个元素是否属于同一个集合: 比如对于图1这个例子来说，如果我们想要检查节点D和节点E是否属于同一个集合，可以这样操作： 图1 D节点往上找其父节点，一直往上找，直到某个节点的父节点是其本身，此时停止（找到了节点A）； E节点也按照相同的步骤往上找其父节点，找到节点A； 如...原创 2018-08-01 23:59:27 · 295 阅读 · 0 评论