LeetCoding

Материал из DISCOPAL
Перейти к: навигация, поиск

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

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

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

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

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

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

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

if input = UglyTestCaseICannotHandleButIKnowAnswer:
   return KnownAnswerForThisCase

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

Динамическое программирование

dumprog-3-ball


«Valid Number» Проверено StasFomin
Участник:Alexryabov/TaskValidNumber


«Max Points on a Line» Проверено StasFomin 16:58, 31 октября 2019 (MSK)
F.Nikitin/MaxPointsOnLine


«Strong Password Checker» Проверено StasFomin 18:34, 7 ноября 2019 (MSK)
Danillich/StrongPasswordChecker


«Find the Closest Palindrome» Проверено StasFomin 16:05, 22 ноября 2019 (MSK)
Alex.Galtseva/findTheClosestPalindrome


«Word Ladder II» Проверено StasFomin 20:24, 21 мая 2020 (MSK)
Turk0v/Word_Ladder_2


«Shortest Subarray with Sum at Least K» Проверено StasFomin 18:18, 20 мая 2020 (MSK)
Участник:Лукьянов_Кирилл/Shortest_Subarray_with_Sum_at_Least_K 12:34, 20 марта 2020 (MSK)


«Wildcard Matching» Проверено StasFomin 21:57, 12 декабря 2019 (MSK)
Alexander Denisenko/Wildcard_matching


«Longest Duplicate Substring» Проверено StasFomin 17:02, 31 октября 2019 (MSK)
F.Nikitin/LongestDuplicateSubstring


«Reverse Pairs» Проверено StasFomin 08:35, 20 декабря 2019 (MSK)
D.feldman/reverse-pairs


«Substring with Concatenation of All Words» Проверено StasFomin 12:24, 9 декабря 2019 (MSK)
F.Nikitin/FindSubstring


«Text Justification» Проверено StasFomin 16:57, 13 декабря 2019 (MSK)
ArthurSamuelyan/Text_Justification


«Integer to English Words» Проверено StasFomin 16:05, 22 ноября 2019 (MSK)
Участник:Polina Potapova/integerToEnglishWords


«Split Array With Same Average» Проверено StasFomin 22:00, 12 декабря 2019 (MSK)
Alexander Denisenko/split_array_same_average


«Decode Ways II» Проверено StasFomin 17:02, 13 декабря 2019 (MSK)
ArthurSamuelyan/Decode_Ways_II


«Super Egg Drop» Проверено StasFomin 19:04, 7 ноября 2019 (MSK)
Alvant/TaskSuperEggDrop


«Regular Expression Matching» Проверено StasFomin 16:05, 22 ноября 2019 (MSK)
Danillich/RegularExpressionMatching


«Create Maximum Number» Проверено StasFomin 18:18, 20 мая 2020 (MSK)
Участник:Larin.dv/Create Maximum Number


«Nth Magical Number» Проверено StasFomin 16:05, 22 ноября 2019 (MSK)
Alexryabov/TaskNthMagicalNumber


«Longest Valid Parentheses» Проверено StasFomin 19:04, 7 ноября 2019 (MSK)
Danillich/LongestValidParentheses


«Best Time to Buy and Sell Stock IV» Проверено StasFomin 19:31, 20 мая 2020 (MSK)
Участник:Froyg/_ds



«Trips and Users» Проверено StasFomin 19:31, 20 мая 2020 (MSK)
Froyg/trips and users


«Self Crossing» Проверено StasFomin 17:24, 31 октября 2019 (MSK)
Lenaermakova/Self Crossing


«K-th Smallest in Lexicographical Order» Проверено StasFomin 12:24, 9 декабря 2019 (MSK)
Участник:Plague_rat/K-th_Smallest_in_LexOrder


«Median of Two Sorted Arrays» Проверено StasFomin 17:04, 31 октября 2019 (MSK)
F.Nikitin/FindMedianSortedArrays


«Count The Repetitions» Проверено StasFomin 15:30, 25 мая 2020 (MSK)
Turk0v/Count_The_Repetitions


«Largest Component Size by Common Factor» Проверено StasFomin 20:33, 20 мая 2020 (MSK)
Участник:S1td1kov/LargestComponentSizebyCommonFactor


«Largest Palindrome Product» Проверено StasFomin 19:05, 26 мая 2020 (MSK)
PinkHedgehog/LPP


«Reaching Points» Проверено StasFomin 16:05, 22 ноября 2019 (MSK)
Danillich/ReachingPoints


«Dungeon Game» Проверено StasFomin 20:23, 20 декабря 2019 (MSK)
Участник:Polina Potapova/dungeon-game 15:20, 17 декабря 2019 (MSK)


«Shortest Palindrome» Проверено StasFomin 17:21, 31 октября 2019 (MSK)
Lenaermakova/Shotest Palindrome


«Palindrome Partitioning II» Проверено StasFomin 22:03, 12 декабря 2019 (MSK)
Участник:Plague_rat/Palindrome_Partitioning_II


«Word Break II» Проверено StasFomin 19:31, 20 мая 2020 (MSK)
Участник:Rashit/Word_Break_II


«Department Top Three Salaries» Проверено StasFomin 19:31, 20 мая 2020 (MSK)
Froyg/top 3 salaries


«Perfect Rectangle» Проверено StasFomin 17:08, 31 октября 2019 (MSK)
F.Nikitin/PerfectRectangle


«Jump Game II» Проверено StasFomin 19:04, 7 ноября 2019 (MSK)
Alexander Denisenko/jump_game_ii Alexander Denisenko 16:22, 1 ноября 2019 (MSK)


«Interleaving String» Проверено StasFomin 12:24, 9 декабря 2019 (MSK)
Alexryabov/TaskInterleavingString


«Numbers At Most N Given Digit Set» Проверено StasFomin 13:10, 2 декабря 2020 (MSK)
Phokov/Assignments/Numbers_At_Most_N_Given_Digit_Set


«Bricks Falling When Hit» Проверено StasFomin 17:30, 25 октября 2019 (MSK)
Участник:ArthurSamuelyan/Bricks_Falling_When_Hit


«Candy» Проверено StasFomin 17:15, 25 октября 2019 (MSK)
Alvant/TaskCandy


«Cat and Mouse» Проверено StasFomin 19:31, 20 мая 2020 (MSK)
Участник:Larin.dv/Cat and Mouse


«K Inverse Pairs Array» Проверено StasFomin 12:24, 9 декабря 2019 (MSK)
Участник:Plague rat/K Inverse Pairs Array


«First Missing Positive» Проверено StasFomin 20:23, 20 декабря 2019 (MSK)
Участник:Polina Potapova/first-missing-positive 15:23, 19 декабря 2019 (MSK)


«Find K-th Smallest Pair Distance» Проверено StasFomin 12:24, 9 декабря 2019 (MSK)
Участник:Plague_rat/K-th_Smallest_Pair_Distance


«Sum of Subsequence Widths» Проверено StasFomin 17:01, 25 октября 2019 (MSK)
Alvant/TaskSumOfSubsequenceWidths


«Minimum Number Of Refueling Stops» Проверено StasFomin 17:15, 25 октября 2019 (MSK).
Alexryabov/TaskMinimumNumberOfRefuelingStops


«Last Substring in Lexicographical Order» Проверено StasFomin 17:01, 25 октября 2019 (MSK)
Alvant/TaskLastSubstringInLexicographicalOrder



«Arithmetic Slices II - Subsequence» Проверено StasFomin 13:10, 2 декабря 2020 (MSK)
Nik7/Arithmetic Slices II - Subsequence


«Largest Multiple of Three»

 Участник:Easik/largest-multiple-of-three 

«Scramble String» Проверено StasFomin 16:01, 25 мая 2020 (MSK)
Участник:S1td1kov/ScrambleString


«Cherry Pickup» Проверено StasFomin 23:06, 25 мая 2020 (MSK)
Участник:Бушенкова_Ксения/LeetCode_Cherry_Pickup


«Non-negative Integers without Consecutive Ones» Проверено StasFomin 10:18, 23 июня 2020 (MSK)
Участник:Gerakir/Leet_Coding/Non-negative_Integers_without_Consecutive_Ones


«Russian Doll Envelopes» Проверено StasFomin
Участник:PinkHedgehog/Russian-doll-envelopes


«Student Attendance Record II» Проверено StasFomin 19:13, 26 мая 2020 (MSK)
PinkHedgehog/Student-attendance-record


«Find All Good Strings» Проверено StasFomin 16:01, 25 мая 2020 (MSK)
Участник:S1td1kov/FindAllGoodStrings


«Restore The Array» Проверено StasFomin 13:10, 2 декабря 2020 (MSK)
Участник:Nik7/Restore The Array


«Number of Ways to Wear Different Hats to Each Other» Проверено StasFomin 13:10, 2 декабря 2020 (MSK)
Участник:Nik7/Number of Ways to Wear Different Hats to Each Other


«Maximal Rectangle» Проверено StasFomin 19:56, 25 мая 2020 (MSK)
Участник:S1td1kov/MaximalRectangle


«Best Time to Buy and Sell Stock III» Проверено StasFomin 13:10, 2 декабря 2020 (MSK)
Nik7/Best Time to Buy and Sell Stock III


«Binary Tree Cameras» Проверено StasFomin 19:56, 25 мая 2020 (MSK)
Участник:DChulkov/Leet3


«Max Sum of Rectangle No Larger Than K» Проверено StasFomin 16:01, 25 мая 2020 (MSK)
Участник:Михеева_Анастасия_Максимовна/Max_Sum_of_Rectangle_No_Larger_Than_K


«Number of Paths with Max Score» Проверено StasFomin 16:01, 25 мая 2020 (MSK)
Участник:Михеева_Анастасия_Максимовна/Number_of_Paths_with_Max_Score


«Numbers With Repeated Digits» Проверено StasFomin 22:35, 25 мая 2020 (MSK)
Участник:Batyrzhan/Numbers With Repeated Digits


«Distinct Subsequences» Проверено StasFomin 16:01, 25 мая 2020 (MSK)
Участник:S1td1kov/DistinctSubsequences 21:12, 21 мая 2020 (MSK)


«Super Washing Machines»

«Рублев Максим Владимирович 15:33, 5 декабря 2020 (MSK)»

«Race Car» Проверено StasFomin 16:31, 25 октября 2020 (MSK)
Участник:Gerakir/Leet_Coding/Race_Car


«Profitable Schemes»

Участник:Krivosheev.ah/profitable-schemes

«Form Largest Integer With Digits That Add up to Target»

Участник:UlitinAleksander/form-largest-integer-with-digits-that-add-up-to-target

«Frog Jump» Проверено StasFomin 23:06, 25 мая 2020 (MSK)
Участник:Бушенкова_Ксения/LeetCode_Frog_Jump


«Tallest Billboard» Проверено StasFomin 23:06, 25 мая 2020 (MSK)
Участник:Бушенкова_Ксения/LeetCode_tallest-billboard


«Strange Printer»

Участник:UlitinAleksander/strange-printer 

«Minimum Cost to Merge Stones» Проверено StasFomin 13:57, 2 декабря 2020 (MSK)
Участник:Novruzov.sb/Minimum Cost to Merge Stones


«Maximum Students Taking Exam»

Участник:Krivosheev.ah/maximum-students-taking-exam 

«Maximum Vacation Days»



«Distinct Subsequences II» Проверено StasFomin 20:18, 25 мая 2020 (MSK)
Участник:DChulkov/Leet6


«Make Array Strictly Increasing»

Easik 18:03, 5 декабря 2020 (MSK)

«Count Different Palindromic Subsequences» Проверено StasFomin 14:56, 8 июня 2020 (MSK)
Участник:PinkHedgehog/CDPS


«Remove Boxes»

Участник:Никита Плетнев/remove_boxes

«Minimum Number of Taps to Open to Water a Garden»

Участник:Никита Плетнев/minimum_number_of_taps

«Concatenated Words» Проверено StasFomin 20:06, 25 мая 2020 (MSK)
Участник:S1td1kov/ConcatenatedWords


«Stickers to Spell Word»

Участник:ArtemTovkes/stickers-to-spell-word

«Maximum Sum BST in Binary Tree» Проверено StasFomin 14:56, 8 июня 2020 (MSK)
Участник:PinkHedgehog/MSBIBT


«Edit Distance» Проверено StasFomin 20:06, 25 мая 2020 (MSK)
Участник:DChulkov/Leet5


«Find the Shortest Superstring» Проверено StasFomin 20:06, 25 мая 2020 (MSK)
Участник:Mugadzhir/find-the-shortest-superstring


«Number of Ways to Stay in the Same Place After Some Steps» Проверено StasFomin 13:10, 2 декабря 2020 (MSK)
Участник:Kozub/umber-of-ways-to-stay-in-the-same-place-after-some-steps


«Freedom Trail»

Easik 17:50, 5 декабря 2020 (MSK)

«Odd Even Jump» Проверено StasFomin 20:09, 25 мая 2020 (MSK)
Участник:S1td1kov/OddEvenJump


«Least Operators to Express Number» Проверено StasFomin 13:10, 2 декабря 2020 (MSK)
Участник:Novruzov.sb/Operators


«Constrained Subsequence Sum» Проверено StasFomin 13:57, 2 декабря 2020 (MSK)
Участник:Novruzov.sb/Constrained_Subsequence_Sum


«Pizza With 3n Slices» Проверено StasFomin 23:06, 25 мая 2020 (MSK)
Участник:Бушенкова_Ксения/LeetCode_Pizza_With_3n_Slices


«Maximum Profit in Job Scheduling»

Hellhoundmipt 08:24, 6 декабря 2020 (MSK)

Участник:Hellhoundmipt/maximum-profit-in-job-scheduling


«Split Array Largest Sum»

Участник:ArtemTovkes/split-array-largest-sum 

«Maximum Sum of 3 Non-Overlapping Subarrays» Проверено StasFomin 13:57, 2 декабря 2020 (MSK)
Участник:Rimon/Maximum Sum of 3 Non-Overlapping Subarrays


«Number of Music Playlists» Проверено StasFomin 13:57, 2 декабря 2020 (MSK)
Участник:Rimon/Number of Music Playlists


«Smallest Sufficient Team» Проверено StasFomin 15:30, 25 мая 2020 (MSK)
Turk0v/Smallest Sufficient Team


«Valid Permutations for DI Sequence»

Easik 18:07, 5 декабря 2020 (MSK)

«Tiling a Rectangle with the Fewest Squares»

Easik 18:09, 5 декабря 2020 (MSK)

«Burst Balloons» Проверено StasFomin 20:09, 25 мая 2020 (MSK)
Участник:Timatizak/burst ballons


«Shortest Common Supersequence»

Easik 18:10, 5 декабря 2020 (MSK)

«Shortest Path Visiting All Nodes» Проверено StasFomin 19:13, 26 мая 2020 (MSK)
Участник:Бушенкова Ксения/LeetCode Shortest Path visiting all nodes


«Number of Ways of Cutting a Pizza» Проверено StasFomin 13:57, 2 декабря 2020 (MSK)
Участник:Rimon/Number of Ways of Cutting a Pizza


«Count Vowels Permutation»

Участник:ArtemTovkes/count-vowels-permutation

«Delete Columns to Make Sorted III»

ZhenyaStrelkova/DCTMS]]

«Stone Game III» Проверено StasFomin 15:30, 25 мая 2020 (MSK)
Turk0v/Stone Game III


«Triples with Bitwise AND Equal To Zero» Проверено StasFomin 13:57, 2 декабря 2020 (MSK)
Участник:Novruzov.sb/Triples


«Minimum Difficulty of a Job Schedule»

Taranov srg 20:56, 6 декабря 2020 (MSK)

«Minimum Insertion Steps to Make a String Palindrome» Проверено StasFomin 20:18, 25 мая 2020 (MSK)
Участник:DChulkov/Leet7


«Jump Game V» Проверено StasFomin 13:57, 2 декабря 2020 (MSK)
Участник:Rimon/Jump Game V


«Count All Valid Pickup and Delivery Options»

Гадаев Тамаз/Count All Valid Pickup and Delivery Options 02:50, 6 декабря 2020 (MSK)

«Longest Chunked Palindrome Decomposition»

Taranov srg 20:56, 6 декабря 2020 (MSK)

«Palindrome Partitioning III» Проверено StasFomin 21:09, 25 мая 2020 (MSK)
Участник:Михеева_Анастасия_Максимовна/Palindrome_Partitioning_III


«Number of Submatrices That Sum to Target» Проверено StasFomin 14:56, 8 июня 2020 (MSK)
Участник:PinkHedgehog/NOSTSTT


«Minimum Distance to Type a Word Using Two Fingers»

Taranov srg 20:56, 6 декабря 2020 (MSK)

«Minimum Falling Path Sum II» Проверено StasFomin 22:35, 25 мая 2020 (MSK)
Участник:Batyrzhan/Minimum Falling Path Sum II


«Number of Ways to Paint N × 3 Grid» Проверено StasFomin 19:13, 26 мая 2020 (MSK)
Участник:Vovaf709/grid paint

Hellhoundmipt 08:15, 6 декабря 2020 (MSK)----

«Build Array Where You Can Find The Maximum Exactly K Comparisons»



«Reducing Dishes» Проверено StasFomin 15:30, 25 мая 2020 (MSK)
Turk0v/Reducing Dishes

dynprog-2-ball

По два бала за. Но сильно проще чем hard.


«Decode Ways» Проверено StasFomin 21:14, 25 мая 2020 (MSK)
Участник:Mugadzhir/decode-ways


«Continuous Subarray Sum»

Участник:Dancho O/Continuous Subarray


«K-Concatenation Maximum Sum» Проверено StasFomin 22:42, 25 мая 2020 (MSK)
Участник:Batyrzhan/K-Concatenation Maximum Sum


«Can I Win» Проверено StasFomin 21:16, 25 мая 2020 (MSK)
Участник:Timatizak/can i win


«Longest Palindromic Substring» Проверено StasFomin 21:16, 25 мая 2020 (MSK)
Участник:S1td1kov/LongestPalindromeSubstring


«Maximum Product Subarray» Проверено StasFomin 21:19, 25 мая 2020 (MSK)
Участник:Kiranov_dmitry/task1


«New 21 Game» Проверено StasFomin 20:18, 25 мая 2020 (MSK)
DChulkov/Leet1


«Unique Paths II» Проверено StasFomin 21:20, 25 мая 2020 (MSK)
Участник:S1td1kov/UniquePaths2


«Out of Boundary Paths» Проверено StasFomin 21:28, 25 мая 2020 (MSK)
Участник:Михеева_Анастасия_Максимовна/Out_of_Boundary_Paths


«Coin Change» Проверено StasFomin 21:20, 25 мая 2020 (MSK)
Участник:S1td1kov/CoinChange


«Unique Substrings in Wraparound String»

Участник:Krivosheev.ah/unique-substrings-in-wraparound-string

«Number of Longest Increasing Subsequence» Проверено StasFomin 21:28, 25 мая 2020 (MSK)
Участник:Kiranov dmitry/task2


«Bitwise ORs of Subarrays» Проверено StasFomin 21:28, 25 мая 2020 (MSK)
Участник:Vovaf709/bitwise or


«House Robber II» Проверено StasFomin 15:30, 25 мая 2020 (MSK)
Turk0v/House Robber II


«Maximum Product of Splitted Binary Tree»

Гадаев Тамаз 02:28, 6 декабря 2020 (MSK)

«Largest Divisible Subset» Проверено StasFomin 21:53, 25 мая 2020 (MSK)
Участник:Михеева_Анастасия_Максимовна/Largest_Divisible_Subset


«Maximum Subarray Sum with One Deletion» Проверено StasFomin 21:53, 25 мая 2020 (MSK)
Участник:Kiranov dmitry/task3 00:21, 22 мая 2020 (MSK)


«Maximal Square» Проверено Range Sum Query 2D - Immutable


«Range Sum Query 2D - Immutable» Проверено StasFomin 19:40, 26 мая 2020 (MSK)
Участник:Vovaf709/matrix


«Cheapest Flights Within K Stops» Проверено StasFomin 14:12, 2 декабря 2020 (MSK)
Участник:Rusal/kstops


«Domino and Tromino Tiling»

Участник:Krivosheev.ah/domino-and-tromino-tiling

«Minimum Swaps To Make Sequences Increasing»

Участник:ArtemTovkes/minimum-swaps-to-make-sequences-increasing

«Numbers With Same Consecutive Differences»

Участник:UlitinAleksander/numbers-with-same-consecutive-differences

«Maximum Points You Can Obtain from Cards»

Участник:Никита Плетнев/maximum_points_from_cards

«Word Break» Проверено StasFomin 20:18, 25 мая 2020 (MSK)
Участник:DChulkov/Leet2


«Wiggle Subsequence»

«Рублев Максим Владимирович 15:45, 5 декабря 2020 (MSK)»

Участник:Rublev.mv


«Linked List in Binary Tree» Проверено StasFomin 14:12, 2 декабря 2020 (MSK)
Участник:Novruzov.sb/Linked_List_in_Binary_Tree


«Soup Servings»

«Рублев Максим Владимирович 15:38, 5 декабря 2020 (MSK)» 

Участник:Rublev.mv


«Ugly Number II» Проверено StasFomin 19:40, 26 мая 2020 (MSK)
Участник:Vovaf709/ugly number


«Unique Binary Search Trees II»

Участник:Никита Плетнев/unique_binary_search_trees

«Guess Number Higher or Lower II» Проверено StasFomin 21:53, 25 мая 2020 (MSK)
Участник:Михеева_Анастасия_Максимовна/Guess_Number_Higher_or_Lower_II 18:50, 22 мая 2020 (MSK)


«Longest Increasing Subsequence» Проверено StasFomin 14:12, 2 декабря 2020 (MSK)
Участник:Rimon/Longest Increasing Subsequence


«Ones and Zeroes» Проверено StasFomin 15:30, 25 мая 2020 (MSK)
Turk0v/Ones and Zeroes


«Partition Equal Subset Sum» Проверено StasFomin 19:40, 26 мая 2020 (MSK)
Участник:Mugadzhir/partition-equal-subset-sum


«Triangle» Проверено StasFomin 21:20, 25 мая 2020 (MSK)
Участник:S1td1kov/Triangle 12:28, 22 мая 2020 (MSK)


«Longest Arithmetic Subsequence of Given Difference» Проверено StasFomin 19:40, 26 мая 2020 (MSK)
Участник:Batyrzhan/Longest_Arithmetic_Subsequence_of_Given_Difference


«Last Stone Weight II»

Easik 18:46, 5 декабря 2020 (MSK)

«Knight Dialer»

Рублев Максим Владимирович 16:21, 5 декабря 2020 (MSK)

«Combination Sum IV» Проверено StasFomin 14:12, 2 декабря 2020 (MSK)
Участник:Novruzov.sb/Combination

Hellhoundmipt 08:30, 6 декабря 2020 (MSK)----

«Partition to K Equal Sum Subsets»



«Dice Roll Simulation»

Участник:UlitinAleksander/dice-roll-simulation

«Perfect Squares» Проверено StasFomin 15:30, 25 мая 2020 (MSK)
Turk0v/Perfect Squares


«Largest Plus Sign»

Easik 18:49, 5 декабря 2020 (MSK)

«Best Time to Buy and Sell Stock with Cooldown»

Easik 18:51, 5 декабря 2020 (MSK)

«Greatest Sum Divisible by Three»

Участник:UlitinAleksander/greatest-sum-divisible-by-three

«Longest Turbulent Subarray»

Рублев Максим Владимирович 16:41, 5 декабря 2020 (MSK)

«Largest 1-Bordered Square»

Taranov srg 21:02, 6 декабря 2020 (MSK)

«Longest Happy String»

Taranov srg 21:02, 6 декабря 2020 (MSK)

«Target Sum» Проверено StasFomin 22:35, 25 мая 2020 (MSK)
Участник:Batyrzhan/Target_Sum


«Predict the Winner»

Рублев Максим Владимирович 16:43, 5 декабря 2020 (MSK)

«Push Dominoes»

Гадаев Тамаз/Push Dominoes 02:30, 6 декабря 2020 (MSK)

«Length of Longest Fibonacci Subsequence» Проверено StasFomin 21:53, 25 мая 2020 (MSK)
Участник:Kiranov dmitry/task7


«Count Numbers with Unique Digits»



«Minimum Score Triangulation of Polygon»



«Knight Probability in Chessboard»



«Delete and Earn» Проверено StasFomin 19:40, 26 мая 2020 (MSK)
Участник:Timatizak/deleteandearn


«2 Keys Keyboard» Проверено StasFomin 21:53, 25 мая 2020 (MSK)
Участник:Kiranov dmitry/task5


«Video Stitching»



«Maximum Length of Repeated Subarray» Проверено StasFomin 21:53, 25 мая 2020 (MSK)
Участник:Kiranov dmitry/task4


«Largest Sum of Averages»

Рублев Максим Владимирович 16:00, 5 декабря 2020 (MSK)

«Number of Dice Rolls With Target Sum»



«Integer Break»



«Unique Binary Search Trees»

Никита Плетнев 21:18, 6 декабря 2020 (MSK)

«Shopping Offers»



«Maximum Length of Pair Chain»

Гадаев Тамаз/Maximum Length of Pair Chain 02:03, 6 декабря 2020 (MSK)

«Longest Palindromic Subsequence» Проверено StasFomin 14:12, 2 декабря 2020 (MSK)
Участник:Rimon/Longest Palindromic Subsequence


«Unique Paths»

Гадаев Тамаз/Unique Paths 02:16, 6 декабря 2020 (MSK)

«Longest ZigZag Path in a Binary Tree»

Ковальков Антон М05-903б 17:48, 5 декабря 2020 (MSK)

«Minimum Path Sum»

Участник:Ковальков Антон М05-903б/Minimum Path Sum

«Best Time to Buy and Sell Stock with Transaction Fee»

Ковальков Антон М05-903б 17:48, 5 декабря 2020 (MSK)

«Longest Arithmetic Sequence» Проверено StasFomin 19:40, 26 мая 2020 (MSK)
Участник:Mugadzhir/longest-arithmetic-sequence


«Longest String Chain» Проверено StasFomin 19:40, 26 мая 2020 (MSK)
Участник:Timatizak/LongestStringChain


«Arithmetic Slices» Проверено StasFomin 20:18, 25 мая 2020 (MSK)
DChulkov/Leet4


«Minimum ASCII Delete Sum for Two Strings»

Рублев Максим Владимирович 16:37, 5 декабря 2020 (MSK)

«Filling Bookcase Shelves»



«Longest Common Subsequence» Проверено StasFomin 21:53, 25 мая 2020 (MSK)
Участник:Kiranov_dmitry/task6


«Minimum Cost For Tickets» Рублев Максим Владимирович 16:48, 5 декабря 2020 (MSK)


«Palindromic Substrings» Проверено StasFomin 21:20, 25 мая 2020 (MSK)
Участник:S1td1kov/PalindromicSubstrings 23:54, 23 мая 2020 (MSK)


«Airplane Seat Assignment Probability» Проверено StasFomin 19:40, 26 мая 2020 (MSK)
Участник:Vovaf709/airplane StasFomin 19:40, 26 мая 2020 (MSK): Тут по уму конечно надо через ДП решать, но ладно, пока засчитаем хак.


«Minimum Falling Path Sum» Проверено StasFomin 19:40, 26 мая 2020 (MSK)
Участник:Batyrzhan/Minimum Falling Path Sum


«Stone Game II»

Taranov srg 20:39, 6 декабря 2020 (MSK)

«Stone Game» Проверено StasFomin 19:40, 26 мая 2020 (MSK)
Участник:Timatizak/stonegame 19:50, 23 мая 2020 (MSK)


«Minimum Cost Tree From Leaf Values» Проверено StasFomin 19:40, 26 мая 2020 (MSK)
Участник:Mugadzhir/minimum-cost-tree-from-leaf-values


«Counting Bits» Проверено StasFomin 19:40, 26 мая 2020 (MSK)
PinkHedgehog/Counting-bits


«Count Square Submatrices with All Ones»

Участник:KislinskiyVadim/SubmatricesWithOnes

«Matrix Block Sum» Проверено StasFomin 19:40, 26 мая 2020 (MSK)
Участник:Mugadzhir/matrix-block-sum

dynprog-1-ball

Если впервые — начните с элементарных задач. Баллов меньше, но решать быстрее.

StasFomin 14:15, 2 декабря 2020 (MSK): И за них тоже по два балла пусть будет в 2020.


«Range Sum Query - Immutable»

Участник:UlitinAleksander/range-sum-query-immutable

«Maximum Subarray»

Участник:Krivosheev.ah/maximum-subarray 

«Climbing Stairs» Проверено StasFomin 14:21, 2 декабря 2020 (MSK)
Участник:Dancho O/Climbing stairs


«Is Subsequence» Проверено StasFomin 14:21, 2 декабря 2020 (MSK)
Участник:Novruzov.sb/Is_Subsequence


«Min Cost Climbing Stairs»

Участник:Krivosheev.ah/min-cost-climbing-stairs

«Best Time to Buy and Sell Stock» Проверено StasFomin 14:21, 2 декабря 2020 (MSK)
Участник:Dancho O/Best Time To Buy&Sell Stock

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

greedy-3-ball


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


«Create Maximum Number» Проверено StasFomin 19:31, 20 мая 2020 (MSK)
Участник:Rashit/Create_Max_Number


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


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


«Course Schedule III» Проверено StasFomin 08:28, 27 ноября 2019 (MSK)
Alexryabov/TaskCourseScheduleiii Alexryabov 14:26, 12 ноября 2019 (MSK)


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


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


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



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


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


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


«Couples Holding Hands» Проверено StasFomin 09:12, 27 ноября 2019 (MSK)
Alexryabov 11:47, 10 ноября 2019 (MSK) Alexryabov/TaskCouplesHoldingHands

greedy-2-ball

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


«Smallest Range II» Проверено StasFomin 16:29, 16 декабря 2019 (MSK)
D.Feldman/smallest-range-ii


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


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


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


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


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


«Gas Station» Проверено StasFomin 19:31, 20 мая 2020 (MSK)
Участник:Лукьянов_Кирилл/Gas_Station


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


«Dota2 Senate» Проверено StasFomin 20:23, 20 декабря 2019 (MSK)
Участник:Polina Potapova/dota2-senate 23:52, 18 декабря 2019 (MSK)


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


«Bag of Tokens» Проверено StasFomin 16:29, 16 декабря 2019 (MSK)
D.Feldman/bag-of-tokens


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


«Split Array into Consecutive Subsequences» Проверено StasFomin 19:31, 20 мая 2020 (MSK)
Участник:Лукьянов_Кирилл/Split_Array_into_Consecutive_Subsequences


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


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


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


«Boats to Save People» Проверено StasFomin 20:23, 20 декабря 2019 (MSK)
Участник:Polina Potapova/boats-to-save-people 18:20, 19 декабря 2019 (MSK)


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


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


«Previous Permutation With One Swap» Проверено StasFomin 12:53, 9 декабря 2019 (MSK)
Участник:Plague_rat/Previous_Permutation_With_One_Swap


«Minimum Number of Arrows to Burst Balloons» Проверено StasFomin 12:53, 9 декабря 2019 (MSK)
Участник:Plague_rat/Minimum_Number_of_Arrows_to_Burst_Balloons



«Minimum Domino Rotations For Equal Row» Проверено StasFomin 20:33, 20 мая 2020 (MSK)
Участник:Лукьянов Кирилл/Minimum Domino Rotations For Equal Row 12:38, 20 марта 2020 (MSK)


«Best Time to Buy and Sell Stock with Transaction Fee» Проверено StasFomin 12:56, 9 декабря 2019 (MSK)
Участник:Plague_rat/Best_Time_to_Buy_and_Sell_Stock_with_Transaction_Fee 19:13, 4 декабря 2019 (MSK)


«Car Pooling» Проверено StasFomin 12:57, 9 декабря 2019 (MSK)
Участник:Plague_rat/Car_Pooling



«Minimum Swaps to Make Strings Equal» Проверено StasFomin 12:59, 9 декабря 2019 (MSK)
Участник:Plague_rat/Minimum_Swaps_to_Make_Strings_Equal


«Way to Form String»

«Рублев Максим Владимирович 15:40, 5 декабря 2020 (MSK)»

«Largest Values From Labels» Проверено StasFomin 14:58, 8 июня 2020 (MSK)
Участник:PinkHedgehog/LVFL


«Queue Reconstruction by Height» Проверено StasFomin 19:31, 20 мая 2020 (MSK)
Участник:Larin.dv/Queue Reconstruction by Height


«Maximum Nesting Depth of Two Valid Parentheses Strings» Проверено StasFomin 20:12, 20 мая 2020 (MSK)
Участник:Larin.dv/Maximum Nesting Depth of Two Valid Parentheses Strings


«Score After Flipping Matrix» Проверено StasFomin 20:12, 20 мая 2020 (MSK)
Участник:Лукьянов Кирилл/Score After Flipping Matrix 12:38, 20 марта 2020 (MSK)


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


«Partition Labels» Проверено StasFomin 20:12, 20 мая 2020 (MSK)
Участник:PinkHedgehog/partition-labels-in-rust

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


«Random Pick with Blacklist» Проверено StasFomin 09:12, 27 ноября 2019 (MSK)
F.Nikitin/RandomPickWithBlacklist


«Implement Rand10() Using Rand7()» Проверено StasFomin 19:04, 7 ноября 2019 (MSK)
Alvant/TaskImplementRand10UsingRand7


«Random Pick with Weight» Проверено StasFomin 09:12, 27 ноября 2019 (MSK)
F.Nikitin/RandomPickWithWeight


«Random Flip Matrix» Проверено StasFomin 09:12, 27 ноября 2019 (MSK)
Alvant/TaskRandomFlipMatrix


«Random Point in Non-overlapping Rectangles» Проверено StasFomin 19:04, 7 ноября 2019 (MSK)
Random Point in Non-overlapping Rectangles Lenaermakova 01:09, 7 ноября 2019 (MSK)


«Generate Random Point in a Circle» Проверено StasFomin 13:10, 9 декабря 2019 (MSK)
Alex.Galtseva/GenerateRandomPointsInCircle

Графы

3-ball


«Redundant Connection II» Проверено StasFomin 15:30, 25 мая 2020 (MSK)
Turk0v/Redundant_Connection_II


«K-Similar Strings» Проверено StasFomin 15:30, 25 мая 2020 (MSK)
Turk0v/K-Similar_Strings



«Minimize Malware Spread II» Проверено StasFomin 09:12, 27 ноября 2019 (MSK)
F.Nikitin/MinMalwareSpread


«Sort Items by Groups Respecting Dependencies» Проверено StasFomin 13:13, 9 декабря 2019 (MSK)
Danillich/SortItemsbyGroupsRespectingDependencies


«Number of Squareful Arrays» Проверено StasFomin 09:12, 27 ноября 2019 (MSK)
F.Nikitin/NumSquarefulPerms



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


«Longest Increasing Path in a Matrix» Проверено StasFomin 22:56, 25 мая 2020 (MSK)
Участник:Mugadzhir/longest-increasing-path-in-a-matrix


«Similar String Groups» Проверено StasFomin 20:34, 25 мая 2020 (MSK)
Участник:Timatizak/similarstringgroups

graph-2-ball

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


«Clone Graph» Проверено StasFomin 13:15, 9 декабря 2019 (MSK)
F.Nikitin/CloneGraph


«Minimum Height Trees» Проверено StasFomin 13:23, 9 декабря 2019 (MSK)
F.Nikitin/FindMinHeightTree


«Reconstruct Itinerary» Проверено StasFomin 20:23, 20 декабря 2019 (MSK)
Участник:Polina Potapova/reconstruct-itinerary


«Shortest Path with Alternating Colors» Проверено StasFomin 20:12, 20 мая 2020 (MSK)
Участник:Larin.dv/Shortest Path with Alternating Colors 11:33, 30 апреля 2020 (MSK)


«Course Schedule II» Проверено StasFomin 13:26, 9 декабря 2019 (MSK)
Участник:Plague_rat/Course_Schedule_II


«Course Schedule» Проверено StasFomin 13:26, 9 декабря 2019 (MSK)
Участник:Plague_rat/Course_Schedule


«As Far from Land as Possible» Проверено StasFomin 20:23, 20 декабря 2019 (MSK)
Участник:Polina Potapova/as-far-from-land-as-possible


«Satisfiability of Equality Equations» Проверено StasFomin 16:29, 16 декабря 2019 (MSK)
Участник:D.feldman/satisfiability-of-equality-equations


«Network Delay Time» Проверено StasFomin 13:26, 9 декабря 2019 (MSK)
Участник:Plague_rat/Network_Delay_Time


«Is Graph Bipartite?» Проверено StasFomin 20:12, 20 мая 2020 (MSK)
Участник:Larin.dv/Is Graph Bipartite


«Find Eventual Safe States» Проверено StasFomin 16:53, 26 декабря 2019 (MSK)
Участник:Alexander Denisenko/Eventual safe states


«Number of Connected Components in an Undirected Graph»

Никита Плетнев 16:24, 5 декабря 2020 (MSK)

«Redundant Connection» Проверено StasFomin 20:23, 20 декабря 2019 (MSK)
Участник:Polina Potapova/redundant-connection


«Count Servers that Communicate» Проверено StasFomin 13:28, 9 декабря 2019 (MSK)
Участник:Plague_rat/Count_Servers_that_Communicate


«Keys and Rooms» Проверено StasFomin 13:30, 9 декабря 2019 (MSK)
Участник:Plague_rat/Keys_and_Rooms


«Partition Array for Maximum Sum» Проверено StasFomin 17:14, 13 декабря 2019 (MSK)
ArthurSamuelyan/Partition_Array_For_Maximum_Sum


«Regions Cut By Slashes» Проверено StasFomin 17:14, 13 декабря 2019 (MSK)
ArthurSamuelyan/Regions_Cut_By_Slashes


«Maximum Level Sum of a Binary Tree» Проверено StasFomin 13:33, 9 декабря 2019 (MSK)
Lenaermakova/_Maximum_Level_Sum_of_a_Binary_Tree



Turk0v/Find the City With the Smallest Number of Neighbors at a Threshold Distance


«Evaluate Division» Проверено StasFomin 15:30, 25 мая 2020 (MSK)
Turk0v/Evaluate Division


«Validate Binary Tree Nodes» Проверено StasFomin 20:25, 25 мая 2020 (MSK)
Участник:S1td1kov/ValidateBinaryTreeNodes


«Jump Game III» Проверено StasFomin 20:25, 25 мая 2020 (MSK)
Участник:Mugadzhir/jump-game-iii


«Sort Integers by The Power Value» Проверено StasFomin 15:30, 25 мая 2020 (MSK)
Turk0v/Sort Integers by The Power Value

Easy


«Flower Planting With No Adjacent» Проверено StasFomin 20:22, 25 мая 2020 (MSK)
Участник:S1td1kov/FlowerPlantingWithNoAdjacent


«Find the Town Judge» Проверено StasFomin 20:22, 25 мая 2020 (MSK)
Участник:S1td1kov/FindTheTownJudge