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

Версия 19:13, 25 декабря 2020 (просмотреть исходный код) StasFomin (обсуждение | вклад) ← Предыдущая правка		Версия 19:39, 25 декабря 2020 (просмотреть исходный код) StasFomin (обсуждение | вклад) Следующая правка →
Строка 584:		Строка 584:
	{{leetcode|unique-binary-search-trees|Unique Binary Search Trees|[[Участник:StasFomin|StasFomin]] 19:25, 16 декабря 2020 (MSK)}}		{{leetcode|unique-binary-search-trees|Unique Binary Search Trees|[[Участник:StasFomin|StasFomin]] 19:25, 16 декабря 2020 (MSK)}}
	{{nps}} [[Участник:Никита Плетнев/unique_binary_search_trees]]		{{nps}} [[Участник:Никита Плетнев/unique_binary_search_trees]]
−	{{checkme}} {{ps}} [[Участник:Novitskiy97/Unique Binary Search Trees]]	+	{{ps}} [[Участник:Novitskiy97/Unique Binary Search Trees]]
	{{leetcode|shopping-offers|Shopping Offers|[[Участник:StasFomin|StasFomin]] 19:25, 16 декабря 2020 (MSK)}}		{{leetcode|shopping-offers|Shopping Offers|[[Участник:StasFomin|StasFomin]] 19:25, 16 декабря 2020 (MSK)}}
Строка 678:		Строка 678:
	{{leetcode|range-sum-query-immutable|Range Sum Query - Immutable|[[Участник:StasFomin|StasFomin]] 20:15, 16 декабря 2020 (MSK)}}		{{leetcode|range-sum-query-immutable|Range Sum Query - Immutable|[[Участник:StasFomin|StasFomin]] 20:15, 16 декабря 2020 (MSK)}}
	{{nps}} [[Участник:UlitinAleksander/range-sum-query-immutable]]		{{nps}} [[Участник:UlitinAleksander/range-sum-query-immutable]]
−	{{Checkme}} [[Участник:Evgin/range sum query py]] решение на Python	+	{{ps}} [[Участник:Evgin/range sum query py]]
	{{leetcode|maximum-subarray|Maximum Subarray|[[Участник:StasFomin|StasFomin]] 20:15, 16 декабря 2020 (MSK)}}		{{leetcode|maximum-subarray|Maximum Subarray|[[Участник:StasFomin|StasFomin]] 20:15, 16 декабря 2020 (MSK)}}
Строка 702:		Строка 702:
	{{leetcode|group-anagrams|Group Anagrams|[[Участник:StasFomin|StasFomin]] 11:28, 22 декабря 2020 (MSK)}}		{{leetcode|group-anagrams|Group Anagrams|[[Участник:StasFomin|StasFomin]] 11:28, 22 декабря 2020 (MSK)}}
	{{nps}} [[Участник:Ковальков_Антон_М05-903б/Group_Anagrams]]		{{nps}} [[Участник:Ковальков_Антон_М05-903б/Group_Anagrams]]
−	{{checkme}} {{ps}} [[Участник:Novitskiy97/Group Anagrams]]	+	{{ps}} [[Участник:Novitskiy97/Group Anagrams]]
	{{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)}}
Строка 717:		Строка 717:
	{{leetcode|create-maximum-number|Create Maximum Number|[[Участник:StasFomin|StasFomin]] 19:31, 20 мая 2020 (MSK)}}		{{leetcode|create-maximum-number|Create Maximum Number|[[Участник:StasFomin|StasFomin]] 19:31, 20 мая 2020 (MSK)}}
	{{nps}} [[Участник:Rashit/Create_Max_Number]]		{{nps}} [[Участник:Rashit/Create_Max_Number]]
−	[[Участник:Никита Плетнев|Никита Плетнев]] 18:41, 17 декабря 2020 (MSK)	+	{{ps}} [[Участник:Novitskiy97/Create Max Number]]
−	{{checkme}} {{ps}} [[Участник:Novitskiy97/Create Max Number]]	+
	{{leetcode|jump-game-ii|Jump Game II|[[Участник:StasFomin|StasFomin]] 08:11, 27 ноября 2019 (MSK)}}		{{leetcode|jump-game-ii|Jump Game II|[[Участник:StasFomin|StasFomin]] 08:11, 27 ноября 2019 (MSK)}}
Строка 760:		Строка 759:
	{{ps}}[[Участник:ArtemTovkes/minimum-initial-energy-to-finish-tasks]]		{{ps}}[[Участник:ArtemTovkes/minimum-initial-energy-to-finish-tasks]]
−	{{leetcode|strange-printer-ii|Strange Printer II}}	+	{{leetcode|strange-printer-ii|Strange Printer II|[[Участник:StasFomin|StasFomin]] 19:39, 25 декабря 2020 (MSK)}}
−	{{checkme}}{{ps}} [[Участник:Ковальков_Антон_М05-903б/Strange_Printer_II|Ковальков_Антон_М05-903б/Strange_Printer_II]]	+	{{ps}} [[Участник:Ковальков_Антон_М05-903б/Strange_Printer_II|Ковальков_Антон_М05-903б/Strange_Printer_II]]
−		+	{{leetcode|check-if-string-is-transformable-with-substring-sort-operations|Check If String Is Transformable With Substring Sort Operations|[[Участник:StasFomin|StasFomin]] 19:39, 25 декабря 2020 (MSK)}}
−	{{leetcode|check-if-string-is-transformable-with-substring-sort-operations|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]]
−	{{checkme}}{{ps}} [[Участник:Ковальков_Антон_М05-903б/Check_If_String_Is_Transformable_With_Substring_Sort_Operations|Ковальков_Антон_М05-903б/Check_If_String_Is_Transformable_With_Substring_Sort_Operations]]	+
	=== greedy-2-ball ===		=== greedy-2-ball ===
Строка 950:		Строка 948:
	{{leetcode|shortest-path-with-alternating-colors|Shortest Path with Alternating Colors|[[Участник:StasFomin|StasFomin]] 20:12, 20 мая 2020 (MSK)}}		{{leetcode|shortest-path-with-alternating-colors|Shortest Path with Alternating Colors|[[Участник:StasFomin|StasFomin]] 20:12, 20 мая 2020 (MSK)}}
	{{nps}} [[Участник:Larin.dv/Shortest Path with Alternating Colors]] 11:33, 30 апреля 2020 (MSK)		{{nps}} [[Участник:Larin.dv/Shortest Path with Alternating Colors]] 11:33, 30 апреля 2020 (MSK)
−	[[Участник:Gadaevtamaz|Гадаев Тамаз]] 11:10, 18 декабря 2020 (MSK)	+	{{ps}} [[Участник:Novitskiy97/Shortest Path with Alternating Colors]]
−	{{checkme}} {{ps}} [[Участник:Novitskiy97/Shortest Path with Alternating Colors]]	+
	{{leetcode|course-schedule-ii|Course Schedule II|[[Участник:StasFomin|StasFomin]] 13:26, 9 декабря 2019 (MSK)}}		{{leetcode|course-schedule-ii|Course Schedule II|[[Участник:StasFomin|StasFomin]] 13:26, 9 декабря 2019 (MSK)}}
Строка 1002:		Строка 999:
	{{leetcode|validate-binary-tree-nodes|Validate Binary Tree Nodes|[[Участник:StasFomin|StasFomin]] 20:25, 25 мая 2020 (MSK)}}		{{leetcode|validate-binary-tree-nodes|Validate Binary Tree Nodes|[[Участник:StasFomin|StasFomin]] 20:25, 25 мая 2020 (MSK)}}
	{{nps}} [[Участник:S1td1kov/ValidateBinaryTreeNodes]]		{{nps}} [[Участник:S1td1kov/ValidateBinaryTreeNodes]]
−	[[Участник:Gadaevtamaz|Гадаев Тамаз]]	+	{{ps}} [[Участник:Novitskiy97/Validate Binary Tree Nodes]]
−	{{checkme}} {{ps}} [[Участник:Novitskiy97/Validate Binary Tree Nodes]]	+
	{{leetcode|jump-game-iii|Jump Game III|[[Участник:StasFomin|StasFomin]] 20:25, 25 мая 2020 (MSK)}}		{{leetcode|jump-game-iii|Jump Game III|[[Участник:StasFomin|StasFomin]] 20:25, 25 мая 2020 (MSK)}}
Строка 1026:		Строка 1022:
	{{leetcode|flower-planting-with-no-adjacent|Flower Planting With No Adjacent|[[Участник:StasFomin|StasFomin]] 20:22, 25 мая 2020 (MSK)}}		{{leetcode|flower-planting-with-no-adjacent|Flower Planting With No Adjacent|[[Участник:StasFomin|StasFomin]] 20:22, 25 мая 2020 (MSK)}}
	{{nps}} [[Участник:S1td1kov/FlowerPlantingWithNoAdjacent]]		{{nps}} [[Участник:S1td1kov/FlowerPlantingWithNoAdjacent]]
−	{{checkme}} {{ps}} [[Участник:Novitskiy97/Flower Planting with no Adjacent]]	+	{{ps}} [[Участник:Novitskiy97/Flower Planting with no Adjacent]]
	{{leetcode|find-the-town-judge|Find the Town Judge|[[Участник:StasFomin|StasFomin]] 20:22, 25 мая 2020 (MSK)}}		{{leetcode|find-the-town-judge|Find the Town Judge|[[Участник:StasFomin|StasFomin]] 20:22, 25 мая 2020 (MSK)}}
	{{nps}} [[Участник:S1td1kov/FindTheTownJudge]]		{{nps}} [[Участник:S1td1kov/FindTheTownJudge]]
−	{{checkme}} {{ps}} [[Участник:Novitskiy97/Find the Town Judge]]	+	{{ps}} [[Участник:Novitskiy97/Find the Town Judge]]
	== Теория чисел ==		== Теория чисел ==

---

Версия 19:39, 25 декабря 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 22:12, 23 декабря 2020 (MSK) Python

---

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

---

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

---

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

---

• Участник:Бушенкова_Ксения/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»

• Гадаев Тамаз/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

---

• Участник: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»

• Гадаев Тамаз/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

Сортировки

---

• Участник:Ковальков_Антон_М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

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»

Гадаев Тамаз 18:57, 17 декабря 2020 (MSK)

---

• Участник: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

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»

 Гадаев Тамаз 18:59, 17 декабря 2020 (MSK)

---

• Участник: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

Easy

---

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

---

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

Теория чисел

---

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

---

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

  ---

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