如题。
“滑动窗口”、“双指针”、“尺取法”这几个东西有区别吗?
这段代码的时间复杂度是 O(n2)\mathcal{O}(n^2)O(n2) 还是 O(n)\mathcal{O}(n)O(n)?
for (int i=1,j=0;i<=n&&j<=n;i++) { while (cnt<m&&j+1<=n) { j++; t[a[j]]++; if (t[a[j]]==1) cnt++; } if (j==n&&cnt<m) break; if (j-i+1<r-l+1) l=i,r=j; t[a[i]]--; if (t[a[i]]==0) cnt--; }