当前位置: 首页 > news >正文

电子网站建设的实践目的大连做网站哪家好一点

电子网站建设的实践目的,大连做网站哪家好一点,seo算法入门教程,广西壮族自治区招生考试院Python3求解找到小镇的法官问题原题 https://leetcode-cn.com/problems/find-the-town-judge/题目#xff1a; 在一个小镇里#xff0c;按从 1 到 N 标记了 N 个人。传言称#xff0c;这些人中有一个是小镇上的秘密法官。 如果小镇的法官真的存在#xff0c;那么#xff… Python3求解找到小镇的法官问题 原题 https://leetcode-cn.com/problems/find-the-town-judge/题目 在一个小镇里按从 1 到 N 标记了 N 个人。传言称这些人中有一个是小镇上的秘密法官。 如果小镇的法官真的存在那么 小镇的法官不相信任何人。 每个人除了小镇法官外都信任小镇的法官。 只有一个人同时满足属性 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解题 class Solution:def findJudge(self, N: int, trust: List[List[int]]) - int:arr [0] * N # 数组记录 (入度-出度) 被相信算一个入度相信别人算一个出度for item in trust:arr[item[0] - 1] - 1 # 出度则数组元素-1arr[item[1] - 1] 1 # 入度则数组元素1for i in range(N):if arr[i] N - 1: # 找到 (入度-出度) 为 N-1的 就是法官return i 1return -1重点 法官不相信任何人也就是出度为0法官被所有人相信也就是入度为N-1对于N个元素的数组只需要存储 (入度-出度) 即可因为是法官的话 这个值就是N-1
http://www.huolong8.cn/news/345053/

相关文章:

  • 烟台H5网站设计公司网站域名备案系统
  • 浙江省兰溪建设局网站做网站汉中
  • 江苏营销型网站建设公司网页升级紧急通知域名
  • 许昌做网站公司专业做网站哪家好一个好的网站应该具有什么
  • 做外贸网站需要什么wordpress添加媒体无反应
  • 电脑建设银行怎样设置网站查询密码中山古镇做网站的公司
  • 武隆网站建设哪家好企业网站方案设计
  • 聚牛建设网站网站添加可信任站点怎么做
  • 福州高端网站定制关键词排名优化网站建设公司哪家好
  • 网站所有页面成都市网站建
  • 环球资源网商务网站建设目的河北seo
  • 淘宝客网站需要多大空间汝阳县建设局网站
  • 沧州市网站制作公司青海西宁做网站多少钱
  • 互联网客户做网站北京随喜设计网站
  • 遵义网站建设公司价格wordpress清空缓存
  • 大连城乡建设局网站网站开发报价说明
  • 优化排名推广教程网站网站窗口代码
  • 网站规划与建设策划书好一点的网站是怎么做的
  • 惠州做网站电话50个办厂好项目
  • 外贸长尾关键词挖掘网站网站安全认证多少钱
  • 网站优化有哪些技巧网站开发建设方案的主要内容包括
  • 网站优化公司推荐网站样版风格排版
  • 网站进入沙盒后婚纱网站建设 最开始
  • 龙华企业网站建设浙江怎么制作网站
  • 绍兴外贸网站建设wordpress动漫网站
  • 怎样把网站做成app自己制作网站的方法是
  • 湛江专业做网站外贸网站seo推广
  • 网站建设成都哪家公司好黄金多少钱一克
  • 网站建设图片大全网站建设是指
  • 网站交互是什么深圳跨境电商公司排行榜