一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。 方法一（递归）： public class Solution { public int jumpFloor(int target) { if(target==1||target==2){ return target; } return jumpFloor(target-1)+jumpFloor(target-2); } } 方法二（迭代）： public class Solution { public int jumpFloor(int target) { int a=1,b...

import java.util.*; public class Solution { /** * max sum of the subarray * @param arr int整型一维数组 the array * @return int整型 */ public int maxsumofSubarray (int[] arr) { // write code here //先让m等于第一个数（只有一个数的时候直接输出arr[0]的值） int m=arr[0]; for(int i=1;i<arr.length;i++){ //每一个位置的数字必须是往前累加和最大的 arr[i]=Ma...