Maximum Size Subarray Sum Equals k

给一个arr, 求最大的size的subarray的和是k的.

这个题的简单版本是 Subarray Sum Equals K , 升级版本是 Minimum Operations to Reduce X to Zero

这个题的精髓是找到pre sum. 所以最初的版本code如下:

pre[j] - pre[i] == k可以看出, 我们找的是2个数字的差等于k, 那么可以看成是2sum问题, 在2sum问题中, 用HashMap优化速度. 需要注意的是, 有可能同一个sum出现在很多个位置, 因为我们找的是max, 所以要找最开始的(最远)的i.