解题思路
贪心,每次都走能走到的高处,只不过需要注意细节
代码
class Solution {
public int addRungs(int[] rungs, int dist) {
int high=0,num=0;
if(rungs[0]-dist>high){
int dis = rungs[0]-high-dist;
int n = dis/dist;
if(dis%dist!=0){
n++;
}
num+=n;
}
high=rungs[0];
for(int i=1;i<rungs.length;i++){
if(rungs[i]>high+dist){
int dis = rungs[i]-high-dist;
int n = dis/dist;
if(dis%dist!=0){
n++;
}
num+=n;
}
high=rungs[i];
}
return num;
}
}