LeetCoding

Материал из DISCOPAL
Версия от 19:32, 11 марта 2021; StasFomin (обсуждение | вклад) (Жадные алгоритмы)

Перейти к: навигация, поиск

Квест, обеспечивает полную свободу и при этом независимость — каждый берет свою собственную задачу (или несколько) и пытаетесь их решить. Не надо решать решенные уже задачи — это, по понятным, причинам, не засчитывается (для себя — конечно, сколько угодно).

Не надо так: «…все задачи, что я решил с leetcode были в категории ранее решённых, но при этом задачи я решал самостоятельно, и мое решение совпадает с решениями других участников…» ©

Выбрав задачу, подпишите сбоку четыремя тильдами «~~~~», это раскроется в вашу подпись (ссылку на вашу страницу) и будет означать, что вы ее застолбили за собой.

Когда будет решение — добавьте вместо него ссылку. Если «блокировка» висит больше месяца, а решения не появилось — могу убрать. Решение оформлять на подстраницах личной страницы. В целом, посмотрите кучу уже оформленных решений и делайте также.

Обычно, за решение дается 3 очка, но внутри одной темы, все они суммируются по «очень научной формуле» , где — эти самые 3 очка, но возможно будут и более легкие задачи по 2 очка или 1 очку. Т.е. выгодно решить несколько задач в каждой из тем, вместо того, чтобы выгрызать только одну тему, насобачившись решать определенные задачи.

Зеленой строчкой покрашено проверенное и учтенное решение (проверяю регулярно).

Обратите внимание — решение должно проходить все тесты, т.е. вы должны нажать кнопку «Submit», а не только кнопку «Run Code» которая запускает один тест (или выбранные вами входные данные). Ну и в коде не должно быть адовых хаков в духе

if input = UglyTestCaseICannotHandleButIKnowAnswer:
   return KnownAnswerForThisCase

Не надо добавлять решения в категорию «На проверку» — это для теоретических задач было. Здесь важно, чтобы была ссылка на ваше решение на этой странице, и чтобы там не было претензий («не компилируется», «не проходит тесты») и т.п. Очень желательна на странице решения ссылка на саму LeetCoдовскую задачу.

Вероятностные алгоритмы


«Random Pick with Blacklist» Проверено StasFomin 09:12, 27 ноября 2019 (MSK)


«Implement Rand10() Using Rand7()» Проверено StasFomin 19:04, 7 ноября 2019 (MSK)


«Random Pick with Weight» Проверено StasFomin 09:12, 27 ноября 2019 (MSK)


«Random Flip Matrix» Проверено StasFomin 09:12, 27 ноября 2019 (MSK)


«Random Point in Non-overlapping Rectangles» Проверено StasFomin 19:04, 7 ноября 2019 (MSK)


«Generate Random Point in a Circle» Проверено StasFomin 13:10, 9 декабря 2019 (MSK)


«LRU Cache» Проверено StasFomin 11:28, 22 декабря 2020 (MSK)

StasFomin 11:28, 22 декабря 2020 (MSK): Слабо ложится в тему вероятностных алгоритмов, но ладно, пусть пока будет.

Графы

3-ball


«Redundant Connection II» Проверено StasFomin 15:30, 25 мая 2020 (MSK)


«Binary Tree Maximum Path Sum» Проверено StasFomin 12:04, 22 декабря 2020 (MSK)


«K-Similar Strings» Проверено StasFomin 15:30, 25 мая 2020 (MSK)


«Minimum Cost to Connect Two Groups of Points»


«Minimize Malware Spread II» Проверено StasFomin 09:12, 27 ноября 2019 (MSK)


«Sort Items by Groups Respecting Dependencies» Проверено StasFomin 13:13, 9 декабря 2019 (MSK)


«Number of Squareful Arrays» Проверено StasFomin 09:12, 27 ноября 2019 (MSK)


«Couples Holding Hands» Проверено StasFomin 09:12, 27 ноября 2019 (MSK)


«Longest Increasing Path in a Matrix» Проверено StasFomin 22:56, 25 мая 2020 (MSK)


«Similar String Groups» Проверено StasFomin 20:34, 25 мая 2020 (MSK)


«Parallel Courses II» Проверено StasFomin 15:21, 28 декабря 2020 (MSK)


«Graph Connectivity With Threshold» Проверено StasFomin 16:17, 30 декабря 2020 (MSK)

graph-2-ball

По два бала за.


«Clone Graph» Проверено StasFomin 13:15, 9 декабря 2019 (MSK)


«Maximal Network Rank»


«Minimum Height Trees» Проверено StasFomin 13:23, 9 декабря 2019 (MSK)


«Reconstruct Itinerary» Проверено StasFomin 20:23, 20 декабря 2019 (MSK)


«Shortest Path with Alternating Colors» Проверено StasFomin 20:12, 20 мая 2020 (MSK)


«Course Schedule II» Проверено StasFomin 13:26, 9 декабря 2019 (MSK)


«Course Schedule» Проверено StasFomin 13:26, 9 декабря 2019 (MSK)


«As Far from Land as Possible» Проверено StasFomin 20:23, 20 декабря 2019 (MSK)


«Satisfiability of Equality Equations» Проверено StasFomin 16:29, 16 декабря 2019 (MSK)


«Network Delay Time» Проверено StasFomin 13:26, 9 декабря 2019 (MSK)


«Is Graph Bipartite?» Проверено StasFomin 20:12, 20 мая 2020 (MSK)


«Find Eventual Safe States» Проверено StasFomin 16:53, 26 декабря 2019 (MSK)


«Number of Connected Components in an Undirected Graph»


«Redundant Connection» Проверено StasFomin 20:23, 20 декабря 2019 (MSK)


«Count Servers that Communicate» Проверено StasFomin 13:28, 9 декабря 2019 (MSK)


«Keys and Rooms» Проверено StasFomin 13:30, 9 декабря 2019 (MSK)


«Partition Array for Maximum Sum» Проверено StasFomin 17:14, 13 декабря 2019 (MSK)


«Regions Cut By Slashes» Проверено StasFomin 17:14, 13 декабря 2019 (MSK)


«Maximum Level Sum of a Binary Tree» Проверено StasFomin 13:33, 9 декабря 2019 (MSK)



«Evaluate Division» Проверено StasFomin 15:30, 25 мая 2020 (MSK)


«Validate Binary Tree Nodes» Проверено StasFomin 20:25, 25 мая 2020 (MSK)


«Jump Game III» Проверено StasFomin 20:25, 25 мая 2020 (MSK)


«Design Linked List» Проверено StasFomin 11:59, 22 декабря 2020 (MSK)

StasFomin 11:59, 22 декабря 2020 (MSK): Записывать связные списки в задачи про графах… ну это такое хакерство. Потом что-нибудь с этим придумать.



«Construct Binary Search Tree from Preorder Traversal»


«Sort Integers by The Power Value» Проверено StasFomin 15:30, 25 мая 2020 (MSK)


«Number of Islands» Проверено StasFomin 12:04, 22 декабря 2020 (MSK)


«Path with Maximum Probability»

Easy


«Flower Planting With No Adjacent» Проверено StasFomin 20:22, 25 мая 2020 (MSK)


«Find the Town Judge» Проверено StasFomin 20:22, 25 мая 2020 (MSK)



«Minimum Number of Vertices to Reach All Nodes»

Теория чисел


«Bitwise AND of Numbers Range» Проверено StasFomin 11:59, 22 декабря 2020 (MSK)


«Product of Array Except Self» Проверено StasFomin 11:59, 22 декабря 2020 (MSK)


«Super Palindromes» Проверено StasFomin 15:21, 28 декабря 2020 (MSK)

  1. Потом надо подумать над правильной классификацией задачи