![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
双指针(尺取法)
cug_ddc
这个作者很懒,什么都没留下…
展开
-
挑战3.2.1 Subsequence (poj 3061)
poj 3061原创 2017-10-06 14:10:50 · 196 阅读 · 0 评论 -
POJ 3320 (尺取法)
poj3320题解原创 2017-10-07 11:10:35 · 498 阅读 · 0 评论 -
Wannafly23 A(尺取法模板)
题意 给一个字符串,问包含26个小写字母的子串中,最短的长度是多少 分析 尺取法的模板题,子串是连续的,而且题目保证了一定存在这样的子串。那么取两个指针,后一个指针往后扫。一旦有满足题意的子串,就让前面的指针也往后扫,直到后面的指针扫不够了,在这个过程中,两个指针表示的就是当前的子串。指针每次变动一个我们就check一下是否包含26个字母,然后取最小的即可。 代码 #incl...原创 2018-09-01 09:37:46 · 163 阅读 · 0 评论