2021年7月9日
two pointers思想与归并排序
摘要： 以一个例子引入：给定一个递增的正整数序列和一个正整数 M，求序列中的两个不同位置的数 a 和 b，使得它们的和恰好为 M，输出所有满足条件的方案。 本题的一个最直观的想法是，使用二重循环枚举序列中的整数 a 和 b，判断它们的和是否为 M。时间复杂度为 O(n^2)。当n的规模足够大时，这显然是不可取的。 阅读全文
posted @ 2021-07-09 13:36 grant_drew 阅读(71) 评论(0) 推荐(0)