public static int maxSubArrayt(int[] nums) {

    	int len = nums.length;
    	int sum = 0;
    	int MAXSUM = 0;

    	for (int i = 0; i < len; i++)
    	{
    		sum += nums[i];
    		MAXSUM = Math.max(sum, MAXSUM);

    		if (sum < 0)
    		{
    			sum = 0;
    		}
    	}

    	return MAXSUM;
    }