?力扣原題：

力扣鏈接:1791. 找出星型圖的中心節點

?題目簡述：

有一個無向的 星型 圖，由 n 個編號從 1 到 n 的節點組成。星型圖有一個 中心 節點，并且恰有 n - 1 條邊將中心節點與其他每個節點連接起來。

給你一個二維整數數組 edges ，其中 edges[i] = [ui, vi] 表示在節點 ui 和 vi 之間存在一條邊。請你找出并返回 edges 所表示星型圖的中心節點。

?解題思路：

1.遍歷二維數組，插入哈希表；
2.遍歷哈希表，找出中心點（中心點出現次數等于1維數組的長度）；
3.over;

?C++代碼：

class Solution { public:int findCenter(vector<vector<int>>& edges) {unordered_map<int, int> umap;int m = edges.size();int n = edges[0].size();for(int i = 0; i < m; i++){for(int j = 0; j < n; j++){++umap[edges[i][j]];}}for(auto it = umap.begin(); it != umap.end(); it++){if(it->second == m){return it->first;}}return 0;} };

?結果展示：

總結

以上是生活随笔為你收集整理的「 每日一练，快乐水题 」1791. 找出星型图的中心节点的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。