1233. Supprimer les sous-dossiers du système de fichiers
Difficulté?:Moyen
Sujets?:Array, String, Depth-First Search, Trie
étant donné une liste de dossiers, renvoyez les dossiers après avoir supprimé tous les sous-dossiers dans ces dossiers. Vous pouvez renvoyer la réponse dans n'importe quel ordre.
Si un dossier[i] se trouve dans un autre dossier[j], il est appelé un sous-dossier de celui-ci. Un sous-dossier du dossier[j] doit commencer par dossier[j], suivi d'un "/". Par exemple, "/a/b" est un sous-dossier de "/a", mais "/b" n'est pas un sous-dossier de "/a/b/c".
Le format d'un chemin est une ou plusieurs cha?nes concaténées de la forme?: '/' suivie d'une ou plusieurs lettres anglaises minuscules.
- Par exemple, "/leetcode" et "/leetcode/problems" sont des chemins valides alors qu'une cha?ne vide et "/" ne le sont pas.
Exemple 1?:
- Entrée?: dossier = ["/a","/a/b","/c/d","/c/d/e","/c/f"]
- Sortie?: ["/a","/c/d","/c/f"]
- Explication?: Les dossiers "/a/b" sont un sous-dossier de "/a" et "/c/d/e" se trouvent à l'intérieur du dossier "/c/d" dans notre système de fichiers.
Exemple 2?:
- Entrée?: dossier = ["/a","/a/b/c","/a/b/d"]
- Sortie?: ["/a"]
- Explication?: Les dossiers "/a/b/c" et "/a/b/d" seront supprimés car ce sont des sous-dossiers de "/a".
Exemple 3?:
- Entrée?: dossier = ["/a/b/c","/a/b/ca","/a/b/d"]
- Sortie?: ["/a/b/c","/a/b/ca","/a/b/d"]
Contraintes?:
- 1 <= dossier.length <= 4 * 104
- 2 <= dossier[i].length <= 100
- le dossier[i] ne contient que des lettres minuscules et '/'.
- dossier[i] commence toujours par le caractère '/'.
- Chaque nom de dossier est unique.
Indice?:
- Trier les dossiers lexicographiquement.
- Insérez l'élément actuel dans un tableau, puis bouclez jusqu'à ce que nous nous débarrassions de tous leurs sous-dossiers, répétez cette opération jusqu'à ce qu'il ne reste plus aucun élément.
Solution?:
Nous pouvons utiliser une combinaison de tri et de comparaison de cha?nes. Les étapes ci-dessous décrivent une solution en PHP?:
Trier les dossiers lexicographiquement?: Le tri des chemins de dossier par ordre lexicographique garantit que tout sous-dossier suivra immédiatement son dossier parent. Par exemple, "/a" sera suivi de "/a/b" dans la liste triée, ce qui nous permettra de vérifier facilement les relations entre les sous-dossiers.
Identifier et filtrer les sous-dossiers?: Nous pouvons parcourir la liste triée, en vérifiant si le chemin du dossier actuel est un sous-dossier du chemin précédemment ajouté. Si c'est le cas, nous l'ignorons. Sinon, nous l'ajoutons à notre liste de résultats.
Implémenter la solution en PHP?: Nous gardons une trace du dernier chemin du dossier ajouté à la liste des résultats. Si le dossier actuel commence par ce dernier dossier et est immédiatement suivi d'un /, il s'agit d'un sous-dossier et doit être ignoré.
Implémentons cette solution en PHP : 1233. Supprimer les sous-dossiers du système de fichiers
Explication:
Tri?: La fonction sort() organise les dossiers par ordre lexicographique. Cela facilite la recherche des relations entre les sous-dossiers, car les sous-dossiers suivront directement leurs dossiers parents.
Parcourez chaque dossier?:
- Si le résultat est vide (première itération) ou si le chemin du dossier courant ne commence pas par le dernier dossier ajouté suivi d'un /, ce n'est pas un sous-dossier et est ajouté au tableau résultat.
- S'il commence par le chemin du dernier dossier et est immédiatement suivi d'un /, il s'agit d'un sous-dossier et nous ignorons son ajout au résultat.
Résultat?: La fonction renvoie le résultat, qui contient uniquement les dossiers racine, à l'exclusion des sous-dossiers.
Cette approche est efficace avec une complexité temporelle de O(n log n) en raison de l'étape de tri, et le balayage linéaire a O(n ), ce qui en fait une bonne solution pour des entrées plus importantes dans les limites du problème.
Liens de contact
Si vous avez trouvé cette série utile, pensez à donner une étoile au référentiel sur GitHub ou à partager la publication sur vos réseaux sociaux préférés ?. Votre soutien signifierait beaucoup pour moi !
Si vous souhaitez du contenu plus utile comme celui-ci, n'hésitez pas à me suivre?:
- GitHub
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)

Les problèmes et les solutions courants pour la portée de la variable PHP incluent: 1. La variable globale ne peut pas être accessible dans la fonction, et elle doit être transmise en utilisant le mot-clé ou le paramètre global; 2. La variable statique est déclarée avec statique, et elle n'est initialisée qu'une seule fois et la valeur est maintenue entre plusieurs appels; 3. Des variables hyperglobales telles que $ _get et $ _post peuvent être utilisées directement dans n'importe quelle portée, mais vous devez faire attention au filtrage s?r; 4. Les fonctions anonymes doivent introduire des variables de portée parents via le mot clé Utiliser, et lorsque vous modifiez les variables externes, vous devez passer une référence. La ma?trise de ces règles peut aider à éviter les erreurs et à améliorer la stabilité du code.

Pour gérer en toute sécurité les téléchargements de fichiers PHP, vous devez vérifier la source et taper, contr?ler le nom et le chemin du fichier, définir les restrictions du serveur et traiter les fichiers multimédias deux fois. 1. Vérifiez la source de téléchargement pour empêcher le CSRF via le jeton et détecter le type de mime réel via FINFO_FILE en utilisant le contr?le de liste blanche; 2. Renommez le fichier à une cha?ne aléatoire et déterminez l'extension pour la stocker dans un répertoire non Web en fonction du type de détection; 3. La configuration PHP limite la taille de téléchargement et le répertoire temporaire Nginx / Apache interdit l'accès au répertoire de téléchargement; 4. La bibliothèque GD résait les images pour effacer des données malveillantes potentielles.

Il existe trois méthodes courantes pour le code de commentaire PHP: 1. Utiliser // ou # pour bloquer une ligne de code, et il est recommandé d'utiliser //; 2. Utiliser /.../ pour envelopper des blocs de code avec plusieurs lignes, qui ne peuvent pas être imbriquées mais peuvent être croisées; 3. Compétences combinées Commentaires tels que l'utilisation / if () {} / pour contr?ler les blocs logiques, ou pour améliorer l'efficacité avec les touches de raccourci de l'éditeur, vous devez prêter attention aux symboles de fermeture et éviter les nidification lorsque vous les utilisez.

AgeneratorInphpisamemory-EfficientwaytoterateOrgedatasetsByyieldingValuesonEatatimeIntedofreturningThemallAtonce.1.GeneratorsUsEtheieldKeywordToproduceValuesondemand, ReducingMemoryUsage.2.TheyAreusefulForHandlingBigloops, ReadingLargeFiles, OR OR.

La clé pour rédiger des commentaires PHP est de clarifier l'objectif et les spécifications. Les commentaires devraient expliquer "pourquoi" plut?t que "ce qui a été fait", en évitant la redondance ou trop de simplicité. 1. Utilisez un format unifié, tel que DocBlock (/ * /) pour les descriptions de classe et de méthode afin d'améliorer la lisibilité et la compatibilité des outils; 2. Soulignez les raisons de la logique, telles que pourquoi les sauts JS doivent être sortis manuellement; 3. Ajoutez une description d'une vue d'ensemble avant le code complexe, décrivez le processus dans les étapes et aidez à comprendre l'idée globale; 4. Utilisez TODO et FIXME Rationalement pour marquer des éléments et des problèmes de taches pour faciliter le suivi et la collaboration ultérieurs. De bonnes annotations peuvent réduire les co?ts de communication et améliorer l'efficacité de la maintenance du code.

Toléarnphpeffective, startBySettingUpAlocalServerERironmentUsingToolsLILYXAMPPANDACODEDITERLIGHILLEVSCODE.1) INSTRUSITIONXAMPFORAPACHE, MYSQL, ANDPHP.2) USACODEDEDITORFORSYNTAXSUPPORT.3)

Toinstallphpquickly, usexAmpPonWindowsorHomebrewonMacos.1.onwindows, downloadAndInstallxAmppp, selectComponents, startapache et placefilesInhtdocs.2.

En PHP, vous pouvez utiliser des crochets ou des accolades bouclées pour obtenir des caractères d'index spécifiques à la cha?ne, mais les crochets sont recommandés; L'index commence à partir de 0 et l'accès à l'extérieur de la plage renvoie une valeur nulle et ne peut pas se voir attribuer une valeur; MB_substr est nécessaire pour gérer les caractères multi-octets. Par exemple: $ str = "Hello"; echo $ str [0]; sortie h; et les caractères chinois tels que MB_substr ($ str, 1,1) doivent obtenir le résultat correct; Dans les applications réelles, la longueur de la cha?ne doit être vérifiée avant le boucle, les cha?nes dynamiques doivent être vérifiées pour la validité et les projets multilingues recommandent d'utiliser des fonctions de sécurité multi-octets uniformément.
