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

【新】华为OD机试 - 跳格子(Python)

跳格子

题目

地上共有 N 个格子,你需要跳完地上所有的格子,
但是格子间是有强依赖关系的,跳完前一个格子后,
后续的格子才会被开启,格子间的依赖关系由多组 steps 数组给出,
steps[0] 表示前一个格子, steps[1] 表示 steps[0] 可以开启的格子:
比如 [0,1] 表示从跳完第0个格子以后第 1 个格子就开启了,
比如 [2,1][2,3] 表示跳完第 2 个格子后第 1 个格子和第 3 个格子就被开启了
请你计算是否能由给出的 steps 数组跳完所有的格子,
如果可以输出 yes,否则输出 no
说明:

  1. 你可以从一个格子跳到任意一个开启的格子
  2. 没有前置依赖条件的格子默认就是开启的
  3. 如果总数是 N,则所有的格子编号为 [0,1,2,3....N-1] 连续的数组

1 <= N < 500
steps[i].length = 2
0 <= step[i][0],step[i][1] < N

输入

输入一个整数

http://www.lryc.cn/news/6221.html

相关文章:

  • 乡村能做社区团购吗?怎么做?我走访调查后发现机会很大
  • 态路小课堂丨下一代数据中心100G接口第二篇——SFP-DD封装
  • 状态栏和导航栏高度获取
  • 插曲:第一桶金 1w 的来由
  • 中国甲基异丁基甲醇行业头部企业市场占有率及排名调研报告
  • streamlit自定义组件教程和组件开发环境配置
  • Windows CMD常用命令
  • ChIP-seq 分析:数据比对(3)
  • 并非从0开始的c++之旅 day2
  • Linux进阶(Shell编程学习一)
  • sql 优化
  • 第7篇:Java的学习路径
  • 对抗生成网络GAN系列——Spectral Normalization原理详解及源码解析
  • Solon2 开发之插件,一、插件
  • 使用nvm管理node
  • Linux
  • GB28181-2022注册注销基本要求、注册重定向解读和技术实现
  • 2023年二建报考条件是什么?考试考什么?来考网
  • vite+vue3搭建的工程热更新失效问题
  • Hazel游戏引擎(001-003)
  • 耗时一个星期整理的APP自动化测试工具大全
  • 算法设计与分析(屈婉玲)视频笔记day2
  • 14-PHP使用过的函数 131-140
  • 【第39天】实现一个冒泡排序
  • 「2」线性代数(期末复习)
  • 动态规划专题——背包问题
  • 数据的分组聚合
  • 【Airplay_BCT】Bonjour conformance tests苹果IOT
  • 开发微服务电商项目演示(五)
  • Git删除大文件历史记录