Maximum Subarray. Θ(n)

///Maximum Subarray. Θ(n)
func maximumSubarray(_ array: [Int]) -> (Int, Int, Int) {
    var low = -1, high = -1, sum = Int.min
    var currentLow = -1, currentHigh = -1, currentSum = Int.min
    for i in 0.. sum {
            sum = currentSum
            high = currentHigh
            low = currentLow
        }
    }
    return (low, high, sum)
}

var s = try Int.randomArray(above: -10, under: 10)
maximumSubarray(s)

你可能感兴趣的:(Maximum Subarray. Θ(n))