#560 Subarray Sum Equals K
Потренироваться можно тут: leetcode.com/problems/subarray-sum-equals-k/description/
Код решения: pastebin.com/EsnCcVFE
Так же закинул код в комментарий к посту ⬇️

#204 Count Primes
Потренироваться можно тут: leetcode.com/problems/count-primes/description/
Код решения: pastebin.com/VWzz0qUH
Так же закинул код в комментарий к посту ⬇️

#XII Integer to Roman
Потренироваться можно тут: leetcode.com/problems/integer-to-roman/
Код решения: pastebin.com/dNNZpZWT
Так же закинул код в комментарий к посту ⬇️

#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
Так же закинул код в комментарий к посту ⬇️