力扣 简单 70.爬楼梯

devtools/2024/11/20 4:46:15/

文章目录

  • 题目介绍
  • 题解

题目介绍

在这里插入图片描述

题解

思路分析:
在这里插入图片描述

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

代码实现:

java">n是大于等于1class 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];}
}

http://www.ppmy.cn/devtools/135386.html

相关文章

基于YOLOv8深度学习的婴儿情绪状态检测系统(PyQt5界面+数据集+训练代码)

婴儿的情绪状态是其表达健康状况、情感需求以及与外界互动的重要方式&#xff0c;准确识别婴儿的情绪对父母和看护者理解其需求具有关键意义。然而&#xff0c;由于婴儿语言能力的缺乏&#xff0c;他们通常通过面部表情、动作和哭声等非语言行为来表达情绪&#xff0c;因此需要…

学习笔记019——Ubuntu部署tomcat

1、下载Tomcat压缩包。本人下载的版本是&#xff1a;apache-tomcat-8.5.77.tar.gz 2、将压缩包上传到Ubuntu某个目录。 本人存放的目录是 /opt 目录下, 命令解压&#xff1a; ## 解压tomcat压缩包 tar -zxvf apache-tomcat-8.5.77.tar.gz 3、vim打开bin目录的setclasspath…

ARM64环境部署EFK8.15.3收集K8S集群容器日志

环境规划 主机IP系统部署方式ES版本CPU架构用户名密码192.168.1.225Ubuntu 22.04.4 LTSdockerelasticsearch:8.15.3ARM64elasticllodyi4TMmZD ES集群部署 创建持久化目录(所有节点) mkdir -p /data/es/{data,certs,logs,plugins} mkdir -p /data/es/certs/{ca,es01}服务器…

SpringBoot整合ELK使用详解

SpringBoot整合ELK使用详解 在微服务架构中&#xff0c;日志系统的搭建和管理是至关重要的一环。ELK&#xff08;Elasticsearch、Logstash、Kibana&#xff09;作为一种强大的日志处理方案&#xff0c;能够帮助我们高效地收集、存储、处理和可视化日志数据。本文将详细介绍如何…

Docker部署Kafka集群,增加 SASL_SSL认证,并集成到Spring Boot,无Zookeeper版

1&#xff0c;准备好Kafka 镜像包&#xff1a; bitnami/kafka:3.9.0 镜像资源包 2&#xff0c;准备好kafka.keystore.jks 和 kafka.truststore.jks证书 具体操作可参考&#xff1a; Docker部署Kafka SASL_SSL认证&#xff0c;并集成到Spring Boot-CSDN博客 3&#xff0c;配置…

深入理解BERT模型:BertModel类详解

BERT&#xff08;Bidirectional Encoder Representations from Transformers&#xff09;是由Google研究人员提出的一种基于Transformer架构的预训练模型&#xff0c;它在多个自然语言处理任务中取得了显著的性能提升。本文将详细介绍BERT模型的核心实现类——BertModel&#x…

ue中使用webui有效果白色拖动条 有白边

这种类型&#xff0c;分析发现跟ue没有关系 是网页代码的问题 可以在外头加个overflow: hidden; <body style"height: 100%; margin: 0;overflow: hidden;">完美解决

解锁数据世界:从基础到精通的数据库探索之旅

文章目录 一. 数据库介绍1. 数据库的重要性2. 常用关系型数据库Oracle数据库MySQL数据库SQL Server数据库 二. SQL语言概述数据库相关操作1.创建数据库2. 删除数据库 数据库表数据类型表的创建表的约束主键约束 (primary key)非空约束 (not null)唯一约束 (unique)默认值约束 (…