aboutsummaryrefslogtreecommitdiff
path: root/other/jump_game.rs
diff options
context:
space:
mode:
Diffstat (limited to 'other/jump_game.rs')
-rw-r--r--other/jump_game.rs18
1 files changed, 0 insertions, 18 deletions
diff --git a/other/jump_game.rs b/other/jump_game.rs
deleted file mode 100644
index e7f36b0..0000000
--- a/other/jump_game.rs
+++ /dev/null
@@ -1,18 +0,0 @@
-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));
-}