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

最新推荐文章于 2022-05-19 16:40:46 发布

wangzfox

最新推荐文章于 2022-05-19 16:40:46 发布

阅读量517

点赞数

CC 4.0 BY-SA版权

分类专栏： SCALA 文章标签：算法

本文链接：https://blog.youkuaiyun.com/wangzfox/article/details/45642623

SCALA 专栏收录该内容

7 篇文章

订阅专栏

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

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

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

算法思路来自于：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
}