文章分类 -  尺取

摘要:之前一直没接触过尺取法,感觉还是可以理解的 我们可以设置一个完全满足题目要求的区间,然后从前往后不断加入元素,每加入一个元素,我们就要维护这个区间的正确性,如果加入新的元素之后,区间不满足要求,则将区间左端逐渐向右,直至这个区间符合题意为止,这样的做法是o(n)的 在这个题上,我们不断加入新的字母, 阅读全文
posted @ 2017-10-29 16:06 那一抹落日的橙 阅读(228) 评论(0) 推荐(0)