题目五：青蛙跳台阶

书 p77
github代码名称：t5_frog_steps.py

一只青蛙一次可以跳上1阶台阶，也可以跳上2阶台阶。求该青蛙跳上一个n阶台阶总共有多少种跳法？

输入格式：
台阶数 n
输出
跳法 m

思路
构建一个列表进行查找

0	1	2	3	4	…\dots…	n
1	1	2	f(1)+f(2)	f(2)+f(3)	\dots	f(n-1)+f(n-2)

通过测试用例代码

class Solution:def jumpFloor(self, n):if not isinstance(n,int):return 'wrong input'else:if n in {0,1}:return 1elif n == 2:return 2else:list_ = [1 for i in range(n+1)]for i in range(2,n+1):list_[i] = list_[i-1]+list_[i-2]return list_[n]

剑指offer（第二版）读书笔记以及编程题目python版答案（二）相关推荐

《剑指offer》【树的子结构】（python版）
题目描述: 输入两棵二叉树A,B,判断B是不是A的子结构.(ps:我们约定空树不是任意一个树的子结构) 思路: 本题可以分为两步,第一步:找到A中与B的根结点值相等的结点R,第二步:判断以R为根结点的 ...
剑指Offer第二版Java代码实现
剑指Offer第二版Java代码实现 A.单例模式面试题 2:实现Singleton模式 B.面试需要的基础知识面试题 3:数组中重复的数字面试题 4:二维数组的查找面试题 5:替换空格面试 ...
剑指offer第二版（leetcode）Java题解（不断更新）
1 数组中的重复数字题目在一个长度为 n 的数组 nums 里的所有数字都在 0-n-1 的范围内.数组中某些数字是重复的,但不知道有几个数字重复了,也不知道每个数字重复了几次.请找出数组中任意一 ...
《剑指offer》刷题笔记（发散思维能力）：求1+2+3+...+n
<剑指offer>刷题笔记(发散思维能力):求1+2+3+-+n 转载请注明作者和出处:http://blog.csdn.net/u011475210 代码地址:https://githu ...
[剑指offer]面试题第[68-2]题[Leetcode][第236题][JAVA][二叉搜索树的最近公共祖先][递归]
[问题描述][中等] 235/68-1 搜索二叉树 236/68-2 二叉树 [解答思路] 递归时间复杂度:O(N) 空间复杂度:O(N) 情况 1. , 2. , 3. , 4. 的展开写法如下. ...
剑指offer第二版答案详细版（带详细解题思路）
1.滑动窗口的最大值(剑指offer原59题) 解题思路:其实是一个队列的问题,用一个队列去维护当前窗口中的所有元素:首先将超出窗口中的队头元素先删掉,然后将新的元素插入当前窗口中,插入时要判断新插入 ...
python数据结构与算法刷题——剑指offer第二版加部分leetcode题
说不清楚,只能看代码理解的用红色标出查找算法:查找较排序来说较简单,不外乎顺序查找和二分查找.哈希表查找和二叉排序树查找.(很多面试官喜欢让应聘者写出二分查找(如test53)的代码)[注意:二分查 ...
剑指offer 第二版（101——119）（全部完结）
剑指 Offer II 101. 分割等和子集 bool canPartition(vector<int>& nums) {int sum=0;for(int i=0;i<n ...
剑指Offer （九）：跳台阶问题进阶版（Java版）
问题,一只青蛙一次可以跳上1级台阶,也可以跳上2级--它也可以跳上n级.求该青蛙跳上一个n级的台阶总共有多少种跳法. 这个问题明显是由跳台阶进阶而来,我们由于已经做过跳台阶问题,先进行简单分析. 首先 ...

剑指offer（第二版）读书笔记以及编程题目python版答案（二）

剑指offer（第二版）读书笔记以及编程题目python版答案（二）

题目五：青蛙跳台阶

剑指offer（第二版）读书笔记以及编程题目python版答案（二）相关推荐

最新文章

热门文章