力扣 简单 70.爬楼梯

文章目录

题目介绍

题解

思路分析:

  1. 确定dp数组以及下标的含义:dpi: 爬到第i层楼梯,有dpi种方法
  2. 确定递推公式:从dpi的定义可以看出,dpi 可以有两个方向推出来。首先是dpi - 1,上i-1层楼梯,有dpi - 1种方法,那么再一步跳一个台阶不就是dpi了么。还有就是dpi - 2,上i-2层楼梯,有dpi - 2种方法,那么再一步跳两个台阶不就是dpi了么。所以++dpi = dpi - 1 + dpi - 2。++
  3. dp数组初始化:dp1 = 1,dp2 = 2
  4. 确定遍历顺序:从递推公式dpi = dpi - 1 + dpi - 2;中可以看出,遍历顺序一定是从前向后遍历的。
  5. 举例推导dp数组:从上图也可以看出来

代码实现:

java 复制代码
n是大于等于1的
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];
    }
}
相关推荐
武昌库里写JAVA10 分钟前
SpringBoot+Vue 项目介绍
java·javascript·git·sql·ai
Pniubi33 分钟前
力扣2 . 两数相加
算法·leetcode·职场和发展
戴·菲瑜38 分钟前
为什么PPO难以做出顶级棋类引擎
算法·博弈论·rl·ppo
学长毕设1 小时前
基于SpringBoot的儿童慈善捐赠管理系统-附源码
java·spring boot·后端
慧一居士2 小时前
@RestControllerAdvice 的注解作用和使用
java
学长毕设2 小时前
基于SpringBoot非遗文化展示与传播平台设计与实现-附源码
java·spring boot·后端
在所不辞兄3 小时前
为什么数字孪生驱动的产线标定需要在线更新机制,而不能一次标定后长期沿用?
人工智能·神经网络·其他·算法·机器学习
金銀銅鐵4 小时前
用 Swing 重做操作数栈演示
java·jvm·后端
琳少_4 小时前
java程序开发笔记
java·开发语言·数据库·笔记
叼烟扛炮6 小时前
[LangChain] 学习笔记(15):为什么你的重试没用——429、抖动、fallback 与熔断
java·服务器·前端