LintCode 41. 最大子数组

最新推荐文章于 2019-11-09 20:11:31 发布

原创最新推荐文章于 2019-11-09 20:11:31 发布 · 198 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java #lintcode

java开发专栏收录该内容

63 篇文章

订阅专栏

本文介绍了一种寻找整数数组中具有最大和的子数组的方法，并提供了具体的Java实现代码。该算法通过一次遍历确定最大子数组之和，适用于解决实际问题中的子数组求和场景。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

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;
   }
}