Leetcode Jump Game 解题报告
来源:互联网 发布:中美合作 规范网络 编辑:程序博客网 时间:2024/05/01 20:02
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.
http://oj.leetcode.com/submissions/detail/3418461/
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.
http://oj.leetcode.com/submissions/detail/3418461/
解题报告:数组中的每个数字代表可以跳的步数,看看能不能跳到最后。
解法:动态规划,状态转移数组state[i]代表当前从当前节点可跳到的最大节点,如果state[i]<=i&&i!=0,返回false。
AC代码:
public class Solution { public boolean canJump(int[] A) { int [] state = new int[A.length]; state[0] = A[0]; if(state[0]==0&&A.length>1) { return false; } for(int i=1;i<A.length;i++) { state[i] = Math.max(state[i-1],A[i] + i); if(state[i]<=i&&i!=A.length-1) { return false; } } return true; }}
0 0
- Leetcode Jump Game 解题报告
- 【LeetCode】Jump Game 解题报告
- [LeetCode] Jump Game 解题报告
- Leetcode Jump Game II 解题报告
- 【LeetCode】Jump Game II 解题报告
- [leetcode] 55. Jump Game 解题报告
- [leetcode] 45. Jump Game II 解题报告
- [LeetCode] Jump Game II 解题报告
- leetcode解题报告:45. Jump Game II
- LeetCode解题报告 55. Jump Game [medium]
- [Leetcode] 45. Jump Game II 解题报告
- [Leetcode] 55. Jump Game 解题报告
- LeetCode 55. Jump Game 解题报告
- Leetcode #45. Jump Game II 跳跃游戏2 解题报告
- Leetcode #55. Jump Game 跳跃游戏 解题报告
- 55. Jump Game解题报告
- leetcode解题方案--045-- Jump Game II
- [Leetcode] 403. Frog Jump 解题报告
- gcc for Windows 开发环境介绍
- 百度,淘宝,腾讯三大巨头HTML页面规范分解
- 游戏服务器之角色移动
- ZooKeeper是什么
- 博客啊博客
- Leetcode Jump Game 解题报告
- 写给自己
- 学习Java06
- JSP确定文件路径方法
- splay bzoj1251序列终结者
- mahout学习进度
- Pro Android学习笔记(七五):HTTP服务(9):DownloadManager
- Extjs之自动消失提示框(Ext.example.msg)
- 通过__index实现创建子类对象