华为OD机试 - 跳格子(JavaScript) | 机试题+算法思路+考点+代码解析 【2023】
2023-09-11 14:20:20 时间
跳格子
题目
地上共有N
个格子,你需要跳完地上所有的格子,
但是格子间是有强依赖关系的,跳完前一个格子后,
后续的格子才会被开启,格子间的依赖关系由多组steps
数组给出,
steps[0]
表示前一个格子,steps[1]
表示steps[0]
可以开启的格子:
比如[0,1]
表示从跳完第0
个格子以后第1
个格子就开启了,
比如[2,1]
,[2,3]
表示跳完第2
个格子后第1
个格子和第3
个格子就被开启了
请你计算是否能由给出的steps
数组跳完所有的格子,
如果可以输出yes
,否则输出no
说明:
- 你可以从一个格子跳到任意一个开启的格子
- 没有前置依赖条件的格子默认就是开启的
- 如果总数是
N
,则所有的格子编号为[0,1,2,3....N-1]
连续的数组
1 <= N < 500
steps[i].length = 2
0 <= step[i][0],step[i][1] < N
输入
输入一个整数N
表示总共有多少个格子,
相关文章
- javascript内置对象速查(二)
- JavaScript -- 条件语句
- [Javascript] Understanding the difference between .prototype and .__proto__ in JavaScript
- [Javascript] Understanding the .constructor property on JavaScript Objects
- [Javascript] Delegate JavaScript (ES6) generator iteration control
- [Javascript] Classify text into categories with machine learning in Natural
- [WASM] Read WebAssembly Memory from JavaScript
- [Javascript] Redirect the browser using JavaScript
- [Javascript] Create Objects
- 合格前端系列第六弹-从指向看JavaScript
- [Javascript] Safely Access a Property on a JavaScript Array with Optional Chaining
- [Javascript] Link to Other Objects through the JavaScript Prototype Chain (Object.setPrototypeOf())
- [Javascript] Object mental model
- [Javascript] Wait for Multiple JavaScript Promises to Settle with Promise.allSettled()
- [Javascript] Multiply Two Arrays over a Function in JavaScript
- [Javascript Crocks] Apply a function in a Maybe context to Maybe inputs (curry & ap & liftA2)
- [Javascript] Iterate Over Items with JavaScript's for-of Loop
- [Javascript] Identify and Deal with NaN in JavaScript
- [Javascript] How to write a Javascript libarary
- [Javascript] An Introduction to JSPM (JavaScript Package Manager)
- [Javascript] Function scope
- javascript面向对象之Javascript 继承
- javascript案例5——壁纸切换、背景换肤
- DHTMLX JavaScript 待办事项+To Do List
- 沙朗javascript总结一下(一)---基础知识
- web前端Javascript开发学习之JavaScript中的预编译如何进行