LeetCode子串类问题

子串类问题，特征是从原始数组/字符串中找出子数组/子字符串的问题

由于子串要保有原来的顺序，所以很难再去根据当前窗口内指标来判断是需要右滑还是左滑，因为不知道右滑和左滑会导致指标增加还是减少，这是由于原始数组的无序造成的。

560.和为K的子数组

https://leetcode.cn/problems/subarray-sum-equals-k/description/?envType=study-plan-v2&envId=top-100-liked

这道题采用从后往前遍历的思路，将问题拆为若干个子问题，每次从后往前遍历，就是在寻找以当前元素作为开头的子数组，从最左所代表的最小子数组开始，每遍历完一个子数组，i就逐次向右，在向右之后寻找下一个以i+1开头的子数组时，由于其他以小于i+1开头的子数组已经寻找完毕，所以便不用处理了。