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

发表于 更新于 分类于 Valine：
本文字数： 45 阅读时长 ≈ 1 分钟

第232场周赛 5702. 找出星型图的中心节点

思路

  1. 找规律
    除中心节点外，其他点只会出现1次

代码

1
2
3
4
5
6
7
8
9
10
11
12
13
class Solution {
public:
    int findCenter(vector<vector<int>>& edges) {
        int m=edges.size();
        vector<int> cnt(100010,0);
        for(int i=0;i<m;i++)
        {
            if(++cnt[edges[i][0]]>1) return edges[i][0];
            if(++cnt[edges[i][1]]>1) return edges[i][1];
        }
        return -1;
    }
};