双指针通常是二重循环的优化，当固定一个指针，另一个指针的已经走过的序列无需回退，这通常需要根据场景作一定的分析和证明。两指针相遇时通常可以得到答案的候选集。双指针算法需要考虑两个指针的行走顺序。双指针的完备性可以通过以下方式确定：具体问题要具体分析。例；给定两个升序排序的有序数组, 求分别从两个数组中挑选一个数其和是某个目标值。输入两个数组数量n和m，以及目标值。接下来两行分别是两个数组。最后求两个下标。数组一定不是空且一定存在解。最长连续不重复子序列给定一个长度为 n 的整数序列，请找出最长的
算法
2023-09-17
59 点赞
0 评论
89 浏览
