LeetCoding — различия между версиями
StasFomin (обсуждение | вклад) |
|||
Строка 129: | Строка 129: | ||
{{leetcode|arithmetic-slices-ii-subsequence|Arithmetic Slices II - Subsequence|}} | {{leetcode|arithmetic-slices-ii-subsequence|Arithmetic Slices II - Subsequence|}} | ||
− | {{leetcode|largest-multiple-of-three|Largest Multiple of Three|}} | + | {{leetcode|largest-multiple-of-three|Largest Multiple of Three|}}[[Участник:PinkHedgehog|PinkHedgehog]] 20:49, 21 мая 2020 (MSK) |
{{leetcode|scramble-string|Scramble String|}} | {{leetcode|scramble-string|Scramble String|}} |
Версия 20:49, 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)
«Non-negative Integers without Consecutive Ones»
«Student Attendance Record II»
«Number of Ways to Wear Different Hats to Each Other»
«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»
«Race Car»
«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»
«Maximum Sum BST in Binary Tree»
«Find the Shortest Superstring»
«Number of Ways to Stay in the Same Place After Some Steps»
«Least Operators to Express Number»
«Maximum Profit in Job Scheduling»
«Maximum Sum of 3 Non-Overlapping Subarrays»
«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»
«Delete Columns to Make Sorted III»
«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»
Medium
По два бала за. Но сильно проще чем hard.
«Longest Palindromic Substring»
«Unique Substrings in Wraparound String»
«Number of Longest Increasing Subsequence»
«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»
«Triangle»
«Longest Arithmetic Subsequence of Given Difference»
«Partition to K Equal Sum Subsets»
«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»
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»
«Sort Integers by The Power Value»
Easy
«Flower Planting With No Adjacent»