#1446 Consecutive Characters
Потренироваться можно тут: leetcode.com/problems/consecutive-characters/description/
Код решения: pastebin.com/8eXSGM2m
Так же закинул код в комментарий к посту ⬇️
#206 Reverse Linked List
Потренироваться можно тут: leetcode.com/problems/reverse-linked-list/
Код решения: pastebin.com/9vvFtW5v
Так же закинул код в комментарий к посту ⬇️
#763 Partition Labels
Потренироваться можно тут: leetcode.com/problems/partition-labels/description/
Код решения: pastebin.com/kTaE0q7d
Так же закинул код в комментарий к посту ⬇️
Идеальная задача, чтобы понять, что такое скользящее окно
#3 Longest Substring Without Repeating Characters
Потренироваться можно тут: leetcode.com/problems/longest-substring-without-repeating-characters/description/
Код решения: pastebin.com/qRer9PPN
Так же закинул код в комментарий к посту ⬇️
Та самая задача, которая вызывает уйму непонимания и комментариев по типу: "Не сработает". Хотя решение в несколько строк, рекомендую ознакомиться 💯
#169 Majority Element
Потренироваться можно тут: leetcode.com/problems/majority-element/description/
Код решения: pastebin.com/SwZcnjWE
Так же закинул код в комментарий к посту ⬇️
Интересная задача, где можно с помощью доп. памяти и хештаблицы можно улучшить время
с O(n log n) -> O(n)
128. Longest Consecutive Sequence
Потренироваться можно тут: leetcode.com/problems/longest-consecutive-sequence/description/
Код решения: pastebin.com/mbvi9V9h
Так же закинул код в комментарий к посту ⬇️
Идеальная задача, чтобы познакомиться с динамическим программированием
#70 Climbing Stairs
Потренироваться можно тут: leetcode.com/problems/climbing-stairs/description/
Код решения: pastebin.com/Ys2MX0N4
Так же закинул код в комментарий к посту ⬇️
Классная задача, где показана идея сортировки за O(n)
#347 Top K Frequent Elements
Потренироваться можно тут: leetcode.com/problems/top-k-frequent-elements/
Код решения: pastebin.com/mdFiy6rm
Так же закинул код в комментарий к посту ⬇️
Недавно друг ходил на собес в Сбербанк. Там дают вариацию этой задачи: условие другое, но решение по сути то же самое.
Главное — знать, что такое монотонный стек
#739 Daily Temperatures
Потренироваться можно тут: leetcode.com/problems/daily-temperatures/description/
Код решения: pastebin.com/nRRXhata
Так же закинул код в комментарий к посту ⬇️
Продолжаем путь по самым популярным алгоритмам. Следующий на очереди — DFS, или поиск в глубину
В этой задаче простая идея: нам нужно учитывать каждый остров лишь один раз, чтобы не было дублей
Для этого, как только мы наткнулись на очередной остров, запускаем DFS, чтобы найти все участки/ячейки, которые принадлежат этому острову, и топим их, чтобы в будущем не учитывать
Ещё раз: идём по всем ячейкам и для каждого очередного острова запускаем DFS, чтобы его потопить и учесть один раз в ответе
И вот уже медиум-задача выглядит как изи
#200 Number of Islands
Потренироваться можно тут: leetcode.com/problems/number-of-islands/description/
Код решения: pastebin.com/FyrJdEUK
Так же закинул код в комментарий к посту ⬇️
Бывает, попадаются задачи, в которых не нужно ничего решать, а просто построить или вернуть какую-то фигуру. Задача про треугольник Паскаля — одна из таких.
#118 Треугольник Паскаля
Потренироваться можно тут: leetcode.com/problems/pascals-triangle/description/
Код решения: pastebin.com/P1z35y8G
Так же закинул код в комментарий к посту ⬇️
Сможешь сказать, почему это решение имеет O(n)? Хоть мы и перебираем каждое окно?
#438 Find All Anagrams in a String
Потренироваться можно тут: leetcode.com/problems/find-all-anagrams-in-a-string/
Код решения: pastebin.com/0n3bDP5q
Так же закинул код в комментарий к посту ⬇️
#643 Maximum Average Subarray I
Потренироваться можно тут: leetcode.com/problems/maximum-average-subarray-i/description/
Код решения: pastebin.com/r1t0wRwq
Так же закинул код в комментарий к посту ⬇️