448 LeetCode Найди пропущенные числа JS 3 решения от простого Set до in-place без доп. массива O(1)

24 подписчика

12+
12+

4 просмотра

15 дней назад

ПожаловатьсяНарушение авторских прав

24 подписчика

12+
12+

4 просмотра

15 дней назад

ПожаловатьсяНарушение авторских прав
12+
12+

4 просмотра

15 дней назад

решаем LeetCode 448 “Find All Numbers Disappeared in an Array” на JavaScript, я покажу три решения. Сначала самое простое через Set, потом способ, где мы вычёркиваем кандидатов, и в конце интервью-уровень in-place, где мы вообще не создаём отдельный result и собираем ответ прямо в nums. Разбираю условие, паттерны, построчно объясняю код и сравниваю Big O по времени и памяти. Timecode: 2:50 Патерны 3:40 Set из nums + проверка 1..n 7:00 Set-кандидаты 1..n и удаляем встреченные (чисто и логично) 11:46 In-place: negative marking + собираем ответ прямо в nums (O(1) extra space) 448 задача Литкод - Найди все пропущенные числа в массиве. - “Find All Numbers Disappeared in an Array” https://leetcode.com/problems/find-all-numbers-disappeared-in-an-array/solutions/7547046/na-russkom-by-qatester22-h97t/ Гитхаб: https://github.com/qa-tester22/Algorithms-and-Data-Structures/ Tелеграм обсуждения: https://t.me/qa_english_time Литкод с решением: https://leetcode.com/u/qatester22/ Онлайн встречаемся по воскресеньям в 18 часов по Парижу, ссылки на онлайн встречу в телеграм https://t.me/qa_english_time Присоединяйтесь! #литкод #алгоритмы #структурыданных #javascript #js #массивы #set #inplace #bigo #подготовкаксобеседованию #leetcodeeasy #leetcode #javascript #js #algorithms #datastructures #arrays #set #inplace #bigo #codinginterview #interviewprep #leetcodeeasy

Название:

448 LeetCode Найди пропущенные числа JS 3 решения от простого Set до in-place без доп. массива O(1)

Категория:

Разное