Subarray Sum

給定一個整數數組，找到和爲零的子數組。你的代碼應該返回知足要求的子數組的起始位置和結束位置。好比給出 [-3, 1, 2, -3, 4]，返回[0, 2] 或者 [1, 3].html Lintcode上的一道題目，這一題我開始想到的是brute force的方法，求出全部子數組，並判斷和是否爲0。子數組一共有n*(n-1)/2個，若是每次再求和，則複雜度爲O(n^3),因而想到使用DP緩存中間結

>>阅读原文<<