题解 | #跳台阶#
跳台阶
http://www.nowcoder.com/practice/8c82a5b80378478f9484d87d1c5f12a4
public class Solution {
public int jumpFloor(int target) {
if(target == 1) return 1;
if(target == 2) return 2;
ans = a + b;
a = b;
b = ans;
}
return ans;
}
}
public int jumpFloor(int target) {
if(target == 1) return 1;
if(target == 2) return 2;
int ans = 0,a = 1,b = 2;
//只与前两个值有关
for(int i = 3;i <= target;i++){ans = a + b;
a = b;
b = ans;
}
return ans;
}
}
投递滴滴等公司10个岗位
查看17道真题和解析