国产av日韩一区二区三区精品,成人性爱视频在线观看,国产,欧美,日韩,一区,www.成色av久久成人,2222eeee成人天堂

Maison Java javaDidacticiel Fusionner les cha?nes alternativement

Fusionner les cha?nes alternativement

Jan 06, 2025 pm 04:18 PM

Merge Strings Alternately

Hey les codeurs?! J'espère que tu vas bien. Je suis ravi de partager mes solutions pour la série LeetCode-75, qui couvre 75 problèmes essentiels pour vous aider à vous préparer aux entretiens de codage.

Dans chaque article, je présenterai ma solution ainsi qu'une explication détaillée de mon approche. N'hésitez pas à laisser des questions ou des suggestions d'amélioration dans les commentaires. J'ai hate de collaborer et de discuter avec vous ! Bon codage?!

J'ai ajouté ici le lien pour le problème : Fusionner les cha?nes en alternance

Description du problème

Vous recevez deux cha?nes mot1 et mot2. Fusionnez les cha?nes en ajoutant des lettres en ordre alterné, en commen?ant par mot1. Si une cha?ne est plus longue que l'autre, ajoutez les lettres supplémentaires à la fin de la cha?ne fusionnée.

Renvoie la cha?ne fusionnée.

*Exemple 1?: *

Entrée?: mot1 = "abc", mot2 = "pqr"
Sortie?: "apbqcr"
Explication?: La cha?ne fusionnée sera fusionnée ainsi?:
mot1?: a b c
mot2?: p q r
fusionné?: a p b q c r

Exemple 2?:

Entrée?: word1 = "ab", word2 = "pqrs"
Sortie?: "apbqrs"
Explication?: Notez que comme le mot2 est plus long, "rs" est ajouté à la fin.
mot1?: un b
mot2?: p q r s
fusionné?:a p b q r s

** Exemple 3?:**

Entrée?: mot1 = "abcd", mot2 = "pq"
Sortie?: "apbqcd"
Explication?: Notez que comme le mot1 est plus long, "cd" est ajouté à la fin.
mot1?: a b c d
mot2?: p q
fusionné?: a p b q c d

SOLUTION

Intuition

étant donné deux cha?nes, nous devons les fusionner en alternant les caractères de chaque cha?ne. La solution est simple si les deux cha?nes ont la même longueur, mais elles peuvent avoir des longueurs différentes. Nous allons parcourir les deux cha?nes à l'aide de pointeurs, en ajoutant des caractères au résultat jusqu'à ce que les deux pointeurs atteignent la fin.

Approche

  1. Créez un StringBuilder pour stocker les caractères alternés des deux cha?nes.
  2. Créez deux pointeurs pour garder une trace de la position actuelle dans chaque cha?ne.
  3. Itérez les deux cha?nes jusqu'à ce que les deux pointeurs atteignent la fin de leurs cha?nes respectives.
  4. Ajoutez des éléments au StringBuilder si la cha?ne n'est pas vide et incrémentez le pointeur
  5. Renvoyer le StringBuilder

Complexité

  • Complexité temporelle?:
    La complexité temporelle est O(n) où n est la longueur de la cha?ne la plus longue, lorsque nous parcourons les cha?nes.

  • Complexité spatiale?:
    La complexité temporelle est de 0(1) puisque nous utilisons un StringBuilder et quelques variables.

Code

  public String mergeAlternately (String word1, String word2) {
    // ? Create a StringBuilder to build the result string efficiently
    StringBuilder completeWord = new StringBuilder();

    // ? Initialize two pointers to traverse both strings
    int p1 = 0;
    int p2 = 0;

    // ? Iterate through both strings until both pointers reach the end of their resépectives strings
    while (p1 < word1.length() || p2 < word2.length()) {
      // ? Append the current character from words if the pointer is within bounds
      if (p1 < word1.length()) completeWord.append(word1.charAt(p1));
      if (p2 < word2.length()) completeWord.append(word2.charAt(p2));
      p1++;
      p2++;
    }
    // ? Convert the StringBuilder to a string and return it
    return completeWord.toString();
  }

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!

Déclaration de ce site Web
Le contenu de cet article est volontairement contribué par les internautes et les droits d'auteur appartiennent à l'auteur original. Ce site n'assume aucune responsabilité légale correspondante. Si vous trouvez un contenu suspecté de plagiat ou de contrefa?on, veuillez contacter admin@php.cn

Outils d'IA chauds

Undress AI Tool

Undress AI Tool

Images de déshabillage gratuites

Undresser.AI Undress

Undresser.AI Undress

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

AI Clothes Remover

AI Clothes Remover

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

Clothoff.io

Clothoff.io

Dissolvant de vêtements AI

Video Face Swap

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?!

Outils chauds

Bloc-notes++7.3.1

Bloc-notes++7.3.1

éditeur de code facile à utiliser et gratuit

SublimeText3 version chinoise

SublimeText3 version chinoise

Version chinoise, très simple à utiliser

Envoyer Studio 13.0.1

Envoyer Studio 13.0.1

Puissant environnement de développement intégré PHP

Dreamweaver CS6

Dreamweaver CS6

Outils de développement Web visuel

SublimeText3 version Mac

SublimeText3 version Mac

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

Différence entre le hashmap et le hashtable? Différence entre le hashmap et le hashtable? Jun 24, 2025 pm 09:41 PM

La différence entre le hashmap et le hashtable se reflète principalement dans la sécurité des threads, la prise en charge de la valeur nul et les performances. 1. En termes de sécurité des threads, le hashtable est en filetage et ses méthodes sont principalement des méthodes synchrones, tandis que HashMAP n'effectue pas de traitement de synchronisation, qui n'est pas un filetage; 2. En termes de support de valeur nulle, HashMap permet une clé nul et plusieurs valeurs nulles, tandis que le hashtable ne permet pas les clés ou les valeurs nulles, sinon une nulpointerexception sera lancée; 3. En termes de performances, le hashmap est plus efficace car il n'y a pas de mécanisme de synchronisation et le hashtable a une faible performance de verrouillage pour chaque opération. Il est recommandé d'utiliser à la place ConcurrentHashMap.

Pourquoi avons-nous besoin de cours d'emballage? Pourquoi avons-nous besoin de cours d'emballage? Jun 28, 2025 am 01:01 AM

Java utilise des classes de wrapper car les types de données de base ne peuvent pas participer directement aux opérations orientées objet, et les formulaires d'objets sont souvent nécessaires dans les besoins réels; 1. Les classes de collecte ne peuvent stocker que des objets, tels que les listes, l'utilisation de la boxe automatique pour stocker des valeurs numériques; 2. Les génériques ne prennent pas en charge les types de base et les classes d'emballage doivent être utilisées comme paramètres de type; 3. Les classes d'emballage peuvent représenter les valeurs nulles pour distinguer les données non définies ou manquantes; 4. Les cours d'emballage fournissent des méthodes pratiques telles que la conversion de cha?nes pour faciliter l'analyse et le traitement des données, donc dans les scénarios où ces caractéristiques sont nécessaires, les classes de packaging sont indispensables.

Quelles sont les méthodes statiques dans les interfaces? Quelles sont les méthodes statiques dans les interfaces? Jun 24, 2025 pm 10:57 PM

StaticMethodsinInterfaceswereintrocedInjava8TollowutilityfonctionwithIntheInterface self.beforejava8, telfunctionsrequuresepatehelperclasses, leadstodisorganizedCode.now, staticmethodsprovidethrekeyefits: 1) ils sont en train

Comment le compilateur JIT optimise-t-il le code? Comment le compilateur JIT optimise-t-il le code? Jun 24, 2025 pm 10:45 PM

Le compilateur JIT optimise le code à travers quatre méthodes: méthode en ligne, détection et compilation de points chauds, spéculation et dévigtualisation de type et élimination redondante. 1. La méthode en ligne réduit les frais généraux d'appel et inserte fréquemment appelées petites méthodes directement dans l'appel; 2. Détection de points chauds et exécution de code haute fréquence et optimiser de manière centralisée pour économiser des ressources; 3. Type Speculations collecte les informations de type d'exécution pour réaliser des appels de déviptualisation, améliorant l'efficacité; 4. Les opérations redondantes éliminent les calculs et les inspections inutiles en fonction de la suppression des données opérationnelles, améliorant les performances.

Qu'est-ce qu'un bloc d'initialisation d'instance? Qu'est-ce qu'un bloc d'initialisation d'instance? Jun 25, 2025 pm 12:21 PM

Les blocs d'initialisation d'instance sont utilisés dans Java pour exécuter la logique d'initialisation lors de la création d'objets, qui sont exécutés avant le constructeur. Il convient aux scénarios où plusieurs constructeurs partagent le code d'initialisation, l'initialisation du champ complexe ou les scénarios d'initialisation de classe anonyme. Contrairement aux blocs d'initialisation statiques, il est exécuté à chaque fois qu'il est instancié, tandis que les blocs d'initialisation statiques ne s'exécutent qu'une seule fois lorsque la classe est chargée.

Quel est le mot-clé ?final? des variables? Quel est le mot-clé ?final? des variables? Jun 24, 2025 pm 07:29 PM

Injava, thefinalkeywordpreventsavariable'svaluefrombeingchangedafterAsssignment, mais cetsbehaviDiffersFortimitives et objectreferences.forprimitivevariables, finalMakeShevalueConstant, AsinfininTMax_peed = 100; whitereSsignmentCausAnesanerror.ForobjectRe

Quel est le modèle d'usine? Quel est le modèle d'usine? Jun 24, 2025 pm 11:29 PM

Le mode d'usine est utilisé pour encapsuler la logique de création d'objets, ce qui rend le code plus flexible, facile à entretenir et à couplé de manière lache. La réponse principale est: en gérant de manière centralisée la logique de création d'objets, en cachant les détails de l'implémentation et en soutenant la création de plusieurs objets liés. La description spécifique est la suivante: Le mode d'usine remet la création d'objets à une classe ou une méthode d'usine spéciale pour le traitement, en évitant directement l'utilisation de newClass (); Il convient aux scénarios où plusieurs types d'objets connexes sont créés, la logique de création peut changer et les détails d'implémentation doivent être cachés; Par exemple, dans le processeur de paiement, Stripe, PayPal et d'autres instances sont créés par le biais d'usines; Son implémentation comprend l'objet renvoyé par la classe d'usine en fonction des paramètres d'entrée, et tous les objets réalisent une interface commune; Les variantes communes incluent des usines simples, des méthodes d'usine et des usines abstraites, qui conviennent à différentes complexités.

Qu'est-ce que le casting de type? Qu'est-ce que le casting de type? Jun 24, 2025 pm 11:09 PM

Il existe deux types de conversion: implicite et explicite. 1. La conversion implicite se produit automatiquement, comme la conversion INT en double; 2. La conversion explicite nécessite un fonctionnement manuel, comme l'utilisation de (int) MyDouble. Un cas où la conversion de type est requise comprend le traitement de l'entrée des utilisateurs, les opérations mathématiques ou le passage de différents types de valeurs entre les fonctions. Les problèmes qui doivent être notés sont les suivants: transformer les nombres à virgule flottante en entiers tronqueront la partie fractionnaire, transformer les grands types en petits types peut entra?ner une perte de données, et certaines langues ne permettent pas la conversion directe de types spécifiques. Une bonne compréhension des règles de conversion du langage permet d'éviter les erreurs.

See all articles