力扣-560-和为K的子数组

和为K的子数组…
首先子数组和子串一样，都是连续的
又是dp的感觉…好像又用不到dp
虽然不是dp的思路，但是感觉写出来跟dp很像

int subarraySum(vector<int>& nums, int k) {
	int count = 0,temp;

	for (int i = 0; i < nums.size(); i++) {
		temp = 0;
		for (int j = i; j < nums.size(); j++) {
			temp +=nums[j];
			if (temp == k) count++;
		}
	}
	return count;
}

原本觉得这是很简单的题，结果官方果然拿一篇1凑10000来恶心人

但是这题也不像二维dp或者一维dp，画出来感觉更像是一个上三角/下三角

设dp[i]表示以i结尾的数组中，和为K的子数组数量…

召唤题解

pre[j−1]==pre[i]−k这能算是状态转移方程吗？

前缀和前缀和，看不懂看不懂