Scala'daki Kadans Algoritması

Question

İşlevsel bir şekilde yapılmış olan Kadane's algorithm Scala uygulamasına sahip olan var mı? Bu konuda

Answer 1

Ne:

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

Answer 2

Ben tarama çözümüne katlama çözümü tercih - orada olsa kesinlikle ikincisi için zarafet. Yine de,

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