序列和串（数组）相关

解法多变，包括哈希表、滑动窗口、前缀和、动态规划和贪心算法。

子序列和子串的区别：
子串要求连续，子序列则不要求连续，只要求相对顺序与原序列相同。
由于串是连续的，所以一些数组问题也适用类似的算法。

单个字符串/序列问题

一、串/数组问题

1.最长不重复子串长度（力扣3）

滑动窗口+哈希表
窗口中均为不重复的字符，并存放在哈希表中。每次必移动右窗口。若当前字符不在哈希表中，则放入哈希表（此时不移动左窗）；若在哈希表中，则一定在窗口某处，（记录下此时窗口大小，与最大值比较，大的作为最大），做窗口逐一右移（同时从哈希表中移除），直至字符等于当前字符，此时得到新的窗口。

2.数组中和为某一值的最大长度的连续子数组（力扣525）

前缀和+哈希表

可以发现，滑动窗口的特点是：只向前方滑动，并不后退，即通过当前条件可以判断窗口的左边界必定不会左移。而本题不适用，因为必须在遍历完所有元素才能确定子数组的边界，而可通过前缀和，并且通过哈希表记录前缀和的值和对应位置即可。

3. 和最大的子数组（力扣53）

动态规划

4. 乘积最大子数组（力扣152）

3.最长回文子串&#