总结 2^(n 1)可以用位移操作进行: 1 如果递归不好思考的话，可以找规律，代码很简单 斐波那契数列（10） 大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。 n 39 && n ...
分类：
其他好文 时间：
2019-08-24 13:40:52
阅读次数：
123
跳台阶2 时间限制： 空间限制： 本题知识点： 题目描述： 解法： java / 对于最后一个台阶，必定是要被跳上的， 对与前 n 个台阶，每个都有跳上与不跳的跳法，因此跳法共有 2^(n 1) 种 / public class Solution { public int JumpFloorII(i ...
分类：
其他好文 时间：
2019-08-20 01:20:55
阅读次数：
79
70. 爬楼梯 https://leetcode-cn.com/problems/climbing-stairs/ 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？ 注意：给定 n 是一个正整数。 解： 暴力，如果只有一阶，就只有 ...
分类：
其他好文 时间：
2019-08-16 18:45:56
阅读次数：
83
题目一： 大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）n<=39 题目二： 一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。 n个台阶：第一次跳一阶，还剩n-1;第一次跳2阶 ...
分类：
其他好文 时间：
2019-08-11 14:43:42
阅读次数：
145
参考： https://www.nowcoder.com/discuss/215891?type=2&order=0&pos=10&page=1 1、 gc 2、 java longadder 3、 数据库 四种隔离级别 4、数据库的索引数据结构 ：哈希 、b 树、全文索引。 5、跳台阶 6、手撕 ...
分类：
编程语言 时间：
2019-08-09 01:10:40
阅读次数：
113
题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 编程思想 因为n级台阶，第一步有n种跳法：跳1级、跳2级、到跳n级 ...
分类：
其他好文 时间：
2019-07-28 12:14:59
阅读次数：
103
题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。 解法：普通递归 public class Solution { public static int JumpFloor(int target) { if(target<1 ...
分类：
其他好文 时间：
2019-07-23 12:54:24
阅读次数：
98
A. DIY Wooden Ladder 题意：搭梯子，选两条最长的边为基础边，然后选择其他边当台阶，并且台阶数小于基础边； #include <bits/stdc++.h> using namespace std; const int maxn=1e5+10; int main() { ios:: ...
分类：
其他好文 时间：
2019-07-23 10:05:42
阅读次数：
87
题目一：一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。假设青蛙一共有f(n)种跳法。如果青蛙第一次跳1级台阶，则跳到第n级台阶有f(n-1)种跳法；如果青蛙第一次跳2级台阶，则跳到第n级台阶有f(n-2)种跳法.则：f(n)=f(n-1)+f(n-2),可 ...
分类：
其他好文 时间：
2019-07-06 17:36:20
阅读次数：
92
01背包 完全背包 多重背包 混合背包 二维费用背包 分组背包 背包问题求方案数 求背包问题方案 有依赖的背包问题 跳台阶 f(1) = 1, f(2) = 2, f(3) = 3, f(4) = 5， f(n) = f(n-1) + f(n-2) 矩形覆盖 f(n) = f(n-1) + f(n- ...
分类：
其他好文 时间：
2019-07-05 11:01:02
阅读次数：
106
