题解 | #跳台阶#
跳台阶
https://www.nowcoder.com/practice/8c82a5b80378478f9484d87d1c5f12a4
/**
* 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
*
*
* @param number int整型
* @return int整型
*/
export function jumpFloor(number: number): number {
// write code here
if (number <= 2) return number;
const dp = [1, 2];
for (let i = 2; i < number; i++) {
dp[i] = dp[i - 1] + dp[i - 2];
}
// console.log(dp)
return dp[dp.length - 1];
}
查看12道真题和解析
