vir_lee的博客

在做leetcode399题除法求值时用到了并查集，在这里把模版贴出来记录一下。 class UnionFind: def __init__(self): self.father = {} ##记录每个节点的父节点 def find(self, x): root = x while self.father[root] != None: #寻找根节点 root = self.father[root] .

This time, you are supposed to help us collect the data for family-owned property. Given each person's family members, and the estate（房产）info under his/her own name, we need to know the size of each f...

When register on a social network, you are always asked to specify your hobbies in order to find some potential friends with the same hobbies. A social cluster is a set of people who have some of thei...

Some scientists took pictures of thousands of birds in a forest. Assume that all the birds appear in the same picture belong to the same tree. You are supposed to help the scientists to count the maxi...