Учитывая список чисел, найдите наименьшую длину субрай, в которой мы можем получить последующую с комбинированной суммой, равную заданему значению k.k = 100
list = [12, 42, 11, 2, 28, 6, 61, 88]
< /code>
Возможные субрайры, содержащие последующую сумму, равную K: < /p>
subarray: [11, 2, 28, 6, 61], имея последующую [11, 28, 61] с суммой = 11 + 28 + 61 = 100 = к. < /li>
subarray: [12, 42, 11, 2, 28, 6, 61, 88], имея последующую [11, 28, 61] с суммой = 11+28+61 = 100K. 61], имея последующее [11, 28, 61] с суммой = 11 + 28 +61 = 100 = к. < /Li>
subarray: [11, 2, 28, 6, 61, 88], имея последующую [11, 28, 61] с суммой = 11 + 28 +61 = 100 = к. 28, 6, 61] с длиной 5.
Итак, ответ 5.
ограничения:
1
Подробнее здесь: https://stackoverflow.com/questions/795 ... -to-target
