Я разбил задачи на группы по подходам, которые в них используются:
- Задачи про 3 суммы
- Задачи на бинарный поиск
- Задачи на графы
- Задачи на проектирование собственных классов
- Задачи про связные списки
- Задачи на префиксные суммы и предподсчет
- Задачи, использующие стек
- Задачи на работу со строками
- Задачи на два указателя
- Остальные задачи)
Теперь раскажу про каждую задачу отдельно:
1. 3sum (leetcode)
2. 3sum Closest (leetcode)
3. Binary search (leetcode)
4. Find First and Last Position of Element in Sorted Array (leetcode)
5. Find K Closest Elements (leetcode)
6. Find Minimum in Rotated Sorted Array (leetcode)
7. Median of Two Sorted Arrays (leetcode)
8. Search a 2D Matrix (leetcode)
9. Search in Rotated Sorted Array (leetcode)
10. Balanced Binary Tree (leetcode)
11. Binary Tree Level Order Traversal (leetcode)
12. Binary Tree Zigzag Level Order Traversal (leetcode)
13. Binary Tree Maximum Path Sum (leetcode)
14. Find Duplicate Subtrees (leetcode)
15. Lowest Common Ancestor of a Binary Search Tree (leetcode)
16. Lowest Common Ancestor of a Binary Tree (leetcode)
17. Lowest Common Ancestor of a Binary Tree III (leetcode)
18. Maximum Depth of Binary Tree (leetcode)
19. Number of Islands (leetcode)
20. Range Sum of BST (leetcode)
21. Reconstruct Itinerary (leetcode)
22. Same Tree (leetcode)
23. Serialize and Deserialize BST (leetcode)
24. Sum of Left Leaves (leetcode)
25. Symmetric Tree (leetcode)
26. Validate Binary Search Tree (leetcode)
27. Design an ATM Machine (leetcode)
28. Design Hit Counter (leetcode)
29. Flatten Nested List Iterator (leetcode)
30. Implement Rand10() Using Rand7() (leetcode)
31. Insert Delete GetRandom O(1) (leetcode)
32. LRU Cache (leetcode)
33. Max Stack (leetcode)
34. Number of Recent Calls (leetcode)
35. Implement Queue using Stacks (leetcode)
36. Zigzag Iterator (leetcode)
37. Add Two Numbers (leetcode)
38. Linked List Cycle (leetcode)
39. Merge k Sorted Lists (leetcode)
40. Merge Two Sorted Lists (leetcode)
41. Palindrome Linked List (leetcode)
42. Remove Nth Node From End of List (leetcode)
43. Reverse Linked List (leetcode)
44. Continuous Subarray Sum (leetcode)
45. Maximum Subarray (leetcode)
46. Product of Array Except Self (leetcode)
47. Subarray Sum Equals K (leetcode)
48. Subarray Sums Divisible by K (leetcode)
49. Evaluate Reverse Polish Notation (leetcode)
50. Maximal Rectangle (leetcode)
51. Simplify Path (leetcode)
52. Valid Parentheses (leetcode)
53. Consecutive Characters (leetcode)
54. Find All Anagrams in a String (leetcode)
55. Find the Index of the First Occurrence in a String (leetcode)
56. First Unique Character in a String (leetcode)
57. Is Subsequence (leetcode)
58. Isomorphic Strings (leetcode)
59. Longest Palindromic Substring (leetcode)
60. Longest Repeating Character Replacement (leetcode)
61. Longest Substring with At Most Two Distinct Characters (leetcode)
62. Longest Substring Without Repeating Characters (leetcode)
63. Multiply Strings (leetcode)
64. One Edit Distance (leetcode)
65. Partition Labels (leetcode)
66. Permutation in String (leetcode)
67. Reverse Words in a String III (leetcode)
68. String Compression (leetcode)
69. Valid Anagram (leetcode)
70. Valid Palindrome (leetcode)
71. Valid Palindrome II (leetcode)
72. Best Time to Buy and Sell Stock (leetcode)
73. Container With Most Water (leetcode)
74. Longest Subarray of 1's After Deleting One Element (leetcode)
75. Max Consecutive Ones II (leetcode)
76. Max Consecutive Ones III (leetcode)
77. Product of Two Run-Length Encoded Arrays (leetcode)
78. Remove Duplicates from Sorted Array (leetcode)
79. Shortest Unsorted Continuous Subarray (leetcode)
80. Squares of a Sorted Array (leetcode)
81. Summary Ranges (leetcode)
82. Trapping Rain Water (leetcode)
83. Two Sum II - Input Array Is Sorted (leetcode)
84. Find the Difference of Two Arrays (leetcode)
85. Find the Prefix Common Array of Two Arrays (leetcode)
86. Generate Parentheses (leetcode)
87. Group Anagrams (leetcode)
88. Integer to Roman (leetcode)
89. Intersection of Two Arrays II (leetcode)
90. Interval List Intersections (leetcode)
91. Jewels and Stones (leetcode)
92. Line Reflection (leetcode)
93. Matrix Diagonal Sum (leetcode)
94. Maximize Distance to Closest Person (leetcode)
95. Meeting Rooms (leetcode)
96. Meeting Rooms II (leetcode)
97. Merge Intervals (leetcode)
98. Merge Sorted Array (leetcode)
99. Missing Number (leetcode)
100. Move Zeroes (leetcode)
101. Number of Students Doing Homework at a Given Time (leetcode)
102. Perfect Squares (leetcode)
103. Roman to Integer (leetcode)
104. Rotate Image (leetcode)
105. Single Number (leetcode)
106. Spiral Matrix II (leetcode)
107. Top K Frequent Elements (leetcode)
108. Top K Frequent Words (leetcode)
109. Two Sum (leetcode)
