55.跳跃游戏
classSolution{publicbooleancanJump(int[]nums){intmaxIndex=0;for(inti=0;i<nums.length;i++){if(maxIndex<i)returnfalse;maxIndex=Math.max(maxIndex,i+nums[i]);if(maxIndex>=nums.length-1)returntrue;}returntrue;}}
classSolution{publicbooleancanJump(int[]nums){intmaxIndex=0;for(inti=0;i<nums.length;i++){if(maxIndex<i)returnfalse;maxIndex=Math.max(maxIndex,i+nums[i]);if(maxIndex>=nums.length-1)returntrue;}returntrue;}}