public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 求二叉树的右视图 * @param xianxu int整型一维数组 先序遍历 * @param zhongxu int整型一维数组 中序遍历 * @return int整型一维数组 */ Map<Integer,Integer> map = new HashMap<>(); public int[] solve (int[] xianxu, int[] zhongxu) { // write code here int n = xi...

/* * 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) { // write code here if(t1 == null && t2 ...

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) { return check(root,root); } public boolean check(TreeNode left,TreeNode right){ if(left == null &&...

public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; } } */ public class Solution { TreeNode head = null; TreeNode pre = null; public TreeNode Convert(TreeNode pRootOfTree) { dfs(pRootOfTree); return head; } public void dfs(Tree...

/* * 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) { // write code here return dfs(root,sum); } public boo...

/* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * } */ public class Solution { /** * * @param root TreeNode类 * @return int整型 */ public int maxDepth (TreeNode root) { // write code here return dfs(root); } public int dfs(TreeNode root){ if(root == null){ r...

/* 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 pRoot) { Queue<TreeNode> q = new LinkedList<>(); ArrayList<Ar...

/* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * } */ public class Solution { /** * * @param root TreeNode类 * @return int整型ArrayList<ArrayList<>> */ public ArrayList<ArrayList<Integer>> levelOrder (TreeNode root) { // write code h...

/* * 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整型一维数组 */ List<Integer> list = new ...

int sum = 0; int P = 1000000007; public int InversePairs(int[] array) { merge(array,0,array.length-1); return sum; } public void merge(int[] array,int l,int r){ if(l >= r){ return; } int mid = l + ((r - l)>>1); merge(array,l,mid); merge(array,mid+1,r); int[] tmp = new int[r-l+1]; int k = 0;...

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

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

/* * public class ListNode { * int val; * ListNode next = null; * } */ public class Solution { /** * * @param head ListNode类 * @return ListNode类 */ public ListNode deleteDuplicates (ListNode head) { // write code here ListNode node = head; ListNode newHead = new ListNode(-1); newHead.next = head; Li...

/* * public class ListNode { * int val; * ListNode next = null; * } */ public class Solution { /** * * @param head ListNode类 * @return ListNode类 */ public ListNode deleteDuplicates (ListNode head) { if(head == null || head.next == null){ return head; } // write code here ListNode node = head; while(...