题目:你需要爬上一个N层的楼梯,在爬楼梯的过程中,每阶楼梯需花费非负代价,第 i 阶楼梯花费代价表示cost[i],一旦你付出了代价,你可以在该阶梯基础上往上爬一阶或两阶。在开始时,你可以选择从第 0 阶或第 1 阶开始出发。请计算爬上楼层顶部的最低花费。 输入格式: 1,100,1,100,1,1 ...
分类:
其他好文 时间:
2018-09-11 00:55:16
阅读次数:
1139
假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢? ...
分类:
其他好文 时间:
2018-09-09 14:43:14
阅读次数:
161
假设你正在爬楼梯,需要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