leetcode刷题70 爬楼梯 Climbing Stairs(简单) Python Java

ClawsGO Science:一站式科研Agent如何集成LaTeX、绘图与文献管理 在科研与工程实践中,工具链的集成与自动化是提升效率的关键。其核心原理在于通过统一的智能体(Agent)架构,将原本分散的专业工具(如LaTeX编译器、Python绘图库、文献管理软件)进行深度整合,实现上下文感知与任务自动调度。这种集成化的技术价值在于显著降低多工具切换的认知负荷与配置门槛,使研究者能更专注于核心创新工作。典型的应用场景包括学术论文撰写、技术报告生成、数据可视化项目等,尤其适合需要频繁进行文档排版、图表绘制与参考文献处理的流程。ClawsGO Science作为“科研全家桶Agent”的实践 阅读详情

假设你正在爬楼梯。需要 n 阶你才能到达楼顶。

每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢?

注意:给定 n 是一个正整数。

示例 1:

输入: 2
输出: 2
解释: 有两种方法可以爬到楼顶。
1.  1 阶 + 1 阶
2.  2 阶


示例 2:

输入: 3
输出: 3
解释: 有三种方法可以爬到楼顶。
1.  1 阶 + 1 阶 + 1 阶
2.  1 阶 + 2 阶
3.  2 阶 + 1 阶

 

假如有n个阶梯,可以分成两部分来走,先走一个阶梯,再走剩下的n-1个阶梯,或者先走两个阶梯,再走剩下的n-2个阶梯,有两种组合方式。对于剩下的n-1或者n-2个阶梯怎么走呢?也是相同的处理方法,先走一个阶梯或者先走两个阶梯,还是两种组合。一直递归下去即可。

显然,阶数为n时,我们的组合有f(n-1) + f(n-2)种,其中f(n)表示n个阶梯对应的走法。

状态转移方程:f(n) = f(n-1) + f(n-2)

class Solution:
    def climbStairs(self, n):
        if n == 1:
            return 1
        if n == 2:
            return 2
        else:
            return self.climbStairs(n-1) + self.climbStairs(n-2)

但是这个做法的时间超过了

 

另一种递推的方法:

class Solution:
    def climbStairs(self, n):
        """
        :type n: int
        :rtype: int
        """
        num = [0, 1, 2] # 这里的元素设置是为了方便下标一一对应
        if n == 1:
            return num[1]
        if n == 2:
            return num[2]
        else:
            for i in range(3, n+1): # 这里range是到n为止
                num.append(num[i-1]+num[i-2])
            return num[n]

 

以下是Java版本:

题解:

这道题就是经典的讲解最简单的DP问题的问题。。

假设梯子有n层,那么如何爬到第n层呢,因为每次只能怕1或2步,那么爬到第n层的方法要么是从第n-1层一步上来的,要不就是从n-2层2步上来的,所以递推公式非常容易的就得出了:

dp[n] = dp[n-1] + dp[n-2]

如果梯子有1层或者2层,dp[1] = 1, dp[2] = 2,如果梯子有0层,自然dp[0] = 0 

public class ClimbingStairs {
	public int climbStairs(int n) {
	       if(n==0||n==1||n==2)
	          return n;
	       int [] dp = new int[n+1];
	       dp[0]=0;
	       dp[1]=1;
	       dp[2]=2;
	         
	       for(int i = 3; i<n+1; i++){
	          dp[i] = dp[i-1]+dp[i-2];
	       }
	       return dp[n]; 
	}
}

 

Qt项目开发实例 (含源码) qt教程、qt项目、qt下载、qt项目实战、qt多线程。本文通过分析demo源码,QT实战的方式进行学习,学习路线是以实战为目录,全面的使用自己的学习知识,文章中编写一系列的学习游戏demo,与大家一起分享。 阅读详情

相关推荐

用Python+PyTorch实现DQN无人机避障:从环境搭建到实战训练(附完整代码)

本文详细介绍了如何使用Python和PyTorch框架,基于深度强化学习中的DQN算法,实现一个无人机自主避障系统。内容涵盖从自定义环境搭建、DQN智能体核心算法实现,到完整的训练流程与超参数调优,并提供了可视化演示与进阶优化方向,为开发者提供了从理论到实践的完整指南。

kubernetes8ctl的博客 642

【LeetCode-Java实现】70.Climbing Stairs

70.Climbing Stairs)题目描述解题思路实现代码补充 题目描述 You are climbing a stair case. It takes n steps to reach to the top. Each time you can either climb 1 or 2 steps. In how many distinct ways can you climb to the ...

IT Crowd的博客 347

Jacobi正交多项式在数值分析中的应用与实现

本文深入探讨了Jacobi正交多项式在数值分析中的核心应用与实现。作为最通用的正交多项式族,Jacobi多项式通过参数α和β的调节,可退化为切比雪夫、勒让德等经典多项式,为函数逼近、奇异积分和微分方程求解提供了统一框架。文章重点解析了其在加权高斯积分(高斯-雅可比积分)和谱方法求解微分方程中的关键作用,并提供了基于递归关系和SciPy的稳定高效实现方案,帮助读者掌握这一强大的数值计算工具。

weixin_29306011的博客 248

Leetcode——爬楼梯(最详细!)

爬楼梯 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢? 注意:给定 n 是一个正整数。 示例 1: 输入: 2 输出: 2 解释: 有两种方法可以爬到楼顶。 1 阶 + 1 阶 2 阶 示例 2: 输入: 3 输出: 3 解释: 有三种方法可以爬到楼顶。 3. 1 阶 + 1 阶 + 1 阶 4. 1 阶 + 2 阶 ...

IT荻的博客 4457

使用Python开发TreeATE的测试脚本常见问题

ImportError: No module named py_compile 找不到 DevLangPython3.dll 以上2个问题都是没有安装正确的Python,当前TreeATE依赖32位Python 2.7版本,暂时不支持Python 3以上版本

蓝白云的专栏 1033

学习Fidder主要掌握的技术——流量篡改

本文介绍了Fiddler工具的三种常用调试方法:1)本地映射-通过保存修改JSON响应文件实现接口数据模拟;2)Composer接口调试-通过修改请求参数快速测试接口异常处理;3)断点调试-在请求/响应过程中拦截并修改数据。这三种方法分别适用于前端开发、接口测试和健壮性验证等场景,能够有效提高调试效率。操作步骤包括保存响应、修改数据、配置规则等关键环节,并提供了详细的界面操作指引。

2301_79022773的博客 353

Python上楼梯问题:递归解法探究(斐波那契变种)(记忆化递归)

给定一个楼梯,假设它有n个台阶。每次可以选择爬一阶、两阶或三阶。问题是,存在多少种可能的方式来爬到楼梯顶部?这个问题在数学中被称为斐波那契变种,因为其解决方案包含了类似的递归结构。

Dontla的博客 2022

华为OD新系统机试真题 - 获取大写字母瓷砖拼出独特图案数量

华为OD机试新系统真题【获取大写字母瓷砖拼出独特图案数量】,提供C语言、Java、C++、Python、Go、JavaScript源码实现,并提供完整思路讲解,以及在线OJ模拟做题。华为OD新系统四月二十九号机试真题【获取大写字母瓷砖拼出独特图案数量】

qq_45776114的博客 1227

LeetCode91. 解码方法

包含 A-Z 的字母的消息通过以下规则编码:'A' -&gt; 1 'B' -&gt; 2 ... 'Z' -&gt; 26 给定一个包含数字的编码消息,请确定解码方法的总数。例如,给定消息为 "12", 它可以解码为 "AB"(1 2)或 "L"(12)。"12" 的解码方法为 2 种。思路:可以看作一个动态规划的问题,首先,如果第一位上是0,那么无法转码,返回0;其次,每次转码,都可以看看第i...

cosmos_lee 4123

100天精通Python(进阶篇)——第43天:批量将PDF转Word文档(附上脚本代码)

100天精通Python(进阶篇)——第43天:批量将PDF转Word文档(附上脚本代码)

努力让自己发光,对的人才能迎着光而来 9万+

PCL点云算法与项目实战案例汇总(长期更新)

本专栏将深入探讨PCL(点云库)的基础算法,旨在帮助读者掌握点云处理的核心技术。内容涵盖点云的采样、过滤、配准、分割等基础操作,并结合实际案例,展示这些算法在工程中的应用。无论你是初学者还是有一定经验的开发者,都能通过本专栏加深对PCL的理解,提升在三维数据处理领域的技能。

纵马踏花向自由 3009

leetcode之70. Climbing Stairs(C++解法 动态规划思想)

原题: You are climbing a stair case. It takes n steps to reach to the top.Each time you can either climb 1 or 2 steps. In how many distinct ways can you climb to the top?*****************************我是一

haimianxiaodao的博客 1632

二极管钳位电路、限幅电路和检波电路Multisim电路仿真

本文系统介绍了二极管钳位、限幅和检波三种基础电路的工作原理及Multisim仿真验证。钳位电路通过电容-二极管配合实现波形整体平移,将波峰或波谷固定在指定电压;限幅电路利用二极管导通特性削除信号超出设定阈值的部分;检波电路则通过半波整流和电容滤波从调幅波中提取音频信号。三种电路均通过Multisim仿真验证了理论分析结果,展示了二极管在信号处理中的关键作用。这些基础电路广泛应用于信号调理、电平保护和通信解调等领域。

XU157303764的博客 1131

70-爬楼梯(Climbing Stairs)

题目描述 中文 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢? 注意:给定 n 是一个正整数。 英文 You are climbing a stair case. It takes n steps to reach to the top. Each time you can either climb 1 or 2 st...

li1376417539的博客 534

VB摄像头监控

该VB模块可对摄像头捕获的画面进行录像等,可在创建的窗口进行控制

lwip-2.0.3

lwip是瑞典计算机科学院(SICS)的Adam Dunkels 开发的一个小型开源的TCP/IP协议栈。实现的重点是在保持TCP协议主要功能的基础上减少对RAM 的占用。

70. climbing stairs java_[LeetCode] 70. Climbing Stairs 爬楼梯

You are climbing a stair case. It takesnsteps to reach to the top.Each time you can either climb 1 or 2 steps. In how many distinct ways can you climb to the top?Note:Givennwill be a positive int...

weixin_35618196的博客 202

Statistics and Machine Learning Toolbox

Statistics and Machine Learning Toolbox(带书签),MATLAB统计学习工具

LeetCode 70 — Climbing Stairs(C++ Java Python)

题目:http://oj.leetcode.com/problems/climbing-stairs/ You are climbing a stair case. It takes n steps to reach to the top. Each time you can either climb 1 or 2 steps. In how many distinct ways ca

龙之梦 3912

SAP B1中文培訓教材_SDK

公司内部培训资料,对开发工具 ,DIAPI, UIAPI,Add-ON有详细解说

LeetCode 刷题记录 70. Climbing Stairs

题目: You are climbing a stair case. It takes n steps to reach to the top. Each time you can either climb 1 or 2 steps. In how many distinct ways can you climb to the top? Note: Given n will be a positi...

dldldl1994的博客 168

70. climbing stairs java_LeetCode 70 — Climbing Stairs(C++ Java Python)

题目:http://oj.leetcode.com/problems/climbing-stairs/You are climbing a stair case. It takesnsteps to reach to the top.Each time you can either climb 1 or 2 steps. In how many distinct ways can you cl...

weixin_36002897的博客 168

【Leetcode】70. Climbing Stairs 【动态规划】

70. Climbing Stairs Total Accepted: 119494Total Submissions: 319815Difficulty: Easy You are climbing a stair case. It takes n steps to reach to the top. Each time you can either c

renxingzhadan的专栏 417

leetcode 70. Climbing Stairs (DP)

文章目录C++JavaPythonGo You are climbing a stair case. It takes n steps to reach to the top. Each time you can either climb 1 or 2 steps. In how many distinct ways can you climb to the top? Example 1: Input: 2 Output: 2 Explanation: There are two ways to climb

wineandchord 209

leetcode70-Climbing Stairs

爬到顶层n有俩种方式,要么是从第n-1层直接爬1层上来,要么是从第n-2层爬2层上来,所以状态转移方程为dp[n] = dp[n-1]+dp[n-2]。由于dp数组是从0开始的,所以第n层为dp的n-1下标。所以爬1层方法为1即dp[0]=1,爬2层方法为2即dp[1] = 2。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢?需要 n 阶你才能到达楼顶。解释:有两种方法可以爬到楼顶。

我的程序人生 473

【LeetCode】70. Climbing Stairs 解题报告(Java & Python)

Climbing Stairs[LeetCode]https://leetcode.com/problems/climbing-stairs/Total Accepted: 106510 Total Submissions: 290041 Difficulty: EasyQuestion You are climbing a stair case. It takes n steps to rea

负雪明烛 2366

LetCode 70. Climbing Stairs--动态规划-爬梯子--递归等解法

LetCode 70. Climbing Stairs–动态规划-爬梯子 You are climbing a stair case. It takes n steps to reach to the top. Each time you can either climb 1 or 2 steps. In how many distinct ways can you climb to the to...

个人博客 733

[LeetCode] 70. Climbing Stairs 爬楼梯

You are climbing a stair case. It takesnsteps to reach to the top. Each time you can either climb 1 or 2 steps. In how many distinct ways can you climb to the top? Note:Givennwill be a positive...

weixin_30699235的博客 115

LeetCode 70.Climbing Stairs

  You are climbing a stair case. It takes n steps to reach to the top. Each time you can either climb 1 or 2 steps. In how many distinct ways can you climb to the top? Note: Given n will be a posit...

wuqingdeqing的博客 170

LeetCode-70-Climbing Stairs

You are climbing a stair case. It takes n steps to reach to the top. Each time you can either climb 1 or 2 steps. In how many distinct ways can you climb to the top?   题意:爬台阶问题。每次能爬一个或两个台阶,问一

八行书 394
上一篇: leetcode刷题53 最大子序和 Maximum Subarray(简单) Python Java
下一篇: python的range()函数用法
SpringRolls
博客等级 码龄9年 73粉丝 129原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值