स्कैला में Kadane का एल्गोरिदम

Question

क्या किसी के पास कार्यात्मक शैली में Kadane's algorithm का स्केल कार्यान्वयन है?

Answer 1

क्या इस बारे में:

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

Answer 2

मैं समाधान स्कैन करने के लिए तह समाधान पसंद - वहाँ हालांकि निश्चित रूप से बाद में लालित्य। वैसे भी,

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