import java.util.*; public class Solution { public int minNumberInRotateArray(int [] array) { int low = 0 ; int high = array.length - 1; while (low < high) { int mid = low + (high - low) / 2; if (array[mid] > array[high]) { low = mid + 1; } else if (array[mid] == array[high]) { high = high - 1...

import java.util.*; public class Solution { private int count = 0; private final int MOD = 1000000007; public int InversePairs(int[] nums) { if (nums == null || nums.length == 0) { return 0; } mergeSort(nums, 0, nums.length - 1); return count; } private void mergeSort(int[] nums, int start, int end)...

import java.util.*; public class Solution { public int findPeakElement(int[] nums) { int length = nums.length; if (length < 0) return -1; if (length == 1) return 0; if (nums[0] > nums[1]) return 0; // Check for the first element if (nums[length - 1] > nums[length - 2]) return length - 1; //...

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

import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * public ListNode(int val) { * this.val = val; * } * } */ public class Solution { public ListNode mergeKLists(ArrayList<ListNode> lists) { if (lists == null || lists.isEmpty()) { return null; } // 创建一个优先队列，使用 L...

import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * public ListNode(int val) { * this.val = val; * } * } */ public class Solution { public ListNode deleteDuplicates (ListNode head) { if(head==null||head.next==null){return head;} ListNode fast,slow; fast=head; slow=h...

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) { ListNode odd = head; ListNode even = head; ListNode newHead = head; ListNode cur = newHe...

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) { boolean a = true; // 复制原始链表 ListNode originalHead = copyList(head); ListNode cur = head, pre, ...

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) { if (head == null || head.next == null) { return head; } ListNode middle = getMiddle(head);...

import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * public ListNode(int val) { * this.val = val; * } * } */ public class Solution { public ListNode reverseList(ListNode head) { ListNode prev = null; ListNode current = head; while (current != null) { ListNode next = ...

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) { ListNode a=pHead2; ListNode b=pHead1; while(b!=null&&a!=null){ for( b=pHead1...

import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * public ListNode(int val) { * this.val = val; * } * } */ public class Solution { public ListNode FindKthToTail (ListNode pHead, int k) { int i=1; ListNode fast=pHead; ListNode slow=pHead; while(pHead!=null&&...

import java.util.*; /* public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } } */ public class Solution { public ListNode EntryNodeOfLoop(ListNode pHead) { ListNode fast = pHead; ListNode slow = pHead; if(fast.next==null){return null;} while (fast != null &...

import java.util.*; /** * Definition for singly-linked list. * class ListNode { * int val; * ListNode next; * ListNode(int x) { * val = x; * next = null; * } * } */ public class Solution { public boolean hasCycle(ListNode head) { ListNode fast=head; ListNode slow=head; while(fast!=null&&fast...