1 public class Solution {
2 public int FindGreatestSumOfSubArray(int[] array) {
3 int sum=array[0];
4 int flag=0;
5 int res = array[0];
6 if(array.length==0) return 0;
7 for(int i=1;i<array.length;i++)
8 {
9 sum = Math.max(sum+array[i],array[i]);
10 res = Math.max(res,sum);
11 }
12 return res;
13 }
14 }
1 class Solution {
2 public int maxSubArray(int[] nums) {
3 int sum=nums[0];
4 int res=nums[0];
5
6 for(int i=1;i<nums.length;i++)
7 {
8 if(sum>0)
9 {
10 sum=sum+nums[i];
11 }
12 else
13 sum=nums[i];
14 res= Math.max(res,sum);
15 }
16 return res;
17 }
18 }
