private Stack<Integer> stack = new Stack<>(); private Stack<Integer> minStack = new Stack<>(); public void push(int n...

public ArrayList<Integer> printMatrix(int [][] matrix) { if (matrix == null || matrix.length == 0){ return new ArrayList<...

public boolean HasSubtree(TreeNode root1,TreeNode root2) { if (root1 == null || root2 == null){ return false; } ...

一定要注意的是，覆盖的时候不是随便覆盖的，要搞清楚大矩形的样子是 2 * n ，然后采用递推的方式从n = 1，2,3,4,5去找规律，可以通过动态规划去解决问题，状态转移数组：dp[i] = dp[i-1] + dp[i-2]； public int rectCover(int targe...

动态规划 public class Solution { public int jumpFloorII(int target) { if(target <= 2){ return target; } int[] ...

这个思想起源于我国古代的《九章算术》，它原本是为约分而设计的，但它适用于任何需要求最大公约数的场合。原文是这么描述的：“可半者半之，不可半者，副置分母、子之数，以少减多，更相减损，求其等也。以等数约之。” 翻译成白话将就是： 第一步：对于任意给定的两个正整数a、b，要求出他们的最大公约数，首先判断他...

package JZoffer; public class JZ2 { public String replaceSpace (String s) { // write code here if (s == null || s.length() == 0...

翻转链表 import java.util.ArrayList; public class JZ3 { public ArrayList<Integer> printListFromTailToHead(ListNode listNode) { if (lis...

就是处理一下字符串 public String solve (String IP) { // write code here if (IP == null && IP.length() == 0){ return &q...

分治法 public String longestCommonPrefix (String[] strs) { // write code here if (strs == null || strs.length == 0){ return...