public class Solution { public int JumpFloorII(int target) { // O(n^2) if(target==0)return 1; int sum=0; for(int i=1;i<=target;++i){ sum+=JumpFloorII(target-i); } return sum; // O(n) // 第n级台阶可以从第1~n-1级上来，即第n级的跳...

import java.util.*; public class Solution { /** * 二分查找 * @param n int整型 数组长度 * @param v int整型 查找值 * @param a int整型一维数组 有序数组 * @return int整型 */ //类似于求数组中第一个相等的数 public int upper_bound_ (int n, int v, int[] a) { // write code here if(n==0||a[n-1]&l...

public class Solution { int count=0; public int JumpFloor(int target) { //递归，到达台阶顶部时 方式+1 // if(target<=0)return 1; // if(target>=2){ // return JumpFloor(target-2)+JumpFloor(target-1); // }else{ // return JumpFloor(target-1); // }...

public class Solution { public int Fibonacci(int n) { // 递归 // if(n<=1)return n; // return Fibonacci(n-1)+Fibonacci(n-2); // 数组递推 // if(n<=1)return n; // int[] arr=new int[n+1]; // arr[0]=0; // arr[1]=1; // for(int i=...