欧美bbbwbbbw肥妇,免费乱码人妻系列日韩,一级黄片

Go/C語言LeetCode題解997找到小鎮(zhèn)法官

 更新時間:2022年12月28日 11:10:49   作者:劉09k11  
這篇文章主要為大家介紹了Go語言LeetCode題解997找到小鎮(zhèn)的法官示例詳解,有需要的朋友可以借鑒參考下,希望能夠有所幫助,祝大家多多進(jìn)步,早日升職加薪

題目描述

997. 找到小鎮(zhèn)的法官 - 力扣(LeetCode)

小鎮(zhèn)里有 n 個人,按從 1n 的順序編號。傳言稱,這些人中有一個暗地里是小鎮(zhèn)法官。

如果小鎮(zhèn)法官真的存在,那么:

  • 小鎮(zhèn)法官不會信任任何人。
  • 每個人(除了小鎮(zhèn)法官)都信任這位小鎮(zhèn)法官。
  • 只有一個人同時滿足屬性 1 和屬性 2 。

給你一個數(shù)組 trust ,其中 trust[i] = [ai, bi] 表示編號為 ai 的人信任編號為 bi 的人。

如果小鎮(zhèn)法官存在并且可以確定他的身份,請返回該法官的編號;否則,返回 -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

  提示:

1 <= n <= 1000

0 <= trust.length <= 10^4

trust[i].length == 2[= 

trust 中的所有trust[i] = [ai, bi] 互不相同

ai != bi

1 <= ai, bi <= n

思路分析

記錄每個人被信任的次數(shù)。 信任次數(shù)為n-1的人就是法官

同時如果這個人信任別過人就讓他的被信任次數(shù)-1 (這個操作主要是判斷一個人不是法官,如果一個人被其他人信任了n-1次,那么這個人可能是法官,如果這個人信任過別人,那么讓他的被信任次數(shù)-1,他的被信任次數(shù)為n-2!=n-1。這樣就滿足了法官不能信別人的邏輯,他也就不是法官。)

有人被信任的次數(shù)為n-1,那么他就是法官!沒有這樣的人,那么返回-1.

go 代碼

class Solution {
    public static int findJudge(int n, int[][] trust) {
        int[] times=new int[n+1];
        for(int i=0;i&lt;trust.length;i++){
            times[trust[i][1]]++;
            times[trust[i][0]]--;
        }
        for(int i=1;i&lt;=n;i++){
            if(times[i]==n-1) return i;
        }
        return -1;
    }
}

C語言

暴力法

關(guān)鍵點(diǎn):

1:關(guān)鍵點(diǎn)兩個,一個是相信的人數(shù),一個是不能相信人

2:用hashSet去記錄,如果相信別人,那么這個人的信用設(shè)置為負(fù)數(shù)。

3:被相信的人,hashSet信用值增加

時間復(fù)雜度:O(n)

空間復(fù)雜度:O(n)

代碼

int findJudge(int n, int** trust, int trustSize, int* trustColSize)
{
    //根據(jù)入度進(jìn)行遍歷
    int hashSet[n+1]; //相信這個i的人數(shù)
    memset(hashSet,0, sizeof(hashSet));
    for(int i = 0; i < trustSize; i++)
    {
        hashSet[trust[i][1]]++;
        //相信別人 就不能是法官
        hashSet[trust[i][0]] = INT_MIN;
        
    }
      for(int i = 1; i <= n; i++)
    {
        if(hashSet[i] == n-1 )
        {
            return i;
        }
    }
          return -1;
}

參考

一題兩解:哈希表 & 優(yōu)化! - 找到小鎮(zhèn)的法官 - 力扣(LeetCode)

以上就是Go/C語言LeetCode題解997找到小鎮(zhèn)法官的詳細(xì)內(nèi)容,更多關(guān)于Go/C語言題解找到小鎮(zhèn)法官的資料請關(guān)注腳本之家其它相關(guān)文章!

相關(guān)文章

  • Ruby序列化和持久化存儲(Marshal、Pstore)操作方法詳解

    Ruby序列化和持久化存儲(Marshal、Pstore)操作方法詳解

    這篇文章主要介紹了Ruby序列化和持久化存儲(Marshal、Pstore)操作方法詳解,包括Ruby Marshal序列化,Ruby Pstore存儲,需要的朋友可以參考下
    2022-04-04
  • 一文掌握Go語言并發(fā)編程必備的Mutex互斥鎖

    一文掌握Go語言并發(fā)編程必備的Mutex互斥鎖

    Go 語言提供了 sync 包,其中包括 Mutex 互斥鎖、RWMutex 讀寫鎖等同步機(jī)制,本篇博客將著重介紹 Mutex 互斥鎖的基本原理,需要的可以參考一下
    2023-04-04
  • Go類型安全的HTTP請求示例詳解

    Go類型安全的HTTP請求示例詳解

    這篇文章主要為大家介紹了Go類型安全的HTTP請求示例詳解,有需要的朋友可以借鑒參考下,希望能夠有所幫助,祝大家多多進(jìn)步,早日升職加薪
    2022-06-06
  • Golang Mongodb模糊查詢的使用示例

    Golang Mongodb模糊查詢的使用示例

    這篇文章主要給大家介紹了關(guān)于Golang Mongodb模糊查詢的使用示例,文中通過示例代碼介紹的非常詳細(xì),對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值,需要的朋友們下面來一起學(xué)習(xí)學(xué)習(xí)吧
    2019-02-02
  • golang協(xié)程關(guān)閉踩坑實戰(zhàn)記錄

    golang協(xié)程關(guān)閉踩坑實戰(zhàn)記錄

    協(xié)程(coroutine)是Go語言中的輕量級線程實現(xiàn),下面這篇文章主要給大家介紹了關(guān)于golang協(xié)程關(guān)閉踩坑的相關(guān)資料,文中通過實例代碼介紹的非常詳細(xì),需要的朋友可以參考下
    2023-03-03
  • Go語言設(shè)計實現(xiàn)在任務(wù)欄里提醒你喝水的兔子

    Go語言設(shè)計實現(xiàn)在任務(wù)欄里提醒你喝水的兔子

    這篇文章主要為大家介紹了Go語言設(shè)計實現(xiàn)在任務(wù)欄里提醒你喝水的兔子示例詳解,有需要的朋友可以借鑒參考下,希望能夠有所幫助,祝大家多多進(jìn)步,早日升職加薪
    2023-01-01
  • go語言如何導(dǎo)入和使用包示例詳解

    go語言如何導(dǎo)入和使用包示例詳解

    這篇文章主要為大家介紹了go語言如何導(dǎo)入和使用包示例詳解,有需要的朋友可以借鑒參考下,希望能夠有所幫助,祝大家多多進(jìn)步,早日升職加薪
    2023-08-08
  • Golang filepath包常用函數(shù)詳解

    Golang filepath包常用函數(shù)詳解

    本文介紹與文件路徑相關(guān)包,該工具包位于path/filepath中,該包試圖與目標(biāo)操作系統(tǒng)定義的文件路徑兼容。本文介紹一些常用函數(shù),如獲取文件絕對路徑,獲取文件名或目錄名、遍歷文件、分割文件路徑、文件名模式匹配等函數(shù),并給具體示例進(jìn)行說明
    2023-02-02
  • 解讀golang中的const常量和iota

    解讀golang中的const常量和iota

    這篇文章主要介紹了golang中的const常量和iota,具有很好的參考價值,希望對大家有所幫助。如有錯誤或未考慮完全的地方,望不吝賜教
    2022-12-12
  • 使用Gin框架返回JSON、XML和HTML數(shù)據(jù)

    使用Gin框架返回JSON、XML和HTML數(shù)據(jù)

    Gin是一個高性能的Go語言Web框架,它不僅提供了簡潔的API,還支持快速的路由和中間件處理,在Web開發(fā)中,返回JSON、XML和HTML數(shù)據(jù)是非常常見的需求,本文將介紹如何使用Gin框架來返回這三種類型的數(shù)據(jù),需要的朋友可以參考下
    2024-08-08

最新評論