feat(greedy): add 55_jump_game.rs

Author: whisperpine

README.md

@@ -166,3 +166,9 @@ so that you can use `just tf TEST` command to test.
 | Problem | Difficulty | Solution |
 | - | - | - |
 | 56. Merge Intervals | Medium | [56_merge_intervals.rs](./tests/56_merge_intervals.rs) |
+
+### Greedy
+
+| Problem | Difficulty | Solution |
+| - | - | - |
+| 55. Jump Game | Medium | [55_jump_game.rs](./tests/55_jump_game.rs) |

tests/55_jump_game.rs

@@ -0,0 +1,30 @@
+// 55. Jump Game
+// https://leetcode.com/problems/jump-game/description/
+// Topics: Greedy.
+// Difficulty: Medium.
+
+#[test]
+fn test_55_jump_game() {}
+
+#[derive(Debug)]
+pub struct Solution;
+
+// ---------------------------------
+// copy to leetcode starts from here
+// ---------------------------------
+
+impl Solution {
+    pub fn can_jump(nums: Vec<i32>) -> bool {
+        let mut max_reach: usize = 0;
+        for (i, &item) in nums.iter().enumerate() {
+            if i > max_reach {
+                return false;
+            }
+            max_reach = max_reach.max(i + item as usize);
+            if max_reach >= nums.len() - 1 {
+                return true;
+            }
+        }
+        false
+    }
+}