题目描述 有个小孩正在上楼梯，楼梯有n阶台阶，小孩一次可以上1阶、2阶、3阶。请实现一个方法，计算小孩有多少种上楼的方式。为了防止溢出，请将结果Mod 1000000007 给定一个正整数int n，请返回一个数，代表上楼的方式数。保证n小于等于100000。 测试样例： 1 返回：1 代码如下： ...
分类：
其他好文 时间：
2018-09-04 23:31:16
阅读次数：
208
假设你正在爬楼梯，需要n阶你才能到达楼顶，n是正整数 每次你可以爬1或2个台阶，有多少种不同的方法可以爬到楼顶 当n=1时，steps=1 当n=2时，1+1,2 steps=2 当n=3时，1+1+1,1+2,2+1 steps=3 当n=4时，1+1+1+1,1+2+1,1+1+2,2+1+1, ...
分类：
其他好文 时间：
2018-09-03 02:28:35
阅读次数：
115
problem description: 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？ 注意：给定 n 是一个正整数。 示例 1： 输入： 2 输出： 2 解释： 有两种方法可以爬到楼顶。 1. 1 阶 + 1 阶 2. 2 ...
分类：
其他好文 时间：
2018-09-02 18:43:54
阅读次数：
169
70. 爬楼梯 https://leetcode-cn.com/problems/climbing-stairs/description/ ...
分类：
其他好文 时间：
2018-08-25 14:26:22
阅读次数：
127
日常吐槽：关于DP，有一种莫名的恐惧...~~maybe源于与mtw大佬与quantum11大佬，初中时抬老师爬楼梯的经历。。。~~ 言归正传： 编辑距离 【题目描述】 设A和B是两个字符串。我们要用最少的字符操作次数，将字符串A转换为字符串B。这里所说的字符操作共有三种： 1、删除一个字符； 2、 ...
分类：
其他好文 时间：
2018-08-20 21:41:29
阅读次数：
169
日常吐槽：关于DP，有一种莫名的恐惧...~~maybe源于与mtw大佬与quantum11大佬，初中时抬老师爬楼梯的经历。。。~~ 言归正传： 编辑距离 【题目描述】 设A和B是两个字符串。我们要用最少的字符操作次数，将字符串A转换为字符串B。这里所说的字符操作共有三种： 1、删除一个字符； 2、 ...
分类：
其他好文 时间：
2018-08-18 19:47:55
阅读次数：
145
假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？ 注意：给定 n 是一个正整数。 示例 1： 示例 2： ...
分类：
其他好文 时间：
2018-08-12 18:51:08
阅读次数：
1290
假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？ 注意：给定 n 是一个正整数。 示例 1： 输入： 2 输出： 2 解释： 有两种方法可以爬到楼顶。 1. 1 阶 + 1 阶 2. 2 阶 示例 2： 输入： 3 输出： 3 解 ...
分类：
其他好文 时间：
2018-08-12 10:25:40
阅读次数：
117
```C++
class Solution {
public: int climbStairs(int n) { int a = 1; int b = 1; int temp; while(n>0){ n--; temp = a; a = b; ... ...
分类：
编程语言 时间：
2018-08-03 14:35:49
阅读次数：
141
##已知n阶楼梯，一次可以迈1,2,3步。求所有走法## 如果要列出走法，时间复杂度太高，O（n）=2**n，前两个函数遍历走法。## 如果只是单纯列出走法数量，就简单多了，也但是很容易内存爆表。 ## n层走法，可以视为n-1层再走一步，n-2层走两步，n-3层走三步。题目都可以按这个思路解决im ...
分类：
其他好文 时间：
2018-07-28 17:22:28
阅读次数：
176
