LeetCode Problems

🚀 Из мира разработки плагинов для IDE Когда-то давно я пользовался плагином JHelper для решения задач и автопарсинга тестов. Спустя годы решил снова его попробовать, но оказалось, что плагин сломался из-за изменений в CLion и давно не запускался. Я решил это исправить: • Разобрался с исходниками. • После долгих попыток сборки и общения с предыдущим владельцем + поддержкой JetBrains — удалось оживить проект и выложить его заново. • Пересобрал всё на новом шаблоне разработки плагинов для CLion. Теперь JHelper снова доступен на маркетплейсе JetBrains: 👉 JHelper на Marketplace Подробная инструкция по установке: 👉 Codeforces Blog Исходный код проекта тоже открыт — если вам интересна тема разработки плагинов для IDE от JetBrains: 👉 GitHub – JHelper

Посчитал полезным поделиться с вами несколькими ценными материалами. 🚀 Погрузитесь в мир соревновательного программирования с CSES CSES Problem Set — это концентрат чистых, технических задач без лишнего текста. Только суть — краткое условие, чёткое описание, никакой воды. Здесь вас ждёт полный спектр тем: от основ до сложных графовых, динамических задач 👉 cses.fi/problemset/ ⸻ 📘 Углубитесь в знания с Competitive Programmer’s Handbook Автор: Антти Лааксонен. Это бесплатная онлайн-книга, доступная в PDF и на GitHub. Она предлагает полное введение в соревновательное программирование, подробно объясняя принципы, подходы и техники решения задач. 👉 cses.fi/book/index.php

Разбор предыдущей задачи:

Следующая задача: https://codeforces.com/problemset/problem/1272/D?locale=ru

Разбор предыдущей задачи: Опубликуйте свои решения и вопросы по задаче.

Следующая задача: https://codeforces.com/problemset/problem/1175/B?locale=ru

Я , Эмилбек Сулайманов, хочу порекомендовать вам канал Ильи Шишкова — Алгоритмический фундамент программиста. Он посвящён развитию карьерных навыков IT-специалистов: алгоритмической подготовке, soft skillz, прохождению собеседований и т.д. На канале вы найдёте рассказы об опыте Ильи прохождения собеседований в FAANG и другие компании, авторский разбор статей о coding и system design interview, а также анонсы онлайн-встреч с интересными спикерами, которые достигли успехов в сфере IT. Сам Илья уже 9 лет работает в крупнейшей российской поисковой IT-компании. Кроме того он участник двух финалов ICPC, автор онлайн-курсов «Пояса по С++» на Coursera, а также спикер и ведущий различных IT-конференций. Он является автором онлайн-курса «Алгоритмический фундамент программиста», который помогает прокачать навыки решения алгоритмических задач и о котором также рассказывает на своём канале.

Завершается набор участников на курс по деревьям. Напомню, дедлайн 29 мая включительно без указания часового пояса 😉 Кто хотел поучаствовать, но откладывал до последнего - сегодня последняя возможность присоединиться.

Всем привет! С вами Фёдор Меньшиков, и я представляю Вам новый проект. Вы наверно знаете, что решения задач leetcode на моём канале выходили почти исключительно на C++. Меня не раз в комментариях просили разбирать на другом языке. И я решил запустить пилотный проект разборов на разных языках. За 4 недели с 31 мая по 27 июня я разберу 20 easy задач с сайта leetcode на тему деревья на каждом из 7 языков, на которых у меня пишут ученики: C++, Java, Python 3, Go, Javascript, C#, Swift. Итого будет 20 * 7 = 140 разборов. Одна задача на семи языках каждый рабочий день. Голосом повторять почти одно и то же на семи языках программирования мне не хочется, поэтому разборы будут письменные. Разборы будут включать описание подходов и реализацию с построчным объяснением, а также код решения целиком. Также в разборе будут описаны типичные ошибки/неоптимальности при решении этой задачи. Также я постараюсь задачи на деревья решить разными способами, как минимум рекурсивным и нерекурсивным. Ну и как всегда Вы можете рассчитывать на то, что узнаете от меня оптимальный способ решения задачи. Я предлагаю Вам поучаствовать в этом проекте. Участие платное, но довольно доступное для работающих программистами. Базовый вариант (2900 рублей, примерно 39 USD) - Вы выбираете один язык программирования, на котором будете решать - и каждый рабочий день с понедельника по пятницу (границы дня по московскому времени) Вы решаете одну задачу согласно расписанию (расписание есть в конце поста), когда решили - загружаете решение в группу Телеграм с коллегами по курсу, решающими на том же языке программирования, можно ссылкой на pastebin или публичный репозиторий. До 9 утра мск следующего дня я в канале Телеграм для Вашего языка программирования публикую разбор, в том числе с учётом Вашего решения. В разборе рекомендуемый код может быть похож на Ваш, а возможно Ваш код (или похожий на него) будет упомянут в разделе "так лучше не делать" с пояснением, что в нём не так. То есть в этом варианте Вы не получаете индивидуальную обратную связь, но понимание оптимальности или неоптимальности Вашего подхода у Вас появится. На всякий случай уточню, что разбор будет в письменном виде и на русском языке. Если Вы хотите решать задачи на нескольких языках программирования - стоимость участия увеличивается на 1000 рублей (примерно 13 USD) за каждый дополнительный язык. Например, участие на двух языках (например, Java и Python) стоит 3900 рублей (примерно 53 USD). Если Вы вообще не хотите самостоятельно решать или не хотите, чтобы Ваши решения влияли на разборы, а хотите только получать мои разборы - стоимость такого варианта 1900 рублей (примерно 25 USD) за один язык, +1000 рублей за каждый дополнительный язык. В этом варианте Вы будете подключены только к каналу/каналам с разборами задач, но не к группе людей, которые решают и показывают свои решения. Также есть VIP-вариант за 14900 рублей - любые языки, хоть на всех семи можно писать, плюс индивидуальная обратная связь от меня (Фёдора Меньшикова) по Вашему коду и по Вашим оценкам сложности - письменно в комментариях приватного репозитория. Разборы тоже в комплекте, хотя при наличии индивидуальной обратной связи их ценность существенно уменьшается. Если Вас заинтересовало предложение - пишите мне в личку Телеграм @FyodorMenshikov до 29 мая 2021 включительно. Повторения курса ровно по этим задачам не ожидается. Возможно будут курсы по другим задачам, но на этот счёт я пока никаких обещаний не даю. Расписание в пост не поместилось, приведу его в комментарии к посту.

Добрый день! С вами Фёдор Меньшиков, и я принёс Вам информацию о новом способе попадания в Гуглы-Фейсбуки-Амазоны. Об этом способе рассказал мой бывший ученик, ныне сотрудник Яндекса. Сейчас он как раз проходит этот курс подготовки. Вам наверняка известно, что со мной можно готовиться индивидуально к прохождению алгоритмического интервью. Это платно, и это обычно занимает от полугода до пары лет - в зависимости от начального уровня. А вот компания Outtalent предлагает пройти трёхмесячный интенсивный курс подготовки бесплатно. Оплата только в случае попадания в желаемые компании. В чём подвох? В том, что на курс принимаются уже достаточно подготовленные кандидаты. Если Вы уже достаточно серьёзно готовились к собеседованию и считаете, что можете в ближайшие полгода-год попасть в топовую компанию - это предложение прямо для Вас. Компанию Outtalent создал Тилек Мамутов, работавший 11 лет в Гугле. Менторами компании являются текущие сотрудники IT-гигантов. Выпускники курсов обычно получают несколько хороших оферов (от 2 до 5, в среднем 3) в компании класса Google, Facebook, Amazon. Ближайший набор на курс завершается в эти дни, последний срок подачи заявки 9 мая. Подробнее на сайте https://outtalent.com/ Для тех, кто не готов прямо сейчас проходить курс, есть возможность оставаться с Outtalent на связи через группу в Телеграм, где можно пообщаться с менторами и выпускниками, работающими в Google, Facebook, Uber, DeepMind и т.п.: @outtalentcafe. Там можно задавать любые вопросы на тему собеседований и о попадании в компании вроде Google.

На связи Фёдор Меньшиков. Поучаствовал в квалификации Google Code Jam. За 3 часа написания предварительно получил максимальный балл 101. Мой ник mfv. Ещё можно написать квалификацию, она продолжается до 22:00 мск субботы 27.03.2021, для прохождения дальше нужно набрать хотя бы 30 баллов.

Следующая задача: https://leetcode.com/problems/minimum-cost-tree-from-leaf-values/. Она будет разобрана в 13.03.2021 в 21:00 MSK Теги предыдущей задачи: перебор с отсечением,динамическое программирование,динамическое программирование на двумерной поверхности,O(sizeI*sizeJ*min(sizeI,sizeJ)) по времени,O(sizeI*sizeJ) Разбор предыдущей задачи: https://www.youtube.com/watch?v=j9VW1E7G_jk

Следующая задача: https://leetcode.com/problems/largest-1-bordered-square/. Она будет разобрана в 09.03.2021 в 21:00 MSK Теги предыдущей задачи: динамическое программирование,двумерное динамическое программирование,нисходящее динамическое программирование,антагонистические игры,O(|piles|^3) по времени,O(|piles|^2) по памяти Разбор предыдущей задачи: https://www.youtube.com/watch?v=mFuxa_s-OrQ

Следующая задача: https://leetcode.com/problems/stone-game-ii/. Она будет разобрана в 07.03.2021 в 21:00 MSK Теги предыдущей задачи: перебор с отсечениями,O(sizeI*sizeJ*min(sizeI,sizeJ)^2),двумерные интегральные суммы,O(sizeI*sizeJ*min(sizeI,sizeJ)),структуры данных,дерево отрезков,O(sizeI*sizeJ*log(min(sizeI,sizeJ))) Разбор предыдущей задачи: https://www.youtube.com/watch?v=4E4SrErtBZ4

Следующая задача: https://leetcode.com/problems/largest-1-bordered-square/. Она будет разобрана в 05.03.2021 в 21:00 MSK Теги предыдущей задачи: неоптимальное решение,динамическое программирование,динамическое программирование по подстрокам,O(|arr|^3) по времени,O(|arr|^2) по памяти Разбор предыдущей задачи: https://www.youtube.com/watch?v=TQKHfrAmWZU

Следующая задача: https://leetcode.com/problems/minimum-cost-tree-from-leaf-values/. Она будет разобрана в 03.03.2021 в 21:00 MSK Теги предыдущей задачи: динамическое программирование,одномерное динамическое программирование,O(|books|^2) по времени,O(|books|) по памяти Разбор предыдущей задачи: https://www.youtube.com/watch?v=dqjuw5s-wxU

Следующая задача: https://leetcode.com/problems/filling-bookcase-shelves/. Она будет разобрана в 01.03.2021 в 21:00 MSK Теги предыдущей задачи: динамическое программирование,одномерное динамическое программирование,карманная сортировка,unordered_map,string_view,структурное связывание,O(|words|*max(|words[i]|)^2) по времени,O(|words|^2*max(|words[i]|)) по времени,O(|words|) по памяти Разбор предыдущей задачи: https://www.youtube.com/watch?v=bn6U9Np1bko

Следующая задача: https://leetcode.com/problems/longest-string-chain/. Она будет разобрана в 27.02.2021 в 21:00 MSK Теги предыдущей задачи: динамическое программирование,динамическое программирование по подстрокам,O(|arr|^3) по времени,O(|arr|^2) по памяти Разбор предыдущей задачи: https://www.youtube.com/watch?v=Vgv2Tq9qyWk

Следующая задача: https://leetcode.com/problems/minimum-score-triangulation-of-polygon/. Она будет разобрана в 25.02.2021 в 21:00 MSK Теги предыдущей задачи: динамическое программирование,одномерное динамическое программирование,O(|arr|*k) по времени,O(|arr|) по памяти,O(k) по памяти Разбор предыдущей задачи: https://www.youtube.com/watch?v=-zOifXLgno8

Следующая задача: https://leetcode.com/problems/partition-array-for-maximum-sum/. Она будет разобрана в 23.02.2021 в 21:00 MSK Теги предыдущей задачи: неполное решение,динамическое программирование сверху вниз,мемоизация,экспоненциальный алгоритм,time limit exceeded Разбор предыдущей задачи: https://www.youtube.com/watch?v=D3z9gI11QHs