吃我一枪

摘要： 1 并查集实际上可以看做是一个有向图的树，除了根节点指向自己，其它的节点都是向上指，指向其父节点， class UnionFindSets: def __init__(self, M): self.tree_num = len(M) # 初始化树的节点数 self.tree_node_num = [ 阅读全文

摘要： 1 先利用异或运算对数组中的数求一遍，得到的结果是两个数的异或运算结果，再用与运算找到其第一个1的位置，利用该位置将数组中的元素分为两组，分别做异或运算，最后得到的即为只出现一次的两个数， 面试题56 - I. 数组中数字出现的次数 阅读全文