zoukankan      html  css  js  c++  java
  • 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
  • 相关阅读:
    (转)elasticsearch collapse 折叠字段应用
    java 8 supplier object区别
    搜索 rerank : learn to rank 算法
    Runtime.addShutdownHook用法
    MAT(memory anlayzer tool)使用方法
    win10 打开注册表
    关于svn 更新到本地库 图标不显示问题(二)
    如何重启explorer,不用重启电脑 也能使设置生效
    关于svn 更新到本地库 图标不显示问题(一)
    eclipse 编写完JAVA的代码 ctrl+s保存一下,右下角就有building workspace一直在执行。。特别卡、卡、、
  • 原文地址:https://www.cnblogs.com/blogxjc/p/10966236.html
Copyright © 2011-2022 走看看