最大子序列和

pbyang5689

于 2020-03-20 22:21:35 发布

阅读量158

点赞数

分类专栏： Java算法

本文链接：https://blog.csdn.net/pbyang_love/article/details/105000090

版权

Java算法专栏收录该内容

3 篇文章 0 订阅

订阅专栏

给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。

示例:

输入: [-2,1,-3,4,-1,2,1,-5,4],
输出: 6
解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。

实现：

  public static int maxSubSum(int a[]) {

    int maxSum = 0;

    for (int i = 0; i < a.length; i++) {

      for (int j = i; j < a.length; j++) {

        int thisSum = 0;
        for (int k = i; k <= j; k++) {
          thisSum += a[k];
        }

        if (thisSum > maxSum) {
          maxSum = thisSum;
        }
      }
    }
    return maxSum;
  }



    /*
    输入: [-2,1,-3,4,-1,2,1,-5,4],
    输出: 6
    解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。
    */
    int array[] = {-2, 1, -3, 4, -1, 2, 1, -5, 4};
    System.out.println(Test.maxSubSum(array)); //6