import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * } */ public class Solution { /** * * @param t1 TreeNode类 * @param t2 TreeNode类 * @return TreeNode类 */ public TreeNode mergeTrees (TreeNode t1, TreeNode t2) { if(t1 == null) return t2; i...

/* public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; } } */ public class Solution { boolean isSymmetrical(TreeNode root) { if(root == null) return true; return isSame(root.left,root.right); } boolean isSame(TreeNode p,TreeNod...

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

import java.util.*; public class Main{ public static void main(String[] args){ Scanner scan = new Scanner(System.in); String source = scan.nextLine(); source = source.toLowerCase(); String target = scan.nextLine(); target = target.toLowerCase(); System.out.println(isSame(source.toCharArray(),target....

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 { public ArrayList<ArrayList<Integer>> Print(TreeNode root) { ArrayList<ArrayList<Integ...

BFS   public ArrayList<ArrayList<Integer>> levelOrder (TreeNode root) { ArrayList<ArrayList<Integer>> list = new ArrayList<>(); if(root == null) return list; Queue<TreeNode> queue = new LinkedList<>(); queue.offer(root); while(!queue.isEmpty()){ int size = q...

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类 * @return int整型一维数组 */ public int[...

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类 * @return int整型一维数组 */ public int[...

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类 * @return int整型一维数组 */ public int[...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 比较版本号 * @param version1 string字符串 * @param version2 string字符串 * @return int整型 */ public int compare (String version1, String version2) { int index1 = 0,index2 = 0; String[] arr1 = splitByDigit(version1); Strin...

import java.util.ArrayList; public class Solution { public int minNumberInRotateArray(int [] nums) { int l = 0, r = nums.length - 1; while(l < r){ int mid = l + ((r - l)>>1); if(nums[mid] == nums[r]){ r--; }else if(nums[mid] < nums[r]){ r = mid; }else { l = mid + 1; } } return nums[l]; }...

public class Solution { public final long mod = 1000000007; private int ans = 0; // 在进行归并的时查看是否存在逆序! public int InversePairs(int [] arr) { if(arr.length < 2) return 0; merageSort(arr,0,arr.length -1); return ans; } private void merageSort(int[] arr,int l,int r){ int mid = l + ((r-l)>>1); if...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型一维数组 * @return int整型 */ // 多个有序数组相互连接会存在峰值! public int findPeakElement (int[] nums) { int l = 0,r = nums.length - 1; while(l < r){ int mid = l + ((r-l)>>1); if(nums[mid] > nums[m...

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