题解 | #跳台阶#空间O(1) 时间O(n)
跳台阶
https://www.nowcoder.com/practice/8c82a5b80378478f9484d87d1c5f12a4
public class Solution {
public int jumpFloor(int target) {
int res = 1,p = 1,q = 1;
for(int i = 2;i <= target;i++) {
res = p + q;
p = q;
q = res;
}
return res;
}
}
投递网易有道等公司10个岗位 >
查看15道真题和解析
