5.7k+
Sterne und 2.2k+
Forks gab (jemals die Top 3 im Feld).# | Titel | Lösung | Zeit | Raum | Schwierigkeit | Etikett | Notiz |
---|---|---|---|---|---|---|---|
2151 | Maximal gute Leute basierend auf Aussagen | C++ Python | O(n^2 * 2^n) | O(1) | Hart | Bitmasken, Brute Force | |
2212 | Maximale Punktzahl bei einem Bogenschießen-Wettbewerb | C++ Python | O(n * 2^n) | An) | Medium | Bitmasken, Brute Force | |
2220 | Mindestanzahl an Bitwechseln zur Konvertierung einer Zahl | C++ Python | O(logn) | O(1) | Einfach | Bit-Manipulation | |
2275 | Größte Kombination mit bitweisem UND größer als Null | C++ Python | O(nlogr) | O(logr) | Medium | Bitmanipulation, Freq-Tabelle | |
2317 | Maximales XOR nach Operationen | C++ Python | An) | O(1) | Medium | Bit-Manipulation, Gierig | |
2397 | Maximale Anzahl von Zeilen, die von Spalten abgedeckt werden | C++ Python | O(m * n + m * C(n, k)) | O(m) | Medium | Bitmasken, Hakmem Item 175 | |
2411 | Kleinste Subarrays mit maximalem bitweisen ODER | C++ Python | An) | O(1) | Medium | Bitmasken, Hash-Tabelle | |
2419 | Längstes Subarray mit maximalem bitweisen UND | C++ Python | An) | O(1) | Medium | Bit-Manipulation | |
2425 | Bitweises XOR aller Paarungen | C++ Python | An) | O(1) | Medium | Bit-Manipulation | |
2429 | XOR minimieren | C++ Python | O(logn) | O(1) | Medium | Bit-Manipulation, Gierig | |
2505 | Bitweises ODER aller Folgesummen | C++ Python | An) | O(1) | Medium | Bit-Manipulation | |
2527 | Finden Sie Xor-Beauty of Array | C++ Python | An) | O(1) | Medium | Bitmanipulation, Mathematik | |
2595 | Anzahl der geraden und ungeraden Bits | C++ Python | O(1) | O(1) | Einfach | Bit-Manipulation | |
2859 | Summe der Werte bei Indizes mit K gesetzten Bits | C++ Python | O(C(ceil(log2(n)), k)) | O(1) | Einfach | Bitmasken, Hakmem Item 175 | |
2917 | Finden Sie das K-Oder eines Arrays | C++ Python | O(nlogr) | O(1) | Einfach | Bit-Manipulation | |
2932 | Maximal starkes Paar XOR I | C++ Python | O(nlogr) | O(t) | Einfach | Variante der maximalen XOR-Verknüpfung zweier Zahlen in einem Array | Bitmanipulation, Gierig, Trie, DP, Sortieren, Zwei Zeiger, Brute Force |
2935 | Maximal starkes Paar XOR II | C++ Python | O(nlogr) | O(t) | Hart | Variante der maximalen XOR-Verknüpfung zweier Zahlen in einem Array | Bitmanipulation, Greedy, Trie, DP, Sortieren, zwei Zeiger |
2980 | Überprüfen Sie, ob das bitweise ODER nachgestellte Nullen hat | C++ Python | An) | O(1) | Einfach | Bit-Manipulation | |
2997 | Mindestanzahl von Operationen, um Array XOR gleich K zu machen | C++ Python | An) | O(1) | Medium | Bit-Manipulation | |
3064 | Erraten Sie die Zahl mithilfe bitweiser Fragen I | C++ Python | O(logn) | O(1) | Medium | Bit-Manipulation | |
3094 | Erraten Sie die Zahl mithilfe bitweiser Fragen II | C++ Python | O(logr) | O(1) | Medium | Bit-Manipulation | |
3125 | Maximale Zahl, die sich aus bitweisem UND Null ergibt | C++ Python | O(1) | O(1) | Medium | Bit-Manipulation | |
3133 | Minimales Array-Ende | C++ Python | O(logn) | O(1) | Medium | Bit-Manipulation | |
3199 | Zählen Sie Triolen mit geraden XOR-gesetzten Bits I | C++ Python | O(nlogr) | O(1) | Einfach | Brute Force, Bitmanipulation, Parität | |
3215 | Zählen Sie Drillinge mit geraden XOR-gesetzten Bits II | C++ Python | O(nlogr) | O(1) | Medium | Bitmanipulation, Parität | |
3226 | Anzahl der Bitänderungen, um zwei Ganzzahlen gleich zu machen | C++ Python | O(logn) | O(1) | Einfach | Bit-Manipulation | |
3289 | Die zwei hinterhältigen Zahlen von Digitville | C++ Python | An) | O(1) | Einfach | Bit-Manipulation | |
3304 | Finden Sie den K-ten Charakter im String-Spiel I | C++ Python | An) | O(1) | Einfach | Bitmasken | |
3307 | Finden Sie den K-ten Charakter in String Game II | C++ Python | O(1) | O(1) | Hart | Bitmasken | |
3314 | Konstruieren Sie das minimale bitweise Array I | C++ Python | An) | O(1) | Einfach | Bit-Manipulation | |
3315 | Konstruieren Sie das minimale bitweise Array II | C++ Python | An) | O(1) | Medium | Bit-Manipulation | |
3344 | Array mit maximaler Größe | C++ Python | Vorberechnen: O(max_s^(1/5) * log(max_s)) Laufzeit: O(log(max_s)) | O(max_s^(1/5)) | Medium | Vorberechnung, Bitmasken, Kombinatorik, binäre Suche |
# | Titel | Lösung | Zeit | Raum | Schwierigkeit | Etikett | Notiz |
---|---|---|---|---|---|---|---|
2007 | Finden Sie das ursprüngliche Array aus dem verdoppelten Array | C++ Python | O(n + klogk) | OK) | Medium | Variante von Array of Doubled Pairs | |
2011 | Endgültiger Wert der Variablen nach der Durchführung von Operationen | C++ Python | An) | O(1) | Einfach | ||
2012 | Summe der Schönheit im Array | C++ Python | An) | An) | Medium | Präfixsumme | |
2016 | Maximaler Unterschied zwischen zunehmenden Elementen | C++ Python | An) | O(1) | Einfach | Variante der besten Zeit zum Kaufen und Verkaufen von Aktien | |
2017 | Grid-Spiel | C++ Python | An) | O(1) | Medium | Präfixsumme | |
2018 | Überprüfen Sie, ob das Wort in ein Kreuzworträtsel eingefügt werden kann | C++ Python | O(m * n) | O(1) | Medium | ||
2022 | Konvertieren Sie ein 1D-Array in ein 2D-Array | C++ Python | O(m * n) | O(1) | Einfach | ||
2033 | Mindestoperationen zum Erstellen eines Uni-Value-Gitters | C++ Python | O(m * n) im Durchschnitt | O(m * n) | Medium | Variante von Minimum Moves to Equal Array Elements II | Mathematik, Median, Schnellauswahl |
2035 | Partitionieren Sie das Array in zwei Arrays, um die Summendifferenz zu minimieren | C++ Python | O(n * 2^n) | O(2^n) | Hart | Treffen Sie sich in der Mitte | |
2038 | Entfernen Sie farbige Teile, wenn beide Nachbarn die gleiche Farbe haben | C++ Python | An) | O(1) | Medium | ||
2055 | Teller zwischen Kerzen | C++ Python | O(n + q) | An) | Medium | Präfixsumme | |
2057 | Kleinster Index mit gleichem Wert | C++ Python | An) | O(1) | Einfach | ||
2075 | Entschlüsseln Sie den Slanted Chiffretext | C++ Python | An) | O(1) | Medium | ||
2078 | Zwei am weitesten entfernte Häuser mit unterschiedlichen Farben | C++ Python | An) | O(1) | Einfach | ||
2079 | Pflanzen gießen | C++ Python | An) | O(1) | Medium | ||
2098 | Folge der Größe K mit der größten geraden Summe | C++ Python | O(n) im Durchschnitt | O(1) | Medium | Schnellauswahl | |
2099 | Finden Sie die Teilfolge der Länge K mit der größten Summe | C++ Python | O(n) im Durchschnitt | An) | Einfach | Schnellauswahl | |
2100 | Finden Sie gute Tage, um die Bank auszurauben | C++ Python | An) | An) | Medium | Präfixsumme | |
2106 | Maximal geerntete Früchte nach höchstens K Schritten | C++ Python | An) | An) | Hart | Präfixsumme | |
2113 | Elemente im Array nach dem Entfernen und Ersetzen von Elementen | C++ Python | An) | O(1) | Medium | ||
2121 | Intervalle zwischen identischen Elementen | C++ Python | An) | An) | Medium | Präfixsumme | |
2122 | Stellen Sie das ursprüngliche Array wieder her | C++ Python | O(n^2) | An) | Hart | ||
2128 | Entfernen Sie alle Einsen mit Zeilen- und Spaltenumkehr | C++ Python | O(m * n) | O(1) | Medium | ||
2132 | Das Raster stempeln | C++ Python | O(m * n) | O(m * n) | Hart | Präfixsumme | |
2155 | Alle Divisionen mit der höchsten Punktzahl eines Binärarrays | C++ Python | An) | O(1) | Medium | Präfixsumme | |
2194 | Zellen in einem Bereich auf einer Excel-Tabelle | C++ Python | O(26^2) | O(1) | Einfach | ||
2210 | Zählen Sie Hügel und Täler in einer Reihe | C++ Python | An) | O(1) | Einfach | Simulation | |
2219 | Maximaler Summenwert des Arrays | C++ Python | An) | O(1) | Medium | Präfixsumme | |
2237 | Zählen Sie Positionen auf der Straße mit der erforderlichen Helligkeit | C++ Python | O(n + l) | O(min(n, l)) | Medium | Linien-Sweep | |
2239 | Finden Sie die Zahl, die der Null am nächsten kommt | C++ Python | An) | O(1) | Einfach | Array | |
2245 | Maximale nachgestellte Nullen in einem eckigen Pfad | C++ Python | O(m * n) | O(m * n) | Medium | Präfixsumme | |
2256 | Minimale durchschnittliche Differenz | C++ Python | An) | O(1) | Medium | Präfixsumme | |
2270 | Anzahl der Möglichkeiten, das Array aufzuteilen | C++ Python | An) | O(1) | Medium | Präfixsumme | |
2271 | Maximal weiße Fliesen, die von einem Teppich bedeckt sind | C++ Python | O(nlogn) | O(1) | Medium | Schiebefenster, Präfixsumme, binäre Suche | |
2274 | Maximale Anzahl aufeinanderfolgender Stockwerke ohne besondere Stockwerke | C++ Python | O(nlogn) | O(1) | Medium | Sortieren | |
2293 | Min-Max-Spiel | C++ Python | An) | O(1) | Medium | Simulation | |
2319 | Überprüfen Sie, ob die Matrix eine X-Matrix ist | C++ Python | O(n^2) | O(1) | Einfach | Array | |
2326 | Spiralmatrix IV | C++ Python | O(m * n) | O(1) | Medium | Verknüpfte Liste, Array | |
2373 | Größte lokale Werte in einer Matrix | C++ Python | O(n^2) | O(1) | Einfach | Array | |
2382 | Maximale Segmentsumme nach Entfernungen | C++ Python | An) | An) | Hart | Präfixsumme, sortierte Liste, BST, Union Find | |
2391 | Mindestzeit zum Sammeln des Mülls | C++ Python | O(n * l) | O(1) | Medium | Präfixsumme, Simulation | |
2406 | Teilen Sie die Intervalle in die Mindestanzahl von Gruppen ein | C++ Python | O(nlogn) | An) | Medium | Sortieren, Liniendurchlauf | |
2407 | Längste ansteigende Folge II | C++ Python | O(nlogn) | An) | Hart | Variante der längsten ansteigenden Teilfolge | Segmentbaum, Koordinatenkomprimierung |
2428 | Maximale Summe einer Sanduhr | C++ Python | O(m * n) | O(1) | Medium | Brutale Gewalt | |
2432 | Der Mitarbeiter, der an der längsten Aufgabe gearbeitet hat | C++ Python | O(l) | O(1) | Einfach | Array | |
2433 | Finden Sie das ursprüngliche Array des Präfixes Xor | C++ Python | An) | O(1) | Medium | Array | |
2438 | Bereichsproduktabfragen von Potenzen | C++ Python | O(logn + qlogr) | O(logn) | Medium | Präfixsumme | |
2446 | Stellen Sie fest, ob zwischen zwei Ereignissen ein Konflikt besteht | C++ Python | O(1) | O(1) | Einfach | Array | |
2460 | Anwenden von Operationen auf ein Array | C++ Python | An) | O(1) | Einfach | Inplace, Array | |
2482 | Unterschied zwischen Einsen und Nullen in Zeile und Spalte | C++ Python | O(m * n) | O(m + n) | Medium | Array | |
2500 | Löschen Sie den größten Wert in jeder Zeile | C++ Python | O(m * nlogn) | O(1) | Einfach | Array | |
2515 | Kürzester Abstand zum Zielstrang in einer kreisförmigen Anordnung | C++ Python | An) | O(1) | Einfach | Array | |
2535 | Unterschied zwischen Elementsumme und Ziffernsumme eines Arrays | C++ Python | O(nlogr) | O(1) | Einfach | Array | |
2536 | Submatrizen um eins erhöhen | C++ Python | O(q + n^2) | O(1) | Medium | Liniendurchlauf, Differenzmatrix, Differenzarray | |
2553 | Trennen Sie die Ziffern in einem Array | C++ Python | O(n * logr) | O(1) | Einfach | Array | |
2559 | Zählen Sie Vokalketten in Bereichen | C++ Python | O(n + q) | An) | Medium | Präfixsumme | |
2569 | Behandeln von Summenabfragen nach der Aktualisierung | C++ Python | O(nlogn + m + qlogn) | An) | Hart | Segmentbaum | |
2574 | Differenzen der linken und rechten Summe | C++ Python | An) | O(1) | Einfach | Präfixsumme | |
2580 | Zählen Sie Möglichkeiten, überlappende Bereiche zu gruppieren | C++ Python | O(nlogn) | O(1) | Medium | Sortieren, Array | |
2639 | Ermitteln Sie die Breite der Spalten eines Rasters | C++ Python | O(m * n) | O(1) | Einfach | Array | |
2640 | Finden Sie die Punktzahl aller Präfixe eines Arrays | C++ Python | An) | O(1) | Medium | Präfixsumme | |
2643 | Reihe mit maximalen Einsen | C++ Python | O(m * n) | O(1) | Einfach | Array | |
2644 | Finden Sie den maximalen Teilbarkeitswert | C++ Python | O(n * d) | O(1) | Einfach | Brutale Gewalt | |
2655 | Finden Sie maximale nicht abgedeckte Bereiche | C++ Python | O(nlogn) | An) | Medium | , Variante von Merge-Intervallen | Sortieren, Liniendurchlauf |
2660 | Bestimmen Sie den Gewinner eines Bowlingspiels | C++ Python | An) | O(1) | Medium | Array | |
2672 | Anzahl benachbarter Elemente mit derselben Farbe | C++ Python | O(n + q) | An) | Medium | Array | |
2683 | Benachbartes bitweises XOR | C++ Python | An) | O(1) | Medium | Array | |
2711 | Differenz der Anzahl unterschiedlicher Werte auf Diagonalen | C++ Python | O(m * n) | O(min(m, n)) | Medium | Präfixsumme | |
2717 | Halbgeordnete Permutation | C++ Python | An) | O(1) | Einfach | Array | |
2733 | Weder Minimum noch Maximum | C++ Python | An) | O(1) | Einfach | Array | |
2760 | Längstes gerades ungerades Subarray mit Schwellenwert | C++ Python | An) | O(1) | Einfach | Array | |
2765 | Längstes alternierendes Subarray | C++ Python | An) | O(1) | Einfach | Array | |
2782 | Anzahl eindeutiger Kategorien | C++ Python | O(n^2) | O(1) | Medium | Brutale Gewalt | |
2798 | Anzahl der Mitarbeiter, die das Ziel erreicht haben | C++ Python | An) | O(1) | Einfach | Array | |
2848 | Punkte, die sich mit Autos überschneiden | C++ Python | O(nlogn) | O(1) | Einfach | Sortieren, Liniendurchlauf | |
2855 | Minimale Rechtsverschiebungen zum Sortieren des Arrays | C++ Python | An) | O(1) | Einfach | Array | |
2873 | Maximalwert eines geordneten Tripletts I | C++ Python | An) | O(1) | Einfach | Array | |
2874 | Maximaler Wert eines geordneten Tripletts II | C++ Python | An) | O(1) | Einfach | Array | |
2903 | Finden Sie Indizes mit Index- und Wertdifferenz I | C++ Python | An) | O(1) | Einfach | Präfixsumme | |
2905 | Finden Sie Indizes mit Index- und Wertdifferenz II | C++ Python | An) | O(1) | Medium | Präfixsumme | |
2906 | Konstruieren Sie eine Produktmatrix | C++ Python | O(m * n) | O(m * n) | Medium | Präfixsumme | |
2908 | Mindestsumme der Bergtripel I | C++ Python | An) | An) | Einfach | Präfixsumme | |
2909 | Mindestsumme der Bergtripel II | C++ Python | An) | An) | Medium | Präfixsumme | |
2923 | Finde Champion I | C++ Python | O(n^2) | O(1) | Einfach | Array | |
2946 | Matrixähnlichkeit nach zyklischen Verschiebungen | C++ Python | O(m * n) | O(1) | Einfach | Array | |
2951 | Finden Sie die Gipfel | C++ Python | An) | O(1) | Einfach | Array | |
2965 | Finden Sie fehlende und wiederholte Werte | C++ Python | O(n^2) | O(1) | Einfach | Array, Freq-Tabelle, Bitmanipulation | |
2966 | Teilen Sie das Array in Arrays mit maximaler Differenz auf | C++ Python | O(nlogn) | O(1) | Medium | Sortieren, Array | |
3000 | Maximale Fläche des längsten diagonalen Rechtecks | C++ Python | An) | O(1) | Einfach | Array | |
3009 | Maximale Anzahl von Schnittpunkten auf der Karte | C++ Python | O(nlogn) | An) | Hart | Sortieren, Liniensweep, Koordinatenkomprimierung | |
3010 | Teilen Sie ein Array mit minimalen Kosten I in Subarrays auf | C++ Python | An) | O(1) | Einfach | Array, Schnellauswahl | |
3015 | Zählen Sie die Anzahl der Häuser in einer bestimmten Entfernung I | C++ Python | An) | An) | Medium | Mathematik, Präfixsumme, Differenzarray | |
3017 | Zählen Sie die Anzahl der Häuser in einer bestimmten Entfernung II | C++ Python | An) | O(1) | Hart | Mathematik, Präfixsumme, Differenzarray | |
3026 | Maximale gute Subarray-Summe | C++ Python | An) | An) | Medium | Präfixsumme | |
3028 | Ameise an der Grenze | C++ Python | An) | O(1) | Einfach | Präfixsumme | |
3030 | Finden Sie das Raster des regionalen Durchschnitts | C++ Python | O(m * n) | O(m * n) | Medium | Array | |
3033 | Ändern Sie die Matrix | C++ Python | O(m * n) | O(1) | Einfach | Array | |
3038 | Maximale Anzahl von Operationen mit der gleichen Punktzahl I | C++ Python | An) | O(1) | Einfach | Array | |
3065 | Mindesteinsätze zur Überschreitung des Schwellenwertes I | C++ Python | An) | O(1) | Einfach | Array | |
3069 | Verteilen Sie Elemente in zwei Arrays I | C++ Python | An) | An) | Einfach | Array | |
3070 | Zählen Sie Submatrizen mit dem Element oben links und summieren Sie kleiner als k | C++ Python | O(n * m) | O(1) | Medium | Array, Präfixsumme | |
3071 | Mindestoperationen zum Schreiben des Buchstabens Y in ein Raster | C++ Python | O(n^2) | O(1) | Medium | Array | |
3079 | Finden Sie die Summe verschlüsselter Ganzzahlen | C++ Python | O(nlogr) | O(1) | Einfach | Array | |
3096 | Mindestlevel, um mehr Punkte zu sammeln | C++ Python | An) | An) | Medium | Präfixsumme | |
3105 | Längstes strikt steigendes oder strikt abnehmendes Subarray | C++ Python | An) | O(1) | Einfach | Array | |
3127 | Machen Sie ein Quadrat mit derselben Farbe | C++ Python | O((n - w + 1)^2 * w^2) | O(1) | Einfach | Array | |
3131 | Finden Sie die zu Array I hinzugefügte Ganzzahl | C++ Python | An) | O(1) | Einfach | Array | |
3142 | Überprüfen Sie, ob das Netz die Bedingungen erfüllt | C++ Python | O(m * n) | O(1) | Einfach | Array | |
3147 | Maximale Energie aus dem Mystic Dungeon holen | C++ Python | An) | O(1) | Medium | Array | |
3151 | Spezielles Array I | C++ Python | An) | O(1) | Einfach | Array | |
3152 | Spezial-Array II | C++ Python | O(n + q) | An) | Medium | Präfixsumme | |
3153 | Summe der Zifferndifferenzen aller Paare | C++ Python | O(nlogr) | O(10 * logr) | Medium | Präfixsumme | |
3159 | Finden Sie Vorkommen eines Elements in einem Array | C++ Python | O(n + q) | An) | Medium | Array | |
3173 | Bitweises ODER benachbarter Elemente | C++ Python | An) | O(1) | Einfach | Array | |
3187 | Spitzen im Array | C++ Python | O(n + qlogn) | An) | Hart | BIT, Fenwick Tree | |
3195 | Finden Sie die Mindestfläche, um alle Einsen abzudecken I | C++ Python | O(n * m) | O(1) | Medium | Array | |
3224 | Minimale Array-Änderungen, um Unterschiede auszugleichen | C++ Python | O(n + k) | OK) | Medium | Präfixsumme, Differenzarray | |
3279 | Maximale Gesamtfläche, die von Kolben eingenommen wird | C++ Python | Oh) | Oh) | Hart | Linien-Sweep, Differenz-Array | |
3285 | Finden Sie Hinweise auf stabile Berge | C++ Python | An) | O(1) | Einfach | Array | |
3300 | Minimales Element nach Ersetzung durch Ziffernsumme | C++ Python | O(nlogr) | O(1) | Einfach | Array | |
3330 | Finden Sie die ursprünglich eingegebene Zeichenfolge I | C++ Python | An) | O(1) | Einfach | Array | |
3334 | Finden Sie den maximalen Faktorwert des Arrays | C++ Python | O(nlogr) | An) | Medium | Präfixsumme | |
3349 | Erkennung benachbarter zunehmender Subarrays I | C++ Python | An) | O(1) | Einfach | Array | |
3350 | Erkennung benachbarter zunehmender Subarrays II | C++ Python | An) | O(1) | Medium | Array | |
3353 | Mindestgesamtoperationen | C++ Python | An) | O(1) | Einfach | Array | |
3354 | Machen Sie Array-Elemente gleich Null | C++ Python | An) | An) | Einfach | CodeChef Starters 146 – Hüpfender Ball | Präfixsumme |
3355 | Null-Array-Transformation I | C++ Python | O(n + q) | An) | Medium | Linien-Sweep |
# | Titel | Lösung | Zeit | Raum | Schwierigkeit | Etikett | Notiz |
---|---|---|---|---|---|---|---|
2042 | Überprüfen Sie, ob die Zahlen in einem Satz aufsteigend sind | C++ Python | An) | O(1) | Einfach | ||
2047 | Anzahl gültiger Wörter in einem Satz | C++ Python | An) | O(1) | Einfach | ||
2048 | Nächstgrößere numerisch ausgeglichene Zahl | C++ Python | O(1) | O(1) | Medium | Permutationen, Vorberechnung, binäre Suche | |
2081 | Summe der k-Spiegelzahlen | C++ Python | O(10^6) | O(1) | Hart | String, Palindrom, Brute Force | |
2103 | Ringe und Stäbe | C++ Python | An) | O(1) | Einfach | ||
2108 | Finden Sie die erste palindromische Zeichenfolge im Array | C++ Python | An) | O(1) | Einfach | ||
2109 | Leerzeichen zu einer Zeichenfolge hinzufügen | C++ Python | An) | O(1) | Medium | An Ort und Stelle | |
2114 | Maximale Anzahl der in Sätzen gefundenen Wörter | C++ Python | An) | O(1) | Einfach | ||
2116 | Überprüfen Sie, ob eine Klammerzeichenfolge gültig sein kann | C++ Python | An) | O(1) | Medium | ||
2124 | Überprüfen Sie, ob alle A vor allen B erscheinen | C++ Python | An) | O(1) | Einfach | ||
2129 | Schreiben Sie den Titel groß | C++ Python | An) | O(1) | Einfach | ||
2131 | Längstes Palindrom durch Verkettung von Wörtern mit zwei Buchstaben | C++ Python | An) | An) | Medium | ||
2135 | Zählen Sie die nach dem Hinzufügen eines Buchstabens erhaltenen Wörter | C++ Python | An) | An) | Medium | Bitmasken | |
2138 | Teilen Sie einen String in Gruppen der Größe k auf | C++ Python | An) | O(1) | Einfach | ||
2156 | Teilzeichenfolge mit gegebenem Hash-Wert finden | C++ Python | An) | O(1) | Medium | Rabin-Karp Algorithm , Rolling Hash | |
2157 | Gruppen von Strings | C++ Python | O(26 * n) | O(26 * n) | Hart | Bitmasken, Union Find | |
2168 | Eindeutige Teilzeichenfolgen mit gleicher Ziffernhäufigkeit | C++ Python | O(n^2) | O(n^2) | Medium | Rabin-Karp Algorithm , Rolling Hash | |
2185 | Wörter mit einem bestimmten Präfix zählen | C++ Python | O(n * p) | O(1) | Einfach | ||
2186 | Mindestanzahl von Schritten zum Erstellen eines Anagramms mit zwei Zeichenfolgen II | C++ Python | An) | O(1) | Medium | Variante der Mindestanzahl von Schritten zur Erstellung eines Anagramms mit zwei Zeichenfolgen | |
2211 | Zählen Sie Kollisionen auf einer Straße | C++ Python | An) | O(1) | Medium | Zählen, Simulation | |
2213 | Längster Teilstring eines sich wiederholenden Zeichens | C++ Python | O(nlogn) | An) | Hart | Segmentbaum | |
2223 | Summe der Punktzahlen gebauter Saiten | C++ Python | An) | An) | Hart | Z-Function | |
2232 | Minimieren Sie das Ergebnis, indem Sie dem Ausdruck Klammern hinzufügen | C++ Python | O(n^2) | O(1) | Medium | Brutale Gewalt | |
2243 | Berechnen Sie die Ziffernsumme einer Zeichenfolge | C++ Python | An) | An) | Einfach | Simulation | |
2255 | Präfixe einer bestimmten Zeichenfolge zählen | C++ Python | O(n * l) | O(1) | Einfach | Zeichenfolge | |
2264 | Größte dreistellige Zahl in der Zeichenfolge | C++ Python | An) | O(1) | Einfach | Zeichenfolge | |
2269 | Finden Sie die K-Schönheit einer Zahl | C++ Python | O(logn) | O(logn) | Einfach | Schiebefenster | |
2272 | Teilzeichenfolge mit der größten Varianz | C++ Python | O(a^2 * n) | O(a) | Hart | Kadane's Algorithm | |
2273 | Finden Sie das resultierende Array nach dem Entfernen von Anagrammen | C++ Python | O(n * l) | O(1) | Einfach | Freq-Tabelle, Sortieren | |
2278 | Prozentsatz des Buchstabens in der Zeichenfolge | C++ Python | An) | O(1) | Einfach | Zeichenfolge | |
2288 | Rabatt auf Preise anwenden | C++ Python | An) | O(1) | Medium | Zeichenfolge | |
2299 | Starker Passwort-Checker II | C++ Python | An) | O(1) | Einfach | Zeichenfolge | |
2301 | Teilzeichenfolge nach Ersetzung abgleichen | C++ Python | O(n * k) | O(m) | Hart | Brutale Gewalt | |
2315 | Sternchen zählen | C++ Python | An) | O(1) | Einfach | Zeichenfolge | |
2381 | Buchstabenverschiebung II | C++ Python | An) | An) | Medium | Linien-Sweep | |
2390 | Entfernen von Sternen aus einer Schnur | C++ Python | An) | An) | Medium | Schnur, Stapel | |
2414 | Länge des längsten alphabetischen fortlaufenden Teilstrings | C++ Python | An) | O(1) | Medium | Zeichenfolge | |
2416 | Summe der Präfixwerte von Zeichenfolgen | C++ Python | O(n * l) | O(t) | Hart | Versuchen Sie es | |
2490 | Zirkelsatz | C++ Python | An) | O(1) | Einfach | Zeichenfolge | |
2496 | Maximaler Wert eines Strings in einem Array | C++ Python | O(n * l) | O(1) | Einfach | Zeichenfolge | |
2575 | Finden Sie das Teilbarkeitsarray eines Strings | C++ Python | An) | O(1) | Medium | Präfixsumme | |
2586 | Zählen Sie die Anzahl der Vokalketten im Bereich | C++ Python | An) | O(1) | Medium | Zeichenfolge | |
2678 | Anzahl der Senioren | C++ Python | An) | O(1) | Einfach | Zeichenfolge | |
2710 | Nachgestellte Nullen aus einer Zeichenfolge entfernen | C++ Python | An) | O(1) | Einfach | Zeichenfolge | |
2729 | Prüfen Sie, ob die Zahl faszinierend ist | C++ Python | O(logn) | O(1) | Einfach | String, Bitmasken | |
2788 | Teilen Sie Zeichenfolgen durch Trennzeichen | C++ Python | O(n * l) | O(l) | Einfach | Zeichenfolge | |
2800 | Kürzeste Zeichenfolge, die drei Zeichenfolgen enthält | C++ Python | O(l) | O(l) | Medium | String, Brute Force, längstes Präfix-Suffix, KMP Algorithm | |
2810 | Fehlerhafte Tastatur | C++ Python | An) | An) | Einfach | String, Deque | |
2828 | Überprüfen Sie, ob eine Zeichenfolge ein Akronym für Wörter ist | C++ Python | An) | O(1) | Einfach | Zeichenfolge | |
2843 | Zählen Sie symmetrische ganze Zahlen | C++ Python | O(rlogr) | Oder) | Einfach | String, Brute Force, Memoization | |
2851 | String-Transformation | C++ Python | O(n + logk) | An) | Hart | DP, Matrixexponentiation, Mathematik, Z-Function , KMP Algorithm | |
2937 | Machen Sie drei Saiten gleich | C++ Python | An) | O(1) | Einfach | Zeichenfolge | |
2942 | Finden Sie Wörter, die Zeichen enthalten | C++ Python | O(n * l) | O(1) | Einfach | Zeichenfolge | |
2967 | Minimale Kosten, um ein Array äquilindrom zu machen | C++ Python | O(n + logr) | O(logr) | Medium | Variante von Find the Closest Palindrome | Sortieren, Schnellauswahl, Mathematik, Zeichenfolge |
3019 | Anzahl der Wechselschlüssel | C++ Python | An) | O(1) | Einfach | Zeichenfolge | |
3023 | Finden Sie Muster im unendlichen Strom I | C++ Python | O(p + n) | O(p) | Medium | String, KMP Algorithm | |
3029 | Mindestzeit, um das Wort in den Ausgangszustand zurückzusetzen I | C++ Python | An) | An) | Medium | String, Z-Function , Brute Force | |
3031 | Mindestzeit, um das Wort in den Ausgangszustand zurückzusetzen II | C++ Python | An) | An) | Hart | String, Z-Function | |
3034 | Anzahl der Subarrays, die einem Muster I entsprechen | C++ Python | An) | O(m) | Medium | Brute Force, String, KMP Algorithm | |
3036 | Anzahl der Subarrays, die einem Muster entsprechen II | C++ Python | An) | O(m) | Hart | String, KMP Algorithm | |
3037 | Finden Sie Muster in Infinite Stream II | C++ Python | O(p + n) | O(p) | Hart | String, KMP Algorithm | |
3042 | Präfix- und Suffixpaare zählen I | C++ Python | O(n * l) | O(t) | Einfach | Versuchen Sie es mit roher Gewalt | |
3043 | Ermitteln Sie die Länge des längsten gemeinsamen Präfixes | C++ Python | O((n + m) * l) | O(t) | Medium | Versuchen Sie es mit der Hash-Tabelle | |
3045 | Präfix- und Suffixpaare zählen II | C++ Python | O(n * l) | O(t) | Hart | Versuchen Sie es | |
3076 | Kürzester ungewöhnlicher Teilstring in einem Array | C++ Python | O(n * l^2) | O(t) | Medium | Versuchen Sie es | |
3093 | Längste häufige Suffix-Abfragen | C++ Python | O((n + q) * l) | O(t) | Hart | Versuchen Sie es | |
3110 | Partitur einer Saite | C++ Python | An) | O(1) | Einfach | Zeichenfolge | |
3136 | Gültiges Wort | C++ Python | An) | O(1) | Einfach | Zeichenfolge | |
3163 | Saitenkompression III | C++ Python | An) | O(1) | Medium | Zeichenfolge | |
3210 | Suchen Sie die verschlüsselte Zeichenfolge | C++ Python | An) | O(1) | Medium | Zeichenfolge | |
3271 | Hash-geteilte Zeichenfolge | C++ Python | An) | O(1) | Medium | Zeichenfolge | |
3280 | Datum in Binär umwandeln | C++ Python | O(1) | O(1) | Einfach | Zeichenfolge | |
3303 | Finden Sie das Vorkommen des ersten nahezu gleichen Teilstrings | C++ Python | O(n + m) | O(n + m) | Hart | Z-Function | |
3324 | Finden Sie die Reihenfolge der auf dem Bildschirm angezeigten Zeichenfolgen | C++ Python | O(n^2) | O(1) | Medium | Zeichenfolge | |
3340 | Überprüfen Sie die ausgewogene Saite | C++ Python | An) | O(1) | Einfach | Zeichenfolge |
# | Titel | Lösung | Zeit | Raum | Schwierigkeit | Etikett | Notiz |
---|---|---|---|---|---|---|---|
2058 | Finden Sie die minimale und maximale Anzahl von Knoten zwischen kritischen Punkten | C++ Python | An) | O(1) | Medium | ||
2074 | Knoten in Gruppen mit gerader Länge umkehren | C++ Python | An) | O(1) | Medium | ||
2095 | Löschen Sie den mittleren Knoten einer verknüpften Liste | C++ Python | An) | O(1) | Medium | Zwei Hinweise | |
2130 | Maximale Zwillingssumme einer verknüpften Liste | C++ Python | An) | O(1) | Medium | Zwei Hinweise | |
2181 | Knoten zwischen Nullen zusammenführen | C++ Python | An) | O(1) | Medium | Zwei Hinweise | |
2487 | Knoten aus der verknüpften Liste entfernen | C++ Python | An) | An) | Medium | Mono-Stack | |
2674 | Teilen Sie eine kreisförmig verknüpfte Liste | C++ Python | An) | O(1) | Medium | Zwei Zeiger, langsame und schnelle Zeiger | |
2807 | Fügen Sie den größten gemeinsamen Teiler in die verknüpfte Liste ein | C++ Python | An) | O(1) | Medium | Verlinkte Liste | |
2816 | Verdoppeln Sie eine Zahl, dargestellt als verknüpfte Liste | C++ Python | An) | O(1) | Medium | Verlinkte Liste | |
3062 | Gewinner des Linked List Game | C++ Python | An) | O(1) | Einfach | Verlinkte Liste | |
3063 | Häufigkeit verknüpfter Listen | C++ Python | An) | O(1) | Medium | Verlinkte Liste | |
3217 | Löschen Sie Knoten aus der im Array vorhandenen verknüpften Liste | C++ Python | An) | O(m) | Medium | Hash-Tabelle, verknüpfte Liste | |
3263 | Konvertieren Sie eine doppelt verknüpfte Liste in Array I | C++ Python | An) | O(1) | Einfach | Verlinkte Liste | |
3294 | Konvertieren Sie eine doppelt verknüpfte Liste in Array II | C++ Python | An) | O(1) | Medium | Verlinkte Liste |
# | Titel | Lösung | Zeit | Raum | Schwierigkeit | Etikett | Notiz |
---|---|---|---|---|---|---|---|
2104 | Summe der Subarray-Bereiche | C++ Python | An) | An) | Medium | Mono-Stack | |
2197 | Ersetzen Sie nicht teilerfremde Zahlen im Array | C++ Python | O(nlogm) | O(1) | Hart | Stack, Mathe | |
2281 | Summe der Gesamtstärke der Zauberer | C++ Python | An) | An) | Hart | Variante des größten Rechtecks im Histogramm | Mono-Stack, Präfixsumme |
2282 | Anzahl der Personen, die in einem Raster sichtbar sind | C++ Python | O(m * n) | O(m + n) | Medium | , Variante der Anzahl sichtbarer Personen in einer Warteschlange | Mono-Stack |
2334 | Subarray mit Elementen, die größer als der variierende Schwellenwert sind | C++ Python | An) | An) | Hart | Variante des Maximum Subarray Min-Product | Mono-Stack |
2355 | Maximale Anzahl an Büchern, die Sie mitnehmen können | C++ Python | An) | An) | Hart | Mono Stack, Mathe | |
2454 | Nächstes größeres Element IV | C++ Python | An) | An) | Hart | Mono-Stack | |
2696 | Mindestzeichenfolgenlänge nach dem Entfernen von Teilzeichenfolgen | C++ Python | An) | An) | Einfach | Stapel | |
2735 | Pralinen sammeln | C++ Python | An) | An) | Medium | Mono-Stack, Differenz-Array, Präfixsumme, binäre Suche, Mono-Deque, Brute Force | |
2736 | Maximalsummenabfragen | C++ Python | O(nlogn + mlogm + mlogn) | O(n + m) | Hart | Sortieren, Mono-Stack, binäre Suche | |
2764 | ist Array eine Vorbestellung eines Binärbaums | C++ Python | An) | An) | Medium | Stapel | |
2832 | Maximaler Bereich, in dem jedes Element darin maximal ist | C++ Python | An) | An) | Medium | Mono-Stack | |
2863 | Maximale Länge halbabsteigender Subarrays | C++ Python | An) | An) | Medium | Sortieren, Mono-Stack | |
2865 | Schöne Türme I | C++ Python | An) | An) | Medium | Mono-Stack | |
2866 | Schöne Türme II | C++ Python | An) | An) | Medium | Mono-Stack | |
2899 | Zuletzt besuchte Ganzzahlen | C++ Python | An) | An) | Einfach | Stapel | |
3113 | Ermitteln Sie die Anzahl der Subarrays, in denen die Grenzelemente maximal sind | C++ Python | An) | An) | Hart | Mono Stack, Kombinatorik | |
3174 | Klare Ziffern | C++ Python | An) | O(1) | Einfach | Stapel, zwei Zeiger |
# | Titel | Lösung | Zeit | Raum | Schwierigkeit | Etikett | Notiz |
---|---|---|---|---|---|---|---|
2398 | Maximale Anzahl an Robotern innerhalb des Budgets | C++ Python | An) | An) | Hart | Mono Deque, Schiebefenster, zwei Zeiger |
# | Titel | Lösung | Zeit | Raum | Schwierigkeit | Etikett | Notiz |
---|---|---|---|---|---|---|---|
2054 | Zwei beste sich nicht überschneidende Ereignisse | C++ Python | O(nlogn) | An) | Medium | Linien-Sweep, Heap | |
2163 | Minimale Summendifferenz nach Entfernung von Elementen | C++ Python | O(nlogn) | An) | Hart | Heap, Präfixsumme | |
2208 | Minimale Operationen zur Halbierung der Array-Summe | C++ Python | O(nlogn) | An) | Medium | Haufen | |
2386 | Finden Sie die K-Summe eines Arrays | C++ Python | O(nlogn + klogk) | O(n + k) | Hart | BFS, Heap | |
2402 | Besprechungsräume III | C++ Python | O(mlogm + n + mlogn) | An) | Hart | Haufen | |
2462 | Gesamtkosten für die Einstellung von K-Arbeitskräften | C++ Python | O(c + klogc) | O(c) | Medium | Heap, zwei Zeiger | |
2519 | Zählen Sie die Anzahl der K-Big-Indizes | C++ Python | O(nlogk) | An) | Hart | Heap, geordnete Menge, sortierte Liste | |
2530 | Maximale Punktzahl nach Anwendung von K-Operationen | C++ Python | O(n + klogn) | O(1) | Medium | Haufen, Simulation | |
2558 | Nimm Geschenke vom reichsten Stapel | C++ Python | O(n + klogn) | O(1) | Einfach | Haufen, Simulation | |
2818 | Wenden Sie Operationen an, um die Punktzahl zu maximieren | C++ Python | O(sqrt(r) + n * (logr + sqrt(r)/log(sqrt(r))) + klogn) | O(sqrt(r) + n) | Hart | Zahlentheorie, Linear Sieve of Eratosthenes , Monostapel, Gierig, Sortieren, Heap | |
3066 | Mindesteinsätze zur Überschreitung des Schwellenwertes II | C++ Python | O(nlogn) | An) | Medium | Simulation, Heap | |
3080 | Markieren Sie Elemente im Array, indem Sie Abfragen durchführen | C++ Python | O(q + nlogn) | An) | Medium | Hash-Tabelle, Heap | |
3092 | Die häufigsten IDs | C++ Python | O(nlogn) | An) | Medium | Heap, BST, sortierte Liste | |
3256 | Maximalwertsumme durch Platzieren von drei Türmen I | C++ Python | O(m * n) | O(m + n) | Hart | Haufen, Brute Force | |
3257 | Maximalwertsumme durch Platzieren von drei Türmen II | C++ Python | O(m * n) | O(m + n) | Hart | Haufen, Brute Force | |
3275 | K-te Abfragen nach nächstgelegenen Hindernissen | C++ Python | O(qlogk) | OK) | Medium | Haufen |
# | Titel | Lösung | Zeit | Raum | Schwierigkeit | Etikett | Notiz |
---|---|---|---|---|---|---|---|
2003 | Kleinster fehlender genetischer Wert in jedem Teilbaum | C++ Python | An) | An) | Hart | DFS, Stapel | |
2096 | Schritt-für-Schritt-Anleitung von einem Binärbaumknoten zum anderen | C++ Python | An) | Oh) | Medium | DFS, Stapel | |
2179 | Zählen Sie gute Drillinge in einem Array | C++ Python | O(nlogn) | An) | Hart | Variante von „Sortiertes Array durch Anweisungen erstellen“. | BIT, Fenwick Tree |
2196 | Erstellen Sie einen Binärbaum aus Beschreibungen | C++ Python | An) | An) | Medium | ||
2236 | Wurzel ist gleich Summe der Kinder | C++ Python | O(1) | O(1) | Einfach | Baum | |
2277 | Nächster Knoten zum Pfad im Baum | C++ Python | O(n + q) | O(n + q) | Hart | Tree, BFS, Binary Lifting, Tarjan's Offline LCA Algorithm | |
2421 | Anzahl guter Pfade | C++ Python | O(nlogn) | An) | Hart | Sortieren, Union finden | |
2509 | Zykluslängenabfragen in einem Baum | C++ Python | O(q * n) | O(1) | Hart | Baum, LCA | |
2846 | Gleichgewichtsabfragen mit minimalem Kantengewicht in einem Baum | C++ Python | O(r * (n + q)) | O(r * n + q) | Hart | Baum, binäres Lifting, Tarjan's Offline LCA Algorithm | |
3109 | Finden Sie den Permutationsindex | C++ Python | O(nlogn) | An) | , Mittel | Variante von Count of Smaller Numbers After Self | BIT, Fenwick Tree, Kombinatorik |
# | Titel | Lösung | Zeit | Raum | Schwierigkeit | Etikett | Notiz |
---|---|---|---|---|---|---|---|
2006 | Zählen Sie die Anzahl der Paare mit der absoluten Differenz K | C++ Python | An) | An) | Einfach | Variante von Two Sum | |
2023 | Anzahl der Zeichenfolgenpaare mit der Verkettung gleich dem Ziel | C++ Python | O(n * l) | An) | Medium | Variante von Two Sum | |
2025 | Maximale Anzahl von Möglichkeiten zur Partitionierung eines Arrays | C++ Python | An) | An) | Hart | Präfixsumme | |
2032 | Zwei von drei | C++ Python | An) | O(min(n, r)) | Einfach | Zählen | |
2053 | K-te eindeutige Zeichenfolge in einem Array | C++ Python | An) | An) | Einfach | ||
2068 | Überprüfen Sie, ob zwei Zeichenfolgen nahezu gleichwertig sind | C++ Python | An) | O(1) | Einfach | ||
2085 | Zählen Sie gebräuchliche Wörter mit einem Vorkommen | C++ Python | O(m + n) | O(m + n) | Einfach | ||
2120 | Ausführung aller Suffix-Anweisungen unter Einhaltung eines Rasters | C++ Python | O(m) | O(m) | Medium | ||
2150 | Finden Sie alle einsamen Zahlen im Array | C++ Python | An) | An) | Medium | ||
2154 | Multiplizieren Sie die gefundenen Werte weiterhin mit zwei | C++ Python | An) | An) | Einfach | ||
2170 | Mindestoperationen, um das Array alternierend zu machen | C++ Python | An) | An) | Medium | Freq-Tabelle | |
2190 | Häufigste Zahl nach dem Schlüssel in einem Array | C++ Python | An) | An) | Einfach | Freq-Tabelle | |
2201 | Zählen Sie Artefakte, die extrahiert werden können | C++ Python | O(a + d) | O(d) | Medium | Hash-Tabelle | |
2206 | Teilen Sie das Array in gleiche Paare | C++ Python | An) | An) | Einfach | Hash-Tabelle | |
2215 | Finden Sie den Unterschied zweier Arrays | C++ Python | An) | An) | Einfach | Hash-Tabelle | |
2225 | Finden Sie Spieler mit null oder einer Niederlage | C++ Python | O(nlogn) | An) | Medium | Hash-Tabelle, Sortieren | |
2229 | Überprüfen Sie, ob ein Array aufeinanderfolgend ist | C++ Python | An) | An) | Einfach | Hash-Tabelle, Sortieren | |
2260 | Mindestanzahl an aufeinanderfolgenden Karten, die abgeholt werden müssen | C++ Python | An) | An) | Medium | Hash-Tabelle | |
2261 | K Teilbare Elemente-Subarrays | C++ Python | O(n^2) | O(t) | Medium | Trie, Rabin-Karp Algorithm | |
2283 | Überprüfen Sie, ob die Zahl die gleiche Ziffernanzahl und den gleichen Ziffernwert hat | C++ Python | An) | O(1) | Einfach |