土石方工程网站网站什么引导页

土石方工程网站,网站什么引导页,浙江网站建设公司,电子商务网站怎么建题目地址#xff1a; https://leetcode.com/problems/find-the-town-judge/description/ 给定nnn个点#xff0c;编号1∼n1\sim n1∼n#xff0c;再给定若干条连接两个点的有向边#xff0c;题目保证不出现自环和平行边。找出满足以下要求的点#xff1a; 所有别的点都…题目地址https://leetcode.com/problems/find-the-town-judge/description/给定n nn个点编号1 ∼ n 1\sim n1∼n再给定若干条连接两个点的有向边题目保证不出现自环和平行边。找出满足以下要求的点所有别的点都向它连过边它不向任何点连边。如果存在题目保证唯一。将这个点找到。如果找不到返回− 1 -1−1。统计入度出度即可。代码如下classSolution{public:intfindJudge(intn,vectorvectorinttt){vectorintin(n1),out(n1);for(autov:tt){in[v[1]];out[v[0]];}for(inti1;in;i)if(in[i]n-1!out[i])returni;return-1;}};时空复杂度O ( n ) O(n)O(n)。