随笔分类 -  尺取法

摘要:尺取法:通过左右移动两个端点,遍历一个数列,从而求解一个.....的最短区间的算法,就是尺取法。(像毛毛虫一样 头部移动一段 尾部移动一段) 复杂度O(n) 题目特征:1.答案满足某个条件的最短连续序列(或区间) 2.任意两个合法区域(满足题目条件的区间)[a,b],[c,d]。当a>c时,必有d> 阅读全文
posted @ 2018-12-23 11:32 zangzang 阅读(325) 评论(0) 推荐(0)