给定一个数组，值可以为正、负和0，请返回累加和为给定值k的最长子数组长度。

参考：https://blog.csdn.net/sjyttkl/article/details/76358921

因为数组中的值有正有负，如果固定开头计算满足和为k的数组最大长度的话，无法判断什么时候才能找到最长的。比如说我在i=5找到了[0,5]区间内sum=k，但是再往后可能还会出现[0，7]区间内sum=k的情况。

所以，这道题需要反过来想，找到第一次出现和为sum-k的子数组，因为是第一次那必须是最短的长度，也就是数组剩下的部分即为和为k的最长长度。【也就是固定数组的结尾，从头开始找】

def find(num,k):
    mp = {0:-1}
    total = 0
    maxlen = 0
    for i in range(len(num)):
        total += num[i]
        if total-k in mp:
            maxlen = max(i-mp[total-k],maxlen)
        mp[total] = mp.get(total,i)
    return maxlen