LeetCoding — различия между версиями

Материал из DISCOPAL
Перейти к: навигация, поиск
Строка 182: Строка 182:
 
{{leetcode|make-array-strictly-increasing|Make Array Strictly Increasing|}}[[Участник:Михеева Анастасия Максимовна|Михеева Анастасия Максимовна]] 18:40, 22 мая 2020 (MSK)
 
{{leetcode|make-array-strictly-increasing|Make Array Strictly Increasing|}}[[Участник:Михеева Анастасия Максимовна|Михеева Анастасия Максимовна]] 18:40, 22 мая 2020 (MSK)
  
{{leetcode|count-different-palindromic-subsequences|Count Different Palindromic Subsequences|}} [[Участник:PinkHedgehog|PinkHedgehog]] 13:10, 27 мая 2020 (MSK)
+
{{leetcode|count-different-palindromic-subsequences|Count Different Palindromic Subsequences|}} [[Участник:PinkHedgehog/CDPS|PinkHedgehog/Solution]] 13:10, 27 мая 2020 (MSK)
  
 
{{leetcode|remove-boxes|Remove Boxes|}}
 
{{leetcode|remove-boxes|Remove Boxes|}}

Версия 13:10, 27 мая 2020

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

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

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

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

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

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

Обратите внимание — решение должно проходить все тесты, т.е. вы должны нажать кнопку «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 11:24, 30 апреля 2020 (MSK)


«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»



«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»



«Largest Multiple of Three» PinkHedgehog 20:49, 21 мая 2020 (MSK)


«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»

Gerakir 21:37, 21 мая 2020 (MSK)

«Russian Doll Envelopes»

PinkHedgehog/Solution 01:12, 27 мая 2020 (MSK)

«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»



«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»



«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»



«Race Car»

Gerakir 21:21, 21 мая 2020 (MSK)

«Profitable Schemes»



«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»



«Minimum Cost to Merge Stones»



«Maximum Students Taking Exam»



«Maximum Vacation Days»



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


«Make Array Strictly Increasing» Михеева Анастасия Максимовна 18:40, 22 мая 2020 (MSK)


«Count Different Palindromic Subsequences»

PinkHedgehog/Solution 13:10, 27 мая 2020 (MSK)

«Remove Boxes»



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



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


«Stickers to Spell Word»



«Maximum Sum BST in Binary Tree»

PinkHedgehog/Solution 01:28, 27 мая 2020 (MSK)

«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»



«Freedom Trail»



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


«Least Operators to Express Number»



«Constrained Subsequence Sum»



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


«Maximum Profit in Job Scheduling»



«Split Array Largest Sum»



«Maximum Sum of 3 Non-Overlapping Subarrays»



«Number of Music Playlists»



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


«Valid Permutations for DI Sequence»



«Tiling a Rectangle with the Fewest Squares»



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


«Shortest Common Supersequence»



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


«Number of Ways of Cutting a Pizza»



«Count Vowels Permutation»



«Delete Columns to Make Sorted III»



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


«Triples with Bitwise AND Equal To Zero»



«Minimum Difficulty of a Job Schedule»



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


«Jump Game V»



«Count All Valid Pickup and Delivery Options»



«Longest Chunked Palindrome Decomposition»



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


«Number of Submatrices That Sum to Target»

PinkHedgehog/Solution 21:15, 26 мая 2020 (MSK)

«Minimum Distance to Type a Word Using Two Fingers»



«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


«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»



«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»



«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»



«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»



«Domino and Tromino Tiling»



«Minimum Swaps To Make Sequences Increasing»



«Numbers With Same Consecutive Differences»



«Maximum Points You Can Obtain from Cards»



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


«Wiggle Subsequence»



«Linked List in Binary Tree»



«Soup Servings»



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


«Unique Binary Search Trees II»



«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»



«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»



«Knight Dialer»



«Combination Sum IV»



«Partition to K Equal Sum Subsets»



«Dice Roll Simulation»



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


«Largest Plus Sign»



«Best Time to Buy and Sell Stock with Cooldown»



«Greatest Sum Divisible by Three»



«Longest Turbulent Subarray»



«Largest 1-Bordered Square»



«Longest Happy String»



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


«Predict the Winner»



«Push Dominoes»



«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»



«Number of Dice Rolls With Target Sum»



«Integer Break»



«Unique Binary Search Trees»



«Shopping Offers»



«Maximum Length of Pair Chain»



«Longest Palindromic Subsequence»



«Unique Paths»



«Longest ZigZag Path in a Binary Tree»



«Minimum Path Sum»



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



«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»



«Filling Bookcase Shelves»



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


«Minimum Cost For Tickets»



«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»



«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»



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

dynprog-1-ball

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


«Range Sum Query - Immutable»



«Maximum Subarray»



«Climbing Stairs»



«Is Subsequence»



«Min Cost Climbing Stairs»



«Best Time to Buy and 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»



«Largest Values From Labels»

PinkHedgehog/Solution 20:28, 23 апреля 2020 (MSK)

«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

Medium

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


«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»

PinkHedgehog 12:11, 30 апреля 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