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 = mergeTre...

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....

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,s...

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...

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> ...

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 Arra...

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

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

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

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

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; } ...

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]; ...

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{ ...