#Arrays
5 articles avec ce tag.
Algorithmes & Structures de données
Best Time to Buy and Sell Stock
prices[i] est le prix d'une action le jour i. Tu dois acheter UN jour puis vendre UN jour plus tard. Renvoie le profit maximum possible (0 si aucun profit n'est possible).
Facile
·
2 min
Algorithmes & Structures de données
First Missing Positive
Trouve le plus petit entier POSITIF (≥ 1) absent d'un tableau non trié — en O(N) temps et O(1) espace supplémentaire. Ces contraintes interdisent le tri ET le HashSet.
Difficile
·
2 min
Algorithmes & Structures de données
Majority Element
Trouve l'élément qui apparaît PLUS de N/2 fois dans le tableau (il existe toujours). Ex : [2,2,1,1,1,2,2] → 2.
Facile
·
2 min
Algorithmes & Structures de données
Plus One
Un grand entier est représenté par un tableau de chiffres (chiffre de poids fort en premier). Ajoute 1 et renvoie le tableau résultat. Ex : [1,2,9] → [1,3,0], [9,9] → [1,0,0].
Facile
·
2 min
Algorithmes & Structures de données
Product of Array Except Self
Renvoie un tableau où result[i] est le produit de TOUS les éléments SAUF nums[i] — sans utiliser la division, en O(N).
Moyen
·
2 min