Python 程式，用於檢查每個人是否至少有一個朋友。

假設我們有 n 個人，用 0 到 n - 1 的數字表示，我們還有一個朋友元組列表，其中 friends[i][0] 和 friends[i][1] 是朋友。我們需要檢查每個人是否至少有一個朋友。

因此，如果輸入類似於 n = 3 friends = [ [0, 1], [1, 2] ]，則輸出將為 True，因為 Person 0 是 Person 1 的朋友，Person 1 是 Person 0 和 2 的朋友，Person 2 是 Person 1 的朋友。

為了解決這個問題，我們將遵循以下步驟：

• people := 一個大小為 n 的列表，填充 0
• 對於 friends 中的每個連結，執行以下操作：
  • people[link[0]] := True
  • people[link[1]] := True
• 對於 people 中的每個人，執行以下操作：
  • 如果 person 為空，則
    • 返回 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

Arnab Chakraborty

更新於: 2020年10月19日

295 次檢視

開啟你的 職業生涯

透過完成課程獲得認證

開始學習