小米OJ上分日志——（119）小米兔跳格子

序号：#119
难度：一般
时间限制：1000ms
内存限制：30M
描述
米兔爸爸为了让小米兔好好锻炼身体，便给小米兔设置了一个挑战——跳格子。

要吃到自己心爱的胡萝卜，小米兔需要跳过面前一些格子。现有 NN 个格子，每个格子内都写上了一个非负数，表示当前最多可以往前跳多少格，胡萝卜就放在最后一个格子上。米兔开始站在第 1 个格子，试判断米兔能不能跳到最后一个格子吃到胡萝卜呢？

输入

输入为 NN 个数字 (N \lt 10N<10)，用空格隔开，第 ii 个数字 s_is i ​ ( 0 \le s_i \lt
100≤s i ​ <10) 表示米兔站在第 ii 个格子上时，最多能往前跳的格数。

输出

若米兔能跳到最后一个格子上吃到胡萝卜，输出 “true“，否则输出 “false“

输入样例

2 0 1 0 0 3 4

输出样例

false

/**
* 已引入：
* java.util.*
* 要使用其他 jar 包请使用完整路径，如：
* java.util.List<java.util.List<Integer>> list = new java.util.ArrayList<java.util.List<Integer>>(100);
* @param  line 为单行测试数据
* @return 处理后的结果
*/
private static String solution(String line) {
           String[] arr = line.split(" ");
			int maxDistance = 0;
			for(int i = 0; i < arr.length; i++) {
			    if(i > maxDistance || maxDistance >= arr.length) break;
			    maxDistance = Math.max(i + Integer.valueOf(arr[i]), maxDistance);
			}
			//System.out.println(arr.length);
			return (maxDistance >= arr.length-1) + "";  //arr.length-1:对只有单独的0处理
}