iT邦幫忙

2024 iThome 鐵人賽

DAY 14
0
自我挑戰組

Leetcode 解題之旅:逐日攻克系列 第 14

每日一LeetCode(14)

  • 分享至 

  • xImage
  •  

1791. Find Center of Star Graph

題目敘述:

There is an undirected star graph consisting of n nodes labeled from 1 to n. A star graph is a graph where there is one center node and exactly n - 1 edges that connect the center node with every other node.

You are given a 2D integer array edges where each edges[i] = [ui, vi] indicates that there is an edge between the nodes ui and vi. Return the center of the given star graph.

class Solution {
public:
    int findCenter(vector<vector<int>>& edge) 
    {
        int y= edge[0][0] == edge[1][0] || edge[0][0]==edge[1][1] ? edge[0][0] : edge[0][1];
        return y;
    }
};

上一篇
每日一LeetCode(13)
下一篇
每日一LeetCode(15)
系列文
Leetcode 解題之旅:逐日攻克17
圖片
  直播研討會
圖片
{{ item.channelVendor }} {{ item.webinarstarted }} |
{{ formatDate(item.duration) }}
直播中

尚未有邦友留言

立即登入留言