1.给定一个整数数组和一个整数 k ,请找到该数组中和为 k 的连续子数组的个数
前缀和
2.给定一个含有 n 个正整数的数组和一个正整数 s ,找出该数组中满足其和 ≥ s 的长度最小的 连续 子数组,并返回其长度。如果不存在符合条件的子数组,返回 0。
滑动窗口
3.给定两个字符串s1和s2,写一个函数来判断 s2 是否包含 s1 的某个变位词。
换句话说,第一个字符串的排列之一是第二个字符串的 子串 。
滑动窗口 维持一个s1长度的滑动窗口
1.给定一个整数数组和一个整数 k ,请找到该数组中和为 k 的连续子数组的个数
前缀和
2.给定一个含有 n 个正整数的数组和一个正整数 s ,找出该数组中满足其和 ≥ s 的长度最小的 连续 子数组,并返回其长度。如果不存在符合条件的子数组,返回 0。
滑动窗口
3.给定两个字符串s1和s2,写一个函数来判断 s2 是否包含 s1 的某个变位词。
换句话说,第一个字符串的排列之一是第二个字符串的 子串 。
滑动窗口 维持一个s1长度的滑动窗口