原地 hash 思路 import java.util.*; public class Solution { public int[] findMissingAndMaxNegative (int[] nums) { // nums 可以是一个容量为 n 的哈希表 final int n = nums.length; final int MOD = n + 1; int maxMinus = 0; for (int i = 0; i < n; ++i) { if (nums[i] < 0) { maxMinus = maxMinus == 0 ? nums[i] : Math.ma...

import java.util.*; public class Solution { // 1 2 3 | 5 6 4 // 4 5 6 | 8 9 7 // 7 8 9 | 2 3 1 public int[][] rotateII (int n, int k) { k = k % n; int ans[][] = new int[n][n]; for (int i = 0; i < n; ++i) { for (int j = 0; j < n; ++j) { final int ii = (i + k) % n; final int jj = (j + k) % n; an...

import java.util.*; public class Solution { public int[] rotateCows (int[] nums, int k) { final int n = nums.length; k = k % n; if (n != 1 || k != 0) { reverse(nums, 0, n - k - 1); reverse(nums, n - k, n - 1); reverse(nums, 0, n - 1); } return nums; } private void reverse(final int[] a, int l, int r...

import java.util.*; public class Solution { // 4, 2, 3, 1 // 4, 2, 1, 3 public int[] nextPermutation (int[] cows) { final int n = cows.length; if (n == 1) { return cows; } int i = n - 2; // find --_-- 凹 while (i >= 0 && cows[i] <= cows[i + 1]) { --i; } if (i >= 0) { int j = n - 1; /...

import java.util.*; public class Solution { public int[] sortCowsIII (int[] cows, int k) { final int n = cows.length; int[] cnt = new int[k]; for (int i = 0; i < n; ++i) { ++cnt[cows[i]]; } int next = 0; for (int i = 0; i < k; ++i) { for (int j = 0; j < cnt[i]; ++j) { cows[next++] = i; } } ...

import java.util.*; public class Solution { public int[] sortCows (int[] cows) { final int n = cows.length; int i = 0; int j = n - 1; while (i < j) { while (i < j && cows[i] == 0) { ++i; } while (i < j && cows[j] != 0) { --j; } if (i < j) { cows[j--] = cows[i]; cows[i++] ...

import java.util.*; public class Solution { public int findKthSmallest (int[] weights, int k) { PriorityQueue<Integer> maxHeap = new PriorityQueue<>(k + 1, (o1, o2) -> (o2 - o1)); for (int w : weights) { maxHeap.add(w); if (maxHeap.size() == k + 1) { maxHeap.poll(); } } return maxHeap...

类似草原上的牛群 import java.util.*; public class Solution { public int remove_duplicates_v3 (int[] nums) { final int n = nums.length; if (n == 0) { return 0; } int next = 1; int cnt = 1; for (int i = 1; i < n; i++) { if (nums[i] == nums[i - 1]) { ++cnt; if (cnt <= 3) { nums[next] = nums[i]; ++next; }...

注意 L19 L20 即可。 import java.util.*; public class Solution { public int[][] findGatheringAreas (int[] groups, int n) { if (n == 0) { return new int[0][0]; } List<Integer> tmp = new ArrayList<>(); Arrays.sort(groups); int l = 0; for (int r = 1; r < n; ++r) { if (groups[r] != groups[r - 1...

原地修改只能反来反去了。学一学 steam API import java.util.*; import java.util.stream.*; public class Solution { private void reverse(final int[] a, int l, int r) { while (l < r) { final int tmp = a[l]; a[l] = a[r]; a[r] = tmp; ++l; --r; } } public ArrayList<Integer> rotate_left (int[] nums, int k) { final...

同时少一个优势牛种和非优势牛，优势牛种不变。 import java.util.*; public class Solution { // 同时少一个优势牛种和非优势牛，优势牛种不变。 public int majority_cow (int[] nums) { final int n = nums.length; int ans = nums[0]; int cnt = 1; for (int i = 1; i < n; i++) { // 已经两两消失殆尽，需要重现选出一个优势牛。 if (cnt == 0) { ans = nums[i]; ++cnt; } else { if (...

插入。已经升序排列了，找到不同的就往前叉。 import java.util.*; public class Solution { public int remove_duplicates (int[] nums) { final int n = nums.length; if (n == 0) { return 0; } int next = 1; for (int i = 1; i < n; ++i) { if (nums[i] != nums[i - 1]) { nums[next] = nums[i]; ++next; } } return next; } }

插入即可。 import java.util.*; public class Solution { public int remove_cows (int[] nums, int val) { final int n = nums.length; int next = 0; for (int i = 0; i < n; ++i) { if (nums[i] != val) { nums[next] = nums[i]; ++next; } } return next; } }

最小覆盖子串问题。hash 的写法是精髓。 import java.util.*; class Solution { private boolean check(int[] hash) { for (int i : hash) { if (i < 0) { return false; } } return true; } public String minWindow(String s, String t) { int[] hash = new int[128]; for (int i = 0; i < t.length(); ++i) { --hash[t.charAt(i)];...