andb.online

LeetCode — задачи

Properties2
descriptionМастер-таблица задач LeetCode по темам со статусом решения и ссылками на разборы
tagsinterview, leetcode, index

4 min read

LeetCode

Задачи сгруппированы по темам. ✅ — есть разбор в этой базе (ссылка на заметку), иначе — ссылка на LeetCode. Паттерны и триггеры — см. Паттерны.

📊 Анализ сложности алгоритмов

СложностьЗадача
☐🟢Big O notation
☐🟢Big Omega (Ω)
☐🟢Big Theta (Θ)
☐🟡Амортизационный анализ

🗂️ Структуры данных

СложностьЗадача
☐🟢Массив
☐🟢Связный список
☐🟢Двусвязный список
☐🟢Стек
☐🟢Очередь
☐🟢Двусторонняя очередь (Deque)
☐🟡Хэш-таблица
☐🟡Бинарная куча (Heap)
☐🟡Дерево
☐🟡Граф

✨ Алгоритмы сортировки

СложностьЗадача
☐🟢Bubble Sort
☐🟢Selection Sort
☐🟢Insertion Sort
☐🟡Merge Sort
☐🟡Quick Sort
☐🟡Heap Sort
☐🟡Counting Sort
☐🟡Radix Sort

🔍 Бинарный поиск

СложностьЗадача
✅🟢Binary Search
☐🟢First Bad Version
✅🟢Guess Number Higher or Lower
☐🟢Valid Perfect Square
☐🟢Search Insert Position
☐🟢Sqrt
☐🟢Peak Index in Mountain Array
✅🟡Search in Rotated Sorted Array
☐🟡Find First and Last Position
✅🟡Search a 2D Matrix
✅🟡Find Minimum in Rotated Sorted Array
☐🟡Search a 2D Matrix II
✅🟡Search in Rotated Sorted Array II
✅🟡Find K Closest Elements
☐🟡Бинарный поиск по ответу

👉 Два указателя (Two Pointers)

СложностьЗадача
✅🟢Intersection of Two Arrays II
✅🟢Merge Sorted Array
✅🟢Move Zeroes
☐🟢Remove Duplicates from Sorted Array
✅🟢Remove Element
✅🟢Summary Ranges
☐🟢Two Sum II
✅🟡3Sum
✅🟡4Sum
✅🟡Container With Most Water
✅🟡Partition Labels
✅🟢Squares of a Sorted Array
☐🟡Sort Colors

📝 Строки

СложностьЗадача
✅🟢Palindrome Number
✅🟢Roman to Integer
✅🟢Valid Palindrome
✅🟢Valid Anagram
✅🟢Reverse String
✅🟢Length of Last Word
✅🟢Find the Index of the First Occurrence in a String
✅🟢First Unique Character in a String
✅🟢Is Subsequence
✅🟢Isomorphic Strings
✅🟢Valid Palindrome II
✅🟢Reverse Words in a String III
✅🟢Repeated Substring Pattern
✅🟢Jewels and Stones
✅🟢Robot Return to Origin
✅🟡Integer to Roman
☐🟡Zigzag Conversion

🔗 Связные списки

СложностьЗадача
✅🟢Middle of the Linked List
✅🟢Remove Linked List Elements
✅🟢Linked List Cycle
☐🟢Remove Duplicates from Sorted List
✅🟢Reverse Linked List
✅🟢Palindrome Linked List
✅🟢Merge Two Sorted Lists
☐🟡Delete Node in a Linked List
✅🟡Add Two Numbers
✅🔴Merge k Sorted Lists

🌳 Деревья

СложностьЗадача
✅🟢Binary Tree Inorder Traversal
☐🟢Binary Tree Preorder Traversal
☐🟢Binary Tree Postorder Traversal
✅🟢Maximum Depth of Binary Tree
✅🟢Minimum Depth of Binary Tree
✅🟢Path Sum
✅🟢Symmetric Tree
✅🟢Same Tree
✅🟢Balanced Binary Tree
✅🟢Sum of Left Leaves
☐🟢Binary Tree Paths
✅🟢Invert Binary Tree
✅🟢Average of Levels in Binary Tree
✅🟢Diameter of Binary Tree
✅🟡Binary Tree Level Order Traversal
✅🟡Lowest Common Ancestor
☐🟡Binary Tree Right Side View
✅🟡Path Sum II
✅🟡Validate Binary Search Tree
✅🟢Search in a Binary Search Tree
✅🟡Insert into a Binary Search Tree
✅🟢Convert Sorted Array to Binary Search Tree
✅🟢Two Sum IV - Input is a BST
✅🟢Minimum Absolute Difference in BST
✅🟡Balance a Binary Search Tree
✅🟡Delete Node in a BST
✅🟡Lowest Common Ancestor of a Binary Search Tree

🗺️ Хэш-таблицы и множества

СложностьЗадача
✅🟢Two Sum
✅🟢Intersection of Two Arrays
✅🟢Contains Duplicate
✅🟢Contains Duplicate II
✅🟢Majority Element
✅🟢Find the Difference of Two Arrays
☐🟢Word Pattern
✅🟢Find All Numbers Disappeared in an Array
✅🟢How Many Numbers Are Smaller Than the Current Number
✅🟡Top K Frequent Words
✅🟡Top K Frequent Elements
✅🟡Valid Sudoku
✅🟡Group Anagrams
☐🟡LRU Cache

📐 Матрицы

СложностьЗадача
✅🟢Matrix Diagonal Sum
✅🟡Valid Sudoku
☐🟡01 Matrix
☐🟡Maximal Square
☐🟡Set Matrix Zeroes
✅🟡Spiral Matrix
☐🟡Rotate Image

📚 Стек и очереди

СложностьЗадача
✅🟢Valid Parentheses
✅🟢Number of Recent Calls
✅🟢Implement Queue using Stacks
✅🟢Implement Stack using Queues
✅🟢Time Needed to Buy Tickets
✅🟡Evaluate Reverse Polish Notation
✅🟡Min Stack
✅🟡Daily Temperatures
☐🟡Minimum Add to Make Valid Parentheses
✅🔴Shortest Subarray with Sum at Least K
✅🟡Range Sum Query - Immutable

🎲 Битовые манипуляции

СложностьЗадача
✅🟢Power of Two
☐🟢Power of Four
✅🟢Counting Bits
✅🟢Single Number
✅🟢Missing Number
☐🟢Reverse Bits
☐🟢Hamming Distance
☐🟡Total Hamming Distance

🪟 Скользящее окно (Sliding Window)

СложностьЗадача
✅🟡Longest Substring Without Repeating Characters
✅🟢Minimum Absolute Difference
✅🟡Longest Repeating Character Replacement
✅🟡Find All Anagrams in a String
✅🟡Permutation in String
☐🔴Sliding Window Maximum
✅🔴Minimum Window Substring

✨ Графы

СложностьЗадача
Основы
☐🟢Представление графов
☐🟢Список смежности vs матрица смежности
Обход графов
☐🟡DFS
☐🟡BFS
☐🟡Топологическая сортировка
☐🟡Поиск цикла в графе
Кратчайшие пути
☐🟡Dijkstra
☐🟡Bellman-Ford
☐🟡Floyd-Warshall
☐🟡Кратчайший путь в DAG
Специальные задачи
☐🟡Union-Find
☐🟡Минимальное остовное дерево
☐🟡Путь в графе
☐🟡Длина кратчайшего пути
Классические задачи на графы (LeetCode)
✅🟡Number of Islands
✅🟡Max Area of Island
☐🟡Flood Fill
☐🟡Course Schedule
☐🟡Course Schedule II
✅🟢Find if Path Exists in Graph
☐🟡Rotting Oranges
☐🔴Clone Graph
✅🔴Remove Invalid Parentheses

🔄 Рекурсия и Backtracking

СложностьЗадача
✅🟡Permutations
✅🟡Combination Sum
✅🟡Subsets
✅🟡Generate Parentheses
✅🟡Letter Case Permutation
✅🟡Word Search
✅🔴N-Queens
☐🔴N-Queens II
☐🔴Sudoku Solver

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

СложностьЗадача
1D Dynamic Programming
✅🟢Climbing Stairs
☐🟢Fibonacci Numbers
☐🟡House Robber
☐🟡Min Cost Climbing Stairs
☐🟡Decode Ways
2D Dynamic Programming
☐🟡Unique Paths
☐🟡Minimum Path Sum
☐🟡Longest Common Subsequence
☐🟡Longest Increasing Subsequence
☐🔴Edit Distance
Классические задачи DP
☐🟡Knapsack Problem (0/1)
✅🟡Coin Change
☐🟡Partition Equal Subset Sum
✅🟡Максимальная сумма подмассива
☐🟡Triangle
☐🟡Word Break
DP на акциях (Stock Buy/Sell)
✅🟢Best Time to Buy and Sell Stock
✅🟡Best Time to Buy and Sell Stock II
✅🟡Best Time to Buy and Sell Stock with Cooldown
✅🟡Best Time to Buy and Sell Stock with Transaction Fee
DP на деревьях и графах
☐🟡Кратчайшие пути в DAG
☐🔴DP на деревьях

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

СложностьЗадача
✅🟢Can Place Flowers
✅🟢Max Consecutive Ones
☐🟡Jump Game
☐🟡Jump Game II
✅🟡Maximum Product of Three Numbers
✅🟡Monotonic Array
☐🟡Non-overlapping Intervals
✅🟡Partition Labels
✅🟡Merge Intervals
☐🟡Task Scheduler
☐🔴Meeting Rooms II

📊 Продвинутые структуры данных

СложностьЗадача
☐🟡Trie
☐🟡Union-Find (DSU)
☐🔴Дерево отрезков (Segment Tree)
☐🔴Дерево Фенвика (BIT)

🧩 Дополнительные разборы

Задачи с разбором, которых не было в исходном плане.

СложностьЗадача
✅🟡Longest Palindromic Substring
✅🟡Minimum Size Subarray Sum
✅🟢Contains Duplicate
✅🟢String Compression
✅🟢Island Perimeter
✅🟢Fibonacci Number
✅🟢Find Pivot Index
✅🟢Minimum Time Visiting All Points
✅🟢Destination City
✅🟡Longest Subarray of 1’s After Deleting One Element
✅🟢Path Crossing
✅🟢Counter