漳州網(wǎng)站建設(shè)去博大a優(yōu)整合網(wǎng)絡(luò)營銷是什么
跳格子
題目
地上共有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è)格子就被開啟了
請你計(jì)算是否能由給出的steps
數(shù)組跳完所有的格子,
如果可以輸出yes
,否則輸出no
說明:
- 你可以從一個(gè)格子跳到任意一個(gè)開啟的格子
- 沒有前置依賴條件的格子默認(rèn)就是開啟的
- 如果總數(shù)是
N
,則所有的格子編號(hào)為[0,1,2,3....N-1]
連續(xù)的數(shù)組
1 <= N < 500
steps[i].length = 2
0 <= step[i][0],step[i][1] < N
????????&#