最大子数组

75 阅读1分钟
public int maxSubArray(int[] nums) {
        // write your code here
        int k=nums[0]; 
        for(int i=0; i<nums.length; i++){
            int j=0, g=0;
            j=i;
            while(j<nums.length){
            g=g+nums[j];
            if (k<g){
                k=g;
            }    
            j++;
            }
        }
        return k;
    }