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

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 int[] preorderTraversal (TreeNode root) { ArrayList<Intege...

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

import java.util.*; public class Solution { //归并排序 // public int minNumberInRotateArray (int[] nums) { // mergeSort(nums,0,nums.length-1); // return nums[0]; // } // private void mergeSort(int[] nums,int left,int right){ // if(left>=right){ // ret...

public class Solution { int count=0; public int InversePairs(int[] array) { mergeSort(array,0,array.length-1); return count; } private void mergeSort(int[] array,int left,int right){ if(left>=right){ return; } int mid=(left+right...

import java.util.*; public class Solution { // public int findPeakElement (int[] nums) { // if (nums.length == 1||nums[0] > nums[1]) { // return 0; // } // if (nums.length == 2) { // return nums[0] > nums[1] ? 0 : 1; // } // ...

import java.util.*; public class Solution { public int search (int[] nums, int target) { int left=0; int right=nums.length-1; while(left<=right){ int mid=(left+right)/2; if(nums[mid]<target){ left=mid+1; }else if...

import java.util.*; public class Solution { public ListNode deleteDuplicates (ListNode head) { ListNode node=head; HashMap<Integer,Integer> map=new HashMap<>(); while(head!=null){ if(map.containsKey(head.val)){ map.put(head.val,map...

import java.util.*; public class Solution { public ListNode deleteDuplicates (ListNode head) { if(head==null||head.next==null){ return head; } ListNode node=head; while(head!=null&&head.next!=null){ if(head.val==head.next.val){ ...

import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * public ListNode(int val) { * this.val = val; * } * } */ public class Solution { public ListNode oddEvenList (ListNode head) { if(head==null||head.next==null){ return he...

import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * public ListNode(int val) { * this.val = val; * } * } */ public class Solution { public boolean isPail (ListNode head) { ArrayList<Integer> arr=new ArrayList<>(); ...

import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * public ListNode(int val) { * this.val = val; * } * } */ public class Solution { public ListNode sortInList (ListNode head) { PriorityQueue<ListNode> queue=new PriorityQueue&l...

import java.util.*; public class Solution { public ListNode addInList (ListNode head1, ListNode head2) { Stack<ListNode> stack1 = new Stack<>(); Stack<ListNode> stack2 = new Stack<>(); while (head1 != null) { stack1.push(head1); ...

import java.util.*; /* public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } }*/ public class Solution { public ListNode FindFirstCommonNode(ListNode pHead1, ListNode pHead2) { if(pHead1==null||pHead2==null){ ret...