摘要: "题目链接" "题解视频" "题解文档" 解法概要: 问题可以转化为 考虑一个长为 $2n$ 的数组 $A$,$1$ 到 $n$ 这 $n$ 个整数每个恰在 $A$ 中出现 $2$ 次。判断是否存在一个长为 $n$ 的子段使得 $1$ 到 $n$ 在其中各出现一次。 这个经典问题可用双指针在 $O( 阅读全文
posted @ 2018-05-23 22:06 Pat 阅读(450) 评论(0) 推荐(0) 编辑