2018年8月1日
尺取法
摘要： 最近在做一道算法提示，遇到了使用尺取法，所以就来总结一下尺取法和那道算法题。 尺取法的常用做法是保存数组的一对下标，分别称为起点和终点，然后始终保持起点和终点间的数据串是符合要求的。之后根据需求交替推进两个端点，直至得到答案。这种方式有些类似毛毛虫的前进。其实就是求在一个线性的数组上求关于区间的问题 阅读全文
posted @ 2018-08-01 14:56 12oz 阅读(334) 评论(0) 推荐(0)