leetcode53题（最大子序和）

题目：寻找最大子序列和（需要改进）
eg.Input: [-2,1,-3,4,-1,2,1,-5,4], Output: 6
Explanation: [4,-1,2,1] has the largest sum = 6.
自己的解法：（效率低，所占空间大）
注意全是负数和只有一个数的情况

public int maxSubArray(int[] nums) {
        if(nums.length==1)
            return nums[0];
        int max=nums[0];
        int len;
        int temp;
        for(int i=0;i<nums.length;i++){
            len=0;
            temp=0;
            while(i+len<nums.length){
                temp+=nums[i+len];
                len++;
                //System.out.print(temp+" ");
                if(temp>max)
                    max=temp;
            }
        }
        return max;
    }