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