上楼梯
2016-04-12 18:54
323 查看
题目描述
有个小孩正在上楼梯,楼梯有n阶台阶,小孩一次可以上1阶、2阶、3阶。请实现一个方法,计算小孩有多少种上楼的方式。为了防止溢出,请将结果Mod 1000000007给定一个正整数int n,请返回一个数,代表上楼的方式数。保证n小于等于100000。
测试样例:
1
返回:
1
import java.util.*; public class GoUpstairs { public int countWays(int n) { // write code here int[] A = new int[n+1]; A[0] = 1; A[1] = 1; A[2] = 2; int res =0; for(int i=3; i<=n; ++i){ A[i] = ((A[i-1] + A[i-2])%1000000007 + A[i-3])%1000000007; } return A ; } }
相关文章推荐
- 利用localStorage实现对ueditor编辑内容定时保存为草稿
- 构建之法阅读笔记02
- switch引用字符串
- 代付业务
- java集合框架04——LinkedList和源码分析
- ios 图片裁剪加背景光环
- C#中的索引器 [ ]
- .Net配置中心-简介
- Android实现圆角边框
- 第七周项目1一般函数
- FileOutputStream和FileWriter的抉择
- React 处理form表单input输入项双向数据绑定
- Matlab传统神经网络函数:Newff的使用方法记录
- bash shell
- 利用手机距离感应器来切换扬声器和听筒播放
- ajax向Action传递包含List属性的对象
- 输出正整数的所有分割
- 0006 《SQL必知必会》笔记02-计算字段与函数
- Tomcat项目部署方式
- javascript滚动栏响应鼠标滑轮的实现上下滚动事件