Algorithm Solutions In Swift
1.0.0
Ce référentiel contient des solutions d'AlgoExpert, Leetcode et HackerRank dans un langage de programmation Swift.
Les suggestions et les contributions sont les bienvenues.
| N ° de série | Problème | Solution | Complexité temporelle | Complexité spatiale | Notes |
|---|---|---|---|---|---|
| 1 | Surface 3D | Lien | _ | _ | _ |
| 2 | Presque trié | Lien | _ | _ | _ |
| 3 | Arbres de recherche binaire | Lien | _ | _ | _ |
| 4 | Dans le monde et | Lien | _ | _ | _ |
| 5 | Convertir la décimale en binaire | Lien | _ | _ | _ |
| 6 | Compter les paires | Lien | _ | _ | _ |
| 7 | Cryptage | Lien | _ | _ | _ |
| 8 | Extra Long Factorials | Lien | _ | _ | _ |
| 9 | Array de Larry | Lien | _ | _ | _ |
| 10 | Fusion | Lien | _ | _ | _ |
| 11 | Chaîne palindrome | Lien | _ | _ | _ |
| 12 | String inversé | Lien | _ | _ | _ |
| 13 | Somme du nombre naturel | Lien | _ | _ | _ |
| 14 | Tic Tac Toe Winner | Lien | _ | _ | _ |
| 15 | Deux cordes | Lien | _ | _ | _ |
| N ° de série | Problème | Solution | Complexité temporelle | Complexité spatiale | Notes |
|---|---|---|---|---|---|
| 1 | 3 Somme la plus proche | Lien | _ | _ | _ |
| 2 | Fusionner les intervalles | Lien | _ | _ | _ |
| 3 | Diviser deux entiers | Lien | _ | _ | _ |
| 4 | Numéro unique | Lien | _ | _ | _ |
| 5 | Élément majoritaire | Lien | _ | _ | _ |
| 6 | Trois numéros Sum Zero | Lien | _ | _ | _ |
| 7 | Recherche binaire | Lien | _ | _ | _ |
| 8 | Première mauvaise version | Lien | _ | _ | _ |
| 9 | Position d'insertion de recherche | Lien | _ | _ | _ |
| 10 | Fusionner les intervalles | Lien | _ | _ | _ |
| 11 | Trier les couleurs | Lien | _ | _ | _ |
| 12 | Design Hashmap | Lien | _ | _ | _ |
| 13 | Carrés d'un tableau trié | Lien | _ | _ | _ |
| 14 | Baignade | Lien | _ | _ | _ |
| 15 | Déplacer les zéros pour terminer | Lien | _ | _ | _ |
| 16 | Deux somme - tableau d'entrée trié | Lien | _ | _ | _ |
| 17 | Triangle de Pascal - II | Lien | _ | _ | _ |
| 18 | Pivoter l'image | Lien | _ | _ | _ |
| 19 | Spiral Matix II | Lien | _ | _ | _ |
| 20 | String inversé | Lien | _ | _ | _ |
| 21 | Mots inversés dans une chaîne | Lien | _ | _ | _ |
| 22 | Rechercher dans une matrice 2D | Lien | _ | _ | _ |
| 23 | Effacer les intervalles qui se chevauchent | Lien | _ | _ | _ |
| 24 | Milieu de la liste liée | Lien | _ | _ | _ |
| 25 | Supprimer le nœud nième de la fin de la liste liée | Lien | _ | _ | _ |
| 26 | Sous-chaîne la plus longue sans répéter les caractères | Lien | _ | _ | _ |
| 27 | Permutation dans une chaîne | Lien | _ | _ | _ |
| 28 | Augmentation de la subséquence du triplet | Lien | _ | _ | _ |
| 29 | Porduct de la table sauf soi | Lien | _ | _ | _ |
| 30 | Sous-tableau de sous-tableau est égal à k | Lien | _ | _ | _ |
| 31 | Ajouter des cordes | Lien | _ | _ | _ |
| 32 | Le plus long palindrome | Lien | _ | _ | _ |
| 33 | Modèle de mot | Lien | _ | _ | _ |
| 34 | Étiquettes de partition | Lien | _ | _ | _ |
| 35 | Groupe anagramme | Lien | _ | _ | _ |
| 36 | Multiplier les cordes | Lien | _ | _ | _ |
| 37 | Remplissage des inondations | Lien | _ | _ | _ |
| 38 | Zone maximale de l'île | Lien | _ | _ | _ |
| 39 | Fusionner deux arbres binaires | Lien | _ | _ | _ |
| 40 | Populatng Suivant Pointeur droit dans chaque nœud | Lien | _ | _ | _ |
| 41 | Trois somme plus petite | Lien | _ | _ | _ |
| 42 | Matrice en spirale | Lien | _ | _ | _ |
| 43 | Parenthèses valides | Lien | _ | _ | _ |
| 44 | Meilleur moment pour acheter et vendre des actions | Lien | _ | _ | _ |
| 45 | Le plus long palindrome | Lien | _ | _ | _ |
| 46 | Sous-ensembles | Lien | _ | _ | _ |
| 47 | Convertir le temps avec des opérations minimales | Lien | _ | _ | _ |
| 48 | Trouver des joueurs avec zéro ou un perd | Lien | _ | _ | _ |
| 49 | Le plus grand échange de chiffres entiers par parité | Lien | _ | _ | _ |
| 50 | Récipient avec la plupart de l'eau | Lien | _ | _ | _ |
| 51 | Formatage des clés de licence | Lien | _ | _ | _ |
| 52 | Adresses e-mail uniques | Lien | _ | _ | _ |
| 53 | Trier par parité | Lien | _ | _ | _ |
| 54 | Sacs maximaux à pleine capacité de rochers | Lien | _ | _ | _ |
| 55 | Rechercher 2D Matrix II | Lien | _ | _ | _ |
| 56 | Supprimer le tableau trié des doublons | Lien | _ | _ | _ |
| 57 | Supprimer | Lien | _ | _ | _ |
| N ° de série | Problème | Solution | Complexité temporelle | Complexité spatiale | Notes |
|---|---|---|---|---|---|
| 1 | Première recherche | Lien | _ | _ | _ |
| 2 | Tableau de produits | Lien | _ | _ | _ |
| 3 | Construction d'arbres de recherche binaire | Lien | _ | _ | _ |
| 4 | Traversage de l'arbre de recherche binaire | Lien | _ | _ | _ |
| 5 | Recherche binaire | Lien | _ | _ | _ |
| 6 | Diamètre de l'arbre binaire | Lien | _ | _ | _ |
| 7 | Somme de branche | Lien | _ | _ | _ |
| 8 | Tri bulle | Lien | _ | _ | _ |
| 9 | Crypteur de chiffre de César | Lien | _ | _ | _ |
| 10 | Photos de classe | Lien | _ | _ | _ |
| 11 | First de recherche en profondeur | Lien | _ | _ | _ |
| 12 | Trouvez la valeur la plus proche dans l'arbre de recherche binaire | Lien | _ | _ | _ |
| 13 | Trouver une boucle dans la liste liée | Lien | _ | _ | _ |
| 14 | Trouver le successeur | Lien | _ | _ | _ |
| 15 | Trouvez trois plus grands chiffres | Lien | _ | _ | _ |
| 16 | Première valeur en double | Lien | _ | _ | _ |
| 17 | Premier personnage non répétitif | Lien | _ | _ | _ |
| 18 | Quatre nombres sommets | Lien | _ | _ | _ |
| 19 | Générer un document | Lien | _ | _ | _ |
| 20 | Inverser le binaire inversé | Lien | _ | _ | _ |
| 21 | Tri insertion | Lien | _ | _ | _ |
| 22 | Plus grande gamme | Lien | _ | _ | _ |
| 23 | Construction de la liste liée | Lien | _ | _ | _ |
| 24 | La plus longue sous-chaîne palindromique | Lien | _ | _ | _ |
| 25 | Le plus long pic | Lien | _ | _ | _ |
| 26 | Somme maximale de sous-ensemble non adjacent | Lien | _ | _ | _ |
| 27 | Fusionner les listes liées | Lien | _ | _ | _ |
| 28 | Fusionner les intervalles qui se chevauchent | Lien | _ | _ | _ |
| 29 | Fusion | Lien | _ | _ | _ |
| 30 | Arbre de recherche binaire à hauteur minimale | Lien | _ | _ | _ |
| 31 | Temps d'attente minimum | Lien | _ | _ | _ |
| 32 | Tableau monotone | Lien | _ | _ | _ |
| 33 | Déplacer l'élément pour terminer | Lien | _ | _ | _ |
| 34 | Profondeurs de nœud | Lien | _ | _ | _ |
| 35 | Changement non constructible | Lien | _ | _ | _ |
| 36 | Nième numéro de Fibonacci | Lien | _ | _ | _ |
| 37 | Chèque de palindrome | Lien | _ | _ | _ |
| 38 | Somme de produit | Lien | _ | _ | _ |
| 39 | Tri rapide | Lien | _ | _ | _ |
| 40 | Supprimer les doublons de la liste liée | Lien | _ | _ | _ |
| 41 | Retirez le nœud kth de la fin | Lien | _ | _ | _ |
| 42 | Inverser Linkedlist | Lien | _ | _ | _ |
| 43 | Encodage de longueur | Lien | _ | _ | _ |
| 44 | Rechercher une plage | Lien | _ | _ | _ |
| 45 | Recherche dans Trised Matrix | Lien | _ | _ | _ |
| 46 | Tri de sélection | Lien | _ | _ | _ |
| 47 | Recherche binaire décalée | Lien | _ | _ | _ |
| 48 | Vérification à cycle unique | Lien | _ | _ | _ |
| 49 | La plus petite différence | Lien | _ | _ | _ |
| 50 | Trimed Squared Break | Lien | _ | _ | _ |
| 51 | Traverse en spirale | Lien | _ | _ | _ |
| 52 | Soi de la sous-table | Lien | _ | _ | _ |
| 53 | Somme de Linkedlist | Lien | _ | _ | _ |
| 54 | Vélo en tandem | Lien | _ | _ | _ |
| 55 | Tri de trois nombres | Lien | _ | _ | _ |
| 56 | Somme de trois chiffres | Lien | _ | _ | _ |
| 57 | Vainqueur du tournoi | Lien | _ | _ | _ |
| 58 | Somme de deux chiffres | Lien | _ | _ | _ |
| 59 | Valider l'arbre de recherche binaire | Lien | _ | _ | _ |
| 60 | Valider la subséquence | Lien | _ | _ | _ |
| 61 | Zigzag Traverse | Lien | _ | _ | _ |
| 62 | Ville de départ valide | Lien | _ | _ | _ |
| 63 | Affectation des tâches | Lien | _ | _ | _ |
| 64 | Récompenses min | Lien | _ | _ | _ |
| 65 | Algorithme de kadanes | Lien | _ | _ | _ |
| 66 | Correspondance du calendrier | Lien | _ | _ | _ |
| 67 | Supports équilibrés | Lien | _ | _ | _ |
| 68 | Chasse aux appartements | Lien | _ | _ | _ |
| 69 | Groupe anagramme | Lien | _ | _ | _ |
| 70 | Adresses IP valides | Lien | _ | _ | _ |
| 71 | Permutations | Lien | _ | _ | _ |
| 72 | Ensembles de puissance | Lien | _ | _ | _ |