用Python检查每个人是否至少有一个朋友的程序
假设我们用从0到n-1的数字表示n个人，我们还有一个朋友的元组列表，其中friends[i][0]和friends[i][1]是朋友。我们必须检查每个人是否至少有一个朋友。
因此，如果输入像n=3个朋友=[[[0，1]，[1，2]]，那么输出将为True，因为Person0是Person1的朋友，Person1是Person0的朋友，而2，人2是人1的朋友。
为了解决这个问题，我们将遵循以下步骤-
people：=大小为n的列表，填充为0
对于朋友中的每个链接，
people[link[0]]：=正确
people[link[1]]：=真
为每个人做
返回False
如果人是空的，那么
返回True
让我们看下面的实现以更好地理解-
示例
class Solution:
def solve(self, n, friends):
people = [0 for i in range(n)]
for link in friends:
people[link[0]] = True
people[link[1]] = True
for person in people:
if not person:
return False
return True
ob = Solution()n = 3
friends = [ [0, 1], [1, 2] ]
print(ob.solve(n, friends))输入值
3, [[0, 1],[1, 2]]
输出结果
True
热门推荐
10 朋友新年祝福语大全 简短
11 新年祝福语简短大方兔年
12 搬新家礼物祝福语简短
13 同学见面花束祝福语简短
14 五一假期祝福语幽默简短
15 离职欢送敬酒祝福语简短
16 对学弟的祝福语简短
17 考老师辞职祝福语简短
18 祝福语驱散霉运的话简短