Contains Duplicate | Решение на Python | LeetCode 217

preview_player
Показать описание
Решение LeetCode задачи "217. Contains Duplicate"

Комментарии
Автор

Что ты нписал Набор текст а где само вычисление в коде ?

aleksanderpeshkin
Автор

Привет, Сурен! Хочу сказать, что твои объяснения мне доходят лучше, чем объяснения моего препода на курсах. Спасибо тебе большое за канал, я учусь по твоим видео.

shafrane
Автор

бро давай продолжай, это очень полезно

lichkingletsplay
Автор

Блеск!! Для начала вообще супер круто!!!

lifestyletv
Автор

а если проверить типа: True if set(nums) != nums else False?

usman_top_gg
Автор

Доброго дня! А что выгоднее - класть элементы в сет или всё-таки в словарь?
For i in range(len(nums):
If not in my_dict:
my_dict[nums[i]] = i
Ну и так далее

andrejkiseljev
Автор

а можно сравнить длину сета и списка. если отличаются то решено. нам же не надо искать какой повторяется.

andriivozniuk
Автор

Не бейте

class Solution:
def containsDuplicate(self, nums: List[int]) -> bool:
return False if len(nums) == len(set(nums)) else True

borzxoYT
Автор

Почему O(n) ты же после каждой итерации дергаешь сет.

В худшем случае это будет O(n в квадрате). Нет?

Antonio-ibii
Автор

А если создать вместо сета список “a” и в цикле сделать условие, то есть если в элемент введеного списка есть в списке a, возвращаем True, а если нет, то добавляем элемент в список а

Stan_Oxxxymirona
Автор

А вот такое решение это O(n) или нет?
known = set(nums)
if len(known) != len(nums):
return False
return True

focsvin
welcome to shbcf.ru