5.7k+ étoiles et 2.2k+ forks (toujours le top 3 dans le domaine).| # | Titre | Solution | Temps | Espace | Difficulté | Étiqueter | Note |
|---|---|---|---|---|---|---|---|
| 2151 | Maximum de bonnes personnes basées sur des déclarations | PythonC++ | O(n^2 * 2^n) | O(1) | Dur | Masques de bits, Force Brute | |
| 2212 | Nombre maximum de points dans une compétition de tir à l'arc | PythonC++ | O(n * 2^n) | Sur) | Moyen | Masques de bits, Force Brute | |
| 2220 | Retournements de bits minimum pour convertir le nombre | PythonC++ | O (connexion) | O(1) | Facile | Manipulation des bits | |
| 2275 | La plus grande combinaison avec Bitwise ET supérieur à zéro | PythonC++ | O(nlogr) | O(logr) | Moyen | Manipulation des bits, tableau des fréquences | |
| 2317 | XOR maximum après les opérations | PythonC++ | Sur) | O(1) | Moyen | Manipulation de bits, gourmand | |
| 2397 | Nombre maximal de lignes couvertes par les colonnes | PythonC++ | O(m*n+m*C(n,k)) | O(m) | Moyen | Masques binaires, Hakmem Item 175 | |
| 2411 | Les plus petits sous-tableaux avec un OU au niveau du bit maximum | PythonC++ | Sur) | O(1) | Moyen | Masques de bits, table de hachage | |
| 2419 | Sous-tableau le plus long avec ET au niveau du bit maximum | PythonC++ | Sur) | O(1) | Moyen | Manipulation des bits | |
| 2425 | XOR au niveau du bit de tous les appariements | PythonC++ | Sur) | O(1) | Moyen | Manipulation des bits | |
| 2429 | Réduire XOR | PythonC++ | O (connexion) | O(1) | Moyen | Manipulation de bits, gourmand | |
| 2505 | OU au niveau du bit de toutes les sommes de sous-séquences | PythonC++ | Sur) | O(1) | Moyen | Manipulation des bits | |
| 2527 | Trouver Xor-Beauté du tableau | PythonC++ | Sur) | O(1) | Moyen | Manipulation de bits, mathématiques | |
| 2595 | Nombre de bits pairs et impairs | PythonC++ | O(1) | O(1) | Facile | Manipulation des bits | |
| 2859 | Somme des valeurs aux indices avec K bits définis | PythonC++ | O(C(plafond(log2(n)), k)) | O(1) | Facile | Masques binaires, Hakmem Item 175 | |
| 2917 | Trouver le K-or d'un tableau | PythonC++ | O(nlogr) | O(1) | Facile | Manipulation des bits | |
| 2932 | Paire forte maximale XOR I | PythonC++ | O(nlogr) | O(t) | Facile | variante du XOR maximum de deux nombres dans un tableau | Manipulation de bits, gourmand, Trie, DP, tri, deux pointeurs, force brute |
| 2935 | Paire forte maximale XOR II | PythonC++ | O(nlogr) | O(t) | Dur | variante du XOR maximum de deux nombres dans un tableau | Manipulation de bits, gourmand, Trie, DP, tri, deux pointeurs |
| 2980 | Vérifiez si Bitwise OR a des zéros à droite | PythonC++ | Sur) | O(1) | Facile | Manipulation des bits | |
| 2997 | Nombre minimum d'opérations pour rendre le tableau XOR égal à K | PythonC++ | Sur) | O(1) | Moyen | Manipulation des bits | |
| 3064 | Devinez le nombre à l'aide de questions au niveau du bit I | PythonC++ | O (connexion) | O(1) | Moyen | Manipulation des bits | |
| 3094 | Devinez le nombre à l'aide de Bitwise Questions II | PythonC++ | O(logr) | O(1) | Moyen | Manipulation des bits | |
| 3125 | Nombre maximum qui donne le résultat bit à bit ET zéro | PythonC++ | O(1) | O(1) | Moyen | Manipulation des bits | |
| 3133 | Fin minimale du tableau | PythonC++ | O (connexion) | O(1) | Moyen | Manipulation des bits | |
| 3199 | Compter les triplets avec des bits pairs XOR Set I | PythonC++ | O(nlogr) | O(1) | Facile | Force brute, manipulation de bits, parité | |
| 3215 | Compter les triplés avec Even XOR Set Bits II | PythonC++ | O(nlogr) | O(1) | Moyen | Manipulation des bits, parité | |
| 3226 | Nombre de changements de bits pour rendre deux entiers égaux | PythonC++ | O (connexion) | O(1) | Facile | Manipulation des bits | |
| 3289 | Les deux numéros sournois de Digitville | PythonC++ | Sur) | O(1) | Facile | Manipulation des bits | |
| 3304 | Trouvez le K-ième personnage dans le jeu de cordes I | PythonC++ | Sur) | O(1) | Facile | Masques de bits | |
| 3307 | Trouvez le K-ième personnage dans String Game II | PythonC++ | O(1) | O(1) | Dur | Masques de bits | |
| 3314 | Construire le tableau minimum au niveau du bit I | PythonC++ | Sur) | O(1) | Facile | Manipulation des bits | |
| 3315 | Construire le tableau minimum au niveau du bit II | PythonC++ | Sur) | O(1) | Moyen | Manipulation des bits | |
| 3344 | Tableau de taille maximale | PythonC++ | précalcul : O(max_s^(1/5) * log(max_s)) exécution : O(log(max_s)) | O(max_s^(1/5)) | Moyen | Précalcul, masques de bits, combinatoire, recherche binaire |
| # | Titre | Solution | Temps | Espace | Difficulté | Étiqueter | Note |
|---|---|---|---|---|---|---|---|
| 2007 | Rechercher un tableau d'origine à partir d'un tableau doublé | PythonC++ | O(n + klogk) | D'accord) | Moyen | variante du tableau de paires doublées | |
| 2011 | Valeur finale de la variable après avoir effectué des opérations | PythonC++ | Sur) | O(1) | Facile | ||
| 2012 | Somme de beauté dans le tableau | PythonC++ | Sur) | Sur) | Moyen | Somme du préfixe | |
| 2016 | Différence maximale entre les éléments croissants | PythonC++ | Sur) | O(1) | Facile | variante du meilleur moment pour acheter et vendre des actions | |
| 2017 | Jeu de grille | PythonC++ | Sur) | O(1) | Moyen | Somme du préfixe | |
| 2018 | Vérifiez si le mot peut être placé dans les mots croisés | PythonC++ | O(m*n) | O(1) | Moyen | ||
| 2022 | Convertir un tableau 1D en tableau 2D | PythonC++ | O(m*n) | O(1) | Facile | ||
| 2033 | Opérations minimales pour créer une grille uni-valeur | PythonC++ | O(m * n) en moyenne | O(m*n) | Moyen | variante des mouvements minimum vers des éléments de tableau égaux II | Mathématiques, Médiane, Sélection rapide |
| 2035 | Partitionner un tableau en deux tableaux pour minimiser la différence de somme | PythonC++ | O(n * 2^n) | O(2^n) | Dur | Rendez-vous au milieu | |
| 2038 | Supprimez les pièces colorées si les deux voisins sont de la même couleur | PythonC++ | Sur) | O(1) | Moyen | ||
| 2055 | Assiettes entre bougies | PythonC++ | O(n+q) | Sur) | Moyen | Somme du préfixe | |
| 2057 | Le plus petit indice de valeur égale | PythonC++ | Sur) | O(1) | Facile | ||
| 2075 | Décoder le texte chiffré incliné | PythonC++ | Sur) | O(1) | Moyen | ||
| 2078 | Deux maisons les plus éloignées avec des couleurs différentes | PythonC++ | Sur) | O(1) | Facile | ||
| 2079 | Arrosage des plantes | PythonC++ | Sur) | O(1) | Moyen | ||
| 2098 | Sous-séquence de taille K avec la plus grande somme paire | PythonC++ | O(n) en moyenne | O(1) | Moyen | Sélection rapide | |
| 2099 | Trouver la sous-séquence de longueur K avec la plus grande somme | PythonC++ | O(n) en moyenne | Sur) | Facile | Sélection rapide | |
| 2100 | Trouvez les bons jours pour braquer la banque | PythonC++ | Sur) | Sur) | Moyen | Somme du préfixe | |
| 2106 | Nombre maximum de fruits récoltés après au plus K étapes | PythonC++ | Sur) | Sur) | Dur | Somme du préfixe | |
| 2113 | Éléments du tableau après la suppression et le remplacement d'éléments | PythonC++ | Sur) | O(1) | Moyen | ||
| 2121 | Intervalles entre éléments identiques | PythonC++ | Sur) | Sur) | Moyen | Somme du préfixe | |
| 2122 | Récupérer la matrice d'origine | PythonC++ | O(n^2) | Sur) | Dur | ||
| 2128 | Supprimer tous les uns avec les retournements de lignes et de colonnes | PythonC++ | O(m*n) | O(1) | Moyen | ||
| 2132 | Estampiller la grille | PythonC++ | O(m*n) | O(m*n) | Dur | Somme du préfixe | |
| 2155 | Toutes les divisions avec le score le plus élevé d'un tableau binaire | PythonC++ | Sur) | O(1) | Moyen | Somme du préfixe | |
| 2194 | Cellules dans une plage sur une feuille Excel | PythonC++ | O(26^2) | O(1) | Facile | ||
| 2210 | Compter les collines et les vallées dans un tableau | PythonC++ | Sur) | O(1) | Facile | Simulation | |
| 2219 | Score de somme maximum du tableau | PythonC++ | Sur) | O(1) | Moyen | Somme du préfixe | |
| 2237 | Compter les positions dans la rue avec la luminosité requise | PythonC++ | O(n+l) | O(min(n, l)) | Moyen | Balayage de ligne | |
| 2239 | Trouver le nombre le plus proche de zéro | PythonC++ | Sur) | O(1) | Facile | Tableau | |
| 2245 | Nombre maximum de zéros à droite dans un chemin acculé | PythonC++ | O(m*n) | O(m*n) | Moyen | Somme du préfixe | |
| 2256 | Différence moyenne minimale | PythonC++ | Sur) | O(1) | Moyen | Somme du préfixe | |
| 2270 | Nombre de façons de diviser un tableau | PythonC++ | Sur) | O(1) | Moyen | Somme du préfixe | |
| 2271 | Carrelage Blanc Maximum Recouvert par un Tapis | PythonC++ | O (nlogn) | O(1) | Moyen | Fenêtre coulissante, somme de préfixes, recherche binaire | |
| 2274 | Étages consécutifs maximum sans étages spéciaux | PythonC++ | O (nlogn) | O(1) | Moyen | Trier | |
| 2293 | Jeu Min Max | PythonC++ | Sur) | O(1) | Moyen | Simulation | |
| 2319 | Vérifiez si Matrix est X-Matrix | PythonC++ | O(n^2) | O(1) | Facile | Tableau | |
| 2326 | Matrice spirale IV | PythonC++ | O(m*n) | O(1) | Moyen | Liste chaînée, tableau | |
| 2373 | Les plus grandes valeurs locales dans une matrice | PythonC++ | O(n^2) | O(1) | Facile | Tableau | |
| 2382 | Somme maximale des segments après les suppressions | PythonC++ | Sur) | Sur) | Dur | Somme de préfixe, liste triée, BST, recherche d'union | |
| 2391 | Temps minimum pour collecter les déchets | PythonC++ | O(n*l) | O(1) | Moyen | Somme de préfixe, simulation | |
| 2406 | Divisez les intervalles en nombre minimum de groupes | PythonC++ | O (nlogn) | Sur) | Moyen | Tri, balayage de ligne | |
| 2407 | Sous-séquence croissante II la plus longue | PythonC++ | O (nlogn) | Sur) | Dur | variante de la sous-séquence croissante la plus longue | Arbre de segments, compression de coordonnées |
| 2428 | Somme maximale d'un sablier | PythonC++ | O(m*n) | O(1) | Moyen | Force brute | |
| 2432 | L'employé qui a travaillé sur la tâche la plus longue | PythonC++ | O(l) | O(1) | Facile | Tableau | |
| 2433 | Trouver le tableau original du préfixe Xor | PythonC++ | Sur) | O(1) | Moyen | Tableau | |
| 2438 | Gamme Produit Requêtes de puissances | PythonC++ | O(logn + qlogr) | O (connexion) | Moyen | Somme du préfixe | |
| 2446 | Déterminer si deux événements sont en conflit | PythonC++ | O(1) | O(1) | Facile | Tableau | |
| 2460 | Appliquer des opérations à un tableau | PythonC++ | Sur) | O(1) | Facile | Sur place, tableau | |
| 2482 | Différence entre les uns et les zéros dans les lignes et les colonnes | PythonC++ | O(m*n) | O(m+n) | Moyen | Tableau | |
| 2500 | Supprimer la plus grande valeur de chaque ligne | PythonC++ | O(m * nlogn) | O(1) | Facile | Tableau | |
| 2515 | Distance la plus courte jusqu'à la chaîne cible dans un réseau circulaire | PythonC++ | Sur) | O(1) | Facile | Tableau | |
| 2535 | Différence entre la somme des éléments et la somme des chiffres d'un tableau | PythonC++ | O(nlogr) | O(1) | Facile | Tableau | |
| 2536 | Incrémenter les sous-matrices d'une unité | PythonC++ | O(q + n^2) | O(1) | Moyen | Balayage de ligne, matrice de différence, tableau de différence | |
| 2553 | Séparez les chiffres dans un tableau | PythonC++ | O(n * logr) | O(1) | Facile | Tableau | |
| 2559 | Compter les chaînes de voyelles dans les plages | PythonC++ | O(n+q) | Sur) | Moyen | Somme du préfixe | |
| 2569 | Gestion des requêtes de somme après la mise à jour | PythonC++ | O(nlogn + m + qlogn) | Sur) | Dur | Arbre de segments | |
| 2574 | Différences de somme gauche et droite | PythonC++ | Sur) | O(1) | Facile | Somme du préfixe | |
| 2580 | Compter les façons de regrouper les plages qui se chevauchent | PythonC++ | O (nlogn) | O(1) | Moyen | Trier, Tableau | |
| 2639 | Trouver la largeur des colonnes d'une grille | PythonC++ | O(m*n) | O(1) | Facile | Tableau | |
| 2640 | Trouver le score de tous les préfixes d'un tableau | PythonC++ | Sur) | O(1) | Moyen | Somme du préfixe | |
| 2643 | Rangée avec un maximum de un | PythonC++ | O(m*n) | O(1) | Facile | Tableau | |
| 2644 | Trouvez le score de divisibilité maximum | PythonC++ | O(n*d) | O(1) | Facile | Force brute | |
| 2655 | Trouver les plages maximales non couvertes | PythonC++ | O (nlogn) | Sur) | Moyen | , variante de Fusionner les intervalles | Tri, balayage de ligne |
| 2660 | Déterminer le gagnant d'une partie de bowling | PythonC++ | Sur) | O(1) | Moyen | Tableau | |
| 2672 | Nombre d'éléments adjacents de même couleur | PythonC++ | O(n+q) | Sur) | Moyen | Tableau | |
| 2683 | XOR au niveau du bit voisin | PythonC++ | Sur) | O(1) | Moyen | Tableau | |
| 2711 | Différence du nombre de valeurs distinctes sur les diagonales | PythonC++ | O(m*n) | O(min(m,n)) | Moyen | Somme du préfixe | |
| 2717 | Permutation semi-ordonnée | PythonC++ | Sur) | O(1) | Facile | Tableau | |
| 2733 | Ni minimum ni maximum | PythonC++ | Sur) | O(1) | Facile | Tableau | |
| 2760 | Sous-tableau le plus long, même impair, avec seuil | PythonC++ | Sur) | O(1) | Facile | Tableau | |
| 2765 | Sous-réseau alternatif le plus long | PythonC++ | Sur) | O(1) | Facile | Tableau | |
| 2782 | Nombre de catégories uniques | PythonC++ | O(n^2) | O(1) | Moyen | Force brute | |
| 2798 | Nombre d'employés ayant atteint l'objectif | PythonC++ | Sur) | O(1) | Facile | Tableau | |
| 2848 | Points qui croisent les voitures | PythonC++ | O (nlogn) | O(1) | Facile | Tri, balayage de ligne | |
| 2855 | Décalages minimum vers la droite pour trier le tableau | PythonC++ | Sur) | O(1) | Facile | Tableau | |
| 2873 | Valeur maximale d'un triplet ordonné I | PythonC++ | Sur) | O(1) | Facile | Tableau | |
| 2874 | Valeur maximale d'un triplet II commandé | PythonC++ | Sur) | O(1) | Facile | Tableau | |
| 2903 | Trouver des indices avec une différence d'indice et de valeur I | PythonC++ | Sur) | O(1) | Facile | Somme du préfixe | |
| 2905 | Trouver des indices avec une différence d'indice et de valeur II | PythonC++ | Sur) | O(1) | Moyen | Somme du préfixe | |
| 2906 | Construire une matrice de produits | PythonC++ | O(m*n) | O(m*n) | Moyen | Somme du préfixe | |
| 2908 | Somme minimale des triplés de montagne I | PythonC++ | Sur) | Sur) | Facile | Somme du préfixe | |
| 2909 | Somme minimale des triplés de montagne II | PythonC++ | Sur) | Sur) | Moyen | Somme du préfixe | |
| 2923 | Trouver le Champion I | PythonC++ | O(n^2) | O(1) | Facile | Tableau | |
| 2946 | Similarité matricielle après des changements cycliques | PythonC++ | O(m*n) | O(1) | Facile | Tableau | |
| 2951 | Trouvez les sommets | PythonC++ | Sur) | O(1) | Facile | Tableau | |
| 2965 | Rechercher les valeurs manquantes et répétées | PythonC++ | O(n^2) | O(1) | Facile | Tableau, table de fréquence, manipulation de bits | |
| 2966 | Diviser le tableau en tableaux avec une différence maximale | PythonC++ | O (nlogn) | O(1) | Moyen | Trier, Tableau | |
| 3000 | Superficie maximale du rectangle diagonal le plus long | PythonC++ | Sur) | O(1) | Facile | Tableau | |
| 3009 | Nombre maximum d'intersections sur la carte | PythonC++ | O (nlogn) | Sur) | Dur | Tri, balayage de ligne, compression de coordonnées | |
| 3010 | Divisez un tableau en sous-tableaux avec un coût minimum I | PythonC++ | Sur) | O(1) | Facile | Tableau, sélection rapide | |
| 3015 | Compter le nombre de maisons à une certaine distance I | PythonC++ | Sur) | Sur) | Moyen | Mathématiques, somme de préfixes, tableau de différences | |
| 3017 | Compter le nombre de maisons à une certaine distance II | PythonC++ | Sur) | O(1) | Dur | Mathématiques, somme de préfixes, tableau de différences | |
| 3026 | Somme maximale du bon sous-tableau | PythonC++ | Sur) | Sur) | Moyen | Somme du préfixe | |
| 3028 | Fourmi à la frontière | PythonC++ | Sur) | O(1) | Facile | Somme du préfixe | |
| 3030 | Trouver la grille de la moyenne régionale | PythonC++ | O(m*n) | O(m*n) | Moyen | Tableau | |
| 3033 | Modifier la matrice | PythonC++ | O(m*n) | O(1) | Facile | Tableau | |
| 3038 | Nombre maximum d'opérations avec le même score I | PythonC++ | Sur) | O(1) | Facile | Tableau | |
| 3065 | Opérations minimales pour dépasser la valeur seuil I | PythonC++ | Sur) | O(1) | Facile | Tableau | |
| 3069 | Répartir les éléments dans deux tableaux I | PythonC++ | Sur) | Sur) | Facile | Tableau | |
| 3070 | Compter les sous-matrices avec un élément en haut à gauche et une somme inférieure à k | PythonC++ | O(n*m) | O(1) | Moyen | Tableau, somme de préfixe | |
| 3071 | Opérations minimales pour écrire la lettre Y sur une grille | PythonC++ | O(n^2) | O(1) | Moyen | Tableau | |
| 3079 | Trouver la somme des entiers cryptés | PythonC++ | O(nlogr) | O(1) | Facile | Tableau | |
| 3096 | Niveaux minimum pour gagner plus de points | PythonC++ | Sur) | Sur) | Moyen | Somme du préfixe | |
| 3105 | Sous-tableau le plus long strictement croissant ou strictement décroissant | PythonC++ | Sur) | O(1) | Facile | Tableau | |
| 3127 | Faire un carré de la même couleur | PythonC++ | O((n - w + 1)^2 * w^2) | O(1) | Facile | Tableau | |
| 3131 | Trouver l'entier ajouté au tableau I | PythonC++ | Sur) | O(1) | Facile | Tableau | |
| 3142 | Vérifiez si la grille satisfait aux conditions | PythonC++ | O(m*n) | O(1) | Facile | Tableau | |
| 3147 | Prendre un maximum d'énergie du donjon mystique | PythonC++ | Sur) | O(1) | Moyen | Tableau | |
| 3151 | Tableau spécial I | PythonC++ | Sur) | O(1) | Facile | Tableau | |
| 3152 | Tableau spécial II | PythonC++ | O(n+q) | Sur) | Moyen | Somme du préfixe | |
| 3153 | Somme des différences de chiffres de toutes les paires | PythonC++ | O(nlogr) | O(10 * log) | Moyen | Somme du préfixe | |
| 3159 | Rechercher les occurrences d'un élément dans un tableau | PythonC++ | O(n+q) | Sur) | Moyen | Tableau | |
| 3173 | OU au niveau du bit des éléments adjacents | PythonC++ | Sur) | O(1) | Facile | Tableau | |
| 3187 | Pics dans le tableau | PythonC++ | O(n + qlogn) | Sur) | Dur | BIT, arbre Fenwick | |
| 3195 | Trouver la zone minimale pour couvrir tous les I | PythonC++ | O(n*m) | O(1) | Moyen | Tableau | |
| 3224 | Modifications minimales du tableau pour égaliser les différences | PythonC++ | O(n+k) | D'accord) | Moyen | Somme de préfixe, tableau de différence | |
| 3279 | Surface totale maximale occupée par les pistons | PythonC++ | Oh) | Oh) | Dur | Balayage de ligne, tableau de différence | |
| 3285 | Trouver des indices de montagnes stables | PythonC++ | Sur) | O(1) | Facile | Tableau | |
| 3300 | Élément minimum après remplacement par une somme de chiffres | PythonC++ | O(nlogr) | O(1) | Facile | Tableau | |
| 3330 | Trouver la chaîne typée originale I | PythonC++ | Sur) | O(1) | Facile | Tableau | |
| 3334 | Trouver le score factoriel maximum du tableau | PythonC++ | O(nlogr) | Sur) | Moyen | Somme du préfixe | |
| 3349 | Détection de sous-réseaux croissants adjacents I | PythonC++ | Sur) | O(1) | Facile | Tableau | |
| 3350 | Détection de sous-réseaux croissants adjacents II | PythonC++ | Sur) | O(1) | Moyen | Tableau | |
| 3353 | Opérations totales minimales | PythonC++ | Sur) | O(1) | Facile | Tableau | |
| 3354 | Rendre les éléments du tableau égaux à zéro | PythonC++ | Sur) | Sur) | Facile | CodeChef Starters 146 - Balle rebondissante | Somme du préfixe |
| 3355 | Transformation de tableau zéro I | PythonC++ | O(n+q) | Sur) | Moyen | Balayage de ligne |
| # | Titre | Solution | Temps | Espace | Difficulté | Étiqueter | Note |
|---|---|---|---|---|---|---|---|
| 2042 | Vérifiez si les nombres sont croissants dans une phrase | PythonC++ | Sur) | O(1) | Facile | ||
| 2047 | Nombre de mots valides dans une phrase | PythonC++ | Sur) | O(1) | Facile | ||
| 2048 | Suivant Nombre supérieur numériquement équilibré | PythonC++ | O(1) | O(1) | Moyen | Permutations, précalcul, recherche binaire | |
| 2081 | Somme des nombres k-miroir | PythonC++ | O(10^6) | O(1) | Dur | Corde, Palindrome, Force Brute | |
| 2103 | Anneaux et tiges | PythonC++ | Sur) | O(1) | Facile | ||
| 2108 | Rechercher la première chaîne palindromique du tableau | PythonC++ | Sur) | O(1) | Facile | ||
| 2109 | Ajouter des espaces à une chaîne | PythonC++ | Sur) | O(1) | Moyen | En place | |
| 2114 | Nombre maximum de mots trouvés dans les phrases | PythonC++ | Sur) | O(1) | Facile | ||
| 2116 | Vérifiez si une chaîne de parenthèses peut être valide | PythonC++ | Sur) | O(1) | Moyen | ||
| 2124 | Vérifiez si tous les A apparaissent avant tous les B | PythonC++ | Sur) | O(1) | Facile | ||
| 2129 | Mettre le titre en majuscule | PythonC++ | Sur) | O(1) | Facile | ||
| 2131 | Palindrome le plus long en concaténant des mots de deux lettres | PythonC++ | Sur) | Sur) | Moyen | ||
| 2135 | Compter les mots obtenus après avoir ajouté une lettre | PythonC++ | Sur) | Sur) | Moyen | Masques de bits | |
| 2138 | Diviser une chaîne en groupes de taille k | PythonC++ | Sur) | O(1) | Facile | ||
| 2156 | Rechercher une sous-chaîne avec une valeur de hachage donnée | PythonC++ | Sur) | O(1) | Moyen | Rabin-Karp Algorithm , Rolling Hash | |
| 2157 | Groupes de chaînes | PythonC++ | O(26 * n) | O(26 * n) | Dur | Masques de bits, recherche d'union | |
| 2168 | Sous-chaînes uniques avec une fréquence de chiffres égale | PythonC++ | O(n^2) | O(n^2) | Moyen | Rabin-Karp Algorithm , Rolling Hash | |
| 2185 | Compter les mots avec un préfixe donné | PythonC++ | O(n*p) | O(1) | Facile | ||
| 2186 | Nombre minimum d'étapes pour créer un Anagramme II à deux cordes | PythonC++ | Sur) | O(1) | Moyen | variante du nombre minimum d'étapes pour créer un anagramme à deux chaînes | |
| 2211 | Compter les collisions sur une route | PythonC++ | Sur) | O(1) | Moyen | Comptage, Simulation | |
| 2213 | Sous-chaîne la plus longue d'un caractère répétitif | PythonC++ | O (nlogn) | Sur) | Dur | Arbre de segments | |
| 2223 | Somme des scores des chaînes construites | PythonC++ | Sur) | Sur) | Dur | Z-Function | |
| 2232 | Réduire le résultat en ajoutant des parenthèses à l'expression | PythonC++ | O(n^2) | O(1) | Moyen | Force brute | |
| 2243 | Calculer la somme des chiffres d'une chaîne | PythonC++ | Sur) | Sur) | Facile | Simulation | |
| 2255 | Compter les préfixes d'une chaîne donnée | PythonC++ | O(n*l) | O(1) | Facile | Chaîne | |
| 2264 | Le plus grand nombre à 3 chiffres identiques dans une chaîne | PythonC++ | Sur) | O(1) | Facile | Chaîne | |
| 2269 | Trouvez la K-Beauté d'un numéro | PythonC++ | O (connexion) | O (connexion) | Facile | Fenêtre coulissante | |
| 2272 | Sous-chaîne avec la plus grande variance | PythonC++ | O(une^2 * n) | O(a) | Dur | Kadane's Algorithm | |
| 2273 | Trouver le tableau résultant après avoir supprimé les anagrammes | PythonC++ | O(n*l) | O(1) | Facile | Tableau des fréquences, trier | |
| 2278 | Pourcentage de lettre dans la chaîne | PythonC++ | Sur) | O(1) | Facile | Chaîne | |
| 2288 | Appliquer une réduction aux prix | PythonC++ | Sur) | O(1) | Moyen | Chaîne | |
| 2299 | Vérificateur de mot de passe fort II | PythonC++ | Sur) | O(1) | Facile | Chaîne | |
| 2301 | Faire correspondre la sous-chaîne après le remplacement | PythonC++ | O(n*k) | O(m) | Dur | Force brute | |
| 2315 | Compter les astérisques | PythonC++ | Sur) | O(1) | Facile | Chaîne | |
| 2381 | Changement de lettres II | PythonC++ | Sur) | Sur) | Moyen | Balayage de ligne | |
| 2390 | Supprimer des étoiles d'une chaîne | PythonC++ | Sur) | Sur) | Moyen | Chaîne, pile | |
| 2414 | Longueur de la plus longue sous-chaîne alphabétique continue | PythonC++ | Sur) | O(1) | Moyen | Chaîne | |
| 2416 | Somme des scores de préfixe des chaînes | PythonC++ | O(n*l) | O(t) | Dur | Essayer | |
| 2490 | Phrase circulaire | PythonC++ | Sur) | O(1) | Facile | Chaîne | |
| 2496 | Valeur maximale d'une chaîne dans un tableau | PythonC++ | O(n*l) | O(1) | Facile | Chaîne | |
| 2575 | Trouver le tableau de divisibilité d'une chaîne | PythonC++ | Sur) | O(1) | Moyen | Somme du préfixe | |
| 2586 | Comptez le nombre de chaînes de voyelles dans la plage | PythonC++ | Sur) | O(1) | Moyen | Chaîne | |
| 2678 | Nombre de personnes âgées | PythonC++ | Sur) | O(1) | Facile | Chaîne | |
| 2710 | Supprimer les zéros à droite d'une chaîne | PythonC++ | Sur) | O(1) | Facile | Chaîne | |
| 2729 | Vérifiez si le numéro est fascinant | PythonC++ | O (connexion) | O(1) | Facile | Chaîne, masques de bits | |
| 2788 | Diviser les chaînes par séparateur | PythonC++ | O(n*l) | O(l) | Facile | Chaîne | |
| 2800 | Chaîne la plus courte contenant trois chaînes | PythonC++ | O(l) | O(l) | Moyen | Chaîne, force brute, suffixe de préfixe le plus long, KMP Algorithm | |
| 2810 | Clavier défectueux | PythonC++ | Sur) | Sur) | Facile | Corde, Deque | |
| 2828 | Vérifiez si une chaîne est un acronyme de mots | PythonC++ | Sur) | O(1) | Facile | Chaîne | |
| 2843 | Compter les entiers symétriques | PythonC++ | O(rlogr) | Ou) | Facile | Corde, Force Brute, Mémoisation | |
| 2851 | Transformation de chaîne | PythonC++ | O(n + logk) | Sur) | Dur | DP, exponentiation matricielle, mathématiques, Z-Function , KMP Algorithm | |
| 2937 | Rendre trois cordes égales | PythonC++ | Sur) | O(1) | Facile | Chaîne | |
| 2942 | Trouver des mots contenant du caractère | PythonC++ | O(n*l) | O(1) | Facile | Chaîne | |
| 2967 | Coût minimum pour rendre le tableau égalindromique | PythonC++ | O(n + journal) | O(logr) | Moyen | variante de Trouver le palindrome le plus proche | Tri, sélection rapide, mathématiques, chaîne |
| 3019 | Nombre de clés changeantes | PythonC++ | Sur) | O(1) | Facile | Chaîne | |
| 3023 | Trouver un motif dans le flux infini I | PythonC++ | O(p+n) | O(p) | Moyen | Chaîne, KMP Algorithm | |
| 3029 | Temps minimum pour rétablir le mot à l'état initial I | PythonC++ | Sur) | Sur) | Moyen | Chaîne, Z-Function , force brute | |
| 3031 | Temps minimum pour rétablir le mot à l'état initial II | PythonC++ | Sur) | Sur) | Dur | Chaîne, Z-Function | |
| 3034 | Nombre de sous-tableaux correspondant à un modèle I | PythonC++ | Sur) | O(m) | Moyen | Force brute, chaîne, KMP Algorithm | |
| 3036 | Nombre de sous-tableaux correspondant à un modèle II | PythonC++ | Sur) | O(m) | Dur | Chaîne, KMP Algorithm | |
| 3037 | Trouver un modèle dans Infinite Stream II | PythonC++ | O(p+n) | O(p) | Dur | Chaîne, KMP Algorithm | |
| 3042 | Compter les paires de préfixes et de suffixes I | PythonC++ | O(n*l) | O(t) | Facile | Trie, Force Brute | |
| 3043 | Trouver la longueur du préfixe commun le plus long | PythonC++ | O((n + m) * l) | O(t) | Moyen | Essayer, table de hachage | |
| 3045 | Compter les paires de préfixes et de suffixes II | PythonC++ | O(n*l) | O(t) | Dur | Essayer | |
| 3076 | Sous-chaîne peu commune la plus courte dans un tableau | PythonC++ | O(n * l^2) | O(t) | Moyen | Essayer | |
| 3093 | Requêtes de suffixe commun les plus longues | PythonC++ | O((n + q) * l) | O(t) | Dur | Essayer | |
| 3110 | Partition d'une corde | PythonC++ | Sur) | O(1) | Facile | Chaîne | |
| 3136 | Mot valide | PythonC++ | Sur) | O(1) | Facile | Chaîne | |
| 3163 | Compression des cordes III | PythonC++ | Sur) | O(1) | Moyen | Chaîne | |
| 3210 | Trouver la chaîne cryptée | PythonC++ | Sur) | O(1) | Moyen | Chaîne | |
| 3271 | Chaîne divisée par hachage | PythonC++ | Sur) | O(1) | Moyen | Chaîne | |
| 3280 | Convertir la date en binaire | PythonC++ | O(1) | O(1) | Facile | Chaîne | |
| 3303 | Trouver l'occurrence de la première sous-chaîne presque égale | PythonC++ | O(n+m) | O(n+m) | Dur | Z-Function | |
| 3324 | Trouver la séquence de chaînes apparue à l'écran | PythonC++ | O(n^2) | O(1) | Moyen | Chaîne | |
| 3340 | Vérifier la chaîne équilibrée | PythonC++ | Sur) | O(1) | Facile | Chaîne |
| # | Titre | Solution | Temps | Espace | Difficulté | Étiqueter | Note |
|---|---|---|---|---|---|---|---|
| 2058 | Trouver le nombre minimum et maximum de nœuds entre les points critiques | PythonC++ | Sur) | O(1) | Moyen | ||
| 2074 | Inverser les nœuds dans les groupes de longueur paire | PythonC++ | Sur) | O(1) | Moyen | ||
| 2095 | Supprimer le nœud central d'une liste liée | PythonC++ | Sur) | O(1) | Moyen | Deux pointeurs | |
| 2130 | Somme double maximale d'une liste chaînée | PythonC++ | Sur) | O(1) | Moyen | Deux pointeurs | |
| 2181 | Fusionner les nœuds entre les zéros | PythonC++ | Sur) | O(1) | Moyen | Deux pointeurs | |
| 2487 | Supprimer des nœuds de la liste liée | PythonC++ | Sur) | Sur) | Moyen | Pile mono | |
| 2674 | Diviser une liste chaînée circulaire | PythonC++ | Sur) | O(1) | Moyen | Deux pointeurs, pointeurs lents et rapides | |
| 2807 | Insérer les plus grands diviseurs communs dans la liste chaînée | PythonC++ | Sur) | O(1) | Moyen | Liste liée | |
| 2816 | Doublez un nombre représenté sous forme de liste chaînée | PythonC++ | Sur) | O(1) | Moyen | Liste liée | |
| 3062 | Gagnant du jeu de liste chaînée | PythonC++ | Sur) | O(1) | Facile | Liste liée | |
| 3063 | Fréquence des listes chaînées | PythonC++ | Sur) | O(1) | Moyen | Liste liée | |
| 3217 | Supprimer les nœuds de la liste liée présente dans le tableau | PythonC++ | Sur) | O(m) | Moyen | Table de hachage, liste chaînée | |
| 3263 | Convertir une liste doublement liée en tableau I | PythonC++ | Sur) | O(1) | Facile | Liste liée | |
| 3294 | Convertir une liste doublement liée en tableau II | PythonC++ | Sur) | O(1) | Moyen | Liste liée |
| # | Titre | Solution | Temps | Espace | Difficulté | Étiqueter | Note |
|---|---|---|---|---|---|---|---|
| 2104 | Somme des plages de sous-tableaux | PythonC++ | Sur) | Sur) | Moyen | Pile mono | |
| 2197 | Remplacer les nombres non premiers dans un tableau | PythonC++ | O(nlogm) | O(1) | Dur | Pile, Mathématiques | |
| 2281 | Somme de la force totale des sorciers | PythonC++ | Sur) | Sur) | Dur | variante du plus grand rectangle de l'histogramme | Pile mono, somme de préfixe |
| 2282 | Nombre de personnes pouvant être vues dans une grille | PythonC++ | O(m*n) | O(m+n) | Moyen | , variante de Nombre de personnes visibles dans une file d'attente | Pile mono |
| 2334 | Sous-tableau avec des éléments supérieurs à un seuil variable | PythonC++ | Sur) | Sur) | Dur | variante du produit minimum du sous-tableau maximum | Pile mono |
| 2355 | Nombre maximum de livres que vous pouvez emporter | PythonC++ | Sur) | Sur) | Dur | Mono pile, mathématiques | |
| 2454 | Suivant Grand Élément IV | PythonC++ | Sur) | Sur) | Dur | Pile mono | |
| 2696 | Longueur minimale de la chaîne après la suppression des sous-chaînes | PythonC++ | Sur) | Sur) | Facile | Empiler | |
| 2735 | Collectionner des chocolats | PythonC++ | Sur) | Sur) | Moyen | Mono Stack, Tableau de différences, Somme de préfixes, Recherche binaire, Mono Deque, Brute Force | |
| 2736 | Requêtes de somme maximale | PythonC++ | O(nlogn + mlogm + mllogn) | O(n+m) | Dur | Tri, pile mono, recherche binaire | |
| 2764 | Le tableau est-il une pré-commande d'un arbre binaire | PythonC++ | Sur) | Sur) | Moyen | Empiler | |
| 2832 | Plage maximale dans laquelle chaque élément est maximal | PythonC++ | Sur) | Sur) | Moyen | Pile mono | |
| 2863 | Longueur maximale des sous-réseaux semi-décroissants | PythonC++ | Sur) | Sur) | Moyen | Trier, pile mono | |
| 2865 | Belles tours I | PythonC++ | Sur) | Sur) | Moyen | Pile mono | |
| 2866 | Belles tours II | PythonC++ | Sur) | Sur) | Moyen | Pile mono | |
| 2899 | Derniers entiers visités | PythonC++ | Sur) | Sur) | Facile | Empiler | |
| 3113 | Trouver le nombre de sous-tableaux où les éléments de frontière sont maximaux | PythonC++ | Sur) | Sur) | Dur | Mono Stack, Combinatoire | |
| 3174 | Chiffres clairs | PythonC++ | Sur) | O(1) | Facile | Pile, deux pointeurs |
| # | Titre | Solution | Temps | Espace | Difficulté | Étiqueter | Note |
|---|---|---|---|---|---|---|---|
| 2398 | Nombre maximum de robots dans les limites du budget | PythonC++ | Sur) | Sur) | Dur | Mono Deque, fenêtre coulissante, deux pointeurs |
| # | Titre | Solution | Temps | Espace | Difficulté | Étiqueter | Note |
|---|---|---|---|---|---|---|---|
| 2054 | Deux meilleurs événements sans chevauchement | PythonC++ | O (nlogn) | Sur) | Moyen | Balayage de ligne, tas | |
| 2163 | Différence minimale des sommes après suppression des éléments | PythonC++ | O (nlogn) | Sur) | Dur | Tas, somme de préfixe | |
| 2208 | Opérations minimales pour réduire de moitié la somme du tableau | PythonC++ | O (nlogn) | Sur) | Moyen | Tas | |
| 2386 | Trouver la somme K d'un tableau | PythonC++ | O(nlogn + klogk) | O(n+k) | Dur | BFS, tas | |
| 2402 | Salles de réunion III | PythonC++ | O(mlogm + n + mllogn) | Sur) | Dur | Tas | |
| 2462 | Coût total d’embauche de travailleurs K | PythonC++ | O(c + klogc) | O(c) | Moyen | Tas, deux pointeurs | |
| 2519 | Comptez le nombre d'indices K-Big | PythonC++ | O(nlogk) | Sur) | Dur | Tas, ensemble ordonné, liste triée | |
| 2530 | Score maximal après application des opérations K | PythonC++ | O(n + klogn) | O(1) | Moyen | Tas, simulation | |
| 2558 | Prenez des cadeaux de la pile la plus riche | PythonC++ | O(n + klogn) | O(1) | Facile | Tas, simulation | |
| 2818 | Appliquer des opérations pour maximiser le score | PythonC++ | O(sqrt(r) + n * (logr + sqrt(r)/log(sqrt(r))) + klogn) | O(carré(r) + n) | Dur | Théorie des nombres, Linear Sieve of Eratosthenes , pile mono, gourmand, tri, tas | |
| 3066 | Opérations minimales pour dépasser la valeur seuil II | PythonC++ | O (nlogn) | Sur) | Moyen | Simulation, tas | |
| 3080 | Marquer les éléments sur le tableau en effectuant des requêtes | PythonC++ | O(q + nlogn) | Sur) | Moyen | Table de hachage, tas | |
| 3092 | ID les plus fréquents | PythonC++ | O (nlogn) | Sur) | Moyen | Tas, BST, liste triée | |
| 3256 | Somme de la valeur maximale en plaçant trois tours I | PythonC++ | O(m*n) | O(m+n) | Dur | Tas, Force Brute | |
| 3257 | Somme de la valeur maximale en plaçant trois tours II | PythonC++ | O(m*n) | O(m+n) | Dur | Tas, Force Brute | |
| 3275 | K-ème requêtes sur l'obstacle le plus proche | PythonC++ | O(qlogk) | D'accord) | Moyen | Tas |
| # | Titre | Solution | Temps | Espace | Difficulté | Étiqueter | Note |
|---|---|---|---|---|---|---|---|
| 2003 | Plus petite valeur génétique manquante dans chaque sous-arbre | PythonC++ | Sur) | Sur) | Dur | DFS, pile | |
| 2096 | Instructions étape par étape d'un nœud d'arbre binaire à un autre | PythonC++ | Sur) | Oh) | Moyen | DFS, pile | |
| 2179 | Compter les bons triplés dans un tableau | PythonC++ | O (nlogn) | Sur) | Dur | variante de Créer un tableau trié via des instructions | BIT, arbre Fenwick |
| 2196 | Créer un arbre binaire à partir de descriptions | PythonC++ | Sur) | Sur) | Moyen | ||
| 2236 | La racine est égale à la somme des enfants | PythonC++ | O(1) | O(1) | Facile | Arbre | |
| 2277 | Nœud le plus proche du chemin dans l'arborescence | PythonC++ | O(n+q) | O(n+q) | Dur | Arbre, BFS, levage binaire, Tarjan's Offline LCA Algorithm | |
| 2421 | Nombre de bons chemins | PythonC++ | O (nlogn) | Sur) | Dur | Trier, Union Rechercher | |
| 2509 | Requêtes de longueur de cycle dans un arbre | PythonC++ | O(q*n) | O(1) | Dur | Arbre, ACV | |
| 2846 | Requêtes d'équilibre de poids de bord minimum dans un arbre | PythonC++ | O(r * (n + q)) | O(r*n+q) | Dur | Arbre, levage binaire, Tarjan's Offline LCA Algorithm | |
| 3109 | Trouver l'indice de permutation | PythonC++ | O (nlogn) | Sur) | , Moyen | variante du nombre de nombres plus petits après soi | BIT, arbre de Fenwick, combinatoire |
| # | Titre | Solution | Temps | Espace | Difficulté | Étiqueter | Note |
|---|---|---|---|---|---|---|---|
| 2006 | Compter le nombre de paires avec une différence absolue K | PythonC++ | Sur) | Sur) | Facile | variante de Two Sum | |
| 2023 | Nombre de paires de chaînes avec concaténation égale à la cible | PythonC++ | O(n*l) | Sur) | Moyen | variante de Two Sum | |
| 2025 | Nombre maximum de façons de partitionner une baie | PythonC++ | Sur) | Sur) | Dur | Somme du préfixe | |
| 2032 | Deux sur trois | PythonC++ | Sur) | O(min(n,r)) | Facile | Compte | |
| 2053 | Kème chaîne distincte dans un tableau | PythonC++ | Sur) | Sur) | Facile | ||
| 2068 | Vérifiez si deux chaînes sont presque équivalentes | PythonC++ | Sur) | O(1) | Facile | ||
| 2085 | Compter les mots courants avec une seule occurrence | PythonC++ | O(m+n) | O(m+n) | Facile | ||
| 2120 | Exécution de toutes les instructions de suffixe restant dans une grille | PythonC++ | O(m) | O(m) | Moyen | ||
| 2150 | Trouver tous les numéros solitaires du tableau | PythonC++ | Sur) | Sur) | Moyen | ||
| 2154 | Continuez à multiplier les valeurs trouvées par deux | PythonC++ | Sur) | Sur) | Facile | ||
| 2170 | Opérations minimales pour rendre le tableau alterné | PythonC++ | Sur) | Sur) | Moyen | Tableau des fréquences | |
| 2190 | Numéro le plus fréquent suivant la clé dans un tableau | PythonC++ | Sur) | Sur) | Facile | Tableau des fréquences | |
| 2201 | Compter les artefacts pouvant être extraits | PythonC++ | O(une + ré) | O(d) | Moyen | Table de hachage | |
| 2206 | Diviser le tableau en paires égales | PythonC++ | Sur) | Sur) | Facile | Table de hachage | |
| 2215 | Trouver la différence entre deux tableaux | PythonC++ | Sur) | Sur) | Facile | Table de hachage | |
| 2225 | Trouvez des joueurs avec zéro ou une défaite | PythonC++ | O (nlogn) | Sur) | Moyen | Table de hachage, trier | |
| 2229 | Vérifier si un tableau est consécutif | PythonC++ | Sur) | Sur) | Facile | Table de hachage, trier | |
| 2260 | Minimum de cartes consécutives à récupérer | PythonC++ | Sur) | Sur) | Moyen | Table de hachage | |
| 2261 | K Sous-tableaux d'éléments divisibles | PythonC++ | O(n^2) | O(t) | Moyen | Trie, Rabin-Karp Algorithm | |
| 2283 | Vérifiez si le nombre a un nombre de chiffres et une valeur de chiffres égaux | PythonC++ | Sur) | O(1) | Facile |
