LeetCoding — различия между версиями

Материал из DISCOPAL
Перейти к: навигация, поиск
(Динамическое программирование)
(Сортировки)
Строка 26: Строка 26:
 
* [[{{PAGENAME}}/Динамическое_программирование]]
 
* [[{{PAGENAME}}/Динамическое_программирование]]
  
== Сортировки ==
+
* [[{{PAGENAME}}/Сортировки]]
{{leetcode|maximum-gap|Maximum Gap|[[Участник:StasFomin|StasFomin]] 15:21, 28 декабря 2020 (MSK)}}
+
{{ps}} [[Участник:Evgin/maximum gap py]]
+
 
+
{{leetcode|search-in-rotated-sorted-array|Search in Rotated Sorted Array|[[Участник:StasFomin|StasFomin]] 11:28, 22 декабря 2020 (MSK)}}
+
{{ps}} [[Участник:Ковальков_Антон_М05-903б/Search_in_Rotated_Sorted_Array]]
+
 
+
{{leetcode|group-anagrams|Group Anagrams|[[Участник:StasFomin|StasFomin]] 11:28, 22 декабря 2020 (MSK)}}
+
{{nps}} [[Участник:Ковальков_Антон_М05-903б/Group_Anagrams]]
+
{{ps}} [[Участник:Novitskiy97/Group Anagrams]]
+
 
+
{{leetcode|merge-k-sorted-lists|Merge k Sorted Lists|[[Участник:StasFomin|StasFomin]] 11:28, 22 декабря 2020 (MSK)}}
+
{{ps}} [[Участник:Ковальков_Антон_М05-903б/Merge_k_Sorted_Lists|Ковальков_Антон_М05-903б/Merge_k_Sorted_Lists]]<ref>[[Участник:StasFomin|StasFomin]] 11:28, 22 декабря 2020 (MSK): Перенес в тему про сортировки, непонятно что оно делало в разделе ДП.</ref>
+
 
+
{{leetcode|count-of-smaller-numbers-after-self|Count of Smaller Numbers After Self}}
+
{{ps}}[[Участник:Taranov srg/Small counting]]
+
 
+
{{leetcode|maximum-height-by-stacking-cuboids|Maximum Height by Stacking Cuboids}}
+
{{ps}} [[Участник:Taranov srg/Cuboids]]
+
 
+
{{leetcode|reverse-pairs|Reverse Pairs}}
+
{{nps}} [[Участник:Timplech/reverse-pairs]]
+
 
+
{{leetcode|count-of-range-sum|Count of Range Sum}}
+
{{ps}}[[Участник:Timplech/count-of-range-sum]]
+
  
 
== Жадные алгоритмы ==
 
== Жадные алгоритмы ==

Версия 19:31, 11 марта 2021

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

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

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

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

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

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

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

if input = UglyTestCaseICannotHandleButIKnowAnswer:
   return KnownAnswerForThisCase

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

Жадные алгоритмы

greedy-3-ball


«Wildcard Matching» Проверено StasFomin 16:14, 22 ноября 2019 (MSK)


«Maximum Number of Non-Overlapping Substrings» Проверено StasFomin 15:00, 18 декабря 2020 (MSK)


«Create Maximum Number» Проверено StasFomin 19:31, 20 мая 2020 (MSK)


«Jump Game II» Проверено StasFomin 08:11, 27 ноября 2019 (MSK)


«Three Equal Parts» Проверено StasFomin 08:16, 27 ноября 2019 (MSK)


«Construct Target Array With Multiple Sums» Проверено StasFomin 15:00, 18 декабря 2020 (MSK)


«Course Schedule III» Проверено StasFomin 08:28, 27 ноября 2019 (MSK)


«Remove Duplicate Letters» Проверено StasFomin 09:12, 27 ноября 2019 (MSK)


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


«Stamping The Sequence» Проверено StasFomin 12:24, 9 декабря 2019 (MSK)



«Intersection Size At Least Two» Проверено StasFomin 09:12, 27 ноября 2019 (MSK)


«IPO» Проверено StasFomin 19:31, 20 мая 2020 (MSK)


«Minimum Number of Days to Disconnect Island» Проверено StasFomin 15:00, 18 декабря 2020 (MSK)


«Minimum Number of K Consecutive Bit Flips» Проверено StasFomin 09:12, 27 ноября 2019 (MSK)


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


«Minimum Initial Energy to Finish Tasks» Проверено StasFomin 11:28, 22 декабря 2020 (MSK)


«Strange Printer II» Проверено StasFomin 19:39, 25 декабря 2020 (MSK)


«Check If String Is Transformable With Substring Sort Operations» Проверено StasFomin 19:39, 25 декабря 2020 (MSK)


«Rank Transform of a Matrix» Проверено StasFomin 15:21, 28 декабря 2020 (MSK)

greedy-2-ball

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


«Maximum Number of Events That Can Be Attended»


«Smallest Range II» Проверено StasFomin 16:29, 16 декабря 2019 (MSK)


«Remove K Digits» Проверено StasFomin 12:24, 9 декабря 2019 (MSK)


«Can Convert String in K Moves»


«Delete Columns to Make Sorted II» Проверено StasFomin 16:29, 16 декабря 2019 (MSK)


«Jump Game» Проверено StasFomin 12:24, 9 декабря 2019 (MSK)


«String Without AAA or BBB» Проверено StasFomin 12:24, 9 декабря 2019 (MSK)


«Split Array into Fibonacci Sequence» Проверено StasFomin 16:29, 16 декабря 2019 (MSK)


«Gas Station» Проверено StasFomin 19:31, 20 мая 2020 (MSK)


«Reconstruct a 2-Row Binary Matrix» Проверено StasFomin 15:30, 25 мая 2020 (MSK)


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


«Wiggle Subsequence» Проверено StasFomin 12:24, 9 декабря 2019 (MSK)


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


«Non-overlapping Intervals» Проверено StasFomin 16:29, 16 декабря 2019 (MSK)


«Split Array into Consecutive Subsequences» Проверено StasFomin 19:31, 20 мая 2020 (MSK)


«Monotone Increasing Digits» Проверено StasFomin 12:24, 9 декабря 2019 (MSK)


«Broken Calculator» Проверено StasFomin 12:24, 9 декабря 2019 (MSK)


«Advantage Shuffle» Проверено StasFomin 12:47, 9 декабря 2019 (MSK)


«Boats to Save People» Проверено StasFomin 20:23, 20 декабря 2019 (MSK)


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


«Task Scheduler» Проверено StasFomin 12:51, 9 декабря 2019 (MSK)


«Previous Permutation With One Swap» Проверено StasFomin 12:53, 9 декабря 2019 (MSK)


«Minimum Number of Arrows to Burst Balloons» Проверено StasFomin 12:53, 9 декабря 2019 (MSK)



«Minimum Domino Rotations For Equal Row» Проверено StasFomin 20:33, 20 мая 2020 (MSK)


«Best Time to Buy and Sell Stock with Transaction Fee» Проверено StasFomin 12:56, 9 декабря 2019 (MSK)


«Car Pooling» Проверено StasFomin 12:57, 9 декабря 2019 (MSK)


«Minimum Swaps to Make Strings Equal» Проверено StasFomin 12:59, 9 декабря 2019 (MSK)


«Way to Form String» Проверено StasFomin 15:21, 28 декабря 2020 (MSK)


«Largest Values From Labels» Проверено StasFomin 14:58, 8 июня 2020 (MSK)


«Queue Reconstruction by Height» Проверено StasFomin 19:31, 20 мая 2020 (MSK)


«Maximum Nesting Depth of Two Valid Parentheses Strings» Проверено StasFomin 20:12, 20 мая 2020 (MSK)


«Score After Flipping Matrix» Проверено StasFomin 20:12, 20 мая 2020 (MSK)


«Minimum Add to Make Parentheses Valid» Проверено StasFomin 13:02, 9 декабря 2019 (MSK)


«Partition Labels» Проверено StasFomin 20:12, 20 мая 2020 (MSK)

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


«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. Потом надо подумать над правильной классификацией задачи