70. 爬楼梯

打呼噜的星.

已于 2022-12-26 20:59:52 修改

阅读量148

点赞数

CC 4.0 BY-SA版权

文章标签：算法 leetcode 数据结构

于 2022-12-26 20:56:39 首次发布

本文链接：https://blog.youkuaiyun.com/wsj_jerry521/article/details/128449257

70. 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？

示例 1：

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

示例 2：

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

代码：

class Solution:
    def climbStairs(self, n: int) -> int:

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

打呼噜的星.

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

【LeetCode】70.爬楼梯

weixin_63135906的博客

11-13

739

我们从最后一级台阶n开始分析，有两种方法可以上去，n-1爬一次即可，n-2需要两个台阶即可到达第n个台阶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？提交不能通过，超出时间限制了，时间复杂度是O（2^n）在vscode里运行是没有问题的，放到力扣里就报错了。需要 n 阶你才能到达楼顶。当前层爬楼梯方法数等于前两层爬楼梯数相加。注意：给定 n 是一个正整数。：有两种方法可以爬到楼顶。：有三种方法可以爬到楼顶。

LeetCode 70. 爬楼梯 使用c++解答

m0_61862494的博客

06-22

861

假设你正在爬楼梯。需要n阶你才能到达楼顶。每次你可以爬1或2个台阶。你有多少种不同的方法可以爬到楼顶呢？n = 22有两种方法可以爬到楼顶。1. 1 阶 + 1 阶2. 2 阶n = 33有三种方法可以爬到楼顶。1. 1 阶 + 1 阶 + 1 阶2. 1 阶 + 2 阶3. 2 阶 + 1 阶是一道有趣的题目，可以用来当成动态规划的入门练习和prev2prev1prev2。

参与评论您还未登录，请先登录后发表或查看评论

【Leetcode】70. 爬楼梯

gzkyyds的博客

09-17

1553

假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？

C++ 70. 爬楼梯

Zr1ose的博客

05-09

589

解释：有两种方法可以爬到楼顶。解释：有三种方法可以爬到楼顶。

70.爬楼梯

MyHeartWillGoOn

11-14

549

''' Description: 70.爬楼梯 Autor: 365JHWZGo Date: 2021-11-14 19:17:39 LastEditors: 365JHWZGo LastEditTime: 2021-11-14 20:03:50 ''' 根据题目知：每一步可以爬一阶台阶或两阶台阶现在随机给定n阶台阶，问有几种爬楼梯的方法? 思路1: 倒推法【递归法】假设有5阶台阶，那么我用倒推的方法可以知道，我要么前一步是爬了1阶台阶，要么爬了2阶台阶 f(5)=f(

70.爬楼梯（C++）

qq237472840的博客

12-16

929

毫无疑问，可以解出正确答案。但是，在提交的时候，测试数据是44的时候，会提示超时。所以需要优化一下代码。首先，最简单无脑的方法，暴力递归。

Java70.爬楼梯（简单）

Candy_Rainbow_的博客

11-08

691

思想： 1.f(1) = 1 2.f(2) = 2 3.当f(n)时，有两种情况（1）.先迈出1步，则变为f(n - 1) （2）.先迈出2步，则变为f(n - 2) 则f(n) = f(n - 1) + f(n - 2) 斐波那契数列代码： class Solution { public int climbStairs(in...

LeetCode C++70.爬楼梯

weixin_42325783的博客

08-10

453

C++滚动数组实现爬楼梯

【动态规划-1】 70. 爬楼梯（动态规划系列开篇）

Smileyan's blog

07-10

8255

动态规划简单入门题

13-2 LeetCode：70. 爬楼梯.mp4

05-30

13-2 LeetCode：70. 爬楼梯.mp4

347. 前K个高频元素

Z_H86的博客

07-08

202

有了所有元素的出现次数，我们只需要知道出现的最高次数maxCnt，然后创建一个长度为maxCnt+1的数组buckets用来存储出现次数相同的元素。buckets[i]表示出现次数为i的所有元素。给你一个整数数组 nums 和一个整数 k ，请你返回其中出现频率前 k 高的元素。要返回出现频率前k高的元素，那么我们首先肯定要知道每个元素出现的次数，我们可以借助Map来实现。输入: nums = [1,1,1,2,2,3], k = 2。最后倒序遍历bucket，输出前k个元素即可。

C++ 中最短路算法的详细介绍

ljq_2029的博客

07-09

993

本文详细介绍了C++中三种常见的单源最短路算法：Dijkstra算法适用于边权非负的图，通过优先队列优化可将时间复杂度降至O((n+m)log₂n)；Bellman-Ford算法能处理含负权边的图，时间复杂度O(nm)，并可检测负权环；SPFA算法是对Bellman-Ford的队列优化，平均效率更高但最坏复杂度仍为O(nm)。文章提供了每种算法的C++实现代码，并分析了适用场景和注意事项，为不同图结构的最短路问题提供了解决方案参考。

代码随想录Day01

2301_79949064的博客

07-09

578

本文介绍了三个数组处理问题的解法：1. 二分查找（704题）：在有序数组中通过low、high双指针不断缩小范围查找目标值，时间复杂度O(logn)；2. 移除元素（27题）：使用双指针将目标值元素移到数组末尾，前k位保留非目标值元素，时间复杂度O(n)；3. 有序数组平方排序（977题）：利用双指针从两端比较平方值，倒序填充新数组，保持非递减顺序，时间复杂度O(n)。三题均采用双指针技术，分别处理了查找、过滤和转换排序问题。

Leet code 每日一题

最新发布

aramae的博客

07-12

311

题目要求在给定正整数数组中找到总和大于等于目标值的最短连续子数组长度。采用滑动窗口算法，初始化左右指针和窗口总和。右指针不断扩展窗口，当窗口总和达到目标值时，记录当前窗口长度并尝试左指针收缩窗口以寻找更小的子数组。若遍历完数组仍未找到满足条件的子数组则返回0。该方法时间复杂度为O(n)，空间复杂度O(1)。示例中对于输入target=7和nums=[2,3,1,2,4,3]，输出2（子数组[4,3]）。

题解：P13017 [GESP202506 七级] 线图

YLCHUP的博客

07-09

313

摘要：线图L(G)的顶点对应原图G的边，当两条边在原图中共享顶点时，其对应的线图顶点相连。线图的边数等于原图中所有顶点度数组合数之和，计算公式为∑(d(v)×(d(v)-1)/2)。文中给出了对应的C++代码实现，通过统计顶点度数并计算组合数之和来求解线图的边数。

全连接神经网络

2401_87862479的博客

07-10

1266

前馈神经网络（Feedforward Neural Network，FNN）是一种最基本的神经网络结构，其特点是信息从输入层经过隐藏层单向传递到输出层，说明：三个等式中的w1和w2在这里只是为了方便表示对应x1和x2的权重，实际三个等式中的w值是不同的。，内置了自动的前向传播逻辑，它会自动将输入数据依次传递给其中的每一层，并执行前向传播，不需要显式定义。激活函数的作用是在隐藏层引入非线性，使得神经网络能够学习和表示复杂的函数关系，使网络具备。，其形状为（3，2），3是神经元节点个数，2是向量x的个数。

力扣70. 爬楼梯 Python

03-01

### LeetCode 70 题爬楼梯问题的 Python 实现对于给定的 `n` 步台阶，计算到达顶部的不同方法数可以采用动态规划的方法来解决。当 `n时返回 1，因为只有一种方式达到顶点[^4]。定义数组 `a` 来存储每一步的结果...