Subarray Sum

给定一个整数数组，找到和为零的子数组。你的代码应该返回知足要求的子数组的起始位置和结束位置。好比给出 [-3, 1, 2, -3, 4]，返回[0, 2] 或者 [1, 3].html Lintcode上的一道题目，这一题我开始想到的是brute force的方法，求出全部子数组，并判断和是否为0。子数组一共有n*(n-1)/2个，若是每次再求和，则复杂度为O(n^3),因而想到使用DP缓存中间结

>>阅读原文<<