aboutsummaryrefslogtreecommitdiff
path: root/jump_game.rs
blob: e7f36b007385fc5bc82c6639f9473d85b0a5aafb (plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
struct Solution;

impl Solution {
    pub fn can_jump(nums: Vec<i32>) -> bool {
        let mut n = 1;
        for i in (0..nums.len() - 1).rev() {
            n = if nums[i] < n { n + 1 } else { 1 };
        }
        n == 1
    }
}

fn main() {
    let nums1 = vec![2,3,1,1,4];
    let nums2 = vec![3,2,1,0,4];
    println!("{}", Solution::can_jump(nums1));
    println!("{}", Solution::can_jump(nums2));
}