当前位置:   article > 正文

java 力扣 70.爬楼梯_java几步之内走楼梯 力扣

java几步之内走楼梯 力扣

1.题目

2.解法

一维数组+动态规划

  1. class Solution {
  2.     public int climbStairs(int n) {
  3.         int[] dp = new int[n + 1];
  4.         dp[0] = 1;
  5.         dp[1] = 1;
  6.         
  7.         for(int i = 2; i <= n; i++) dp[i] = dp[i - 1] + dp[i - 2];
  8.         return dp[n];
  9.     }
  10. }

 

声明:本文内容由网友自发贡献,不代表【wpsshop博客】立场,版权归原作者所有,本站不承担相应法律责任。如您发现有侵权的内容,请联系我们。转载请注明出处:https://www.wpsshop.cn/w/从前慢现在也慢/article/detail/618253
推荐阅读
相关标签
  

闽ICP备14008679号