搜索结果
查询Tags标签： climbStairs，共有 14条记录-
python 练习题 70. 爬楼梯
地址：https://leetcode-cn.com/problems/climbing-stairs/1 2 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。3 4 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？5 6 7 8 示例 1：9 10 输入：n = 2 11 输出：2 12 解释：有两种方法可以爬到楼顶。 1…
2022/5/2 20:43:45 人评论 次浏览 -
C++类内初始化vector 报错：expected parameter declarator
有一天我在打力扣的时候，我在solution类内初始化一个vector的时候，编译器发生了报错 Line 3: Char 19: error: expected parameter declaratorvector<int> t(46,0);^我的代码长这样 class Solution { public:vector<int> t(46,0);//这样子int climbStairs(i…
2022/1/30 17:10:12 人评论 次浏览 -
leetcode刷题：爬楼梯
题目： 分析: 通过分析得知，当台阶只有两层时，方式是两种。当台阶是1层时，方法有一中，三层时方法有三种。所以台阶每加一层（当为n层时），那么就方法就会变成爬n-2层和n-1层的方法数之和。 代码如下： int climbStairs(int n) {if(n==1)return 1;if(n == 2)return 2…
2022/1/20 6:46:59 人评论 次浏览 -
leetcode刷题：爬楼梯
题目： 分析: 通过分析得知，当台阶只有两层时，方式是两种。当台阶是1层时，方法有一中，三层时方法有三种。所以台阶每加一层（当为n层时），那么就方法就会变成爬n-2层和n-1层的方法数之和。 代码如下： int climbStairs(int n) {if(n==1)return 1;if(n == 2)return 2…
2022/1/20 6:46:59 人评论 次浏览 -
70.爬楼梯
1.Go //递归 ：达到n级楼梯，最后一步要么走1步，要么走2步 走一步时，方法数值f(n-1) 走两步时f(n-2) 这样会超时 方法1：记忆化搜索(借助数组储存数值) //用哈希或者数组都可以 但是数组更快func climbStairs(n int) int {//dic:=make(map[int]int,500)dic:=make([]i…
2021/12/31 23:07:29 人评论 次浏览 -
70.爬楼梯
1.Go //递归 ：达到n级楼梯，最后一步要么走1步，要么走2步 走一步时，方法数值f(n-1) 走两步时f(n-2) 这样会超时 方法1：记忆化搜索(借助数组储存数值) //用哈希或者数组都可以 但是数组更快func climbStairs(n int) int {//dic:=make(map[int]int,500)dic:=make([]i…
2021/12/31 23:07:29 人评论 次浏览 -
【LeetCode】NO.70 爬楼梯 (C++ & Python) [动态规划]
题目：爬楼梯 easy 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？ 注意：给定 n 是一个正整数。 思路 动态规划题考虑到达第i层的时候 在第i-2层每次跳两步达到第i层 在第i-1层跳1步到达第i层 为什么要…
2021/12/31 17:07:37 人评论 次浏览 -
【LeetCode】NO.70 爬楼梯 (C++ & Python) [动态规划]
题目：爬楼梯 easy 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？ 注意：给定 n 是一个正整数。 思路 动态规划题考虑到达第i层的时候 在第i-2层每次跳两步达到第i层 在第i-1层跳1步到达第i层 为什么要…
2021/12/31 17:07:37 人评论 次浏览 -
Python编程题26--爬楼梯
题目 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。请问有多少种不同的方法可以爬到楼顶呢？ 注意：给定 n 是一个正整数，其范围为：1 ≤ n ≤ 100。例如： 给定一个正整数：2，返回结果：2 说明：共有 2 种方法爬到楼顶，第一种为 1阶 + 1阶…
2021/11/6 11:40:23 人评论 次浏览 -
Python编程题26--爬楼梯
题目 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。请问有多少种不同的方法可以爬到楼顶呢？ 注意：给定 n 是一个正整数，其范围为：1 ≤ n ≤ 100。例如： 给定一个正整数：2，返回结果：2 说明：共有 2 种方法爬到楼顶，第一种为 1阶 + 1阶…
2021/11/6 11:40:23 人评论 次浏览 -
算法练习
算法练习（更新中...） 1 动态规划算法 算法简介 动态规划算法是通过拆分问题，定义问题状态和状态之间的关系，使得问题能够以递推（或者说分治）的方式去解决。动态规划算法的基本思想与分治法类似，也是将待求解的问题分解为若干个子问题（阶段），按顺序求解子阶段，前…
2021/7/25 11:37:40 人评论 次浏览 -
算法练习
算法练习（更新中...） 1 动态规划算法 算法简介 动态规划算法是通过拆分问题，定义问题状态和状态之间的关系，使得问题能够以递推（或者说分治）的方式去解决。动态规划算法的基本思想与分治法类似，也是将待求解的问题分解为若干个子问题（阶段），按顺序求解子阶段，前…
2021/7/25 11:37:40 人评论 次浏览 -
算法打卡Week15
题目：爬楼梯 链接：https://leetcode-cn.com/problems/climbing-stairs/ 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？ 注意：给定 n 是一个正整数。 例1： 输入： 2 输出： 2 解释： 有两种方法可以…
2021/7/5 14:20:58 人评论 次浏览 -
爬楼梯----(算法学习笔记21.5.23)
有这样一个问题： 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？ 思考 当只有一层的时候只有一个方法，当有两层的时候有两个方法，当有三层的时候有三个方法，因此我们不难发现，n阶的爬法呈现出斐波那…
2021/5/23 20:27:26 人评论 次浏览
