···
class Solution {
public boolean canJump(int[] nums) {
int n = 0;
int temp ;
int steps = 0;
for(int i = 0; i < nums.length; ){
temp = 0;
if(i >= nums.length - 1){
return true; //这个分支处理0的情况
}
else if(nums[i] == 0){
return false;
}
else if(i + nums[i] >= nums.length - 1){ //如果可以直接跳到底部
return true;
}
for(int j = 1; j <= nums[i]; j++){
if( j + nums[i+j] > temp){ //获取下一步能跳到的最长距离
temp = j + nums[i+j];
n = i+j; //保存跳动后的位置
}
}
i = n;
steps += 1;
}
return false;
}
}
···
55.跳跃游戏
©著作权归作者所有,转载或内容合作请联系作者
- 文/潘晓璐 我一进店门，熙熙楼的掌柜王于贵愁眉苦脸地迎上来，“玉大人，你说我怎么就摊上这事。” “怎么了？”我有些...
- 文/花漫 我一把揭开白布。 她就那样静静地躺着，像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上，一...
- 文/苍兰香墨 我猛地睁开眼，长吁一口气：“原来是场噩梦啊……” “哼！你这毒妇竟也来了？” 一声冷哼从身侧响起，我...
推荐阅读更多精彩内容
- 第1章 第一个C程序第2章 C语言基础第3章 变量和数据类型第4章 顺序结构程序设计第5章 条件结构程序设计第6章...
