LeetCode 88.27 88. Combinez deux tableaux ordonnés 27. Supprimez des éléments

88. Combinez deux tableaux ordonnés

Insérez la description de l'image ici
Idée:
mettez d'abord le tableau 2 dans le tableau 1, puis triez.

Insérez la description de l'image ici
Insérez la description de l'image ici
En examinant le problème de résolution de problèmes, j'ai trouvé que l'utilisation directe de tranches est facile à lire. La complexité temporelle et la complexité spatiale sont les mêmes car le découpage puis l'assignation utilisent une opération similaire à une boucle for.
Insérez la description de l'image ici
Insérez la description de l'image ici
Longue connaissance.

27. Supprimer des éléments

Insérez la description de l'image ici
Idées
Parcourez le tableau égal à val à supprimer. Mais l'utilisation de del déplacera automatiquement le tableau vers l'avant après la suppression, et laissera l'indice continuer à être égal à maintenant après la suppression. Enfin, la longueur du tableau est renvoyée.
Bien sûr, c'est inefficace. Bien que cela puisse être réalisé, c'est très idiot! ! !
Insérez la description de l'image ici
Insérez la description de l'image ici

On constate que l'ordre inverse est utilisé pour enregistrer l'opération consistant à laisser l'indice inchangé après la suppression.
Insérez la description de l'image ici
Insérez la description de l'image ici

Je suppose que tu aimes

Origine blog.csdn.net/qq_43710889/article/details/108538807
conseillé
Classement