public class Solution { public TreeNode mergeTrees (TreeNode t1, TreeNode t2) { // write code here if(t1==null || t2==null){ return t1==null?t2:t1; } t1.val = t1.val + t2.val; t1.left = mergeTrees(t1.left, t2.left); t1.right = mergeTrees(t1.right, t2.right); return t1; } }

import java.util.*; public class Solution { boolean isSymmetrical(TreeNode pRoot) { if(pRoot==null){ return true; } Queue<TreeNode> queue = new LinkedList<>(); if(pRoot.left!=null){ queue.add(pRoot.left); } if(pRoot.right!=null){ queue.add(pRoot.right); } while(!queue.isEmpty()){ int siz...

import java.util.*; public class Solution { /** * * @param root TreeNode类 * @param sum int整型 * @return bool布尔型 */ public boolean hasPathSum (TreeNode root, int sum) { if(root==null){ return false; } return hasPathSumDg(root,0,sum); } public boolean hasPathSumDg (TreeNode root, int cur, int sum) { cu...

import java.util.*; public class Solution { /** * * @param root TreeNode类 * @return int整型 */ public int maxDepth (TreeNode root) { return maxDepthDg(root,0); } public int maxDepthDg (TreeNode root,int count) { if(root==null){ return count; } count++; return Math.max(maxDepthDg(root.left,count),maxDe...

import java.util.*; public class Solution { public ArrayList<ArrayList<Integer> > Print(TreeNode pRoot) { ArrayList<ArrayList<Integer> > result = new ArrayList<>(); if(pRoot==null){ return result; } Queue<TreeNode> queue = new LinkedList<>(); queue.add(pRoot...

import java.util.*; public class Solution { /** * * @param root TreeNode类 * @return int整型ArrayList<ArrayList<>> */ public ArrayList<ArrayList<Integer>> levelOrder (TreeNode root) { ArrayList<ArrayList<Integer>> result = new ArrayList<>(); Queue<TreeNode&g...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param root TreeNode类 * @return int整型一维数组 */ public int[] inorderTraversal (TreeNode root) { Stack<TreeNode> stack = new Stack<>(); List<Integer> list = new ArrayList<>(); stack.add(r...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param root TreeNode类 * @return int整型一维数组 */ public int[] postorderTraversal (TreeNode root) { List<Integer> result = new ArrayList<>(); Stack<TreeNode> stack = new Stack<>(); stack.a...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param root TreeNode类 * @return int整型一维数组 */ public int[] preorderTraversal (TreeNode root) { List<Integer> result = new ArrayList<>(); Stack<TreeNode> stack = new Stack<>(); stack.ad...

写法比价low,耗费代价太大了 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 比较版本号 * @param version1 string字符串 * @param version2 string字符串 * @return int整型 */ public int compare (String version1, String version2) { // write code here version1 = "1"+version1; version2 = "...

public class Solution { private int re = 0; public int InversePairs(int [] array) { merge(array,0,array.length-1); return re; } public void merge(int[] array,int s,int e){ if(s>=e){ return; } int c = (s+e)>>1; merge(array,s,c); merge(array,c+1,e); int[] temp = new int[e-s+1]; int i = 0; int...

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

import java.util.ArrayList; public class Solution { public int minNumberInRotateArray(int [] array) { return minNumberInRotateArrayDg(array,0,array.length-1); } public int minNumberInRotateArrayDg(int [] array,int s,int e) { if(s>=e){ return array[s]; } int c = (e-s)/2 + s; return Math.min(minNum...

public boolean Find(int target, int [][] array) { int r = 0; int c = array[0].length-1; while(r<array.length&&c>=0){ if(array[r][c]>target){ c--; }else if(array[r][c]<target){ r++; }else{ return true; } } return false; }