Jump Game - Leetcode
来源:互联网 发布:数控车床梯形螺纹编程 编辑:程序博客网 时间:2024/05/17 09:33
public class Solution { public boolean canJump(int[] A) { int cur=1; for(int i=0; i<cur&& cur<A.length;i++){ cur = Math.max(i+A[i]+1,cur); } return cur>=A.length; }}
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
.
<span style="font-size:10px;">public class Solution { public boolean canJump(int[] A) { int[] f= new int[A.length]; f[0]=A[0]; for(int i=1; i<A.length;i++){ f[i]=Math.max(f[i-1],A[i-1])-1; if(f[i]<0) return false; } return f[A.length-1]>=0; }}</span>
0 0
- LeetCode Jump Game && Jump GameII
- [LeetCode]Jump Game II、Jump Game
- 【LeetCode】Jump Game & Jump Game II
- leetcode Jump Game & Jump Game II
- leetcode之Jump Game && Jump Game II
- [leetcode]Jump Game &&Jump Game II
- 【LeetCode】Jump Game && Jump Game II
- [Leetcode]Jump Game && Jump Game II
- Leetcode之Jump Game & Jump Game II
- Jump Game 和Jump Game II---LeetCode
- LeetCode-Jump Game & Jump Game II
- 【Leetcode】【python】Jump Game/Jump Game II
- LeetCode: Jump Game
- LeetCode: Jump Game II
- LeetCode Jump Game
- LeetCode Jump Game II
- LeetCode : Jump Game
- LeetCode: Jump Game II
- memset
- 63. Unique Path II Leetcode Python
- 投资商业智能BI的六大理由
- C# 指定窗体位置
- freopen
- Jump Game - Leetcode
- 关于ADSL的学习,第一弹
- Word Ladder
- Word Ladder II
- 9.6 print out all valid combinations of n-pairs of parentheses
- JS中undefined、null以及NaN之间的区别,以及对象属性赋值的面试题
- Tripadvisor 面经解答 -持续更新ing
- Ubuntu14.04上Fig出现Couldn’t connect to Docker daemon …问题
- java Thread 学习