面试题-取出数组中的数值之最大和

public class test002 {
public static void main(String[] args) {
int data[] = {-1,2,5};
System.out.println(MaxSubArray(data));

}

 static int MaxSubArray(int[] arr) {
    int maxSum = arr[0];
    int currsum = 0;
     for (int i = 0; i < arr.length; i++) {
         for (int j = i; j < arr.length; j++) {
             for (int k = i; k <=j ; k++) {
                 currsum += arr[k];
             }
                 if (currsum>maxSum){
                     maxSum = currsum;
                 }
                 currsum = 0;
             }

         }
         return maxSum;
     }

}