大家好,又见面了,我是全栈君,今天给大家准备了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账号...