赞
踩
1.题目
2.解法
①一维数组+动态规划
- class Solution {
- public int climbStairs(int n) {
- int[] dp = new int[n + 1];
- dp[0] = 1;
- dp[1] = 1;
-
- for(int i = 2; i <= n; i++) dp[i] = dp[i - 1] + dp[i - 2];
- return dp[n];
- }
- }
Copyright © 2003-2013 www.wpsshop.cn 版权所有,并保留所有权利。