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

浙公网安备 33010602011771号