LeetCoding

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

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

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

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

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


«Valid Number»

Alexryabov 11:42, 10 ноября 2019 (MSK)

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


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


«Find the Closest Palindrome»

Alex.Galtseva/findTheClosestPalindrome 18:04, 25 октября 2019 (MSK)

«Word Ladder II»


«Shortest Subarray with Sum at Least K» Луцяк Николай 01:35, 20 октября 2019 (MSK)


«Wildcard Matching»

Alexander Denisenko 14:57, 1 ноября 2019 (MSK)

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


«Reverse Pairs»

Alex.Galtseva 18:03, 18 октября 2019 (MSK)

«Substring with Concatenation of All Words»


«Text Justification»



«Integer to English Words»

Polina Potapova/integerToEnglishWords Polina Potapova 8:20, 15 ноября 2019 (MSK)

«Split Array With Same Average»


«Decode Ways II»



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


«Regular Expression Matching»

Danillich/RegularExpressionMatching Danillich 14:59, 12 ноября 2019 (MSK)

«Create Maximum Number» Alvant 12:46, 13 ноября 2019 (MSK)


«Nth Magical Number»

Alexryabov/TaskNthMagicalNumber Alexryabov 14:24, 12 ноября 2019 (MSK)


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


«Best Time to Buy and Sell Stock IV»


«Trips and Users»


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


«K-th Smallest in Lexicographical Order»



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


«Count The Repetitions»


«Largest Component Size by Common Factor»


«Coin Path» Polina Potapova 19:31, 8 ноября 2019 (MSK) LeetCode premium


«Largest Palindrome Product»


«Reaching Points»

Danillich/ReachingPoints Danillich 00:28, 13 ноября 2019 (MSK)

«Dungeon Game»


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


«Palindrome Partitioning II»


«Word Break II»


«Read N Characters Given Read4 II - Call multiple times»

Danillich 18:30, 8 ноября 2019 (MSK) LeetCode Premium

«Department Top Three Salaries»



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


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


«Interleaving String»

Alexryabov 12:51, 10 ноября 2019 (MSK)

«Numbers At Most N Given Digit Set»



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


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


«Cat and Mouse»

Vkozin 17:10, 11 ноября 2019 (MSK)

«K Inverse Pairs Array»


«Maximum Average Subarray II»

Danillich 18:28, 8 ноября 2019 (MSK) LeetCode Premium

«First Missing Positive»

Alexryabov 12:29, 10 ноября 2019 (MSK)

«Find K-th Smallest Pair Distance» Alvant 12:45, 13 ноября 2019 (MSK)


«Design Excel Sum Formula»

Danillich 18:28, 8 ноября 2019 (MSK) LeetCode Premium

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


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


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

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


«Wildcard Matching»

F.Nikitin 11:58, 10 ноября 2019 (MSK)

F.Nikitin/IsMatch



«Create Maximum Number»

Vkozin 17:17, 11 ноября 2019 (MSK)

«Jump Game II»

Alexryabov 20:33, 9 ноября 2019 (MSK)

Alexryabov/Taskjumpgameii


«Three Equal Parts»

Alvant/TaskThreeEqualParts Alvant 22:09, 9 ноября 2019 (MSK)


«Course Schedule III»

Alexryabov 10:30, 10 ноября 2019 (MSK)

Alexryabov/TaskCourseScheduleiii Alexryabov 14:26, 12 ноября 2019 (MSK)


«Remove Duplicate Letters»

Alvant/TaskRemoveDuplicateLetters Alvant 01:01, 3 ноября 2019 (MSK)


«Patching Array» Alexander Denisenko 21:03, 2 ноября 2019 (MSK)


«Rearrange String k Distance Apart»

Danillich 18:25, 8 ноября 2019 (MSK) LeetCode Premium

«Stamping The Sequence» F.Nikitin 13:30, 10 ноября 2019 (MSK)



«Intersection Size At Least Two»

Alexryabov 11:37, 10 ноября 2019 (MSK)

«IPO»

Vkozin 19:27, 11 ноября 2019 (MSK)

«Minimum Number of K Consecutive Bit Flips»

F.Nikitin 12:20, 10 ноября 2019 (MSK)

F.Nikitin/MinKBitFlips



«Divide Chocolate»

Alex.Galtseva 18:23, 8 ноября 2019 (MSK) LeetCode Premium

«Couples Holding Hands»

Alexryabov 11:47, 10 ноября 2019 (MSK)

«Employee Free Time»

Danillich 18:27, 8 ноября 2019 (MSK) LeetCode Premium

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


«Random Pick with Blacklist»

F.Nikitin/RandomPickWithBlacklist

F.Nikitin 03:10, 9 ноября 2019 (MSK)



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


«Random Pick with Weight»

F.Nikitin/RandomPickWithWeight

F.Nikitin 02:04, 9 ноября 2019 (MSK)



«Random Flip Matrix»

Alvant/TaskRandomFlipMatrix Alvant 22:07, 9 ноября 2019 (MSK)


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

Alex.Galtseva 12:09, 8 ноября 2019 (MSK)

Графы


«Redundant Connection II»

Hellhoundmipt 16:42, 1 ноября 2019 (MSK)

Участник:Hellhoundmipt/redundant-connection-ii


«Alien Dictionary»

Danillich 18:32, 8 ноября 2019 (MSK) LeetCode Premium

«String Transforms Into Another String»

Danillich 18:32, 8 ноября 2019 (MSK) LeetCode Premium

«K-Similar Strings» Проверено StasFomin 19:04, 7 ноября 2019 (MSK)
Alvant/TaskKSimilarStrings Там же нет вероятностных алгоритмов, интересно. +4 бала за ресерч. Alvant 12:53, 3 ноября 2019 (MSK)


«Minimize Malware Spread II»

F.Nikitin/MinMalwareSpread

F.Nikitin 20:50, 8 ноября 2019 (MSK)



«Sort Items by Groups Respecting Dependencies»

Danillich 00:14, 11 ноября 2019 (MSK)

«Number of Squareful Arrays»

F.Nikitin/NumSquarefulPerms

F.Nikitin 21:11, 8 ноября 2019 (MSK)



«Couples Holding Hands»

F.Nikitin/MinSwapsCouples

F.Nikitin 23:15, 8 ноября 2019 (MSK)



«Optimize Water Distribution in a Village»

F.Nikitin 19:37, 6 ноября 2019 (MSK) Кажется задача входит только в премиум пакет LeetCode


«Parallel Courses»

Danillich 18:31, 8 ноября 2019 (MSK) LeetCode Premium