?力扣原題：

力扣鏈接:1791. 找出星型圖的中心節(jié)點(diǎn)

?題目簡(jiǎn)述：

有一個(gè)無(wú)向的 星型 圖，由 n 個(gè)編號(hào)從 1 到 n 的節(jié)點(diǎn)組成。星型圖有一個(gè) 中心 節(jié)點(diǎn)，并且恰有 n - 1 條邊將中心節(jié)點(diǎn)與其他每個(gè)節(jié)點(diǎn)連接起來(lái)。

給你一個(gè)二維整數(shù)數(shù)組 edges ，其中 edges[i] = [ui, vi] 表示在節(jié)點(diǎn) ui 和 vi 之間存在一條邊。請(qǐng)你找出并返回 edges 所表示星型圖的中心節(jié)點(diǎn)。

?解題思路：

1.遍歷二維數(shù)組，插入哈希表；
2.遍歷哈希表，找出中心點(diǎn)（中心點(diǎn)出現(xiàn)次數(shù)等于1維數(shù)組的長(zhǎng)度）；
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;} };

?結(jié)果展示：

總結(jié)

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

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。