標(biāo)題：跳格子游戲 | 時(shí)間限制：1秒 | 內(nèi)存限制：262144K | 語(yǔ)言限制：不限

題目：跳格子游戲 | 時(shí)間限制：1秒 | 內(nèi)存限制：262144K | 語(yǔ)言限制：不限

地上共有N個(gè)格子，你需要跳完地上所有的格子，但是格子間是有強(qiáng)依賴關(guān)系的，跳完前一個(gè)格子后，后續(xù)的格子才會(huì)被開啟，格子間的依賴關(guān)系由多組steps數(shù)組給出，steps[0]表示前一個(gè)格子,steps[1]表示steps[0]可以開啟的格子:

比如[0,1]表示從跳完第0個(gè)格子以后第1個(gè)格子就開啟了，
比如[2,1]，[2,3]表示跳完第2個(gè)格子后第1個(gè)格子和第3個(gè)格子就被開啟了

請(qǐng)你計(jì)算是否能由給出的steps數(shù)組跳完所有的格子,如果可以輸出yes，否則輸出no

說(shuō)明：

你可以從一個(gè)格子跳到任意一個(gè)開啟的格子

沒(méi)有前置依賴條件的格子默認(rèn)就是開啟的

如果總數(shù)是N，則所有的格子編號(hào)為[0,1,2,3…N-1]連續(xù)的數(shù)組

輸入描述:

輸入一個(gè)整數(shù)N表示總共有多少個(gè)格子，接著輸入多組二維數(shù)組steps表示所有格子之間的依賴關(guān)系

輸出描述:

如果能按照steps給定的依賴順序跳完所有的格子輸出yes
否則輸出no

注：

五個(gè)示例就不一一寫了，全通過(guò)，用例成功率為90%多，直接貼代碼

總結(jié)

以上是生活随笔為你收集整理的【华为OD机试真题 JS】跳格子游戏的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。