---
# System prepended metadata

title: 0055. Jump Game
tags: [Leetcode, Medium, Greedy]

---

#  0055. Jump Game
###### tags: `Leetcode` `Medium` `Greedy`
Link: https://leetcode.com/problems/jump-game/
## 思路
和[616. Add Bold Tag to String](https://hackmd.io/JKlqWQO0RkevD9R8B3ihKQ)的思路一merge interval有点像
用另一个变量$end$来记录目前所能到达的最远的地方
如果现在到达的地方已经超过了最远能到达的地方(```end<i```) ```return false```
如果能到达的最远的地方比nums.length大 那么就```return true```
## Code
```java=
class Solution {
    public boolean canJump(int[] nums) {
        for(int i = 0, end = 0;i < nums.length;i++){
            if(end < i) return false;
            end = Math.max(end, nums[i]+i);
            if(end >= nums.length-1) return true;
        }
        return false;
    }
}
```

