程序地带

leetcoed第七十题:爬楼梯


问题:

假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢? 注意:给定 n 是一个正整数。 示例 1: 输入: 2 输出: 2 解释: 有两种方法可以爬到楼顶。 1.1 阶 + 1 阶 2.2 阶 示例 2: 输入: 3 输出: 3 解释: 有三种方法可以爬到楼顶。 1.1 阶 + 1 阶 + 1 阶 2.1 阶 + 2 阶 3.2 阶 + 1 阶


解答:

第一次使用递归的思想,发现提交后提示Time Limit Exceeded。之后决定使用数组存储爬至第n阶时的不同种爬法, 代码如下:


public int climbStairs(int n) {
if(n==1||n==2){
return n;
}
int[] arr=new int[n];
arr[0]=1;
arr[1]=2;
for (int i=2;i<arr.length;i++){
arr[i]=arr[i-1]+arr[i-2];
}
return arr[n-1];
}

在这里插入图片描述


版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
本文链接:https://blog.csdn.net/weixin_42596738/article/details/109757308

随机推荐

更改 onedrive 同步文件夹;如何下载整个文件夹

更改 onedrive 同步文件夹;如何下载整个文件夹

点赞和关注是我创作的最大动力~~之前onedrive的同步文件夹是在C盘/系统盘中,在加了1T的固态硬盘条后,想把同步文件夹放在新盘中。如果之前电脑上安装有onedrive...

GISer and Coder 阅读(613)

Golang并发求和(竞争而非分段)

举例如果要求2个goroutine并发完成1到100的和而不是分段的情况如何解决呢?解决方案:varwgsync.WaitGroupvarchchanint32varrec...

周子越 阅读(824)

STM32定时器单脉冲输出模式

STM32定时器单脉冲输出模式

本文整理于 https://www.sohu.com/a/292903672_807475 原文作者:茶话MCUSTM32定时器单脉冲输出模式单脉冲输出模式是定时器比较输出应用中的一种特...

ICer_Wx 阅读(728)