leet code
1.0.0
Avertissement : les questions ici n'ont rien à voir avec l'entretien spécifique et n'ont aucune direction ; ces questions sont l'expérience et le résumé que j'ai accumulés en travaillant dur pour répondre aux questions !
Ce site est ouvert depuis plus de 7 ans et je suis très heureux qu'il puisse aider les personnes dans le besoin. Les informations sont précieuses et les connaissances n'ont pas de prix. Chaque fois que j'ai du temps libre, je maintiendrai ce référentiel et donnerai certaines de mes réflexions. et des idées aux amis qui résolvent des questions. Donnons une brève introduction :
Code Leet# | Problème | Niveau | Balises | Temps | Espace | Langue | Séquence |
---|---|---|---|---|---|---|---|
N / A | Jeu de saut II.java | Dur | [Tableau, Coordonnée DP, DP, Gourmand] | Sur) | O(1) | Java | 0 |
N / A | Numéro majoritaire II.java | Moyen | [Énumération, gourmand] | Java | 1 | ||
N / A | Rechercher une matrice 2D II.java | Moyen | [Recherche binaire, diviser et conquérir] | Java | 2 | ||
N / A | Plages manquantes.java | Moyen | [Tableau] | Java | 3 | ||
N / A | Successeur de l'ordre dans BST.java | Moyen | [BST,Arbre] | Java | 4 | ||
N / A | Convertir l'entier A en entier B.java | Facile | [Manipulation des bits] | Java | 5 | ||
N / A | Sac à dos VI.java | Moyen | [Sac à dos DP, DP] | Java | 6 | ||
N / A | Occurrence totale de Target.java | Moyen | [] | Java | 7 | ||
N / A | Voleur de maison III.java | Moyen | [DFS, DP, Statut DP, Arbre] | Java | 8 | ||
N / A | Somme maximale du chemin de l'arbre binaire II.java | Moyen | [DFS,Arbre] | Java | 9 | ||
N / A | Sac à dos V.java | Moyen | [Sac à dos DP, DP] | Java | 10 | ||
N / A | Numéro le plus proche dans le tableau trié.java | Facile | [Recherche binaire] | Java | 11 | ||
N / A | Convertir une expression en notation polonaise.java | Dur | [Arbre binaire, DFS, arbre d'expression, pile] | Java | 12 | ||
N / A | Numéro manquant.java | Facile | [Tableau, manipulation de bits, mathématiques] | Java | 13 | ||
N / A | Restaurer les adresses IP.java | Moyen | [Retour en arrière, DFS, chaîne] | Java | 14 | ||
N / A | Cycle de liste chaînée II.java | Moyen | [Liste chaînée, Mathématiques, Deux pointeurs] | Java | 15 | ||
N / A | Arbre de recherche binaire unique.java | Moyen | [BST, DP, arbre] | Java | 16 | ||
N / A | Le plus grand nombre.java | Moyen | [Trier] | Java | 17 | ||
N / A | Chaîne inversée.java | Facile | [Chaîne, deux pointeurs] | Java | 18 | ||
N / A | Triangles.java | Moyen | [Tableau, Coordonnées DP, DFS, DP, Mémoisation] | Java | 19 | ||
N / A | Saut de grenouille.java | Dur | [DP, table de hachage] | Java | 20 | ||
N / A | RésuméRanges.java | Moyen | [Tableau] | Java | vingt-et-un | ||
N / A | Fenêtre coulissante Median.java | Dur | [Conception, Heap, MaxHeap, MinHeap, Fenêtre coulissante] | Java | vingt-deux | ||
N / A | Numéro unique III.java | Moyen | [Manipulation des bits] | Java | vingt-trois | ||
N / A | Zéros de fin.java | Facile | [Mathématiques] | Java | vingt-quatre | ||
N / A | Puissance rapide.java | Moyen | [DFS, Diviser pour régner] | Java | 25 | ||
N / A | Rectangle parfait.java | Dur | [Conception, Géométrie, Table de hachage] | Java | 26 | ||
N / A | Distance totale de Hamming.java | Moyen | [Manipulation des bits] | Sur) | O(1), tableau 32 bits | Java | 27 |
N / A | Modèle de mot.java | Facile | [] | Java | 28 | ||
N / A | Two Sum IV - L'entrée est un BST.java | Facile | [Arbre] | Java | 29 | ||
N / A | Comptez 1 dans Binary.java | Facile | [Manipulation des bits] | Java | 30 | ||
N / A | Deux listes Sum.java | Moyen | [Liste liée] | Java | 31 | ||
N / A | Aplatir le vecteur 2D.java | Moyen | [Conception] | Java | 32 | ||
N / A | Distance de Hamming.java | Facile | [] | Java | 33 | ||
N / A | Recherchez le composant connecté faible dans le graphe dirigé.java | Moyen | [Trouver un syndicat] | Java | 34 | ||
N / A | Nombre minimum d'intervalle.java | Moyen | [Recherche binaire, diviser pour mieux régner, charpie, arborescence de segments] | Java | 35 | ||
N / A | Jeu de pierre.java | Moyen | [DP] | Java | 36 | ||
N / A | Sous-séquence continue croissante la plus longue II.java | Moyen | [Tableau, Coordonnées DP, DP, Mémoisation] | Java | 37 | ||
N / A | PlusOne.java | Facile | [Tableau, Mathématiques] | Java | 38 | ||
N / A | Peindre une clôture.java | Facile | [DP, Séquence DP] | Sur) | Sur) | Java | 39 |
N / A | Réflexion de ligne.java | Moyen | [Table de hachage, mathématiques] | Sur) | Sur) | Java | 40 |
N / A | Représentation binaire.java | Dur | [Manipulation de bits, chaîne] | Java | 41 | ||
N / A | Séquence consécutive la plus longue.java | Dur | [Tableau, table de hachage, recherche d'union] | Java | 42 | ||
N / A | Rechercher le minimum dans un tableau trié avec rotation.java | Moyen | [Tableau, recherche binaire] | Java | 43 | ||
N / A | Séquence consécutive la plus longue de l'arbre binaire II.java | Moyen | [DFS, Diviser pour régner, Double Récursif, Arbre] | Java | 44 | ||
N / A | Sous-tableau minimum.java | Facile | [Array, DP, Greedy, Séquence DP, Subarray] | O(m) | O(1) | Java | 45 |
N / A | Connexion de Graph.java | Moyen | [Trouver un syndicat] | Java | 46 | ||
N / A | Nombre de nombres plus petits.java | Moyen | [Recherche binaire, Lint, arborescence de segments] | Java | 47 | ||
N / A | Écart binaire.java | Facile | [Manipulation des bits] | O(n), n = nombre de bits | O(1) | Java | 48 |
N / A | Flip Game II.java | Moyen | [Retour en arrière, DFS, DP] | Java | 49 | ||
N / A | Sous-arbre d'un autre arbre.java | Facile | [DFS, Diviser pour régner, Arbre] | Java | 50 | ||
N / A | Traversée d'ordre au niveau de l'arbre binaire II.java | Moyen | [BFS, Arbre] | Java | 51 | ||
N / A | Sous-tableau moyen maximum I.java | Facile | [Tableau, Sous-tableau] | Sur) | O(1) | Java | 52 |
N / A | IndexMatch.java | Facile | [] | Java | 53 | ||
N / A | Murs et portes.java | Moyen | [BFS, DFS] | Java | 54 | ||
N / A | DecodeString.java | Moyen | [DFS, Diviser pour régner, Empiler] | Java | 55 | ||
N / A | Le labyrinthe.java | Moyen | [BFS, DFS] | Java | 56 | ||
N / A | Sous-chaînes palindromiques.java | Moyen | [DP, chaîne] | Java | 57 | ||
N / A | Réorganiser la chaîne k Distance Apart.java | Dur | [Gourmand, Table de hachage, Tas] | Java | 58 | ||
N / A | Compter et dire.java | Facile | [Implémentation de base, chaîne] | Java | 59 | ||
N / A | Médiane de deux tableaux triés.java | Dur | [Tableau, recherche binaire, DFS, diviser pour régner] | Java | 60 | ||
N / A | Carrés parfaits.java | Moyen | [BFS, DP, Maths, Partition DP] | Java | 61 | ||
N / A | Recherche de mots.java | Moyen | [Tableau, retour en arrière, DFS] | Java | 62 | ||
N / A | Sac à dos II.java | Moyen | [Sac à dos DP, DP] | Java | 63 | ||
N / A | Remodeler la Matrix.java | Facile | [] | Java | 64 | ||
N / A | Mettre à jour Bits.java | Moyen | [Manipulation des bits] | Java | 65 | ||
N / A | Nombre de triangles.java | Moyen | [Tableau] | Java | 66 | ||
N / A | Supprimer Letters.java en double | Dur | [Gourmand, Table de hachage, Pile] | Java | 67 | ||
N / A | Séquence de permutation.java | Moyen | [Retour en arrière, Mathématiques] | Java | 68 | ||
N / A | Voleur de maison II.java | Moyen | [DP, Séquence DP, Statut DP] | Java | 69 | ||
N / A | O(1) Vérifier la puissance de 2.java | Facile | [Manipulation des bits] | Java | 70 | ||
N / A | Combinaisons de lettres d'un numéro de téléphone.java | Moyen | [Retour en arrière, chaîne] | Java | 71 | ||
N / A | Comparaison de chaîne de retour arrière.java | Facile | [Pile, deux pointeurs] | Java | 72 | ||
N / A | Taille minimale du sous-tableau Sum.java | Moyen | [Tableau, recherche binaire, sous-tableau, deux pointeurs] | Sur) | O(1) | Java | 73 |
N / A | Implémenter Stack à l'aide de Queues.java | Facile | [Conception, pile] | Java | 74 | ||
N / A | Différence absolue minimale dans BST.java | Facile | [BST] | Java | 75 | ||
N / A | Arbre binaire maximum.java | Moyen | [Pile, Arbre] | Java | 76 | ||
N / A | ColorGrid.java | Moyen | [Conception, table de hachage] | Java | 77 | ||
N / A | HashWithArray.java | Facile | [] | Java | 78 | ||
N / A | Remplissage d'inondation.java | Facile | [DFS] | Java | 79 | ||
N / A | Construire un arbre binaire à partir de Inorder et Postorder Traversal.java | Moyen | [Tableau, DFS, Diviser pour régner, Arbre] | Java | 80 | ||
N / A | Sac à dos.java | Moyen | [Sac à dos DP, DP] | Java | 81 | ||
N / A | Sous-séquence commune la plus longue.java | Moyen | [DP, Double Séquence DP, Séquence DP] | Java | 82 | ||
N / A | PeekingIterator.java | Moyen | [Conception] | Java | 83 | ||
N / A | File d'attente ordonnée.java | Dur | [Mathématiques, Chaîne] | Java | 84 | ||
N / A | QuickSort.java | Moyen | [Tri rapide, Trier] | Java | 85 | ||
N / A | MaximalRectangle.java | Dur | [Tableau, DP, table de hachage, pile] | Java | 86 | ||
N / A | Évaluation d'expression.java | Dur | [Arbre binaire, DFS, arbre d'expression, arbre binaire minimum, pile] | Java | 87 | ||
N / A | Sous-arbre.java | Facile | [DFS,Arbre] | Java | 88 | ||
N / A | LFU Cache.java | Dur | [Conception, table de hachage] | Java | 89 | ||
N / A | Similitude cosinus.java | Facile | [Mise en œuvre de base] | Java | 90 | ||
N / A | Chaîne de brouillage.java | Dur | [DP, Intervalle DP, Chaîne] | Java | 91 | ||
N / A | Connexion redondante.java | Moyen | [BFS, DFS, graphique, arbre, recherche d'union] | Java | 92 | ||
N / A | RotateList.java | Moyen | [Liste chaînée, deux pointeurs] | Java | 93 | ||
N / A | Échanger des nœuds dans Pairs.java | Moyen | [Liste liée] | Java | 94 | ||
N / A | Sous-séquence continue croissante la plus longue.java | Facile | [Tableau, Coordonnées DP, DP] | Java | 95 | ||
N / A | K Modifier Distance.java | Dur | [DP, Double Séquence DP, Séquence DP, Trie] | Java | 96 | ||
N / A | Combinaisons.java | Moyen | [Retour en arrière, Combinaison, DFS] | Java | 97 | ||
N / A | Superficie maximale de Island.java | Facile | [Tableau, DFS] | Java | 98 | ||
N / A | Trier la liste.java | Moyen | [Diviser pour mieux régner, Liste chaînée, Tri par fusion, Tri] | Java | 99 | ||
N / A | Trouver Peak Element.java | Moyen | [Tableau, recherche binaire] | Java | 100 | ||
N / A | Recherche de mots II.java | Dur | [Retour en arrière, DFS, Trie] | Java | 101 | ||
N / A | K Emplacements vides.java | Dur | [Tableau, BST, TreeSet] | Java | 102 | ||
N / A | Code gris.java | Moyen | [Retour en arrière] | Java | 103 | ||
N / A | Encoder et décoder TinyURL.java | Moyen | [Table de hachage, mathématiques] | Java | 104 | ||
N / A | Jeu de la vie.java | Moyen | [Tableau] | Java | 105 | ||
N / A | Comparer les numéros de version.java | Moyen | [Chaîne] | Java | 106 | ||
N / A | Singleton.java | Facile | [Conception] | Java | 107 | ||
N / A | NuméroLaid.java | Moyen | [Mathématiques] | Java | 108 | ||
N / A | Enveloppes de poupée russe.java | Dur | [Recherche binaire, coordonnées DP, DP] | Java | 109 | ||
N / A | Rehashing.java | Moyen | [Table de hachage] | Java | 110 | ||
N / A | Kième plus petite somme dans deux tableaux triés.java | Dur | [] | Java | 111 | ||
N / A | Sous-chaîne commune la plus longue.java | Moyen | [DP, Double Séquence DP, Séquence DP, Chaîne] | Java | 112 | ||
N / A | RotationImage.java | Moyen | [Tableau, Énumération] | Java | 113 | ||
N / A | Sac à dos III.java | Dur | [Sac à dos DP, DP] | Java | 114 | ||
N / A | Somme combinée IV.java | Moyen | [Matrice, sac à dos DP, DP] | Java | 115 | ||
N / A | Nombre de sous-séquences croissantes les plus longues.java | Moyen | [Coordonnée DP, DP] | O(n^2) | Java | 116 | |
N / A | Index de permutation.java | Facile | [] | Java | 117 | ||
N / A | 4Sum.java | Moyen | [Table de hachage] | Java | 118 | ||
N / A | Palindrome le plus court.java | Dur | [KMP, chaîne] | Java | 119 | ||
N / A | Convertir un tableau trié en arbre de recherche binaire.java | Facile | [DFS, Diviser pour régner, Arbre] | Java | 120 | ||
N / A | Remplir les pointeurs suivants à droite dans chaque nœud.java | Moyen | [DFS, Diviser pour régner, Arbre] | Java | 121 | ||
N / A | Remplacement de l'espace.java | Moyen | [Chaîne] | Java | 122 | ||
N / A | Tableau contigu.java | Moyen | [Table de hachage] | Java | 123 | ||
N / A | Liste chaînée inversée II .java | Moyen | [Liste liée] | Java | 124 | ||
N / A | Palindrome Pairs.java | Dur | [Table de hachage, chaîne, essai] | Java | 125 | ||
N / A | Trouver Peak Element II.java | Dur | [Recherche binaire, DFS, diviser pour régner] | Java | 126 | ||
N / A | Arbres de hauteur minimale.java | Moyen | [BFS, graphique] | Java | 127 | ||
N / A | Sous-chaîne la plus longue sans caractères répétitifs.java | Moyen | [Table de hachage, chaîne, deux pointeurs] | Java | 128 | ||
N / A | Fraction en décimal récurrent.java | Moyen | [Table de hachage, mathématiques] | Java | 129 | ||
N / A | WiggleSort.java | Moyen | [Tableau, Trier] | Java | 130 | ||
N / A | Inverser les mots dans une chaîne II.java | Moyen | [Chaîne] | Java | 131 | ||
N / A | Supprimer le nœud dans l'arbre de recherche binaire.java | Dur | [BST] | Java | 132 | ||
N / A | RéorganiserListe.java | Moyen | [Liste liée] | Java | 133 | ||
N / A | Connexion redondante II.java | Dur | [DFS, graphique, arbre, recherche d'union] | Java | 134 | ||
N / A | [outil] Sélection rapide - Median.java | Facile | [Tableau, Lint, Sélection rapide, Tri rapide, Deux pointeurs] | Sur) | O (logN) | Java | 135 |
N / A | Échanger des bits.java | Facile | [Manipulation des bits] | Java | 136 | ||
N / A | Amis d’âges appropriés.java | Moyen | [Tableau, Mathématiques] | Java | 137 | ||
N / A | Sous-séquence croissante la plus longue.java | Moyen | [Recherche binaire, coordonnées DP, DP, mémorisation] | O(n^2) dp, O(nLogN) recherche binaire | Sur) | Java | 138 |
N / A | La puissance de deux.java | Facile | [Manipulation de bits, mathématiques] | Java | 139 | ||
N / A | MinStack.java | Facile | [Conception, pile] | Java | 140 | ||
N / A | Nombre de plus petits nombres avant lui-même.java | Dur | [] | Java | 141 | ||
N / A | Numéro majoritaire III.java | Moyen | [Table de hachage, liste chaînée] | Java | 142 | ||
N / A | Nombre de chiffres un.java | Dur | [Mathématiques] | Java | 143 | ||
N / A | Arbre binaire identique modifié.java | Facile | [DFS,Arbre] | Java | 144 | ||
N / A | Plage de recherche dans l'arborescence de recherche binaire .java | Moyen | [BST, arbre binaire] | Java | 145 | ||
N / A | Meilleur moment pour acheter et vendre des actions III.java | Dur | [Matrice, DP, Séquence DP] | Java | 146 | ||
N / A | Système de saisie semi-automatique de recherche de conception.java | Dur | [Conception, table de hachage, MinHeap, PriorityQueue, Trie] | entrée : O(x), où x = mots possibles, constructeur : O(mn) m = longueur maximale, n = nombre de mots | O(n^2), n = # de mots possibles, n = # de niveaux de tri ; sauvegarde principale de la Map<S, freq> | Java | 147 |
N / A | Sous-ensemblesII.java | Moyen | [Matrice, BFS, retour en arrière, DFS] | O(2^n) | Java | 148 | |
N / A | Une édition Distance.java | Moyen | [Chaîne] | Java | 149 | ||
N / A | Modification de l'arborescence des segments.java | Moyen | [Arbre binaire, DFS, Diviser et conquérir, Lint, Arbre de segments] | Java | 150 | ||
N / A | Sous-séquences distinctes.java | Dur | [DP, chaîne] | Java | 151 | ||
N / A | Insérer un nœud dans un arbre de recherche binaire .java | Facile | [BST] | Java | 152 | ||
N / A | Conteneur contenant le plus d'eau.java | Moyen | [Tableau, deux pointeurs] | Java | 153 | ||
N / A | Échelle de mots.java | Moyen | [BFS] | Java | 154 | ||
N / A | Numéro unique II.java | Moyen | [Manipulation des bits] | Java | 155 | ||
N / A | Chauffages.java | Facile | [] | Java | 156 | ||
N / A | Kième plus petit élément dans un BST.java | Moyen | [BST, DFS, pile, arbre] | Java | 157 | ||
N / A | Robot Room Cleaner.java | Dur | [Retour en arrière, DFS] | Java | 158 | ||
N / A | Pièces de monnaie dans une ligne II.java | Moyen | [Array, DP, Théorie des jeux, Mémoisation, MiniMax] | Java | 159 | ||
N / A | Liste de partitions.java | Moyen | [Liste chaînée, deux pointeurs] | Java | 160 | ||
N / A | Recherche binaire classique.java | Facile | [Recherche binaire] | Java | 161 | ||
N / A | Coupe de bois.java | Moyen | [Recherche binaire] | Java | 162 | ||
N / A | Graphique de connexion III.java | Moyen | [Trouver un syndicat] | Java | 163 | ||
N / A | Inverser l'arbre binaire.java | Facile | [BFS, DFS, Arbre] | Java | 164 | ||
N / A | Supprimer les doublons de List.java non triés | Moyen | [Liste liée] | Java | 165 | ||
N / A | La somme maximale du sous-tableau est égale à k.java | Moyen | [Table de hachage, PreSum, Sous-tableau] | Sur) | Sur) | Java | 166 |
N / A | La plus petite différence.java | Moyen | [Tableau, Tri, Deux pointeurs] | Java | 167 | ||
N / A | Arbre de recherche binaire unique II.java | Moyen | [BST, DP, Diviser pour régner, Arbre] | Java | 168 | ||
N / A | Encoder et décoder des chaînes.java | Moyen | [Chaîne] | Java | 169 | ||
N / A | Supprimer les doublons de la liste triée II.java | Moyen | [Liste liée] | Java | 170 | ||
N / A | Sous-tableau Somme II.java | Dur | [Tableau, recherche binaire, deux pointeurs] | Java | 171 | ||
N / A | Traversée en zigzag matricielle.java | Facile | [] | Java | 172 | ||
N / A | Des uns et des zéros.java | Dur | [DP] | Java | 173 | ||
N / A | Nombre de composants connectés dans un Graph.java non orienté | Moyen | [BFS, DFS, graphique, Union Find] | Java | 174 | ||
N / A | Sous-matriceSomme.java | Moyen | [Tableau, table de hachage, PreSum] | Java | 175 | ||
N / A | ZigzagIterator.java | Moyen | [BST] | Java | 176 | ||
N / A | Recherchez le composant connecté dans le graphique non orienté.java | Moyen | [BFS, DFS] | Java | 177 | ||
N / A | ImplementStack.java | Facile | [Empiler] | Java | 178 | ||
N / A | Nombre d'avions dans le ciel.java | Moyen | [Tableau, Intervalle, PriorityQueue, Tri, Ligne de balayage] | Java | 179 | ||
N / A | Régions entourées.java | Moyen | [BFS, DFS, Matrix DFS, Union Find] | Java | 180 | ||
N / A | Correspondance de caractères génériques.java | Dur | [Retour arrière, DP, Double Séquence DP, Gourmand, Séquence DP, Chaîne] | Java | 181 | ||
N / A | Expression Ajouter des opérateurs.java | Dur | [Retour en arrière, DFS, Diviser pour régner, Chaîne] | O(4^n) | O(4^n) | Java | 182 |
N / A | Déchiffrer le Safe.java | Dur | [DFS, gourmand, mathématiques] | Java | 183 | ||
N / A | Abréviation de mot unique.java | Moyen | [Conception, table de hachage] | Java | 184 | ||
N / A | Meilleur moment pour acheter et vendre des actions IV.java | Dur | [DP, Séquence DP] | Java | 185 | ||
N / A | Rechercher le minimum dans un tableau trié avec rotation II.java | Dur | [Tableau, recherche binaire] | Java | 186 | ||
N / A | Parenthèses valides les plus longues.java | Dur | [Coordonnée DP, Pile, Chaîne] | Java | 187 | ||
N / A | Numéro laid II.java | Moyen | [DP, énumération, tas, mathématiques, PriorityQueue] | Sur) | Sur) | Java | 188 |
N / A | Ajouter deux nombres II.java | Moyen | [Liste liée] | Java | 189 | ||
N / A | Sous-tableau moyen maximum II.java | Revoir | [Tableau, recherche binaire, PreSum] | Java | 190 | ||
N / A | Arbre d'expression Build.java | Dur | [Arbre binaire, arbre d'expression, arbre binaire minimum, pile] | Java | 191 | ||
N / A | Fusionner deux arbres binaires.java | Facile | [DFS,Arbre] | Java | 192 | ||
N / A | Copier Books.java | Dur | [Recherche binaire, DP, Partition DP] | Java | 193 | ||
N / A | La puissance de trois.java | Facile | [Mathématiques] | Java | 194 | ||
N / A | SortColorsII.java | Moyen | [Partition, Tri rapide, Tri, Deux pointeurs] | Java | 195 | ||
N / A | Sous-tableau maximum III.java | Revoir | [] | Java | 196 | ||
N / A | PathSumII.java | Facile | [Retour arrière, DFS, Arbre] | Java | 197 | ||
N / A | Requête d'arborescence de segments II.java | Moyen | [Arbre binaire, DFS, Diviser et conquérir, Lint, Arbre de segments] | Java | 198 | ||
N / A | Distance la plus courte de tous les bâtiments.java | Dur | [BFS] | Java | 199 | ||
N / A | Mur de briques.java | Moyen | [Table de hachage] | O(mn) | O(X), X = largeur maximale du mur | Java | 200 |
N / A | Chemin croissant le plus long dans un Matrix.java | Dur | [Coordonnée DP, DFS, DP, Mémoisation, Tri Topologique] | Java | 201 | ||
N / A | Entrelacement de chaîne.java | Dur | [DP, chaîne] | Java | 202 | ||
N / A | Mélanger un tableau.java | Moyen | [Permutation] | Java | 203 | ||
N / A | Récupérer l'arbre de recherche binaire.java | Dur | [BST, DFS, arbre] | Java | 204 | ||
N / A | MonCalendrierI.java | Moyen | [Tableau, TreeMap] | Java | 205 | ||
N / A | Évaluer la notation polonaise inversée.java | Moyen | [Empiler] | Sur) | Sur) | Java | 206 |
N / A | Compter les bits.java | Moyen | [Manipulation de bits, DP au niveau du bit, DP] | Java | 207 | ||
N / A | Trier les lettres par Case.java | Moyen | [Partition, Tri, Chaîne, Deux pointeurs] | Java | 208 | ||
N / A | Deux chaînes sont des anagrammes.java | Facile | [] | Java | 209 | ||
N / A | Two Sum II - Le tableau d'entrée est trié.java | Moyen | [Tableau, recherche binaire, deux pointeurs] | Java | 210 | ||
N / A | [HackerRank]. Remplacer par Anagram.java. | Facile | [Chaîne] | Java | 211 | ||
N / A | Implémenter la file d'attente à l'aide de Stacks.java | Facile | [Conception, pile] | Java | 212 | ||
N / A | Calculatrice de base.java | Dur | [Arbre binaire, arbre d'expression, mathématiques, arbre binaire minimum, pile] | Java | 213 | ||
N / A | Carrés de mots.java | Dur | [Retour en arrière, Trie] | Java | 214 | ||
N / A | Liste de tri par insertion.java | Moyen | [Liste chaînée, trier] | Java | 215 | ||
N / A | IntervalSum.java | Moyen | [Recherche binaire, Lint, arborescence de segments] | Java | 216 | ||
N / A | Numéro strobogrammatique II.java | Moyen | [DFS, Énumération, Mathématiques, Séquence DFS] | Java | 217 | ||
N / A | Le labyrinthe II.java | Moyen | [BFS, DFS, PrioritéQueue] | Java | 218 | ||
N / A | kSomme.java | Dur | [DP] | Java | 219 | ||
N / A | Pièces de monnaie dans une ligne III.java | Dur | [Array, DP, Théorie des jeux, Interval DP, Mémoisation] | Java | 220 | ||
N / A | Convertir la liste triée en arbre de recherche binaire.java | Moyen | [BST, DFS, Diviser pour régner, Liste chaînée] | Java | 221 | ||
N / A | Devinez le nombre supérieur ou inférieur.java | Facile | [Recherche binaire] | Java | 222 | ||
N / A | Piéger l'eau de pluie II.java | Dur | [BFS, tas, MinHeap, PriorityQueue] | Java | 223 | ||
N / A | Briques tombant lorsqu'elles sont frappées.java | Dur | [Trouver un syndicat] | Java | 224 | ||
N / A | Somme du sous-tableau le plus proche.java | Moyen | [PreSum, PriorityQueue, Tri, Sous-tableau] | O (nlogn) | Sur) | Java | 225 |
N / A | Ballons éclatés.java | Dur | [DP, Diviser pour régner, Intervalle DP, Mémoisation] | Java | 226 | ||
N / A | Tableau de partition par impair et pair.java | Facile | [Tableau, deux pointeurs] | Java | 227 | ||
N / A | Meilleur moment pour acheter et vendre des actions avec Cooldown.java | Moyen | [DP] | Java | 228 | ||
N / A | Partitionnement Palindrome II.java | Dur | [DP, Partition DP] | Java | 229 | ||
N / A | Convertir l'arbre de recherche binaire en liste triée doublement liée (espace supplémentaire).java | Moyen | [Liste liée, pile, arbre] | Sur) | Sur) | Java | 230 |
N / A | Kème plus grand élément dans un tableau.java | Moyen | [Diviser pour mieux régner, Heap, MinHeap, PriorityQueue, Tri rapide] | Java | 231 | ||
N / A | Puzzle coulissant.java | Dur | [BFS, graphique] | Java | 232 | ||
N / A | Somme d'intervalle II.java | Dur | [Recherche binaire, Lint, arborescence de segments] | Java | 233 | ||
N / A | Ajouter des chiffres.java | Facile | [Mathématiques] | Java | 234 | ||
N / A | HashWithCustomizedClass(LinkedList).java | Moyen | [Table de hachage] | Java | 235 | ||
N / A | Nombre maximum de jours de vacances.java | Dur | [DP] | Java | 236 | ||
N / A | Le plus petit sous-arbre avec tous les nœuds les plus profonds.java | Moyen | [DFS, Diviser pour régner, Arbre] | Sur) | Sur) | Java | 237 |
N / A | Kième plus petit élément dans une matrice triée.java | Moyen | [Recherche binaire, tas] | O(n + klogn) | Sur) | Java | 238 |
N / A | Somme combinée III.java | Moyen | [Tableau, Retour en arrière, Combinaison, DFS] | Java | 239 | ||
N / A | Dernière position de Target.java | Facile | [Recherche binaire] | Java | 240 | ||
N / A | Chemin Somme III.java | Facile | [DFS, Double Récursif, Arbre] | Java | 241 | ||
N / A | Convertir une expression en notation polonaise inversée.java | Dur | [Arbre binaire, DFS, arbre d'expression, pile] | Java | 242 | ||
N / A | Arbre binaire complet.java | Facile | [BFS, Arbre] | Java | 243 | ||
N / A | Meilleur moment pour acheter et vendre des actions avec des frais de transaction.java | Moyen | [Array, DP, Greedy, Séquence DP, Statut DP] | Sur) | Tableau roulant O(n), O(1) | Java | 244 |
N / A | Pow(x, n).java | Moyen | [Recherche binaire, mathématiques] | Java | 245 | ||
N / A | Sous-tableau maximum II.java | Moyen | [Array, DP, Greedy, PreSum, Séquence DP, Subarray] | Java | 246 | ||
N / A | Trier les couleurs.java | Moyen | [Tableau, Partition, Tri rapide, Tri, Deux pointeurs] | Java | 247 | ||
N / A | Échelle de mots II.java | Dur | [Tableau, BFS, retour en arrière, DFS, table de hachage, chaîne] | Java | 248 | ||
N / A | Somme de deux entiers.java | Facile | [Manipulation des bits] | Java | 249 | ||
N / A | Prédire le gagnant.java | Moyen | [DP, MiniMax] | Java | 250 | ||
N / A | Graphique de connexion II.java | Moyen | [Trouver un syndicat] | Java | 251 | ||
N / A | Rechercher Insérer Position.java | Facile | [] | Java | 252 | ||
N / A | Chemin univaleur le plus long.java | Facile | [] | Java | 253 | ||
N / A | ContientDuplicateIII.java | Moyen | [BST] | Java | 254 | ||
N / A | Matrice spirale.java | Moyen | [Tableau, Énumération] | Java | 255 | ||
N / A | Heure la plus proche suivante.java | Moyen | [Implémentation de base, énumération, chaîne] | Java | 256 | ||
N / A | Groupe de chaînes décalées.java | Moyen | [Table de hachage, chaîne] | Java | 257 | ||
N / A | Le labyrinthe III.java | Dur | [BFS, DFS, PrioritéQueue] | Java | 258 | ||
N / A | Pièces dans une ligne.java | Moyen | [DP, Théorie des jeux, Gourmand] | Java | 259 | ||
N / A | Séquence consécutive la plus longue de l'arbre binaire.java | Moyen | [DFS, Diviser pour régner, Arbre] | Java | 260 | ||
N / A | La matrice spirale II.java | Moyen | [Tableau] | Java | 261 | ||
N / A | Couper un arbre de recherche binaire.java | Facile | [BST,Arbre] | Java | 262 | ||
N / A | Nombre de rectangles de coin.java | Moyen | [DP, Mathématiques] | Java | 263 | ||
N / A | Reconstruction de file d'attente par Height.java | Moyen | [Cupide] | Java | 264 | ||
N / A | Swaps minimum pour augmenter les séquences.java | Moyen | [Coordonnée DP, DP, Statut DP] | Java | 265 | ||
N / A | Entrelacement de nombres positifs et négatifs.java | Moyen | [Deux pointeurs] | Java | 266 | ||
N / A | Chemin Somme IV.java | Moyen | [DFS, table de hachage, arbre] | Java | 267 | ||
N / A | Numéro de colonne de la feuille Excel.java | Facile | [Mathématiques] | Java | 268 | ||
N / A | TargetSum.java | Moyen | [DFS, DP] | Java | 269 | ||
N / A | PartitionArray.java | Moyen | [Tableau, Tri rapide, Tri, Deux pointeurs] | Java | 270 | ||
N / A | Lignes de bus.java | Dur | [BFS] | Java | 271 | ||
N / A | Somme maximale du rectangle ne dépassant pas K.java | Dur | [Array, BST, recherche binaire, DP, file d'attente, TreeSet] | Java | 272 | ||
N / A | StringPermutation.java | Facile | [] | Java | 273 | ||
N / A | XOR maximum de deux nombres dans un tableau.java | Moyen | [Manipulation des bits, essai] | Java | 274 | ||
N / A | Rechercher une plage.java | Moyen | [Tableau, recherche binaire] | Java | 275 | ||
N / A | Permutation palindrome II.java | Moyen | [Retour en arrière, permutation] | Java | 276 | ||
N / A | Remplir les pointeurs suivants à droite dans chaque nœud II.java | Moyen | [DFS,Arbre] | Sur) | O(1) | Java | 277 |
N / A | Nim Game.java | Facile | [Casse-tête, DP, Théorie des jeux] | Java | 278 | ||
N / A | Rechercher une matrice 2D.java | Moyen | [Tableau, recherche binaire] | Java | 279 | ||
N / A | Le plus grand rectangle de Histogram.java | Dur | [Tableau, Pile monotone, Pile] | Java | 280 | ||
[peluche] | [lint] Fusionner k tableaux triés.java | Moyen | [Tas, MinHeap, PriorityQueue] | O(nlogk) | D'accord) | Java | 281 |
[peluche] | [lint] Construction de l'arborescence des segments II.java | Moyen | [Arbre binaire, diviser pour mieux régner, charpie, arbre de segments] | Java | 282 | ||
[peluche] | [lint] du Nième au dernier nœud dans List.java | Facile | [Liste liée, charpie] | Java | 283 | ||
[peluche] | [lint] Produit de Array Exclude Itself.java | Moyen | [Tableau, peluches] | Java | 284 | ||
[peluche] | [lint].Comparez Strings.java | Facile | [peluche, ficelle] | Java | 285 | ||
[peluche] | [lint] Requête d'arborescence de segments.java | Moyen | [Arbre binaire, DFS, Diviser et conquérir, Lint, Arbre de segments] | Java | 286 | ||
[peluche] | [lint].HashHeap.java | Dur | [HashHeap, Tas, Lint] | Java | 287 | ||
[peluche] | [lint]. Mots les plus longs.java | Facile | [Table de hachage, charpie, chaîne] | Java | 288 | ||
[peluche] | [lint].Anagrammes.java | Moyen | [Tableau, table de hachage, charpie] | Sur) | Sur) | Java | 289 |
[peluche] | [lint] 3 Sommes les plus proches.java | Moyen | [Tableau, Lint, Deux pointeurs] | Java | 290 | ||
[peluche] | [lint].Caractères uniques.java | Facile | [Tableau, Lint, Chaîne] | Java | 291 | ||
[peluche] | [lint] Ancêtre commun le plus bas II.java | Facile | [Table de hachage, charpie, arbre] | Java | 292 | ||
[peluche] | [lint].Heapify.java | Moyen | [HashHeap, Tas, Lint, MinHeap] | Java | 293 | ||
[peluche] | [lint].Sous-tableau Sum.java | Facile | [Tableau, Table de hachage, Lint, PreSum, Subarray] | Sur) | Sur) | Java | 294 |
[peluche] | [lint] Récupérer un tableau trié pivoté.java | Facile | [Tableau, peluches] | Java | 295 | ||
[peluche] | [peluche] 2 Somme II.java | Moyen | [Tableau, recherche binaire, charpie, deux pointeurs] | Java | 296 | ||
[peluche] | [lint] Construction de l'arborescence des segments.java | Moyen | [Arbre binaire, diviser pour mieux régner, charpie, arbre de segments] | Java | 297 | ||
[outil] | [outil].MergeSort.java | Moyen | [peluche, fusionner le tri, trier] | O(mllog) | Sur) | Java | 298 |
[outil] | [outil].Fonction de hachage.java | Facile | [Table de hachage, peluches] | O(1)obtenir | Carte du magasin O(n) | Java | 299 |
[outil] | [outil].UnionFind.java | Moyen | [Charpie, Union Find] | O(n), avec compression de chemin O(mN), avec union par rang O(logN) | Sur) | Java | 300 |
[outil] | [outil].Tri topologique.java | Moyen | [BFS, DFS, Lint, tri topologique] | O(V + E) | O(V + E) | Java | 301 |
36 | 36. Sudoku.java valide | Facile | [Énumération, table de hachage] | (mn) | (mn) | Java | 302 |
359 | 359. Limiteur de taux d'enregistreur.java | Facile | [Conception, table de hachage] | O(1) | Sur) | Java | 303 |
198 | 198. Voleur de maison.java | Facile | [DP, Séquence DP, Statut DP] | Sur) | O(n) ou tableau roulant O(1) | Java | 304 |
vingt-et-un | 21. Fusionner deux listes triées.java | Facile | [Liste liée] | Sur) | O(1) | Java | 305 |
102 | 102. Ordre au niveau de l'arbre binaire Traversal.java | Moyen | [BFS, DFS, Arbre] | Sur) | Sur) | Java | 306 |
788 | 788. Chiffres pivotés.java | Facile | [Implémentation de base, chaîne] | Sur) | Sur) | Java | 307 |
42 | 42. Piéger l'eau de pluie.java | Dur | [Tableau, Pile, Deux pointeurs] | Sur) | O(1) | Java | 308 |
347 | 347. Top K éléments fréquents.java | Moyen | [Table de hachage, tas, MaxHeap, MinHeap, PriorityQueue] | Sur) | Sur) | Java | 309 |
269 | 269. Dictionnaire extraterrestre.java | Dur | [BFS, Backtracking, DFS, Graphique, Tri topologique] | O(n), n = nombre d'arêtes du graphique | Sur) | Java | 310 |
237 | 237. Supprimer un nœud dans une liste liée.java | Facile | [Liste liée] | Java | 311 | ||
142 | 142. Cycle de liste chaînée II.java | Moyen | [Détection de cycle, liste chaînée, pointeur lent et rapide, deux pointeurs] | Sur) | O(1) | Java | 312 |
448 | 448. Rechercher tous les nombres disparus dans un tableau.java | Facile | [Tableau, tri par compartiment] | Sur) | O(1) | Java | 313 |
360 | 360. Trier le tableau transformé.java | Moyen | [Mathématiques, deux pointeurs] | Sur) | O(n) stocker le résultat | Java | 314 |
vingt-deux | 22. Générer des parenthèses.java | Moyen | [Retour arrière, DFS, Séquence DFS, Chaîne] | O(2^n) | O(2^n) | Java | 315 |
849 | 849. Maximiser la distance avec la personne la plus proche.java | Facile | [Tableau, implémentation de base, deux pointeurs] | Sur) | O(1) | Java | 316 |
408 | 408. Abréviation de mot valide.java | Facile | [Implémentation de base, chaîne] | Java | 317 | ||
415 | 415. Ajouter des chaînes.java | Facile | [Implémentation de base, mathématiques, chaîne] | Sur) | Sur) | Java | 318 |
83 | 83. Supprimer les doublons de la liste triée.java | Facile | [Liste liée] | Java | 319 | ||
1108 | 1108. Défangage d'une adresse IP.java | Facile | [Implémentation de base, chaîne] | Java | 320 | ||
1021 | 1021. Supprimer les parenthèses les plus extérieures.java | Facile | [Empiler] | Java | 321 | ||
236 | 236. Ancêtre commun le plus bas d'un arbre binaire.java | Moyen | [DFS,Arbre] | Sur) | Sur) | Java | 322 |
766 | 766.ToeplitzMatrix.java | Facile | [Tableau] | O(mn) | O(1) | Java | 323 |
953 | 953. Vérification d'un dictionnaire extraterrestre.java | Facile | [Table de hachage] | O(nm) | O(1) | Java | 324 |
1053 | 1053. Permutation précédente avec un seul échange.java | Moyen | [Tableau, gourmand, permutation] | Sur) | O(1) | Java | 325 |
1213 | 1213. Intersection de trois tableaux triés.java | Facile | [Table de hachage, deux pointeurs] | O(m + n + h) approche à deux pointeurs | O(1) | Java | 326 |
383 | 383. Note de rançon.java | Facile | [Implémentation de base, chaîne] | Java | 327 | ||
56 | 56. Fusionner les intervalles.java | Moyen | [Tableau, PriorityQueue, Tri, Ligne de balayage] | O (nlogn) | Sur) | Java | 328 |
252 | 252. Salles de réunion.java | Facile | [PriorityQueue, Tri, Ligne de balayage] | O (nlogn) | O(1) | Java | 329 |
665 | 665. Array.java non décroissant | Facile | [Tableau] | Sur) | O(1) | Java | 330 |
843 | 843. Devinez le mot.java | Dur | [MiniMax] | FAIRE | FAIRE | Java | 331 |
986 | 986. Liste d'intervalles Intersections.java | Moyen | [Deux pointeurs] | Sur) | O(1) | Java | 332 |
76 | 76. Sous-chaîne de fenêtre minimale.java | Dur | [Table de hachage, fenêtre coulissante, chaîne, deux pointeurs] | Sur) | O(1) | Java | 333 |
293 | 293. Flip Game.java | Facile | [Chaîne] | Java | 334 | ||
244 | 244. Distance de mot la plus courte II.java | Moyen | [Tableau, conception, table de hachage, deux pointeurs] | O(n) pour construire une carte, O(a + b) pour interroger | Sur) | Java | 335 |
686 | 686. Correspondance de chaîne répétée.java | Facile | [Implémentation de base, cas Edge, chaîne] | Java | 336 | ||
80 | 80.Supprimer les doublons du tableau trié II.java | Moyen | [Tableau, deux pointeurs] | Java | 337 | ||
301 | 301. Supprimer les parenthèses invalides.java | Dur | [BFS, DFS, DP] | Java | 338 | ||
111 | 111. Profondeur minimale de l'arbre binaire.java | Facile | [BFS, DFS, Arbre] | Sur) | Sur) | Java | 339 |
1216 | 1216. Palindrome III valide.java | Dur | [DFS, DP, mémisation, chaîne] | O(n^2) | O(n^2) | Java | 340 |
7 | 7. ReverseInteger.java | Facile | [Mathématiques] | Sur) | O(1) | Java | 341 |
5 | 5. Sous-chaîne palindromique la plus longue.java | Moyen | [DP, chaîne] | O(n^2) | O(n^2) | Java | 342 |
303 | 303. Requête de somme de plage - Immutable.java | Facile | [DP, PréSomme] | Requête O(1), configuration O(n) | Sur) | Java | 343 |
674 | 674. Sous-séquence croissante continue la plus longue.java | Facile | [Tableau, Coordonnées DP, DP, Fenêtre coulissante] | Sur) | O(1) | Java | 344 |
1007 | 1007. Rotations minimales de dominos pour une rangée égale.java | Moyen | [Tableau, gourmand] | Sur) | O(1) | Java | 345 |
485 | 485. Max Consécutifs.java | Facile | [Tableau, implémentation de base] | Sur) | O(1) | Java | 346 |
896 | 896. MonotonicArray.java | Facile | [Tableau] | Java | 347 | ||
207 | 207. Calendrier des cours.java | Moyen | [BFS, Backtracking, DFS, Graphique, Tri topologique] | Sur) | Sur) | Java | 348 |
327 | 327. Nombre de plages Sum.java | Dur | [BIT, Diviser et conquérir, Tri par fusion, PreSum, Arbre de segments] | O (nlogn) | Sur) | Java | 349 |
987 | 987. Traversée d'ordre vertical d'un arbre binaire.java | Moyen | [BFS, arbre binaire, DFS, table de hachage, arbre] | Java | 350 | ||
26 | 26.Supprimer les doublons du tableau trié.java | Facile | [Tableau, deux pointeurs] | Java | 351 | ||
429 | 429. Ordre de niveau d'arbre n-aire Traversal.java | Moyen | [BFS, Arbre] | Sur) | Sur) | Java | 352 |
275 | 275.H-IndexII.java | Moyen | [Recherche binaire] | O (logN) | O(1) supplémentaire | Java | 353 |
204 | 204. Compte Primes.java | Facile | [Table de hachage, mathématiques] | Java | 354 | ||
58 | 58. Longueur du dernier mot.java | Facile | [Chaîne] | Java | 355 | ||
496 | 496. Élément majeur suivant I.java | Facile | [Table de hachage, pile] | Sur) | Sur) | Java | 356 |
41 | 41. Premier positif manquant.java | Dur | [Analyse, Tableau, Cas Edge] | Sur) | O(1) | Java | 357 |
694 | 694. Nombre d'îles distinctes.java | Moyen | [DFS, table de hachage] | Sur) | Sur) | Java | 358 |
717 | 717. Caractères 1 bit et 2 bits.java | Facile | [Tableau] | Java | 359 | ||
53 | 53. Sous-tableau maximum.java | Facile | [Array, DFS, DP, Divide and Conquer, PreSum, Sequence DP, Subarray] | Sur) | Tableau roulant O(n), O(1) | Java | 360 |
152 | 152. Sous-tableau de produits maximum.java | Moyen | [Tableau, DP, Préproduit, Sous-tableau] | Sur) | O(1) | Java | 361 |
199 | 199. Vue du côté droit de l'arbre binaire.java | Moyen | [BFS, DFS, Arbre] | Sur) | Sur) | Java | 362 |
259 | 259. 3SumSmaller.java | Moyen | [Tableau, Tri, Deux pointeurs] | Java | 363 | ||
977 | 977. Carrés d'un tableau trié.java | Facile | [Tableau, deux pointeurs] | Sur) | Sur) | Java | 364 |
824 | 824. Chèvre Latin.java | Facile | [Implémentation de base, chaîne] | Sur) | O(1) | Java | 365 |
308 | 308. Requête de somme de plage 2D - Mutable.java | Dur | [Arbre indexé binaire, arbre de segments] | build(n), mise à jour(logn), rangeRuery(logn + k) | Sur) | Java | 366 |
1203 | 1203. Trier les éléments par groupes en respectant les dépendances.java | Dur | [BFS, DFS, graphique, tri topologique] | O(V + E) pour parcourir le graphe, #nodes + #edges | O(V + E) | Java | 367 |
1153 | 1153. La chaîne se transforme en une autre chaîne.java | Dur | [Graphique] | Sur) | Sur) | Java | 368 |
1008 | 1008. Construire un arbre de recherche binaire à partir de la précommande Traversal.java | Moyen | [DFS,Arbre] | Sur) | Sur) | Java | 369 |
151 | 151. Inverser les mots dans une chaîne.java | Moyen | [Chaîne] | Sur) | Java | 370 | |
855 | 855. Salle d'examen.java | Moyen | [PriorityQueue, Trier, TreeMap, TreeSet] | O (connexion) | Sur) | Java | 371 |
31 | 31. SuivantPermutation.java | Moyen | [Tableau, Permutation] | Sur) | O(1) | Java | 372 |
518 | 518. Changement de pièces 2.java | Moyen | [Sac à dos DP, DP] | Sur) | Sur) | Java | 373 |
405 | 405. Convertir un nombre en hexadécimal.java | Facile | [Manipulation des bits] | Java | 374 | ||
850 | 850. Zone rectangulaire II.java | Dur | [Arbre de segment, ligne de balayage] | O(n^2) | Sur) | Java | 375 |
515 | 515. Trouver la plus grande valeur dans chaque rangée d'arbre.java | Moyen | [BFS, DFS, Arbre] | Sur) | Sur) | Java | 376 |
253 | 253. Salles de réunion II.java | Moyen | [Greedy, Heap, PriorityQueue, Tri, Sweep Line] | O (nlogn) | Sur) | Java | 377 |
1161 | 1161. Somme de niveau maximum d'un arbre binaire.java | Moyen | [BFS, DFS, graphique] | O(n) visite tous les nœuds | Sur) | Java | 378 |
509 | 509. Nombre de Fibonacci.java | Facile | [DP, Maths, Mémorisation] | Java | 379 | ||
221 | 221. Carré Maximal.java | Moyen | [Coordonnée DP, DP] | O(mn) | O(mn) | Java | 380 |
131 | 131. Partitionnement Palindrome.java | Moyen | [Retour en arrière, DFS] | O(2^n) | O(n^2) | Java | 381 |
136 | 136. Numéro unique.java | Facile | [Manipulation de bits, table de hachage] | Java | 382 | ||
222 | 222. Compter les nœuds d'arbre complets.java | Moyen | [Recherche binaire, DFS, arbre] | Sur) | Oh) | Java | 383 |
257 | 257. Chemins d'arbre binaire.java | Facile | [Retour arrière, arbre binaire, DFS] | Sur) | O (nlogn) | Java | 384 |
543 | 543. Diamètre de l'arbre binaire.java | Facile | [Arbre] | O(n) lorsqu'il est non équilibré | O(n) lorsqu'il est non équilibré | Java | 385 |
398 | 398. Index de sélection aléatoire.java | Moyen | [Échantillonnage du réservoir] | Sur) | O(n) pour l'entrée int[], O(1) espace supplémentaire utilisé | Java | 386 |
238 | 238. Produit de tableau sauf Self.java | Moyen | [Tableau, préproduit] | Sur) | O(1) | Java | 387 |
1060 | 1060. Élément manquant dans le tableau trié.java | Moyen | [Recherche binaire] | O (connexion) | O(1) | Java | 388 |
1048 | 1048. Chaîne de chaînes la plus longue.java | Moyen | [Tri par compartiment, DP, table de hachage, tri] | Sur) | Sur) | Java | 389 |
67 | 67. Ajouter Binary.java | Facile | [Mathématiques, chaîne, deux pointeurs] | Java | 390 | ||
299 | 299. Taureaux et vaches.java | Moyen | [Table de hachage] | Sur) | Sur) | Java | 391 |
557 | 557. Inverser les mots dans une chaîne III.java | Facile | [Chaîne] | Java | 392 | ||
203 | 203. Supprimer Elements.java de liste chaînée | Facile | [Liste liée] | Java | 393 | ||
1219 | 1219. Chemin avec un maximum d'or.java | Moyen | [Retour en arrière, DFS] | O(n^2) | O(n) profondeur récursive | Java | 394 |
266 | 266. PalindromePermutation.java | Facile | [Table de hachage] | Sur) | Sur) | Java | 395 |
62 | 62. UniquePath.java | Moyen | [Tableau, Coordonnées DP, DP] | O(mn) | O(mn), tableau roulant O(n) | Java | 396 |
1091 | 1091. Chemin le plus court dans Binary Matrix.java | Moyen | [BFS] | O(n^2) | Java | 397 | |
1110 | 1110. Supprimer les nœuds et renvoyer Forest.java | Moyen | [DFS, Diviser pour régner, Arbre] | Sur) | O (connexion) | Java | 398 |
1249 | 1249. Suppression minimale pour créer des parenthèses valides.java | Moyen | [Pile, chaîne] | Sur) | Sur) | Java | 399 |
15 | 15. 3Sum.java | Moyen | [Tableau, Tri, Deux pointeurs] | O(n^2) | Java | 400 | |
311 | 311. Multiplication de matrice clairsemée.java | Moyen | [Table de hachage] | O(mnk), où m = A.row , n = B.col , k = A.col = B.row | O(1) supplémentaire | Java | 401 |
339 | 339. Somme du poids de la liste imbriquée.java | Facile | [BFS, DFS, NestedInteger] | Sur) | O(h), h = niveaux | Java | 402 |
322 | 322.CoinChange.java | Moyen | [Sac à dos DP, DFS, DP, Mémoisation] | O(n*S) | O(S) | Java | 403 |
55 | 55. Jump Game.java | Moyen | [Array, DP, gourmand] | Sur) | O(1) | Java | 404 |
173 | 173. Arbre de recherche binaire Iterator.java | Moyen | [BST, Conception, Pile, Arbre] | O(1)moyenne | Oh) | Java | 405 |
140 | 140. Word Break II.java | Dur | [Retour arrière, DFS, DP, table de hachage, mémisation] | Sur!) | Sur!) | Java | 406 |
51 | 51.N-Queens.java | Dur | [Retour en arrière] | Sur!) | O(n^2) | Java | 407 |
875 | 875. Koko mangeant des bananes.java | Moyen | [Recherche binaire] | O(n*logM) | O(1) | Java | 408 |
189 | 189.RotateArray.java | Facile | [Matrice, Rotation] | Java | 409 | ||
19 | 19. Supprimer le nième nœud de la fin de List.java | Moyen | [Liste chaînée, deux pointeurs] | Sur) | O(1) | Java | 410 |
134 | 134. Station-service.java | Moyen | [Cupide] | Sur) | O(1) | Java | 411 |
119 | 119. Triangle de Pascal II.java | Facile | [Tableau, implémentation de base] | O(k^2), taille du triangle pascal | O(k^2) | Java | 412 |
1197 | 1197. Mouvements minimum de chevalier.java | Moyen | [BFS] | O(8^n) | O(8^n) | Java | 413 |
493 | 493. Paires inversées.java | Moyen | [BST, arbre indexé binaire, diviser pour mieux régner, trier par fusion, arbre de segments] | Java | 414 | ||
1306 | 1306. Jeu de saut III.java | Moyen | [BFS, graphique] | Sur) | Sur) | Java | 415 |
305 | 305. Nombre d'îles II.java | Dur | [Trouver un syndicat] | O(k * log(mn)) | O(mn) | Java | 416 |
206 | 206. Liste chaînée inversée.java | Facile | [Liste liée] | Java | 417 | ||
277 | 277. Trouvez la célébrité.java | Moyen | [Matrice de contiguïté, tableau, graphique, gourmand, élagage] | Sur) | O(1) | Java | 418 |
741 | 741. Cherry Pickup.java | Dur | [DFS, DP] | O(n^3) | O(n^3), taille du mémo | Java | 419 |
168 | 168. Titre de la colonne de la feuille Excel.java | Facile | [Mathématiques] | Sur) | O(1) | Java | 420 |
104 | 104. Profondeur maximale de l'arbre binaire.java | Facile | [DFS,Arbre] | Java | 421 | ||
349 | 349. Intersection de deux tableaux.java | Facile | [Recherche binaire, table de hachage, tri, deux pointeurs] | O(m+n) | O(m+n) | Java | 422 |
443 | 443. Compression de chaînes.java | Facile | [Implémentation de base, chaîne] | Java | 423 | ||
297 | 297. Sérialiser et désérialiser l'arbre binaire.java | Dur | [BFS, DFS, Deque, Conception, Diviser et Conquérir, Arbre] | Sur) | Sur) | Java | 424 |
46 | 46.Permutations.java | Moyen | [BFS, retour en arrière, DFS, permutation] | Sur!) | Sur!) | Java | 425 |
844 | 844. Comparaison de chaîne de retour arrière.java | Facile | [Pile, deux pointeurs] | Sur) | O(1) | Java | 426 |
9 | 9. Numéro Palindrome.java | Facile | [Mathématiques] | Java | 427 | ||
1094 | 1094. Covoiturage.java | Moyen | [Greedy, Heap, PriorityQueue, Trier] | Sur) | O(1) n'utilise que la taille de seau 1 000 | Java | 428 |
245 | 245. Distance de mot la plus courte III.java | Moyen | [Tableau, conception, table de hachage, deux pointeurs] | Sur) | O(1) | Java | 429 |
1117 | 1117. Bâtiment H2O.java | Moyen | [Verrouillage, Sémaphore, Fil de discussion] | Java | 430 | ||
973 | 973. K Points les plus proches de Origin.java | Moyen | [Diviser pour conquérir, regrouper, trier] | O(klogk) | D'accord) | Java | 431 |
771 | 771. Bijoux et pierres.java | Facile | [Table de hachage] | Sur) | Sur) | Java | 432 |
200 | 200. Nombre d'îles.java | Moyen | [BFS, DFS, Matrix DFS, Union Find] | Sur) | Sur) | Java | 433 |
141 | 141. Liste chaînée Cycle.java | Facile | [Détection de cycle, liste chaînée, pointeur lent et rapide, deux pointeurs] | Sur) | O(1) | Java | 434 |
567 | 567.Permutation dans String.java | Moyen | [Fenêtre coulissante, deux pointeurs] | O(m+n) | O(1) | Java | 435 |
727 | 727. Sous-séquence de fenêtre minimale.java | Dur | [DP, table de hachage, fenêtre coulissante, chaîne, deux pointeurs] | O(n^2) | O(1) | Java | 436 |
158 | 158. Lire N caractères donnés Read4 II - Appeler plusieurs fois.java | Dur | [Énumération, chaîne] | Sur) | Sur) | Java | 437 |
369 | 369. Plus une liste chaînée.java | Moyen | [Liste liée] | Sur) | O(1) | Java | 438 |
211 | 211. Ajouter et rechercher un mot - Structure de données design.java | Moyen | [Retour en arrière, Conception, Essai] | O(n) pour rechercher et ajouter un mot | < O(mn), dépend de l'entrée m = nombre de mots. | Java | 439 |
43 | 43. Multiplier les chaînes.java | Moyen | [Mathématiques, Chaîne] | O(mn) | O(mn) | Java | 440 |
621 | 621. Planificateur de tâches.java | Moyen | [Tableau, Énumération, Greedy, PriorityQueue, Queue] | Sur) | O(1) | Java | 441 |
680 | 680. Palindrome II valide.java | Facile | [Chaîne] | Java | 442 | ||
295 | 295. Rechercher la médiane à partir de Data Stream.java | Dur | [Conception, Tas, MaxHeap, MinHeap] | O(1) obtenir, O(logn) addNum | Sur) | Java | 443 |
70 | 70. Monter les escaliers.java | Facile | [DP, Mémoisation, Séquence DP] | Java | 444 | ||
747 | 747. Le plus grand nombre au moins deux fois parmi les autres.java | Facile | [Tableau] | Java | 445 | ||
315 | 315. Nombre de nombres plus petits après Self.java | Dur | [BST, arbre indexé binaire, recherche binaire, diviser pour régner, arbre de segments] | O (nlogn) | Sur) | Java | 446 |
239 | 239. Fenêtre coulissante Maximum.java | Dur | [Deque, tas, fenêtre coulissante] | Sur) | Sur) | Java | 447 |
47 | 47.PermutationsII.java | Moyen | [Retour en arrière, DFS] | Java | 448 | ||
332 | 332. Reconstruire l'itinéraire.java | Moyen | [Retour en arrière, DFS, graphique] | O(n^n) | O(�m) | Java | 449 |
88 | 88. Rechercher dans un tableau trié avec rotation II.java | Moyen | [Tableau, recherche binaire] | O (logn), pire O (n) | O(1) | Java | 450 |
561 | 561. Partition de tableau I.java | Facile | [Tableau] | O (nlogn) | O(1) | Java | 451 |
387 | 387. Premier caractère unique dans une chaîne.java | Facile | [Table de hachage, chaîne] | Sur) | O(256) = O(1) | Java | 452 |
345 | 345. Voyelles inversées d'une chaîne.java | Facile | [Chaîne, deux pointeurs] | Java | 453 | ||
39 | 39. Combinaison Sum.java | Moyen | [Tableau, Retour en arrière, Combinaison, DFS] | O(k * 2^n), k = première longueur moyenne | O(k) profondeur de pile, si l'on ne compte pas la taille du résultat | Java | 454 |
10 | 10. Correspondance d'expressions régulières.java | Dur | [Retour arrière, DP, Double Séquence DP, Séquence DP, Chaîne] | Java | 455 | ||
367 | 367. Valid Perfect Square.java | Facile | [Recherche binaire, mathématiques] | O (logN) | O(1) | Java | 456 |
270 | 270. Valeur de l'arbre de recherche binaire la plus proche.java | Facile | [BST, recherche binaire, arbre] | O (connexion) | O(1) | Java | 457 |
28 | 28. Implémenter strStr().java | Facile | [Chaîne, deux pointeurs] | Java | 458 | ||
1106 | 1106. Analyse d'une expression booléenne.java | Dur | [DFS, Pile, Chaîne] | Java | 459 | ||
144 | 144. Précommande d'arbre binaire Traversal.java | Moyen | [BFS, DFS, Pile, Arbre] | Sur) | Sur) | Java | 460 |
852 | 852. Indice de pointe dans un tableau de montagnes.java | Facile | [Recherche binaire] | O (connexion) | O(1) | Java | 461 |
146 | 146. LRU Cache.java | Moyen | [Conception, liste doublement chaînée, table de hachage, liste chaînée] | O(1) | O(1) | Java | 462 |
110 | 110. Arbre binaire équilibré.java | Facile | [DFS,Arbre] | Java | 463 | ||
1040 | 1040. Déplacement de pierres jusqu'à II.java consécutif | Moyen | [Tableau, fenêtre coulissante] | O (nlogn) | Sur) | Java | 464 |
246 | 246. Numéro strobogrammatique.java | Facile | [Énumération, table de hachage, mathématiques, deux pointeurs] | Sur) | O(1) | Java | 465 |
100 | 100. Même arbre.java | Facile | [BFS, DFS, Arbre] | Sur) | O (connexion) | Java | 466 |
307 | 307. Requête de somme de plage - Mutable.java | Moyen | [Arbre indexé binaire, arbre de segments] | construire O(n), requête (logn +k), mettre à jour O(logn) | Sur) | Java | 467 |
88 | 88. Fusionner un tableau trié.java | Facile | [Tableau, deux pointeurs] | Sur) | O(1) | Java | 468 |
319 | 319. Ampoule Switcher.java | Moyen | [Casse-tête, Mathématiques] | O(1) | O(1) | Java | 469 |
112 | 112. PathSum.java | Facile | [DFS,Arbre] | Java | 470 | ||
463 | 463. Périmètre de l'île.java | Facile | [Table de hachage] | Sur) | Java | 471 | |
170 | 170. Two Sum III - Conception de la structure des données.java | Facile | [Conception, Table de hachage, Mémoisation] | Sur) | Sur) | Java | 472 |
122 | 122. Meilleur moment pour acheter et vendre des actions II.java | Facile | [Array, DP, Greedy, Séquence DP, Statut DP] | Sur) | O(1) gourmand, O(n) dp | Java | 473 |
715 | 715. Module de plage.java | Dur | [Arbre de segments, TreeSet] | requête O (logn), mise à jour O (n) | Sur) | Java | 474 |
12 | 12. Entier vers Roman.java | Moyen | [Implémentation de base, mathématiques, chaîne] | Sur) | Sur) | Java | 475 |
14 | 14. Préfixe commun le plus long.java | Facile | [Chaîne] | Java | 476 | ||
243 | 243. Distance de mot la plus courte.java | Facile | [Tableau, deux pointeurs] | Sur) | O(1) | Java | 477 |
414 | 414. Troisième nombre maximum.java | Facile | [Tableau, PriorityQueue] | Java | 478 | ||
1267 | 1267. Compter les serveurs qui communiquent.java | Moyen | [Tableau, graphique] | O(mn) | O(m+n) | Java | 479 |
20 | 20. Parenthèses valides.java | Facile | [Pile, chaîne] | Sur) | Sur) | Java | 480 |
893 | 893. Groupes de chaînes équivalentes spéciales.java | Facile | [Implémentation de base, chaîne] | Java | 481 | ||
427 | 427. Construire Quad Tree.java | Moyen | [Arbre] | O(n^2) | O(n^2) | Java | 482 |
981 | 981. Magasin de valeurs-clés basé sur le temps.java | Moyen | [Recherche binaire, table de hachage, TreeMap] | définir O (1), obtenir (logn) | Sur) | Java | 483 |
169 | 169.MajorityElement.java | Facile | [Tableau, manipulation de bits, diviser pour mieux régner, vote Moore, trier] | Sur) | O(1) | Java | 484 |
234 | 234. Liste liée Palindrome.java | Facile | [Liste chaînée, deux pointeurs] | Sur) | O(1) | Java | 485 |
202 | 202. Numéro heureux.java | Facile | [Table de hachage, mathématiques] | O(m), m itérations | O(m), m nombre dans l'ensemble | Java | 486 |
69 | 69. Sqrt(x).java | Facile | [Recherche binaire, mathématiques] | Java | 487 | ||
876 | 876. Milieu de la liste chaînée.java | Facile | [Liste liée] | Java | 488 | ||
1026 | 1026. Différence maximale entre Node et Ancestor.java | Moyen | [DFS,Arbre] | Sur) | O (connexion) | Java | 489 |
78 | 78. Sous-ensembles.java | Moyen | [Matrice, BFS, retour en arrière, manipulation de bits, DFS] | O(2^n) | O(2^n) | Java | 490 |
432 | 432. Une seule structure de données.java | Dur | [Conception, liste doublement chaînée] | O(1) | Sur) | Java | 491 |
380 | 380. Insérer Supprimer GetRandom O(1).java | Moyen | [Tableau, conception, table de hachage] | O(1) moyenne | Sur) | Java | 492 |
560 | 560. La somme du sous-tableau est égale à K.java | Moyen | [Tableau, table de hachage, PreSum, sous-tableau] | Sur) | Sur) | Java | 493 |
219 | 219.ContientDuplicateII.java | Facile | [Tableau, table de hachage] | Sur) | Sur) | Java | 494 |
91 | 91. Décoder les voies.java | Moyen | [DP, Partition DP, Chaîne] | Sur) | Sur) | Java | 495 |
205 | 205. Chaînes isomorphes.java | Facile | [Table de hachage] | Sur) | Sur) | Java | 496 |
639 | 639. Décoder les voies II.java | Dur | [DP, Énumération, Partition DP] | Sur) | Sur) | Java | 497 |
346 | 346. Moyenne mobile de Data Stream.java | Facile | [Conception, file d'attente, fenêtre coulissante] | O(1) pour next() | O (taille) pour le stockage fixe | Java | 498 |
145 | 145. Post-commande d'arbre binaire Traversal.java | Moyen | [Pile, Arbre, Deux piles] | Sur) | Sur) | Java | 499 |
938 | 938. Somme de plage de BST.java | Facile | [BST, récursivité, arbre] | Java | 500 | ||
210 | 210. Calendrier des cours II.java | Moyen | [BFS, DFS, graphique, tri topologique] | Sur) | Sur) | Java | 501 |
68 | 68. Texte Justification.java | Dur | [Énumération, chaîne] | O(n) revoir les mots | Liste de tampons O (maxLength) | Java | 502 |
314 | 314. Traversal.java d'ordre vertical d'arbre binaire | Moyen | [BFS, DFS, table de hachage, arbre] | Sur) | Sur) | Java | 503 |
287 | 287. Trouver le numéro en double.java | Moyen | [Tableau, recherche binaire, recherche binaire sur valeur, détection de cycle, pointeur lent et rapide, deux pointeurs] | Sur) | O(1) | Java | 504 |
242 | 242. ValidAnagram.java | Facile | [Table de hachage, trier] | Sur) | O(1), caractères uniques | Java | 505 |
340 | 340. Sous-chaîne la plus longue avec au plus K caractères distincts.java | Dur | [Table de hachage, LinkedHashMap, fenêtre coulissante, chaîne, deux pointeurs] | Sur) | D'accord) | Java | 506 |
217 | 217.ContientDuplicate.java | Facile | [Tableau, table de hachage] | Sur) | O(1) | Java | 507 |
103 | 103. Ordre de niveau en zigzag de l'arbre binaire Traversal.java | Moyen | [BFS, Pile, Arbre] | Sur) | Sur) | Java | 508 |
1057 | 1057. Campus Bikes.java | Moyen | [Tri par compartiment, gourmand, PriorityQueue, tri] | O(mn) | O(mn) | Java | 509 |
261 | 261. Graphique valide Tree.java | Moyen | [BFS, DFS, graphique, Union Find] | Java | 510 | ||
64 | 64. Somme de chemin minimale.java | Moyen | [Tableau, Coordonnées DP, DP] | O(mn) | Tableau roulant O(n) | Java | 511 |
796 | 796.RotateString.java | Facile | [Chaîne] | Java | 512 | ||
229 | 229. Élément majoritaire II.java | Moyen | [Array, vote Moore] | Sur) | (1) | Java | 513 |
1041 | 1041. Robot délimité en cercle.java | Facile | [Chaîne] | Java | 514 | ||
2 | 2. Ajouter deux nombres.java | Moyen | [Liste chaînée, Mathématiques] | O(max(m,n)) | O(max(m,n)) | Java | 515 |
157 | 157. Lire N caractères donnés Read4.java | Facile | [Énumération, chaîne] | Java | 516 | ||
114 | 114. Aplatir l'arbre binaire en liste liée.java | Moyen | [Arbre binaire, DFS] | Sur) | O(n), piles | Java | 517 |
121 | 121. Meilleur moment pour acheter et vendre Stock.java | Facile | [Matrice, DP, Séquence DP] | Java | 518 | ||
1004 | 1004. Max Consécutifs III.java | Moyen | [Fenêtre coulissante, deux pointeurs] | Sur) | O(1) | Java | 519 |
1146 | 1146. Tableau d'instantanés.java | Moyen | [Tableau, table de hachage, TreeMap] | O(1) défini, O(logn) get, O(x) snap, x = nombre de modifications | O(n * m), n = taille du tableau, m = nombre de clichés | Java | 520 |
273 | 273. Entier vers mots anglais.java | Dur | [Énumération, mathématiques, chaîne] | Sur) | O(1) | Java | 521 |
304 | 304. Requête de somme de plage 2D - Immutable.java | Moyen | [DP, PréSomme] | Construction O(mn), requête O(1) | O(mn) | Java | 522 |
605 | 605. Peut placer des fleurs.java | Facile | [Tableau, gourmand] | Sur) | O(1) | Java | 523 |
1 | 1.TwoSum.java | Facile | [Tableau, table de hachage] | Sur) | Sur) | Java | 524 |
118 | 118. Triangle de Pascal.java | Facile | [Tableau, implémentation de base, liste] | O(n^2) basé sur la taille du triangle pascal | O(n^2) | Java | 525 |
vingt-trois | 23. Fusionner k listes triées.java | Moyen | [Diviser pour mieux conquérir, tas, liste chaînée, tri par fusion, PriorityQueue] | O(nlogk) | O (logk) | Java | 526 |
283 | 283. Déplacer les zéroes.java | Facile | [Array, deux pointeurs] | Sur) | O (1) | Java | 527 |
208 | 208. Implémentation de Trie (Prefix Tree) .java | Moyen | [Design, Trie] | Java | 528 | ||
516 | 516. La plus longue subséquence palindromique.java | Moyen | [DFS, DP, intervalle DP, Mémuisation] | O (n ^ 2) | O (n ^ 2) | Java | 529 |
218 | 218. The Skyline Problem.java | Dur | [Bit, diviser et conquérir, hashheap, tas, priorityqueue, arbre de segment, ligne de balayage] | O (n ^ 2Logn) | Sur) | Java | 530 |
430 | 430. APLAPER UNE LISTE MULIQUE DOUILLEMENT LINÉS.JAVA | Moyen | [DFS, liste liée] | Sur) | O (1) | Java | 531 |
63 | 63. PATHS UNIQUE II.JAVA | Moyen | [Array, coordonnée DP, DP] | O (MN) | O (MN) | Java | 532 |
52 | 52. N-Queens II.Java | Dur | [Backtracking] | Sur!) | Sur) | Java | 533 |
1033 | 1033. Diffusion de pierres jusqu'à consécutives.java | Facile | [Implémentation de base, tri] | O (1), seulement 3 éléments | O (1) | Java | 534 |
139 | 139. Word Break.java | Moyen | [DP, table de hachage, séquence DP] | O (n ^ 2) | Sur) | Java | 535 |
105 | 105. Construire l'arbre binaire à partir de la précommande et de la traversée inordre. Java | Moyen | [Array, DFS, diviser et conquérir, table de hachage, arbre] | Sur) | Sur) | Java | 536 |
125 | 125. Palindrome valide.java | Facile | [String, deux pointeurs] | Java | 537 | ||
449 | 449. Sérialiser et désérialiser BST.java | Moyen | [Arbre] | Sur) | O (��n) | Java | 538 |
274 | 274.h-index.java | Moyen | [Toi de godet, table de hachage, tri] | Sur) | Sur) | Java | 539 |
160 | 160. Intersection de deux listes liées.Java | Facile | [Liste liée] | Java | 540 | ||
40 | 40. combinaison somme II.java | Moyen | [Array, retour en arrière, combinaison, DFS] | O (k * 2 ^ n), k = avg de la première longueur | O (n) Depth de pile, si vous ne comptez pas la taille des résultats | Java | 541 |
410 | 410. Répandise divisée la plus grande somme.java | N / A | [] | Java | 542 | ||
724 | 724. Trouver Pivot Index.java | Facile | [Array, présum] | Sur) | O (1) | Java | 543 |
523 | 523. Sum de sous-réseau continu. Java | Moyen | [Coordonnées DP, DP, mathématiques, présum, sous-réseau] | Sur) | D'accord) | Java | 544 |
65 | 65.Validnumber.java | Dur | [Énumération, mathématiques, chaîne] | Sur) | O (1) | Java | 545 |
350 | 350. Intersection de deux tableaux ii.java | Facile | [Recherche binaire, table de hachage, tri, deux pointeurs] | (n) | (n) | Java | 546 |
364 | 364. Liste imbriquée Poids du poids II.Java | Moyen | [DFS, NestedInteger] | O (n), visitez tous les nœuds | O (h), profondeur | Java | 547 |
49 | 49. Groupe anagrams.java | Moyen | [Table de hash, chaîne] | O (NK) | O (NK) | Java | 548 |
720 | 720. Mot le plus long de Dictionary.java | Facile | [Table du hachage, Trie] | O (nlogn) | Sur) | Java | 549 |
438 | 438. Trouvez toutes les anagrammes dans une chaîne.java | Moyen | [Table de hachage, fenêtre coulissante, deux pointeurs] | Sur) | O (1) | Java | 550 |
632 | 632. Éléments de couverture de plus petite gamme de K lists.java | Dur | [Table de hachage, fenêtre coulissante, deux pointeurs] | O (nlogn), n = éléments totaux | O (n) pour stocker la liste triée | Java | 551 |
138 | 138. Copier la liste avec Pointer.java aléatoire | Moyen | [Table du hash, liste liée] | Sur) | Sur) | Java | 552 |
159 | 159. Sous-chaîne la plus longue avec au plus deux caractères distincts. Java | Moyen | [Table de hachage, fenêtre coulissante, chaîne, deux pointeurs] | Sur) | O (1) | Java | 553 |
1043 | 1043. Tableau de partition pour la somme maximale. Java | Moyen | [DFS, DP, graphique, Mémuisation] | O (n), Mémo Calc [n] | Sur) | Java | 554 |
33 | 33. Recherche en array trié tourné.java | Moyen | [Array, recherche binaire] | O (Log) | O (1) | Java | 555 |
760 | 760. Trouver des mappages anagrammes.java | Facile | [Table du hachage] | Sur) | Sur) | Java | 556 |
133 | 133.clonegraph.java | Moyen | [BFS, DFS, graphique] | Sur) | Sur) | Java | 557 |
743 | 743. Temps de retard du réseau.java | Moyen | [BFS, DFS, graphique, tas, pq] | O (nlogn) | Sur) | Java | 558 |
636 | 636. Heure exclusive des fonctions.java | Moyen | [Empiler] | Sur) | Sur) | Java | 559 |
692 | 692. Top k mots fréquents.java | Moyen | [Table du hachage, tas, Maxheap, Minheap, Priorityqueue, Trie] | Sur) | Sur) | Java | 560 |
1170 | 1170. Comparez les chaînes par fréquence du plus petit caractère.java | Facile | [Array, String] | O (m + n) | O (m + n) | Java | 561 |
426 | 426. Convertir l'arbre de recherche binaire en List doublement lié.java | Moyen | [BST, DFS, Diviser et conquérir, liste liée, arbre] | Sur) | O (1) | Java | 562 |
745 | 745. Préfixe et suffixe Search.java | Dur | [Trie] | O (n + q) | SUR) | Java | 563 |
8 | 8. String to Integer (atoi) .java | Moyen | [Math, string] | Sur) | Sur) | Java | 564 |
361 | 361. Bombe Enemy.java | Moyen | [Coordonnées DP, DP] | O (MN) | O (n) en calculant la somme de la colonne | Java | 565 |
94 | 94. Tree binaire Inordre Traversal.java | Facile | [Table du hachage, pile, arbre] | Sur) | O (Log) | Java | 566 |
402 | 402. Retirez K chiffres.java | Moyen | [Piled, pile monotone, pile] | Sur) | Sur) | Java | 567 |
98 | 98. Valider Binary Search Tree.java | Moyen | [BST, DFS, diviser et conquérir, arbre] | Sur) | O (Log) | Java | 568 |
1123 | 1123. Ancêtre commun le plus bas des feuilles les plus profondes.java | Moyen | [BFS, DFS, arbre] | Sur) | Sur) | Java | 569 |
921 | 921. Ajouter minimum pour rendre les parenthèses valides.java | Moyen | [] | Sur) | O (1) | Java | 570 |
399 | 399. Évaluer la division.java | Moyen | [BFS, DFS, Graph, Union Find] | Java | 571 | ||
785 | 785. Est graphique bipartite.java | Moyen | [BFS, DFS, GARPH] | Sur) | Sur) | Java | 572 |
767 | 767. Réorganisez String.java | Moyen | [Gourmand, table de hachage, tas, tri, chaîne] | O (m), m = # de lettres uniques | O (nlogm), n = longueur | Java | 573 |
71 | 71. Simplifier Path.java | Moyen | [Pile, chaîne] | Sur) | Sur) | Java | 574 |
34 | 34. Trouvez la première et la dernière position de l'élément dans Trised Array.java | Moyen | [Array, recherche binaire] | O (Log) | O (1) | Java | 575 |
278 | 278. Première mauvaise version.java | Facile | [Recherche binaire] | O (Log) | O (1) | Java | 576 |
124 | 124. Arbre binaire maximum de chemin Sum.java | Dur | [DFS, DP, arbre, arbre DP] | Sur) | O (Log) | Java | 577 |
721 | 721. Comptes Merge.java | Moyen | [DFS, Table du hachage, Union Find] | Java | 578 | ||
689 | 689. Somme maximale de 3 sous-voies sans chevauchement.java | Dur | [Array, DP] | Sur) | Sur) | Java | 579 |
101 | 101. Tree symétrique.java | Facile | [BFS, DFS, arbre] | Sur) | Sur) | Java | 580 |
149 | 149. Max pointe sur une ligne.java | Dur | [Array, géométrie, table de hachage, mathématiques] | O (n ^ 2) | O () | Java | 581 |
698 | 698. Partition à k sous-ensembles à somme égale.java | Moyen | [DFS, DP, Recursion] | O (k ^ (nk) * k!) | Sur) | Java | 582 |
57 | 57. Insert Interval.java | Dur | [Array, priorityqueue, tri, ligne de balayage] | Sur) | Sur) | Java | 583 |
13 | 13. Roman à Integer.java | Facile | [Math, string] | Sur) | O (1) | Java | 584 |
716 | 716.maxstack.java | Moyen | [Conception, liste doublement liée, pile, Treemap] | Avg o (1), [o (Logn) peekMax (), Treemap]; | Sur) | Java | 585 |
671 | 671. Deuxième nœud minimum dans un arbre binaire.java | Facile | [Bfs, arbre] | Sur) | O (n) nœuds de feuilles | Java | 586 |
366 | 366. Trouvez les feuilles de l'arbre binaire. Java | Moyen | [DFS, arbre] | Sur) | Oh) | Java | 587 |
235 | 235. Ancêtre commun le plus bas d'un arbre de recherche binaire.java | Facile | [BST, DFS, arbre] | O (Log) | O (Log) | Java | 588 |
156 | 156. Arbre binaire à l'envers. Java | Moyen | [DFS, arbre] | Sur) | Oh) | Java | 589 |
416 | 416. Partition Sum de sous-ensemble égal. Java | Moyen | [Sac à dos, DP] | Java | 590 | ||
611 | 611. Numéro de triangle valide.java | Moyen | [Array, deux pointeurs] | O (n ^ 2) | O (logn), espace de tri | Java | 591 |
341 | 341. APLAPER ITERATOR DE LISTE NEST | Moyen | [Conception, nidedInteger, pile] | Sur) | Sur) | Java | 592 |
254 | 254. Factor Combinaisons.Java | Moyen | [BFS, retour en arrière, DFS] | O (x), x est le # des résultats | O (y), y est tous des candidats en cours dans la file d'attente | Java | 593 |
739 | 739. Températures quotidiennes.java | Moyen | [Table du hash, pile monotone, pile] | Sur) | Sur) | Java | 594 |
373 | 373. Trouvez k paires avec les plus petites sommets.java | Moyen | [Heap, Maxheap, Minheap] | O (Klogk) | D'accord) | Java | 595 |
256 | 256. Paint House.java | Facile | [Dp, séquence dp, status dp] | O (nm), m = # de couleurs | O (nm), ou o (1) avec un réseau roulant | Java | 596 |
265 | 265. Paint House II.Java | Dur | [Dp, séquence dp, status dp] | O (nk ^ 2): | O (k) avec un réseau roulant | Java | 597 |
272 | 272. Valeur de l'arbre de recherche binaire la plus proche II.java | Dur | [Pile, arbre] | Sur) | Sur) | Java | 598 |
72 | 72. Edit Distance.java | Dur | [Dp, double séquence dp, séquence dp, string] | O (MN) | Java | 599 | |
215 | 215. Kth le plus grand élément d'un array.java | Moyen | [Diviser et conquérir, tas, Minheap, Priorityqueue, Sélection rapide, tri rapide] | O (nlogk) | D'accord) | Java | 600 |