LeetCode 55(Jump Game) Java
来源:互联网 发布:奥兰多 知乎 编辑:程序博客网 时间:2024/05/22 10:58
原题: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.
给定一个数组,数组每位代表可走的步数,看能否到达数组尾部;
思路:判断法与Jump Game II 一致,用一个变量记录步数,当前到不了说明要多走一步;
本问题在于判断什么时候到不了数组尾部;
当某元素是0,且必须要经过这个元素,且该元素不在数组尾,此时该数组无法走到尾部;
代码:
public class Solution { public boolean canJump(int[] nums) { int maxRch=0; int maxVal=0; for(int i=0;i<nums.length;i++){ if(maxRch<i){ maxRch=maxVal; } if(maxVal==i && nums[i]==0 && nums[i]+i<nums.length-1){ return false; } maxVal=maxVal>(i+nums[i])?maxVal:(i+nums[i]); } return maxRch>=nums.length-1; }}
0 0
- LeetCode 55(Jump Game) Java
- LeetCode(55)Jump Game
- [Leetcode] Jump Game (Java)
- [LeetCode][Java] Jump Game
- leetcode:Jump Game 【Java】
- Jump Game leetcode java
- LeetCode 55: Jump Game
- [leetcode 55] Jump Game
- LeetCode(55) Jump Game
- [LeetCode 55]Jump Game
- leetcode || 55、Jump Game
- LeetCode-55-Jump Game
- leetcode-55 Jump Game
- Jump Game - LeetCode 55
- 【Leetcode】Jump Game #55
- Leetcode #55 Jump Game
- 【LeetCode】55:Jump Game
- LeetCode(55) Jump Game
- 纯福利 | 前端新人面试题汇总-基础篇
- Xcode8编译包在iOS8中运行异常闪退问题
- Mac Mysql忘记密码
- 【微信小程序教程】点击按钮修改文字大小
- winform中读写SQLite数据库例子
- LeetCode 55(Jump Game) Java
- 四大组件之活动(初步接触)
- iOS APP更新提示
- NVCC CUDA编译流程
- UITextField-修改占位文字和光标的颜色,大小
- Fisher准则函数
- 文正教务系统微信开发
- jQuery子元素过滤选择器
- Android创建Service后台常驻服务并使用Broadcast通信