摘要: 题目:给定一个长度为 n 的整数序列,请找出最长的不包含重复的数的连续区间,输出它的长度。 输入:第一行包整数 n,第二行包含n个整数(均在 0∼100000范围内),表示整数序列。 输出:最长的不包含重复的数的连续区间的长度。 思路:双指针。对于每一个 i,(j,i)表示以 q[i] 结尾的最长连 阅读全文
posted @ 2022-12-18 15:24 牛奶艺术鉴赏家 阅读(263) 评论(0) 推荐(0)
摘要: 时间开销:O(logn),空间开销:0(原地分治) import java.util.Scanner; public class Main{ public static void main(String[] args){ Scanner scanner=new Scanner(System.in); 阅读全文
posted @ 2022-12-18 00:34 牛奶艺术鉴赏家 阅读(23) 评论(0) 推荐(0)
Live2D