双指针

码题集OJ-方块桶 (matiji.net) 样例解析 如下图所示，一共可以灌满6个方块 思想 我们去枚举每一个点，对于每一个点都找其左边的最高点，右边的最高点。 比如对于x1点来说，其左边最高点是l

1112 超标区间 - PAT (Basic Level) Practice （中文） (pintia.cn)

码题集OJ-自动浇花机 (matiji.net) 思想 首先因为左指针的速度是右指针的二倍，所以左指针可以走的路程也是右指针的二倍。 如果左指针走的路程小于右指针的二倍，那就让左指针朝右挪，否则就让右

码题集OJ-世界警察 (matiji.net) 双指针 思路是这样的，首先r指针向右走，如果r指针遇到了和l指针一样的，那么l指针就++，一直加到r指针的位置，此时a[l]==a[r]，然后l指针再往

4480. 倒垃圾 - AcWing题库 用二分更好理解：，，，，，，，，，，，，，，，，，，，，，

1824. 钻石收藏家 - AcWing题库 题意解析 题目说所有相差大于k的钻石不能放在一个区间内（把整个数组看为一个区间），也就是让我们把非法钻石从区间内剔除。然后让我们求合法区间内的最大钻石个数

2012. 一排奶牛 - AcWing题库 题意解析 题意让我们求剔除哪个相同id的牛之后 队列具有相同id的牛的连续长度最大。 思想 根据题意，我们需要去模拟剔除每个相同id的牛之后 队列的更新状况

283. 移动零 - 力扣（LeetCode） 版本1 原因： 在while循环内，当nums[left]不等于0时，没有更新左指针left的位置，导致进入了死循环，从而导致超出时间限制。 为了解决这

代码： 799. 最长连续不重复子序列 - AcWing题库 思想 s[]用来统计次数 a[]用来存放数据 i和j都指向开始 s[a[i]]用来统计 a[]个数 s[a[j]]用来剔除 连续的 重复的

202. 快乐数 - 力扣（LeetCode） 思路: 把n每一位都取出来放到vector里面，然后把vector里面的值次方相加得到次方和，让次方和进入递归，再次取每一位，…… 直达次方和==1，结

611. 有效三角形的个数.mp4_哔哩哔哩_bilibili。。。。。。。。。。。。。。。。。。。。。。。。。。。。

1089. 复写零 - 力扣（LeetCode） 异地双指针 先来写异地的： 当src不为0时，dest把src的值抄一下，然后src和dest同步++ 当src为0时，dest抄一个0，然后++，再

11. 盛最多水的容器 - 力扣（LeetCode） 题解： 双指针解法 面试经典150-17-11. 盛最多水的容器_哔哩哔哩_bilibili 【LeetCode75】第十二题 盛最多水的容器_哔

P1428 小鱼比可爱 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 这道题目的意思实际上有点像求逆序对的个数(从右往左看）， 模拟一下： 这个时候j--，我们发现a[i]大于a[

赛氪OJ-专注于算法竞赛的在线评测系统 (saikr.com)。。。。。。。。。。。。。。。。。。。。

2074. 倒计数 - AcWing题库。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。

4603. 最大价值 - AcWing题库 举个例子： 当a[i]是'A'的时候就让j指向i的下一位，如果a[j]是'P'，那么就统计一下'P'的个数。 然后j继续向下走，直到j走到字符串结尾或者a[

思想 3624. 三值字符串 - AcWing题库 发现单调性 每个子序列都是升序或者降序的。 我们用i,j两个指针从0开始，i先走，每次cnt[s[i]]++。 统计一下s[i]='1','2','

3333. K-优字符串 - AcWing题库。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。

4382. 快速打字 - AcWing题库。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。