LintCode 41. 最大子数组

给定一个整数数组,找到一个具有最大和的子数组,返回其最大和。

public class Solution {
   /**
    * @param nums: A list of integers
    * @return: A integer indicate the sum of max subarray
    */
   public int maxSubArray(int[] nums) {
      // write your code here
      int max = Integer.MIN_VALUE, tmp = 0;
      for (int i = 0; i < nums.length; i++) {
         if (tmp < 0) {
            tmp = nums[i];
         } else {
            tmp += nums[i];
         }
         if (tmp > max) {
            max = tmp;
         }
      }
      return max;
   }
}

阅读更多

没有更多推荐了,返回首页