LeetCode 325. 和等于 k 的最长子数组长度（哈希表记录第一次出现的状态）

示例 1:
输入: nums = [1, -1, 5, -2, 3], k = 3
输出: 4 
解释: 子数组 [1, -1, 5, -2] 和等于 3，且长度最长。

示例 2:
输入: nums = [-2, -1, 2, 1], k = 1
输出: 2 
解释: 子数组 [-1, 2] 和等于 1，且长度最长。

进阶:
你能使时间复杂度在 O(n) 内完成此题吗?

class Solution {
public:
    int maxSubArrayLen(vector<int>& nums, int k) {
    	unordered_map<int,int> m;//前缀和，idx
    	m[0] = -1;
    	int i, sum = 0, maxlen = 0;
    	for(i = 0; i < nums.size(); ++i)
    	{
    		sum += nums[i];
    		if(m.count(sum-k))
    			maxlen = max(maxlen, i-m[sum-k]);
    		if(!m.count(sum))
    			m[sum] = i;
    	}
    	return maxlen;
    }
};