mirror of
https://github.com/youngyangyang04/leetcode-master.git
synced 2025-07-08 16:54:50 +08:00
添加 0055.跳跃游戏.md Scala版本
This commit is contained in:
@ -193,7 +193,22 @@ function canJump(nums: number[]): boolean {
|
|||||||
};
|
};
|
||||||
```
|
```
|
||||||
|
|
||||||
|
### Scala
|
||||||
|
```scala
|
||||||
|
object Solution {
|
||||||
|
def canJump(nums: Array[Int]): Boolean = {
|
||||||
|
var cover = 0
|
||||||
|
if (nums.length == 1) return true // 如果只有一个元素,那么必定到达
|
||||||
|
var i = 0
|
||||||
|
while (i <= cover) { // i表示下标,当前只能够走cover步
|
||||||
|
cover = math.max(i + nums(i), cover)
|
||||||
|
if (cover >= nums.length - 1) return true // 说明可以覆盖到终点,直接返回
|
||||||
|
i += 1
|
||||||
|
}
|
||||||
|
false // 如果上面没有返回就是跳不到
|
||||||
|
}
|
||||||
|
}
|
||||||
|
```
|
||||||
|
|
||||||
|
|
||||||
-----------------------
|
-----------------------
|
||||||
|
Reference in New Issue
Block a user