当前位置: 首页 > 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://wiki.neutronadmin.com/news/345053/

相关文章:

  • 网站制作上海市seo推广公司招商
  • 怎么样才能找到网站后台网址公司简介ppt模板
  • 微视频网站源码搜索广告是什么
  • 手机什么网站可以设计楼房教育行业怎么做网站投放
  • 深圳cms建站模板产品设计就业方向
  • 盘石 网站建设泸州小程序定制开发
  • 建立平台网站要多久wordpress 4.5下载地址
  • 具有价值的做pc端网站网页传奇游戏平台排行
  • 怎么做网站内的搜索单位门户网站建设存在问题
  • 建设银行龙卡信用卡在境外网站支付建设工程公司名字大全
  • 猫扑网站开发的游戏品物设计集团
  • 商丘网站公司电话号码网站建设的物流
  • 商务网站内容建设教程招投标信息查询平台
  • 不规则网站模板两学一做教育网站
  • 主域名进入网站wordpress主题制作插件
  • 静态网站建设规划网站可免费做
  • 留学网站模板美瞳网站建设
  • 南通制作网站公司外贸主动营销网站建设
  • 临西网站建设费用网站的站点建设
  • 网站域名注册需要什么手续抄袭别人网站
  • 深圳市住房和建设局网站和市住宅租赁管理服务中心建一个网站的价格
  • 北京平面设计公司名称北京网站优化步
  • 南宁 网站建设一个网站数据库
  • python网站开发书籍推荐wordpress导航横着
  • 天猫优惠卷怎么做网站免费中英文网站源码
  • 烟台网站建设薇企汇互联见效付款wordpress商城实战教程
  • 科技设计网站做vr网站
  • 网站开发违法优化站点
  • 网站制作公透明清晰如何做个购物网站
  • 来宾住房与城乡建设网站outlook WordPress设置