Trouvez la plus longue subséquence continu où la différence de chaque paire est au plus p

Question

Étant donné la séquence d'entrée $ x_1, ..., x_n $, trouvez la plus longue subséquence contigue $ x_i, ... x_l $ où chaque paire $ (x_j, x_k) $ satisfait que $ | x_j - x_k | le p $.

J'ai trouvé une solution $ mathcal {o} (n ^ 2) $.

Je suis sûr qu'il existe une meilleure façon, donc je recherche $ mathcal {o} (n) $ ou au moins $ mathcal {o (n log n)} $ solution. Merci pour toute aide!