解决子串、子数组问题方法有:
1、滑动窗口
在子串中,使用一个HashMap来表示窗口中每个字符的个数。
在数组中,连续子数组就是一个窗口,计算窗口中元素和,例如:
2、数组的前缀和
用大区间的前缀和 - 连续子数组的元素和 = 小区间的前缀和
就像一个twoSum问题一样, 使用HashMap存储前缀和,结果就等于map中存在小区间前缀和 的个数。题目:
解决子串、子数组问题方法有:
1、滑动窗口
在子串中,使用一个HashMap来表示窗口中每个字符的个数。
在数组中,连续子数组就是一个窗口,计算窗口中元素和,例如:
2、数组的前缀和
用大区间的前缀和 - 连续子数组的元素和 = 小区间的前缀和
就像一个twoSum问题一样, 使用HashMap存储前缀和,结果就等于map中存在小区间前缀和 的个数。题目: