随笔分类 - 寻找最优美的解法
刷题
摘要:题目:给定一个长度为 n 的整数序列,请找出最长的不包含重复的数的连续区间,输出它的长度。 输入:第一行包整数 n,第二行包含n个整数(均在 0∼100000范围内),表示整数序列。 输出:最长的不包含重复的数的连续区间的长度。 思路:双指针。对于每一个 i,(j,i)表示以 q[i] 结尾的最长连
阅读全文
摘要:时间开销:O(logn),空间开销:0(原地分治) import java.util.Scanner; public class Main{ public static void main(String[] args){ Scanner scanner=new Scanner(System.in);
阅读全文

浙公网安备 33010602011771号