子序列专题

子序列用到的方法有 动态规划、滑动窗口、hashMap
动态规划单序列专题,特点:当前之和过去有关,能找到完美的转移方程。
滑动窗口 一般适用于能明确知道什么时候扩张什么时候收缩出口的题目,有时会配合排序来解决,但这样时间复杂度就不单单是O(n)了。
hashMap用来记录序列中每一个字符出现的次数/位置(下标)。当然如果需要配合排序使用的话,最好记录下标用以计算xxx的长度。比如594题目