leetcode中等题时间-leetcode-common-patterns:LeetCode问题的常见模式和有用技巧

leetcode 中题时间leetcode-common-patterns LeetCode 问题的常见模式和有用技巧 堆 对于 Java，使用 ArrayDeque 而不是 Stack 类。 找到第一个未排序元素的索引：（参见 Stack 解决方案） 要扁平化嵌套数据结构，可以使用迭代器堆栈： 数组 从 1..n 中查找重复/缺失的数字，其中 n 是数组的长度，使用元素本身作为索引，并使用 +/- n 操作原始数组。 这样就可以用x%n检索到原始元素，访问次数为x/n。 在 Java 中， Arrays.sort(Object[])和Collections.sort(List<T>)保证是稳定的。 如果需要部分排序，这对于保留原始排序很有用： 堆 对于Java，数据结构是PriorityQueue； 对于 Python，请参阅 heapq 中的函数 K 最小/最大元素来自： K-way合并：维护一个大小为K的堆； 从堆中轮询并用其数组中的下一项替换： 在任何时间点查找最大重叠间隔数： 两堆 通常用于在数据流中查找中值。 使用最大和最小堆来保留左半部分和右半部分。 始终向一个堆添加新元