超级会员免费看
本文介绍了华为机试中的一道跳格子游戏问题，玩家需按照格子间的依赖关系跳完所有格子。文章提供示例输入和输出，解释了题目要求，并分享了参考代码思路，探讨了如何判断能否完成所有跳跃。
前言
《华为机试真题》专栏含牛客网华为专栏、华为面经试题、华为OD机试真题。
如果您在准备华为的面试，期间有想了解的可以私信我，我会尽可能帮您解答，也可以给您一些建议！
本文解法非最优解（即非性能最优）。
题目描述
地上共有N个格子，你需要跳完地上所有的格子，但是格子间是有强依赖关系的，跳完前一个格子后，后续的格子才会被开启，格子间的依赖关系由多组steps数组给出，steps[0]表示前一个格子,steps[1]表示steps[0]可以开启的格子:
比如[0,1]表示从跳完第0个格子以后第1个格子就开启了，
比如[2,1]，[2,3]表示跳完第2个格子后第1个格子和第3个格子就被开启了
请你计算是否能由给出的steps数组跳完所有的格子,如果可以输出yes，否则输出no
特别提醒！！！！
注意1：机试为ACM 模式
你的代码需要处理输入输出，input接收输入、
订阅专栏 解锁全文
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
