Skip to content

Files

Latest commit

aQuaaQua
aQua
and
aQua
Aug 22, 2017
fa8de20 · Aug 22, 2017

History

History

0055.jump-game

Folders and files

NameName
Last commit message
Last commit date

parent directory

..
Aug 22, 2017
Aug 22, 2017
Aug 22, 2017

题目

Given an array of non-negative integers, you are initially positioned at the first index of the array.

Each element in the array represents your maximum jump length at that position.

Determine if you are able to reach the last index.

For example:
A = [2,3,1,1,4], return true.
A = [3,2,1,0,4], return false.

解题思路

关键能不能跨过数值为0的元素。 见程序注释