368. Sous-ensemble divisible le plus grand

DEV - 06/04
368. Sous-ensemble divisible la plus grande difficulté: sujets moyens: tableau, mathématiques, programmation dynamique, ...

368. Sous-ensemble divisible le plus grand

Difficulté: moyen

Sujets:Tableau,Mathématiques,Programmation dynamique,Tri

Étant donné un ensemble d'entiers positifs distinctsnombres, retourner le plus grand sous-ensemblerépondretel que chaque paire(Répondez [i], répondez [J])d'éléments de ce sous-ensemble satisfait:

  • Réponse [i]% Réponse [J] == 0, ou
  • Réponse [J]% Réponse [i] == 0

S'il existe plusieurs solutions, renvoyez l'une d'entre elles.

Exemple 1:

  • Entrée: nums = [1,2,3]
  • Sortie: [1,2]
  • Explication: [1,3] est également acceptée.

Exemple 2:

  • Entrée: nums = [1,2,4,8]
  • Sortie: [1,2,4,8]

Contraintes:

  • 1 <= nums.length <= 1000
  • 1 <= num [i] <= 2 * 109
  • Tous les entiers da...
    [Courte citation de 8% de l'article original]
Loading...