m0_49562974的博客

排序算法 快速排序 #include <iostream> #include <algorithm> using namespace std; const int N = 100010; int n; int a[N]; void quick_sort(int a[], int l, int r) { if(l == r) return; int i = l - 1, j = r + 1; int x = a[l + r &g

双指针算法 双指针算法的核心思想就是优化，主要是优化时间复杂度，可以将朴素算法优化至O(n)的时间复杂度。 最长连续不重复子序列 题意大致是给你一串序列，让你求它的最长连续不包含不重复字符的子序列的长度。 这是一道双指针算法的模板题。 首先是用i来从0到n - 1的枚举，用来j表示距离i最左边的位置，使得i和j之间的子序列没有重复数字，显然i <= j。当i枚举到n - 1后，就可以得到res了。 其次，i和j之间具有单调性，即当i增加一位的时候，j不增加或者增加，不可能减小。当i增加一位时，序列中可