力扣hot100 和为 K 的子数组前缀和

最新推荐文章于 2024-10-01 05:04:32 发布

兑生

最新推荐文章于 2024-10-01 05:04:32 发布

阅读量132

点赞数

分类专栏： # 力扣 hot100 文章标签： leetcode java 算法

本文链接：https://blog.csdn.net/lt6666678/article/details/134654861

版权

力扣 hot100 专栏收录该内容

100 篇文章 1 订阅

订阅专栏

👨‍🏫 题目地址

在这里插入图片描述

🍻 AC code

class Solution {
	public int subarraySum(int[] nums, int k)
	{
		int ans = 0;
		int n = nums.length;
		int[] s = new int[n + 1];// 前缀和
		s[0] = 0;
		s[1] = nums[0];
		for (int i = 2; i <= n; i++)
			s[i] = s[i - 1] + nums[i - 1];
		for (int l = 1; l <= n; l++)// 子数组左边界
			for (int r = l; r <= n; r++)// 子数组右边界
			{
				int x = s[r] - s[l - 1];
				if (x == k)
					ans++;
			}
		return ans;
	}
}