Re: [闲聊] 每日leetcode

楼主: JIWP (JIWP)   2024-06-27 23:43:48
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
}
作者: SecondRun (雨夜琴声)   2024-06-27 23:46:00
大师
作者: sustainer123 (caster)   2024-06-27 23:54:00
大师

Links booklink

Contact Us: admin [ a t ] ucptt.com