Problem#
給你一個整數陣列 nums 其中 nums[i] 代表最大可以往右跳的距離，問你是否跳得到最後一格
- $1 \le N \le 10^4$
想法#
貪心
從終點(j)推回來，往前看誰能碰得到 j ，假如 i + N[i] >= j 代表 i 跳的到 j，則 j = i, j--
則繼續往前找，直到 i == -1, j == 0 代表結束，最後判斷 j 是否等於 0 即可
- 時間複雜度: $\mathcal{O}(n)$
- 空間複雜度: $\mathcal{O}(1)$