手写代码：青蛙跳台阶
//这个题采用动态规划的思想，它每次只能跳一阶或者两阶台阶；那么它跳到第n阶台阶就有两种情况，从第n-1阶台阶一次跳一阶；或者从n-2阶台阶一次跳两阶；那么依次类推，只要保留跳到n-1和n-2的情况就可以算出跳到n的次数；类似于斐波那契数列
class Solution {
public:
public:
int jumpFloor(int number) {
if (number <= 0)
return 0;
if (number == 1)
return 1;
if (number == 2)
return 2;
int a = 1;
int b = 2;
int temp = 0;
for (int i = 3; i <= number; i++)
{
temp = a + b;
a = b;
b = temp;
}
return temp;
}
};
if (number <= 0)
return 0;
if (number == 1)
return 1;
if (number == 2)
return 2;
int a = 1;
int b = 2;
int temp = 0;
for (int i = 3; i <= number; i++)
{
temp = a + b;
a = b;
b = temp;
}
return temp;
}
};
发表于 2019-07-22 16:11:06
回复(0)
def run(n): if n==0&nbs***bsp;n==1: return 0 a=[1]*(n+1) for i in range (2,n+1): a[i]=a[i-1]+a[i-2] return a[n]
发表于 2025-08-20 17:24:25
回复(0)
问题信息
-
扫描二维码，关注牛客网
- 意见反馈
-
下载牛客APP，随时随地刷题
扫一扫，把题目装进口袋
- 求职之前，先上牛客
-
扫描二维码，进入QQ群
扫描二维码，关注牛客公众号
- 公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备
11010502036488号
