classSolution{publicbooleancanJump(int[] nums){if(nums.length <1)returnfalse;int max =0;for(int i =0; i < nums.length; i++){if(max < i)returnfalse;if(max >= nums.length -1)returntrue;
max = Math.max(max, i + nums[i]);}returntrue;}}
56.合并区间
classSolution{publicint[][]merge(int[][] intervals){int len = intervals.length;if(len <2)return intervals;
Arrays.sort(intervals,(v1, v2)-> v1[0]- v2[0]);
List<int[]> res =newArrayList<>();
res.add(intervals[0]);for(int i =1; i < len; i++){int[] temp = intervals[i];int[] listArr = res.get(res.size()-1);if(temp[0]> listArr[1]) res.add(temp);else listArr[1]= Math.max(temp[1], listArr[1]);}return res.toArray(newint[res.size()][]);}}