import java.util.ArrayList; public class Solution { public ArrayList<Integer> spiralOrder(int[][] matrix) { ArrayList<Integer> ans = new ArrayList<>(); int top,bottom,right,left,i; if(matrix.length==0)return ans; top = 0; bottom = matrix.length-1; left = 0; right = matrix[0].length...

定义问题：将t1与t2合并放入t1 分解：根合并之后，分解左子树合并的结果，右子树合并的结果 边界：左右都为null返回null,左为空返回右子树，右为空返回左子树 import java.util.*; public class Solution { public TreeNode mergeTrees (TreeNode t1, TreeNode t2) { // write code here if(t1 == null && t2 == null)return null; if(t2 !=null)return t2; if(t1 != null)return t1; ...

找到数的左边和右边，进行比较 初始化得到这个数是几位数 import java.util.*; import java.math.*; public class Solution { public boolean isPalindrome (int x) { // write code here if(x<0)return false; int max = 1; for(int i = x; i>9;i/=10)max*=10; while(x>9){ if(x/max != x %10)return false; x = (x%max)/10; max /= 100; } ...

使用技巧把负数情况变成正数，越界的判断; 如果当前的数比大214748364/10并且还有一位就会越界 import java.util.*; public class Solution { public int reverse (int x) { // write code here int ans = 0; int flag = 1; if(x<0){ flag = -1; x = -x; } while(x>0){ int t = x%10; ans=ans*10+t; x/=10; if((ans>Integer.MAX_VALUE/10+1&&x&g...

快慢指针找到一半 链表逆转 判断两链表是否相等   可以记忆一下快慢指针的板子，以head开头，slow.next就是以一半无论奇偶  import java.util.*; public class Solution { public boolean isPail (ListNode head) { // 快慢指针找到一半 if(head == null)return false; ListNode fast,slow,pre,p; fast = slow = head; while(fast.next!=null&&fast.next.next != null){ fast...

两种解法 一、暴力求解 时间复杂度（n） 空间复杂度（1） import java.util.*; public class Solution { public int search (int[] nums, int target) { // write code here for(int i = 0;i<nums.length;i++){ if(nums[i] == target)return i; } return -1; } }  二、二分法

双指针及可 import java.util.*; public class Solution { public void merge(int A[], int m, int B[], int n) { int[] C = new int[m+n]; int i,j,k; i=j=k=0; while(i<m&&j<n){ if(A[i]<B[j])C[k++]=A[i++]; else C[k++]=B[j++]; } while(i<m)C[k++]=A[i++]; while(j<n)C[k++]=B[j++]; for(i=0; i<...

k最大的三种题解 一、排序出答案 空间复杂度（1）时间复杂度（nlogn） import java.util.*; public class Solution { public int findKth(int[] a, int n, int K) { // write code here Arrays.sort(a); return a[n-K]; } }  二、优先队列 空间复杂度（n）时间复杂度（nlogn） import java.util.*; public class Solution { public int findKth(int[] a, int n, int K) { Pri...

使用list存下所有结果，list/3就是节点个数，依次填入二维数组中 import java.util.*; public class Solution { ArrayList<Integer> list = new ArrayList<>();//存下所有结果 public void pre(TreeNode root){ if(root == null)return; list.add(root.val); pre(root.left); pre(root.right); } public void mid(TreeNode root){ if(root == n...

归并排序得结果 问题转化：求逆序对就是统计有多少个前大后小的数对，问题和归并两个有序数组求前大后小数对一样。所以现在的问题变为统计子问题中逆序对的个数。 递归模型变形：递归按照标准的归并排序来，注意的是统计个数，当出现nums[i]>nums[j]时，统计所有前半段区间内比nums[j]大的数及为ans+=m-i+1;（为了理解方便l~m前半段，m+1~r后半段） 边界注意：  i == r+1当前半段已经统计完，剩下后半段归并，证明j后的数都是比nums[m]大的，无需统计 j == l+1当后半段统计完，剩下前半段归并，i后的数都比num[l]大，但在之前已经统计个数，无需统计   ...

因为宽是固定的，当求i*2的种类的时候，其子问题就当前这个是横着摆还是竖着摆，及为2*(i-1)+2*(i-2) public class Solution { public int rectCover(int target) { int[] dp = new int[target+3]; dp[0]=0;dp[1]=1;dp[2]=2; for(int i = 3;i<=target;i++){ dp[i]=dp[i-1]+dp[i-2]; } return dp[target]; } }

以最后一个为根，前找比根大的为右子树，剩下部分为左子树，检查左子树是否比根小 public class Solution { public boolean check(int[] sequence, int l, int r){ if(l>=r)return true; int root, i, j; j = r; root = sequence[r]; while(j>0&&sequence[j-1]>root)j--; for(i=l;i<j;i++){ if(sequence[i]>root)return false; } return ch...