双指针

模板:

for (int i = 0, j = 0; i < n; i++) {
	while (j < (i) && check(i, j)) j++;
	
	//题目的具体逻辑
}

核心思想:

先把暴力的解法写出来,看是否有单调性,若有则可用双指针

for (int i = 0; i < n; i++)
	for (int j = 0; j < n; j++)
		//O(n^2)
//将上面的朴素算法优化到O(n)

题目:

800. 数组元素的目标和 - AcWing题库

799. 最长连续不重复子序列 - AcWing题库

2816. 判断子序列 - AcWing题库

posted @ 2023-08-27 23:34  -37-  阅读(4)  评论(0编辑  收藏  举报