2025/10/16
思路:和39.组合总和(中等)很像,但这里要求连续了,用回溯还不如暴力遍历。
推荐思路:记下来0-i 的和,sum[i..j] = 0-j - 0-i =k,所以对每个0-i,反推出来0-j=k+0-i,然后硬查这个数是出现的次数。 这个题没掌握
Subarray Sum Equals K
思路:和39.组合总和(中等)很像,但这里要求连续了,用回溯还不如暴力遍历。
推荐思路:记下来0-i 的和,sum[i..j] = 0-j - 0-i =k,所以对每个0-i,反推出来0-j=k+0-i,然后硬查这个数是出现的次数。 这个题没掌握