摘要：
最长不重复子序列 给定一个长度为 n 的整数序列，请找出最长的不包含重复的数的连续区间，输出它的长度。 双指针算法思路 j 是慢指针，i 是快指针， 维护一个不重复的子序列 i 一直向右移动，且边记录当前位置数字出现的次数，如果发现当前位置的数出现次数 > 1，j++ j向右移动，因为前面的不重复序 阅读全文
posted @ 2021-12-04 17:34
红叶~
阅读(49)
评论(0)
推荐(0)
摘要：
前缀和和差分 用处 差分和前缀和是解决矩阵部分和，与解决对一个连续序列进行操作的简化复杂度操作。 前缀和 一维前缀和 预处理 s[i] = s[i-1] + a[i] s[i] 统计a[1]..a[i]的和，从1开始 s[i] = a[1] + a[2] + ....a[i] a[l] + .... 阅读全文
posted @ 2021-12-04 16:48
红叶~
阅读(48)
评论(0)
推荐(0)
摘要：
Acwing刷题笔记 快速排序模板 #include<iostream> #include<algorithm> #include<cmath> using namespace std; const int N = 100010; int q[N]; int n; void quick_sort(i 阅读全文
posted @ 2021-12-04 15:08
红叶~
阅读(46)
评论(0)
推荐(0)
浙公网安备 33010602011771号