python-algorithm
Leetcode 1791. Find Center of Star Graph
무적김두칠
2021. 7. 16. 11:20
|
1
2
3
4
5
6
7
8
|
class Solution:
def findCenter(self, edges: List[List[int]]) -> int:
ans=0
if edges[0][0]==edges[1][0]: ans=edges[0][0]
if edges[0][0]==edges[1][1]: ans=edges[0][0]
if edges[0][1]==edges[1][0]: ans=edges[0][1]
if edges[0][1]==edges[1][1]: ans=edges[0][1]
return ans
|
cs |
모든 노드들에 대해서 확인 해볼 필요 없이 처음 두 노드에만 확인하면 됩니다.
반응형