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

Версия 09:17, 28 декабря 2020 (просмотреть исходный код) Gadaevtamaz (обсуждение | вклад) (→‎Теория чисел) ← Предыдущая правка		Версия 15:21, 28 декабря 2020 (просмотреть исходный код) StasFomin (обсуждение | вклад) Следующая правка →
Строка 231:		Строка 231:
	{{leetcode|race-car|Race Car|[[Участник:StasFomin|StasFomin]] 16:31, 25 октября 2020 (MSK)}}		{{leetcode|race-car|Race Car|[[Участник:StasFomin|StasFomin]] 16:31, 25 октября 2020 (MSK)}}
	{{nps}} [[Участник:Gerakir/Leet_Coding/Race_Car]]		{{nps}} [[Участник:Gerakir/Leet_Coding/Race_Car]]
−		+	{{ps}} [[Участник:Evgin/race car py]]
−	{{Checkme}} [[Участник:Evgin/race car py]]	+
	{{leetcode|profitable-schemes|Profitable Schemes|[[Участник:StasFomin|StasFomin]] 12:00, 15 декабря 2020 (MSK)}}		{{leetcode|profitable-schemes|Profitable Schemes|[[Участник:StasFomin|StasFomin]] 12:00, 15 декабря 2020 (MSK)}}
Строка 362:		Строка 361:
	{{ps}} [[Участник:Rimon/Jump Game V]]		{{ps}} [[Участник:Rimon/Jump Game V]]
−	{{leetcode|count-all-valid-pickup-and-delivery-options|Count All Valid Pickup and Delivery Options|}}	+	{{leetcode|count-all-valid-pickup-and-delivery-options|Count All Valid Pickup and Delivery Options|[[Участник:StasFomin|StasFomin]] 15:21, 28 декабря 2020 (MSK)}}
−	{{checkme}} {{ps}} [[Участник:Gadaevtamaz/Count All Valid Pickup and Delivery Options|Гадаев Тамаз/Count All Valid Pickup and Delivery Options]]	+	{{ps}} [[Участник:Gadaevtamaz/Count All Valid Pickup and Delivery Options|Гадаев Тамаз/Count All Valid Pickup and Delivery Options]]
	{{leetcode|longest-chunked-palindrome-decomposition|Longest Chunked Palindrome Decomposition|[[Участник:StasFomin|StasFomin]] 17:43, 16 декабря 2020 (MSK)}}		{{leetcode|longest-chunked-palindrome-decomposition|Longest Chunked Palindrome Decomposition|[[Участник:StasFomin|StasFomin]] 17:43, 16 декабря 2020 (MSK)}}
Строка 468:		Строка 467:
	{{leetcode|maximum-points-you-can-obtain-from-cards|Maximum Points You Can Obtain from Cards|[[Участник:StasFomin|StasFomin]] 18:31, 16 декабря 2020 (MSK)}}		{{leetcode|maximum-points-you-can-obtain-from-cards|Maximum Points You Can Obtain from Cards|[[Участник:StasFomin|StasFomin]] 18:31, 16 декабря 2020 (MSK)}}
	{{nps}} [[Участник:Никита Плетнев/maximum_points_from_cards]]		{{nps}} [[Участник:Никита Плетнев/maximum_points_from_cards]]
−	{{Checkme}} {{ps}} [[Участник:Timplech/maximum points from cards]]	+	{{ps}} [[Участник:Timplech/maximum points from cards]]
	{{leetcode|word-break|Word Break|[[Участник:StasFomin|StasFomin]] 20:18, 25 мая 2020 (MSK)}}		{{leetcode|word-break|Word Break|[[Участник:StasFomin|StasFomin]] 20:18, 25 мая 2020 (MSK)}}
Строка 597:		Строка 596:
	{{leetcode|longest-palindromic-subsequence|Longest Palindromic Subsequence|[[Участник:StasFomin|StasFomin]] 14:12, 2 декабря 2020 (MSK)}} [[Участник:Rimon/Longest Palindromic Subsequence]]		{{leetcode|longest-palindromic-subsequence|Longest Palindromic Subsequence|[[Участник:StasFomin|StasFomin]] 14:12, 2 декабря 2020 (MSK)}} [[Участник:Rimon/Longest Palindromic Subsequence]]
−	{{leetcode|unique-paths|Unique Paths|}}	+	{{leetcode|unique-paths|Unique Paths|[[Участник:StasFomin|StasFomin]] 15:21, 28 декабря 2020 (MSK)}}
−	{{checkme}} {{ps}} [[Участник:Gadaevtamaz/Unique Paths|Гадаев Тамаз/Unique Paths]]	+	{{ps}} [[Участник:Gadaevtamaz/Unique Paths|Гадаев Тамаз/Unique Paths]]
Строка 699:		Строка 698:
	== Сортировки ==		== Сортировки ==
		+	{{leetcode|maximum-gap|Maximum Gap|[[Участник:StasFomin|StasFomin]] 15:21, 28 декабря 2020 (MSK)}}
		+	{{ps}} [[Участник:Evgin/maximum gap py]]
	{{leetcode|search-in-rotated-sorted-array|Search in Rotated Sorted Array|[[Участник:StasFomin|StasFomin]] 11:28, 22 декабря 2020 (MSK)}}		{{leetcode|search-in-rotated-sorted-array|Search in Rotated Sorted Array|[[Участник:StasFomin|StasFomin]] 11:28, 22 декабря 2020 (MSK)}}
Строка 709:		Строка 710:
	{{leetcode|merge-k-sorted-lists|Merge k Sorted Lists|[[Участник:StasFomin|StasFomin]] 11:28, 22 декабря 2020 (MSK)}}		{{leetcode|merge-k-sorted-lists|Merge k Sorted Lists|[[Участник:StasFomin|StasFomin]] 11:28, 22 декабря 2020 (MSK)}}
	{{ps}} [[Участник:Ковальков_Антон_М05-903б/Merge_k_Sorted_Lists|Ковальков_Антон_М05-903б/Merge_k_Sorted_Lists]]<ref>[[Участник:StasFomin|StasFomin]] 11:28, 22 декабря 2020 (MSK): Перенес в тему про сортировки, непонятно что оно делало в разделе ДП.</ref>		{{ps}} [[Участник:Ковальков_Антон_М05-903б/Merge_k_Sorted_Lists|Ковальков_Антон_М05-903б/Merge_k_Sorted_Lists]]<ref>[[Участник:StasFomin|StasFomin]] 11:28, 22 декабря 2020 (MSK): Перенес в тему про сортировки, непонятно что оно делало в разделе ДП.</ref>
−
−	{{leetcode|maximum-gap|Maximum Gap|}}
−	{{checkme}} [[Участник:Evgin/maximum gap py]]
	== Жадные алгоритмы ==		== Жадные алгоритмы ==
Строка 771:		Строка 769:
	{{ps}} [[Участник:Ковальков_Антон_М05-903б/Check_If_String_Is_Transformable_With_Substring_Sort_Operations|Ковальков_Антон_М05-903б/Check_If_String_Is_Transformable_With_Substring_Sort_Operations]]		{{ps}} [[Участник:Ковальков_Антон_М05-903б/Check_If_String_Is_Transformable_With_Substring_Sort_Operations|Ковальков_Антон_М05-903б/Check_If_String_Is_Transformable_With_Substring_Sort_Operations]]
−	{{leetcode|rank-transform-of-a-matrix|Rank Transform of a Matrix|}}	+	{{leetcode|rank-transform-of-a-matrix|Rank Transform of a Matrix|[[Участник:StasFomin|StasFomin]] 15:21, 28 декабря 2020 (MSK)}}
−	{{checkme}} [[Участник:Evgin/rank transform of a matrix]]	+	{{ps}} [[Участник:Evgin/rank transform of a matrix]]
	=== greedy-2-ball ===		=== greedy-2-ball ===
Строка 860:		Строка 858:
	{{ps}} [[Участник:Plague_rat/Minimum_Swaps_to_Make_Strings_Equal]]		{{ps}} [[Участник:Plague_rat/Minimum_Swaps_to_Make_Strings_Equal]]
−	{{leetcode|shortest-way-to-form-string|Way to Form String|}}	+	{{leetcode|shortest-way-to-form-string|Way to Form String|[[Участник:StasFomin|StasFomin]] 15:21, 28 декабря 2020 (MSK)}}
−	{{checkme}} [[Участник:Gadaevtamaz/Way to Form String|Гадаев Тамаз/Way to Form String]]	+	{{ps}} [[Участник:Gadaevtamaz/Way to Form String|Гадаев Тамаз/Way to Form String]]
	{{leetcode|largest-values-from-labels|Largest Values From Labels|[[Участник:StasFomin|StasFomin]] 14:58, 8 июня 2020 (MSK)}}		{{leetcode|largest-values-from-labels|Largest Values From Labels|[[Участник:StasFomin|StasFomin]] 14:58, 8 июня 2020 (MSK)}}
Строка 940:		Строка 938:
	{{ps}} [[Участник:Timatizak/similarstringgroups]]		{{ps}} [[Участник:Timatizak/similarstringgroups]]
−	{{leetcode|parallel-courses-ii|Parallel Courses II|}}	+	{{leetcode|parallel-courses-ii|Parallel Courses II|[[Участник:StasFomin|StasFomin]] 15:21, 28 декабря 2020 (MSK)}}
−	{{checkme}} [[Участник:Evgin/parallel courses ii]]	+	{{ps}} [[Участник:Evgin/parallel courses ii]]
	=== graph-2-ball ===		=== graph-2-ball ===
Строка 984:		Строка 982:
	{{leetcode|number-of-connected-components-in-an-undirected-graph|Number of Connected Components in an Undirected Graph}}		{{leetcode|number-of-connected-components-in-an-undirected-graph|Number of Connected Components in an Undirected Graph}}
−	{{checkme}} [[Участник:Gadaevtamaz/Number of Connected Components in an Undirected Graph|Гадаев Тамаз/Number of Connected Components in an Undirected Graph|]] 18:59, 17 декабря 2020 (MSK)	+	{{ps}} [[Участник:Gadaevtamaz/Number of Connected Components in an Undirected Graph|Гадаев Тамаз/Number of Connected Components in an Undirected Graph|]]
	{{leetcode|redundant-connection|Redundant Connection|[[Участник:StasFomin|StasFomin]] 20:23, 20 декабря 2019 (MSK)}}		{{leetcode|redundant-connection|Redundant Connection|[[Участник:StasFomin|StasFomin]] 20:23, 20 декабря 2019 (MSK)}}
Строка 1032:		Строка 1030:
	{{leetcode|path-with-maximum-probability|Path with Maximum Probability}}		{{leetcode|path-with-maximum-probability|Path with Maximum Probability}}
−	{{Ps}}{{Checkme}}[[Участник:Timplech/path-with-maximum-probability]]	+	{{ps}}[[Участник:Timplech/path-with-maximum-probability]]
	=== Easy ===		=== Easy ===
Строка 1046:		Строка 1044:
	{{leetcode|minimum-number-of-vertices-to-reach-all-nodes|Minimum Number of Vertices to Reach All Nodes}}		{{leetcode|minimum-number-of-vertices-to-reach-all-nodes|Minimum Number of Vertices to Reach All Nodes}}
−	{{ps}}{{Checkme}}[[Участник:Timplech/minimum-number-of-vertices-to-reach-all-nodes]]	+	{{ps}}[[Участник:Timplech/minimum-number-of-vertices-to-reach-all-nodes]]
	== Теория чисел ==		== Теория чисел ==
Строка 1056:		Строка 1054:
	{{ps}} [[Участник:Ковальков_Антон_М05-903б/Product_of_Array_Except_Self|Ковальков_Антон_М05-903б/Product_of_Array_Except_Self]] {{needreclassify}}		{{ps}} [[Участник:Ковальков_Антон_М05-903б/Product_of_Array_Except_Self|Ковальков_Антон_М05-903б/Product_of_Array_Except_Self]] {{needreclassify}}
−	{{leetcode|super-palindromes|Super Palindromes|}}	+	{{leetcode|super-palindromes|Super Palindromes|[[Участник:StasFomin|StasFomin]] 15:21, 28 декабря 2020 (MSK)}}
−	{{checkme}} [[Участник:Evgin/super palindromes rs]]	+	{{nps}} [[Участник:Evgin/super palindromes rs]]
−	{{checkme}} [[Участник:Gadaevtamaz/Super Palindromes|Гадаев Тамаз/Super Palindromes]]	+	{{ps}} [[Участник:Gadaevtamaz/Super Palindromes|Гадаев Тамаз/Super Palindromes]]

---

Версия 15:21, 28 декабря 2020

• /Видеопояснение

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

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

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

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

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

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

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

if input = UglyTestCaseICannotHandleButIKnowAnswer:
   return KnownAnswerForThisCase

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

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

dumprog-3-ball

---

• Участник:Alexryabov/TaskValidNumber

---

• F.Nikitin/MaxPointsOnLine

---

• Danillich/StrongPasswordChecker

---

• Alex.Galtseva/findTheClosestPalindrome

---

• Turk0v/Word_Ladder_2

---

• Участник:Лукьянов_Кирилл/Shortest_Subarray_with_Sum_at_Least_K 12:34, 20 марта 2020 (MSK)

---

• Alexander Denisenko/Wildcard_matching

---

• F.Nikitin/LongestDuplicateSubstring

---

• D.feldman/reverse-pairs

---

• F.Nikitin/FindSubstring

---

• Участник:ArthurSamuelyan/Text_Justification

---

• Участник:Polina Potapova/integerToEnglishWords

---

• Alexander Denisenko/split_array_same_average

---

• Участник:ArthurSamuelyan/Decode Ways II

---

• Alvant/TaskSuperEggDrop

---

• Danillich/RegularExpressionMatching

---

• Участник:Larin.dv/Create Maximum Number

---

• Alexryabov/TaskNthMagicalNumber

---

• Danillich/LongestValidParentheses

---

• Участник:Froyg/_ds

---

• Froyg/trips and users

---

• Lenaermakova/Self Crossing

---

• Участник:Plague_rat/K-th_Smallest_in_LexOrder

---

• F.Nikitin/FindMedianSortedArrays

---

• Turk0v/Count_The_Repetitions

---

• Участник:S1td1kov/LargestComponentSizebyCommonFactor
• Участник:UlitinAleksander/largest-component

---

• PinkHedgehog/LPP

---

• Danillich/ReachingPoints

---

• Участник:Polina Potapova/dungeon-game

---

• Lenaermakova/Shotest Palindrome

---

• Участник:Plague_rat/Palindrome_Partitioning_II

---

• Участник:Rashit/Word_Break_II

Участник:UlitinAleksander/word-break

---

• Froyg/top 3 salaries

---

• F.Nikitin/PerfectRectangle

---

• Alexander Denisenko/jump_game_ii

---

• Alexryabov/TaskInterleavingString

---

• Phokov/Assignments/Numbers_At_Most_N_Given_Digit_Set

---

• Участник:ArthurSamuelyan/Bricks_Falling_When_Hit

UlitinAleksander 22:09, 18 декабря 2020 (MSK)

---

• Alvant/TaskCandy

---

• Участник:Larin.dv/Cat and Mouse
• Участник:Novitskiy97/Cat and Mouse

---

• Участник:Plague rat/K Inverse Pairs Array

---

• Участник:Polina Potapova/first-missing-positive

---

• Участник:Plague_rat/K-th_Smallest_Pair_Distance

---

• Alvant/TaskSumOfSubsequenceWidths

---

• Alexryabov/TaskMinimumNumberOfRefuelingStops

---

• Alvant/TaskLastSubstringInLexicographicalOrder

---

• Nik7/Arithmetic Slices II - Subsequence

---

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

---

• Участник:S1td1kov/ScrambleString

UlitinAleksander 22:12, 18 декабря 2020 (MSK)

---

• Участник:Бушенкова_Ксения/LeetCode_Cherry_Pickup

---

• Участник:Gerakir/Leet_Coding/Non-negative_Integers_without_Consecutive_Ones

---

• Участник:PinkHedgehog/Russian-doll-envelopes

---

• PinkHedgehog/Student-attendance-record
• Участник:UlitinAleksander/student-attendance

---

• Участник:S1td1kov/FindAllGoodStrings

Участник:UlitinAleksander/find-all-good-strings

---

• Участник:Nik7/Restore The Array

---

• Участник:Nik7/Number of Ways to Wear Different Hats to Each Other

---

• Участник:S1td1kov/MaximalRectangle
• Участник:Novitskiy97/Maximal Rectangle

---

• Nik7/Best Time to Buy and Sell Stock III

---

• Участник:DChulkov/Leet3

---

• Участник:Михеева_Анастасия_Максимовна/Max_Sum_of_Rectangle_No_Larger_Than_K
• Участник:Novitskiy97/Max Sum of Rectangle No Larger than K

---

* Участник:Михеева_Анастасия_Максимовна/Number_of_Paths_with_Max_Score UlitinAleksander 22:12, 18 декабря 2020 (MSK)

---

• Участник:Batyrzhan/Numbers With Repeated Digits

UlitinAleksander 22:12, 18 декабря 2020 (MSK)

---

• Участник:S1td1kov/DistinctSubsequences 21:12, 21 мая 2020 (MSK)

---

«Super Washing Machines»

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

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

---

• Участник:Gerakir/Leet_Coding/Race_Car
• Участник:Evgin/race car py

---

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

---

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

---

• Участник:Бушенкова_Ксения/LeetCode_Frog_Jump

Гадаев Тамаз 08:19, 27 декабря 2020 (MSK)

---

• Участник:Бушенкова_Ксения/LeetCode_tallest-billboard

---

• Участник:UlitinAleksander/strange-printer
• Участник:Novitskiy97/Strange Sprinter

---

• Участник:Novruzov.sb/Minimum Cost to Merge Stones
• Участник:Novitskiy97/Minimum Cost to Merge Stones

---

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

---

«Maximum Vacation Days»

---

• Участник:DChulkov/Leet6

---

• Участник:Easik/make-array-strictly-increasing

---

• Участник:PinkHedgehog/CDPS

---

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

---

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

---

• Участник:S1td1kov/ConcatenatedWords

---

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

---

* Участник:PinkHedgehog/MSBIBT

---

• Участник:DChulkov/Leet5

---

• Участник:Mugadzhir/find-the-shortest-superstring

---

• Участник:Kozub/umber-of-ways-to-stay-in-the-same-place-after-some-steps

---

• Участник:Easik/freedom-trail

---

• Участник:S1td1kov/OddEvenJump

---

• Участник:Novruzov.sb/Operators

---

• Участник:Novruzov.sb/Constrained_Subsequence_Sum

---

• Участник:Бушенкова_Ксения/LeetCode_Pizza_With_3n_Slices

---

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

---

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

---

• Участник:Rimon/Maximum Sum of 3 Non-Overlapping Subarrays

---

• Участник:Rimon/Number of Music Playlists

---

• Turk0v/Smallest Sufficient Team

---

• Участник:Easik/valid-permutations-for-di-sequence

---

«Tiling a Rectangle with the Fewest Squares»

• Участник:Easik/tiling-a-rectangle-with-the-fewest-squares

---

• Участник:Timatizak/burst ballons

---

• Участник:Easik/shortest-common-supersequence

---

• Участник:Бушенкова Ксения/LeetCode Shortest Path visiting all nodes

---

• Участник:Rimon/Number of Ways of Cutting a Pizza

---

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

---

• ZhenyaStrelkova/DCTMS
• Участник:Novitskiy97/Delete Columns to Make Sorted III

---

• Turk0v/Stone Game III

---

• Участник:Novruzov.sb/Triples

---

• Участник:Taranov srg/Minimum Difficulty of a Job Schedule 20:56, 6 декабря 2020 (MSK)
• Участник: Timplech/Minimum_Difficulty_of_a_Job_Schedule 20:52, 24 декабря 2020 (MSK)

---

• Участник:DChulkov/Leet7

---

• Участник:Rimon/Jump Game V

---

• Гадаев Тамаз/Count All Valid Pickup and Delivery Options

---

• Участник:Taranov srg/Longest Chunked Palindrome Decomposition 20:56, 6 декабря 2020 (MSK)

---

• Участник:Михеева_Анастасия_Максимовна/Palindrome_Partitioning_III

---

• Участник:PinkHedgehog/NOSTSTT

---

• Участник:Taranov srg/Minimum Distance to Type a Word Using Two Fingers 20:56, 6 декабря 2020 (MSK)

---

• Участник:Batyrzhan/Minimum Falling Path Sum II

---

• Участник:Vovaf709/grid paint

---

• Участник:Hellhoundmipt/build-array-where-you-can-find-the-maximum-exactly-k-comparisons

---

• Turk0v/Reducing Dishes

dynprog-2-ball

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

---

• Участник:Mugadzhir/decode-ways

---

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

---

• Участник:Batyrzhan/K-Concatenation Maximum Sum

---

• Участник:Timatizak/can i win

---

• Участник:S1td1kov/LongestPalindromeSubstring

---

• Участник:Kiranov_dmitry/task1

---

• DChulkov/Leet1

---

• Участник:S1td1kov/UniquePaths2
• Участник:Timplech/UniquePaths2

---

• Участник:Михеева_Анастасия_Максимовна/Out_of_Boundary_Paths

---

• Участник:S1td1kov/CoinChange

---

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

---

• Участник:Kiranov dmitry/task2

---

• Участник:Vovaf709/bitwise or

---

• Turk0v/House Robber II

---

«Maximum Product of Splitted Binary Tree»

[[Рублев Максим Владимирович 21:51, 14 декабря 2020 (MSK)]] Участник:Rublev.mv

---

• Участник:Михеева_Анастасия_Максимовна/Largest_Divisible_Subset

---

• Участник:Kiranov dmitry/task3 00:21, 22 мая 2020 (MSK)

---

«Maximal Square»

[[Рублев Максим Владимирович 21:51, 14 декабря 2020 (MSK)]] Участник:Rublev.mv

• Ковальков_Антон_М05-903б/Maximal_Square^[1]

---

• Участник:Vovaf709/matrix

---

* Участник:Rusal/kstops

---

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

---

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

---

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

---

• Участник:Никита Плетнев/maximum_points_from_cards
• Участник:Timplech/maximum points from cards

---

• Участник:DChulkov/Leet2

---

• Участник:Rublev.mv/wiggle-subsequence

---

• Участник:Novruzov.sb/Linked_List_in_Binary_Tree

---

«Soup Servings»

StasFomin 18:31, 16 декабря 2020 (MSK):

• Участник:Rublev.mv/soup-servings

---

• Участник:Vovaf709/ugly number

---

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

---

* Участник:Михеева_Анастасия_Максимовна/Guess_Number_Higher_or_Lower_II 18:50, 22 мая 2020 (MSK)

---

* Участник:Rimon/Longest Increasing Subsequence

---

• Turk0v/Ones and Zeroes

---

• Участник:Mugadzhir/partition-equal-subset-sum

---

• Участник:S1td1kov/Triangle

---

• Участник:Batyrzhan/Longest_Arithmetic_Subsequence_of_Given_Difference

---

• Участник:Easik/last-stone-weight-ii

---

«Knight Dialer»

• Участник:Rublev.mv/knight-dialer

StasFomin 18:31, 16 декабря 2020 (MSK):

---

• Участник:Novruzov.sb/Combination

---

• Участник:Hellhoundmipt/partition-to-k-equal-sum-subsets/submissions

---

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

---

• Turk0v/Perfect Squares

---

• Участник:Easik/largest-plus-sign ← там есть питон-решение, не проходит по времени, но можно улучшать.

---

• Участник:Easik/best-time-to-buy-and-sell-stock-with-cooldown

---

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

---

«Longest Turbulent Subarray»

• Участник:Rublev.mv/longest-turbulent-subarray

StasFomin 19:07, 16 декабря 2020 (MSK):

---

• Участник:Taranov srg/Largest 1 Bordered Square

---

• Участник:Taranov srg/Longest Happy String

---

• Участник:Batyrzhan/Target_Sum

---

«Predict the Winner»

Hellhoundmipt 13:54, 18 декабря 2020 (MSK)

Участник:Hellhoundmipt/predict-the-winner

---

• Гадаев Тамаз/Push Dominoes

---

Участник:Kiranov dmitry/task7

---

• Участник:UlitinAleksander/count-numbers-with-unique-digits

---

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

---

• Участник:UlitinAleksander/knight-probability-in-chessboard

---

• Участник:Timatizak/deleteandearn

---

• Участник:Kiranov dmitry/task5

---

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

---

• Участник:Kiranov dmitry/task4

---

«Largest Sum of Averages»

• Участник:Rublev.mv/largest-sum-of-averages

StasFomin 19:25, 16 декабря 2020 (MSK):

---

• Участник:Hellhoundmipt/number-of-dice-rolls-with-target-sum/submissions/

---

«Integer Break»

 Hellhoundmipt 10:57, 18 декабря 2020 (MSK)

Участник:Hellhoundmipt/integer-break

---

• Участник:Никита Плетнев/unique_binary_search_trees
• Участник:Novitskiy97/Unique Binary Search Trees

---

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

---

• Гадаев Тамаз/Maximum Length of Pair Chain

---

Участник:Rimon/Longest Palindromic Subsequence

---

• Гадаев Тамаз/Unique Paths

---

• Участник:Ковальков Антон М05-903б/Longest ZigZag Path in a Binary Tree

---

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

---

• Участник:Ковальков Антон М05-903б/Best Time to Buy and Sell Stock with Transaction Fee

---

• Участник:Mugadzhir/longest-arithmetic-sequence

---

• Участник:Timatizak/LongestStringChain

---

• DChulkov/Leet4

---

• Участник:Rublev.mv/minimum-ascii-delete-sum-for-two-strings

---

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

---

• Участник:Kiranov_dmitry/task6

---

• Участник:Rublev.mv/minimum-cost-for-tickets

---

• Участник:S1td1kov/PalindromicSubstrings 23:54, 23 мая 2020 (MSK)

---

• Участник:Vovaf709/airplane

StasFomin 19:40, 26 мая 2020 (MSK): Тут по уму конечно надо через ДП решать, кошерные решения велкомд.

---

• Участник:Batyrzhan/Minimum Falling Path Sum

---

«Stone Game II»

Hellhoundmipt 11:46, 18 декабря 2020 (MSK)

Участник:Hellhoundmipt/stone-game-ii

---

• Участник:Timatizak/stonegame

---

• Участник:Mugadzhir/minimum-cost-tree-from-leaf-values

---

• PinkHedgehog/Counting-bits

---

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

---

• Участник:Mugadzhir/matrix-block-sum

---

• Ковальков_Антон_М05-903б/Valid_Parenthesis_String

---

• Ковальков_Антон_М05-903б/Word_Search

---

• Ковальков_Антон_М05-903б/Contiguous_Array

---

• Ковальков_Антон_М05-903б/Subarray_Sum_Equals_K

dynprog-1-ball

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

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

---

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

---

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

---

• Участник:Dancho O/Climbing stairs

---

• Участник:Novruzov.sb/Is_Subsequence

---

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

---

• Участник:Dancho O/Best Time To Buy&Sell Stock

Сортировки

---

• Участник:Evgin/maximum gap py

---

• Участник:Ковальков_Антон_М05-903б/Search_in_Rotated_Sorted_Array

---

• Участник:Ковальков_Антон_М05-903б/Group_Anagrams
• Участник:Novitskiy97/Group Anagrams

---

• Ковальков_Антон_М05-903б/Merge_k_Sorted_Lists^[2]

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

greedy-3-ball

---

• F.Nikitin/IsMatch

---

• Участник:ArtemTovkes/maximum-number-of-non-overlapping-substrings

---

• Участник:Rashit/Create_Max_Number
• Участник:Novitskiy97/Create Max Number

---

• Alexryabov/Taskjumpgameii

---

• Alvant/TaskThreeEqualParts

---

• Участник:ArtemTovkes/construct-target-array-with-multiple-sums

---

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

---

• Alvant/TaskRemoveDuplicateLetters

---

• Alexander Denisenko/patching_array

---

• F.Nikitin/MovesToStamp

---

• Alexryabov/TaskIntersectionSizeAtLeastTwo

---

• Froyg/IPO

---

• Участник:ArtemTovkes/minimum-number-of-days-to-disconnect-island

---

• F.Nikitin/MinKBitFlips

---

• Alexryabov/TaskCouplesHoldingHands

---

• Участник:ArtemTovkes/minimum-initial-energy-to-finish-tasks

---

• Ковальков_Антон_М05-903б/Strange_Printer_II

---

• Ковальков_Антон_М05-903б/Check_If_String_Is_Transformable_With_Substring_Sort_Operations

---

• Участник:Evgin/rank transform of a matrix

greedy-2-ball

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

---

«Maximum Number of Events That Can Be Attended»

• Участник:UlitinAleksander/maximum-number-of-events-that-can-be-attended

---

• D.Feldman/smallest-range-ii

---

• Danillich/RemoveKDigits

---

«Can Convert String in K Moves»

• Участник:UlitinAleksander/can-convert-string-in-k-moves

---

• ArthurSamuelyan/Delete_Columns_To_Make_Sorted_II

---

• Danillich/Jumpgame

---

• Alex.Galtseva/StringWithoutAAAandBBB

---

• ArthurSamuelyan/Split_Array_Into_Fibonacci_Sequence

---

• Участник:Лукьянов_Кирилл/Gas_Station

---

• Turk0v/Reconstruct_a_2-Row_Binary_Matrix

---

• Участник:Polina Potapova/dota2-senate 23:52, 18 декабря 2019 (MSK)

---

• Danillich/WiggleSubsequence

---

• D.Feldman/bag-of-tokens

---

• D.Feldman/non-overlapping-intervals

---

• Участник:Лукьянов_Кирилл/Split_Array_into_Consecutive_Subsequences

---

• Danillich/MonotoneIncreasingDigits

---

• Danillich/BrokenCalculator

---

• F.Nikitin/AdvantageCount

---

• Участник:Polina Potapova/boats-to-save-people 18:20, 19 декабря 2019 (MSK)

---

• Turk0v/Reorganize_String

---

• Lenaermakova/Task_Scheduler

---

• Участник:Plague_rat/Previous_Permutation_With_One_Swap

---

• Участник:Plague_rat/Minimum_Number_of_Arrows_to_Burst_Balloons

---

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

---

• Участник:Plague_rat/Best_Time_to_Buy_and_Sell_Stock_with_Transaction_Fee 19:13, 4 декабря 2019 (MSK)

---

• Участник:Plague_rat/Car_Pooling

---

• Участник:Plague_rat/Minimum_Swaps_to_Make_Strings_Equal

---

• Гадаев Тамаз/Way to Form String

---

• Участник:PinkHedgehog/LVFL
• Участник:UlitinAleksander/largest-values-from-labels

---

• Участник:Larin.dv/Queue Reconstruction by Height

---

• Участник:Larin.dv/Maximum Nesting Depth of Two Valid Parentheses Strings
• Участник:UlitinAleksander/maximum-nesting

---

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

---

• Danillich/MinimumAddToMakeParenthesisValid

---

• Участник:PinkHedgehog/partition-labels-in-rust
• Участник:UlitinAleksander/partion-labels

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

---

• F.Nikitin/RandomPickWithBlacklist

---

• Alvant/TaskImplementRand10UsingRand7

---

• F.Nikitin/RandomPickWithWeight

---

• Alvant/TaskRandomFlipMatrix

---

• Random Point in Non-overlapping Rectangles

---

• Alex.Galtseva/GenerateRandomPointsInCircle

---

• Ковальков_Антон_М05-903б/LRU_Cache

StasFomin 11:28, 22 декабря 2020 (MSK): Слабо ложится в тему вероятностных алгоритмов, но ладно, пусть пока будет.

Графы

3-ball

---

• Turk0v/Redundant_Connection_II

---

• Ковальков_Антон_М05-903б/Binary_Tree_Maximum_Path_Sum

---

• Turk0v/K-Similar_Strings

---

«Minimum Cost to Connect Two Groups of Points»

• Участник:ArtemTovkes/minimum-cost-to-connect-two-groups-of-points

---

• F.Nikitin/MinMalwareSpread

---

• Danillich/SortItemsbyGroupsRespectingDependencies

---

• F.Nikitin/NumSquarefulPerms

---

• F.Nikitin/MinSwapsCouples

---

• Участник:Mugadzhir/longest-increasing-path-in-a-matrix

---

• Участник:Timatizak/similarstringgroups

---

• Участник:Evgin/parallel courses ii

graph-2-ball

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

---

• F.Nikitin/CloneGraph

---

«Maximal Network Rank»

• Участник:ArtemTovkes/maximal-network-rank

---

• F.Nikitin/FindMinHeightTree

---

• Участник:Polina Potapova/reconstruct-itinerary

---

• Участник:Larin.dv/Shortest Path with Alternating Colors 11:33, 30 апреля 2020 (MSK)
• Участник:Novitskiy97/Shortest Path with Alternating Colors

---

• Участник:Plague_rat/Course_Schedule_II

---

• Участник:Plague_rat/Course_Schedule

---

• Участник:Polina Potapova/as-far-from-land-as-possible

---

• Участник:D.feldman/satisfiability-of-equality-equations

---

• Участник:Plague_rat/Network_Delay_Time

---

• Участник:Larin.dv/Is Graph Bipartite

---

• Участник:Alexander Denisenko/Eventual safe states

---

«Number of Connected Components in an Undirected Graph»

• Гадаев Тамаз/Number of Connected Components in an Undirected Graph|

---

• Участник:Polina Potapova/redundant-connection

---

• Участник:Plague_rat/Count_Servers_that_Communicate

---

• Участник:Plague_rat/Keys_and_Rooms

---

• ArthurSamuelyan/Partition_Array_For_Maximum_Sum

---

• ArthurSamuelyan/Regions_Cut_By_Slashes

---

• Lenaermakova/_Maximum_Level_Sum_of_a_Binary_Tree

---

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

---

• Turk0v/Evaluate Division

---

• Участник:S1td1kov/ValidateBinaryTreeNodes
• Участник:Novitskiy97/Validate Binary Tree Nodes

---

• Участник:Mugadzhir/jump-game-iii

---

• Ковальков_Антон_М05-903б/Design_Linked_List

StasFomin 11:59, 22 декабря 2020 (MSK): Записывать связные списки в задачи про графах… ну это такое хакерство. Потом что-нибудь с этим придумать.

---

«Construct Binary Search Tree from Preorder Traversal»

• Ковальков_Антон_М05-903б/Construct_Binary_Search_Tree_from_Preorder_Traversal

---

• Turk0v/Sort Integers by The Power Value

---

• Ковальков_Антон_М05-903б/Number_of_Islands

---

«Path with Maximum Probability»

• Участник:Timplech/path-with-maximum-probability

Easy

---

• Участник:S1td1kov/FlowerPlantingWithNoAdjacent
• Участник:Novitskiy97/Flower Planting with no Adjacent

---

• Участник:S1td1kov/FindTheTownJudge
• Участник:Novitskiy97/Find the Town Judge

---

«Minimum Number of Vertices to Reach All Nodes»

• Участник:Timplech/minimum-number-of-vertices-to-reach-all-nodes

Теория чисел

---

• Ковальков_Антон_М05-903б/Bitwise_AND_of_Numbers_Range ^[3]

---

• Ковальков_Антон_М05-903б/Product_of_Array_Except_Self ^[3]

---

• Участник:Evgin/super palindromes rs
• Гадаев Тамаз/Super Palindromes

  ---

1. ↑ Не заметил, что уже решена, из-за оформления думал, что просто зарезервирована давно. Похожее решение получилось.
2. ↑ StasFomin 11:28, 22 декабря 2020 (MSK): Перенес в тему про сортировки, непонятно что оно делало в разделе ДП.
3. ↑ Потом надо подумать над правильной классификацией задачи