leetcode--子数组问题--前缀和---连续子数组

560 数组，和为k的连续子序列个数

哈希 key：前缀和 value：其出现的次数

930 相同的二元子数组，和为S

1.哈希前缀和
2.指针，固定右指针，左指针左右移动
3.枚举1的位置，求组合
4.滑动窗口，左右延伸找0

974 和可被k整除的连续非空子数组

    key余数  前缀区间里含有相同余数的个数

1590 数组，移除连续最小子序列，使和能被P整除

523 连续的子数组和，连续子数组，大小至少为2，和为k的倍数

    哈希  key前缀和，value最小索引位置

724 寻找数组的中心索引(左右侧之和相等)

     先计算前缀和，再遍历一遍，判断是否两边和相等

1248 统计优美子数组(连续子数组中恰好有k个奇数数字)

  哈希   key前缀奇数个数   value对应的前缀数目，有几个前缀和
  哈希改进为一维数组，用数组的索引来模拟key，值来模拟value

467. 环绕字符串中唯一的子字符串

把字符串 s 看作是“abcdefghijklmnopqrstuvwxyz”的无限环绕字符串，所以 s 看起来是这样的："…zabcdefghijklmnopqrstuvwxyzabcdefghijklmnopqrstuvwxyzabcd…".
现在我们有了另一个字符串 p 。你需要的是找出 s 中有多少个唯一的 p 的非空子串，尤其是当你的输入是字符串 p ，你需要输出字符串 s 中 p 的不同的非空子串的数目。
注意: p 仅由小写的英文字母组成，p 的大小可能超过 10000。