public class Solution { public int InversePairs(int [] array) { if (array == null || array.length < 2) { return 0; } int[] nums = new int[array.length]; return getNums(array, nums, 0, array.length - 1) % 1000000007; } /*分治*/ public int ...

public class Solution { public int FirstNotRepeatingChar(String str) { int[] count = new int[128]; for (int i = 0; i < str.length(); i++) { count[str.charAt(i)]++; } for (int i = 0; i < str.length(); i++) { if (count[str.charAt(i)] ==...

public class Solution { public int GetUglyNumber_Solution(int index) { if (index <= 6) return index; int i2 = 0; int i3 = 0; int i5 = 0; int[] dp = new int[index]; dp[0] = 1; for (int i = 1; i < index; i++) { int next2 = d...

import java.util.ArrayList; import java.util.Arrays; public class Solution { public String PrintMinNumber(int [] numbers) { String[] strs = new String[numbers.length]; for(int i = 0; i < numbers.length; i++) strs[i] = String.valueOf(numbers[i]); Arrays.sort...

public class Solution { public int NumberOf1Between1AndN_Solution(int n) { int sum = 0; int level = 1; int high = n / 10; int low = 0; int cur = n % 10; while (high != 0 || cur != 0) { if (cur == 0) { sum = sum + high * ...

public class Solution { public int FindGreatestSumOfSubArray(int[] array) { int[] dp = new int[array.length]; int max = array[0]; dp[0] = array[0]; for (int i = 1; i < array.length; i++) { // 动态规划，状态转移方程，确定dp[i]的最大值 dp[i] = Math.max(dp[...

import java.util.ArrayList; import java.util.PriorityQueue; public class Solution { public ArrayList<Integer> GetLeastNumbers_Solution(int [] input, int k) { if (input == null || k > input.length || k <= 0) { return new ArrayList<>(); } Prior...

public class Solution { public int MoreThanHalfNum_Solution(int [] array) { // 第一个打擂台的人 int voted = 1; int result = array[0]; for (int i = 1; i < array.length; i++) { if(array[i] == result) {// 如果是同盟战力值++ voted++; ...

import java.util.*; import java.io.*; public class Solution { public ArrayList<String> Permutation(String str) { if (str == null) return null; char[] nums = str.toCharArray(); ArrayList<String> list = new ArrayList<>(); if (nums.length == 0) retu...

/** public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; } } */ public class Solution { public TreeNode head = null; public TreeNode end = null; public TreeNode Convert(TreeNode pRootOf...

/* public class RandomListNode { int label; RandomListNode next = null; RandomListNode random = null; RandomListNode(int label) { this.label = label; } } */ public class Solution { public RandomListNode Clone(RandomListNode pHead) { if (pHead == null) return ...

import java.util.ArrayList; import java.util.LinkedList; import java.util.stream.Collectors; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * } */ public class Solution { /** * * @param root TreeNode类 * @param sum int整型 ...

import java.util.ArrayList; import java.util.LinkedList; import java.util.stream.Collectors; /** public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; } } */ public class Solution { public Array...

import java.util.*; public class Solution { class Node { int key, val; Node prex, next; Node() {}; Node(int key, int val) { this.key = key; this.val = val; } } Map<Integer, Node> cache = new HashMap<>(); Nod...