java编程：无序整数序列，求连续子串最大和问题

题目：无序整数序列，求连续子串最大和问题。

例如：{-23  17 -7  11 -2 1 -34}，子串为{17 ，-7，11}，最大和为21。

例如输入：-23  17 -7  11 -2 1 -34

输出：21。

备注：网上笔试题，代码是参考网上别人的，具体出处找不到了，请谅解。摘抄记录下来方便日后学习。如果有问题尽请批评指正，希望可以和大神一起交流

java代码如下：

import java.util.Scanner;public class Main { public static void main(String[] args){Scanner sc=new Scanner(System.in);  //输入字符串类型，并请字符串转化为int类型的数组。 String[] nums = null;  nums = sc.nextLine().split(" ");   int num[]=new int[nums.length];  for(int i=0;i<num.length;i++){   num[i]=Integer.valueOf(nums[i]);  } int m=maxSubSum(num); System.out.println(m);  } public static int maxSubSum(int[] array){   int sum = 0, max = array[0];   for(int i = 0; i < array.length; i++){       sum += array[i];       if(sum > max)           max = sum;       if(sum < 0)  //如果 sum < 0, 将 sum 重新置 0           sum = 0;   }   return max;}}