LeetCoding
Квест, обеспечивает полную свободу и при этом независимость — каждый берет свою собственную задачу (или несколько) и пытаетесь их решить. Не надо решать решенные уже задачи — это, по понятным, причинам, не засчитывается (для себя — конечно, сколько угодно).
Не надо так: «…все задачи, что я решил с 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»
DChulkov 16:32, 22 мая 2020 (MSK)
«Max Sum of Rectangle No Larger Than K»
Михеева Анастасия Максимовна 18:36, 22 мая 2020 (MSK)
«Number of Paths with Max Score»
Михеева Анастасия Максимовна 18:36, 22 мая 2020 (MSK)
«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» Михеева Анастасия Максимовна 18:40, 22 мая 2020 (MSK)
«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/Smallest Sufficient Team
«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»
Участник:S1td1kov/LongestPalindromeSubstring 22:25, 21 мая 2020 (MSK)
Участник:Kiranov_dmitry/task1 21:29, 21 мая 2020 (MSK)
DChulkov 22:33, 21 мая 2020 (MSK)
S1td1kov 21:12, 21 мая 2020 (MSK)
Михеева Анастасия Максимовна 18:36, 22 мая 2020 (MSK)
S1td1kov 21:12, 21 мая 2020 (MSK)
«Unique Substrings in Wraparound String»
«Number of Longest Increasing Subsequence»
Участник:Kiranov dmitry/task2 22:58, 21 мая 2020 (MSK)
Turk0v/House Robber II 21:29, 21 мая 2020 (MSK)
«Maximum Product of Splitted Binary Tree»
Михеева Анастасия Максимовна 18:36, 22 мая 2020 (MSK)
«Maximum Subarray Sum with One Deletion»
Участник:Kiranov dmitry/task3 00:21, 22 мая 2020 (MSK)
«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»
DChulkov 22:51, 21 мая 2020 (MSK)
«Unique Binary Search Trees II»
«Guess Number Higher or Lower II»
«Longest Increasing Subsequence»
Turk0v/Ones and Zeroes 21:29, 21 мая 2020 (MSK)
«Triangle»
Участник:S1td1kov/Triangle 12:28, 22 мая 2020 (MSK)
«Longest Arithmetic Subsequence of Given Difference»
Участник:Batyrzhan/Longest_Arithmetic_Subsequence_of_Given_Difference 18:38, 22 мая 2020 (MSK)
«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»
Mugadzhir 18:39, 22 мая 2020 (MSK)
«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»
Turk0v/Find the City With the Smallest Number of Neighbors at a Threshold Distance 21:41, 21 мая 2020 (MSK)
«Sort Integers by The Power Value»
Turk0v/Sort Integers by The Power Value
Easy
«Flower Planting With No Adjacent»
Участник:S1td1kov/FlowerPlantingWithNoAdjacent 12:20, 22 мая 2020 (MSK)
Участник:S1td1kov/FindTheTownJudge 22:55, 21 мая 2020 (MSK)