图地芜湖

算法

JVM(5) linux(5) mysql(1) point(1) spring(1) 多线程(3) 好文(1) 我的坑(2) 源码(2) 计网(1) 记录(1) 设计模式(3)

/ 注册

全部文章 / 算法（共2篇）

【算法】acwing799最长连续不重复子序列双指针模板题

题目链接题目描述给定一个长度为 n 的整数序列，请找出最长的不包含重复的数的连续区间，输出它的长度。输入格式第一行包含整数 n。第二行包含 n 个整数（均在 0∼105 范围内），表示整数序列。输出格式共一行，包含一个整数，表示最长的不包含重复的数的连续区间的长度。数据范围...

双指针

2021-08-26

0 416

【算法】双指针模板

1、双指针算法的目的：根据单调性质来减少枚举的次数，从而达到时间复杂度的降低。 2、双指针算法的用途： (1)去重，找不重复的序列、数组等； (2)求区间之和或者长度满足条件等；(ps : 对于两个序列的双指针，注意不要超范围 for(;i <a.length &&...

双指针

2021-08-26

0 502