class Solution {
public:
int findJudge(int N, vector<vector<int>>& trust) {
if(trust.size() == 1)
return trust[0][1];
vector<int> dout(N, 0);
vector<int> din(N, 0);
for(int i = 0; i < trust.size(); i++)
{
din[trust[i][0]]++;
dout[trust[i][1]]++;
}
int res =-1;
for(int i =0; i <N; i++)
{
if(dout[i] == N-1 && din[i] == 0)
{
res = i;
break;
}
}
return res;
}
};
leetcode 997
最新推荐文章于 2022-02-28 11:52:44 发布
本文详细解析LeetCode中的第997题,通过深入探讨算法思路和实现方法,帮助读者理解并解决这一编程挑战。内容涵盖问题描述、解决方案及代码实现,适合提升算法技能。
摘要由CSDN通过智能技术生成