• LeetCode 997. Find the Town Judge


    997.Find the Town Judge(找到小镇的法官)

    题目:

      在一个小镇里,按从 1 到 N 标记了 N 个人。传言称,这些人中有一个是小镇上的秘密法官。

      如果小镇的法官真的存在,那么:

      1.   小镇的法官不相信任何人。
      2.   每个人(除了小镇法官外)都信任小镇的法官。
      3.   只有一个人同时满足属性 1 和属性 2 。

      给定数组 trust,该数组由信任对 trust[i] = [a, b] 组成,表示标记为 a 的人信任标记为 b 的人。

      如果小镇存在秘密法官并且可以确定他的身份,请返回该法官的标记。否则,返回 -1

      示例 1:

      输入:N = 2, trust = [[1,2]]
      输出:2
    

      示例 2:

      输入:N = 3, trust = [[1,3],[2,3]]
      输出:3
    

      示例 3:

      输入:N = 3, trust = [[1,3],[2,3],[3,1]]
      输出:-1
    

      示例 4:

      输入:N = 3, trust = [[1,2],[2,3]]
      输出:-1
    

      示例 5:

      输入:N = 4, trust = [[1,3],[1,4],[2,3],[2,4],[4,3]]
      输出:3

      提示:

      1.   1 <= N <= 1000
      2.   trust.length <= 10000
      3.   trust[i] 是完全不同的
      4.   trust[i][0] != trust[i][1]
      5.   1 <= trust[i][0], trust[i][1] <= N

    思路:

      

      这题我觉得挺好的,问题新奇(或许吧),解法有趣(还行)。

      这题应该新建一个二维数组,第一维表示小镇的人(从1到N),第二维只需要两个,第一个是相信他人的数量,第二个是被他人相信的数量。法官的要求是不相信任何人,且被其他所有人相信,那就是第二维中第一个为0,第二个为N-1,先统计数组,再遍历即可。

      (最近快期末了,更新不稳定,估计到21号恢复正常)

    代码:

     1     public int findJudge(int N, int[][] trust) {
     2         int[][] people = new int[N][2];
     3         for(int i = 0;i < trust.length ;i++)
     4         {
     5             int out = trust[i][0];
     6             int in = trust[i][1];
     7             people[out - 1][0] ++;
     8             people[in - 1][1] ++;
     9         }
    10         for(int i = 0; i < N; i ++){
    11             if(people[i][0] == 0 && people[i][1] == N - 1)
    12                 return i + 1;
    13         }
    14         return -1;
    15     }
    View Code
  • 相关阅读:
    tomcat启动失败日志
    Windows环境卸载tomcat
    JAVA教程_Windows环境Java安装部署教程
    Tomcat和JDK版本的对应关系
    tomcat启动窗口乱码问题_解决办法
    Windows环境Tomcat安装及环境部署_官方教程
    perl + 匹配前导模式一次或者多次
    5.3.5 聚簇索引:
    freshStartTail 第一次启动时 抛弃旧的日志
    tomcat docBase 和 path
  • 原文地址:https://www.cnblogs.com/blogxjc/p/10966236.html
Copyright © 2020-2023  润新知