Решаем задачи с LeetCode. Программирование на Python. Алгоритмическая качалка с Валерой Петровым

Валера каждый раз пробует что-то новое. В третьем выпуске он решил поэкспериментировать с Python. Задачка простая, поэтому выпуск получился коротким, но интересным. Если у тебя есть решение элегантнее и интереснее, то пиши его в комментарии.

Так что обязательно подписывайтесь.

#LeetCode #Python #Code #Программирование #Алгоритмы

[technokratosTV]

🔥Нанимаем разработчиков и аналитиков на классный проект:

[denisvlaznev]

Второе решение (с множеством) не соответствует критериям (без доп. памяти). Когда вы создали множество disappearedNums, вы использовали память под хэш-таблицу (грубо можно сказать O(n) ). Потом, когда при возврате результата вы преобразуете множество в список, вы используете память под список (т.е. еще O(n) ).
По памяти на самом деле второе решение даже хуже первого, ибо множество требует больше памяти, чем список.

[whybloodwhite]

прикольное видео, все прекрасно объяснил, часто смотрю решение задач на Leetcode за едой)

[АлександрНилов-ми]

set(range(1, len(nums) + 1)) - set(nums)

[funnyduck]

Спасибо за видео, мне нравится смотреть ваши решения и будто получаю какие то тайные знания)

[qulinxao]

return list(set(range(1, len(n)+1))-set(n))

[sungyaraboy]

я не могу найти задачи для питона, там нету фильтров

[maxsimus]

Последнее решение не так хорошо оптимизировано как первое. Плюс по времени хуже и по памяти так же(как в первом). Зачем тогда заливать этот отрывок? Без негатива, просто опешил....

[ArtemMetenov]

return [i for i in range(1, len(nums) + 1) if i not in set(nums)]

[mvo]

Визгливо-писклявая музыка очень отвлекает.

[КонстантинАлексеев-ыб]

1 задача через словарь,

a=dict()
If i in a:
a[I]+=1
Else:
a[I]=1
И потом for k, v in a.items():
If v==0:
print(k)

[krakenlex]

если решение быстрее 97% пользователей, но затраченной памяти больше чем у 95% пользователей, это хорошо или плохо?)

[dizznet]

Код новичка: 👻
custom = [4, 3, 1, 2, 8, 7]
output = []

for i in range(1, max(custom)+1):
if i not in custom:
output.append(i)
print(output)

[ГригорийКручинин-шя]

def
num_dict = {}
result = []

for num in arr:
num_dict[num] = True

for i in range(1, len(arr) + 1):
if i not in num_dict:
result.append(i)

return result