LeetCode Community

Наибольший общий префикс Частота встречи задач на собеседованиях за последние шесть месяцев: Facebook* — 21, Amazon — 16, Apple — 14, Adobe — 11, Google — 9, Microsoft — 6, Uber — 6. Условие задачи: Напишите функцию для поиска самого длинного общего префикса у массива строк. Если общего префикса нет, верните пустую строку. Требуемая сложность: O(S), S — сумма всех символов во всех строках. Примеры: Ввод: strs = ["flower","flow","flight"] Вывод: "fl" Ввод: strs = ["dog","racecar","car"] Вывод: "" Среди введенных строк нет общего префикса. Решение задачи * — организация, признанная экстремистской на территории РФ.

С кодом у тебя всё ок. Если что-то не работает — смотришь логи, находишь баг, фикcишь. А с женщинами ощущение, будто: — документации нет — поведение недетерминированное — один и тот же input → разный output — вчера работало, сегодня — игнор Ты вроде нормальный парень. Не токсик. Не дурак. Не бедный. По логике этого должно хватать. Но система не сходится. Ты общаешься — вроде без ошибок. А в ответ холод, странные реакции или «давай как-нибудь потом». Самое бесячее — ты не понимаешь, где именно происходит краш. Со временем я понял простую вещь: в отношениях и общении с женщинами другая архитектура. Не интуиция. Не магия. Просто другие правила, которые никто не объяснил. В этом канале я разбираю это как систему: что реально влияет, где ты теряешь контроль, и как перестать действовать методом тыка. Если ты привык дебажить, а не гадать — оставайся. Тут будет полезно: https://t.me/+6_ztAb3YBqc3Y2Yy

Дорогие подписчики, поздравляю вас с наступающим новым годом! Пусть в 2026 году исполнятся все ваши самые заветные желания🎄🎄🎄🎄

Знак произведения массива Сложность задачи: Легкая Условие задачи: Существует функция signFunc(x), которая возвращает: 1, если x положительно -1, если x отрицательно 0, если x равно 0. Вам дается целочисленный массив nums. Пусть product - это произведение всех значений в массиве nums. Верните signFunc(product). Пример: Ввод: nums = [-1,-2,-3,-4,3,2,1] Вывод: 1 Объяснение: Произведение всех значений в массиве равно 144, а signFunc(144) = 1. Ввод: nums = [1,5,0,2,-3] Вывод: 0 Решение задачи

Search Suggestions System Сложность задачи: Средняя Условие задачи: Вам дан массив строк продуктов и строка searchWord. Разработайте систему, которая предлагает не более трех названий продуктов из продуктов после ввода каждого символа searchWord. Предлагаемые продукты должны иметь общий префикс с searchWord. Если имеется более трех продуктов с общим префиксом, верните три лексикографически минимальных продукта. Верните список списков предлагаемых продуктов после ввода каждого символа searchWord. Пример: Ввод: products = ["mobile","mouse","moneypot","monitor","mousepad"], searchWord = "mouse" Вывод: [ ["mobile","moneypot","monitor"], ["mobile","moneypot","monitor"], ["mouse","mousepad"], ["mouse","mousepad"], ["mouse","mousepad"] ] Объяснение: продукты, отсортированные лексикографически = ["mobile","moneypot","monitor","mouse","mousepad"] После ввода m и mo все продукты совпадают, и мы показываем пользователю ["mobile", "moneypot", "monitor"] После ввода mou, mous и mouse система предлагает ["mouse","mousepad"]. Ввод: products = ["havana"], searchWord = "havana" Вывод: [["havana"],["havana"],["havana"],["havana"],["havana"],["havana"]] Решение задачи

Подсчет уникальных символов всех подстрок заданной строки Сложность задачи: Трудная Условие задачи: Давайте определим функцию countUniqueChars(s), которая возвращает количество уникальных символов в s. Например, вызов countUniqueChars(s), если s = "LEETCODE", тогда "L", "T", "C", "O", "D" являются уникальными символами, поскольку они появляются только один раз в s, поэтому countUniqueChars(s ) = 5. Для строки s вернуть сумму countUniqueChars(t), где t — подстрока s. Тестовые примеры генерируются таким образом, чтобы ответ помещался в 32-битное целое число. Обратите внимание, что некоторые подстроки могут повторяться, поэтому в этом случае вам также придется считать повторяющиеся. Строка s состоит только из заглавных английских букв. Пример: Ввод: s = "ABC" Вывод: 10 Объяснение: Все возможные подстроки: «A», «B», «C», «AB», «BC» и «ABC». Каждая подстрока состоит только из уникальных букв. Сумма длин всех подстрок равна 1 + 1 + 1 + 2 + 2 + 3 = 10 Ввод: s = "ABA" Вывод: 8 Решение задачи

Jump Game II Сложность задачи: средняя Условие: Получив массив неотрицательных целых чисел nums, вы изначально позиционируетесь в первом индексе массива. Каждый элемент массива представляет максимальную длину прыжка в этой позиции. Ваша цель - достичь последнего индекса за минимальное количество прыжков. Вы можете предположить, что вы всегда можете добраться до последнего индекса. Примеры: Ввод: nums = [2,3,1,1,4] Вывод: 2 Объяснение: Минимальное количество переходов для достижения последнего индекса равно 2. Перейти на 1 шаг от индекса 0 к 1, затем на 3 шага к последнему индексу. Ввод: nums = [2,3,0,1,4] Вывод: 2 Решение задачи

Изменение порядка следования элементов связного списка Сложность: Средняя Условие задачи : дан связный список: L0 → L1 → … → Ln - 1 → Ln. Надо переопределить порядок следования элементов на следующий: L0 → Ln → L1 → Ln - 1 → L2 → Ln - 2 → … Пример: Ввод: head = [1,2,3,4] Вывод: [1,4,2,3] Ввод: [1,2,3,4,5] Вывод: [1,5,2,4,3] Решение задачи

Пересечение двух массивов II Сложность: Лёгкая Условие задачи: даны два целочисленных массива, необходимо вернуть все элементы, встречающиеся в каждом из них. Ответ может быть возвращен в любом порядке. Пример: Ввод: nums1 = [1,2,2,1], nums2 = [2,2] Вывод: [2,2] Ввод: nums1 = [4,9,5], nums2 = [9,4,9,8,4] Вывод: [4,9] или [9,4] Решение задачи

Бинарный поиск Сложность: Лёгкая Условие задачи: дан целочисленный массив, отсортированный в порядке возрастания. Необходимо найти индекс target-значения. Если целевое значение отсутствует - нужно вернуть -1. Пример: Ввод: nums = [-1,0,3,5,9,12], target = 9 Вывод: 4 Ввод: nums = [-1,0,3,5,9,12], target = 2 Вывод: -1 Решение задачи

Самая длинная подстрока без повторений Сложность: Средняя. Условие задачи: дана строка надо найти самую длинную подстроку, в которой не будет повторений. Пример: Ввод: s = "abcabcbb" Вывод: 3 Объяснение: ответом является подстрока "abc", длина которой равна 3. Ввод: s = "bbbbb" Вывод: 1 Ввод: s = "pwwkew" Вывод: 3 Объяснение: ответ - "wke" (длина = 3). Решение задачи

Swap Adjacent in LR String Сложность задачи: Средняя Условие задачи: В строке, состоящей из символов «L», «R» и «X», например «RXXLRXRXL», перемещение состоит либо в замене одного вхождения «XL» на «LX», либо в замене одного вхождения «RX» на "ХР". Учитывая начальную строку и конец конечной строки, вернуть True тогда и только тогда, когда существует последовательность ходов для преобразования одной строки в другую. Пример: Ввод: start = "RXXLRXRXL", end = "XRLXXRRLX" Вывод: true Объяснение: Мы можем преобразовать начало в конец, выполнив следующие шаги: RXXLRXRXL -> XRXLRXRXL -> XRLXRXRXL -> XRLXXRRXL -> XRLXXRRLX Ввод: start = "X", end = "L" Вывод: false Решение задачи

Сумма минимумов подмассивов Сложность: Средняя Условие задачи: дается массив целых чисел, необходимо посчитать сумму минимумов подмассивов, ответ может быть большим, необходимо посчитать результат по модулю 10^9 + 7. Пример: Ввод: arr = [3,1,2,4] Вывод: 17 Объяснение: Подмассивы: [3], [1], [2], [4], [3,1], [1,2], [2,4], [3,1,2], [1,2,4], [3,1,2,4], минимумы этих подмассивов: 3, 1, 2, 4, 1, 1, 2, 1, 1, 1, которые в сумме дают 17. Решение задачи

Перенос указателя вправо Сложность: Средняя Условие задачи: дается бинарное дерево, необходимо перенести каждый указатель на следующий узел на соответствующий правый правый элемент на текущем уровне либо же передать указатель на NULL в случае отсутствия узла. Пример: Ввод: root = [1,2,3,4,5,null,7] Вывод: [1,#,2,3,#,4,5,7,#] Решение задачи

Конвертация отсортированного массива в бинарное дерево поиска Сложность: Лёгкая Условие задачи: дан целочисленный массив, упорядоченный по возрастанию. Необходимо конвертировать его в сбалансированное по высоте дерево (бинарное). Сбалансированное по высоте бинарное дерево - это бинарное дерево, глубина между потомками которого на каждом узле отличается не более чем на единицу. Пример: Ввод: nums = [-10,-3,0,5,9] Вывод: [0,-3,9,-10,null,5] Объяснение: [0,-10,5,null,-3,null,9] также является ответом Ввод: nums = [1,3] Вывод: [3,1] Объяснение: [1,null,3] также является ответом Решение задачи

Заливка Сложность: Лёгкая Условие задачи: дается изображение, которое представлено двумерной матрицей, где каждая ячейка означает значение пикселя. Также даются три числа sr, sc, color. Надо осуществить заливку, начиная с image[sr][sc]. Заливка осуществляется в четырех направлениях от текущей ячейки, при этом изменяются только ячейки, которые имеют идентичное значение пикселя с базовой ячейкой. Пример: Ввод: image = [[1,1,1],[1,1,0],[1,0,1]], sr = 1, sc = 1, color = 2 Вывод: [[2,2,2],[2,2,0],[2,0,1]] Решение задачи

Нахождение вершины списка Сложность: Средняя Условие задачи: вершина списка - элемент, который больше как соседа слева, так и соседа справа. Дается целочисленный массив (проиндексированный с 0), необходимо вычислить элемент, который является вершиной списка, а после вернуть его индекс. В случае нескольких таких элементов можно вернуть любой из вариантов. Алгоритм должен иметь временную сложность O (log n). Пример: Ввод: nums = [1,2,3,1] Вывод: 2 Ввод: nums = [1,2,1,3,5,6,4] Вывод: 5 Решение задачи

Nano Banana теперь в Telegram! Убийца Midjourney и Photoshop уже здесь! Загружайте свое фото вместе с любым промптом из канала и получайте свои версии. Бегом пробовать: @banana_tg

Зигзагообразная обработка текста Сложность: Средняя Условие задачи: строка "PAYPALISHIRING" при разбиении на чтение зигзагом имеет следующий вид. P A H N A P L S I I G Y I R Необходимо, используя данный шаблон и количество рядов для зигзага, преобразовать входную строку к данному выводу. То есть после трансформации получится строка "PAHNAPLSIIGYIR". Пример: Ввод: s = "PAYPALISHIRING", numRows = 3 Вывод: "PAHNAPLSIIGYIR" Ввод: s = "PAYPALISHIRING", numRows = 4 Вывод: Объяснение: P I N A L S I G Y A H R P I Решение задачи

Подсчет узлов бинарного дерева Сложность: Средняя Условие задачи: дается корень дерева, удовлетворяющего термину "полнота", надо посчитать количество узлов в дереве. Полным дерево считается в случае, если на каждом уровне (возможно за исключением последнего) у каждого родителя имеется пара потомков. Необходимо разработать алгоритм с временной сложностью менее O(n). Пример: Ввод: root = [1,2,3,4,5,6] Вывод: 6 Объяснение: *во вложении Решение задачи