题解 | #跳台阶#
跳台阶
https://www.nowcoder.com/practice/8c82a5b80378478f9484d87d1c5f12a4
class Solution {
public:
// 其实还是斐波那契数列 只是下标变了
int jumpFloor(int number) {
int n = number +1; // 注意这里
if (n < 3)
return 1;
int dp1 = 1;
int dp2 = 1;
int tmp = 0;
for (int i = 3; i <= n; ++i) {
tmp = dp1 + dp2; // 递推
dp1 = dp2;
dp2 = tmp;
}
return tmp;
}
};
投递美团等公司10个岗位
查看9道真题和解析