[LeetCode]Split Array with Equal Sum

DFS可以做，但是时间复杂度太高。也想过用值域上的binary search，给定sum k看数组能否按k等分成四份。如果数组全是正数的话这个方法应该可行，但是存在负数的话，从左边开始找和为k的subarray可能有多个，就不好做。所以我们还是分解成subproblems，分解成左右两快区间，分别找两个区间的equal sum，然后看有没有交集，这样的话时间复杂度是O(n^2)，空间复杂度O(n)，代码如下：