推 SecondRun: 大師 06/27 23:46
推 sustainer123: 大師 06/27 23:54
1791. Find Center of Star Graph
有一個星型的圖，包含1~n個節點
星型圖就是只有一個中心，並且有n-1條邊
請回傳中心節點
思路:
看哪一個點出現超過2次
就是中心
golang code :
func findCenter(edges [][]int) int {
rec:=make([]int,len(edges)+1)
for i:=range edges{
rec[edges[i][0]-1]++
rec[edges[i][1]-1]++
}
for i:=range rec{
if rec[i]==len(edges){
return i+1
}
}
return 0
}
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 223.138.175.126 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1719503031.A.EFA.html