一只青蛙一次可以跳上1级台阶，也可以跳上2级台阶。 求该青蛙跳上一个 n 级的台阶总共有多少种跳法。 答案需要取模 1e9+7（1000000007），如计算初始结果为：1000000008，请返回 1。 示例 1： 输入：n = 2 输出：2 示例 2： 输入：n = 0 输出：1 提示： 0 < ...
分类：
其他好文 时间：
2021-06-29 15:21:18
阅读次数：
0
三步问题。有个小孩正在上楼梯，楼梯有n阶台阶，小孩一次可以上1阶、2阶或3阶。实现一种方法，计算小孩有多少种上楼梯的方式。结果可能很大，你需要对结果模1000000007。 示例1: 输入：n = 3 输出：4 说明: 有四种走法示例2: 输入：n = 5 输出：13提示: n范围在[1, 1000 ...
分类：
其他好文 时间：
2021-06-02 14:38:48
阅读次数：
0
题目描述： 一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。 解题思路： 这种题目多为找规律求通用公式并最终用代码实现。 首先，考虑最简单的情况就是1个台阶，即仅有1种跳法；2个台阶，有2种跳法；3个台阶，有3种跳法；4个台阶，有 ...
分类：
其他好文 时间：
2021-04-13 12:28:42
阅读次数：
0
仅供自己学习 思路： 这种题应该用动态规划，因为上到n台阶的方案需要分成不同种方案，即上一层和上两层的多种组合。 首先考虑上到最后一层，可以有上一层台阶到达最后一层，也可以有上两层台阶到达最后一层，那么总的方法就有 dp[n]=dp[n-1]+dp[n-2]种。 因为题目给的范围不为0，所以dp[0 ...
分类：
其他好文 时间：
2021-04-06 14:16:11
阅读次数：
0
解题思路:通过找规律，发现其实这也是斐波那契数列 # -*- coding:utf-8 -*- class Solution: def jumpFloor(self, number): #n=1 f(n)=1 #n=2,11,2, f(n)=2 #n=3,111,12,21 f(n)=3 #n=4, ...
分类：
其他好文 时间：
2021-04-02 13:00:23
阅读次数：
0
一个顽猴在一座有k级台阶的山上爬山跳跃，猴子上山一步可跳1级或跳3级，试求顽猴上山的N级台阶有多少种不同的跳法； 1.递推设计： 这一问题实际上是一个整数有序可重复拆分问题； 试设置数组应用递推求解，设上k级台阶的不同跳法为f（k）种； （1）、探求f（k）的递推关系； 假设：k=100; 上山最后 ...
分类：
其他好文 时间：
2021-03-16 11:53:16
阅读次数：
0
##1.求n的阶乘 #include<stdio.h> #include<stdlib.h> //n的阶乘 int f(int n) { if(1==n) { return 1; } return n*f(n-1); } int main() { int n; while(scanf("%d",&n ...
分类：
其他好文 时间：
2021-02-01 12:59:13
阅读次数：
0
import java.util.*; public class Solution { /** * * @param n int整型 总台阶数量 * @return int整型 */ //有 n 个台阶，你一次能走 1 个或者 2 个台阶，那么请问，走完这 n 个台阶共有几种方式？ //备忘录模式 ...
分类：
编程语言 时间：
2021-01-18 11:22:40
阅读次数：
0
272. 爬楼梯 II 中文English 一个小孩爬一个 n 层台阶的楼梯。他可以每次跳 1 步， 2 步 或者 3 步。实现一个方法来统计总共有多少种不同的方式爬到最顶层的台阶。 样例 Example 1: Input: 3 Output: 4 Explanation: 1 + 1 + 1 = ...
分类：
其他好文 时间：
2021-01-13 10:36:17
阅读次数：
0
A星寻路 Navigation 1.渲染可寻路路径 Navigation对需要渲染路径的模型勾选Navigation Static 点击Bake 进行烘焙 2.对需要进行寻路的物体添加Nav Mesh Agent 组件 3.脚本 障碍物寻路 需要将场景中的障碍物也勾选上navmesh Static ...
分类：
其他好文 时间：
2021-01-11 10:34:43
阅读次数：
0
