maxsum最大子序列求和

package com.citigroup.ap.rebt.maxsum;

public class MaxSum {
 public static void main(String args[]){
  String[] array = {"1","3","-2","4","-5"};
  System.out.println(maxSubStringSum(array));
 }
 public static int maxSubStringSum(String[] array){
  int max = Integer.parseInt(array[0]);
  for(int i = 0; i<array.length;i++){
   int num = Integer.parseInt(array[i]);
   for(int j = i+1; j<array.length;j++){
    num = num+ Integer.parseInt(array[j]);
    if(num >max){
     max = num;
    }
   }
  }
  return max;
 }
}