2022年12月30日
尺取法
摘要： 1、算法概述 尺取法简单来说是一种利用双指针遍历获取满足条件的区间的算法。其为一种线性算法。记(l, r)为一个序列内以l为起点的最短合法区间，如果有r随l的增大而增大，使用尺取法。具体做法就是不断枚举l，同时求出r，由于r随l增大而增大，所以r只有 n 次变化机会，所以时间复杂度为O(n)。 尺取 阅读全文
posted @ 2022-12-30 10:27 HOracle 阅读(469) 评论(0) 推荐(0) 编辑