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

【2024年华为OD机试】 (B卷,200分)- 跳格子游戏(Java JS PythonC/C++)

在这里插入图片描述

一、问题描述

题目描述

地上共有 N 个格子,你需要跳完地上所有的格子。格子之间是有强依赖关系的,跳完前一个格子后,后续的格子才会被开启。格子间的依赖关系由多组 steps 数组给出,steps[0] 表示前一个格子,steps[1] 表示 steps[0] 可以开启的格子。

例如:

  • [0, 1] 表示跳完第 0 个格子后,第 1 个格子就开启了。
  • [2, 1][2, 3] 表示跳完第 2 个格子后,第 1 个格子和第 3 个格子就被开启了。

请你计算是否能由给出的 steps 数组跳完所有的格子。如果可以,输出 yes,否则输出 no


http://www.kler.cn/a/511602.html

相关文章:

  • 第三部分:Linux中的yum
  • 有线通信方式(I2C、UART)
  • 设计模式:构建高效且可维护的软件系统的基石
  • 车载测试和相关面试
  • 类和对象——类的对象占用内存的大小计算
  • 【C++】内存管理与分配
  • Leetcode::3427.变长子数组求和
  • vue+高德API搭建前端Echarts图表页面
  • JavaScript笔记基础篇04——对象
  • win内核内部直接irp读取文件写入文件
  • RabbitMQ 进阶
  • Linux内存管理(Linux内存架构,malloc,slab的实现)
  • 排序算法(C语言版)
  • Vue3数据响应式原理
  • PHP变量
  • TiDB 和 MySQL 的关系:这两者到底有什么不同和联系?
  • Linux(NFS服务)
  • SoC芯片架构揭秘:从Arm核心到高速通信
  • angular项目知识点
  • 《重生到现代之从零开始的C++生活》—— 入门基础语法2