随笔分类 -  双指针

摘要:地址:https://www.acwing.com/problem/content/description/801/ 解析: 一:考虑暴力: for(i=1;i<=n;i++) for(j=1;j<=i;j++) if(check()) maxx 二:对于每一个i,看它之前的是否符合条件。考虑双指针 阅读全文
posted @ 2020-11-13 13:42 liyexin 阅读(130) 评论(0) 推荐(0)
摘要:双指针算法。 相向双指针,指的是在算法的一开始,两根指针分别位于数组/字符串的两端,并相向行走。 ACWING 的一道裸题(不知道为啥进不去404):最长连续不重复子序列 输入 5 1 2 2 3 5 输出 3 需要两个指针,指针范围为不重复自序列,i,j为其两端。j为左边,i为右边。a【】数组记录 阅读全文
posted @ 2019-11-24 21:28 liyexin 阅读(400) 评论(0) 推荐(0)