1.题目

leetcode70 爬楼梯

假设你正在爬楼梯。需要 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 阶

2.解法

动态规划的来源, fn = fn-1 + fn-2.

class Solution {
public:int climbStairs(int n) {int fn0=0, fn1=0, fn2=1;for (int i=1; i<=n; i++) {fn0 = fn1;fn1 = fn2;fn2 = fn0 + fn1;}return fn2;}
};

【c++】leetcode70 爬楼梯相关推荐

斐波那契数拓展问题：leetcode-70 爬楼梯问题 leetcode-1137 泰波那契数问题解法
假设你正在爬楼梯.需要 n 阶你才能到达楼顶. 每次你可以爬 1 或 2 个台阶.你有多少种不同的方法可以爬到楼顶呢? 这是道经典的题目,我们可以在Leetcode,pta,剑指offer等地方经常看 ...
leetcode--70. 爬楼梯
假设你正在爬楼梯.需要 n 阶你才能到达楼顶. 每次你可以爬 1 或 2 个台阶.你有多少种不同的方法可以爬到楼顶呢? 注意:给定 n 是一个正整数. 示例 1: 输入: 2 输出: 2 解释: 有两 ...
LeetCode--70. 爬楼梯(动态规划)
爬楼梯(动态规划) 1. 题目描述 2. 题目分析 3. C语言实现 1. 题目描述难度:简单 2. 题目分析爬楼梯这道题是一个很典型的问题了,这是一道经典的动态规划的问题: 动态规划不难发现, ...
动态规划LeetCode70爬楼梯
题目描述: 假设你正在爬楼梯.需要 n 阶你才能到达楼顶. 每次你可以爬 1 或 2 个台阶.你有多少种不同的方法可以爬到楼顶呢? 注意:给定 n 是一个正整数. 方法一: 1 class Solut ...
[Swift]LeetCode70. 爬楼梯 | Climbing Stairs
★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★ ➤微信公众号:山青咏芝(shanqingyongzhi) ➤博客园地址:山青咏芝(https://www.cnblog ...
LeetCode70. 爬楼梯(Java解法——使用完全背包求解)
1 题目描述假设你正在爬楼梯.需要 n 阶你才能到达楼顶. 每次你可以爬 1 或 2 个台阶.你有多少种不同的方法可以爬到楼顶呢? 示例 1: 输入:n = 2 输出:2 解释:有两种方法可以爬到楼 ...
leetcode70 爬楼梯
爬楼梯分析:对于每一次向上走台阶一共两种可能,一个台阶或者两个台阶,因此则有递归: f(3) = f(1) + f(2) f(4) = f(2) + f(3) - f(n) = f(n-2) + f ...
LeetCode70. 爬楼梯 [简单]——动态规划
题目描述: 假设你正在爬楼梯.需要 n 阶你才能到达楼顶. 每次你可以爬 1 或 2 个台阶.你有多少种不同的方法可以爬到楼顶呢? 注意:给定 n 是一个正整数. 我的解题: 1.我的第一反应居然是做 ...
LeetCode-70 爬楼梯
题目描述: 思路想法: 这道题,用递归无疑是最不费脑子的. 假设现有 10个台阶,我最后可以走1步,也可以走2步:走1步的话递归9个台阶:走两步递归8个台阶: 但是提交发现超时了. 这个时候当然是动态 ...

【c++】leetcode70 爬楼梯

1.题目

2.解法

【c++】leetcode70 爬楼梯相关推荐

最新文章

热门文章