随笔分类 -  ACM / 专题

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

点击右上角即可分享
微信分享提示
主题色彩