9.变态跳台阶 题目 一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 思路 与上题相似，假设要到3级，那么可以从0，1，2级直接到三级，那么f3=f1+f2+1，f2=f1+1，f3=4，找规律。 也可以换一种思路，不限制长度，那就是每 ...
分类：
其他好文 时间：
2020-02-26 16:49:16
阅读次数：
60
题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。 思路 当台阶为1级时，共1种方法；当为2级时，共2种方法；当为3级时，共3中方法。以此类推，有n级台阶时，共f(n)=f(n 1)+f(n 2), n 2, f(1) = ...
分类：
其他好文 时间：
2020-02-25 00:21:40
阅读次数：
80
题目 一只青蛙一次可以跳上1级台阶，也可以跳上2级台阶。求该青蛙跳上一个 n?级的台阶总共有多少种跳法。 答案需要取模 1e9+7（1000000007），如计算初始结果为：1000000008，请返回 1。 示例 1： 示例 2： 提示： 思路 同 "【剑指Offer】面试题10 I. 斐波那契数 ...
分类：
其他好文 时间：
2020-02-17 19:45:07
阅读次数：
66
链接：https://leetcode-cn.com/problems/qing-wa-tiao-tai-jie-wen-ti-lcof/ 代码： class Solution { public: int numWays(int n) { std::vector<int> vec = {1, 1}; ...
分类：
其他好文 时间：
2020-02-17 17:52:45
阅读次数：
49
青蛙跳台阶 一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 分析 最后一阶，是青蛙到达的台阶,必须存在, 其他n 1块台阶可以任意选择跳或不跳,则每个台阶有存在和不存在两种选择,n 1块台阶就有2^(n 1)种可能 ...
分类：
其他好文 时间：
2020-02-17 12:33:28
阅读次数：
72
题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 思路 斐波那契数列变种。 1. f(n)=f(n 1)+f(n 2)+……f(1) f(n 1)=f(n 2)+……f(1) 两式相减得f(n)=2f(n 1) 时间复杂度O(n ...
分类：
其他好文 时间：
2020-02-16 13:14:30
阅读次数：
68
题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。 思路 当剩下1级的时候只要一种跳法，当只剩下2级的时候有两种跳法(1 1 和2) 因此将n(剩余的级数)=1或者n=2作为循环终止条件 代码 public class S ...
分类：
其他好文 时间：
2020-01-23 12:48:00
阅读次数：
105
青蛙 又是青蛙跳石头的题，还是考虑贪心。。。 如果一只青蛙必须要花钱，可以考虑让它直接从1跳到n点 将石头与青蛙分别排序，二分最多能免费多少只青蛙， 发现这些青蛙一定能占满所有石头。剩下青蛙直接从1跳到n 特判一只都不能免费的情况，此时直接让花费最小的把石头跳完 一起自习的日子 考察伯努利数和调换枚 ...
分类：
其他好文 时间：
2020-01-12 11:25:47
阅读次数：
85
题目：青蛙跳台阶吃虫子，数组arr代表每个台阶有多少个虫子，要求青蛙每次最多跳k个台阶，最多一共跳n次，计算青蛙最多能吃到多少个虫子？ 例：arr=[8 10 9 7 17 13] k=2 n=3 max=10+7+17=34 def mostinsects(arr,k,n): #arr 台阶数组 ...
分类：
编程语言 时间：
2019-12-13 23:58:23
阅读次数：
213
题目如题，通过几次基本的推演 台阶 跳法 0 0 1 1 2 2 3 3 4 5 5 8... 可以由跳法的规律知道是典型的斐波那契数列。 可由以下代码解（javascript） function jumpFloor(number) { // write code here let a = []; ...
分类：
其他好文 时间：
2019-12-05 22:03:14
阅读次数：
120
