Divide and Conquer ou Diviser pour régner est une technique algorithmique où un problème complexe est divisé en problèmes plus petits et plus simples à résoudre. Ensuite, les solutions des sous-problèmes sont combinées pour obtenir la solution du problème complexe. Cette approche permet souvent de résoudre des problèmes difficiles de manière plus efficace en les décomposant en parties gérables.
Trois étapes (diviser, régner, combiner) illustrées avec l'algorithme du tri fusion:
| Label | Tags | Date |
|---|---|---|
| 169. Majority Element | Array, Hash Table, Divide and Conquer, Sorting, Counting |
12-04-2024 |
| Label | Tags | Date |
|---|---|---|
| 1382. Balance a Binary Search Tree | Divide and Conquer, Greedy, Tree, Depth-First Search, Binary Search Tree, Binary Tree |
26-06-2024 |
| Label | Tags | Date |
|---|---|---|
| 4. Median of Two Sorted Arrays | Array, Binary Search, Divide and Conquer |
19-02-2024 |
| 23. Merge k Sorted Lists | Linked List, Divide and Conquer, Heap (Priority Queue), Merge Sort |
25-03-2024 |