单调递增栈中。当前元素压栈时，上一个元素是该元素向前找的第一个小值。当前元素出栈时，与其做比较的元素是该元素向后找的第一个小值。遍历结束后，因为所有元素都经历了压栈。所以向前找的第一个小值都已经知道（无论是不是边界哦）。当前栈中元素的右边第一个小值都是后边界。 import java.util.*; public class Solution { public int maxArea(int[] areas) { final int n = areas.length; if (n == 0) { return 0; } int[] l = new int[n]; int[] r = new i...

二维动态规划。难题。 import java.util.*; public class Solution { public int minTotalDistance (int[] houses, int k) { final int n = houses.length; int[][] f = new int[n][k + 1]; Arrays.sort(houses); for (int i = 0; i < n; ++i) { for (int j = 0; j < k + 1; ++j) { if (i == 0 || j == 0 || j >= i + 1) { f...

单调栈。 import java.util.*; public class Solution { public int[] weightGrowth (int[] weights) { final int n = weights.length; int[] ans = new int[n]; Deque<Integer> stack = new ArrayDeque<>(); for (int i = 0; i < n; ++i) { while (!stack.isEmpty() && weights[i] > weights[stack....

大小顶堆的用法https://blog.csdn.net/qq_41845823/article/details/124281687 import java.util.*; public class Solution { public double[] findMedianPrice (int[] prices) { PriorityQueue<Integer> l = new PriorityQueue<>((o1, o2) -> o2 - o1); PriorityQueue<Integer> r = new PriorityQueue<&g...

和牛群喂养顺序完全一样。 import java.util.*; public class Solution { public int[] findFeedOrderII (int numCows, int[][] feedOrders) { int[] inDegree = new int[numCows]; boolean[][] graph = new boolean[numCows][numCows]; for (int i = 0; i < feedOrders.length; ++i) { ++inDegree[feedOrders[i][0]]; graph[feedOrd...

典型拓扑注意入度和建图即可。 import java.util.*; public class Solution { public boolean canFeedAllCows (int numCows, int[][] feedOrders) { int[] inDegree = new int[numCows]; boolean[][] graph = new boolean[numCows][numCows]; for (int i = 0; i < feedOrders.length; ++i) { ++inDegree[feedOrders[i][0]]; graph[feed...

L39 处理空格L43 L68 用于处理 负数表达L84 最后计算不要忘了 public class Solution { public int priority(Character op) { switch (op) { case '+': case '-': return 1; case '*': case '/': return 2; } return 1; } public void calc(Deque<Character> ops, Deque<Integer> nums) { if (ops.isEmpty() || nums.size() < 2)...

后缀表达式非常简单。 import java.util.*; public class Solution { public int calculatePostfix (String[] tokens) { Deque<Integer> nums = new ArrayDeque<>(); Set<Character> s = new HashSet<>(); s.add('+'); s.add('-'); s.add('*'); s.add('/'); for (int i = 0; i < tokens.length; ++i) { if...

Map.of 无法使用，很有可能这是 Java 8其他都简单，注意使用 values().contains 更方便一些。 import java.util.*; public class Solution { public boolean is_valid_cow_communication (String s) { // Map<Character, Character> map = Map.of(')', '(', '}', '{', ']', '['); Map<Character, Character> map = new HashMap<>(); ...

一个辅助栈，记录每次压栈时最大值。 import java.util.*; public class Solution { static class MaxCowStack { Deque<Integer> stack; Deque<Integer> maxStack; public MaxCowStack() { stack = new ArrayDeque<>(); maxStack = new ArrayDeque<>(); } public void push(int id, int weight) { stack.addLast(wei...

会顺序表处理回文串，就能解决 import java.util.*; public class Solution { public ListNode maxPalindrome (ListNode head) { if (head == null || head.next == null) { return null; } StringBuilder sb = new StringBuilder(); ListNode cur = head; while (cur != null) { sb.append(cur.val); cur = cur.next; } final char[] cha...

easy import java.util.*; public class Solution { public boolean isPalindrome (ListNode head) { List<Integer> list = new ArrayList<>(); while (head != null) { list.add(head.val); head = head.next; } final int len = list.size(); for (int i = 0; i < len / 2; i++) { if (list.get(i) != lis...

参考牛群分隔即可。 import java.util.*; public class Solution { public ListNode sortCowsIV (ListNode head) { if (head == null || head.next == null) { return head; } ListNode black = new ListNode(0); ListNode bTail = black; ListNode white = new ListNode(1); ListNode wTail = white; while (head != null) { if (he...

2路归并 import java.util.*; public class Solution { public ListNode mergeTwoLists(ListNode l1, ListNode l2) { if (l1 == null) { return l2; } if (l2 == null) { return l1; } ListNode guard = new ListNode(0); ListNode t = guard; while (l1 != null && l2 != null) { if (l2.val < l1.val) { t.next =...