 560-和为 K 的子数组)
560-和为 K 的子数组给你一个整数数组nums和一个整数k请你统计并返回该数组中和为k的子数组的个数。子数组是数组中元素的连续非空序列。示例 1输入nums [1,1,1], k 2输出2示例 2输入nums [1,2,3], k 3输出2思路暴力左右指针第二层循环直接开始累加不要在第三层容易超时class Solution { public int subarraySum(int[] nums, int k) { int count0; for(int l0;lnums.length;l){ int sum0; for(int rl;rnums.length;r){ sumnums[r]; if(sumk){count;} } } return count; } }注意细节:sum累加完要重置
【LeetCode 手撕算法】(子串) 560-和为 K 的子数组
发布时间：2026/7/9 22:59:08
560-和为 K 的子数组给你一个整数数组nums和一个整数k请你统计并返回该数组中和为k的子数组的个数。子数组是数组中元素的连续非空序列。示例 1输入nums [1,1,1], k 2输出2示例 2输入nums [1,2,3], k 3输出2思路暴力左右指针第二层循环直接开始累加不要在第三层容易超时class Solution { public int subarraySum(int[] nums, int k) { int count0; for(int l0;lnums.length;l){ int sum0; for(int rl;rnums.length;r){ sumnums[r]; if(sumk){count;} } } return count; } }注意细节:sum累加完要重置
