摘要:
模式1:如果是已经排好序的序列(数组,链表,或是矩阵),我们就可以用二分的变种或是双指针策略 模式2: 如果我们需要处理n个元素中:顶部/最大/最小/最接近的k个元素时,我们就可以用堆来解决了。 模式3:如果我们需要找出给定输入所有的组合(或是排列)的话,那我们要么可以用递归的回溯法,或是迭代的BF 阅读全文
摘要:
解题方法分类 1. 滑动窗口。 2. 双指针。 3. 快慢指针。 4. 区间合并。 5. 循环排序。 6. 原地反转链表。 7. 树上的BFS。 8. 树上的DFS。 9. 双堆。 10. 子集。 11. 变种二分。 12. 最大前K个元素。 13. K-路归并。 14. 拓扑排序。 1. 滑动窗口 阅读全文