当前位置: 首页 > 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

输入

输入一个整数N表示总共有多少个格子,

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

相关文章:

  • Java配置文件的值注入
  • SAP 订单BOM与销售BOM的区别
  • 支付宝支付详细流程
  • TCP 的演化史-fast retransmit/recovery
  • CSS基础选择器,你认识多少?
  • ChatGPT入门案例|商务智能对话客服(三)
  • Matlab 最小二乘法拟合平面(SVD)
  • AtCoder Regular Contest 126 D题题解
  • Android R WiFi热点流程浅析
  • 【C++进阶】二、多态详解(总)
  • node-sass@4.14.1 包含风险, 如何升级依赖至 dart-sass
  • DataWhale 大数据处理技术组队学习task2
  • 一文读懂select、poll、epoll的用法
  • 《C陷阱与缺陷》----词法“陷阱”
  • 千锋教育+计算机四级网络-计算机网络学习-04
  • 蓝桥杯算法训练合集十四 1.P08052.P07053.同余方程4.P08015.ascii应用
  • 判断字符串中的字符的类型isdecimal();isalpha();isdigit();isalnum()
  • VSCode远程调试Linux代码,python解释器配置
  • 03:入门篇 - CTK Plugin Framework 基本原理
  • 面试攻略,Java 基础面试 100 问(九)
  • JavaScript 代码不嵌套主义
  • 使用默认参数的4大要点
  • Linux文件系统中的硬链接及常见面试题
  • opencv-StereoBM算法
  • 图像分类竞赛进阶技能:OpenAI-CLIP使用范例
  • Metasploit框架基础(一)
  • pytorch零基础实现语义分割项目(二)——标签转换与数据加载
  • python(8.5)--列表习题
  • rt-thread pwm 多通道
  • C语言练习 | 初学者经典练习汇总