Leetcode-通过分治法求最大子序和

 初始代码，返回的是错误的，思路有点问题，待反思

public static int maxSubArray(int[] nums) {

        if (nums.length == 1) {
            return nums[0];

        }

        List list = new ArrayList<Integer>();
        int first = 0;
        int last = nums.length - 1;
        int sum = 0;
        while (first <= last) {
            last--;
            while (first <= last) {
                for (int j = first; j <= last; j++) {
                    sum += nums[j];
                }
                list.add(sum);
                first++;
            }

        }
        Collections.sort(list);

        return (int) list.get(list.size()-1);

    }

　　起初是想着用扫描法将其所有的情况求出来然后遍历，扫描处的循环语句出现了问题，待反思。