leetcode 70.爬楼梯

最新推荐文章于 2024-11-01 15:19:21 发布

ReminisZ

最新推荐文章于 2024-11-01 15:19:21 发布

阅读量95

点赞数

分类专栏： leetcode 文章标签： leetcode

本文链接：https://blog.csdn.net/qq_35372699/article/details/108002592

版权

leetcode 专栏收录该内容

27 篇文章 0 订阅

订阅专栏

private static Map<Integer, Integer> m = new HashMap<Integer, Integer>();
// 递归
public int climbStairs(int n) {
	if(n == 0) {
		return 0;
	}
	if(n == 1) {
		return 1;
	}
	if(n == 2) {
		return 2;
	}
	
	if(m.containsKey(n)) {
		return m.get(n);
	}else {
		m.put(n, this.climbStairs(n-1)+this.climbStairs(n-2));
		return this.climbStairs(n-1)+this.climbStairs(n-2);
	}
}