算法学习笔记——尺取法
尺取法，又名双指针算法。顾名思义，是像尺子一样取一段。通常是保存数组左右端点的下标，然后根据题目要求推进左右下标，最终得出答案。
例如
POJ2739
题目大意：求出一个数字能拆分成几种连续的质数序列。
例如41可以拆分成 2+3+5+7+11+13, 11+13+17, 41三种方式。
如果题目数据比较小，所以我们可以采取暴力的方式，从第一个质数开始枚举
，一直加到和大于或者等于n的时候，然后继续从下一个质数开始枚举。时间复杂度为O（n2）。在这题里是超时，所以我们要用尺取法。
尺取法的做法是，使用L,R
原创
2021-09-26 20:36:13 ·
312 阅读 ·
0 评论
关注
分享
扫一扫