LeetCode Community

Подсчет уникальных символов всех подстрок заданной строки Сложность задачи: Трудная Условие задачи: Давайте определим функцию 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 Решение задачи

Перестановки Сложность задачи: Средняя Условие задачи: Дан массив nums различных целых чисел. Требуется вернуть все возможные перестановки. Вы можете вернуть ответ в любом порядке. Пример: Ввод: nums = [1,2,3] Вывод: [[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]] Ввод: nums = [0,1] Вывод: [[0,1],[1,0]] Решение задачи

Как получить оффер в Яндекс, Сбер, МТС и другие крутые компании? На фото ребята из моего комьюнити, где уже больше 220 frontend-разработчиков. Все они успешно устроились в крутые компании и получили офферы от 300 тыс рублей 🫂 👋 Привет, меня зовут Тихон, я действующий Frontend-разработчик и ментор. За руку довожу до оффера в Big Tech и остаюсь рядом на испытательном сроке. В их жизни больше нет бесконечных скучных созвонов, безуспешных откликов на вакансии, странноватых собесов с вопросами словно ты на олимпиаде. И у тебя тоже получится 😎 У меня есть канал, где я: 👉 Показываю, как пройти HR-фильтр и превратить отклики в реальные приглашения 👉 Помогаю найти мотивацию и разбираюсь с убеждениями, которые мешают расти 👉 На примерах показываю, как проходить собеседования, включая техничку 👉 Разбираю резюме и делюсь лайфхаками — например, как аккуратно «пинговать» рекрутеров И регулярно выкладываю полезное: ▪️ Задачи, на которых валятся кандидаты ▪️ Подборка из 100+ каналов с вакансиями для разработчиков ▪️ 100 вопросов, которые помогут тебе на собеседовании ▪️ Чек-лист для проверки своего резюме Подписывайся: https://t.me/+Y-kr_KiYe-ExOWEy Реклама, erid: 2W5zFGrfSAM ИП Галактионов Тихон Витальевич, ИНН 771618975809

Целое число английскими словами Сложность задачи: Трудная Условие задачи: Преобразуйте неотрицательное целое число num в его представление английскими словами. Пример: Ввод: num = 123 Вывод: "One Hundred Twenty Three" Ввод: num = 12345 Вывод: "Twelve Thousand Three Hundred Forty Five" Решение задачи

Лучшее время для покупки и продажи акций Условие задачи: Вам дан массив prices, где prices[i] — цена данной акции на i-й день. Вы хотите максимизировать свою прибыль, выбрав один день для покупки одной акции и выбрав другой день в будущем для продажи этой акции. Верните максимальную прибыль, которую вы можете получить от этой сделки. Если вы не можете получить никакой прибыли, верните 0. Пример: Ввод: prices = [7,1,5,3,6,4] Вывод: 5 Объяснение: Покупка во 2-й день (цена = 1) и продажа в 5-й день (цена = 6), прибыль = 6-1 = 5. Обратите внимание, что покупка во 2-й день и продажа в 1-й день не разрешены, потому что вы должны купить перед продажей. Ввод: prices = [7,6,4,3,1] Вывод: 0 Решение задачи

Сумма минимумов подмассивов Сложность: Средняя Условие задачи: дается массив целых чисел, необходимо посчитать сумму минимумов подмассивов, ответ может быть большим, необходимо посчитать результат по модулю 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. Решение задачи

Хайлоад: производительность и планирование мощностей Приглашаем на практический курс для Middle/Senior-разработчиков, техлидов, архитекторов, EM и CTO, которые хотят не просто “знать про хайлоад”, а руками разобраться, как работают производительность, нагрузочное тестирование и масштабирование. Будем выжимать 20–100K RPS из своих сервисов на своей инфраструктуре, строить latency/RPS-диаграммы, искать ограничения в стеке и использовать эти данные для capacity planning. В программе: Linux-инфраструктура, nginx, Prometheus/Grafana, нагрузочное тестирование через wrkx, тюнинг производительности, планирование мощностей. Вас жду живые онлайн-сессии и практические домашние задания, в ходе которых вы прокачаетесь в вопросах хайлоада, инфраструктуры и переосмыслите архитектурные подходы в более прагматичном, экономичном и инженерном ключе. 📌 Старт потока 13 июля. Кто мы: R&D-центр Devhands, основатель и автор курса Алексей Рыбак, ex-СТО Badoo и Yum! Brands, член программного комитета Highload. Изучайте программу и записывайтесь. Реклама. ИП Рыбак А.А. ИНН 771407709607 Erid: 2VtzquZx6p5

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

Сумма вдоль столбцов Сложность: Средняя Условие задачи: дается квадратная матрица, необходимо вычислить минимальную сумму вдоль столбца. Есть условие на движение вдоль столбца есть ограничение: можно перемещаться на ячейку вниз лишь по диагонали или строго вниз. Пример: Ввод: matrix = [[2,1,3],[6,5,4],[7,8,9]] Вывод: 13 Объяснение: *во вложении Решение задачи

День сурка frontend-разработчика Зарплата стоит, скучные задачи день за днем, календарь забит созвонами, которые не влияют вообще ни на что. Откликаешься на вакансии, а в ответ тишина либо какие-то мутные конторы. На собесах вместо нормальной оценки навыков цирк с алгоритмами на скорость, как будто ты на олимпиаде, а не работу ищешь. И самое неприятное, пока ты варишься в этом болоте, кто-то спокойно проходит собесы и уходит в Яндекс, VK или на хорошую Валютную удаленку без лишней драмы. Есть классные проекты и сильные команды, где разработчиков действительно ценят, дают расти, поддерживают развитие и платят достойно и ты можешь туда попасть! 👋 Меня зовут Тихон, привет! Я — действующий Frontend-разработчик и ментор. Я за руку довожу до оффера на хорошую позицию в Big Tech и сопровождаю на испытательном сроке. Также из учеников я собираю комьюнити, где уже более 220 frontend-разработчиков🫂 А в своем канале: 👉Объясняю, как проходить HR-фильтр и превращать отклики в реальные приглашения 👉Помогаю найти мотивацию, борюсь убеждениями, которые мешают развиваться 👉На примерах объясняю, как проходить собеседования, включая техничку 👉Разбираю резюме и делюсь лайфхаками, например как аккуратно “пинговать” рекрутеров А еще регулярно публикую полезные материалы: ▪️Задачи, на которых валяться кандидаты ▪️База по микрофронтам ▪️Подборка из 100+ каналов с вакансиями для разработчиков ▪️100 вопросов, которые точно помогут тебе на собеседовании ▪️Чек лист проверки своего резюме А еще у меня множество успешных кейсов и отзывов, найти их можно в канале. Реклама, erid: 2W5zFGRsopuИП Галактионов Тихон Витальевич, ИНН 771618975809

Ряд клавиатуры Сложность: Лёгкая Условие задачи: дается массив из строк, необходимо вернуть те строки из массива, которые могут быть набраны лишь при использовании знаков из одного ряда. Пример: Ввод: words = ["Hello","Alaska","Dad","Peace"] Вывод: ["Alaska","Dad"] Объяснение: Ввод: words = ["omk"] Вывод: [ ] Решение задачи

Возрастающая подпоследовательность наибольшей длины Сложность: Средняя Условие задачи: даётся массив, необходимо вычислить наибольшую длину строго возрастающей подпоследовательности. Пример: Ввод: nums = [10,9,2,5,3,7,101,18] Вывод: 4 Объяснение: подпоследовательность [2,3,7,101] имеет наибольшую длину. Решение задачи

Атака Тимо Сложность: Лёгкая Условие задачи: происходит абстрактная ситуация наш персонаж Тимо атакует своего соперника Эша. Результатом атаки является отравление оппонента на duration секунд. То есть начав атаку в момент времени t отравление будет длиться в промежуток времени [t, t + duration - 1]. Если Тимо решит нанести ещё один удар до окончания действия отравления от предыдущего, то итоговое отравление закончится через duration секунд. На вход подаётся массив из моментов времени нападений, а также длительность действия яда. Необходимо вычислить суммарную длительность действия отравы. Пример: Ввод: timeSeries = [1,4], duration = 2 Вывод: 4 Решение задачи

Весовая сумма списка 2 Сложность задачи: Средняя Условие задачи: Вам дан вложенный список целых чисел nestedList. Каждый элемент является либо целым числом, либо списком, элементы которого также могут быть целыми числами или другими списками. Глубина целого числа — это количество списков, внутри которых оно находится. Например, во вложенном списке [1,[2,2],[[3],2],1] каждому целочисленному значению соответствует его глубина. Пусть maxDepth будет максимальной глубиной любого целого числа. Вес целого числа равен maxDepth - (глубина целого числа) + 1. Верните сумму каждого целого числа во вложенном списке, умноженную на его вес. Значения целых чисел во вложенном списке находятся в диапазоне [-100, 100]. Максимальная глубина любого целого числа меньше или равна 50. Пример: Ввод: nestedList = [[1,1],2,[1,1]] Вывод: 8 Объяснение: Четыре единицы с весом 1, одна двойка с весом 2. 1*1 + 1*1 + 2*2 + 1*1 + 1*1 = 8 Ввод: nestedList = [1,[4,[6]]] Вывод: 17 Решение задачи

Генерация скобок Сложность задачи: Средняя Условие задачи: Дано n пар круглых скобок, напишите функцию для генерации всех комбинаций правильно сформированных круглых скобок. Пример: Ввод: n = 3 Вывод: ["((()))","(()())","(())()","()(())","()()()"] Ввод: n = 1 Вывод: ["()"] Решение задачи

Лучшее время для покупки и продажи акций Условие задачи: Вам дан массив prices, где prices[i] — цена данной акции на i-й день. Вы хотите максимизировать свою прибыль, выбрав один день для покупки одной акции и выбрав другой день в будущем для продажи этой акции. Верните максимальную прибыль, которую вы можете получить от этой сделки. Если вы не можете получить никакой прибыли, верните 0. Пример: Ввод: prices = [7,1,5,3,6,4] Вывод: 5 Объяснение: Покупка во 2-й день (цена = 1) и продажа в 5-й день (цена = 6), прибыль = 6-1 = 5. Обратите внимание, что покупка во 2-й день и продажа в 1-й день не разрешены, потому что вы должны купить перед продажей. Ввод: prices = [7,6,4,3,1] Вывод: 0 Решение задачи

Подсчет уникальных символов всех подстрок заданной строки Сложность задачи: Трудная Условие задачи: Давайте определим функцию 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] Решение задачи