• 使用滑动窗口计算子数组之和是否为目标值时，有一个潜在要求是【数组元素都为正数】，保证左指针右移时，窗口总和减小；右指针右移时，窗口总和增加
• 如果违反约束，用前缀和进行计算

文章目录

• 1.和为s的连续正数序列
• 2.不含重复字符的最长子字符串
• 3.【反例】和为 k 的子数组

1.和为s的连续正数序列

• 输入一个正整数 target ，输出所有和为 target 的连续正整数序列（至少含有两个数）

class Solution {public static int[][] findContinuousSequence(int target) {// 滑动窗口int start = 1;int end = 2;List list = new LinkedList<>();while (start < end && end < target) {int tempSum = (int) (start + end) * (end - start + 1) / 2;if (tempSum == target) {int[] row = new int[end - start + 1];for (int i = start; i <= end; i++) {row[i - start] = i;}list.add(row);end++;} else if (tempSum > target) {start++;} else {end++;}}int[][] result = new int[list.size()][];for (int i = 0; i < list.size(); i++) {result[i] = list.get(i);}return result;}
}

2.不含重复字符的最长子字符串

• 给定一个字符串 s ，请你找出其中不含有重复字符的 最长连续子字符串 的长度

class Solution {public int lengthOfLongestSubstring(String s) {int result = 0;int left = 0;int right = 0;Map char2Index = new HashMap<>();  // 统计字符和最后一次出现的下标while (right < s.length()) {char curr = s.charAt(right);// 如果在当前窗口内出现重复字符，则移动左指针if (char2Index.keySet().contains(curr) && char2Index.get(curr) >= left) {left = char2Index.get(curr) + 1;}char2Index.put(curr, right);right++;result = Math.max(result, right - left);}return result;}
}

3.【反例】和为 k 的子数组

• 给定一个整数数组和一个整数 k ，请找到该数组中和为 k 的连续子数组的个数
• 由于数组元素有负数，不能用滑动窗口解决，因为不能保证左指针右移时，窗口总和减小；右指针右移时，窗口总和增加

class Solution {public int subarraySum(int[] nums, int k) {// 求前缀和for (int i = 1; i < nums.length; i++) {nums[i] += nums[i - 1];}// 统计个数int count = 0;for (int i = 0; i < nums.length; i++) {if (nums[i] == k) {count++;}for (int j = 0; j < i; j++) {if (nums[i] - nums[j] == k) {count++;}}}return count;}
}