給定一個非負整數數組，你最初位于數組的第一個位置。

數組中的每個元素代表你在該位置可以跳躍的最大長度。

判斷你是否能夠到達最后一個位置。

示例?1:

輸入: [2,3,1,1,4]
輸出: true
解釋: 從位置 0 到 1 跳 1 步, 然后跳 3 步到達最后一個位置。
示例?2:

輸入: [3,2,1,0,4]
輸出: false
解釋: 無論怎樣，你總會到達索引為 3 的位置。但該位置的最大跳躍長度是 0 ， 所以你永遠不可能到達最后一個位置。

本題中如果數組長度為1，即便這個數是0，也會認為可以到達，返回true
public class Solution {
?? ?public static boolean canJump(int[] nums) {
?? ??? ?int i,j,max,t = 0;
?? ??? ?int n = nums.length;
?? ??? ?if(n==1)
?? ??? ?{
?? ??? ??? ?return true;
?? ??? ?}
?? ??? ?if(n!=1&&nums[0]==0)
?? ??? ?{
?? ??? ??? ?return false;
?? ??? ?}
?? ??? ?for(i=0;i<n-1;)
?? ??? ?{
?? ??? ??? ?max = -10000;
?? ??? ??? ?if(nums[i]+i>=n-1)
?? ??? ??? ?{
?? ??? ??? ??? ?return true;
?? ??? ??? ?}
?? ??? ??? ?for(j=i+1;j<=i+nums[i]&&j<n;j++)? //判斷當前點可以到達的范圍
?? ??? ??? ?{
?? ??? ??? ??? ?if(nums[j]+j>=max)? ?//在可到達的范圍中選擇離終點最近的位置，即考慮所有點的nums值以及其所在的位置兩個因素
?? ??? ??? ??? ?{
?? ??? ??? ??? ??? ?max = nums[j]+j;
?? ??? ??? ??? ??? ?t = j;
?? ??? ??? ??? ?}
?? ??? ??? ??? ?if(j==n-1)
?? ??? ??? ??? ?{
?? ??? ??? ??? ??? ?return true;
?? ??? ??? ??? ?}
?? ??? ??? ?}
?? ??? ??? ?if(max==-10000)
?? ??? ??? ?{
?? ??? ??? ??? ?break;
?? ??? ??? ?}
?? ??? ??? ?i = t;
?? ??? ??? ?max = nums[i];
?? ??? ??? ?if(max==0)
?? ??? ??? ?{
?? ??? ??? ??? ?break;
?? ??? ??? ?}
?? ??? ?}
?? ??? ?return false;
? ? ? ??
? ? }
?? ?public static void main(String[] args)
?? ?{
?? ??? ?//int[] a = {2,3,1,1,4};
?? ??? ?int[] a = {3,2,1,0,4};
?? ??? ?//int[] a = {1,1,1,0};
?? ??? ?//int[] a = {1,1,2,2,0,1,1};
?? ??? ?System.out.println(canJump(a));
?? ?}
}
?

創作挑戰賽新人創作獎勵來咯，堅持創作打卡瓜分現金大獎

總結

以上是生活随笔為你收集整理的Leetcode--55. 跳跃游戏的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。