Генерация подпоследовательностей:
осчитать максимально последовательные положительные числа, используя замыкания?
var numbers = [1,3,4,-1,-2,5,2,-2,-3,-4,5]
//in this case it should be 3
print(numbers.reduce(0, { $1 > 0 ? $0 + 1 : $0 } ))//this counts total positive numbers
Ответы на вопрос(4)
let numbers = [1,3,4,-1,-2,5,2,-2,-3,-4,5]
let subsequences: [[Int]] = numbers.reduce(into: []) { (result, number) in
guard
var currentSequence = result.last,
let lastNumber = currentSequence.last
else {
result = [[number]]
return
}
if number == lastNumber + 1 {
currentSequence.append(number)
result.removeLast()
result.append(currentSequence)
} else {
result.append([number])
}
}
let longest = subsequences.max { $0.count < $1.count }
print(subsequences)
print("Longest subsequence: \(longest)")
print("Longest length: \(longest?.count)")
Обновить: Более простое решение: разбить массив на слои положительных элементов и определить максимальную длину слоя:
let maxConsecutive = numbers.split(whereSeparator: { $0 <= 0 }).map { $0.count }.max()!
print(maxConsecutive) // 3
Старый ответ:) Используя идеи изСвифт бегущая сумма:
let maxConsecutive = numbers.map({
() -> (Int) -> Int in var c = 0; return { c = $0 > 0 ? c + 1 : 0; return c }
}()).max()!
Вотmap() сопоставляет каждый элемент массива с количеством последовательных положительных чисел вплоть до позиции элементов, в этом случае
[1, 2, 3, 0, 0, 1, 2, 0, 0, 0, 1]
Преобразование создается как «немедленно оцененное замыкание» для захвата переменнойc который содержит текущее количество последовательных положительных чисел. Преобразование увеличивается или сбрасываетсяcи возвращает обновленное значение.
Если массив может быть большим, измените его на
let maxConsecutive = numbers.lazy.map( ... ).max()!
так что максимальная длина прогона определяется без создания промежуточного массива.
var numbers = [1, 3, 4, -1, -2, 5, 2, -2, -3, -4, 5]
let result = numbers.reduce((current: 0, max: 0)) { result, number in
var value = result
if number > 0 {
value.current += 1
value.max = max(value.current, value.max)
} else {
value.current = 0
}
return value
}
result.max
var currentResult = 0
var maxResult = 0
for i in numbers {
currentResult = i > 0 ? currentResult + 1 : 0
if maxResult < currentResult {
maxResult = currentResult
}
}
print(maxResult)
0 для массива[1,2,3,4]