Leetcode: 1791. Find Center of Star Graph

思路

想说list最长的element，就会是center

程序码

class Solution {
public:
    int findCenter(vector<vector<int>>& edges) {
        vector<vector<int>> adjlist(100001);
        
        for (auto el: edges) {
            adjlist[el[0]].push_back(el[1]);
            adjlist[el[1]].push_back(el[0]);
        }    
        
        int longest = 0, node = -1;
        for (int i = 0; i < adjlist.size(); i++) {
            int curr_length = adjlist[i].size();
            if (curr_length > longest) {
                longest = curr_length;
                node = i;
            }
        }
        return node;
    }
};

更新：来反省下Leetcode: 1791. Find Center of Star Graph 怎麽可以跑这麽慢

(掩面

　
看了Discussion，「中心点应该存在在所有边里」，这句话好有道理啊，题目的条件并不是要你找最多边连着的那个点，而是已经清楚定义了，今天进来的所有Input，都会是星状图这样的形式，那麽最佳解就应该是根据这句话才对。
　
　

参考：
https://leetcode.com/problems/find-center-of-star-graph/submissions/