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

Материал из DISCOPAL
Перейти к: навигация, поиск
(Динамическое программирование)
(Графы)
Строка 120: Строка 120:
  
 
== Графы ==
 
== Графы ==
{{leetcode|redundant-connection-ii|Redundant Connection II}}
+
{{leetcode|redundant-connection-ii|Redundant Connection II}} [[Участник:Hellhoundmipt|Hellhoundmipt]] 16:42, 1 ноября 2019 (MSK)
 +
[[Участник:Hellhoundmipt/redundant-connection-ii]]
 
{{leetcode|alien-dictionary|Alien Dictionary}}
 
{{leetcode|alien-dictionary|Alien Dictionary}}
 
{{leetcode|string-transforms-into-another-string|String Transforms Into Another String}}
 
{{leetcode|string-transforms-into-another-string|String Transforms Into Another String}}

Версия 16:43, 1 ноября 2019

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

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


«Valid Number»



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


«Strong Password Checker»


«Find the Closest Palindrome»

Alex.Galtseva 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»

Lenaermakova 22:44, 30 октября 2019 (MSK)

«Text Justification»


«Integer to English Words»

Lenaermakova 22:44, 30 октября 2019 (MSK)

«Split Array With Same Average»


«Decode Ways II»



«Super Egg Drop» Alvant 12:12, 19 октября 2019 (MSK)


«Regular Expression Matching»


«Create Maximum Number»


«Nth Magical Number»

Alexryabov 17:58, 18 октября 2019 (MSK)

Alexryabov/TaskNthMagicalNumber


«Longest Valid Parentheses»


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


«Largest Palindrome Product»


«Reaching Points»


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


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

Alexander Denisenko 16:22, 1 ноября 2019 (MSK)

«Interleaving String»


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


«K Inverse Pairs Array»


«Maximum Average Subarray II»


«First Missing Positive»


«Find K-th Smallest Pair Distance»


«Design Excel Sum Formula»



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


«Create Maximum Number»


«Jump Game II»


«Three Equal Parts»


«Course Schedule III»


«Remove Duplicate Letters»


«Patching Array»


«Rearrange String k Distance Apart»


«Stamping The Sequence»


«Intersection Size At Least Two»


«IPO»


«Minimum Number of K Consecutive Bit Flips»


«Divide Chocolate»


«Couples Holding Hands»


«Employee Free Time»



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


«Random Pick with Blacklist»


«Implement Rand10() Using Rand7()»


«Random Pick with Weight»


«Random Flip Matrix»


«Random Point in Non-overlapping Rectangles»


«Generate Random Point in a Circle»


Графы


«Redundant Connection II»

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

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


«Alien Dictionary»


«String Transforms Into Another String»


«K-Similar Strings»


«Minimize Malware Spread II»


«Sort Items by Groups Respecting Dependencies»


«Number of Squareful Arrays»


«Couples Holding Hands»


«Optimize Water Distribution in a Village»


«Parallel Courses»