爬楼梯
来源:互联网 发布:java判断上午还是下午 编辑:程序博客网 时间:2024/04/30 12:29
有n级台阶,一个人每次上一级或者两级,问有多少种走完n级台阶的方法。为了防止溢出,请将结果Mod 1000000007
给定一个正整数int n,请返回一个数,代表上楼的方式数。保证n小于等于100000。
测试样例:
1
返回:1
class GoUpstairs {public: int countWays(int n) { // 动态规划 if (n < 3) return n; vector<int> dp(n+1, -1);//包括0 dp[0] = 0, dp[1] = 1, dp[2] = 2; for (int i = 3; i <= n; i++)//从3开始 dp[i] = (dp[i-1] + dp[i-2]) % 1000000007; return dp[n]; }/* int countWays(int n) {// 暴力搜索法 int hash[100001];//因为最大值为100000 hash[0] = 0; hash[1] = 1; hash[2] = 2; for (int i = 3; i <=n; i++) { hash[i] =(hash[i - 1] + hash[i - 2])%1000000007; } return hash[n]; }*/};
阅读全文
0 0
- 爬楼梯
- 爬楼梯
- 爬楼梯
- 爬楼梯
- 爬楼梯
- 爬楼梯
- 爬楼梯
- 爬楼梯
- 爬楼梯
- 爬楼梯
- 爬楼梯
- 爬楼梯
- 爬楼梯
- 爬楼梯
- 爬楼梯
- 爬楼梯
- 爬楼梯
- 爬楼梯
- JavaJDBC学习-JDBC
- HIGHCHARTS意外发现的一个神奇的网站
- Kotlin 学习之属性和字段
- Linq基础总结
- CMAKE 常用指令
- 爬楼梯
- 3sum
- 将<yyyy-MM-dd_HH, count>格式的数据,转化为<yyyy-MM-dd, <HH, count>>
- WebSocket 注解 (一)
- 发送邮件
- GCC STM23 cannot find -lstdc++
- 取一个十进制数中的每个位
- 在chrome下利用Tampermonkey看各大网站vip视频
- 用fuser或者lsof解决无法umount问题(device is busy