[抄题]: 假设你正在爬楼梯,需要n步你才能到达顶部。但每次你只能爬一步或者两步,你能有多少种不同的方法爬到楼顶部? [思维问题]: [一句话思路]: [输入量]:空: 正常情况:特大:特小:程序里处理到的特殊情况:异常情况(不合法不合理的输入): [画图]: [一刷]: [二刷]: [三刷]: [ ...
分类:
其他好文 时间:
2018-02-08 17:43:58
阅读次数:
176
题目翻译 有一个楼梯,第i阶用cost[i](非负)表示成本。现在你需要支付这些成本,可以一次走两阶也可以走一阶。 问从地面或者第一阶出发,怎么走成本最小。 测试样例 详细分析 现在用step[i]表示走到第i阶的成本,要求step[i],我们只需在"到前一阶的成本+当前阶成本"和"到前两阶的成本+ ...
分类:
其他好文 时间:
2018-02-05 20:03:00
阅读次数:
1575
假设你正在爬楼梯,需要n步你才能到达顶部。但每次你只能爬一步或者两步,你能有多少种不同的方法爬到楼顶部? 样例 比如n=3,1+1+1=1+2=2+1=3,共有3种不同的方法 返回 3 class Solution { public: /** * @param n: An integer * @re ...
分类:
其他好文 时间:
2018-01-28 11:29:42
阅读次数:
173
On a staircase, the i-th step has some non-negative cost cost[i] assigned (0 indexed). Once you pay the cost, you can either climb one or two steps. Y ...
分类:
其他好文 时间:
2018-01-25 00:26:19
阅读次数:
165
On a staircase, the i-th step has some non-negative cost cost[i] assigned (0 indexed). Once you pay the cost, you can either climb one or two steps. Y ...
分类:
其他好文 时间:
2017-12-20 14:57:50
阅读次数:
138
题目描述 由于第m个台阶上有好吃的薯条,所以薯片现在要爬一段m阶的楼梯. 薯片每步最多能爬k个阶梯,但是每到了第i个台阶,薯片身上的糖果都会掉落ai个,现在问你薯片至少得掉多少糖果才能得到薯条? 输入 多组数据输入,每组数据第一行输入两个数字m(1<m<=1000),k(1<=k<m),接下来有m行 ...
分类:
其他好文 时间:
2017-12-11 19:56:46
阅读次数:
95
问题:假设你正在爬楼梯,需要n步你才能到达顶部。但每次你只能爬一步或者两步,你能有多少种不同的方法爬到楼顶部? code: ...
分类:
其他好文 时间:
2017-09-24 23:41:55
阅读次数:
249
描述 树老师爬楼梯,他可以每次走1级或者2级,输入楼梯的级数,求不同的走法数例如:楼梯一共有3级,他可以每次都走一级,或者第一次走一级,第二次走两级也可以第一次走两级,第二次走一级,一共3种方法。 输入 输入包含若干行,每行包含一个正整数N,代表楼梯级数,1 <= N <= 30输出不同的走法数,每 ...
分类:
其他好文 时间:
2017-09-09 20:20:09
阅读次数:
207
爬楼梯 【题目描述】 树老师爬楼梯,他可以每次走1级或者2级,输入楼梯的级数,求不同的走法数。 例如:楼梯一共有3级,他可以每次都走一级,或者第一次走一级,第二次走两级,也可以第一次走两级,第二次走一级,一共3种方法。 【输入】 输入包含若干行,每行包含一个正整数N,代表楼梯级数,1<=N<=30。 ...
分类:
其他好文 时间:
2017-08-09 20:07:10
阅读次数:
155
翻译 你正在爬一个楼梯。它须要n步才干究竟顶部。 每次你能够爬1步或者2两步。 那么你有多少种不同的方法爬到顶部呢? 原文 You are climbing a stair case. It takes n steps to reach to the top. Each time you can e ...
分类:
其他好文 时间:
2017-08-07 18:36:26
阅读次数:
140