ARTICLE DETAIL

资讯详情

深耕郑州网站建设与运营推广的一线实战洞察。

leetcode 耗时100 1791. Find Center of Star Graph

leetcode 耗时100 1791. Find Center of Star Graph Problem: 1791. 找出星型图的中心节点耗时100%度 n-1的node就是的Codeclass Solution { public: int findCenter(vectorvectorint edges) { int n edges.size() 1; int n1 n - 1; vectorint ump(n 1, 0); for(vectorint t : edges) { ump[t[0]]; ump[t[1]]; } for(int i 1; i n; i) { if(ump[i] n1) return i; } return 0; } };
返回列表