常考数据结构和算法:跳台阶
一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法(先后次序不同算不同的结果)。
递归法
public class FrogJumpFootStep {public static void main(String[] args) {// System.out.println("main...");int result = JumpFloor(5);System.out.println(result);}public static int JumpFloor(int target) {/** 跳上target个台阶, 需要先跳到target-1或target-2台阶上* 依次类推* */if(target == 3){/** 跳到第3个台阶,有3种方法* */return 3;}/** 跳到第2个台阶,有2种方法* 跳到第1个台阶,有1种方法* 跳到第0个台阶,有0种方法* */if(target == 2 || target == 1 || target == 0){return target;}return JumpFloor(target-1) + JumpFloor(target-2);}
}
常考数据结构和算法:跳台阶相关推荐
- 常考数据结构与算法:输出二叉树的右视图
题目描述 请根据二叉树的前序遍历,中序遍历恢复二叉树,并打印出二叉树的右视图 上图树的右视图为:{1,4,3,7} 做此题之前可以先做下面3道题: 1. 常考数据结构与算法:求二叉树的层序遍历 2.常 ...
- 常考数据结构与算法:求二叉树的层序遍历
题目描述 给定一个二叉树,返回该二叉树层序遍历的结果,(从左到右,一层一层地遍历) 例如: 给定的二叉树是{3,9,20,#,#,15,7}, 该二叉树层序遍历的结果是 [ [3], [9,20], ...
- 常考数据结构与算法:删除链表的倒数第n个节点
题目描述 给定一个链表,删除链表的倒数第n个节点并返回链表的头指针 例如, 给出的链表为:1->2->3->4->5, n= 2.删除了链表的倒数第n个节点之后,链表变为1-& ...
- 常考数据结构与算法:找到字符串的最长无重复字符子串
题目描述 给定一个数组arr,返回arr的最长无的重复子串的长度(无重复指的是所有数字都不相同). 示例1 输入 [2,3,4,5] 返回值 4 示例2 输入 [2,2,3,4,3] 返回值 3 方法 ...
- 常考数据结构与算法:N皇后问题
参考博客: https://blog.csdn.net/weixin_39651041/article/details/79972829 题目描述 NN皇后问题是指在N*NN∗N的棋盘上要摆NN个皇后 ...
- 常考数据结构与算法:最长公共子串
题目描述 给定两个字符串str1和str2,输出两个字符串的最长公共子串 题目保证str1和str2的最长公共子串存在且唯一. 示例1 输入 "1AB2345CD","1 ...
- 常考数据结构与算法:两个链表生成相加链表
题目描述 假设链表中每一个节点的值都在 0 - 9 之间,那么链表整体就可以代表一个整数. 给定两个这种链表,请生成代表两个整数相加值的结果链表. 例如:链表 1 为 9->3->7,链表 ...
- 常考数据结构与算法:买卖股票的最好时机
题目描述 假设你有一个数组,其中第 i 个元素是股票在第i 天的价格. 你有一次买入和卖出的机会.(只有买入了股票以后才能卖出).请你设计一个算法来计算可以获得的最大收益. 示例 1: 输入: [8, ...
- 常考数据结构和算法:设计LRU缓存结构
题目描述 设计LRU缓存结构,该结构在构造时确定大小,假设大小为K,并有如下两个功能 set(key, value):将记录(key, value)插入该结构 get(key):返回key对应的val ...
最新文章
- 复用的具体实现方式组合与继承的特点
- SVM-SMO算法python实现
- (4)verilog语言编写计数器
- 电商咄咄逼人的黑色星期五促销横BANNER设计模板
- asp.net页面事件:顺序与回传
- Codeforces Round #158 (Div. 2) A - Adding Digits
- SAP License:SAP权限原理与授权对象
- Vue绑定style的使用方式(令组件复用)
- [转]nginx+php-fpm.sock时504,502错误解决办法
- 第三章 SQL知识点总结
- 用adb pull命令从android系统中读取文件失败的原因及解决办法
- 用python写模拟鼠标脚本
- VTN线下体验店 汇聚全球高端品牌 打造非凡购物体验
- 多线程与单线程的区别
- 一张图慢慢转换成下一张图_给一张照片做一个视频 如何把一张图片制作成几分钟的视频|图片做成视频软件...
- 使用ML.NET实现NBA得分预测
- java毕业设计多少钱?不如自己尝试做一下
- 奇技淫巧玄妙无穷| M1 mac os(苹果/AppleSilicon)系统的基本操作和设置
- BAISS的动态分布式搜索存储协议(DDSSP)究竟是什么?
- android 动态改变button样式,Android 修改button颜色