Skip to content

Latest commit

 

History

History
32 lines (24 loc) · 4.66 KB

recursion.md

File metadata and controls

32 lines (24 loc) · 4.66 KB

Recursion

Principe

la Recursion est un concept où une fonction s'appelle elle-même pour résoudre un problème. Cela permet de résoudre des problèmes complexes en les divisant en sous-problèmes plus simples. La fonction récursive a une condition de base qui arrête l'appel récursif, sinon elle continuerait à s'appeler indéfiniment, entraînant une erreur de dépassement de pile (stack overflow).

Facile

Label Tags Date
21. Merge Two Sorted Lists Linked List, Recursion 15-03-2024
206. Reverse Linked List Linked List, Recursion 09-03-2024
234. Palindrome Linked List Linked List, Two Pointers, Stack, Recursion 22-03-2024
509. Fibonacci Number Math, Dynamic Programming, Memoization, Recursion 08-03-2024

Moyen

Label Tags Date
2. Add Two Numbers Linked List, Math, Recursion 18-02-2024
50. Pow(x, n) Math, Recursion 29-03-2024
143. Reorder List Linked List, Two Pointers, Stack, Recursion 23-03-2024
1823. Find the Winner of the Circular Game Array, Math, Recursion, Queue, Simulation 09-07-2024
2487. Remove Nodes From Linked List Linked List, Stack, Recursion, Monotonic Stack 06-05-2024

Difficile

Label Tags Date
10. Regular Expression Matching String, Dynamic Programming, Recursion 05-03-2024
25. Reverse Nodes in k-Group Linked List, Recursion 26-04-2024
44. Wildcard Matching String, Dynamic Programming, Greedy, Recursion 01-05-2024