public class Solution {
public int maxSubArray(final List<Integer> A) {
int tempSum=0;
int maxSum = Integer.MIN_VALUE;
for(int j=0;j<A.size();j++){
tempSum +=A.get(j);
if(tempSum>maxSum){
maxSum = tempSum;
}
if(tempSum<0){
tempSum=0;
}
}
return maxSum;
}
}
public int maxSubArray(final List<Integer> A) {
int tempSum=0;
int maxSum = Integer.MIN_VALUE;
for(int j=0;j<A.size();j++){
tempSum +=A.get(j);
if(tempSum>maxSum){
maxSum = tempSum;
}
if(tempSum<0){
tempSum=0;
}
}
return maxSum;
}
}