mirror of
https://github.com/youngyangyang04/leetcode-master.git
synced 2025-07-09 19:44:45 +08:00
添加 0055.跳跃游戏 Rust版本
添加 0055.跳跃游戏 Rust版本
This commit is contained in:
@ -154,6 +154,26 @@ var canJump = function(nums) {
|
|||||||
};
|
};
|
||||||
```
|
```
|
||||||
|
|
||||||
|
### Rust
|
||||||
|
|
||||||
|
```Rust
|
||||||
|
impl Solution {
|
||||||
|
fn max(a: usize, b: usize) -> usize {
|
||||||
|
if a > b { a } else { b }
|
||||||
|
}
|
||||||
|
pub fn can_jump(nums: Vec<i32>) -> bool {
|
||||||
|
let mut cover = 0;
|
||||||
|
if (nums.len() == 1) { return true; }
|
||||||
|
let mut i = 0;
|
||||||
|
while i <= cover {
|
||||||
|
cover = Self::max(i + nums[i] as usize, cover);
|
||||||
|
if cover >= nums.len() - 1 { return true; }
|
||||||
|
i += 1;
|
||||||
|
}
|
||||||
|
false
|
||||||
|
}
|
||||||
|
}
|
||||||
|
```
|
||||||
|
|
||||||
### C
|
### C
|
||||||
```c
|
```c
|
||||||
|
Reference in New Issue
Block a user