不相交最大子数组和

题目：

给定一个数组，长度大于2。找出不相交的两个子数组，情况是很多的，请返回这么多情况中，两个不相交数组最大的和，例如：

-1，3，4，-9，1，2

当两个不相交子数组为[3,4]和[1,2]时，可以得到最大的和为10.

思路：正如题目所述，情况很多，这里我要介绍一个概念——到当前位置的最大子数组和（这个一定要理解，这个能帮助我们过滤太多的情况了，使我们从考虑不同位置的组合所能产生的最大和到我们只考虑不相交的最大和），有了这个概念（一个数组），当然从前面到i，和从后面到i，是都需要的，我们只需要遍历这个数组找到相应的匹配就可以了，我的代码貌似只求了从后面到i的，但是我在找相应匹配的时候是从前面开始遍历的，这个跟从前面到i的合并了，不多说，上代码：

public static int twoSubArrayMaxSum(int[] arr){        if (arr == null || arr.length < 2) {            return 0;        }        int[] rArray=new int[arr.length];        int max=Integer.MIN_VALUE;        int cur=0;        //从后往前到i位置的最大和        for(int i=arr.length-1;i>0;i--){            cur+=arr[i];            max=Math.max(max,cur);            rArray[i]=max;            cur=cur<0?0:cur;        }        int res=Integer.MIN_VALUE;        max=Integer.MIN_VALUE;        cur=0;        for (int i=0;i<arr.length-1;i++){            cur+=arr[i];            max=Math.max(max,cur);            res=Math.max(res,max+rArray[i+1]);            cur=cur<0?0:cur;        }        return res;    }