DAY2 2026.03.14
LeetCode15 三数之和 [双指针]
先对数组排序，确定基底后，使用左右双指针遍历，基底要去重，收割答案的时候left和right也要进行去重
LeetCode42 接雨水 [双指针]
单调栈，注意区间长度不要求错了，注意不要操作空栈
LeetCode3 无重复字符的最长子串 [滑动窗口]
滑动窗口，int[128]作为查重数组，双指针，left只在窗口出现重复元素时不断向右移动进行去重，right一直往后遍历
LeetCode438 找到字符串中所有字母异位词 [滑动窗口]
-
定长滑动窗口。先对p中每个字母计数形成targetCnt[]，然后用right指针从0开始遍历s，一边遍历一边在cnt[]中对应下标++。
- 如果窗口大小不够，则继续往下遍历；
- 如果窗口大小足够且cnt[]与targetCnt[]相同，此时收割结果left；
- 如果窗口大小足够但cnt[]与targetCnt[]不同，此时将left在cnt[]中对应下标--。
-
不定长滑动窗口。先对p中每个字母计数，然后用快指针遍历s，每遍历一个字母，就在对应cnt[]下标上--，当cnt[index]<0时，说明出现问题，慢指针往右遍历，一边遍历一遍在cnt[]对应下标上++，直到cnt[index]>=0。当快慢指针之间的长度等于p字符串长度，说明找到一个目标串，收割结果。
LeetCode560 和为K的子数组 [子串]
前缀和+HashMap。使用HashMap存储前缀和prefix和当前出现的次数，遍历nums数组时，首先进行前缀和prefix的计算，然后判断HashMap里是否记录过（prefix-k），最后将前缀和和出现次数存储在HashMap中。
如果找到HashMap中存在key（prefix-k），则其对应的value（出现次数）表示此时找到了value个和为k的子数组，累加其value到count中。例子：4，1，2，3，0，6，2，4，k=6
为什么要先往HashMap里面加（0，1）？因为要确保（prefix-k == 0）的这种特殊情况（没有前缀和可以减）也要被统计到。例子：1，1，1，k=2