leetcode-Java-70. Climbing Stairs
2016-06-04 21:59
525 查看
思路:
其实可以用f(n) = f(n-1) + f(n-2);但是递归效率不高
本题用for循环替代递归
其实可以用f(n) = f(n-1) + f(n-2);但是递归效率不高
本题用for循环替代递归
public class Solution { public int climbStairs(int n) { int[] count = new int[n+1]; if(n==1) return 1; if(n==2) return 2; count[0]=0; count[1]=1; count[2]=2; for(int i=3;i<=n;++i) count[i]=count[i-1]+count[i-2]; return count ; } }
相关文章推荐
- JAVA-WEB开发第五讲[2016-06-04]SPRING-MVC环境搭建
- java上转型的多态
- 1、struts2的入门
- Spring mvc 原理浅析
- Spring事务传播机制
- MyEclipse/Eclipse 乱码 解决方案总结(UTF8 -- GBK)
- java 线程中join的使用
- java.util.Dictionary源码分析
- SimpleDateFormat
- java 中wait和notify 线程等待和线程唤醒的使用方式 需要借助synchronized
- SpringMVC整合Shiro
- leetcode-Java-242. Valid Anagram
- java 高效序列化 Externalizable接口
- spring-boot-framework 如何自动将对象返回成json格式
- Java趣味编程(二)
- Java工具之Myeclipse程序调试
- springmvc框架精讲及配置——Springmvc总结(一)
- Activiti工作流学习(三)Activiti工作流与spring集成
- Java趣味编程(一)
- JAVA-WEB开发第三讲[2016-06-04]JAVA环境变量的设置