解题思路:
脑筋急转弯……过于简单难以解释。
题目中只有一个点是有多条边连接的,所以找到重复点就行了,看前两条边就出结果。
代码:
class Solution {
public:
int findCenter(vector<vector<int>>& edges) {
if(edges[0][0] == edges[1][0] || edges[0][0] == edges[1][1]) return edges[0][0];
else return edges[0][1];
}
};
时间复杂度O(1),空间复杂度O(1)。