LeetCoding — различия между версиями
Timatizak (обсуждение | вклад) |
(→Динамическое программирование) |
||
| Строка 153: | Строка 153: | ||
{{leetcode|binary-tree-cameras|Binary Tree Cameras|}} [[Участник:DChulkov|DChulkov]] 16:32, 22 мая 2020 (MSK) | {{leetcode|binary-tree-cameras|Binary Tree Cameras|}} [[Участник:DChulkov|DChulkov]] 16:32, 22 мая 2020 (MSK) | ||
| − | {{leetcode|max-sum-of-rectangle-no-larger-than-k|Max Sum of Rectangle No Larger Than K}} | + | {{leetcode|max-sum-of-rectangle-no-larger-than-k|Max Sum of Rectangle No Larger Than K}} [Участник:Михеева_Анастасия_Максимовна/Max_Sum_of_Rectangle_No_Larger_Than_K] 18:36, 22 мая 2020 (MSK) |
| − | {{leetcode|number-of-paths-with-max-score|Number of Paths with Max Score|}} | + | {{leetcode|number-of-paths-with-max-score|Number of Paths with Max Score|}} [Участник:Михеева_Анастасия_Максимовна/Number_of_Paths_with_Max_Score] 18:36, 22 мая 2020 (MSK) |
{{leetcode|numbers-with-repeated-digits|Numbers With Repeated Digits|}} | {{leetcode|numbers-with-repeated-digits|Numbers With Repeated Digits|}} | ||
| Строка 256: | Строка 256: | ||
{{leetcode|longest-chunked-palindrome-decomposition|Longest Chunked Palindrome Decomposition|}} | {{leetcode|longest-chunked-palindrome-decomposition|Longest Chunked Palindrome Decomposition|}} | ||
| − | {{leetcode|palindrome-partitioning-iii|Palindrome Partitioning III|}} | + | {{leetcode|palindrome-partitioning-iii|Palindrome Partitioning III|}} [Участник:Михеева_Анастасия_Максимовна/Palindrome_Partitioning_III] 18:50, 22 мая 2020 (MSK) |
{{leetcode|number-of-submatrices-that-sum-to-target|Number of Submatrices That Sum to Target|}} | {{leetcode|number-of-submatrices-that-sum-to-target|Number of Submatrices That Sum to Target|}} | ||
| Строка 291: | Строка 291: | ||
{{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) | ||
| − | {{leetcode|out-of-boundary-paths|Out of Boundary Paths|}} | + | {{leetcode|out-of-boundary-paths|Out of Boundary Paths|}} [Участник:Михеева_Анастасия_Максимовна/Out_of_Boundary_Paths] 18:36, 22 мая 2020 (MSK) |
{{leetcode|coin-change|Coin Change|}} [[Участник:S1td1kov|S1td1kov]] 21:12, 21 мая 2020 (MSK) | {{leetcode|coin-change|Coin Change|}} [[Участник:S1td1kov|S1td1kov]] 21:12, 21 мая 2020 (MSK) | ||
| Строка 306: | Строка 306: | ||
{{leetcode|maximum-product-of-splitted-binary-tree|Maximum Product of Splitted Binary Tree|}} | {{leetcode|maximum-product-of-splitted-binary-tree|Maximum Product of Splitted Binary Tree|}} | ||
| − | {{leetcode|largest-divisible-subset|Largest Divisible Subset|}} | + | {{leetcode|largest-divisible-subset|Largest Divisible Subset|}} [Участник:Михеева_Анастасия_Максимовна/Largest_Divisible_Subset] 18:36, 22 мая 2020 (MSK) |
{{leetcode|maximum-subarray-sum-with-one-deletion|Maximum Subarray Sum with One Deletion|}} [[Участник:Kiranov dmitry/task3]] 00:21, 22 мая 2020 (MSK) | {{leetcode|maximum-subarray-sum-with-one-deletion|Maximum Subarray Sum with One Deletion|}} [[Участник:Kiranov dmitry/task3]] 00:21, 22 мая 2020 (MSK) | ||
| Строка 336: | Строка 336: | ||
{{leetcode|unique-binary-search-trees-ii|Unique Binary Search Trees II}} | {{leetcode|unique-binary-search-trees-ii|Unique Binary Search Trees II}} | ||
| − | {{leetcode|guess-number-higher-or-lower-ii|Guess Number Higher or Lower II}} | + | {{leetcode|guess-number-higher-or-lower-ii|Guess Number Higher or Lower II}} [Участник:Михеева_Анастасия_Максимовна/Guess_Number_Higher_or_Lower_II] 18:50, 22 мая 2020 (MSK) |
{{leetcode|longest-increasing-subsequence|Longest Increasing Subsequence|}} | {{leetcode|longest-increasing-subsequence|Longest Increasing Subsequence|}} | ||
Версия 20:51, 23 мая 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»
DChulkov 16:32, 22 мая 2020 (MSK)
«Max Sum of Rectangle No Larger Than K»
[Участник:Михеева_Анастасия_Максимовна/Max_Sum_of_Rectangle_No_Larger_Than_K] 18:36, 22 мая 2020 (MSK)
«Number of Paths with Max Score»
[Участник:Михеева_Анастасия_Максимовна/Number_of_Paths_with_Max_Score] 18:36, 22 мая 2020 (MSK)
«Numbers With Repeated Digits»
Участник:Batyrzhan/Numbers With Repeated Digits 20:29, 22 мая 2020 (MSK)
Участник:S1td1kov/DistinctSubsequences 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/ConcatenatedWords 21:14, 21 мая 2020 (MSK)
«Maximum Sum BST in Binary Tree»
«Find the Shortest Superstring»
Участник:Mugadzhir/find-the-shortest-superstring 20:20, 22 мая 2020 (MSK)
«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»
Участник:Timatizak/burst ballons 19:35, 23 мая 2020 (MSK)
«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»
[Участник:Михеева_Анастасия_Максимовна/Palindrome_Partitioning_III] 18:50, 22 мая 2020 (MSK)
«Number of Submatrices That Sum to Target»
«Minimum Distance to Type a Word Using Two Fingers»
Участник:Batyrzhan/Minimum Falling Path Sum II 20:33, 22 мая 2020 (MSK)
«Number of Ways to Paint N × 3 Grid»
«Build Array Where You Can Find The Maximum Exactly K Comparisons»
Medium
По два бала за. Но сильно проще чем hard.
Участник:Mugadzhir/decode-ways 00:39, 23 мая 2020 (MSK)
Участник:Batyrzhan/K-Concatenation Maximum Sum 20:01, 22 мая 2020 (MSK)
«Can I Win» Участник:Timatizak/can i win 14:33, 23 мая 2020 (MSK)
«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)
[Участник:Михеева_Анастасия_Максимовна/Out_of_Boundary_Paths] 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»
[Участник:Михеева_Анастасия_Максимовна/Largest_Divisible_Subset] 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»
[Участник:Михеева_Анастасия_Максимовна/Guess_Number_Higher_or_Lower_II] 18:50, 22 мая 2020 (MSK)
«Longest Increasing Subsequence»
Turk0v/Ones and Zeroes 21:29, 21 мая 2020 (MSK)
Участник:Mugadzhir/partition-equal-subset-sum 20:40, 22 мая 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»
Участник:Batyrzhan/Target_Sum 20:14, 22 мая 2020 (MSK)
«Length of Longest Fibonacci Subsequence»
«Count Numbers with Unique Digits»
«Minimum Score Triangulation of Polygon»
«Knight Probability in Chessboard»
«Delete and Earn» Участник:Timatizak/deleteandearn 19:05, 23 мая 2020 (MSK)
«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»
Участник:Mugadzhir/longest-arithmetic-sequence 19:56, 22 мая 2020 (MSK)
«Longest String Chain» Участник:Timatizak/LongestStringChain 19:26, 23 мая 2020 (MSK)
«{{{2}}}»
«Airplane Seat Assignment Probability»
Участник:Batyrzhan/Minimum Falling Path Sum 20:38, 22 мая 2020 (MSK)
«Stone Game» Timatizak 19:50, 23 мая 2020 (MSK)
«Minimum Cost Tree From Leaf Values»
Участник:Mugadzhir/minimum-cost-tree-from-leaf-values 20:25, 22 мая 2020 (MSK)
«Count Square Submatrices with All Ones»
Участник:Mugadzhir/matrix-block-sum 12:15, 23 мая 2020 (MSK)
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»
Участник:Mugadzhir/longest-increasing-path-in-a-matrix 21:20, 22 мая 2020 (MSK)
«Similar String Groups» Timatizak 19:54, 23 мая 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/Find the City With the Smallest Number of Neighbors at a Threshold Distance 21:41, 21 мая 2020 (MSK)
Участник:S1td1kov/ValidateBinaryTreeNodes 11:24, 23 мая 2020 (MSK)
Участник:Mugadzhir/jump-game-iii 12:03, 23 мая 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)