2020年6月26日
最长连续不重复子序列
摘要： #最长连续不重复子序列 给定一个长度为n的整数序列，请找出最长的不包含重复数字的连续子序列，输出它的长度。 我们使用一个hash表和双指针动态维护双指针所夹区间内的信息。 i在前j在后。 每次i向前都使得hash[a[i]]++以此来增加序列中的元素。 接下来可能会出现冲突即[j, i]存在相同数字 阅读全文
posted @ 2020-06-26 21:10 Waitti 阅读(309) 评论(0) 推荐(0) 编辑