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;

 }

}