array.md

Array

Principe

Un Array ou Tableau est une structure de données permettant de stocker des éléments. Ils ont généralement une taille définie et les éléments peuvent être récupérés de manière constante en fonction de leur position dans le tableau.

Un tableau peut avoir plusieurs dimensions si ses éléments sont eux-mêmes des tableaux.

Illustration d'un tableau a une dimension:

Facile

Label	Tags	Date
1. Two Sum	Array, Hash Table	18-02-2024
26. Remove Duplicates from Sorted Array	Array, Two Pointers	29-03-2024
27. Remove Element	Array, Two Pointers	29-03-2024
35. Search Insert Position	Array, Binary Search	09-03-2024
66. Plus One	Array, Math	29-03-2024
75. Sort Colors	Array, Two Pointers, Sorting	12-06-2024
88. Merge Sorted Array	Array, Two Pointers, Sorting	21-02-2024
118. Pascal's Triangle	Array, Dynamic Programming	07-03-2024
119. Pascal's Triangle II	Array, Dynamic Programming	07-03-2024
121. Best Time to Buy and Sell Stock	Array, Dynamic Programming	07-03-2024
169. Majority Element	Array, Hash Table, Divide and Conquer, Sorting, Counting	12-04-2024
219. Contains Duplicate II	Array, Hash Table, Sliding Window	30-03-2024
228. Summary Ranges	Array	31-03-2024
283. Move Zeroes	Array, Two Pointers	12-03-2024
303. Range Sum Query - Immutable	Array, Design, Prefix Sum	26-02-2024
349. Intersection of Two Arrays	Array, Hash Table, Binary Search, Sorting	10-03-2024
463. Island Perimeter	Array, Depth-First Search, Breadth-First Search, Matrix	27-04-2024
575. Distribute Candies	Array, Hash Table	28-04-2024
605. Can Place Flowers	Array, Greedy	20-02-2024
643. Maximum Average Subarray I	Array, Sliding Window	13-03-2024
704. Binary Search	Array, Binary Search	09-03-2024
706. Design HashMap	Array, Hash Table, Linked List, Design, Hash Function	09-03-2024
717. 1-bit and 2-bit Characters	Array	27-04-2024
724. Find Pivot Index	Array, Prefix Sum	26-02-2024
744. Find Smallest Letter Greater Than Target	Array, Binary Search	09-03-2024
746. Min Cost Climbing Stairs	Array, Dynamic Programming	08-03-2024
977. Squares of a Sorted Array	Array, Two Pointers, Sorting	02-03-2024
997. Find the Town Judge	Array, Hash Table, Graph	22-02-2024
1207. Unique Number of Occurrences	Array, Hash Table	16-03-2024
1351. Count Negative Numbers in a Sorted Matrix	Array, Binary Search, Matrix	09-03-2024
1413. Minimum Value to Get Positive Step by Step Sum	Array, Prefix Sum	27-02-2024
1431. Kids With the Greatest Number of Candies	Array	20-02-2024
1480. Running Sum of 1d Array	Array, Prefix Sum	27-02-2024
1588. Sum of All Odd Length Subarrays	Array, Prefix Sum, Math	27-02-2024
1598. Crawler Log Folder	Array, String, Stack	10-07-2024
1732. Find the Highest Altitude	Array, Prefix Sum	28-02-2024
1854. Maximum Population Year	Array, Prefix Sum, Counting	26-02-2024
1893. Check if All the Integers in a Range Are Covered	Array, Prefix Sum, Hash Table	26-02-2024
1991. Find the Middle Index in Array	Array, Prefix Sum	26-02-2024
2215. Find the Difference of Two Arrays	Array, Hash Table	14-03-2024
2418. Sort the People	Array, Hash Table, String, Sorting	22-07-2024
2441. Largest Positive Integer That Exists With Its Negative	Array, Hash Table, Two Pointers, Sorting	03-05-2024
2540. Minimum Common Value	Array, Hash Table, Two Pointers, Binary Search	09-03-2024
2574. Left and Right Sum Differences	Array, Prefix Sum	21-05-2024
2678. Number of Senior Citizens	Array, String	01-08-2024
2798. Number of Employees Who Met the Target	Array	02-07-2024
2824. Count Pairs Whose Sum is Less than Target	Array, Two Pointers, Binary Search, Sorting	30-06-2024
2859. Sum of Values at Indices With K Set Bits	Array, Bit Manipulation	30-06-2024
2942. Find Words Containing Character	Array, String	27-06-2024
3005. Count Elements With Maximum Frequency	Array, Hash Table, Counting	08-03-2024
3028. Ant on the Boundary	Array, Prefix Sum, Simulation	26-02-2024
3065. Minimum Operations to Exceed Threshold Value I	Array	02-03-2024
3079. Find the Sum of Encrypted Integers	Array, Math	16-03-2024
3095. Shortest Subarray With OR at Least K I	Array, Bit Manipulation, Sliding Window	11-05-2024
3127. Make a Square with the Same Color	Array, Matrix, Enumeration	27-03-2024
3142. Check if Grid Satisfies Conditions	Array, Matrix	11-05-2024

Moyen

Label	Tags	Date
11. Container With Most Water	Array, Two Pointers, Greedy	18-04-2024
33. Search in Rotated Sorted Array	Array, Binary Search	03-05-2024
34. Find First and Last Position of Element in Sorted Array	Array, Binary Search	09-03-2024
36. Valid Sudoku	Array, Hash Table, Matrix	25-03-2024
54. Spiral Matrix	Array, Matrix, Simulation	09-08-2024
56. Merge Intervals	Array, Sorting	31-03-2024
57. Insert Interval	Array	17-03-2024
59. Spiral Matrix II	Array, Matrix, Simulation	09-08-2024
79. Word Search	Array, String, Backtracking, Matrix	03-04-2024
80. Remove Duplicates from Sorted Array II	Array, Two Pointers	29-03-2024
198. House Robber	Array, Dynamic Programming	21-03-2024
200. Number of Islands	Array, Depth-First Search, Breadth-First Search, Union Find, Matrix	19-04-2024
238. Product of Array Except Self	Array, Prefix Sum	22-02-2024
289. Game of Life	Array, Matrix, Simulation	06-03-2024
334. Increasing Triplet Subsequence	Array, Greedy	26-02-2024
380. Insert Delete GetRandom O(1)	Array, Hash Table, Math, Design, Randomized	06-04-2024
442. Find All Duplicates in an Array	Array, Hash Table	25-02-2024
452. Minimum Number of Arrows to Burst Balloons	Array, Greedy, Sorting	18-03-2024
542. 01 Matrix	Array, Dynamic Programming, Breadth-First Search, Matrix	27-04-2024
713. Subarray Product Less Than K	Array, Sliding Window	27-03-2024
735. Asteroid Collision	Array, Stack, Simulation	18-04-2024
752. Open the Lock	Array, Hash Table, String, Breadth-First Search	22-04-2024
885. Spiral Matrix III	Array, Matrix, Simulation	09-08-2024
934. Shortest Bridge	Array, Depth-First Search, Breadth-First Search, Matrix	29-03-2024
948. Bag of Tokens	Array, Greedy, Two Pointers, Sorting	04-03-2024
1052. Grumpy Bookstore Owner	Array, Sliding Window	22-06-2024
1110. Delete Nodes And Return Forest	Array, Hash Table, Tree, Depth-First Search, Binary Tree	17-07-2024
1438. Longest Continuous Subarray With Absolute Diff Less Than or Equal to Limit	Array, Queue, Sliding Window, Heap (Priority Queue), Ordered Set, Monotonic Queue	23-06-2024
1679. Max Number of K-Sum Pairs	Array, Two Pointers, Sorting, Hash Table	13-03-2024
1701. Average Waiting Time	Array, Simulation	09-07-2024
1823. Find the Winner of the Circular Game	Array, Math, Recursion, Queue, Simulation	09-07-2024
2191. Sort the Jumbled Numbers	Array, Sorting	24-07-2024
2196. Create Binary Tree From Descriptions	Array, Hash Table, Tree, Binary Tree	15-07-2024
2326. Spiral Matrix IV	Array, Matrix, Simulation, Linked List	09-08-2024
2812. Find the Safest Path in a Grid	Array, Binary Search, Breadth-First Search, Union Find, Matrix	15-05-2024
2958. Length of Longest Subarray With at Most K Frequency	Array,Hash Table, Sliding Window	26-06-2024
2962. Count Subarrays Where Max Element Appears at Least K Times	Array, Sliding Window	26-06-2024
2976. Minimum Cost to Convert String I	Array, String, Graph, Shortest Path	27-07-2024
2997. Minimum Number of Operations to Make Array XOR Equal to K	Array, Bit Manipulation	22-06-2024
3011. Find if Array Can Be Sorted	Array, Bit Manipulation, Sorting	22-06-2024
3066. Minimum Operations to Exceed Threshold Value II	Array, Heap (Priority Queue), Simulation	02-03-2024
3075. Maximize Happiness of Selected Children	Array, Greedy, Sorting	09-05-2024
3080. Mark Elements on Array by Performing Queries	Array, Hash Table, Sorting, Heap (Priority Queue), Simulation	16-03-2024
3096. Minimum Levels to Gain More Points	Array, Prefix Sum	30-05-2024
3097. Shortest Subarray With OR at Least K II	Array, Bit Manipulation, Sliding Window	11-05-2024
3101. Count Alternating Subarrays	Array, Math	11-05-2024
3128. Right Triangles	Array, Hash Table, Math, Combinatorics, Counting	10-05-2024
3143. Maximum Points Inside the Square	Array, Hash Table, String, Binary Search, Sorting	06-07-2024
3217. Delete Nodes From Linked List Present in Array	Array, Hash Table,Linked List	06-09-2024

Difficile

Label	Tags	Date
4. Median of Two Sorted Arrays	Array, Binary Search, Divide and Conquer	19-02-2024
41. First Missing Positive	Array, Hash Table	26-03-2024
42. Trapping Rain Water	Array, Two Pointers, Dynamic Programming, Stack, Monotonic Stack	20-05-2024
68. Text Justification	Array, String, Simulation	10-06-2024
502. IPO	Array, Greedy, Sorting, Heap (Priority Queue)	15-06-2024
2751. Robot Collisions	Array, Stack, Sorting, Simulation	13-07-2024