前言
每天和你一起刷 LeetCode 每日一题~
LeetCode 启动!
题目:找到小镇的法官
代码与解题思路
func findJudge(n int, trust [][]int) int {// 我当时的思路就是:每个人(除了小镇法官)都信任这位小镇法官。// 直接记录有多少个人信任法官,如果信任人数 == n-1 个,证明符合题目要求// 如果法官自己信任别人,计数会 --st := make([]int, n+1)for _, v := range trust {st[v[0]]--st[v[1]]++}for i := 1; i < len(st); i++ {if st[i] == n-1 {return i }}return -1
}
今天这道题比较简单
题目给了三个约束条件:
1、小镇法官不会信任任何人。
2、每个人(除了小镇法官)都信任这位小镇法官。
3、只有一个人同时满足属性 1 和属性 2 。
我们只需要找到一个人谁也不信任,并且所有人都信任他就行,假如被别人信任操作是++,自己信任别人的操作是–,那最后计数和为 n-1 的人,就是法官了~
视频实况
【【LeetCode】每日一题 2024_9_22 找到小镇的法官(模拟)】
每天进步一点点
可以和我刷一辈子的每日一题吗?
一题一题,积累起来就是一辈子。