Ce tutoriel montre deux méthodes pour éliminer les nombres uniformes d'une pile Java. Les piles, adhérant au dernier principe de sortie (LIFO), présentent un défi unique pour ce type de filtrage. Les techniques montrées ici sont adaptables à d'autres scénarios de filtrage au-delà de simplement éliminer les nombres.
Le problème:
Compte tenu d'une pile d'entiers, écrivez un programme Java pour supprimer tous les nombres pair.
Exemples d'entrées et de sorties:
- Entrée 1:
[1, 2, 3, 4, 5]
Sortie 1:[1, 3, 5]
- Entrée 2:
[1, 7, 3, 11, 9]
Sortie 2:[1, 7, 3, 11, 9]
(pas de nombres même à supprimer)
Approches de la solution:
Nous explorerons deux approches distinctes:
-
à l'aide d'une pile auxiliaire: Cette méthode utilise une pile temporaire pour stocker des nombres impairs tout en itérant à travers la pile d'origine.
-
Utilisation de la récursivité: Cette approche récursive traite efficacement la pile, en supprimant même les nombres pendant les appels récursifs.
Méthode 1: pile auxiliaire
Cette approche implique ces étapes:
- Créez un
Stack
temporaire (par exemple,tempStack
). - itérer à travers la pile d'origine, en éclatant chaque élément.
- Si l'élément est impair (vérifiez en utilisant l'opérateur modulo
%
), poussez-le surtempStack
. - Une fois que la pile d'origine est vide, transférez les éléments de
tempStack
à la pile d'origine.
Exemple de code (pile auxiliaire):
import java.util.Stack; public class RemoveEvenElements { public static void removeEven(Stack<Integer> stack) { Stack<Integer> tempStack = new Stack<>(); while (!stack.isEmpty()) { int element = stack.pop(); if (element % 2 != 0) { tempStack.push(element); } } while (!tempStack.isEmpty()) { stack.push(tempStack.pop()); } } public static void main(String[] args) { Stack<Integer> stack = new Stack<>(); stack.push(1); stack.push(2); stack.push(3); stack.push(4); stack.push(5); removeEven(stack); System.out.println(stack); // Output: [1, 3, 5] } }
Complexité du temps et de l'espace (pile auxiliaire):
- Complexité temporelle: o (n) - Nous itraquons à travers la pile deux fois.
- Complexité de l'espace: o (n) - Nous utilisons une pile auxiliaire potentiellement de la même taille que la pile d'entrée.
Méthode 2: Recursion
Cette solution récursive gère élégamment l'élimination du nombre uniforme:
- Case de base: si la pile est vide, retournez.
- éclater l'élément supérieur.
- Appelez récursivement la fonction
removeEven
pour traiter la pile restante. - Après l'appel récursif, vérifiez si l'élément éclaté est étrange. Si c'est le cas, repoussez-le sur la pile.
Exemple de code (Recursion):
import java.util.Stack; public class RemoveEvenElements { public static void removeEven(Stack<Integer> stack) { if (stack.isEmpty()) { return; } int element = stack.pop(); removeEven(stack); if (element % 2 != 0) { stack.push(element); } } public static void main(String[] args) { Stack<Integer> stack = new Stack<>(); stack.push(1); stack.push(2); stack.push(3); stack.push(4); stack.push(5); removeEven(stack); System.out.println(stack); // Output: [1, 3, 5] } }
Complexité du temps et de l'espace (récursivité):
- Complexité temporelle: o (n) - Nous traversons récursivement la pile.
- Complexité de l'espace: o (n) - La pile d'appels récursive peut atteindre la taille de la pile d'entrée dans le pire des cas.
Conclusion:
Les deux méthodes suppriment efficacement les nombres même d'une pile. L'approche de la pile auxiliaire est plus simple, tandis que l'approche récursive offre une solution plus concise et potentiellement légèrement plus efficace (selon l'optimisation du JVM). Le choix dépend de la préférence personnelle et du style de codage. N'oubliez pas que ces techniques peuvent être adaptées pour filtrer les piles en fonction de divers critères.
Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!

Outils d'IA chauds

Undress AI Tool
Images de déshabillage gratuites

Undresser.AI Undress
Application basée sur l'IA pour créer des photos de nu réalistes

AI Clothes Remover
Outil d'IA en ligne pour supprimer les vêtements des photos.

Clothoff.io
Dissolvant de vêtements AI

Video Face Swap
échangez les visages dans n'importe quelle vidéo sans effort grace à notre outil d'échange de visage AI entièrement gratuit?!

Article chaud

Outils chauds

Bloc-notes++7.3.1
éditeur de code facile à utiliser et gratuit

SublimeText3 version chinoise
Version chinoise, très simple à utiliser

Envoyer Studio 13.0.1
Puissant environnement de développement intégré PHP

Dreamweaver CS6
Outils de développement Web visuel

SublimeText3 version Mac
Logiciel d'édition de code au niveau de Dieu (SublimeText3)

Pour gérer correctement les transactions JDBC, vous devez d'abord désactiver le mode de validation automatique, puis effectuer plusieurs opérations, et enfin vous engager ou randonner en fonction des résultats; 1. Appelez Conn.SetAutoCommit (false) pour démarrer la transaction; 2. Exécuter plusieurs opérations SQL, telles que l'insertion et la mise à jour; 3. Appelez Conn.Commit () Si toutes les opérations sont réussies, et appelez Conn.Rollback () Si une exception se produit pour garantir la cohérence des données; Dans le même temps, les ressources TRY-With doivent être utilisées pour gérer les ressources, gérer correctement les exceptions et cl?turer les connexions pour éviter la fuite de connexion; De plus, il est recommandé d'utiliser des pools de connexion et de définir des points de sauvegarde pour réaliser un retour en arrière partiel, et de maintenir les transactions aussi courtes que possible pour améliorer les performances.

Utilisez des classes dans le package Java.Time pour remplacer les anciennes classes de date et de calendrier; 2. Obtenez la date et l'heure actuelles via LocalDate, LocalDateTime et Localtime; 3. Créez une date et une heure spécifiques en utilisant la méthode OF (); 4. Utilisez la méthode plus / moins pour augmenter et diminuer le temps; 5. Utilisez ZonedDateTime et ZoneID pour traiter le fuseau horaire; 6. Format et cha?nes de date d'analyse via DateTimeFormatter; 7. Utilisez instantanément pour être compatible avec les anciens types de dates si nécessaire; Le traitement des dattes dans le Java moderne devrait donner la priorité à l'utilisation de Java.timeapi, qui fournit clairement, immuable et linéaire

Pré-formancetartuptimemoryusage, quarkusandmicronautleadduetocompile-timeprocessingandgraalvsupport, withquarkusofperforming lightbetterine scénarios.

NetworkportsandfirewallsworkTogeTherToenable Communication whileSenSurringSecurity.1.networkportsAreVirtualEndpointsNumberred0–65535, Withwell-connuportslike80 (HTTP), 443 (HTTPS), 22 (SSH), et 25 (SMTP)

La collecte des ordures de Java (GC) est un mécanisme qui gère automatiquement la mémoire, ce qui réduit le risque de fuite de mémoire en récupérant des objets inaccessibles. 1. GC juge l'accessibilité de l'objet de l'objet racine (tel que les variables de pile, les threads actifs, les champs statiques, etc.), et les objets inaccessibles sont marqués comme des ordures. 2. Sur la base de l'algorithme de compensation de marque, marquez tous les objets accessibles et effacez des objets non marqués. 3. Adopter une stratégie de collecte générationnelle: la nouvelle génération (Eden, S0, S1) exécute fréquemment MinorGC; Les personnes agées fonctionnent moins, mais prend plus de temps pour effectuer MajorGC; Metaspace Stores Metadata de classe. 4. JVM fournit une variété de périphériques GC: SerialGC convient aux petites applications; Le parallelGC améliore le débit; CMS réduit

Le choix du bon type HTMLinput peut améliorer la précision des données, améliorer l'expérience utilisateur et améliorer la convivialité. 1. Sélectionnez les types d'entrée correspondants en fonction du type de données, tels que le texte, le courrier électronique, le tel, le numéro et la date, qui peuvent vérifier automatiquement la somme de la somme et l'adaptation au clavier; 2. Utilisez HTML5 pour ajouter de nouveaux types tels que l'URL, la couleur, la plage et la recherche, qui peuvent fournir une méthode d'interaction plus intuitive; 3. Utilisez l'espace réservé et les attributs requis pour améliorer l'efficacité et la précision du remplissage des formulaires, mais il convient de noter que l'espace réservé ne peut pas remplacer l'étiquette.

GradleisthebetterChoiceFormostNewProjectsDuetOtsSuperiorflexibility, Performance et ModerNtoolingSupport.1.gradle’sgroovy / kotlindslismoreConcis

Le report est utilisé pour effectuer des opérations spécifiées avant le retour de la fonction, telles que les ressources de nettoyage; Les paramètres sont évalués immédiatement lorsqu'ils sont reportés et les fonctions sont exécutées dans l'ordre de la dernière entrée (LIFO); 1. Plusieurs éleveurs sont exécutés dans l'ordre inverse des déclarations; 2. Communément utilisé pour le nettoyage sécurisé tel que la fermeture des fichiers; 3. La valeur de retour nommée peut être modifiée; 4. Il sera exécuté même si la panique se produit, adaptée à la récupération; 5. éviter l'abus de report dans les boucles pour éviter la fuite des ressources; Une utilisation correcte peut améliorer la sécurité et la lisibilité du code.
