Algorithmes sur les tableaux : recherche binaire, manipulation et fenêtres glissantes
Caractéristiques des talbeaux
Un tableau stocke des éléments de même type dans des emplacements mémoire contigus. L'accès se fait via un indice entier commençant à 0. Les éléments ne peuvent pas être supprimés physiquement ; on ne peut que les écraser.
Recherche binaire (LeetCode 704)
Rechercher une valeur cible dans un tableau trié en temps O( ...
Publié le 3 août à 02h01
Maximisation des points par la technique de la fenêtre glissante
Énoncé du problème
Vous disposez d'un tableau d'entiers cardPoints représentant les points de chaque carte disposées en ligne. À chaque étape, vous pouvez prendre une carte soit au début, soit à la fin de la ligne. Vous devez prendre exactement k cartes au total.
Votre score final correspond à la somme des points de toutes les cartes que vous a ...
Publié le 19 juin à 06h31