Startseite>Programmierbezogen>JAVA-Quellcode
Herunterladen

Haftungsausschluss: Die Fragen hier haben nichts mit dem konkreten Interview zu tun und haben auch keine Richtung. Diese Fragen stellen die Erfahrung und Zusammenfassung dar, die ich im Laufe meiner harten Arbeit an der Beantwortung der Fragen gesammelt habe!

Einführung

Diese Seite ist seit mehr als sieben Jahren geöffnet und ich freue mich sehr, dass sie Menschen in Not helfen kann. Informationen sind wertvoll und Wissen ist von unschätzbarem Wert. Wann immer ich Freizeit habe, werde ich dieses Repo pflegen und einige meiner Gedanken darlegen und Einblicke für Freunde, die Fragen lösen.

  • README.md : Alle Fragen, die beantwortet wurden
  • ReviewPage.md : Zusammenfassung und Zusammenfassung aller Fragen (kontinuierliche Verbesserung)
  • KnowledgeHash2.md : Einige Anmerkungen zu den Wissenspunkten, die ich gemacht habe
  • SystemDesign.md : Einige Hinweise zum Systemdesign

Probleme mit dem Java-Algorithmus

Leetcode# Problem Ebene Schlagworte Zeit Raum Sprache Sequenz
N / A Sprungspiel II.java Hart [Array, Koordinaten-DP, DP, Greedy] An) O(1) Java 0
N / A Mehrheitszahl II.java Medium [Aufzählung, Greedy] Java 1
N / A Durchsuchen Sie eine 2D-Matrix II.java Medium [Binäre Suche, Teilen und Erobern] Java 2
N / A Fehlende Ranges.java Medium [Array] Java 3
N / A Inorder-Nachfolger in BST.java Medium [BST,Baum] Java 4
N / A Konvertieren Sie die Ganzzahl A in die Ganzzahl B.java Einfach [Bit-Manipulation] Java 5
N / A Rucksack VI.java Medium [Rucksack DP, DP] Java 6
N / A Gesamtvorkommen von Target.java Medium [] Java 7
N / A Hausräuber III.java Medium [DFS, DP, Status DP, Baum] Java 8
N / A Maximale Pfadsumme des Binärbaums II.java Medium [DFS,Baum] Java 9
N / A Rucksack V.java Medium [Rucksack DP, DP] Java 10
N / A Nächste Zahl in Sorted Array.java Einfach [Binäre Suche] Java 11
N / A Konvertieren Sie den Ausdruck in die polnische Notation.java Hart [Binärbaum, DFS, Ausdrucksbaum, Stapel] Java 12
N / A Fehlende Number.java Einfach [Array, Bitmanipulation, Mathematik] Java 13
N / A Stellen Sie IP Addresses.java wieder her Medium [Backtracking, DFS, String] Java 14
N / A Verknüpfter Listenzyklus II.java Medium [Verknüpfte Liste, Mathematik, zwei Zeiger] Java 15
N / A Einzigartiger binärer Suchbaum.java Medium [BST, DP, Baum] Java 16
N / A Größte Zahl.java Medium [Sortieren] Java 17
N / A String.java umkehren Einfach [String, zwei Zeiger] Java 18
N / A Dreiecke.java Medium [Array, Koordinaten-DP, DFS, DP, Memoisierung] Java 19
N / A Frog Jump.java Hart [DP, Hash-Tabelle] Java 20
N / A ZusammenfassungRanges.java Medium [Array] Java einundzwanzig
N / A Schiebefenster Median.java Hart [Design, Heap, MaxHeap, MinHeap, Schiebefenster] Java zweiundzwanzig
N / A Einzelne Nummer III.java Medium [Bit-Manipulation] Java dreiundzwanzig
N / A Nachgestellte Nullen.java Einfach [Mathe] Java vierundzwanzig
N / A Fast Power.java Medium [DFS, Teile und herrsche] Java 25
N / A Perfektes Rechteck.java Hart [Design, Geometrie, Hash-Tabelle] Java 26
N / A Gesamte Hamming-Distanz.java Medium [Bit-Manipulation] An) O(1), 32-Bit-Array Java 27
N / A Wortmuster.java Einfach [] Java 28
N / A Zweisumme IV – Eingabe ist eine BST.java Einfach [Baum] Java 29
N / A Zählen Sie 1 in Binary.java Einfach [Bit-Manipulation] Java 30
N / A Zwei Listen Sum.java Medium [Verknüpfte Liste] Java 31
N / A 2D Vector.java reduzieren Medium [Design] Java 32
N / A Hamming Distance.java Einfach [] Java 33
N / A Suchen Sie die schwach verbundene Komponente in Directed Graph.java Medium [Gewerkschaftsfund] Java 34
N / A Intervall-Mindestanzahl.java Medium [Binäre Suche, Divide and Conquer, Lint, Segment Tree] Java 35
N / A Steinspiel.java Medium [DP] Java 36
N / A Längste zunehmende kontinuierliche Teilsequenz II.java Medium [Array, Koordinaten-DP, DP, Memoisierung] Java 37
N / A PlusOne.java Einfach [Array, Mathematik] Java 38
N / A Paint Fence.java Einfach [DP, Sequenz-DP] An) An) Java 39
N / A Linienreflexion.java Medium [Hash-Tabelle, Mathematik] An) An) Java 40
N / A Binäre Darstellung.java Hart [Bitmanipulation, String] Java 41
N / A Längste aufeinanderfolgende Sequenz.java Hart [Array, Hash-Tabelle, Union-Suche] Java 42
N / A Finden Sie das Minimum in Rotated Sorted Array.java Medium [Array, binäre Suche] Java 43
N / A Längste aufeinanderfolgende Sequenz des Binärbaums II.java Medium [DFS, Divide and Conquer, Double Recursive, Tree] Java 44
N / A Minimales Subarray.java Einfach [Array, DP, Greedy, Sequenz-DP, Subarray] O(m) O(1) Java 45
N / A Graph.java verbinden Medium [Gewerkschaftsfund] Java 46
N / A Anzahl kleinerer Zahlen.java Medium [Binäre Suche, Lint, Segmentbaum] Java 47
N / A Binärlücke.java Einfach [Bit-Manipulation] O(n), n = Anzahl der Bits O(1) Java 48
N / A Flip Game II.java Medium [Backtracking, DFS, DP] Java 49
N / A Teilbaum von Another Tree.java Einfach [DFS, Teile und herrsche, Baum] Java 50
N / A Ordnungsdurchquerung auf binärer Baumebene II.java Medium [BFS, Baum] Java 51
N / A Maximales durchschnittliches Subarray I.java Einfach [Array, Subarray] An) O(1) Java 52
N / A IndexMatch.java Einfach [] Java 53
N / A Wände und Tore.java Medium [BFS, DFS] Java 54
N / A DecodeString.java Medium [DFS, Divide and Conquer, Stack] Java 55
N / A Das Labyrinth.java Medium [BFS, DFS] Java 56
N / A Palindromische Teilzeichenfolgen.java Medium [DP, Zeichenfolge] Java 57
N / A String k Distance Apart.java neu anordnen Hart [Gierig, Hash-Tabelle, Heap] Java 58
N / A Count and Say.java Einfach [Grundlegende Implementierung, String] Java 59
N / A Median zweier sortierter Arrays.java Hart [Array, binäre Suche, DFS, Divide and Conquer] Java 60
N / A Perfekte Quadrate.java Medium [BFS, DP, Mathematik, Partition DP] Java 61
N / A Wortsuche.java Medium [Array, Backtracking, DFS] Java 62
N / A Rucksack II.java Medium [Rucksack DP, DP] Java 63
N / A Gestalten Sie die Matrix.java um Einfach [] Java 64
N / A Aktualisieren Sie Bits.java Medium [Bit-Manipulation] Java 65
N / A Dreieck Count.java Medium [Array] Java 66
N / A Entfernen Sie doppelte Letters.java Hart [Greedy, Hash-Tabelle, Stack] Java 67
N / A Permutationssequenz.java Medium [Backtracking, Mathematik] Java 68
N / A Hausräuber II.java Medium [DP, Sequenz-DP, Status-DP] Java 69
N / A O(1) Überprüfen Sie die Leistung von 2.java Einfach [Bit-Manipulation] Java 70
N / A Buchstabenkombinationen einer Telefonnummer.java Medium [Backtracking, String] Java 71
N / A Backspace-String Compare.java Einfach [Stapel, zwei Zeiger] Java 72
N / A Mindestgröße des Subarrays Sum.java Medium [Array, binäre Suche, Subarray, zwei Zeiger] An) O(1) Java 73
N / A Implementieren Sie Stack mit Queues.java Einfach [Design, Stapel] Java 74
N / A Minimale absolute Differenz in BST.java Einfach [BST] Java 75
N / A Maximaler Binärbaum.java Medium [Stapel, Baum] Java 76
N / A ColorGrid.java Medium [Design, Hash-Tabelle] Java 77
N / A HashWithArray.java Einfach [] Java 78
N / A Flood Fill.java Einfach [DFS] Java 79
N / A Konstruieren Sie einen Binärbaum aus Inorder und Postorder Traversal.java Medium [Array, DFS, Teilen und Erobern, Baum] Java 80
N / A Rucksack.java Medium [Rucksack DP, DP] Java 81
N / A Längste gemeinsame Teilsequenz.java Medium [DP, Doppelsequenz-DP, Sequenz-DP] Java 82
N / A PeekingIterator.java Medium [Design] Java 83
N / A Ordentliche Warteschlange.java Hart [Mathe, String] Java 84
N / A QuickSort.java Medium [Schnellsortierung, Sortierung] Java 85
N / A MaximalRectangle.java Hart [Array, DP, Hash-Tabelle, Stapel] Java 86
N / A Ausdrucksauswertung.java Hart [Binärbaum, DFS, Ausdrucksbaum, minimaler Binärbaum, Stapel] Java 87
N / A Subtree.java Einfach [DFS,Baum] Java 88
N / A LFU Cache.java Hart [Design, Hash-Tabelle] Java 89
N / A Kosinusähnlichkeit.java Einfach [Grundlegende Implementierung] Java 90
N / A String.java verschlüsseln Hart [DP, Intervall DP, String] Java 91
N / A Redundante Verbindung.java Medium [BFS, DFS, Graph, Baum, Union Find] Java 92
N / A RotateList.java Medium [Verknüpfte Liste, zwei Hinweise] Java 93
N / A Tauschen Sie Knoten in Pairs.java aus Medium [Verknüpfte Liste] Java 94
N / A Längste zunehmende kontinuierliche subsequence.java Einfach [Array, Koordinaten-DP, DP] Java 95
N / A K Bearbeiten Sie Distance.java Hart [DP, Doppelsequenz-DP, Sequenz-DP, Trie] Java 96
N / A Kombinationen.java Medium [Backtracking, Kombination, DFS] Java 97
N / A Max. Fläche der Insel.java Einfach [Array, DFS] Java 98
N / A Sortierliste.java Medium [Teilen und Erobern, Verknüpfte Liste, Zusammenführen, Sortieren, Sortieren] Java 99
N / A Finden Sie Peak Element.java Medium [Array, binäre Suche] Java 100
N / A Wortsuche II.java Hart [Backtracking, DFS, Trie] Java 101
N / A K Empty Slots.java Hart [Array, BST, TreeSet] Java 102
N / A Gray Code.java Medium [Zurückverfolgen] Java 103
N / A Codieren und decodieren Sie TinyURL.java Medium [Hash-Tabelle, Mathematik] Java 104
N / A Spiel des Lebens.java Medium [Array] Java 105
N / A Vergleichen Sie Versionsnummern.java Medium [Zeichenfolge] Java 106
N / A Singleton.java Einfach [Design] Java 107
N / A UglyNumber.java Medium [Mathe] Java 108
N / A Russische Puppenumschläge.java Hart [Binäre Suche, Koordinaten-DP, DP] Java 109
N / A Rehashing.java Medium [Hash-Tabelle] Java 110
N / A K-te kleinste Summe in zwei sortierten Arrays.java Hart [] Java 111
N / A Längster gemeinsamer Teilstring.java Medium [DP, Doppelsequenz-DP, Sequenz-DP, String] Java 112
N / A RotateImage.java Medium [Array, Aufzählung] Java 113
N / A Rucksack III.java Hart [Rucksack DP, DP] Java 114
N / A Kombinationssumme IV.java Medium [Array, Rucksack DP, DP] Java 115
N / A Anzahl der am längsten ansteigenden Subsequence.java Medium [Koordinate DP, DP] O(n^2) Java 116
N / A Permutation Index.java Einfach [] Java 117
N / A 4Summe.java Medium [Hash-Tabelle] Java 118
N / A Kürzestes Palindrom.java Hart [KMP, Zeichenfolge] Java 119
N / A Konvertieren Sie sortiertes Array in Binary Search Tree.java Einfach [DFS, Teile und herrsche, Baum] Java 120
N / A Auffüllen der nächsten rechten Zeiger in jedem Node.java Medium [DFS, Teile und herrsche, Baum] Java 121
N / A Space Replacement.java Medium [Zeichenfolge] Java 122
N / A Zusammenhängendes Array.java Medium [Hash-Tabelle] Java 123
N / A Reverse Linked List II .java Medium [Verknüpfte Liste] Java 124
N / A Palindrompaare.java Hart [Hash-Tabelle, String, Trie] Java 125
N / A Finden Sie Peak Element II.java Hart [Binäre Suche, DFS, Divide and Conquer] Java 126
N / A Mindesthöhe Bäume.java Medium [BFS, Grafik] Java 127
N / A Längster Teilstring ohne sich wiederholende Zeichen.java Medium [Hash-Tabelle, String, zwei Zeiger] Java 128
N / A Bruch in wiederkehrende Dezimalzahl.java Medium [Hash-Tabelle, Mathematik] Java 129
N / A WiggleSort.java Medium [Anordnen, Sortieren] Java 130
N / A Umgekehrte Wörter in einem String II.java Medium [Zeichenfolge] Java 131
N / A Knoten in Binary Search Tree.java entfernen Hart [BST] Java 132
N / A ReorderList.java Medium [Verknüpfte Liste] Java 133
N / A Redundante Verbindung II.java Hart [DFS, Graph, Baum, Union Find] Java 134
N / A [Werkzeug] Schnellauswahl – Median.java Einfach [Array, Lint, Schnellauswahl, Schnellsortierung, zwei Zeiger] An) O(logN) Java 135
N / A Swap Bits.java Einfach [Bit-Manipulation] Java 136
N / A Freunde angemessenen Alters.java Medium [Array, Mathematik] Java 137
N / A Am längsten ansteigende Subsequence.java Medium [Binäre Suche, Koordinaten-DP, DP, Memoisierung] O(n^2) dp, O(nLogN) binäre Suche An) Java 138
N / A Power of Two.java Einfach [Bitmanipulation, Mathematik] Java 139
N / A MinStack.java Einfach [Design, Stapel] Java 140
N / A Anzahl der kleineren Zahlen vor sich selbst.java Hart [] Java 141
N / A Mehrheitszahl III.java Medium [Hash-Tabelle, verknüpfte Liste] Java 142
N / A Anzahl der Ziffern Eins.java Hart [Mathe] Java 143
N / A Identical Binary Tree.java optimiert Einfach [DFS,Baum] Java 144
N / A Suchbereich im binären Suchbaum .java Medium [BST, Binärbaum] Java 145
N / A Beste Zeit zum Kaufen und Verkaufen von Aktien III.java Hart [Array, DP, Sequenz-DP] Java 146
N / A Design Search Autocomplete System.java Hart [Design, Hash-Tabelle, MinHeap, PriorityQueue, Trie] Eingabe: O(x), wobei x = mögliche Wörter, Konstruktor: O(mn) m = maximale Länge, n = Anzahl der Wörter O(n^2), n = Anzahl der möglichen Wörter, n = Anzahl der Trie-Ebenen; Hauptspeicherung der Map<S, freq> Java 147
N / A SubsetsII.java Medium [Array, BFS, Backtracking, DFS] O(2^n) Java 148
N / A One Edit Distance.java Medium [Zeichenfolge] Java 149
N / A Segmentbaum Modify.java Medium [Binärbaum, DFS, Teilen und Erobern, Lint, Segmentbaum] Java 150
N / A Distinct Subsequences.java Hart [DP, Zeichenfolge] Java 151
N / A Knoten in einen binären Suchbaum .java einfügen Einfach [BST] Java 152
N / A Behälter mit dem meisten Wasser.java Medium [Array, zwei Zeiger] Java 153
N / A Word Ladder.java Medium [BFS] Java 154
N / A Einzelne Zahl II.java Medium [Bit-Manipulation] Java 155
N / A Heaters.java Einfach [] Java 156
N / A K-tes kleinstes Element in einer BST.java Medium [BST, DFS, Stapel, Baum] Java 157
N / A Roboter-Raumreiniger.java Hart [Backtracking, DFS] Java 158
N / A Münzen in einer Linie II.java Medium [Array, DP, Spieltheorie, Auswendiglernen, MiniMax] Java 159
N / A Partitionsliste.java Medium [Verknüpfte Liste, zwei Hinweise] Java 160
N / A Klassische binäre Suche.java Einfach [Binäre Suche] Java 161
N / A Holzschnitt.java Medium [Binäre Suche] Java 162
N / A Verbindungsdiagramm III.java Medium [Gewerkschaftsfund] Java 163
N / A Binärbaum.java umkehren Einfach [BFS, DFS, Baum] Java 164
N / A Entfernen Sie Duplikate aus Unsorted List.java Medium [Verknüpfte Liste] Java 165
N / A Maximale Subarray-Summe entspricht k.java Medium [Hash-Tabelle, PreSum, Subarray] An) An) Java 166
N / A Der kleinste Unterschied.java Medium [Array, Sortieren, zwei Zeiger] Java 167
N / A Einzigartiger binärer Suchbaum II.java Medium [BST, DP, Teile und herrsche, Baum] Java 168
N / A Codieren und decodieren Sie Strings.java Medium [Zeichenfolge] Java 169
N / A Entfernen Sie Duplikate aus der sortierten Liste II.java Medium [Verknüpfte Liste] Java 170
N / A Subarray-Summe II.java Hart [Array, binäre Suche, zwei Zeiger] Java 171
N / A Matrix Zigzag Traversal.java Einfach [] Java 172
N / A Einsen und Nullen.java Hart [DP] Java 173
N / A Anzahl verbundener Komponenten in einem ungerichteten Graph.java Medium [BFS, DFS, Graph, Union Find] Java 174
N / A SubmatrixSum.java Medium [Array, Hash-Tabelle, PreSum] Java 175
N / A ZigzagIterator.java Medium [BST] Java 176
N / A Suchen Sie die verbundene Komponente im ungerichteten Graph.java Medium [BFS, DFS] Java 177
N / A ImplementStack.java Einfach [Stapel] Java 178
N / A Anzahl der Flugzeuge am Himmel.java Medium [Array, Intervall, PriorityQueue, Sortieren, Sweep-Linie] Java 179
N / A Umgebene Regionen.java Medium [BFS, DFS, Matrix DFS, Union Find] Java 180
N / A Wildcard Matching.java Hart [Backtracking, DP, Double Sequence DP, Greedy, Sequence DP, String] Java 181
N / A Ausdruck Add Operators.java Hart [Backtracking, DFS, Divide and Conquer, String] O(4^n) O(4^n) Java 182
N / A Die Safe.java knacken Hart [DFS, Greedy, Mathe] Java 183
N / A Eindeutige Wortabkürzung.java Medium [Design, Hash-Tabelle] Java 184
N / A Beste Zeit zum Kaufen und Verkaufen von Aktien IV.java Hart [DP, Sequenz-DP] Java 185
N / A Finden Sie das Minimum im rotierten sortierten Array II.java Hart [Array, binäre Suche] Java 186
N / A Längste gültige Klammern.java Hart [Koordinaten-DP, Stapel, String] Java 187
N / A Hässliche Nummer II.java Medium [DP, Aufzählung, Heap, Mathematik, PriorityQueue] An) An) Java 188
N / A Addiere zwei Zahlen II.java Medium [Verknüpfte Liste] Java 189
N / A Maximaler durchschnittlicher Subarray II.java Rezension [Array, Binäre Suche, PreSum] Java 190
N / A Ausdrucksbaum Build.java Hart [Binärbaum, Ausdrucksbaum, minimaler Binärbaum, Stapel] Java 191
N / A Zwei Binärbäume zusammenführen.java Einfach [DFS,Baum] Java 192
N / A Kopieren Sie Books.java Hart [Binäre Suche, DP, Partitions-DP] Java 193
N / A Macht der Drei.java Einfach [Mathe] Java 194
N / A SortColorsII.java Medium [Partition, Schnellsortierung, Sortieren, Zwei Zeiger] Java 195
N / A Maximales Subarray III.java Rezension [] Java 196
N / A PathSumII.java Einfach [Backtracking, DFS, Baum] Java 197
N / A Segmentbaumabfrage II.java Medium [Binärbaum, DFS, Teilen und Erobern, Lint, Segmentbaum] Java 198
N / A Kürzeste Entfernung von allen Gebäuden.java Hart [BFS] Java 199
N / A Brick Wall.java Medium [Hash-Tabelle] O(mn) O(X), X = maximale Wandbreite Java 200
N / A Längster ansteigender Pfad in einer Matrix.java Hart [Koordinaten-DP, DFS, DP, Memoisierung, topologische Sortierung] Java 201
N / A Interleaving String.java Hart [DP, String] Java 202
N / A Mischen Sie ein Array.java Medium [Permutation] Java 203
N / A Stellen Sie Binary Search Tree.java wieder her Hart [BST, DFS, Baum] Java 204
N / A MyCalendarI.java Medium [Array, TreeMap] Java 205
N / A Bewerten Sie Reverse Polish Notation.java Medium [Stapel] An) An) Java 206
N / A Counting Bits.java Medium [Bitmanipulation, bitweiser DP, DP] Java 207
N / A Briefe nach Case.java sortieren Medium [Partition, Sortierung, String, zwei Zeiger] Java 208
N / A Zwei Zeichenfolgen sind Anagrams.java Einfach [] Java 209
N / A Two Sum II – Eingabearray ist sorted.java Medium [Array, binäre Suche, zwei Zeiger] Java 210
N / A [HackerRank]. Wechseln Sie zu Anagram.java Einfach [Zeichenfolge] Java 211
N / A Implementieren Sie die Warteschlange mit Stacks.java Einfach [Design, Stapel] Java 212
N / A Basisrechner.java Hart [Binärbaum, Ausdrucksbaum, Mathematik, minimaler Binärbaum, Stapel] Java 213
N / A Word Squares.java Hart [Zurückverfolgen, versuchen] Java 214
N / A Einfügesortierliste.java Medium [Verknüpfte Liste, Sortieren] Java 215
N / A IntervalSum.java Medium [Binäre Suche, Lint, Segmentbaum] Java 216
N / A Strobogrammatische Zahl II.java Medium [DFS, Aufzählung, Mathematik, Sequenz-DFS] Java 217
N / A Das Labyrinth II.java Medium [BFS, DFS, PriorityQueue] Java 218
N / A kSum.java Hart [DP] Java 219
N / A Münzen in einer Linie III.java Hart [Array, DP, Spieltheorie, Intervall-DP, Auswendiglernen] Java 220
N / A Konvertieren Sie die sortierte Liste in die binäre Suche Tree.java Medium [BST, DFS, Divide and Conquer, verknüpfte Liste] Java 221
N / A Erraten Sie die Zahl höher oder niedriger.java Einfach [Binäre Suche] Java 222
N / A Regenwasser einfangen II.java Hart [BFS, Heap, MinHeap, PriorityQueue] Java 223
N / A Ziegelsteine ​​fallen, wenn Hit.java Hart [Gewerkschaftsfund] Java 224
N / A Subarray-Summe Closest.java Medium [PreSum, PriorityQueue, Sort, Subarray] O(nlogn) An) Java 225
N / A Burst Balloons.java Hart [DP, Teilen und Erobern, Intervall-DP, Auswendiglernen] Java 226
N / A Partitionsarray nach ungeraden und geraden.java Einfach [Array, zwei Zeiger] Java 227
N / A Beste Zeit zum Kaufen und Verkaufen von Aktien mit Cooldown.java Medium [DP] Java 228
N / A Palindrom-Partitionierung II.java Hart [DP, Partition DP] Java 229
N / A Konvertieren Sie den binären Suchbaum in eine sortierte doppelt verknüpfte Liste (zusätzlicher Platz).java Medium [Verknüpfte Liste, Stapel, Baum] An) An) Java 230
N / A K-tes größtes Element in einem Array.java Medium [Teile und herrsche, Heap, MinHeap, PriorityQueue, Schnellsortierung] Java 231
N / A Schiebepuzzle.java Hart [BFS, Grafik] Java 232
N / A Intervallsumme II.java Hart [Binäre Suche, Lint, Segmentbaum] Java 233
N / A Fügen Sie Digits.java hinzu Einfach [Mathe] Java 234
N / A HashWithCustomizedClass(LinkedList).java Medium [Hash-Tabelle] Java 235
N / A Maximale Urlaubstage.java Hart [DP] Java 236
N / A Kleinster Teilbaum mit allen tiefsten Knoten.java Medium [DFS, Teile und herrsche, Baum] An) An) Java 237
N / A K-tes kleinstes Element in einer sortierten Matrix.java Medium [Binäre Suche, Heap] O(n + klogn) An) Java 238
N / A Kombinationssumme III.java Medium [Array, Backtracking, Kombination, DFS] Java 239
N / A Letzte Position von Target.java Einfach [Binäre Suche] Java 240
N / A Pfadsumme III.java Einfach [DFS, doppelt rekursiv, Baum] Java 241
N / A Konvertieren Sie den Ausdruck in die umgekehrte polnische Notation.java Hart [Binärbaum, DFS, Ausdrucksbaum, Stapel] Java 242
N / A Vervollständigen Sie Binary Tree.java Einfach [BFS, Baum] Java 243
N / A Beste Zeit zum Kaufen und Verkaufen von Aktien mit Transaktionsgebühr.java Medium [Array, DP, Greedy, Sequenz-DP, Status-DP] An) O(n), O(1) rollierendes Array Java 244
N / A Pow(x, n).java Medium [Binäre Suche, Mathematik] Java 245
N / A Maximales Subarray II.java Medium [Array, DP, Greedy, PreSum, Sequence DP, Subarray] Java 246
N / A Sortieren Sie Colors.java Medium [Array, Partition, Schnellsortierung, Sortieren, Zwei Zeiger] Java 247
N / A Wortleiter II.java Hart [Array, BFS, Backtracking, DFS, Hash-Tabelle, String] Java 248
N / A Summe zweier Ganzzahlen.java Einfach [Bit-Manipulation] Java 249
N / A Sagen Sie den Winner.java voraus Medium [DP, MiniMax] Java 250
N / A Verbindungsdiagramm II.java Medium [Gewerkschaftsfund] Java 251
N / A Durchsuchen Sie „Insert Position.java“. Einfach [] Java 252
N / A Längster Uniwert-Pfad.java Einfach [] Java 253
N / A EnthältDuplicateIII.java Medium [BST] Java 254
N / A Spiralmatrix.java Medium [Array, Aufzählung] Java 255
N / A Nächstgelegene Zeit.java Medium [Grundlegende Implementierung, Aufzählung, String] Java 256
N / A Gruppenverschobene Strings.java Medium [Hash-Tabelle, String] Java 257
N / A Das Labyrinth III.java Hart [BFS, DFS, PriorityQueue] Java 258
N / A Münzen in einer Line.java Medium [DP, Spieltheorie, Greedy] Java 259
N / A Längste aufeinanderfolgende Sequenz des Binärbaums.java Medium [DFS, Teile und herrsche, Baum] Java 260
N / A Die Spiralmatrix II.java Medium [Array] Java 261
N / A Trimmen Sie einen binären Suchbaum.java Einfach [BST,Baum] Java 262
N / A Anzahl der Eckrechtecke.java Medium [DP, Mathematik] Java 263
N / A Warteschlangenrekonstruktion durch Height.java Medium [Gierig] Java 264
N / A Minimale Swaps, um Sequenzen zu erhöhen.java Medium [Koordinaten-DP, DP, Status-DP] Java 265
N / A Positive und negative Zahlen verschachteln.java Medium [Zwei Hinweise] Java 266
N / A Pfadsumme IV.java Medium [DFS, Hash-Tabelle, Baum] Java 267
N / A Excel-Tabellenspaltennummer.java Einfach [Mathe] Java 268
N / A TargetSum.java Medium [DFS, DP] Java 269
N / A PartitionArray.java Medium [Array, Schnellsortierung, Sortieren, Zwei Zeiger] Java 270
N / A Busrouten.java Hart [BFS] Java 271
N / A Maximale Rechtecksumme, die nicht größer als K.java ist Hart [Array, BST, Binäre Suche, DP, Warteschlange, TreeSet] Java 272
N / A StringPermutation.java Einfach [] Java 273
N / A Maximales XOR von zwei Zahlen in einem Array.java Medium [Bit-Manipulation, Versuch] Java 274
N / A Suchen Sie nach einer Range.java Medium [Array, binäre Suche] Java 275
N / A Palindrom-Permutation II.java Medium [Backtracking, Permutation] Java 276
N / A Auffüllen der nächsten rechten Zeiger in jedem Knoten II.java Medium [DFS,Baum] An) O(1) Java 277
N / A Nim Game.java Einfach [Denkaufgabe, DP, Spieltheorie] Java 278
N / A Durchsuchen Sie eine 2D-Matrix.java Medium [Array, binäre Suche] Java 279
N / A Größtes Rechteck in Histogram.java Hart [Array, monotoner Stapel, Stapel] Java 280
[Fussel] [lint]. k Sortierte Arrays.java zusammenführen Medium [Heap, MinHeap, PriorityQueue] O(nlogk) OK) Java 281
[Fussel] [lint]. Segment Tree Build II.java Medium [Binärbaum, Teilen und Erobern, Lint, Segmentbaum] Java 282
[Fussel] [lint]. Nter bis letzter Knoten in List.java Einfach [Verknüpfte Liste, Lint] Java 283
[Fussel] [lint]. Produkt von Array Exclude Itself.java Medium [Array, Lint] Java 284
[Fussel] [lint].Compare Strings.java Einfach [Fussel, Schnur] Java 285
[Fussel] [lint]. Segment Tree Query.java Medium [Binärbaum, DFS, Teilen und Erobern, Lint, Segmentbaum] Java 286
[Fussel] [lint].HashHeap.java Hart [HashHeap, Heap, Lint] Java 287
[Fussel] [lint]. Längste Wörter.java Einfach [Hash-Tabelle, Lint, String] Java 288
[Fussel] [lint].Anagrams.java Medium [Array, Hash-Tabelle, Lint] An) An) Java 289
[Fussel] [lint]. 3 Summe Closest.java Medium [Array, Lint, zwei Zeiger] Java 290
[Fussel] [lint].Unique Characters.java Einfach [Array, Lint, String] Java 291
[Fussel] [lint]. Niedrigster gemeinsamer Vorfahre II.java Einfach [Hash-Tabelle, Lint, Baum] Java 292
[Fussel] [lint].Heapify.java Medium [HashHeap, Heap, Lint, MinHeap] Java 293
[Fussel] [lint]. Subarray Sum.java Einfach [Array, Hash-Tabelle, Lint, PreSum, Subarray] An) An) Java 294
[Fussel] [lint]. Gedrehtes sortiertes Array.java wiederherstellen Einfach [Array, Lint] Java 295
[Fussel] [lint]. 2 Summe II.java Medium [Array, binäre Suche, Lint, zwei Zeiger] Java 296
[Fussel] [lint]. Segment Tree Build.java Medium [Binärer Baum, Teilen und Erobern, Lint, Segmentbaum] Java 297
[Werkzeug] [tool].MergeSort.java Medium [Flusen, Zusammenführen, Sortieren, Sortieren] O(mlogn) An) Java 298
[Werkzeug] [tool].Hash Function.java Einfach [Hash-Tabelle, Lint] O(1)get O(n) Speicherkarte Java 299
[Werkzeug] [tool].UnionFind.java Medium [Lint, Union Find] O(n), mit Pfadkomprimierung O(mN), mit Union by Rank O(logN) An) Java 300
[Werkzeug] [tool].Topologische Sortierung.java Medium [BFS, DFS, Lint, Topologische Sortierung] O(V + E) O(V + E) Java 301
36 36. Gültiges Sudoku.java Einfach [Aufzählung, Hash-Tabelle] (mn) (mn) Java 302
359 359. Logger Rate Limiter.java Einfach [Design, Hash-Tabelle] O(1) An) Java 303
198 198. Hausräuber.java Einfach [DP, Sequenz-DP, Status-DP] An) O(n) oder rollierendes Array O(1) Java 304
einundzwanzig 21. Zwei sortierte Listen zusammenführen.java Einfach [Verknüpfte Liste] An) O(1) Java 305
102 102. Binary Tree Level Order Traversal.java Medium [BFS, DFS, Baum] An) An) Java 306
788 788. Rotated Digits.java Einfach [Grundlegende Implementierung, String] An) An) Java 307
42 42. Regenwasser einfangen.java Hart [Array, Stapel, zwei Zeiger] An) O(1) Java 308
347 347. Top K Frequent Elements.java Medium [Hash-Tabelle, Heap, MaxHeap, MinHeap, PriorityQueue] An) An) Java 309
269 269. Alien Dictionary.java Hart [BFS, Backtracking, DFS, Graph, Topologische Sortierung] O(n), n = Anzahl der Graphkanten An) Java 310
237 237. Knoten in einer verknüpften Liste löschen.java Einfach [Verknüpfte Liste] Java 311
142 142. Linked List Cycle II.java Medium [Zykluserkennung, verknüpfte Liste, langsamer schneller Zeiger, zwei Zeiger] An) O(1) Java 312
448 448. Alle in einem Array.java verschwundenen Zahlen finden Einfach [Array, Bucket-Sortierung] An) O(1) Java 313
360 360. Transformiertes Array.java sortieren Medium [Mathe, zwei Hinweise] An) O(n) Ergebnis speichern Java 314
zweiundzwanzig 22. Generieren Sie Parentheses.java Medium [Backtracking, DFS, Sequenz-DFS, String] O(2^n) O(2^n) Java 315
849 849. Maximieren Sie die Entfernung zur nächsten Person.java Einfach [Array, grundlegende Implementierung, zwei Zeiger] An) O(1) Java 316
408 408. Gültige Wortabkürzung.java Einfach [Grundlegende Implementierung, String] Java 317
415 415. Strings.java hinzufügen Einfach [Grundlegende Implementierung, Mathematik, String] An) An) Java 318
83 83. Duplikate aus Sorted List.java entfernen Einfach [Verknüpfte Liste] Java 319
1108 1108. Definieren einer IP-Adresse.java Einfach [Grundlegende Implementierung, String] Java 320
1021 1021. Entfernen Sie Outermost Parentheses.java Einfach [Stapel] Java 321
236 236. Niedrigster gemeinsamer Vorfahre eines Binärbaums.java Medium [DFS,Baum] An) An) Java 322
766 766.ToeplitzMatrix.java Einfach [Array] O(mn) O(1) Java 323
953 953. Verifying an Alien Dictionary.java Einfach [Hash-Tabelle] O(nm) O(1) Java 324
1053 1053. Vorherige Permutation mit einem Swap.java Medium [Array, Greedy, Permutation] An) O(1) Java 325
1213 1213. Schnittpunkt dreier sortierter Arrays.java Einfach [Hash-Tabelle, zwei Zeiger] O(m + n + h) zwei Zeiger nähern sich O(1) Java 326
383 383. Lösegeldschein.java Einfach [Grundlegende Implementierung, String] Java 327
56 56. Intervalle zusammenführen.java Medium [Array, PriorityQueue, Sortieren, Sweep-Linie] O(nlogn) An) Java 328
252 252. Besprechungsräume.java Einfach [PriorityQueue, Sort, Sweep Line] O(nlogn) O(1) Java 329
665 665. Nicht abnehmendes Array.java Einfach [Array] An) O(1) Java 330
843 843. Errate das Wort.java Hart [MiniMax] TODO TODO Java 331
986 986. Intervallliste Schnittpunkte.java Medium [Zwei Hinweise] An) O(1) Java 332
76 76. Minimales Fenster Substring.java Hart [Hash-Tabelle, Schiebefenster, String, zwei Zeiger] An) O(1) Java 333
293 293. Flip Game.java Einfach [Zeichenfolge] Java 334
244 244. Kürzester Wortabstand II.java Medium [Array, Design, Hash-Tabelle, zwei Zeiger] O(n) zum Erstellen einer Karte, O(a + b) zum Abfragen An) Java 335
686 686. Wiederholter String Match.java Einfach [Grundlegende Implementierung, Randfall, String] Java 336
80 80. Duplikate aus sortiertem Array II.java entfernen Medium [Array, zwei Zeiger] Java 337
301 301. Entfernen Sie ungültige Klammern.java Hart [BFS, DFS, DP] Java 338
111 111. Mindesttiefe von Binary Tree.java Einfach [BFS, DFS, Baum] An) An) Java 339
1216 1216. Gültiges Palindrom III.java Hart [DFS, DP, Memoisierung, String] O(n^2) O(n^2) Java 340
7 7. ReverseInteger.java Einfach [Mathe] An) O(1) Java 341
5 5. Längster palindromischer Teilstring.java Medium [DP, Zeichenfolge] O(n^2) O(n^2) Java 342
303 303. Bereichssummenabfrage – Immutable.java Einfach [DP, PreSum] O(1)-Abfrage, O(n)-Setup An) Java 343
674 674. Längste kontinuierlich ansteigende Subsequenz.java Einfach [Array, Koordinaten-DP, DP, Schiebefenster] An) O(1) Java 344
1007 1007. Minimale Domino-Rotationen für gleiche Zeilen.java Medium [Array, Greedy] An) O(1) Java 345
485 485. Max. aufeinanderfolgende Einsen.java Einfach [Array, Basisimplementierung] An) O(1) Java 346
896 896. MonotonicArray.java Einfach [Array] Java 347
207 207. Kursplan.java Medium [BFS, Backtracking, DFS, Graph, Topologische Sortierung] An) An) Java 348
327 327. Anzahl der Bereichssummen.java Hart [BIT, Divide and Conquer, Merge Sort, PreSum, Segment Tree] O(nlogn) An) Java 349
987 987. Vertikale Ordnungsdurchquerung eines Binärbaums.java Medium [BFS, Binärbaum, DFS, Hash-Tabelle, Baum] Java 350
26 26. Duplikate aus Sorted Array.java entfernen Einfach [Array, zwei Zeiger] Java 351
429 429. N-ary Tree Level Order Traversal.java Medium [BFS, Baum] An) An) Java 352
275 275.H-IndexII.java Medium [Binäre Suche] O(logN) O(1) extra Java 353
204 204. Count Primes.java Einfach [Hash-Tabelle, Mathematik] Java 354
58 58. Länge des letzten Wortes.java Einfach [Zeichenfolge] Java 355
496 496. Nächstes größeres Element I.java Einfach [Hash-Tabelle, Stapel] An) An) Java 356
41 41. Erste fehlende Positive.java Hart [Analyse, Array, Randfall] An) O(1) Java 357
694 694. Number of Distinct Islands.java Medium [DFS, Hash-Tabelle] An) An) Java 358
717 717. 1-Bit- und 2-Bit-Zeichen.java Einfach [Array] Java 359
53 53. Maximales Subarray.java Einfach [Array, DFS, DP, Divide and Conquer, PreSum, Sequence DP, Subarray] An) O(n), O(1) rollierendes Array Java 360
152 152. Maximales Produkt-Subarray.java Medium [Array, DP, Vorprodukt, Subarray] An) O(1) Java 361
199 199. Binärbaum, rechte Seitenansicht.java Medium [BFS, DFS, Baum] An) An) Java 362
259 259. 3SumSmaller.java Medium [Array, Sortieren, zwei Zeiger] Java 363
977 977. Quadrate eines sortierten Arrays.java Einfach [Array, zwei Zeiger] An) An) Java 364
824 824. Ziege Latein.java Einfach [Grundlegende Implementierung, String] An) O(1) Java 365
308 308. Bereichssummenabfrage 2D – Mutable.java Hart [Binärer indizierter Baum, Segmentbaum] build(n), update(logn), rangeRuery(logn + k) An) Java 366
1203 1203. Elemente nach Gruppen unter Berücksichtigung von Abhängigkeiten sortieren.java Hart [BFS, DFS, Graph, Topologische Sortierung] O(V + E) zum Durchlaufen des Diagramms, #Knoten + #Kanten O(V + E) Java 367
1153 1153. String verwandelt sich in einen anderen String.java Hart [Graph] An) An) Java 368
1008 1008. Erstellen Sie einen binären Suchbaum aus Preorder Traversal.java Medium [DFS,Baum] An) An) Java 369
151 151. Umgekehrte Wörter in einer String.java Medium [Zeichenfolge] An) Java 370
855 855. Prüfungsraum.java Medium [PriorityQueue, Sort, TreeMap, TreeSet] O(logn) An) Java 371
31 31. NextPermutation.java Medium [Array, Permutation] An) O(1) Java 372
518 518. Münzwechsel 2.java Medium [Rucksack DP, DP] An) An) Java 373
405 405. Konvertieren Sie eine Zahl in Hexadezimal.java Einfach [Bit-Manipulation] Java 374
850 850. Rechteckbereich II.java Hart [Segmentbaum, Sweep-Linie] O(n^2) An) Java 375
515 515. Finden Sie den größten Wert in jeder Baumzeile.java Medium [BFS, DFS, Baum] An) An) Java 376
253 253. Besprechungsräume II.java Medium [Greedy, Heap, PriorityQueue, Sort, Sweep Line] O(nlogn) An) Java 377
1161 1161. Maximale Levelsumme eines Binärbaums.java Medium [BFS, DFS, Grafik] O(n) besucht alle Knoten An) Java 378
509 509. Fibonacci-Zahl.java Einfach [DP, Mathematik, Auswendiglernen] Java 379
221 221. Maximal Square.java Medium [Koordinate DP, DP] O(mn) O(mn) Java 380
131 131. Palindrom-Partitionierung.java Medium [Backtracking, DFS] O(2^n) O(n^2) Java 381
136 136. Einzelne Zahl.java Einfach [Bitmanipulation, Hash-Tabelle] Java 382
222 222. Count Complete Tree Nodes.java Medium [Binäre Suche, DFS, Baum] An) Oh) Java 383
257 257. Binärbaumpfade.java Einfach [Backtracking, Binärbaum, DFS] An) O(nlogn) Java 384
543 543. Durchmesser des Binärbaums.java Einfach [Baum] O(n) im unausgeglichenen Zustand O(n) im unausgeglichenen Zustand Java 385
398 398. Random Pick Index.java Medium [Reservoirprobenahme] An) O(n) für Eingabe int[], O(1) zusätzlicher Speicherplatz belegt Java 386
238 238. Produkt eines Arrays außer Self.java Medium [Array, Vorprodukt] An) O(1) Java 387
1060 1060. Fehlendes Element in Sorted Array.java Medium [Binäre Suche] O(logn) O(1) Java 388
1048 1048. Längste Zeichenfolge Chain.java Medium [Bucket-Sortierung, DP, Hash-Tabelle, Sortierung] An) An) Java 389
67 67. Binary.java hinzufügen Einfach [Mathe, String, zwei Zeiger] Java 390
299 299. Bulls and Cows.java Medium [Hash-Tabelle] An) An) Java 391
557 557. Umgekehrte Wörter in einem String III.java Einfach [Zeichenfolge] Java 392
203 203. Entfernen Sie die verknüpfte Liste Elements.java Einfach [Verknüpfte Liste] Java 393
1219 1219. Pfad mit Maximum Gold.java Medium [Backtracking, DFS] O(n^2) O(n) rekursive Tiefe Java 394
266 266. PalindromePermutation.java Einfach [Hash-Tabelle] An) An) Java 395
62 62. UniquePath.java Medium [Array, Koordinaten-DP, DP] O(mn) O(mn), rollierendes Array O(n) Java 396
1091 1091. Kürzester Pfad in Binary Matrix.java Medium [BFS] O(n^2) Java 397
1110 1110. Knoten löschen und Forest.java zurückgeben Medium [DFS, Teile und herrsche, Baum] An) O(logn) Java 398
1249 1249. Minimales Entfernen, um gültige Klammern zu erstellen.java Medium [Stapel, String] An) An) Java 399
15 15. 3Sum.java Medium [Array, Sortieren, zwei Zeiger] O(n^2) Java 400
311 311. Sparse Matrix Multiplication.java Medium [Hash-Tabelle] O(mnk), wobei m = A.row , n = B.col , k = A.col = B.row O(1) extra Java 401
339 339. Geschachtelte Listengewichtungssumme.java Einfach [BFS, DFS, NestedInteger] An) O(h), h = Ebenen Java 402
322 322.CoinChange.java Medium [Rucksack DP, DFS, DP, Memoization] O(n*S) O(S) Java 403
55 55. Jump Game.java Medium [Array, DP, Gierig] An) O(1) Java 404
173 173. Binärer Suchbaum Iterator.java Medium [BST, Design, Stapel, Baum] O(1)Durchschnitt Oh) Java 405
140 140. Word Break II.java Hart [Backtracking, DFS, DP, Hash-Tabelle, Memoisierung] An!) An!) Java 406
51 51.N-Queens.java Hart [Zurückverfolgen] An!) O(n^2) Java 407
875 875. Koko Eating Bananas.java Medium [Binäre Suche] O(n*logM) O(1) Java 408
189 189.RotateArray.java Einfach [Anordnung, Rotation] Java 409
19 19. Entfernen Sie den N-ten Knoten vom Ende von List.java Medium [Verknüpfte Liste, zwei Hinweise] An) O(1) Java 410
134 134. Tankstelle.java Medium [Gierig] An) O(1) Java 411
119 119. Pascals Dreieck II.java Einfach [Array, Basisimplementierung] O(k^2), Pascal-Dreiecksgröße O(k^2) Java 412
1197 1197. Mindestritterbewegungen.java Medium [BFS] O(8^n) O(8^n) Java 413
493 493. Reverse Pairs.java Medium [BST, Binärer indizierter Baum, Teilen und Erobern, Sortieren zusammenführen, Segmentbaum] Java 414
1306 1306. Sprungspiel III.java Medium [BFS, Grafik] An) An) Java 415
305 305. Anzahl der Inseln II.java Hart [Gewerkschaftsfund] O(k * log(mn)) O(mn) Java 416
206 206. Reverse Linked List.java Einfach [Verknüpfte Liste] Java 417
277 277. Finden Sie Celebrity.java Medium [Adjazenzmatrix, Array, Graph, Greedy, Pruning] An) O(1) Java 418
741 741. Cherry Pickup.java Hart [DFS, DP] O(n^3) O(n^3), Memogröße Java 419
168 168. Excel-Tabellenspaltentitel.java Einfach [Mathe] An) O(1) Java 420
104 104. Maximale Tiefe des Binärbaums.java Einfach [DFS,Baum] Java 421
349 349. Schnittpunkt zweier Arrays.java Einfach [Binäre Suche, Hash-Tabelle, Sortieren, zwei Zeiger] O(m + n) O(m + n) Java 422
443 443. String-Komprimierung.java Einfach [Grundlegende Implementierung, String] Java 423
297 297. Binary Tree.java serialisieren und deserialisieren Hart [BFS, DFS, Deque, Design, Divide and Conquer, Tree] An) An) Java 424
46 46.Permutations.java Medium [BFS, Backtracking, DFS, Permutation] An!) An!) Java 425
844 844. Backspace String Compare.java Einfach [Stapel, zwei Zeiger] An) O(1) Java 426
9 9. Palindrome Number.java Einfach [Mathe] Java 427
1094 1094. Car Pooling.java Medium [Greedy, Heap, PriorityQueue, Sort] An) O(1) nur Bucket-Größe 1000 verwenden Java 428
245 245. Kürzester Wortabstand III.java Medium [Array, Design, Hash-Tabelle, zwei Zeiger] An) O(1) Java 429
1117 1117. Gebäude H2O.java Medium [Sperre, Semaphor, Thread] Java 430
973 973. K nächstgelegene Punkte zu Origin.java Medium [Teile und herrsche, häufe, sortiere] O(klogk) OK) Java 431
771 771. Juwelen und Steine.java Einfach [Hash-Tabelle] An) An) Java 432
200 200. Anzahl der Inseln.java Medium [BFS, DFS, Matrix DFS, Union Find] An) An) Java 433
141 141. Verknüpfte Liste Cycle.java Einfach [Zykluserkennung, verknüpfte Liste, langsamer schneller Zeiger, zwei Zeiger] An) O(1) Java 434
567 567.Permutation in String.java Medium [Schiebefenster, zwei Zeiger] O(m + n) O(1) Java 435
727 727. Minimale Fensteruntersequenz.java Hart [DP, Hash-Tabelle, Schiebefenster, String, zwei Zeiger] O(n^2) O(1) Java 436
158 158. N gegebene Zeichen lesen Read4 II – Rufen Sie mehrere times.java auf Hart [Aufzählung, String] An) An) Java 437
369 369. Plus One Linked List.java Medium [Verknüpfte Liste] An) O(1) Java 438
211 211. Wort hinzufügen und suchen – Datenstruktur design.java Medium [Backtracking, Design, Trie] O(n) zum Suchen und Hinzufügen eines Wortes < O(mn), abhängig von der Eingabe m = Anzahl der Wörter Java 439
43 43. Strings.java multiplizieren Medium [Mathe, String] O(mn) O(mn) Java 440
621 621. Taskplaner.java Medium [Array, Enumeration, Greedy, PriorityQueue, Queue] An) O(1) Java 441
680 680. Gültiges Palindrom II.java Einfach [Zeichenfolge] Java 442
295 295. Finden Sie den Median aus Data Stream.java Hart [Design, Heap, MaxHeap, MinHeap] O(1) get, O(logn) addNum An) Java 443
70 70. Treppensteigen.java Einfach [DP, Memoisierung, Sequenz-DP] Java 444
747 747. Größte Anzahl mindestens doppelt so groß wie andere.java Einfach [Array] Java 445
315 315. Zählung kleinerer Zahlen nach Self.java Hart [BST, Binärer indizierter Baum, Binäre Suche, Teilen und Erobern, Segmentbaum] O(nlogn) An) Java 446
239 239. Schiebefenster Maximum.java Hart [Deque, Heap, Schiebefenster] An) An) Java 447
47 47.PermutationsII.java Medium [Backtracking, DFS] Java 448
332 332. Rekonstruieren Sie Itinerary.java Medium [Backtracking, DFS, Diagramm] O(n^n) O(�m) Java 449
88 88. Suche im rotierten sortierten Array II.java Medium [Array, binäre Suche] O(logn), schlechtestes O(n) O(1) Java 450
561 561. Array-Partition I.java Einfach [Array] O(nlogn) O(1) Java 451
387 387. Erstes eindeutiges Zeichen in einer String.java Einfach [Hash-Tabelle, String] An) O(256) = O(1) Java 452
345 345. Umgekehrte Vokale eines String.java Einfach [String, zwei Zeiger] Java 453
39 39. Kombination Sum.java Medium [Array, Backtracking, Kombination, DFS] O(k * 2^n), k = durchschnittliche erste Länge O(k) Stapeltiefe, wenn die Ergebnisgröße nicht mitgezählt wird Java 454
10 10. Regular Expression Matching.java Hart [Backtracking, DP, Double Sequence DP, Sequence DP, String] Java 455
367 367. Gültiges Perfect Square.java Einfach [Binäre Suche, Mathematik] O(logN) O(1) Java 456
270 270. Nächster binärer Suchbaumwert.java Einfach [BST, Binäre Suche, Baum] O(logn) O(1) Java 457
28 28. Implementieren Sie strStr().java Einfach [String, zwei Zeiger] Java 458
1106 1106. Parsen eines booleschen Ausdrucks.java Hart [DFS, Stapel, String] Java 459
144 144. Binary Tree Preorder Traversal.java Medium [BFS, DFS, Stapel, Baum] An) An) Java 460
852 852. Peak Index in a Mountain Array.java Einfach [Binäre Suche] O(logn) O(1) Java 461
146 146. LRU Cache.java Medium [Design, doppelt verknüpfte Liste, Hash-Tabelle, verknüpfte Liste] O(1) O(1) Java 462
110 110. Balanced Binary Tree.java Einfach [DFS,Baum] Java 463
1040 1040. Steine ​​bewegen bis zum nächsten II.java Medium [Array, Schiebefenster] O(nlogn) An) Java 464
246 246. Strobogrammatische Zahl.java Einfach [Aufzählung, Hash-Tabelle, Mathematik, zwei Zeiger] An) O(1) Java 465
100 100. Gleicher Baum.java Einfach [BFS, DFS, Baum] An) O(logn) Java 466
307 307. Bereichssummenabfrage – Mutable.java Medium [Binärer indizierter Baum, Segmentbaum] O(n) erstellen, (logn +k) abfragen, O(logn) aktualisieren An) Java 467
88 88. Sortiertes Array zusammenführen.java Einfach [Array, zwei Zeiger] An) O(1) Java 468
319 319. Bulb Switcher.java Medium [Denkaufgabe, Mathematik] O(1) O(1) Java 469
112 112. PathSum.java Einfach [DFS,Baum] Java 470
463 463. Inselumfang.java Einfach [Hash-Tabelle] An) Java 471
170 170. Two Sum III – Datenstruktur design.java Einfach [Design, Hash-Tabelle, Memoisierung] An) An) Java 472
122 122. Beste Zeit zum Kaufen und Verkaufen von Aktien II.java Einfach [Array, DP, Greedy, Sequenz-DP, Status-DP] An) O(1) gierig, O(n) dp Java 473
715 715. Range Module.java Hart [Segmentbaum, TreeSet] O(logn) abfragen, O(n) aktualisieren An) Java 474
12 12. Ganzzahl zu Roman.java Medium [Grundlegende Implementierung, Mathematik, String] An) An) Java 475
14 14. Längstes gemeinsames Präfix.java Einfach [Zeichenfolge] Java 476
243 243. Kürzester Wortabstand.java Einfach [Array, zwei Zeiger] An) O(1) Java 477
414 414. Dritte maximale Anzahl.java Einfach [Array, PriorityQueue] Java 478
1267 1267. Server zählen, die kommunizieren.java Medium [Array, Diagramm] O(mn) O(m + n) Java 479
20 20. Gültige Klammern.java Einfach [Stapel, String] An) An) Java 480
893 893. Gruppen speziell äquivalenter Strings.java Einfach [Grundlegende Implementierung, String] Java 481
427 427. Konstruieren Sie Quad Tree.java Medium [Baum] O(n^2) O(n^2) Java 482
981 981. Zeitbasierter Schlüsselwertspeicher.java Medium [Binäre Suche, Hash-Tabelle, TreeMap] setze O(1), get(logn) An) Java 483
169 169.MajorityElement.java Einfach [Array, Bitmanipulation, Divide and Conquer, Moore Voting, Sort] An) O(1) Java 484
234 234. Palindrome Linked List.java Einfach [Verknüpfte Liste, zwei Hinweise] An) O(1) Java 485
202 202. Happy Number.java Einfach [Hash-Tabelle, Mathematik] O(m), M-Iterationen O(m), m-Nummer im Satz Java 486
69 69. Sqrt(x).java Einfach [Binäre Suche, Mathematik] Java 487
876 876. Mitte der verknüpften Liste.java Einfach [Verknüpfte Liste] Java 488
1026 1026. Maximaler Unterschied zwischen Knoten und Ancestor.java Medium [DFS,Baum] An) O(logn) Java 489
78 78. Subsets.java Medium [Array, BFS, Backtracking, Bitmanipulation, DFS] O(2^n) O(2^n) Java 490
432 432. Alle eine Datenstruktur.java Hart [Design, doppelt verknüpfte Liste] O(1) An) Java 491
380 380. Einfügen und Löschen GetRandom O(1).java Medium [Array, Design, Hash-Tabelle] O(1) durchschn An) Java 492
560 560. Subarray-Summe entspricht K.java Medium [Array, Hash-Tabelle, PreSum, Subarray] An) An) Java 493
219 219.ContainsDuplicateII.java Einfach [Array, Hash-Tabelle] An) An) Java 494
91 91. Ways.java dekodieren Medium [DP, Partition DP, String] An) An) Java 495
205 205. Isomorphe Strings.java Einfach [Hash-Tabelle] An) An) Java 496
639 639. Decode Ways II.java Hart [DP, Aufzählung, Partitions-DP] An) An) Java 497
346 346. Gleitender Durchschnitt aus Data Stream.java Einfach [Design, Warteschlange, Schiebefenster] O(1) für next() O(Größe) für feste Speicherung Java 498
145 145. Binary Tree Postorder Traversal.java Medium [Stapel, Baum, zwei Stapel] An) An) Java 499
938 938. Bereichssumme von BST.java Einfach [BST, Rekursion, Baum] Java 500
210 210. Kursplan II.java Medium [BFS, DFS, Graph, Topologische Sortierung] An) An) Java 501
68 68. Text Justification.java Hart [Aufzählung, String] O(n) gehen Sie die Wörter durch O(maxLength) Pufferliste Java 502
314 314. Vertikale Reihenfolge des Binärbaums Traversal.java Medium [BFS, DFS, Hash-Tabelle, Baum] An) An) Java 503
287 287. Finden Sie die doppelte Nummer.java Medium [Array, binäre Suche, binäre Suche nach Wert, Zykluserkennung, langsamer schneller Zeiger, zwei Zeiger] An) O(1) Java 504
242 242. ValidAnagram.java Einfach [Hash-Tabelle, Sortieren] An) O(1), eindeutige Zeichen Java 505
340 340. Längster Teilstring mit höchstens K unterschiedlichen Zeichen.java Hart [Hash-Tabelle, LinkedHashMap, Schiebefenster, String, zwei Zeiger] An) OK) Java 506
217 217.ContainsDuplicate.java Einfach [Array, Hash-Tabelle] An) O(1) Java 507
103 103. Binary Tree Zigzag Level Order Traversal.java Medium [BFS, Stapel, Baum] An) An) Java 508
1057 1057. Campus Bikes.java Medium [Bucket Sort, Greedy, PriorityQueue, Sort] O(mn) O(mn) Java 509
261 261. Diagramm gültiger Baum.java Medium [BFS, DFS, Graph, Union Find] Java 510
64 64. Minimale Pfadsumme.java Medium [Array, Koordinaten-DP, DP] O(mn) O(n) rollendes Array Java 511
796 796.RotateString.java Einfach [Zeichenfolge] Java 512
229 229. Mehrheitselement II.java Medium [Array, Moore-Abstimmung] An) (1) Java 513
1041 1041. Roboter im Kreis begrenzt.java Einfach [Zeichenfolge] Java 514
2 2. Fügen Sie Two Numbers.java hinzu Medium [Verknüpfte Liste, Mathematik] O(max(m,n)) O(max(m,n)) Java 515
157 157. N Zeichen aus Read4.java lesen Einfach [Aufzählung, String] Java 516
114 114. Binärbaum auf verknüpfte Liste reduzieren.java Medium [Binärbaum, DFS] An) O(n), Stapel Java 517
121 121. Beste Zeit zum Kaufen und Verkaufen von Aktien.java Einfach [Array, DP, Sequenz-DP] Java 518
1004 1004. Max Consecutive Ones III.java Medium [Schiebefenster, zwei Zeiger] An) O(1) Java 519
1146 1146. Snapshot Array.java Medium [Array, Hash-Tabelle, TreeMap] O(1) gesetzt, O(logn) get, O(x) snap, x = Anzahl der Änderungen O(n * m), n = Array-Größe, m = Anzahl der Snaps Java 520
273 273. Ganzzahl in englische Wörter.java Hart [Aufzählung, Mathematik, String] An) O (1) Java 521
304 304. Bereichsumme Abfrage 2D - Untyple.java Medium [DP, vermutlich] O (Mn) Build, O (1) Abfrage O (Mn) Java 522
605 605. Kann Blumen platzieren. Java Einfach [Array, gierig] An) O (1) Java 523
1 1.Twosum.java Einfach [Array, Hash -Tabelle] An) An) Java 524
118 118. Pascals Dreieck.java Einfach [Array, grundlegende Implementierung, Liste] O (n^2) basierend auf Pascal -Dreieckgröße O (n^2) Java 525
dreiundzwanzig 23. Merge K sortierte liste.java Medium [Division und Eroberung, Haufen, verknüpfte Liste, Zusammenführungssortierung, Prioritätsqueue] O (NLOGK) O (logk) Java 526
283 283. Move nuloes.java Einfach [Array, zwei Zeiger] An) O (1) Java 527
208 208. TRIESIMMER (Präfixbaum) .java Medium [Design, Trie] Java 528
516 516. Längste palindromische Subsequenz.java Medium [DFS, DP, Intervall DP, Memoisierung] O (n^2) O (n^2) Java 529
218 218. Das Skyline -Problem.java Hart [Bit, Teilen und Eroberung, Hashheap, Haufen, Priorität, Segmentbaum, Sweep -Linie] O (n^2Logn) An) Java 530
430 433 Medium [DFS, verknüpfte Liste] An) O (1) Java 531
63 63. Einzigartige Pfade II.Java Medium [Array, Koordinate DP, DP] O (Mn) O (Mn) Java 532
52 52. N-Queens II.Java Hart [Backtracking] An!) An) Java 533
1033 1033. Steine ​​bis auf aufeinanderfolgende.java bewegt Einfach [Grundlegendes Implementierung, Sortierung] O (1), nur 3 Elemente O (1) Java 534
139 139. Wort Break.java Medium [DP, Hash -Tabelle, Sequenz DP] O (n^2) An) Java 535
105 105. Binärbaum aus Vorbestellung und in Ordnung traversal.java konstruieren.java Medium [Array, DFS, Divide und Eroberung, Hash -Tabelle, Baum] An) An) Java 536
125 125. Gültig palindrome.java Einfach [String, zwei Zeiger] Java 537
449 449. Serialisieren und Deserialisieren von Bst.java Medium [Baum] An) O (��n) Java 538
274 274.h-Index.java Medium [Bucket Sort, Hash -Tabelle, Sortierung] An) An) Java 539
160 160. Schnittstelle von zwei verknüpften Liste.java Einfach [Verlinkte Liste] Java 540
40 40. Kombinationsumme II.Java Medium [Array, Backtracking, Kombination, DFS] O (k * 2^n), k = avg rst Länge O (n) Stapeltiefe, wenn nicht die Ergebnisgröße der Ergebniszählung Java 541
410 410. Split Array größte Summe.java N / A [] Java 542
724 724. Finden Sie Pivot Index.java Einfach [Array, vermutlich] An) O (1) Java 543
523 523. Kontinuierliche Subaarrray -Summe.java Medium [Koordinate DP, DP, Math, Voraussetzung, Subarray] An) OK) Java 544
65 65.Validnumber.java Hart [Aufzählung, Mathematik, String] An) O (1) Java 545
350 350. Schnittpunkt von zwei Arrays II.Java Einfach [Binäre Suche, Hash -Tabelle, Sortier, zwei Zeiger] (N) (N) Java 546
364 364. verschachtelte Listen -Gewichtsumme II.Java Medium [DFS, NestedInteger] O (n), besuchen Sie alle Knoten O (h), Tiefe Java 547
49 49. Gruppe Anagrams.java Medium [Hash -Tabelle, String] O (NK) O (NK) Java 548
720 720. Längstes Wort im Wörterbuch.java Einfach [Hash Table, Trie] O (Nlogn) An) Java 549
438 438. Finden Sie alle Anagramme in einer String.java Medium [Hash -Tabelle, Schiebfenster, zwei Zeiger] An) O (1) Java 550
632 632. Kleinste Reichweite, die Elemente aus K -Lists.java abdecken Hart [Hash -Tabelle, Schiebfenster, zwei Zeiger] O (Nlogn), n = Gesamtelemente O (n) zum Speichern der sortierten Liste Java 551
138 138. Kopieren Sie die Liste mit zufälligem Pointer.java Medium [Hash -Tabelle, verknüpfte Liste] An) An) Java 552
159 159. Längste Substring mit höchstens zwei unterschiedlichen Zeichen.java Medium [Hash -Tabelle, Gleitfenster, String, zwei Zeiger] An) O (1) Java 553
1043 1043. Partitionsarray für maximale Summe.java Medium [DFS, DP, Graph, Memoisierung] O (n), Calc Memo [n] An) Java 554
33 33. Suche in rotiertem sortierten Array.java Medium [Array, binäre Suche] O (logn) O (1) Java 555
760 760. Finden Sie Anagram Mappings.java Einfach [Hash -Tabelle] An) An) Java 556
133 133.CloneGraph.java Medium [BFS, DFS, Graph] An) An) Java 557
743 743. Netzwerkverzögerungszeit.java Medium [BFS, DFS, Graph, Heap, PQ] O (Nlogn) An) Java 558
636 636. Exklusive Zeit der Funktionen.java Medium [Stapel] An) An) Java 559
692 692. Top K Häufige Wörter.java Medium [Hash -Tabelle, Heap, Maxheap, Minheap, PriorityQueue, Trie] An) An) Java 560
1170 1170. Vergleiche Saiten mit der Frequenz des kleinsten Charakters.java Einfach [Array, String] O (M + n) O (M + n) Java 561
426 426. Konvertieren Sie den binären Suchbaum in die doppelt verknüpfte Liste.java Medium [BST, DFS, Divide und Eroberung, verlinkte Liste, Baum] An) O (1) Java 562
745 745. Präfix und Suffix Search.java Hart [Trie] O (n + q) AN) Java 563
8 8. String to Ganzzahl (Atoi) .java Medium [Math, String] An) An) Java 564
361 361. Bomb Enemy.java Medium [Koordinate DP, DP] O (Mn) O (n) Durch Berechnung der Säulensumme Java 565
94 94. Binärer Baum in der Orders -Traversal.java Einfach [Hash -Tisch, Stack, Baum] An) O (logn) Java 566
402 402. Entfernen Sie K -Ziffern.java Medium [Gieriger, monotoner Stapel, Stack] An) An) Java 567
98 98. Binärer Suchbaum validieren.java Medium [BST, DFS, Divide und Eroberung, Baum] An) O (logn) Java 568
1123 1123. Niedrigster gemeinsamer Vorfahr der tiefsten Blätter.Java Medium [BFS, DFS, Baum] An) An) Java 569
921 921. Minimum hinzufügen, um Klammern gültig zu machen.java Medium [] An) O (1) Java 570
399 399. Bewerten Sie die Abteilung. Java Medium [BFS, DFS, Graph, Union Find] Java 571
785 785. Ist Graph bipartit.java Medium [BFS, DFS, Garph] An) An) Java 572
767 767. Reorganisieren String.java Medium [Giery, Hash -Tabelle, Haufen, Sortier, String] O (m), m = # einzigartige Buchstaben O (Nlogm), n = Länge Java 573
71 71. Simplify path.java Medium [Stack, String] An) An) Java 574
34 34. Finden Sie die erste und letzte Position des Elements in sortierter Array.java Medium [Array, binäre Suche] O (logn) O (1) Java 575
278 278. Erste schlechte Version.java Einfach [Binäre Suche] O (logn) O (1) Java 576
124 124. Binärbaum maximaler Pfad sum.java Hart [DFS, DP, Baum, Baum DP] An) O (logn) Java 577
721 721. Konten merken.java Medium [DFS, Hash -Tabelle, Union finden] Java 578
689 689. Maximale Summe von 3 nicht überlappenden Subarrays.java Hart [Array, DP] An) An) Java 579
101 101. Symmetrischer Baum.java Einfach [BFS, DFS, Baum] An) An) Java 580
149 149. Max Punkte auf einer Linie.java Hart [Array, Geometrie, Hash -Tabelle, Mathematik] O (n^2) O() Java 581
698 698. Partition zu K gleichen Summen -Summen.java Medium [DFS, DP, Rekursion] O (k^(nk) * k!) An) Java 582
57 57. Einfügenintervall.java Hart [Array, Priorität, Sortierung, Senderlinie] An) An) Java 583
13 13. Roman to Integer.java Einfach [Math, String] An) O (1) Java 584
716 716.Maxstack.java Medium [Design, doppelt verknüpfte Liste, Stack, Treemap] avg o (1), [o (logn) peekmax (), Treemap]; An) Java 585
671 671. Zweiter Mindestknoten in einem binären Baum.java Einfach [BFS, Baum] An) O (n) Blattknoten Java 586
366 366. Finden Sie Blätter von Binärbaum. Java Medium [DFS, Baum] An) Oh) Java 587
235 235. niedrigster gemeinsamer Vorfahr eines binären Suchbaums.java Einfach [BST, DFS, Baum] O (logn) O (logn) Java 588
156 156. Binärer Baum auf den Kopf. Java Medium [DFS, Baum] An) Oh) Java 589
416 416. Partition gleiche Untergruppe Summe.java Medium [Rucksack, DP] Java 590
611 611. Gültige Dreiecksnummer.java Medium [Array, zwei Zeiger] O (n^2) O (logn), Sortierraum Java 591
341 341. Flacher -Verschachtel -Listen -Iterator.java abflachen Medium [Design, NestedIneGer, Stack] An) An) Java 592
254 254. Faktorkombinationen.Java Medium [BFS, Backtracking, DFS] O (x), x ist die Anzahl der Ergebnisse O (y), y sind alle laufenden Kandidaten in der Warteschlange Java 593
739 739. Tägliche Temperaturen.Java Medium [Hash -Tabelle, monotoner Stack, Stack] An) An) Java 594
373 373. Finden Sie K -Paare mit kleinsten Summen.java Medium [Heap, Maxheap, Minheap] O (Klogk) OK) Java 595
256 256. Paint House.java Einfach [DP, Sequenz DP, Status DP] O (NM), M = # # Farben O (NM) oder O (1) mit Rolling -Array Java 596
265 265. Paint House II.Java Hart [DP, Sequenz DP, Status DP] O (nk^2): O (k) mit Rolling Array Java 597
272 272. Nächster binärer Suchbaumwert II.Java Hart [Stack, Baum] An) An) Java 598
72 72. Distanz bearbeiten.java Hart [DP, Doppelsequenz DP, Sequenz DP, String] O (Mn) Java 599
215 215. Kth größtes Element in einem Array.java Medium [Division und Eroberung, Haufen, Minheap, PriorityQueue, Schnellauswahl, Schnelle Sortierung] O (NLOGK) OK) Java 600
Expandieren
Zusätzliche Informationen
Ähnliche Anwendungen
Empfohlen für Sie
Ähnliche Nachrichten Alle