Алгоритмы. Решить 100 задач на leetcode
За основу будут взяты материалы из этой крутой цели
курс на ulearn по оценке сложности алгоритмов
Interview Preparation Kit
тест по C# к сожалению ссылка битая, но попробую отыскать нормальную
вопросы по C# на метаните
список популярных задач разного уровня с leetcodeм
Criterio del fin
Решено 100 задач на leetcode, пройдено несколько mock интервью
Recursos personales
Время - 2 часа в день
Деньги до 5 тыс руб на курсы
Study buddy - друг, который тоже решает задачки
-
Массивы
-
Two Sum (E)
-
3Sum (M)
-
121. Best Time to Buy and Sell Stock (E)
-
Two Sum II - Input array is sorted (E)
-
Maximum Product Subarray (M)
-
907. Sum of Subarray Minimums (M)
-
977. Squares of a Sorted Array (E)
-
238. Product of Array Except Self (M)
-
628. Maximum Product of Three Numbers
-
-
Операции со строками
-
Reverse string (E)
-
266. Palindrome Permutation (E) Premium
-
3. Longest Substring Without Repeating Characters (M)
-
5. Longest Palindromic Substring (M)
-
10. Regular Expression Matching (H)
-
-
Сортировка и поиск
-
Merge Intervals (M)
-
Binary Search (E)
-
Sort an Array (M)
-
153. Find Minimum in Rotated Sorted Array (M)
-
287. Find the Duplicate Number (M)
-
Merge sorted array (E)
-
136. Single Number (E) (с собеса в яндекс https://www.youtube.com/watch?v=Wd2zpqJfQWU)
-
-
Деревья и графы
-
104. Maximum Depth of Binary Tree (E)
-
Minimum Depth of Binary Tree (E)
-
Merge Two Binary Trees (E)
-
Convert Sorted Array to Binary Search Tree (E)
-
Path Sum (E)
-
110. Balanced Binary Tree (E)
-
98. Validate Binary Search Tree (M)
-
208. Implement Trie (Prefix Tree) (M)
-
102. Binary Tree Level Order Traversal (M)
-
Binary Tree Zigzag Level Order Traversal (M)
-
Number of Islands (M)
-
Max Area of Island (M)
-
Number of Connected Components in an Undirected Graph (M)
-
Word Ladder (M)
-
Construct Binary Tree from Preorder and Inorder Traversal (M)
-
94. Binary Tree Inorder Traversal (E)
-
236. Lowest Common Ancestor of a Binary Tree (M)
-
-
Очереди и стеки
-
Valid Parentheses (E)
-
Reverse Linked List (E)
-
232. Implement Queue using Stacks (E)
-
155. Min Stack (E)
-
-
Рекурсия
-
Permutations (M)
-
509. Fibonacci Number (E)
-
518. Coin Change 2 (M)
-
Pow(x, n) (Medium)
-
K-th Symbol in Grammar (Medium)
-
Split BST (Medium)
-
-
Жадные алгоритмы
-
Permutations (Medium)
-
Subsets (Medium)
-
Combination Sum (Medium)
-
Generate Parentheses (Medium)
-
1286. Iterator for Combination (M)
-
11. Container With Most Water
-
-
Динамическое программирование
-
Paint Fence (Easy) Premium
-
Longest Increasing Subsequence (Medium)
-
Maximum Subarray (E)
-
Unique Paths (M)
-
Unique Paths 2 (M)
-
House Robber (M)
-
House Robber 2 (M)
-
Best Time to Buy and Sell Stock(E)
-
Best Time to Buy and Sell Stock 2 (E)
-
Word Break (M)
-
Coin Change (M)
-
-
Связные списки
-
Linked List Cycle (E)
-
Remove Duplicates from Sorted List (E)
-
Linked List Cycle II (M)
-
Remove Duplicates from Sorted List II (M)
-
Add Two Numbers (M)
-
1290. Convert Binary Number in a Linked List to Integer
-
328. Odd Even Linked List
-
-
Проектирование
-
146. LRU Cache (M)
-
460. LFU Cache (H)
-
705. Design HashSet
-
933. Number of Recent Calls
-
-
Algorithms by Sedgwick
-
Percolation
-
Conclusión
Формально сотню задач я засабмитил на литкоде, из них около 60% решил самостоятельно.
Продвинутые темы как то не очень поддаются решению. Тяжело с динамическим программированием, графами, деревьями
- Всегда важно придумать решение и затем только браться за реализацию, иначе можно потратить кучу времени
- Не хватает знания классической теории. Часто, если не знаешь какой нибудь мудреный алгоритм, задачу не решишь.Бесполезно запоминать решения - нужно понимать подходы, уметь доказать почему такой алгоритм
- Подсказки без спойлеров решения - тоже хорошо, интервьюер будет подсказывать, важно суметь воспользоваться подсказкой, продвинуться дальше
- Полезно писать код на бумажке без подсказок IDE - начинаешь лучше понимать библиотечные методы
- Обращать внимание на граничные случаи и ограничения в условии, при необходимости уточнять на интервью
- Стараться решать такие задачи, которые
Вопрос мотивации. Зачем решать задач? Для меня, просто потому что решать задачи лучше, чем не решать)
Diario del objetivo
Возобновил решение задачек. Некоторые задачи буду брать сейчас из книги "Cracking the coding interview"
Из первой главы упомянутой книги, на тему операции со строками. Впервые заюзал тип Hashtable. Hashtable - тот же словарь, но может хранить любые объекты в <Key,Value> с уникальным ключом. Данный тип не гарантирует порядок, в котором хранятся значения, в отличие от словаря. Также является потокобезопасным типом.
https://leetcode.com/problems/first-unique-charact...
P.S. В течение 7 месяцев не решил ни одной задачи, отвратительно)
Вынес пункт из основной цели, так получается лучше разбить задачи по категориям. Записи буду продолжать вести в основной цели.
