目的

水塘抽样的目标是从一个很大的或未知大小的数据集中随机选取k个样本。

特点：不要求一次性读取所有数据，也不需要知道数据总量，能保证每个元素被选中的概率相等

题目链接: https://leetcode-cn.com/problems/repeated-substring-pattern/

给定一个非空的字符串，判断它是否可以由它的一个子串重复多次构成。给定的字符串只含有小写英文字母，并且长度不超过10000。

题目链接: https://leetcode-cn.com/problems/sliding-window-maximum/
主要是记录一下分块做法，没想懂为什么比双向单调队列快，想懂了回来补充

给你一个整数数组 nums，有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。

返回滑动窗口中的最大值。