Алгоритмические задачи
Общий поток: LeetCode + e-maxx. Данные хранятся в отдельных LiteDB.
39. Combination Sum
LeetCode · medium · оригинал: C#
56. Merge Intervals
LeetCode · medium · оригинал: C#
79. Word Search
LeetCode · medium · оригинал: C#
103. Binary Tree Zigzag Level Order Traversal
LeetCode · medium · оригинал: C#
104. Maximum Depth of Binary Tree
LeetCode · easy · оригинал: C#
111. Minimum Depth of Binary Tree
LeetCode · easy · оригинал: C#
126. Word Ladder II
LeetCode · hard · оригинал: C#
127. Word Ladder
LeetCode · hard · оригинал: C#
129. Sum Root to Leaf Numbers
LeetCode · medium · оригинал: C#
130. Surrounded Regions
LeetCode · medium · оригинал: C#
131. Palindrome Partitioning
LeetCode · medium · оригинал: C#
133. Clone Graph
LeetCode · medium · оригинал: C#
138. Copy List with Random Pointer
LeetCode · medium · оригинал: C#
139. Word Break
LeetCode · medium · оригинал: C#
207. Course Schedule
LeetCode · medium · оригинал: C#
208. Implement Trie (Prefix Tree)
LeetCode · medium · оригинал: C#
210. Course Schedule II
LeetCode · medium · оригинал: C#
261. Graph Valid Tree
LeetCode · medium · оригинал: C#
243. Shortest Word Distance
LeetCode · easy · оригинал: C#
244. Shortest Word Distance II
LeetCode · medium · оригинал: C#
245. Shortest Word Distance II
LeetCode · medium · оригинал: C#
249. Group Shifted Strings
LeetCode · medium · оригинал: C#
250. Count Univalue Subtrees
LeetCode · medium · оригинал: C#
269. Alien Dictionary
LeetCode · hard · оригинал: C#
272. Closest Binary Search Tree Value II
LeetCode · hard · оригинал: C#
218. The Skyline Problem
LeetCode · hard · оригинал: C#
314. Binary Tree Vertical Order Traversal
LeetCode · medium · оригинал: C#
277. Find the Celebrity
LeetCode · medium · оригинал: C#
298. Binary Tree Longest Consecutive Sequence
LeetCode · medium · оригинал: C#
433. Minimum Genetic Mutation
LeetCode · medium · оригинал: C#
286. Walls and Gates
LeetCode · medium · оригинал: C#
352. Data Stream as Disjoint Intervals
LeetCode · hard · оригинал: C#
473. Matchsticks to Square
LeetCode · medium · оригинал: C#
329. Longest Increasing Path in a Matrix
LeetCode · hard · оригинал: C#
332. Reconstruct Itinerary
LeetCode · hard · оригинал: C#
465. Optimal Account Balancing
LeetCode · medium · оригинал: C#
472. Concatenated Words
LeetCode · hard · оригинал: C#
378. Kth Smallest Element in a Sorted Matrix
LeetCode · medium · оригинал: C#
339. Nested List Weight Sum
LeetCode · medium · оригинал: C#
588. Design In-Memory File System
LeetCode · hard · оригинал: C#
542. 01 Matrix
LeetCode · medium · оригинал: C#
305. Number of Islands II
LeetCode · hard · оригинал: C#
399. Evaluate Division
LeetCode · medium · оригинал: C#
401. Binary Watch
LeetCode · easy · оригинал: C#
404. Sum of Left Leaves
LeetCode · easy · оригинал: C#
316. Remove Duplicate Letters
LeetCode · medium · оригинал: C#
317. Shortest Distance from All Buildings
LeetCode · hard · оригинал: C#
543. Diameter of Binary Tree
LeetCode · easy · оригинал: C#
323. Number of Connected Components in an Undirected Graph
LeetCode · medium · оригинал: C#
484. Find Permutation
LeetCode · medium · оригинал: C#
417. Pacific Atlantic Water Flow
LeetCode · medium · оригинал: C#
513. Find Bottom Left Tree Value
LeetCode · medium · оригинал: C#
1673. Find the Most Competitive Subsequence
LeetCode · medium · оригинал: C#
515. Find Largest Value in Each Tree Row
LeetCode · medium · оригинал: C#
524. Longest Word in Dictionary through Deleting
LeetCode · medium · оригинал: C#
606. Construct String from Binary Tree
LeetCode · medium · оригинал: C#
623. Add One Row to Tree
LeetCode · medium · оригинал: C#
559. Maximum Depth of N-ary Tree
LeetCode · easy · оригинал: C#
310. Minimum Height Trees
LeetCode · medium · оригинал: C#
637. Average of Levels in Binary Tree
LeetCode · easy · оригинал: C#
638. Shopping Offers
LeetCode · medium · оригинал: C#
568. Maximum Vacation Days
LeetCode · hard · оригинал: C#
646. Maximum Length of Pair Chain
LeetCode · medium · оригинал: C#
656. Coin Path
LeetCode · hard · оригинал: C#
446. Arithmetic Slices II - Subsequence
LeetCode · hard · оригинал: C#
364. Nested List Weight Sum II
LeetCode · medium · оригинал: C#
711. Number of Distinct Islands II
LeetCode · hard · оригинал: C#
720. Longest Word in Dictionary
LeetCode · medium · оригинал: C#
490. The Maze
LeetCode · medium · оригинал: C#
721. Accounts Merge
LeetCode · medium · оригинал: C#
499. The Maze III
LeetCode · hard · оригинал: C#
501. Find Mode in Binary Search Tree
LeetCode · easy · оригинал: C#
505. The Maze II
LeetCode · medium · оригинал: C#
728. Self Dividing Numbers
LeetCode · hard · оригинал: C#
737. Sentence Similarity II
LeetCode · medium · оригинал: C#
742. Closest Leaf in a Binary Tree
LeetCode · medium · оригинал: C#
743. Network Delay Time
LeetCode · medium · оригинал: C#
744. Find Smallest Letter Greater Than Target
LeetCode · easy · оригинал: C#
1286. Iterator for Combination
LeetCode · medium · оригинал: C#
752. Open the Lock
LeetCode · medium · оригинал: C#
753. Cracking the Safe
LeetCode · medium · оригинал: C#
988. Smallest String Starting From Leaf
LeetCode · medium · оригинал: C#
1510. Stone Game IV
LeetCode · hard · оригинал: C#
1273. Delete Tree Nodes
LeetCode · medium · оригинал: C#
909. Snakes and Ladders
LeetCode · medium · оригинал: C#
1053. Previous Permutation With One Swap
LeetCode · medium · оригинал: C#
761. Special Binary String
LeetCode · · оригинал: C#
915. Partition Array into Disjoint Intervals
LeetCode · · оригинал: C#
666. Path Sum IV
LeetCode · medium · оригинал: C#
960. Delete Columns to Make Sorted III
LeetCode · hard · оригинал: C#
944. Delete Columns to Make Sorted
LeetCode · easy · оригинал: C#
955. Delete Columns to Make Sorted II
LeetCode · medium · оригинал: C#
684. Redundant Connection
LeetCode · medium · оригинал: C#
1042. Flower Planting With No Adjacent
LeetCode · medium · оригинал: C#
834. Sum of Distances in Tree
LeetCode · · оригинал: C#
1161. Maximum Level Sum of a Binary Tree
LeetCode · medium · оригинал: C#
1192. Critical Connections in a Network
LeetCode · hard · оригинал: C#
1102. Path With Maximum Minimum Value
LeetCode · medium · оригинал: C#
979. Distribute Coins in Binary Tree
LeetCode · medium · оригинал: C#
1091. Shortest Path in Binary Matrix
LeetCode · medium · оригинал: C#
899. Orderly Queue
LeetCode · hard · оригинал: C#
685. Redundant Connection II
LeetCode · hard · оригинал: C#
1254. Number of Closed Islands
LeetCode · medium · оригинал: C#
689. Maximum Sum of 3 Non-Overlapping Subarrays
LeetCode · hard · оригинал: C#
1245. Tree Diameter
LeetCode · medium · оригинал: C#
1087. Brace Expansion
LeetCode · medium · оригинал: C#
785. Is Graph Bipartite?
LeetCode · medium · оригинал: C#
1202. Smallest String With Swaps
LeetCode · medium · оригинал: C#
1026. Maximum Difference Between Node and Ancestor
LeetCode · medium · оригинал: C#
1036. Escape a Large Maze
LeetCode · hard · оригинал: C#
1034. Coloring A Border
LeetCode · medium · оригинал: C#
1466. Reorder Routes to Make All Paths Lead to the City Zero
LeetCode · medium · оригинал: C#
1135. Connecting Cities With Minimum Cost
LeetCode · medium · оригинал: C#
1197. Minimum Knight Moves
LeetCode · medium · оригинал: C#
929. Unique Email Addresses
LeetCode · easy · оригинал: C#
1345. Jump Game IV
LeetCode · hard · оригинал: C#
787. Cheapest Flights Within K Stops
LeetCode · · оригинал: C#
1214. Two Sum BSTs
LeetCode · medium · оригинал: C#
965. Univalued Binary Tree
LeetCode · easy · оригинал: C#
827. Making A Large Island
LeetCode · · оригинал: C#
993. Cousins in Binary Tree
LeetCode · easy · оригинал: C#
1168. Optimize Water Distribution in a Village
LeetCode · hard · оригинал: C#
913. Cat and Mouse
LeetCode · hard · оригинал: C#
1233. Remove Sub-Folders from the Filesystem
LeetCode · · оригинал: C#
1263. Minimum Moves to Move a Box to Their Target Location
LeetCode · hard · оригинал: C#
200. Number of Islands
LeetCode · medium · оригинал: C#
1129. Shortest Path with Alternating Colors
LeetCode · medium · оригинал: C#
CodeTestcaseTest ResultTest Result1187. Make Array Strictly Increasing
LeetCode · hard · оригинал: C#
1061. Lexicographically Smallest Equivalent String
LeetCode · medium · оригинал: C#
1031. Maximum Sum of Two Non-Overlapping Subarrays
LeetCode · medium · оригинал: C#
1416. Restore The Array
LeetCode · hard · оригинал: C#
1376. Time Needed to Inform All Employees
LeetCode · medium · оригинал: C#
956. Tallest Billboard
LeetCode · hard · оригинал: C#
1372. Longest ZigZag Path in a Binary Tree
LeetCode · medium · оригинал: C#
947. Most Stones Removed with Same Row or Column
LeetCode · medium · оригинал: C#
1059. All Paths from Source Lead to Destination
LeetCode · medium · оригинал: C#
1319. Number of Operations to Make Network Connected
LeetCode · medium · оригинал: C#
1530. Number of Good Leaf Nodes Pairs
LeetCode · medium · оригинал: C#
819. Most Common Word
LeetCode · · оригинал: C#
928. Minimize Malware Spread II
LeetCode · hard · оригинал: C#
1136. Parallel Courses
LeetCode · medium · оригинал: C#
1242. Web Crawler Multithreaded
LeetCode · medium · оригинал: C#
1268. Search Suggestions System
LeetCode · medium · оригинал: C#
1361. Validate Binary Tree Nodes
LeetCode · easy · оригинал: C#
1519. Number of Nodes in the Sub-Tree With the Same Label
LeetCode · medium · оригинал: C#
1203. Sort Items by Groups Respecting Dependencies
LeetCode · hard · оригинал: C#
1051. Height Checker
LeetCode · easy · оригинал: C#
937. Reorder Data in Log Files
LeetCode · medium · оригинал: C#
1022. Sum of Root To Leaf Binary Numbers
LeetCode · easy · оригинал: C#
934. Shortest Bridge
LeetCode · medium · оригинал: C#
924. Minimize Malware Spread
LeetCode · hard · оригинал: C#
1469. Find All The Lonely Nodes
LeetCode · easy · оригинал: C#
E024. Поиск в ширину
e-maxx · algorithm · оригинал: C/C++
E026. Топологическая сортировка
e-maxx · algorithm · оригинал: C/C++
E027. Алгоритм поиска компонент связности в графе
e-maxx · algorithm · оригинал: C/C++
E028. Поиск компонент сильной связности, построение конденсации графа
e-maxx · algorithm · оригинал: C/C++
E029. Поиск мостов
e-maxx · algorithm · оригинал: C/C++
E030. Поиск точек сочленения
e-maxx · algorithm · оригинал: C/C++
E031. Поиск мостов в режиме онлайн
e-maxx · algorithm · оригинал: C/C++
E032. Нахождение кратчайших путей от заданной вершины до всех остальных вершин алгоритмом Дейкстры
e-maxx · algorithm · оригинал: C/C++
E033. Нахождение кратчайших путей от заданной вершины до всех остальных вершин алгоритмом Дейкстры для разреженных графов
e-maxx · algorithm · оригинал: C/C++
E034. Алгоритм Форда-Беллмана
e-maxx · algorithm · оригинал: C/C++
E035. Алгоритм Левита нахождения кратчайших путей от заданной вершины до всех остальных вершин
e-maxx · algorithm · оригинал: C/C++
E036. Алгоритм Флойда-Уоршелла нахождения кратчайших путей между всеми парами вершин
e-maxx · algorithm · оригинал: C/C++
E037. Кратчайшие пути фиксированной длины, количества путей фиксированной длины
e-maxx · algorithm · оригинал: C/C++
E038. Минимальное остовное дерево. Алгоритм Прима
e-maxx · algorithm · оригинал: C/C++
E039. Минимальное остовное дерево. Алгоритм Крускала
e-maxx · algorithm · оригинал: C/C++
E040. Минимальное остовное дерево. Алгоритм Крускала с системой непересекающихся множеств
e-maxx · algorithm · оригинал: C/C++
E041. Матричная теорема Кирхгофа. Нахождение количества остовных деревьев
e-maxx · algorithm · оригинал: C/C++
E042. Код Прюфера. Формула Кэли. Количество способов сделать граф связным
e-maxx · algorithm · оригинал: C/C++
E043. Нахождение отрицательного цикла в графе
e-maxx · algorithm · оригинал: C/C++
E044. Нахождение Эйлерова пути за O (M)
e-maxx · algorithm · оригинал: C/C++
E045. Проверка графа на ацикличность и нахождение цикла
e-maxx · algorithm · оригинал: C/C++
E046. Наименьший общий предок. Нахождение за O (sqrt (N)) и O (log N) с препроцессингом O (N)
e-maxx · algorithm · оригинал: C/C++
E047. Наименьший общий предок. Нахождение за O (log N) (метод двоичного подъёма)
e-maxx · algorithm · оригинал: C/C++
E048. Наименьший общий предок. Нахождение за O (1) с препроцессингом O (N) (алгоритм Фарах-Колтона и Бендера)
e-maxx · algorithm · оригинал: C/C++
E049. Задача RMQ (Range Minimum Query - минимум на отрезке). Решение за O (1) с препроцессингом O (N)
e-maxx · algorithm · оригинал: C/C++
E050. Наименьший общий предок. Нахождение за в оффлайн (алгоритм Тарьяна)
e-maxx · algorithm · оригинал: C/C++
E051. Максимальный поток методом Эдмондса-Карпа за O (N M2)
e-maxx · algorithm · оригинал: C/C++
E052. Максимальный поток методом Проталкивания предпотока за O (N4)
e-maxx · algorithm · оригинал: C/C++
E053. Модификация метода Проталкивания предпотока для нахождения максимального потока за O (N3)
e-maxx · algorithm · оригинал: C/C++
E054. Нахождение потока в графе, в котором у каждого ребра указано минимальное и максимальное значение потока
e-maxx · algorithm · оригинал: C/C++
E055. Поток минимальной стоимости (min-cost- flow). Алгоритм увеличивающих путей
e-maxx · algorithm · оригинал: C/C++
E056. Задача о назначениях. Решение с помощью min-cost-flow
e-maxx · algorithm · оригинал: C/C++
E057. Венгерский алгоритм решения задачи о назначениях
e-maxx · algorithm · оригинал: C/C++
E058. Нахождение минимального разреза. Алгоритм Штор-Вагнера
e-maxx · algorithm · оригинал: C/C++
E059. Поток минимальной стоимости, циркуляция минимальной стоимости. Алгоритм удаления циклов отрицательного веса
e-maxx · algorithm · оригинал: C/C++
E061. Алгоритм Куна нахождения наибольшего паросочетания в двудольном графе
e-maxx · algorithm · оригинал: C/C++
E062. Проверка графа на двудольность и разбиение на две доли
e-maxx · algorithm · оригинал: C/C++
E063. Нахождение наибольшего по весу вершинно-взвешенного паросочетания
e-maxx · algorithm · оригинал: C/C++
E064. Алгоритм Эдмондса нахождения наибольшего паросочетания в произвольных графах
e-maxx · algorithm · оригинал: C/C++
E065. Покрытие путями ориентированного ациклического графа
e-maxx · algorithm · оригинал: C/C++
E067. Рёберная связность. Свойства и нахождение
e-maxx · algorithm · оригинал: C/C++
E068. Рёберная связность. Свойства и нахождение
e-maxx · algorithm · оригинал: C/C++
E069. Построение графа с указанными величинами вершинной и рёберной связностей и наименьшей из степеней вершин
e-maxx · algorithm · оригинал: C/C++
E070. Обратная задача SSSP (inverse-SSSP - обратная задача кратчайших путей из одной вершины)
e-maxx · algorithm · оригинал: C/C++
E071. Обратная задача MST (inverse-MST - обратная задача минимального остова) за O (N M2)
e-maxx · algorithm · оригинал: C/C++
E075. Длина объединения отрезков на прямой за O (N log N)
e-maxx · algorithm · оригинал: C/C++
E076. Знаковая площадь треугольника и предикат "По часовой стрелке"
e-maxx · algorithm · оригинал: C/C++
E077. Проверка двух отрезков на пересечение
e-maxx · algorithm · оригинал: C/C++
E139. Игры на произвольных графах
e-maxx · algorithm · оригинал: C/C++
E140. Теория Шпрага-Гранди. Ним
e-maxx · algorithm · оригинал: C/C++