import java.util.ArrayList; public class Solution { public ArrayList<ArrayList > FindContinuousSequence(int sum) { ArrayList<ArrayList> result=new ArrayList<>(); if(sum==0) return result; for(int j=1;j<sum;j++){ int zc=0; ArrayList data = new ArrayList<>(); for(int i=j;i&l...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param array int整型一维数组 * @return int整型一维数组 */ public int[] FindGreatestSumOfSubArray (int[] array) { int[] dp=new int[array.length]; dp[0]=array[0]; for(int i=1;i<array.length;i++){ if(dp[i-1]>0) dp[i]...

public class Solution { public int FindGreatestSumOfSubArray(int[] array) { int[] dp=new int[array.length]; dp[0]=array[0]; for(int i=1;i<array.length;i++){ if(dp[i-1]>0) dp[i]+=array[i]+dp[i-1]; else dp[i]=array[i]; } int max=-100000; for(int i=0;i<dp.length;i++) if(dp[i]>max) max=dp[i]...

public class Solution { public int jumpFloorII(int target) { int result=0; int[] var=new int[target]; var[0]=1; if(target==1) return 1; for(int i=1;i<target;i++) { for (int j = 0; j < i; j++) { var[i] += var[j]; } var[i]++; } return var[target-1]; } 非递归方法： 先跳一阶，后面的台阶就有f(n-1)种跳法 先跳两阶，后面的台阶就有f(n...

public class Solution { public int Fibonacci(int n) { if(n==1||n==2) return 1; else return Fibonacci(n-1)+Fibonacci(n-2); } } 采用递归，找到递归出口 n=1和n=2时