青蛙跳台阶

描述

一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个 n 级的台阶总共有多少种跳法(先后次序不同算不同的结果)。
 
数据范围:0n40
要求:时间复杂度:O(n)O(n) ,空间复杂度: O(1)O(1)
 
方式一
public class Solution { public int jumpFloor(int target) { if(target <= 3) return target; return jumpFloor(target-1) + jumpFloor(target-2); } }

方式二

public class Solution { public int jumpFloor(int target) { int[] arr = new int[target+2]; for(int i=0; i <= target; i++){ if(i <= 3) arr[i] = i; else arr[i] = arr[i-1] + arr[i-2]; } return arr[target]; } }

方式三

public class Solution { public int jumpFloor(int target) { if(target < 3) return target; int t_1 = 1; int t_2 = 2; for(int i=3; i <= target; i++){ t_2 = t_1 + t_2; t_1 = t_2 - t_1; } return t_2; } }

__EOF__

本文作者始是逍遥人
本文链接https://www.cnblogs.com/brucewang92/p/15692346.html
关于博主:评论和私信会在第一时间回复。或者直接私信我。
版权声明:本博客所有文章除特别声明外,均采用 BY-NC-SA 许可协议。转载请注明出处!
声援博主:如果您觉得文章对您有帮助,可以点击文章右下角推荐一下。您的鼓励是博主的最大动力!
posted @   始是逍遥人  阅读(43)  评论(0编辑  收藏  举报
编辑推荐:
· 浏览器原生「磁吸」效果!Anchor Positioning 锚点定位神器解析
· 没有源码,如何修改代码逻辑?
· 一个奇形怪状的面试题:Bean中的CHM要不要加volatile?
· [.NET]调用本地 Deepseek 模型
· 一个费力不讨好的项目,让我损失了近一半的绩效!
阅读排行:
· 微软正式发布.NET 10 Preview 1:开启下一代开发框架新篇章
· 没有源码,如何修改代码逻辑?
· PowerShell开发游戏 · 打蜜蜂
· 在鹅厂做java开发是什么体验
· WPF到Web的无缝过渡:英雄联盟客户端的OpenSilver迁移实战
点击右上角即可分享
微信分享提示