博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
leetcode70
阅读量:5923 次
发布时间:2019-06-19

本文共 695 字,大约阅读时间需要 2 分钟。

You are climbing a stair case. It takes n steps to reach to the top.

Each time you can either climb 1 or 2 steps. In how many distinct ways can you climb to the top?

题目意思是有N楼,每次只能上1或者2楼,问到N了有多少种情况。

 

简单题,注重一下考虑问题的思路。

到N,只能从N-1和N-2到N,别的均不能直接到N,所以,马上给出递归的算式,前面给出特殊情况的返回。

public class Solution {    public int climbStairs(int n) {        if(n<=2)            return n;        else            return climbStairs(n-1) + climbStairs(n-2);    }}

然后交了,TLE。

发现递归超时,马上想到,所有的递归均可以用迭代实现,于是,迭代。然后迭代思考过程中发现,这他妈就是个斐波那契数列。。。。然后就没有然后了。

我真蠢。

public class Solution {    public int climbStairs(int n) {        if(n<=2)            return n;        int a = 1;        int b = 2;        int c = a + b;        for(int i=2;i

转载地址:http://ivavx.baihongyu.com/

你可能感兴趣的文章
【AD】AD通用工具
查看>>
我的友情链接
查看>>
我的友情链接
查看>>
intellij idea搭建Java web环境
查看>>
NFS on AIX
查看>>
CIO十大利器:如何延长数据中心的使用寿命
查看>>
Makefile中制定动态库路径的问题
查看>>
volatile关键字
查看>>
【如何搭建×××】全世界都是你的Office
查看>>
.NET框架设计(高级框架架构模式)—钝化程序、逻辑冻结、冻结程序的延续、瞬间转移...
查看>>
《转》VMware vSphere 5.1 学习系列之一:实验环境的搭建
查看>>
我的友情链接
查看>>
了不起的全能MAC系统监测工具iStat Menus 5下载
查看>>
当ppt演示文档过大应该怎么办如何压缩
查看>>
数据推荐系统系列 8种方法之零 简单方式 SlopeOne 方式 (补充简单的方式)
查看>>
vue 快速构建 vue-cli
查看>>
最简单U盘FAT32转换NTFS格式的方法_不用格盘_不用担心丢失数据
查看>>
简单选择排序
查看>>
iOS5.1中无法正常显示表情字符
查看>>
如何在CentOS 7.x中安装OpenERP(Odoo)
查看>>