代码： class Solution {public: /** * @param n: An integer * @return: An integer */ int climbStairs(int n) { // write your code here if(n==0) return 1; lo ...
分类：
其他好文 时间：
2017-08-07 00:23:08
阅读次数：
117
首先，我们来看下下面这栋楼梯： 一共四层，我们规定“一个人爬楼梯，一步可以迈一级，二级台阶，如果楼梯有N级，要求编写程序，求总共有多少种走法”，接下来我们统计下这四层，每层的走法： 从这个简短的统计中，我们可以发现一个规律（如果觉得还看不出，可以再多几阶楼梯），从第三阶梯开始，走法就是第一阶梯走法和 ...
分类：
编程语言 时间：
2017-08-06 17:00:53
阅读次数：
174
总时间限制: 1000ms 内存限制: 65536kB描述树老师爬楼梯，他可以每次走1级或者2级，输入楼梯的级数，求不同的走法数例如：楼梯一共有3级，他可以每次都走一级，或者第一次走一级，第二次走两级也可以第一次走两级，第二次走一级，一共3种方法。 输入输入包含若干行，每行包含一个正整数N，代表楼梯 ...
分类：
其他好文 时间：
2017-08-05 16:51:47
阅读次数：
151
假设你现在正在爬楼梯，楼梯有 nn 级。每次你只能爬 11 级或者 22 级，那么你有多少种方法爬到楼梯的顶部？ 输入格式 第一行输入一个整数 n(1\leq n \leq 50)n(1≤n≤50)，代表楼梯的级数。 输出格式 输出爬到楼梯顶部的方法总数。 假设你现在正在爬楼梯，楼梯有 nn 级。每 ...
分类：
其他好文 时间：
2017-08-02 21:01:36
阅读次数：
115
1742 爬楼梯 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 1742 爬楼梯 1742 爬楼梯 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Go ...
分类：
其他好文 时间：
2017-07-22 22:33:04
阅读次数：
169
Jarvis OJ - 爬楼梯 -Writeup 本来是想逆一下算法的，后来在学长的指导下发现可以直接修改关键函数，这个题做完有种四两拨千斤的感觉，记录在这里 转载请标明出处：http://www.cnblogs.com/WangAoBo/p/7222012.html 题目： 分析： 先看apk的外 ...
分类：
编程语言 时间：
2017-07-22 19:55:56
阅读次数：
458
代码（C++）： class Solution {public: /** * @param n: An integer * @return: An integer */ int climbStairs(int n) { // write your code here // write your co ...
分类：
其他好文 时间：
2017-07-22 18:20:32
阅读次数：
112
1.问题描写叙述 每次爬楼梯有每次可跨1,2,3步。爬上一个N阶楼梯有多少种方式，打印出每种方式。 2.源码 // ConsoleApplication6.cpp : 定义控制台应用程序的入口点。 // #include "stdafx.h" #include <stdio.h> #include ...
分类：
其他好文 时间：
2017-06-25 10:03:47
阅读次数：
152
超级楼梯 链接： http://acm.hdu.edu.cn/showproblem.php?pid=2041 题意： 有一楼梯共M级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第M级，共有多少种走法？ 分析： 首先题目限制只能走一级或者两级， 所以逆向思考一下， 要到达n级楼梯， 只有两 ...
分类：
其他好文 时间：
2017-05-27 17:12:27
阅读次数：
323
题目描写叙述： 初阶：有n层的台阶，一開始你站在第0层，每次能够爬两层或者一层。请问爬到第n层有多少种不同的方法？ 进阶：假设每次能够爬两层。和倒退一层，同一个位置不能反复走，请问爬到第n层有多少种不同的方法？ 解题思路： 初阶：一维动态规划。爬楼梯数目事实上是一个斐波拉契数列。 假定f[i] 表示 ...
分类：
其他好文 时间：
2017-04-23 11:54:13
阅读次数：
128
