leetcode面试题 17.18. 最短超串题解(滑动窗口问题)
解题思路
labuladong算法小抄里面滑动窗口C++解法的java版。
1.把[left,right]称为一个窗口;
2.先右移右指针扩大窗口,直到窗口中的数字满足small数组要求;
3.满足要求时,停止增加right,转而增加left缩小窗口,直到不满足要求
4.重复2,3步直到right走到big尽头
Talk is cheap, show me the code.
代码
class S...
原创
2020-04-10 17:13:14 ·
296 阅读 ·
0 评论