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 getNums(int[] array, int[] nums, int left, int right) { if (l...

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)] == 1) { return i; } } return -1; } } 解题思想：字符统计次数，取值为1的索引

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 = dp[i2] * 2; int next3 = dp[i3] * 3; int next5 = dp[i5] * 5; dp[i] = Math....

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(strs, (x, y) -> (x + y).compareTo(y ...

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 * level; } else if (cur == 1) { sum = sum + high * level + low + 1; } else { sum =...

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[i - 1] + array[i], array[i]); // 每次比较，保存出现的最大值 max = Math.max...

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<>(); } PriorityQueue<Integer> priorityQueue = ...

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++; }else{ // 如果不是同盟战力值-- voted--; if(voted==0){ // 战力值耗尽退出擂台，重置擂主 voted=1; result = ar...

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) return list; dfs(0, nums, list); return ...

/** 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 pRootOfTree) { invert(pRootOfTree); return head; }...

/* 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 null; // 先复制正常节点串联到每个正常节点后边 RandomListNod...

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整型 * @return bool布尔型 */ public boolea...

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 ArrayList<ArrayList<Integer>&gt...

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<>(); Node head = new Node(); Node tail = new Node(); int size; int capacity; public Solut...