数据结构-线性表(数组)-线性前缀和+哈希表 930 && 974 && 525
930和相同的二元子数组 同560题思路求连续子数组,一般考虑前缀和。需要查找再想到哈希表。sum[i]表示数组nums中0~i的前缀和,假设子数组[j,i+1]和为gal,也就是sum[j]-sum[i] = gal;子数组长度为j-i;所以遍历nums,查看当前值前缀和在哈希表中存在的个数x,就说明当前值为结尾的子数组和为gal的子数组个数为x个代码解析class Solution {public: int numSubarraysWithSum(vector<.









