跳台阶:贪心 判断当前所能到达的最远的距离,并不断保存,最后最远距离如果大于格子长即为能够到达public boolean Isjump(int []arr){if(arr.length==1)return true;int max=0;for(int i=0;i<arr.length&&max>=i;i++){max=Math.max(max,i+arr[i]);}if(max>=arr.length-1)return true;return false;}