Thuật toán của Kadane trong Scala

Question

Có ai có triển khai Scala Kadane's algorithm được thực hiện theo phong cách chức năng không?

Answer 1

gì về điều này:

numbers.scanLeft(0)((acc, n) => math.max(0, acc + n)).max 

Answer 2

Tôi thích giải pháp gấp với các giải pháp quét - mặc dù có chắc chắn Elegance để sau này. Dù sao,

numbers.foldLeft(0 -> 0) { 
    case ((maxUpToHere, maxSoFar), n) => 
    val maxEndingHere = 0 max maxUpToHere + n 
    maxEndingHere -> (maxEndingHere max maxSoFar) 
}._2