Facebook задача с собеседования на #Python на 120000 рублей #программирование #задача #код
Дана последовательность целых чисел M. Необходимо в ней найти количество подпоследовательностей с суммой элементов, равной k.
Код решения сложности O(n^3):
m = [7, 2, -5, 1, 1, -1, 5, -5]
k = 5
cnt = 0
for x in range(len(m)-1):
for y in range(x, len(m)):
if sum(m[x:y 1]) == k:
# print(m[x:y 1])
cnt = 1
print(cnt)
O(n^2):
m = [7, 2, -5, 1, 1, -1, 5, -5]
k = 5
x = 0
k_sum = []
for n in range(0, len(m)):
for el in m[n:]:
x = el
(x)
print(k_sum)
k_sum = []
x = 0
O(n) доп. память O(n):
m = [7, 2, -5, 1, 1, -1, 5, -5]
k = 5
hsh = {0: 1}
cnt = 0
x = 0
for el in m:
x = el
cnt = (x-k, 0)
hsh[x] = (x, 0) 1
print(cnt)
10 views
0
0
4 minutes ago 00:05:47 1
Простое упражнение от панических атак, для снятия стресса и нервного напряжения. Данила Сусак
12 minutes ago 00:10:39 1
НИКОГДА ТАК не разворачивайся! Правила разворота на перекрёстках: траектории, лишения, штрафы
24 minutes ago 00:08:43 1
Соляр для исполнения желаний и целей - активация, обращайтесь +7-905-128-41-28 Арина Ласка
28 minutes ago 00:18:49 1
Их не будить ,их усыплять ! Байден перед ЗЕКАМИ ! Путин - Зеленский ,задание ! Проплаченные протесты
36 minutes ago 00:03:32 1
Виктория Алешко и Мастерская “Хвілінка“ в концерте “В девять часов вечера после войны“.
36 minutes ago 00:02:38 1
Анна Благова и Мастерская эстрадного искусства “Хвілінка“. Возложение венков к монументу Победы.
42 minutes ago 00:32:33 1
Тренируем РУКИ до ЖЖЕНИЯ | Упражнения для похудения рук С ГАНТЕЛЯМИ
56 minutes ago 00:48:11 1
Техномагия - описание системы от Николая Журавлева
1 hour ago 00:37:47 1
Настоящий Сталин/Real Stalin/Verdadero Stalin (English subs, subtítulos en español)
1 hour ago 01:21:38 1
Алексей Ситников: счастье внутри нас! На 50% восприятие мира - это генетика. Психология долголетия
1 hour ago 00:27:46 1
Norstream Spiker II. Универсальные спиннинги для джига и твичинга
1 hour ago 00:05:24 1
Паническая атака, страшно. Как быстро избавиться. Простое Упражнение.
13 hours ago 00:14:21 1
Уникальная немецкая кинохроника Курской битвы (Июль 1943 года)
19 hours ago 00:02:34 1
Абсурдные миссии в ШУТЕРАХ
19 hours ago 00:14:31 1
Что плохого в хороших привычках?
19 hours ago 00:14:06 1
Александр Великий Идиот. Единственный разумный поступок, который совершил Александр
19 hours ago 00:14:14 1
У оптимистов — галлюцинации, у пессимистов — депрессия
19 hours ago 00:41:10 1
Хорошая Мисс Делайт VS Плохая Мисс Делайт! Улыбающиеся Твари в Колледже!
19 hours ago 00:35:15 1
Лекция 02. Математическая индукция с нуля. Полная теория
19 hours ago 00:15:38 1
НАД СОЧИ. ХОРОШО ЛИ ЗДЕСЬ ЖИТЬ?
19 hours ago 00:07:27 1
Упражнения для сна: Как уснуть за 1 минуту? Как быстро заснуть? Советы от Данилы Сусака
20 hours ago 00:00:53 1
Вам мешает холка? Упражнения, чтоб избавиться от неё
20 hours ago 00:40:18 1
ГАВРИЛОВ. Супруг пьёт: бросать или спасать? / Райсовет «тет-а-тет»
20 hours ago 00:21:12 1
Подобие треугольников. Признаки подобия треугольников (часть 1) | Математика