当前位置：网站首页>leetcode 1791. Find the central node of the star chart

leetcode 1791. Find the central node of the star chart

2022-07-21 09:56:00 【Paramecium drinking milk】

Use a dictionary to count the degree of each node , The central node is degree n-1 The node of

class Solution:
    def findCenter(self, edges: List[List[int]]) -> int:
        dic = {
    }
        for i, j in edges:
            dic[i] = 1 if i not in dic else dic[i]+1
            dic[j] = 1 if j not in dic else dic[j]+1
        n = max(dic)
        for i in dic:
            if dic[i] == n-1:
                return i