Решаю задачу с литкодом для суммы подмассива минимального размера.
Для массива положительных целых чисел nums и целевого положительного целого числа верните минимальную длину
подмассив
сумма которого больше или равна целевой. Если такого подмассива нет, вместо этого верните 0.
Я неправильно понимаю этот тестовый пример:
[1 ,2,3,4,5], цель 11.
Моя программа возвращает 0, но, видимо, правильный ответ — 3?
Какие 3 элемента возвращают 11? Я предполагаю, что подмассив означает последовательно, иначе 5 4 2 может работать.
Я запутался, почти уверен, что перебрал их все.
i = 0 count 2
sum 3
i = 0 count 3
sum 6
i = 0 count 4
sum 10
i = 0 count 5
sum 15
i = 1 count 2
sum 5
i = 1 count 3
sum 9
i = 1 count 4
sum 14
i = 2 count 2
sum 7
i = 2 count 3
sum 12
i = 3 count 2
sum 9
Подробнее здесь: https://stackoverflow.com/questions/790 ... qual-to-11
Сумма какого подмассива в этом массиве равна 11 [закрыто] ⇐ Python
-
- Похожие темы
- Ответы
- Просмотры
- Последнее сообщение