2022年6月11日
滑动窗口、双指针算法
摘要： 滑动窗口维护一个没有重复元素的区间 这里如何维护快速判断有没有重复元素呢，可以用hash，hash可以在O(1)的时间内判断新进窗口的元素是否在原窗口内出现过。 #include <iostream> using namespace std; const int N = 1e5+10; //a[N] 阅读全文
posted @ 2022-06-11 16:27 cxy8 阅读(26) 评论(0) 推荐(0)