leetcode560. 和为K的子数组

最新推荐文章于 2025-06-22 15:54:51 发布

踩着七彩祥云的猴子

最新推荐文章于 2025-06-22 15:54:51 发布

阅读量1k

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.csdn.net/weixin_36149892/article/details/80280212

本文介绍了一种寻找数组中和为特定值k的所有连续子数组的方法。通过使用双层循环结构，从数组的第一个元素开始遍历，以每个元素作为起始点向后累加直至子数组的和达到目标值k，每找到一个符合条件的子数组就记录一次。这种方法能够有效地解决子数组求和的问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

class Solution {
public:
	int subarraySum(vector<int>& nums, int k) {
		int ans = 0;
		// 核心思想: 从第一个数开始遍历, 以此为开始的点,然后以此向后累加, 
		// 若等于k,那么记录.停止起点,把起点换成原来起点的下一个,继续进行.
		for (int i = 0; i < nums.size(); i++) {
			// start : 起点   sum : 局部和
			int start = i;
			int sum = 0;
			// 首先要防止起点越界, 因为在while循环里对起点进行了自加1 操作
			while (start < nums.size()) {
				sum += nums[start++];
				if (sum == k) {
					ans++;	
				}
			
			}
		}
		return ans;
	}
};