5702. 找出星型图的中心节点

算法

暴力枚举 $O(n)$

• 遍历所有的边，累加每个顶点的度
• 返回度最大的节点即可

C++ 代码

class Solution {
   public:
    int findCenter(vector<vector<int>>& edges) {
        unordered_map<int, int> deg;
        int maxDeg = 0, ans;
        for (auto& e : edges) {
            int x = e[0], y = e[1];
            deg[x]++, deg[y]++;
            if (deg[x] > maxDeg) {
                maxDeg = deg[x];
                ans = x;
            }
            if (deg[y] > maxDeg) {
                maxDeg = deg[y];
                ans = y;
            }
        }
        return ans;
    }
};