摘要：
题面 核心思想 手写堆 构建一个大顶堆，删除k-1个堆顶元素。 为什么是size / 2 - 1？ 考虑最后一个元素的下标 size - 1 那么父节点为 (size - 1) / 2 代码 class Solution { public int findKthLargest(int[] nums, 阅读全文
posted @ 2024-04-01 18:37
Shie1d
阅读(13)
评论(0)
推荐(0)
摘要：
核心思想 Dijkstra + 堆优化 模板题，每次查询做一次最短路查询即可。 class Graph { private List<int[]>[] nxt; public Graph(int n, int[][] edges) { nxt = new List[n]; for(int i = 0 阅读全文
posted @ 2024-04-01 18:36
Shie1d
阅读(8)
评论(0)
推荐(0)
摘要：
核心思想 倒序的字典树，算是板子题吧。 也就是节点的成员变量有变化。 class Trie{ int idx; // 下标 int length; // 记录以此为后缀且长度最小的长度 Trie[] son; // 儿子 Trie(){ idx = (int) (1e4 + 10); length 阅读全文
posted @ 2024-04-01 18:34
Shie1d
阅读(12)
评论(0)
推荐(0)
摘要：
class Trie { Trie[] chs= new Trie[26]; int cnt = 0; public Trie() { } public void insert(String word) { Trie root = this; for(char ch : word.toCharArr 阅读全文
posted @ 2024-04-01 18:26
Shie1d
阅读(3)
评论(0)
推荐(0)
摘要：
核心思想 字典树看灵神把 这里提供一个不同的版本 map存放了int[] 需重写equals 和 hashCode class Node { Map<MyIntArray, Node> son = new HashMap<>(); int cnt; } class MyIntArray{ priva 阅读全文
posted @ 2024-04-01 18:21
Shie1d
阅读(11)
评论(0)
推荐(0)
摘要：
核心思想 既然只有两种操作 最优解一定是 加1在前 复制在后 所以枚举从哪个数开始一直复制就好 上限就是 ceil(k / 2) class Solution { public int minOperations(int k) { if(k == 1) return 0; int res = (in 阅读全文
posted @ 2024-04-01 18:17
Shie1d
阅读(12)
评论(0)
推荐(0)
摘要：
核心思想 比较直观的想法就是BFS，但是每次遍历能走的点（右走，下走）会超时 考虑用两个set数组， TreeSet<Integer>[] R = new TreeSet[n]; TreeSet<Integer>[] C = new TreeSet[m]; R[i]表示第i行还剩下哪些列col没去过 阅读全文
posted @ 2024-04-01 18:17
Shie1d
阅读(25)
评论(0)
推荐(0)
摘要：
核心思想 维护一个单调递减的单调栈（非严格） 但是由于是循环的，做两次循环即可 代码 public int[] nextGreaterElements(int[] nums) { Deque<Integer> dq = new ArrayDeque<>(); int[] res = new int[ 阅读全文
posted @ 2024-04-01 18:15
Shie1d
阅读(8)
评论(0)
推荐(0)
摘要：
不是正经讲解，单纯记录模板 核心思想 7^11 二进制表示为 7^1011 = 7^1000 *7^10 *7^1 也就是7^1 * 7^2 * 7^8 所以我们不断计算自身为底的平方数，当末尾位为1时乘上结果。 代码 public long fastPow(long x, long n, long 阅读全文
posted @ 2024-04-01 18:14
Shie1d
阅读(30)
评论(0)
推荐(0)
摘要：
核心思想 滑动窗口，先从头开始找到包含t的子串，然后缩短窗口左边界，直到不包含再扩展右边界。 匹配过程： s = "ADOBECODEBANC", t = "ABC" 匹配："ADOBEC" 缩短："DOBEC" 匹配："DOBECODEBA" 缩短："ODEBA" 匹配："ODEBANC" 缩短： 阅读全文
posted @ 2024-04-01 18:06
Shie1d
阅读(29)
评论(0)
推荐(0)
浙公网安备 33010602011771号