题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 题解 么得办法，找找规律吧 F(1) = 1 F(2) = 2 (1+1、2) F(3) = 4 (1+1+1、1+2、3、2+1) F(4) = 8 (1+1+1+1、1+1+2、2+1+1、1+2+1、3+1、1+3、2+2、4) ... 归纳：F(n) = 2 的 N-1次方 public int JumpFloorII(int target) { return (int) Math.pow(2, target - 1); }

题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。 题解 思路1 N = =0 , 0 种 N ==1，1种（1级跳1次） N ==2，2种（1级跳2次、2级跳1次）  对于 跳法F(N) , 如果先跳1级，F(N)的跳法就等于剩下的 N -1阶台阶的跳法 ，即 F(N) == F(N-1)；如果先跳2级，那么 F(N) = F(N-2) 所以 F(N) = F(N-1) + F(N-2) 所以，这就是一个斐波那契数列 按斐波那契数列的解法来就行 时间复杂度: O(n)- 空间复杂度: O(1) public int...

题目描述 大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。 n<=39 题解 思路1 递归 f(n) = f(n-1) + f(n-2) N一大，栈可能会溢出 思路2 迭代 时间复杂度: O(n)- 空间复杂度: O(N) public int Fibonacci(int n) { if (n == 0) return n; int[] array = new int[n + 1]; array[0] = 0; array[1] = 1; for (int i = 2; i <= n; i++) { array[i] = arr...

题目 在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。   例如：下面的二维数组就是每行、每列都递增排序。如果在这个数组中查找数字7，则返回true；如果查找数字5，由于数组不含有该数字，则返回false。  题解 思路 首先选取数组中右上角的数字。 如果该数字等于要查找的数字，查找过程结束； 如果该数字大于要查找的数字，剔除这个数字所在的列； 如果该数字小于要查找的数字，剔除这个数字所在的行。也就是说如果要查找的数字不在数组的右上角，则每一次都在数组的查找范围中剔除一行或者一...

不修改数组找出重复的数字 题目 在一个长度为n+1的数组里的所有数字都在1~n的范围内，所以数组中至少有一个数字是重复的。请找出数组中任意一个重复的数字，但是不能修改输入的数组。例如，如果输入长度为8的数组{2,3,5,4,3,2,6,7}，那么对应的输出是重复的数字2或者3。 题解 思路1 由于不能修改输入的数组，我们可以创建一个长度为n+1的辅助数组，然后逐一把原数组的每个数字复制到辅助数组。 如果原数组中被复制的数字是m，则把它复制到辅助数组中下标为m的位置。 如果下标为m的位置上已经有数字了，则说明该数字重复了。 由于使用了辅助空间，故该方案的空间复杂度是O(n) static voi...

几个专用名词：  Workpace : 工作区 Index / Stage : 暂存区 Repository : 仓库区 Remote : 远程仓库  新建代码库 # 在当前目录新建一个Git代码库 $ git init # 新建一个目录，将其初始化为Git代码库 $ git init [project-name] # 下载一个项目和它的整个代码历史 $ git clone [url]配置 Git的设置文件为.gitconfig，它可以在用户主目录下（全局配置），也可以在项目目录下（项目配置）。 # 显示当前的Git配置 $ git config --list # 编辑Git配置文件 $ gi...