和最大的非空子数组（scala版本）

最新推荐文章于 2024-10-20 02:55:25 发布

原创最新推荐文章于 2024-10-20 02:55:25 发布 · 527 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法

SCALA 专栏收录该内容

7 篇文章

订阅专栏

本文介绍了一种使用Scala语言实现的最大子数组和算法，该算法基于已有的迭代算法，简化了代码并易于理解。通过实例展示了如何计算给定整数数组中连续子数组的最大和。

给定一个整数数组，求它的子数组（连续）里面最大的和是多少

算法思路来自于：http://www.julyedu.com/video/play/id/19 中思路四，代码相对迭代算法简单很多，思路也容易理解，我谨将C++算法转换成scala算法，其他思路请到七月算法中查看，如有错误请指正。

object test{
  val a = Array(1,-2,3,-20,-5,4,5,4,5)

  def maxSubArray(arr: Array[Int]): Int = {
    var answer = arr(0)
    for (x <- 1 to arr.length - 1) {
      answer = arr(x).max(answer + arr(x))
    }
    answer
  }

  maxSubArray(a) //res0: Int = 18
}