![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构及算法
文章平均质量分 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 · 283 阅读 · 0 评论 -
数据结构与算法之并查集
并查集结构可以用于: (1)检查两个元素是否属于同一个集合: 比如对于图1这个例子来说,如果我们想要检查节点D和节点E是否属于同一个集合,可以这样操作: 图1 D节点往上找其父节点,一直往上找,直到某个节点的父节点是其本身,此时停止(找到了节点A); E节点也按照相同的步骤往上找其父节点,找到节点A; 如...原创 2018-08-01 23:59:27 · 229 阅读 · 0 评论