不含重复字符的最长子字符串
不含重复字符的最长子字符串
原题链接：https://leetcode.cn/problems/wtcaE1/
给定一个字符串 s ，请你找出其中不含有重复字符的 最长连续子字符串 的长度。
1.静态滑动窗口11
字符串中的变位词
字符串中的所有变位词
原题链接：https://leetcode.cn/problems/VabMRr/
给定两个字符串 s 和 p，找到 s 中所有 p 的 变位词 的子串，返回这些子串的起始索引。不考虑答案输出的顺序。
变位词 指字母相同，但排列不同的字符串。
1.静态滑动窗口11
0和1个数相同的子数组
0和1个数相同的子数组
原题链接：https://leetcode.cn/problems/A1NYOS/
给定一个二进制数组 nums , 找到含有相同数量的 0 和 1 的最长连续子数组，并返回该子数组的长度。
1.暴力枚举123456789101112131415class Solution {public: int findMaxLength(vector<int>& nums) { int ans = 0; for (int j = 0; j < nums.size(); ++j) { int sum = 0; for (int i = j; i >= 0; --i) { if (nums[i] == 1) sum++; else sum--; if (sum == 0) ans = max(ans, j - i + 1); } } return ans; }};
程序超时，看来这题对时间复杂度的要求很高，需要牺牲空间复杂度换时间复杂度降低。
2.前缀和+哈希
在预处理前缀和时，将 nums[i] 为 0 的值当做 −1 处理
从而将问题转化为：如何求得最长一段区间和为 0 的子数组，使用哈希表来记录某个前缀和出现的最小下标是多少。
12345678910111213141516171819202122class Solution {public: int findMaxLength(vector<int>& nums) { int ans = 0; int len = nums.size(); //1.前缀和数组初始化 int *prefix = new int[len + 10](); for (int i = 1; i <= nums.size(); ++i) prefix[i] = pref ...
和为k的子数组
和为k的子数组
原题链接：https://leetcode.cn/problems/QTMn0o/
给定一个整数数组和一个整数 k ，请找到该数组中和为 k 的连续子数组的个数，
1.静态滑动窗口1遍历滑动窗口大小，每次for循环滑动窗口大小值固定，每次对滑动窗口中的内容进行求和，尝试更新答案，时间超时：
1234567891011121314class Solution {public: int subarraySum(vector<int>& nums, int k) { int ans = 0; for (int len = 1; len < nums.size(); ++len) { for (int i = 0, j = i + len; j <= nums.size(); ++i, ++j) { int sum = 0; for (int n = i; n < j; ++n) sum += nums[n]; if (sum == k) ans++; } } return ans; }};
所有用例成功输出结果，但由于时间复杂度太高，导致程序超时，
2.静态滑动窗口2遍历滑动窗口大小，每次for循环滑动窗口大小值固定，
维护一个sum值 进行加入与减出，每次窗口移动加入与减出边界值，尝试更新答案：
1234567891011121314151617class Solution {public: int subarraySum(vector<int>& nums, int k) { int ans = 0; for (int len = 1; len <= nums.size(); ++len) { int sum = 0; for (int i = 0; i < len; ++i) sum += n ...