[LeetCode]Climbing Stairs

[LeetCode]Climbing Stairs

大家好,又见面了,我是全栈君,今天给大家准备了Idea注册码。

称号:给定一个int整数类型n,它代表了楼梯的阶。每一个可能的步骤时,楼梯,有可能采取两个步骤,求完成n楼梯有多少种不同的方法

算法:递归是最简单的方法,但超时。递归转换的递推公式:f(n) = f(n-1)+f(n-2)

public class Solution {
    public int climbStairs(int n) {
			final int STAIRS = 50;
	        int[] nSteps = new int[STAIRS];
	        nSteps[0] = 0;
	        nSteps[1] = 1;
	        nSteps[2] = 2;
	        nSteps[3] = 3;
	        for (int i=4; i<STAIRS; ++i) {
	        	nSteps[i] = nSteps[i-1] + nSteps[i-2];
	        }
	        
	        return nSteps[n];
	    }
}

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。

发布者:全栈程序员-用户IM,转载请注明出处:https://javaforall.cn/117756.html原文链接:https://javaforall.cn

【正版授权,激活自己账号】: Jetbrains全家桶Ide使用,1年售后保障,每天仅需1毛

【官方授权 正版激活】: 官方授权 正版激活 支持Jetbrains家族下所有IDE 使用个人JB账号...

(0)


相关推荐

  • 脉冲控制仪设置参数_科迈控制器中文说明书

    脉冲控制仪设置参数_科迈控制器中文说明书驱动修改点A:sensor_xxxx_mipi_raw.c1.获取PD信息函数staticconstcmr_u16xxxx_pd_is_right[]=PD点位置信息,遮住右半边表示右点,用1表示,遮住左半边表示左点,用0表示;具体需要看sensorstaticconstcmr_u16xxxx_pd_row[]=PD位置行坐标staticconstcmr_u16xxxx_pd_col[]=PD位置列坐标staticconststructpd_pos_info_

  • native DRAMAtical Murder_project diablo 2

    native DRAMAtical Murder_project diablo 2投影投影是JMESPath的关键特性之一。它允许您将表达式应用于元素集合。有五种投影:列表投影切片投影对象投影展平投影过滤投影处理投影需要注意的点投影分为两个步骤。左侧(LHS)创建一

  • hanoi塔问题如下图所示_hanoi塔问题最经典的算法

    hanoi塔问题如下图所示_hanoi塔问题最经典的算法什么是hanoi塔?汉诺塔问题:古代有一个梵塔,塔内有三个座A、B、C,A座上有64个盘子,盘子大小不等,大的在下,小的在上。有一个和尚想把这64个盘子从A座移到B座,但每次只能允许移动一个盘子,并且在移动过程中,3个座上的盘子始终保持大盘在下,小盘在上。如下图问题解答问题定义我们把左边的柱子叫做A,中间的柱子叫做B,右边的柱子叫做Chanoi塔的搬运过程;i

    2022年10月25日
  • [Python图像处理] 四.图像平滑之均值滤波、方框滤波、高斯滤波及中值滤波「建议收藏」

    [Python图像处理] 四.图像平滑之均值滤波、方框滤波、高斯滤波及中值滤波「建议收藏」本篇文章主要讲解Python调用OpenCV实现图像平滑,包括四个算法:均值滤波、方框滤波、高斯滤波和中值滤波。全文均是基础知识,希望对您有所帮助。知识点如下:1.图像平滑2.均值滤波3.方框滤波4.高斯滤波5.中值滤波

    2022年10月14日
  • 微信高级群发接口 {“errcode”:40008,”errmsg”:”invalid message type hint: [aRIDBA0726age9]”}[通俗易懂]

    微信高级群发接口 {“errcode”:40008,”errmsg”:”invalid message type hint: [aRIDBA0726age9]”}[通俗易懂]首先允许我吐槽一下TX,我勒个擦,写的是什么文档。切入正题,我用微信的高级群发接口,来发卡券,因为是订阅号,所以只能根据组来发。原理很简单根据urlpost数据URL= https://api.weixin.qq.com/cgi-bin/message/mass/sendall?access_token=ACCESS_TOKEN数据格式json

  • rsyslog日志服务器_journal entries

    rsyslog日志服务器_journal entriesrsyslogd服务和journald服务1、系统日志管理后台程序(通常被称为守护进程或服务进程)处理了linux系统的大部分任务,日志是记录这些进程的详细信息和错误信息的文件var/log/messages    ##记录系统中所产生的日志查看sshd服务产生的日志vim/etc/ssh/sshd_config编辑错误信息restart服务后systemctl…

发表回复

您的电子邮箱地址不会被公开。

关注全栈程序员社区公众号