2762. Sous-réseaux continus

2762. Sous-réseaux continus

Difficulté : moyenne

Sujets :Fenêtre coulissante,Tableau,Ensemble commandé,Tas (file d'attente prioritaire),File d'attente,File d'attente monotone,Deux pointeurs,Carte ordonnée,Table de hachage,Programmation dynamique,Compte,Mathématiques,Arbre de recherche binaire,Arbre de segments,Arbre,Empiler,Recherche binaire,Pile monotone,Mémorisation,Itérateur,Cupide,Recherche en profondeur d'abord,Récursion

Vous recevez un tableau d’entiers indexés à 0chiffres. Un sous-tableau dechiffresest dit continu si :

• Laisserje,je + 1, ...,jêtre les indices du sous-tableau. Alors, pour chaque paire d'indicesje <= i1, i2 <= j,0 <= |nums[i1] - nums[i2]| <= 2.

Renvoie le nombre total de sous-tableaux continus.

Un sous-tableau est une séquence contiguë non vide d’éléments au sein d’un tableau.

Exemple 1 :

• Entrée : nombres = [5,4,2,4]
• Sortie : 8
• Explication:
  • Sous-tableau contin...
    [Courte citation de 8% de l'article original]