package question;

/**
 * @author Roderland
 * @since 1.0
 */
public class Question53 {
 public int maxSubArray(int[] nums) {
 int res=Integer.MIN_VALUE;
 int cnt=0;
 for (int i = 0; i < nums.length; i++) {
 if (cnt<0) cnt=nums[i];
 else {
 cnt+=nums[i];
 }
 res=Math.max(res, cnt);
 }
 return res;
 }
}