首页 > 代码库 > LeetCode 70. Climbing Stairs
LeetCode 70. Climbing Stairs
题意：走楼梯，你一共要走n个阶梯才能到达楼顶。你每次只能走一个阶梯或者两个阶梯，请问你有多少种走法。
思路：动态规划，d[n]代表走n个阶梯的总共走法：走到第n个阶梯有两种可能，那就是从第n-1个阶梯走一个阶梯就到了，或者从第n-2个阶梯走两个阶梯就到了。
所以d[n] = d[n-1] + d[n-2]
public class Solution { public int climbStairs(int n) { int[] d = new int[n+1]; d[0] = d[1] = 1; for(int i =2 ; i <= n; i++) d[i] = d[i-1] + d[i-2]; return d[n]; }}
public class Solution { public int climbStairs(int n) { int[] d = new int[3]; d[0] = d[1] = 1; for(int i =2 ; i <= n; i++) d[i%3] = d[(i-1)%3] + d[(i-2)%3]; return d[n%3]; }}
LeetCode 70. Climbing Stairs
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。