- 2023-05-04青蛙跳台阶
递推公式:和斐波那契数列是一致的1.暴力办法,时间复杂度O(2^n)publicclassSolution{publicintJumpFloor(intn){if(n==1)return1;if(n==2)return2;returnJumpFloor(n-1)+JumpFloor(n-2);}}2.动态规划classSo
- 2022-12-02跳台阶
描述:一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法(先后次序不同算不同的结果)输入:2返回值:2说明:青蛙要跳上两级台阶
- 2022-11-17每日算法之跳台阶
JZ69跳台阶描述一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法(先后次序不同算不同的结果)。数据范围:1\leqn\leq401≤n