```
class Solution {
public int maxSubArray(int[] nums) {
int max=nums[0];
int value=max;
for(int i=1;i<nums.length;i++){
if(value<0)
value=0;
value=value+nums[i];
if(value>max)
max=value;
}
return max;
}
}
```