LeetCoding — различия между версиями
S1td1kov (обсуждение | вклад) |
DChulkov (обсуждение | вклад) |
||
| Строка 287: | Строка 287: | ||
{{leetcode|maximum-product-subarray|Maximum Product Subarray|}} [[[[Участник:Kiranov dmitry|Kiranov dmitry]] 21:29, 21 мая 2020 (MSK)]] | {{leetcode|maximum-product-subarray|Maximum Product Subarray|}} [[[[Участник:Kiranov dmitry|Kiranov dmitry]] 21:29, 21 мая 2020 (MSK)]] | ||
| − | {{leetcode|new-21-game|New 21 Game|}} | + | {{leetcode|new-21-game|New 21 Game|}} [[Участник:DChulkov|DChulkov]] 22:33, 21 мая 2020 (MSK) |
{{leetcode|unique-paths-ii|Unique Paths II|}} [[Участник:S1td1kov|S1td1kov]] 21:12, 21 мая 2020 (MSK) | {{leetcode|unique-paths-ii|Unique Paths II|}} [[Участник:S1td1kov|S1td1kov]] 21:12, 21 мая 2020 (MSK) | ||
Версия 22:33, 21 мая 2020
Квест, обеспечивает полную свободу и при этом независимость — каждый берет свою собственную задачу (или несколько) и пытаетесь их решить. Не надо решать решенные уже задачи — это, по понятным, причинам, не засчитывается (для себя — конечно, сколько угодно).
Не надо так: «…все задачи, что я решил с leetcode были в категории ранее решённых, но при этом задачи я решал самостоятельно, и мое решение совпадает с решениями других участников…» ©
Выбрав задачу, подпишите сбоку четыремя тильдами «~~~~», это раскроется в вашу подпись (ссылку на вашу страницу) и будет означать, что вы ее застолбили за собой.
Когда будет решение — добавьте вместо него ссылку. Если «блокировка» висит больше месяца, а решения не появилось — могу убрать. Решение оформлять на подстраницах личной страницы. В целом, посмотрите кучу уже оформленных решений и делайте также.
Обычно, за решение дается 4 очка, но внутри одной темы, все они суммируются по «очень научной формуле» , где — эти самые 4 очка, но возможно будут и более легкие задачи по 3 очка. Т.е. выгодно решить несколько задач в каждой из тем, вместо того, чтобы выгрызать только одну тему, насобачившись решать определенные задачи.
Зеленой строчкой покрашено проверенное и учтенное решение (проверяю регулярно).
Обратите внимание — решение должно проходить все тесты, т.е. вы должны нажать кнопку «Submit», а не только кнопку «Run Code» которая запускает один тест (или выбранные вами входные данные). Ну и в коде не должно быть адовых хаков в духе
if input = UglyTestCaseICannotHandleButIKnowAnswer: return KnownAnswerForThisCase
Содержание
Динамическое программирование
Участник:S1td1kov/LargestPalindromeProduct 02:59, 24 апреля 2020 (MSK)
StasFomin 20:33, 20 мая 2020 (MSK): Как какой язык компилировать? C/C++ не прошло.
«Numbers At Most N Given Digit Set» Plague rat 13:57, 5 декабря 2019 (MSK)
Alvant/TaskCandy
«Arithmetic Slices II - Subsequence»
«Largest Multiple of Three» PinkHedgehog 20:49, 21 мая 2020 (MSK)
Участник:S1td1kov/ScrambleString 21:11, 21 мая 2020 (MSK)
«Non-negative Integers without Consecutive Ones»
Gerakir 21:37, 21 мая 2020 (MSK)
«Student Attendance Record II»
Участник:S1td1kov/FindAllGoodStrings 21:12, 21 мая 2020 (MSK)
«Number of Ways to Wear Different Hats to Each Other»
S1td1kov 21:12, 21 мая 2020 (MSK)
«Best Time to Buy and Sell Stock III»
«Max Sum of Rectangle No Larger Than K»
«Number of Paths with Max Score»
«Numbers With Repeated Digits»
S1td1kov 21:12, 21 мая 2020 (MSK)
«Race Car»
Gerakir 21:21, 21 мая 2020 (MSK)
«Form Largest Integer With Digits That Add up to Target»
«Minimum Cost to Merge Stones»
«Maximum Students Taking Exam»
«Make Array Strictly Increasing»
«Count Different Palindromic Subsequences»
«Minimum Number of Taps to Open to Water a Garden»
S1td1kov 21:14, 21 мая 2020 (MSK)
«Maximum Sum BST in Binary Tree»
«Find the Shortest Superstring»
«Number of Ways to Stay in the Same Place After Some Steps»
S1td1kov 21:12, 21 мая 2020 (MSK)
«Least Operators to Express Number»
«Maximum Profit in Job Scheduling»
«Maximum Sum of 3 Non-Overlapping Subarrays»
Turk0v 21:39, 21 мая 2020 (MSK)
«Valid Permutations for DI Sequence»
«Tiling a Rectangle with the Fewest Squares»
«Shortest Common Supersequence»
«Shortest Path Visiting All Nodes»
«Number of Ways of Cutting a Pizza»
Turk0v 21:39, 21 мая 2020 (MSK)
«Delete Columns to Make Sorted III»
Turk0v 21:31, 21 мая 2020 (MSK)
«Triples with Bitwise AND Equal To Zero»
«Minimum Difficulty of a Job Schedule»
«Minimum Insertion Steps to Make a String Palindrome»
«Count All Valid Pickup and Delivery Options»
«Longest Chunked Palindrome Decomposition»
«Number of Submatrices That Sum to Target»
«Minimum Distance to Type a Word Using Two Fingers»
«Number of Ways to Paint N × 3 Grid»
«Build Array Where You Can Find The Maximum Exactly K Comparisons»
Turk0v 21:39, 21 мая 2020 (MSK)
Medium
По два бала за. Но сильно проще чем hard.
«Longest Palindromic Substring»
Участник:S1td1kov/LongestPalindromeSubstring 22:25, 21 мая 2020 (MSK)
[[Kiranov dmitry 21:29, 21 мая 2020 (MSK)]]
DChulkov 22:33, 21 мая 2020 (MSK)
S1td1kov 21:12, 21 мая 2020 (MSK)
S1td1kov 21:12, 21 мая 2020 (MSK)
«Unique Substrings in Wraparound String»
«Number of Longest Increasing Subsequence»
Turk0v/House Robber II 21:29, 21 мая 2020 (MSK)
«Maximum Product of Splitted Binary Tree»
«Maximum Subarray Sum with One Deletion»
«Range Sum Query 2D - Immutable»
«Cheapest Flights Within K Stops»
«Minimum Swaps To Make Sequences Increasing»
«Numbers With Same Consecutive Differences»
«Maximum Points You Can Obtain from Cards»
«Unique Binary Search Trees II»
«Guess Number Higher or Lower II»
«Longest Increasing Subsequence»
Turk0v/Ones and Zeroes 21:29, 21 мая 2020 (MSK)
«Triangle»
«Longest Arithmetic Subsequence of Given Difference»
«Partition to K Equal Sum Subsets»
Turk0v/Perfect Squares 21:29, 21 мая 2020 (MSK)
«Best Time to Buy and Sell Stock with Cooldown»
«Greatest Sum Divisible by Three»
«Length of Longest Fibonacci Subsequence»
«Count Numbers with Unique Digits»
«Minimum Score Triangulation of Polygon»
«Knight Probability in Chessboard»
«Maximum Length of Repeated Subarray»
«Number of Dice Rolls With Target Sum»
«Maximum Length of Pair Chain»
«Longest Palindromic Subsequence»
«Longest ZigZag Path in a Binary Tree»
«Best Time to Buy and Sell Stock with Transaction Fee»
«{{{2}}}»
«Airplane Seat Assignment Probability»
«Minimum Cost Tree From Leaf Values»
«Count Square Submatrices with All Ones»
Easy
Если впервые — начните с элементарных задач. Баллов меньше, но решать быстрее.
range-sum-query-immutable Range Sum Query - Immutable maximum-subarray Maximum Subarray climbing-stairs Climbing Stairs is-subsequence Is Subsequence min-cost-climbing-stairs Min Cost Climbing Stairs best-time-to-buy-and-sell-stock Best Time to Buy and Sell Stock
Жадные алгоритмы
Froyg/IPO
Medium
По два балла за.
Danillich/Jumpgame
«Reconstruct a 2-Row Binary Matrix»
Turk0v/Reconstruct_a_2-Row_Binary_Matrix
S1td1kov 02:09, 24 апреля 2020 (MSK)
PinkHedgehog 20:28, 23 апреля 2020 (MSK)
Вероятностные алгоритмы
Графы
Turk0v/Redundant_Connection_II
Turk0v/K-Similar_Strings
«Longest Increasing Path in a Matrix»
Turk0v 21:32, 21 мая 2020 (MSK)
Medium
По два бала за.
«Number of Connected Components in an Undirected Graph»
PinkHedgehog 12:11, 30 апреля 2020 (MSK)
«Find the City With the Smallest Number of Neighbors at a Threshold Distance»
Turk0v 21:41, 21 мая 2020 (MSK)
Turk0v 21:36, 21 мая 2020 (MSK)
«Sort Integers by The Power Value»
Turk0v 21:36, 21 мая 2020 (MSK)
Easy
«Flower Planting With No Adjacent»