ViKyanite.

摘要： 尺取法也叫双指针。 应用尺取法很重要的一个地方就是满足区间单调性。 什么叫区间单调性呢？ 比如假设都是正数的数组，你选定了一段[L, R]，当R变大时，这一段的区间和会不断增大，而当L增大时，区间和会不断减小，这就是区间单调性了。 还有就是出现 >= k个不同字符的区间，当R变大时，区间中的字符个数 阅读全文