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级的跳法是前面1~n-1级跳法之和 // 设f(n)=f(n-1)+f(n-2)+...f(1); // 设f(n+1)=f(n)+f(n-1)+f(n-2)+...f(1); /...

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]<v)return n+1; int low=0,high=n-1,mid=0; while(low&lt...

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); // } //要么是跳1级到达目标台阶，要么是跳2级 //到达第N级台阶的跳法 就相当于 到达第N-1级台阶的跳法+到达第N-2级台阶的...

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=2;i<=n;++i){ // arr[i]=arr[i-1]+arr[i-2]; // } // return arr[n]; // 每次递推两项...