import java.util.*; public class Solution { private static final int mod = 1000000007; public int factorial (int n) { if (n == 1) { return 1; } return (int)((long)n * (long)factorial(n - 1) % mod); } }

import java.util.*; public class Solution { public String reverseWords (String s) { // 1. split final char[] chars = s.toCharArray(); final int n = chars.length; final Deque<String> words = new ArrayDeque<>(); int i = 0; while (i <...

import java.util.*; public class Solution { public int lengthOfLastWord (String s) { final char[] chars = s.toCharArray(); final int n = chars.length; int result = 0; int i = 0; while (i < n) { if (chars[i] == ' ') { ++i; ...

HashSetBFS import java.util.*; public class Solution { public int ladderLength (String beginWord, String endWord, String[] wordList) { final Set<String> wordSet = new HashSet<>(Arrays.asList(wordList)); if (!wordSet.contains(endWord)) { return 0; ...

import java.util.*; public class Solution { public int[] findMode (int[] nums) { final int n = nums.length; final int[] result = new int[n]; final Map<Integer, Integer> map = new HashMap<>(); int max = 1, maxNum = nums[0]; for(int i = 0; i &l...

import java.util.*; public class Solution { public int findMode (int[] weightsA, int[] weightsB) { final int m = weightsA.length, n = weightsB.length; int[] combined = new int[m + n]; System.arraycopy(weightsA, 0, combined, 0, m); System.arraycopy(weightsB, 0, c...

import java.util.*; public class Solution { public int longestConsecutive (int[] tag) { Map<Integer, Integer> map = new HashMap<>(); int longest = 0; for (int t : tag) { if (map.containsKey(t)) { continue; } ...

import java.util.*; public class Solution { public boolean uniqueOccurrences (int[] arr) { final int n = arr.length; Map<Integer, Integer> map = new HashMap<>(); for (int i = 0; i < n; ++i) { map.merge(arr[i], 1, Integer::sum); } ...

import java.util.*; public class Solution { public int search (int[] nums, int target) { final int n = nums.length; int l = 0, r = n; while (l < r) { final int m = l + ((r - l) >> 1); if (nums[m] <= nums[0]) { if (targ...

import java.util.*; public class Solution { public int findMin (int[] heights) { final int n = heights.length; if (heights[0] >= heights[n - 1]) { return heights[0]; } int l = 0, r = n - 1; // [0, l) decrease [r, n) while (l < r...

import java.util.*; public class Solution { private int n; private int m; public double findMedianSortedArrays (int[] weightsA, int[] weightsB) { this.m = weightsA.length; this.n = weightsB.length; if (((m + n) & 1) == 1) { // find 1 + ((m + n) ...

import java.util.*; public class Solution { // 0 0 0 0 -> 1 0 1 0 // 0 0 0 0 0 -> 1 0 1 0 1 // 0 0 -> 1 0 public boolean canPlaceCows (int[] pasture, int n) { final int m = pasture.length; for (int i = 0; i < m; ++i) { if (pasture[i] == 0 &am...

前后缀和 import java.util.*; public class Solution { public int pivotIndex (int[] nums) { final int n = nums.length; int[] left = new int[n]; int[] right = new int[n]; left[0] = 0; for (int i = 1; i < n; ++i) { left[i] = left[i - 1] + nums[i -...

前缀和 import java.util.*; public class Solution { public int mostFruitTree (int[] fruit) { final int n = fruit.length; int max = Math.max(0, fruit[0]); for (int i = 1; i < n; ++i) { fruit[i] += fruit[i - 1]; max = Math.max(max, fruit[i]); ...