泰安市网站建设_网站建设公司_Python_seo优化

题目地址：

https://leetcode.com/problems/find-the-town-judge/description/

给定n nn个点，编号1 ∼ n 1\sim n1∼n，再给定若干条连接两个点的有向边，题目保证不出现自环和平行边。找出满足以下要求的点：

1. 所有别的点都向它连过边；
2. 它不向任何点连边。

如果存在，题目保证唯一。将这个点找到。如果找不到，返回− 1 -1−1。

统计入度出度即可。代码如下：

classSolution{public:intfindJudge(intn,vector<vector<int>>&tt){vector<int>in(n+1),out(n+1);for(auto&v:tt){in[v[1]]++;out[v[0]]++;}for(inti=1;i<=n;i++)if(in[i]==n-1&&!out[i])returni;return-1;}};

时空复杂度O ( n ) O(n)O(n)。