public class Solution { public int jumpFloorII(int target) { if(target == 1) return 1;  int num = 1; for(int i = target-1;i > 0;i--) { num += jumpFloorII(i); } return num; }  }

public class Solution { public int jumpFloor(int target) { if(target == 1) return 1; if(target == 2) return 2; //其实就是跳上前1阶台阶的数量加上前2阶台阶的数量 return jumpFloor(target-1) + jumpFloor(target - 2); } }

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]; int start = 0,end = 0; int start_l = 0,end_l = 0; int ...

import java.util.Arrays; //全网最差代码 public class Solution { public int FindGreatestSumOfSubArray(int[] array) { int[] dp = new int[array.length]; findNum(array, 0, dp); int max = dp[0]; for(int i = 0;i < dp.length;i++) { if(max < dp[i]) max = dp[i]; }  return max; } public void findNum(int[] arr...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int整型 * @return int整型 */ public int findNthDigit (int n) { if(n == 0) return 0;  long bottom = 1L; long top = 9L; long wei_bottom = bottom; long wei_top = top; int weishu = 1; if(n<=top &&amp...

import java.util.ArrayList; public class Solution { public ArrayList Permutation(String str) { ArrayList list = new ArrayList<>(); if(str.equals("")) return list; addStr(list, str, ""); //两个for循环是为了去重 for(int i = 0;i < list.size();i++) { for(int j = 0;j < list.size();j++) { if(i != j) if...

public class Solution { public boolean Find(int target, int [][] array) { for(int i = 0;i < array.length;i++) { for(int j = 0;j < array[i].length;j++) { if(array[i][j] > target) break;//要注意如果出现了大于他的数，后面的数都比他大 if(array[i][j] == target) return true; } }  return false; }  }

import java.util.*; public class Solution { //用双指针写的全网最烂代码 public ArrayList maxInWindows(int [] num, int size) { ArrayList list = new ArrayList<>(); if(size==0 || size > num.length) return list; int p1 = 0; int p2 = size;  while(p2 <= num.length) { list.add(get_max(num,p1,p2)); p1++; p2+...

import java.util.Queue; import java.util.concurrent.LinkedBlockingDeque; //一定要检查一下最后有没有多一个空格。 public class Solution { public String ReverseSentence(String str) { if(str.equals("")) return ""; String[] strings = str.split(" "); for(int i = 0;i < strings.length;i++) { strings[i] = reverse(strings[i...

import java.util.ArrayList; import java.util.Stack; public class Solution { public boolean IsPopOrder(int [] pushA,int [] popA) { Stack stack = new Stack<>(); Stack stack1 = new Stack<>(); for(int i = popA.length-1;i >= 0;i--) { stack1.push(popA[i]); }  for(int i = 0;i < pushA.leng...

import java.util.Stack; //史上最菜代码 public class Solution { Stack stack1 = new Stack(); Stack stack2 = new Stack(); public void push(int node) { stack1.push(node); } public int pop() { int num = 0; while(!stack1.empty()) { stack2.push(stack1.pop()); } if(!stack2.empty()) { num = stack2.pop(); while(!st...

/* public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; }  } */ import java.util.Arrays; import java.util.LinkedList; import java.util.List; public class Solution { String Serialize(TreeNode root) { if(root == null) return "";  ...

import java.util.*; /*   public class TreeNode {   int val = 0;   TreeNode left = null;   TreeNode right = null;   public TreeNode(int val) {   this.val = val;    }   } / //和上一道题一样啊 public class Solution { /*  代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可   @param root TreeNode类 @param p int整型 @param q int整型...