LeetCode 5

Deux exercices LeetCode pour ces vacances.

• Maximum Subarray : https://leetcode.com/problems/maximum-subarray. Il doit être résolu en complexité linéaire.
• Longest Palindromic Substring : https://leetcode.com/problems/longest-palindromic-substring.

Indice 1er exercice

Parcourir chaque indice du tableau en conservant la somme maximale se terminant à cet indice.

Indice 2ème exercice

Utiliser un algorithme par programmation dynamique en calculant b[i][j] qui vaut vrai si la sous-chaîne d'indice i à j est un palindrome.