Sie erhalten zwei 0-indizierte Ganzzahl-Arrays nums1 und nums2 gleicher Länge. Jede Sekunde wird für alle Indizes 0 <= i < nums1.length der Wert von nums1[i] um nums2[i] erhöht. Nachdem dies erledigt ist, können Sie den folgenden Vorgang ausführen:

Wählen Sie einen Index 0 <= i < nums1.length und machen Sie nums1[i] = 0.

Sie erhalten außerdem eine ganze Zahl x.
Gibt die Mindestzeit zurück, in der Sie die Summe aller Elemente von nums1 kleiner oder gleich x machen können, oder -1, wenn dies nicht möglich ist.

Beispiel 1:

Eingabe: Nums1 = [1,2,3], Nums2 = [1,2,3], x = 4
Ausgabe: 3
Erläuterung:
Für die 1. Sekunde wenden wir die Operation auf i = 0 an. Daher ist nums1 = [0,2+2,3+3] = [0,4,6].
Für die 2. Sekunde wenden wir die Operation auf i = 1 an. Daher ist nums1 = [0+1,0,6+3] = [1,0,9].
Für die 3. Sekunde wenden wir die Operation auf i = 2 an. Daher ist nums1 = [1+1,0+2,0] = [2,2,0].
Nun ist die Summe von nums1 = 4. Es kann gezeigt werden, dass diese Operationen optimal sind, also geben wir 3 zurück.

Beispiel 2:

Eingabe: Nums1 = [1,2,3], Nums2 = [3,3,3], x = 4
Ausgabe: -1
Erläuterung: Es kann gezeigt werden, dass die Summe von nums1 immer größer als x sein wird, unabhängig davon, welche Operationen ausgeführt werden.

Einschränkungen:

1 <= nums1.length <= 10^3
1 <= nums1[i] <= 10^3
0 <= nums2[i] <= 10^3
nums1.length == nums2.length
0 <= x <= 10^6

Sie erhalten zwei 0-indizierte Ganzzahlarrays nums1 und nums2 gleicher Länge. Jede Sekunde wird für alle Indizes 0 <= i < nums1.length der Wert von nums1[i] um nums2[i] erhöht. Nachdem dies erledigt ist, können Sie den folgenden Vorgang ausführen:

Wählen Sie einen Index 0 <= i < nums1.length und machen Sie nums1[i] = 0.

Sie erhalten außerdem eine ganze Zahl x.
Gibt die Mindestzeit zurück, in der Sie die Summe aller Elemente von nums1 kleiner oder gleich x machen können, oder -1, wenn dies nicht möglich ist.

Beispiel 1:

Eingabe: Nums1 = [1,2,3], Nums2 = [1,2,3], x = 4
Ausgabe: 3
Erläuterung:
Für die 1. Sekunde wenden wir die Operation auf i = 0 an. Daher ist nums1 = [0,2+2,3+3] = [0,4,6].
Für die 2. Sekunde wenden wir die Operation auf i = 1 an. Daher ist nums1 = [0+1,0,6+3] = [1,0,9].
Für die 3. Sekunde wenden wir die Operation auf i = 2 an. Daher ist nums1 = [1+1,0+2,0] = [2,2,0].
Nun ist die Summe von nums1 = 4. Es kann gezeigt werden, dass diese Operationen optimal sind, also geben wir 3 zurück.

Beispiel 2:

Eingabe: Nums1 = [1,2,3], Nums2 = [3,3,3], x = 4
Ausgabe: -1
Erläuterung: Es kann gezeigt werden, dass die Summe von nums1 immer größer als x sein wird, unabhängig davon, welche Operationen ausgeführt werden.

Einschränkungen:

1 <= nums1.length <= 10^3
1 <= nums1[i] <= 10^3
0 <= nums2[i] <= 10^3
nums1.length == nums2.length
0 <= x <= 10^6

Sie erhalten zwei 0-indizierte ganzzahlige Arrays nums1 und nums2 gleicher Länge. Jede Sekunde wird für alle Indizes 0 <= i < nums1.length der Wert von nums1[i] um nums2[i] erhöht. Nachdem dies erledigt ist, können Sie den folgenden Vorgang ausführen:

Wählen Sie einen Index 0 <= i < nums1.length und machen Sie nums1[i] = 0.

Sie erhalten auch eine ganze Zahl x.
Gibt die Mindestzeit zurück, in der Sie die Summe aller Elemente von nums1 auf kleiner oder gleich x oder -1 festlegen können, wenn dies nicht möglich ist.

Beispiel 1:

Eingabe: nums1 = [1,2,3], nums2 = [1,2,3], x = 4
Ausgang: 3
Erklärung:
Für die 1. Sekunde wenden wir die Operation auf i = 0 an. Daher ist nums1 = [0,2+2,3+3] = [0,4,6].
Für die 2. Sekunde wenden wir die Operation auf i = 1 an. Daher ist nums1 = [0+1,0,6+3] = [1,0,9].
Für die 3. Sekunde wenden wir die Operation auf i = 2 an. Daher ist nums1 = [1+1,0+2,0] = [2,2,0].
Nun ist die Summe der Zahlen1 = 4. Es kann gezeigt werden, dass diese Operationen optimal sind, so dass wir 3 zurückgeben.

Beispiel 2:

Eingabe: nums1 = [1,2,3], nums2 = [3,3,3], x = 4
Ausgang: -1
Erklärung: Es kann gezeigt werden, dass die Summe von nums1 immer größer als x sein wird, egal welche Operationen ausgeführt werden.

Zwänge:

1 <= nums1.length <= 10^3
1 <= nums1[i] <= 10^3
0 <= nums2[i] <= 10^3
nums1.length == nums2.length
0 <= x <= 10^6


Sie erhalten ein 2D-Ganzzahlarray mit Koordinaten und eine Ganzzahl k, wobei Koordinaten[i] = [x_i, y_i] die Koordinaten des i^-ten Punkts in einer 2D-Ebene sind.
Wir definieren den Abstand zwischen zwei Punkten (x_1, y_1) und (x_2, y_2) als (x1 XOR x2) + (y1 XOR y2), wobei XOR die bitweise XOR-Operation ist.
Geben Sie die Anzahl der Paare (i, j) zurück, sodass i < j und der Abstand zwischen den Punkten i und j gleich k ist.

Beispiel 1:

Eingabe: Koordinaten = [[1,2],[4,2],[1,3],[5,2]], k = 5
Ausgabe: 2
Erläuterung: Wir können folgende Paare wählen:
- (0,1): Weil wir (1 XOR 4) + (2 XOR 2) = 5 haben.
- (2,3): Weil wir (1 XOR 5) + (3 XOR 2) = 5 haben.

Beispiel 2:

Eingabe: Koordinaten = [[1,3],[1,3],[1,3],[1,3],[1,3]], k = 0
Ausgabe: 10
Erläuterung: Zwei beliebige ausgewählte Paare haben einen Abstand von 0. Es gibt 10 Möglichkeiten, zwei Paare auszuwählen.

Einschränkungen:

2 <= Koordinaten.Länge <= 50000
0 <= x_i, y_i <= 10^6
0 <= k <= 100


Sie erhalten ein ganzzahliges Array nums und zwei positive ganze Zahlen m und k.
Gibt die maximale Summe aller fast eindeutigen Subarrays der Länge k von Zahlen zurück. Wenn kein solches Unterarray vorhanden ist, geben Sie 0 zurück.
Ein Subarray von Nums ist nahezu eindeutig, wenn es mindestens m verschiedene Elemente enthält.
Ein Subarray ist eine zusammenhängende, nicht leere Folge von Elementen innerhalb eines Arrays.

Beispiel 1:

Eingabe: nums = [2,6,7,3,1,7], m = 3, k = 4
Ausgabe: 18
Erläuterung: Es gibt 3 fast eindeutige Unterarrays der Größe k = 4. Diese Unterarrays sind [2, 6, 7, 3], [6, 7, 3, 1] und [7, 3, 1, 7]. Unter diesen Unterarrays ist dasjenige mit der maximalen Summe [2, 6, 7, 3], das eine Summe von 18 hat.

Beispiel 2:

Eingabe: nums = [5,9,9,2,4,5,4], m = 1, k = 3
Ausgabe: 23
Erläuterung: Es gibt 5 nahezu eindeutige Subarrays der Größe k. Diese Unterarrays sind [5, 9, 9], [9, 9, 2], [9, 2, 4], [2, 4, 5] und [4, 5, 4]. Unter diesen Unterarrays ist dasjenige mit der maximalen Summe [5, 9, 9], das eine Summe von 23 hat.

Beispiel 3:

Eingabe: nums = [1,2,1,2,1,2,1], m = 3, k = 3
Ausgabe: 0
Erläuterung: Es gibt keine Unterarrays der Größe k = 3, die mindestens m = 3 verschiedene Elemente im gegebenen Array [1,2,1,2,1,2,1] enthalten. Daher gibt es keine nahezu eindeutigen Unterarrays und die maximale Summe beträgt 0.

Einschränkungen:

1 <= nums.length <= 2 * 10^4
1 <= m <= k <= nums.length
1 <= nums[i] <= 10^9

Sie erhalten eine Integer -Array -nums und zwei positive Ganzzahlen m und k.
Geben Sie die maximale Summe aus allen fast einzigartigen Subtarrays der Länge k von nums zurück. Wenn kein solcher Subtarray existiert, kehren Sie 0 zurück.
Eine Subtarray von nums ist fast einzigartig, wenn es mindestens m unterschiedliche Elemente enthält.
Ein Subtarray ist eine zusammenhängende nicht leere Abfolge von Elementen innerhalb eines Arrays.

Beispiel 1:

Eingabe: nums = [2,6,7,3,1,7], m = 3, k = 4
Ausgabe: 18
Erläuterung: Es gibt 3 fast einzigartige Subtarrays der Größe k = 4. Diese Subtarrays sind [2, 6, 7, 3], [6, 7, 3, 1] und [7, 3, 1, 7]. Unter diesen Subtarrays ist die mit der maximalen Summe [2, 6, 7, 3] eine Summe von 18.

Beispiel 2:

Eingabe: nums = [5,9,9,2,4,5,4], m = 1, k = 3
Ausgabe: 23
Erläuterung: Es gibt 5 fast einzigartige Subtarrays der Größe k. Diese Subtarrays sind [5, 9, 9], [9, 9, 2], [9, 2, 4], [2, 4, 5] und [4, 5, 4]. Unter diesen Subtarrays ist die mit der maximalen Summe [5, 9, 9] eine Summe von 23.

Beispiel 3:

Eingabe: nums = [1,2,1,2,1,2,1], m = 3, k = 3
Ausgabe: 0
Erläuterung: Es gibt keine Subtarrays der Größe k = 3, die im angegebenen Array mindestens m = 3 verschiedene Elemente enthalten [1,2,1,2,1,2,1]. Daher gibt es keine fast einzigartigen Subtarrays, und die maximale Summe beträgt 0.

Einschränkungen:

1 <= nums.length <= 2 * 10^4
1 <= m <= k <= nums.length
1 <= nums[i] <= 10^9

Sie erhalten ein ganzzahliges Array nums und zwei positive ganze Zahlen m und k.
Gibt die maximale Summe aller fast eindeutigen Subarrays der Länge k von Zahlen zurück. Wenn kein solches Unterarray vorhanden ist, geben Sie 0 zurück.
Ein Subarray von Nums ist nahezu eindeutig, wenn es mindestens m verschiedene Elemente enthält.
Ein Subarray ist eine zusammenhängende, nicht leere Folge von Elementen innerhalb eines Arrays.

Beispiel 1:

Eingabe: Zahlen = [2,6,7,3,1,7], m = 3, k = 4
Ausgabe: 18
Erläuterung: Es gibt 3 fast eindeutige Unterarrays der Größe k = 4. Diese Unterarrays sind [2, 6, 7, 3], [6, 7, 3, 1] und [7, 3, 1, 7]. Unter diesen Unterarrays ist dasjenige mit der maximalen Summe [2, 6, 7, 3], das eine Summe von 18 hat.

Beispiel 2:

Eingabe: Zahlen = [5,9,9,2,4,5,4], m = 1, k = 3
Ausgabe: 23
Erläuterung: Es gibt 5 nahezu eindeutige Subarrays der Größe k. Diese Unterarrays sind [5, 9, 9], [9, 9, 2], [9, 2, 4], [2, 4, 5] und [4, 5, 4]. Unter diesen Unterarrays ist dasjenige mit der maximalen Summe [5, 9, 9], das eine Summe von 23 hat.

Beispiel 3:

Eingabe: Zahlen = [1,2,1,2,1,2,1], m = 3, k = 3
Ausgabe: 0
Erläuterung: Es gibt keine Unterarrays der Größe k = 3, die mindestens m = 3 verschiedene Elemente im gegebenen Array [1,2,1,2,1,2,1] enthalten. Daher gibt es keine nahezu eindeutigen Unterarrays und die maximale Summe beträgt 0.

Einschränkungen:

1 <= nums.length <= 2 * 10^4
1 <= m <= k <= nums.length
1 <= nums[i] <= 10^9


Ihr Kontostand beträgt zunächst 100 Dollar.
Sie erhalten einen ganzzahligen PurchaseAmount, der den Betrag in Dollar darstellt, den Sie für einen Einkauf ausgeben werden.
In dem Geschäft, in dem Sie den Kauf tätigen, wird der Kaufbetrag auf das nächste Vielfache von 10 gerundet. Mit anderen Worten: Sie zahlen einen nicht negativen Betrag, „roundAmount“, sodass „roundedAmount“ ein Vielfaches von 10 und „abs(roundedAmount – PurchaseAmount“ ist ) wird minimiert.
Gibt es mehr als ein nächstes Vielfaches von 10, wird das größte Vielfache gewählt.
Geben Sie eine Ganzzahl zurück, die Ihren Kontostand angibt, nachdem Sie einen Kauf getätigt haben, der den Kaufbetrag in Dollar aus dem Geschäft wert ist.
Hinweis: In diesem Problem wird 0 als Vielfaches von 10 betrachtet.

Beispiel 1:

Eingabe: purchaseAmount = 9
Ausgabe: 90
Erläuterung: In diesem Beispiel ist das nächste Vielfache von 10 bis 9 10. Daher beträgt Ihr Kontostand 100 - 10 = 90.

Beispiel 2:

Eingabe: purchaseAmount = 15
Ausgabe: 80
Erläuterung: In diesem Beispiel gibt es zwei nächste Vielfache von 10 bis 15: 10 und 20. Daher wird das größere Vielfache, 20, gewählt.
Somit beträgt Ihr Kontostand 100 - 20 = 80.

Einschränkungen:

0 <= purchaseAmount <= 100

Ihr Kontostand beträgt zunächst 100 Dollar.
Sie erhalten einen ganzzahligen PurchaseAmount, der den Betrag in Dollar darstellt, den Sie für einen Einkauf ausgeben werden.
In dem Geschäft, in dem Sie den Kauf tätigen, wird der Kaufbetrag auf das nächste Vielfache von 10 gerundet. Mit anderen Worten: Sie zahlen einen nicht negativen Betrag, „roundAmount“, sodass „roundedAmount“ ein Vielfaches von 10 und „abs(roundedAmount – PurchaseAmount“ ist ) wird minimiert.
Gibt es mehr als ein nächstes Vielfaches von 10, wird das größte Vielfache gewählt.
Geben Sie eine Ganzzahl zurück, die Ihren Kontostand angibt, nachdem Sie einen Kauf getätigt haben, der den Kaufbetrag in Dollar aus dem Geschäft wert ist.
Hinweis: In diesem Problem wird 0 als Vielfaches von 10 betrachtet.

Beispiel 1:

Eingabe: PurchaseAmount = 9
Ausgabe: 90
Erläuterung: In diesem Beispiel ist das nächste Vielfache von 10 bis 9 10. Daher beträgt Ihr Kontostand 100 - 10 = 90.

Beispiel 2:

Eingabe: PurchaseAmount = 15
Ausgabe: 80
Erläuterung: In diesem Beispiel gibt es zwei nächste Vielfache von 10 bis 15: 10 und 20. Daher wird das größere Vielfache, 20, gewählt.
Somit beträgt Ihr Kontostand 100 - 20 = 80.

Einschränkungen:

0 <= PurchaseAmount <= 100

Ihr Kontostand beträgt zunächst 100 Dollar.
Sie erhalten einen ganzzahligen PurchaseAmount, der den Betrag in Dollar darstellt, den Sie für einen Einkauf ausgeben werden.
In dem Geschäft, in dem Sie den Kauf tätigen, wird der Kaufbetrag auf das nächste Vielfache von 10 gerundet. Mit anderen Worten: Sie zahlen einen nicht negativen Betrag, „roundAmount“, sodass „roundedAmount“ ein Vielfaches von 10 und „abs(roundedAmount – PurchaseAmount“ ist ) wird minimiert.
Gibt es mehr als ein nächstes Vielfaches von 10, wird das größte Vielfache gewählt.
Geben Sie eine Ganzzahl zurück, die Ihren Kontostand angibt, nachdem Sie einen Kauf getätigt haben, der den Kaufbetrag in Dollar aus dem Geschäft wert ist.
Hinweis: In diesem Problem wird 0 als Vielfaches von 10 betrachtet.

Beispiel 1:

Eingabe: PurchaseAmount = 9
Ausgabe: 90
Erläuterung: In diesem Beispiel ist das nächste Vielfache von 10 bis 9 10. Daher beträgt Ihr Kontostand 100 – 10 = 90.

Beispiel 2:

Eingabe: PurchaseAmount = 15
Ausgabe: 80
Erläuterung: In diesem Beispiel gibt es zwei nächste Vielfache von 10 bis 15: 10 und 20. Daher wird das größere Vielfache, 20, gewählt.
Somit beträgt Ihr Kontostand 100 - 20 = 80.

Einschränkungen:

0 <= PurchaseAmount <= 100


Bestimmen Sie bei einem Array von Zeichenketten words und einer Zeichenkette s, ob s ein Akronym von words ist.
Die Zeichenkette s wird als Akronym von Wörtern betrachtet, wenn sie durch Verkettung des ersten Zeichens jeder Zeichenkette in Wörtern in dieser Reihenfolge gebildet werden kann. Zum Beispiel kann „ab“ aus [„apple“, „banana“] gebildet werden, aber nicht aus [„bear“, „aardvark“].
Gibt true zurück, wenn s ein Akronym von Wörtern ist, und sonst false.

Beispiel 1:

Eingabe: words = ["alice","bob","charlie"], s = "abc"
Ausgabe: true
Erläuterung: Das erste Zeichen in den Wörtern „alice“, „bob“ und „charlie“ ist 'a', 'b' bzw. 'c'. Folglich ist s = "abc" das Akronym.

Beispiel 2:

Eingabe: words = ["an","apple"], s = "a"
Ausgabe: false
Erläuterung: Das erste Zeichen in den Wörtern „an“ und „apple“ ist 'a' bzw. 'a'.
Das Akronym, das durch die Verkettung dieser Zeichen gebildet wird, ist „aa“.
Daher ist s = "a" nicht das Akronym.

Beispiel 3:

Eingabe: words = ["never","gonna","give","up","on","you"], s = "ngguoy"
Ausgabe: true
Erläuterung: Durch Verkettung des ersten Zeichens der Wörter im Array erhalten wir die Zeichenkette „ngguoy“.
Folglich ist s = "ngguoy" das Akronym.

Beschränkungen:

1 <= words.length <= 100
1 <= words[i].length <= 10
1 <= s.length <= 100
words[i] und s bestehen aus englischen Kleinbuchstaben.

Bestimmen Sie anhand eines Arrays von Zeichenfolgenwörtern und einer Zeichenfolge s, ob s ein Akronym für Wörter ist.
Die Zeichenfolge s gilt als Akronym für Wörter, wenn sie durch Verketten des ersten Zeichens jeder Zeichenfolge in Wörtern der Reihe nach gebildet werden kann. Beispielsweise kann „ab“ aus [„Apfel“, „Banane“] gebildet werden, aber nicht aus [„Bär“, „Erdferkel“].
Gibt „true“ zurück, wenn s ein Akronym für Wörter ist, andernfalls „false“.

Beispiel 1:

Eingabe: Wörter = [„Alice“, „Bob“, „Charlie“], s = „abc“
Ausgabe: wahr
Erläuterung: Das erste Zeichen in den Wörtern „Alice“, „Bob“ und „Charlie“ ist „a“, „b“ bzw. „c“. Daher ist s = „abc“ das Akronym.

Beispiel 2:

Eingabe: Wörter = [„an“, „Apfel“], s = „a“
Ausgabe: falsch
Erläuterung: Das erste Zeichen in den Wörtern „an“ und „apple“ ist „a“ bzw. „a“.
Das durch die Verkettung dieser Zeichen gebildete Akronym ist „aa“.
Daher ist s = „a“ nicht das Akronym.

Beispiel 3:

Eingabe: Wörter = [„nie“, „werden“, „geben“, „auf“, „auf“, „du“], s = „ngguoy“
Ausgabe: wahr
Erläuterung: Durch die Verkettung des ersten Zeichens der Wörter im Array erhalten wir die Zeichenfolge „ngguoy“.
Daher ist s = „ngguoy“ das Akronym.

Einschränkungen:

1 <= Wörter.Länge <= 100
1 <= Wörter[i].Länge <= 10
1 <= s.length <= 100
Wörter[i] und s bestehen aus englischen Kleinbuchstaben.

Bestimmen Sie anhand eines Arrays von Zeichenfolgenwörtern und einer Zeichenfolge s, ob s ein Akronym für Wörter ist.
Die Zeichenfolge s gilt als Akronym für Wörter, wenn sie durch Verketten des ersten Zeichens jeder Zeichenfolge in Wörtern der Reihe nach gebildet werden kann. Beispielsweise kann „ab“ aus [„Apfel“, „Banane“] gebildet werden, aber nicht aus [„Bär“, „Erdferkel“].
Gibt „true“ zurück, wenn s ein Akronym für Wörter ist, andernfalls „false“.

Beispiel 1:

Eingabe: Wörter = [„Alice“, „Bob“, „Charlie“], s = „Abc“
Ausgabe: wahr
Erläuterung: Das erste Zeichen in den Wörtern „Alice“, „Bob“ und „Charlie“ ist „a“, „b“ bzw. „c“. Daher ist s = „abc“ das Akronym.

Beispiel 2:

Eingabe: Wörter = [„an“, „Apfel“], s = „a“
Ausgabe: falsch
Erläuterung: Das erste Zeichen in den Wörtern „an“ und „apple“ ist „a“ bzw. „a“.
Das durch die Verkettung dieser Zeichen gebildete Akronym ist „aa“.
Daher ist s = „a“ nicht das Akronym.

Beispiel 3:

Eingabe: Wörter = ["nie", "gonna", "give", "up", "on", "you"], s = "ngguoy"
Ausgabe: wahr
Erläuterung: Durch die Verkettung des ersten Zeichens der Wörter im Array erhalten wir die Zeichenfolge „ngguoy“.
Daher ist s = „ngguoy“ das Akronym.

Einschränkungen:

1 <= Wörter.Länge <= 100
1 <= Wörter[i].Länge <= 10
1 <= s.length <= 100
Wörter[i] und s bestehen aus englischen Kleinbuchstaben.


Sie erhalten eine Ganzzahl n, die die Anzahl der Häuser auf einer Zahlengeraden darstellt und von 0 bis n - 1 nummeriert ist.
Zusätzlich erhalten Sie ein 2D-Integer-Array-Angebote, wobei Angebote[i] = [start_i, end_i, gold_i] sind, was angibt, dass der i^te Käufer alle Häuser von start_i bis end_i für den Goldbetrag gold_i kaufen möchte.
Als Verkäufer ist es Ihr Ziel, Ihren Gewinn zu maximieren, indem Sie Häuser strategisch auswählen und an Käufer verkaufen.
Geben Sie die maximale Menge Gold zurück, die Sie verdienen können.
Beachten Sie, dass nicht verschiedene Käufer dasselbe Haus kaufen können und einige Häuser möglicherweise unverkauft bleiben.

Beispiel 1:

Eingabe: n = 5, Angebote = [[0,0,1],[0,2,2],[1,3,2]]
Ausgabe: 3
Erläuterung: Es gibt 5 Häuser mit den Nummern 0 bis 4 und 3 Kaufangebote.
Wir verkaufen Häuser im Bereich von [0,0] bis zum 1. Käufer für 1 Gold und Häuser im Bereich von [1,3] bis zum 3. Käufer für 2 Gold.
Es kann nachgewiesen werden, dass 3 die maximale Goldmenge ist, die wir erreichen können.

Beispiel 2:

Eingabe: n = 5, Angebote = [[0,0,1],[0,2,10],[1,3,2]]
Ausgabe: 10
Erläuterung: Es gibt 5 Häuser mit den Nummern 0 bis 4 und 3 Kaufangebote.
Wir verkaufen Häuser im Bereich von [0,2] bis zum 2. Käufer für 10 Gold.
Es kann nachgewiesen werden, dass 10 die maximale Goldmenge ist, die wir erreichen können.

Einschränkungen:

1 <= n <= 10^5
1 <= Angebote.Länge <= 10^5
bietet[i].length == 3
0 <= start_i <= end_i <= n - 1
1 <= gold_i <= 10^3

Sie erhalten eine Ganzzahl N, die die Anzahl der Häuser in einer Zahlenlinie darstellt, die von 0 bis n - 1 nummeriert ist.
Zusätzlich erhalten Sie ein 2D -Integer -Array -Angebot, bei dem Angebote [i] = [start_i, end_i, gold_i] angegeben haben, was darauf hinweist, dass der Käufer alle Häuser von start_i bis end_i für gold_i kaufen möchte.
Als Verkäufer ist es Ihr Ziel, Ihr Einkommen zu maximieren, indem Sie Häuser strategisch auswählen und an Käufer verkaufen.
Geben Sie die maximale Goldmenge zurück, die Sie verdienen können.
Beachten Sie, dass verschiedene Käufer das gleiche Haus nicht kaufen können und einige Häuser möglicherweise nicht verkauft bleiben.

Beispiel 1:

Eingabe: n = 5, offers = [[0,0,1],[0,2,2],[1,3,2]]
Ausgabe: 3
Erläuterung: Es gibt 5 Häuser von 0 bis 4 und 3 Einkaufsangebote.
Wir verkaufen Häuser im Bereich [0,0] bis 1^st Käufer für 1 Gold und Häuser im Bereich [1,3] bis 3^Rd -Käufer für 2 Gold.
Es kann nachgewiesen werden, dass 3 die maximale Goldmenge ist, die wir erreichen können.

Beispiel 2:

Eingabe: n = 5, offers = [[0,0,1],[0,2,10],[1,3,2]]
Ausgabe: 10
Erläuterung: Es gibt 5 Häuser von 0 bis 4 und 3 Einkaufsangebote.
Wir verkaufen Häuser im Bereich [0,2] an 2^und Käufer für 10 Gold.
Es kann nachgewiesen werden, dass 10 die maximale Goldmenge ist, die wir erreichen können.

Einschränkungen:

1 <= n <= 10^5
1 <= offers.length <= 10^5
offers[i].length == 3
0 <= start_i <= end_i <= n - 1
1 <= gold_i <= 10^3

Sie erhalten eine Ganzzahl n, die die Anzahl der Häuser auf einer Zahlengeraden darstellt und von 0 bis n - 1 nummeriert ist.
Darüber hinaus erhalten Sie ein 2D-Integer-Array-Angebote, wobei Angebote[i] = [start_i, end_i, gold_i] sind, was angibt, dass der i^te Käufer alle Häuser von start_i bis end_i für den Goldbetrag gold_i kaufen möchte.
Als Verkäufer ist es Ihr Ziel, Ihren Gewinn zu maximieren, indem Sie Häuser strategisch auswählen und an Käufer verkaufen.
Geben Sie die maximale Menge Gold zurück, die Sie verdienen können.
Beachten Sie, dass nicht verschiedene Käufer dasselbe Haus kaufen können und einige Häuser möglicherweise unverkauft bleiben.

Beispiel 1:

Eingabe: n = 5, Angebote = [[0,0,1],[0,2,2],[1,3,2]]
Ausgabe: 3
Erläuterung: Es gibt 5 Häuser mit den Nummern 0 bis 4 und 3 Kaufangebote.
Wir verkaufen Häuser im Bereich von [0,0] bis zum 1. Käufer für 1 Gold und Häuser im Bereich von [1,3] bis zum 3. Käufer für 2 Gold.
Es kann nachgewiesen werden, dass 3 die maximale Goldmenge ist, die wir erreichen können.

Beispiel 2:

Eingabe: n = 5, Angebote = [[0,0,1],[0,2,10],[1,3,2]]
Ausgabe: 10
Erläuterung: Es gibt 5 Häuser mit den Nummern 0 bis 4 und 3 Kaufangebote.
Wir verkaufen Häuser im Bereich von [0,2] bis zum 2. Käufer für 10 Gold.
Es kann nachgewiesen werden, dass 10 die maximale Goldmenge ist, die wir erreichen können.

Einschränkungen:

1 <= n <= 10^5
1 <= Angebote.Länge <= 10^5
bietet[i].length == 3
0 <= start_i <= end_i <= n - 1
1 <= gold_i <= 10^3


Sie erhalten zwei positive Ganzzahlen niedrig und hoch.
Eine ganze Zahl x bestehend aus 2 * n Ziffern ist symmetrisch, wenn die Summe der ersten n Ziffern von x gleich der Summe der letzten n Ziffern von x ist. Zahlen mit ungerader Ziffernzahl sind niemals symmetrisch.
Gibt die Anzahl der symmetrischen Ganzzahlen im Bereich [niedrig, hoch] zurück.

Beispiel 1:

Eingabe: niedrig = 1, hoch = 100
Ausgabe: 9
Erläuterung: Es gibt 9 symmetrische ganze Zahlen zwischen 1 und 100: 11, 22, 33, 44, 55, 66, 77, 88 und 99.

Beispiel 2:

Eingabe: niedrig = 1200, hoch = 1230
Ausgabe: 4
Erläuterung: Es gibt 4 symmetrische ganze Zahlen zwischen 1200 und 1230: 1203, 1212, 1221 und 1230.

Einschränkungen:

1 <= niedrig <= hoch <= 10^4

Sie erhalten zwei positive Ganzzahlen niedrig und hoch.
Ein ganzzahliger x, der aus 2 * n -Ziffern besteht, ist symmetrisch, wenn die Summe der ersten n -Ziffern von x gleich der Summe der letzten n -Ziffern von x ist. Zahlen mit einer ungeraden Anzahl von Ziffern sind niemals symmetrisch.
Geben Sie die Anzahl der symmetrischen Ganzzahlen im Bereich zurück [low, high].

Beispiel 1:

Eingabe: low = 1, high = 100
Ausgabe: 9
Erläuterung: Es gibt 9 symmetrische Ganzzahlen zwischen 1 und 100: 11, 22, 33, 44, 55, 66, 77, 88 und 99.

Beispiel 2:

Eingabe: low = 1200, high = 1230
Ausgabe: 4
Erläuterung: Es gibt 4 symmetrische Ganzzahlen zwischen 1200 und 1230: 1203, 1212, 1221 und 1230.

Einschränkungen:

1 <= low <= high <= 10^4

Sie erhalten zwei positive Ganzzahlen niedrig und hoch.
Eine ganze Zahl x bestehend aus 2 * n Ziffern ist symmetrisch, wenn die Summe der ersten n Ziffern von x gleich der Summe der letzten n Ziffern von x ist. Zahlen mit ungerader Ziffernzahl sind niemals symmetrisch.
Gibt die Anzahl der symmetrischen Ganzzahlen im Bereich [niedrig, hoch] zurück.

Beispiel 1:

Eingabe: low = 1, high = 100
Ausgabe: 9
Erläuterung: Es gibt 9 symmetrische ganze Zahlen zwischen 1 und 100: 11, 22, 33, 44, 55, 66, 77, 88 und 99.

Beispiel 2:

Eingabe: low = 1200, high = 1230
Ausgabe: 4
Erläuterung: Es gibt 4 symmetrische ganze Zahlen zwischen 1200 und 1230: 1203, 1212, 1221 und 1230.

Einschränkungen:

1 <= low <= high <= 10^4


Sie erhalten zwei Zeichenfolgen s1 und s2, beide mit der Länge 4, bestehend aus englischen Kleinbuchstaben.
Sie können die folgende Operation beliebig oft auf jede der beiden Zeichenfolgen anwenden:

Wählen Sie zwei beliebige Indizes i und j aus, sodass j - i = 2 ist, und tauschen Sie dann die beiden Zeichen an diesen Indizes in der Zeichenfolge aus.

Geben Sie true zurück, wenn Sie die Zeichenfolgen s1 und s2 gleich machen können, andernfalls false.

Beispiel 1:

Eingabe: s1 = „abcd“, s2 = „cdab“
Ausgabe: wahr
Erläuterung: Wir können die folgenden Operationen für s1 ausführen:
- Wählen Sie die Indizes i = 0, j = 2. Die resultierende Zeichenfolge ist s1 = „cbad“.
- Wählen Sie die Indizes i = 1, j = 3. Die resultierende Zeichenfolge ist s1 = „cdab“ = s2.

Beispiel 2:

Eingabe: s1 = „abcd“, s2 = „dacb“
Ausgabe: falsch
Erläuterung: Es ist nicht möglich, die beiden Zeichenfolgen gleich zu machen.

Einschränkungen:

s1.länge == s2.länge == 4
s1 und s2 bestehen nur aus englischen Kleinbuchstaben.

Sie erhalten zwei Zeichenketten s1 und s2, beide mit der Länge 4, die aus englischen Kleinbuchstaben bestehen.
Sie können den folgenden Vorgang beliebig oft auf eine der beiden Zeichenfolgen anwenden:

Wählen Sie zwei beliebige Indizes i und j aus, so dass j - i = 2 ist, und tauschen Sie dann die beiden Zeichen an diesen Indizes in der Zeichenkette aus.

Gibt true zurück, wenn Sie die Zeichenfolgen s1 und s2 gleich machen können, andernfalls false.

Beispiel 1:

Eingang: s1 = "abcd", s2 = "cdab"
Ausgabe: true
Erklärung: Wir können die folgenden Operationen auf s1 durchführen:
- Wählen Sie die Indizes i = 0, j = 2. Die resultierende Zeichenfolge ist s1 = "cbad".
- Wählen Sie die Indizes i = 1, j = 3. Die resultierende Zeichenfolge ist s1 = "cdab" = s2.

Beispiel 2:

Eingang: s1 = "abcd", s2 = "dacb"
Ausgabe: false
Erklärung: Es ist nicht möglich, die beiden Saiten gleich zu machen.

Zwänge:

s1.length == s2.length == 4
s1 und s2 bestehen nur aus englischen Kleinbuchstaben.


Sie erhalten ein 0-indiziertes Ganzzahlarray nums und eine Ganzzahl x.
Finden Sie die minimale absolute Differenz zwischen zwei Elementen im Array, die mindestens x Indizes voneinander entfernt sind.
Mit anderen Worten: Finden Sie zwei Indizes i und j, so dass abs(i - j) >= x und abs(nums[i] - nums[j]) minimiert ist.
Gibt eine Ganzzahl zurück, die die minimale absolute Differenz zwischen zwei Elementen angibt, die mindestens x Indizes voneinander entfernt sind.

Beispiel 1:

Eingabe: Zahlen = [4,3,2,4], x = 2
Ausgabe: 0
Erläuterung: Wir können nums[0] = 4 und nums[3] = 4 auswählen.
Sie liegen mindestens 2 Indizes auseinander und ihr absoluter Unterschied ist minimal 0.
Es kann gezeigt werden, dass 0 die optimale Antwort ist.

Beispiel 2:

Eingabe: Zahlen = [5,3,2,10,15], x = 1
Ausgabe: 1
Erläuterung: Wir können nums[1] = 3 und nums[2] = 2 auswählen.
Sie liegen mindestens einen Index voneinander entfernt und ihr absoluter Unterschied beträgt mindestens 1.
Es kann gezeigt werden, dass 1 die optimale Antwort ist.

Beispiel 3:

Eingabe: Zahlen = [1,2,3,4], x = 3
Ausgabe: 3
Erläuterung: Wir können nums[0] = 1 und nums[3] = 4 auswählen.
Sie liegen mindestens 3 Indizes auseinander und ihre absolute Differenz beträgt mindestens 3.
Es kann gezeigt werden, dass 3 die optimale Antwort ist.

Einschränkungen:

1 <= nums.length <= 10^5
1 <= nums[i] <= 10^9
0 <= x < nums.length

Sie erhalten ein ganzzahliges Array mit 0-Index nums und einer ganzen Zahl x.
Finden Sie die kleinste absolute Differenz zwischen zwei Elementen in der Matrix, die mindestens x Indizes voneinander entfernt sind.
Mit anderen Worten: Finde zwei Indizes i und j, so dass abs(i - j) >= x und abs(nums[i] - nums[j]) minimiert ist.
Gibt eine ganze Zahl zurück, die die minimale absolute Differenz zwischen zwei Elementen angibt, die mindestens x Indizes voneinander entfernt sind.

Beispiel 1:

Eingabe: nums = [4,3,2,4], x = 2
Ausgabe: 0
Erläuterung: Wir können nums[0] = 4 und nums[3] = 4 wählen.
Sie sind mindestens 2 Indizes voneinander entfernt, und ihre absolute Differenz ist das Minimum, 0.
Es kann gezeigt werden, dass 0 die optimale Antwort ist.

Beispiel 2:

Eingabe: nums = [5,3,2,10,15], x = 1
Ausgabe: 1
Erläuterung: Wir können nums[1] = 3 und nums[2] = 2 wählen.
Sie sind mindestens 1 Index voneinander entfernt, und ihre absolute Differenz ist das Minimum, 1.
Es kann gezeigt werden, dass 1 die optimale Antwort ist.

Beispiel 3:

Eingabe: nums = [1,2,3,4], x = 3
Ausgabe: 3
Erläuterung: Wir können nums[0] = 1 und nums[3] = 4 wählen.
Sie sind mindestens 3 Indizes voneinander entfernt, und ihre absolute Differenz ist das Minimum, 3.
Es kann gezeigt werden, dass 3 die optimale Antwort ist.

Randbedingungen:

1 <= nums.length <= 10^5
1 <= nums[i] <= 10^9
0 <= x < nums.length


Sie erhalten die positiven Ganzzahlen low, high und k.
Eine Zahl ist schön, wenn sie die beiden folgenden Bedingungen erfüllt:

Die Anzahl der geraden Ziffern in der Zahl ist gleich der Anzahl der ungeraden Ziffern.
Die Zahl ist durch k teilbar.

Gibt die Anzahl der schönen Ganzzahlen im Bereich [low, high] zurück.

Beispiel 1:

Eingabe: low = 10, high = 20, k = 3
Ausgabe: 2
Erklärung: Es gibt 2 schöne Ganzzahlen im angegebenen Bereich: [12,18].
- 12 ist schön, weil sie 1 ungerade und 1 gerade Ziffer enthält und durch k = 3 teilbar ist.
- 18 ist schön, weil sie 1 ungerade und 1 gerade Ziffer enthält und durch k = 3 teilbar ist.
Zusätzlich können wir Folgendes sehen:
- 16 ist nicht schön, weil sie nicht durch k = 3 teilbar ist.
- 15 ist nicht schön, weil sie nicht gleich viele gerade und ungerade Ziffern enthält.
Es lässt sich zeigen, dass es im angegebenen Bereich nur 2 schöne Ganzzahlen gibt.

Beispiel 2:

Eingabe: low = 1, high = 10, k = 1
Ausgabe: 1
Erklärung: Im angegebenen Bereich gibt es 1 schöne Ganzzahl: [10].
- 10 ist schön, weil sie 1 ungerade und 1 gerade Ziffer enthält und durch k = 1 teilbar ist.
Es lässt sich zeigen, dass es im angegebenen Bereich nur 1 schöne Ganzzahl gibt.

Beispiel 3:

Eingabe: low = 5, high = 5, k = 2
Ausgabe: 0
Erklärung: Es gibt 0 schöne Ganzzahlen im angegebenen Bereich.
- 5 ist nicht schön, da sie nicht durch k = 2 teilbar ist und keine gleich großen geraden und ungeraden Ziffern enthält.

Einschränkungen:

0 < low <= high <= 10^9
0 < k <= 20

Sie erhalten positive ganze Zahlen niedrig, hoch und k.
Eine Zahl ist schön, wenn sie beide der folgenden Bedingungen erfüllt:

Die Anzahl der geraden Ziffern in der Zahl ist gleich der Anzahl der ungeraden Ziffern.
Die Zahl ist durch k teilbar.

Gibt die Anzahl der schönen Ganzzahlen im Bereich [niedrig, hoch] zurück.

Beispiel 1:

Eingabe: niedrig = 10, hoch = 20, k = 3
Ausgabe: 2
Erläuterung: Es gibt zwei schöne ganze Zahlen im angegebenen Bereich: [12,18].
- 12 ist schön, weil sie 1 ungerade und 1 gerade Ziffer enthält und durch k = 3 teilbar ist.
- 18 ist schön, weil sie 1 ungerade und 1 gerade Ziffer enthält und durch k = 3 teilbar ist.
Darüber hinaus können wir Folgendes sehen:
- 16 ist nicht schön, weil sie nicht durch k = 3 teilbar ist.
- 15 ist nicht schön, weil sie keine geraden und ungeraden Ziffern mit gleicher Anzahl enthält.
Es kann gezeigt werden, dass es im angegebenen Bereich nur 2 schöne ganze Zahlen gibt.

Beispiel 2:

Eingabe: niedrig = 1, hoch = 10, k = 1
Ausgabe: 1
Erläuterung: Es gibt 1 schöne Ganzzahl im angegebenen Bereich: [10].
- 10 ist schön, weil sie 1 ungerade und 1 gerade Ziffer enthält und durch k = 1 teilbar ist.
Es kann gezeigt werden, dass es im angegebenen Bereich nur eine schöne ganze Zahl gibt.

Beispiel 3:

Eingabe: niedrig = 5, hoch = 5, k = 2
Ausgabe: 0
Erläuterung: Es gibt 0 schöne ganze Zahlen im angegebenen Bereich.
- 5 ist nicht schön, weil sie nicht durch k = 2 teilbar ist und keine gleichen geraden und ungeraden Ziffern enthält.

Einschränkungen:

0 < niedrig <= hoch <= 10^9
0 < k <= 20

Sie erhalten positive ganze Zahlen niedrig, hoch und k.
Eine Zahl ist schön, wenn sie beide der folgenden Bedingungen erfüllt:

Die Anzahl der geraden Ziffern in der Zahl ist gleich der Anzahl der ungeraden Ziffern.
Die Zahl ist durch k teilbar.

Gibt die Anzahl der schönen ganzen Zahlen im Bereich [niedrig, hoch] zurück.

Beispiel 1:

Eingabe: niedrig = 10, hoch = 20, k = 3
Ausgabe: 2
Erläuterung: Es gibt zwei schöne ganze Zahlen im angegebenen Bereich: [12,18].
- 12 ist schön, weil sie 1 ungerade und 1 gerade Ziffer enthält und durch k = 3 teilbar ist.
- 18 ist schön, weil sie 1 ungerade und 1 gerade Ziffer enthält und durch k = 3 teilbar ist.
Darüber hinaus können wir Folgendes sehen:
- 16 ist nicht schön, weil sie nicht durch k = 3 teilbar ist.
- 15 ist nicht schön, weil sie keine geraden und ungeraden Ziffern mit gleicher Anzahl enthält.
Es kann gezeigt werden, dass es im angegebenen Bereich nur 2 schöne ganze Zahlen gibt.

Beispiel 2:

Eingabe: niedrig = 1, hoch = 10, k = 1
Ausgabe: 1
Erläuterung: Es gibt 1 schöne Ganzzahl im angegebenen Bereich: [10].
- 10 ist schön, weil sie 1 ungerade und 1 gerade Ziffer enthält und durch k = 1 teilbar ist.
Es kann gezeigt werden, dass es im angegebenen Bereich nur eine schöne ganze Zahl gibt.

Beispiel 3:

Eingabe: niedrig = 5, hoch = 5, k = 2
Ausgabe: 0
Erläuterung: Es gibt 0 schöne ganze Zahlen im angegebenen Bereich.
- 5 ist nicht schön, weil sie nicht durch k = 2 teilbar ist und keine gleichen geraden und ungeraden Ziffern enthält.

Einschränkungen:

0 < niedrig <= hoch <= 10^9
0 < k <= 20


Sie erhalten zwei 0-indizierte Zeichenfolgen str1 und str2.
In einer Operation wählen Sie einen Satz von Indizes in str1 aus und erhöhen str1[i] für jeden Index i im Satz zyklisch auf das nächste Zeichen. Das heißt, „a“ wird zu „b“, „b“ wird zu „c“ usw. und „z“ wird zu „a“.
Geben Sie „true“ zurück, wenn es möglich ist, str2 zu einer Teilsequenz von str1 zu machen, indem die Operation höchstens einmal ausgeführt wird, andernfalls „false“.
Hinweis: Eine Teilsequenz einer Zeichenfolge ist eine neue Zeichenfolge, die aus der ursprünglichen Zeichenfolge gebildet wird, indem einige (möglicherweise keine) Zeichen gelöscht werden, ohne die relativen Positionen der verbleibenden Zeichen zu beeinträchtigen.

Beispiel 1:

Eingabe: str1 = „abc“, str2 = „ad“
Ausgabe: wahr
Erläuterung: Wählen Sie Index 2 in str1 aus.
Erhöhen Sie str1[2], um zu „d“ zu werden.
Daher wird str1 zu „abd“ und str2 ist nun eine Teilsequenz. Daher wird true zurückgegeben.
Beispiel 2:

Eingabe: str1 = „zc“, str2 = „ad“
Ausgabe: wahr
Erläuterung: Wählen Sie die Indizes 0 und 1 in str1 aus.
Erhöhen Sie str1[0], um zu „a“ zu werden.
Erhöhen Sie str1[1], um zu „d“ zu werden.
Daher wird str1 zu „ad“ und str2 ist nun eine Teilsequenz. Daher wird true zurückgegeben.
Beispiel 3:

Eingabe: str1 = „ab“, str2 = „d“
Ausgabe: falsch
Erläuterung: In diesem Beispiel kann gezeigt werden, dass es unmöglich ist, str2 mit der Operation höchstens einmal zu einer Teilfolge von str1 zu machen.
Daher wird false zurückgegeben.

Einschränkungen:

1 <= str1.length <= 10^5
1 <= str2.length <= 10^5
str1 und str2 bestehen nur aus englischen Kleinbuchstaben.

Sie erhalten zwei 0-indizierte Zeichenfolgen str1 und str2.
In einer Operation wählen Sie einen Satz von Indizes in str1 aus und erhöhen str1[i] für jeden Index i im Satz zyklisch auf das nächste Zeichen. Das heißt, „a“ wird zu „b“, „b“ wird zu „c“ usw. und „z“ wird zu „a“.
Gibt true zurück, wenn es möglich ist, str2 zu einer Teilsequenz von str1 zu machen, indem die Operation höchstens einmal ausgeführt wird, andernfalls false.
Hinweis: Eine Teilsequenz einer Zeichenfolge ist eine neue Zeichenfolge, die aus der ursprünglichen Zeichenfolge gebildet wird, indem einige (möglicherweise keine) der Zeichen gelöscht werden, ohne die relativen Positionen der verbleibenden Zeichen zu beeinträchtigen.

Beispiel 1:

Eingabe: str1 = „abc“, str2 = „ad“
Ausgabe: wahr
Erläuterung: Wählen Sie Index 2 in str1 aus.
Erhöhen Sie str1[2], um zu „d“ zu werden.
Daher wird str1 zu „abd“ und str2 ist nun eine Teilsequenz. Daher wird true zurückgegeben.
Beispiel 2:

Eingabe: str1 = „zc“, str2 = „ad“
Ausgabe: wahr
Erläuterung: Wählen Sie die Indizes 0 und 1 in str1 aus.
Erhöhen Sie str1[0], um zu „a“ zu werden.
Erhöhen Sie str1[1], um zu „d“ zu werden.
Daher wird str1 zu „ad“ und str2 ist nun eine Teilsequenz. Daher wird true zurückgegeben.
Beispiel 3:

Eingabe: str1 = „ab“, str2 = „d“
Ausgabe: falsch
Erläuterung: In diesem Beispiel kann gezeigt werden, dass es unmöglich ist, str2 mit der Operation höchstens einmal zu einer Teilfolge von str1 zu machen.
Daher wird false zurückgegeben.

Einschränkungen:

1 <= str1.length <= 10^5
1 <= str2.length <= 10^5
str1 und str2 bestehen nur aus englischen Kleinbuchstaben.

Sie erhalten zwei 0-indizierte Zeichenfolgen str1 und str2.
In einer Operation wählen Sie einen Satz von Indizes in str1 aus und erhöhen str1[i] für jeden Index i im Satz zyklisch auf das nächste Zeichen. Das heißt, „a“ wird zu „b“, „b“ wird zu „c“ usw. und „z“ wird zu „a“.
Gibt true zurück, wenn es möglich ist, str2 zu einer Teilsequenz von str1 zu machen, indem die Operation höchstens einmal ausgeführt wird, andernfalls false.
Hinweis: Eine Teilsequenz einer Zeichenfolge ist eine neue Zeichenfolge, die aus der ursprünglichen Zeichenfolge gebildet wird, indem einige (möglicherweise keine) Zeichen gelöscht werden, ohne die relativen Positionen der verbleibenden Zeichen zu beeinträchtigen.

Beispiel 1:

Eingabe: str1 = „abc“, str2 = „ad“
Ausgabe: wahr
Erläuterung: Wählen Sie Index 2 in str1 aus.
Erhöhen Sie str1[2], um zu „d“ zu werden.
Daher wird str1 zu „abd“ und str2 ist nun eine Teilsequenz. Daher wird true zurückgegeben.
Beispiel 2:

Eingabe: str1 = „zc“, str2 = „ad“
Ausgabe: wahr
Erläuterung: Wählen Sie die Indizes 0 und 1 in str1 aus.
Erhöhen Sie str1[0], um zu „a“ zu werden.
Erhöhen Sie str1[1], um zu „d“ zu werden.
Daher wird str1 zu „ad“ und str2 ist nun eine Teilsequenz. Daher wird true zurückgegeben.
Beispiel 3:

Eingabe: str1 = „ab“, str2 = „d“
Ausgabe: falsch
Erläuterung: In diesem Beispiel kann gezeigt werden, dass es unmöglich ist, str2 mit der Operation höchstens einmal zu einer Teilfolge von str1 zu machen.
Daher wird false zurückgegeben.

Einschränkungen:

1 <= str1.length <= 10^5
1 <= str2.length <= 10^5
str1 und str2 bestehen nur aus englischen Kleinbuchstaben.


Sie erhalten eine Zeichenfolge mit der Länge n, die nur aus den Zeichen „L“, „R“ und „_“ besteht. Die Zeichenfolge stellt Ihre Bewegung auf einer Zahlengeraden dar, beginnend beim Ursprung 0.
Im i^ten Zug können Sie eine der folgenden Richtungen wählen:

nach links bewegen, wenn moves[i] = 'L' oder moves[i] = '_'
nach rechts bewegen, wenn moves[i] = 'R' oder moves[i] = '_'

Gibt den Abstand vom Ursprung des am weitesten entfernten Punkts zurück, den Sie nach n Zügen erreichen können.

Beispiel 1:

Eingabe: moves= „L_RL__R“
Ausgabe: 3
Erläuterung: Der am weitesten vom Ursprung 0 entfernte Punkt ist Punkt -3 durch die folgende moves „LLRLLLR“.

Beispiel 2:

Eingabe: moves = „_R__LL_“
Ausgabe: 5
Erläuterung: Der am weitesten vom Ursprung 0 entfernte Punkt ist Punkt -5 durch die folgende moves „LRLLLLL“.

Beispiel 3:

Eingabe: moves = „_______“
Ausgabe: 7
Erläuterung: Der am weitesten vom Ursprung 0 entfernte Punkt ist Punkt 7 durch die folgende moves „RRRRRRR“.

Einschränkungen:

1 <= moves.length == n <= 50
moves consists only of characters 'L', 'R' and '_'.

Sie erhalten eine Zeichenfolge mit der Länge n, die nur aus den Zeichen „L“, „R“ und „_“ besteht. Die Zeichenfolge stellt Ihre Bewegung auf einer Zahlengeraden dar, beginnend beim Ursprung 0.
Im i^ten Zug können Sie eine der folgenden Richtungen wählen:

nach links bewegen, wenn Moves[i] = 'L' oder Moves[i] = '_'
nach rechts bewegen, wenn Moves[i] = 'R' oder Moves[i] = '_'

Gibt den Abstand vom Ursprung des am weitesten entfernten Punkts zurück, den Sie nach n Zügen erreichen können.

Beispiel 1:

Eingabe: bewegt = „L_RL__R“
Ausgabe: 3
Erläuterung: Der am weitesten vom Ursprung 0 entfernte Punkt ist Punkt -3 durch die folgende Bewegungsfolge „LLRLLLR“.

Beispiel 2:

Eingabe: bewegt = „_R__LL_“
Ausgabe: 5
Erläuterung: Der am weitesten vom Ursprung 0 entfernte Punkt ist Punkt -5 durch die folgende Bewegungsfolge „LRLLLLL“.

Beispiel 3:

Eingabe: bewegt = „_______“
Ausgabe: 7
Erläuterung: Der am weitesten vom Ursprung 0 entfernte Punkt ist Punkt 7 durch die folgende Bewegungsfolge „RRRRRRR“.

Einschränkungen:

1 <= bewegt.Länge == n <= 50
Züge bestehen nur aus den Zeichen „L“, „R“ und „_“.


Sie erhalten zwei Zeichenfolgen s und t mit der gleichen Länge n. Sie können die folgende Operation für die Zeichenfolge s ausführen:

Entfernen Sie ein Suffix von s der Länge l mit 0 < l < n und hängen Sie es am Anfang von s an.
	Wenn beispielsweise s = 'abcd' ist, können Sie in einem Vorgang das Suffix 'cd' entfernen und es vor s anhängen, wodurch s = 'cdab' entsteht.

Sie erhalten auch eine ganze Zahl k. Gibt die Anzahl der Möglichkeiten zurück, mit denen s in genau k Operationen in t umgewandelt werden kann.
Da die Antwort groß sein kann, geben Sie sie modulo 10^9 + 7 zurück.

Beispiel 1:

Eingabe: s = „abcd“, t = „cdab“, k = 2
Ausgabe: 2
Erläuterung:
Erster Weg:
Wählen Sie im ersten Vorgang das Suffix aus Index = 3, sodass sich s = „dabc“ ergibt.
Wählen Sie im zweiten Vorgang das Suffix aus Index = 3, sodass sich s = „cdab“ ergibt.

Zweiter Weg:
Wählen Sie im ersten Vorgang das Suffix aus Index = 1, sodass sich s = „bcda“ ergibt.
Wählen Sie im zweiten Vorgang das Suffix aus Index = 1, sodass sich s = „cdab“ ergibt.

Beispiel 2:

Eingabe: s = „ababab“, t = „ababab“, k = 1
Ausgabe: 2
Erläuterung:
Erster Weg:
Wählen Sie das Suffix aus Index = 2, sodass sich s = „ababab“ ergibt.

Zweiter Weg:
Wählen Sie Suffix aus Index = 4, also ergibt sich s = „ababab“.

Einschränkungen:

2 <= s.length <= 5 * 10^5
1 <= k <= 10^15
s.length == t.length
s und t bestehen nur aus englischen Kleinbuchstaben.

Sie erhalten zwei Zeichenketten s und t gleicher Länge n. Sie können die folgende Operation an der Zeichenkette s durchführen:

Entfernen Sie ein Suffix von s der Länge l, wobei 0 < l < n gilt, und hängen Sie es an den Anfang von s an.
	Zum Beispiel: s = 'abcd', dann kann man in einem Arbeitsgang das Suffix 'cd' entfernen und vor s anhängen, so dass s = 'cdab' entsteht.

Sie erhalten auch eine ganze Zahl k. Geben Sie die Anzahl der Wege zurück, auf denen s in genau k Operationen in t umgewandelt werden kann.
Da die Antwort sehr groß sein kann, geben Sie sie modulo 10^9 + 7 zurück.

Beispiel 1:

Eingabe: s = "abcd", t = "cdab", k = 2
Ausgabe: 2
Erläuterung:
Erster Weg:
In der ersten Operation wähle das Suffix von Index = 3, so dass sich s = "dabc" ergibt.
In der zweiten Operation wähle Suffix aus Index = 3, so dass sich s = "cdab" ergibt.

Zweite Möglichkeit:
In der ersten Operation wähle das Suffix von Index = 1, so dass sich s = "bcda" ergibt.
In der zweiten Operation wähle das Suffix aus dem Index = 1, so dass das Ergebnis s = "cdab" ist.

Beispiel 2:

Eingabe: s = "ababab", t = "ababab", k = 1
Ausgabe: 2
Erläuterung:
Erster Weg:
Wähle Suffix aus Index = 2, so dass sich s = "ababab" ergibt.

Zweite Möglichkeit:
Wähle das Suffix von Index = 4, so dass sich s = "ababab" ergibt.

Beschränkungen:

2 <= s.length <= 5 * 10^5
1 <= k <= 10^15
s.length == t.length
s und t bestehen nur aus klein geschriebenen englischen Alphabeten.


Du hast ein 0-indexiertes Array nums, bestehend aus nicht-negativen Potenzen von 2, und eine Ganzzahl target.
In einer Operation musst du die folgenden Änderungen am Array vornehmen:

Wähle ein beliebiges Element nums[i] aus, so dass nums[i] > 1 ist.
Entferne nums[i] aus dem Array.
Füge zwei Vorkommen von nums[i] / 2 am Ende von nums hinzu.

Gib die minimale Anzahl von Operationen zurück, die du durchführen musst, sodass nums eine Teilsequenz enthält, deren Elemente sich zu target summieren. Wenn es unmöglich ist, eine solche Teilsequenz zu erhalten, gib -1 zurück.
Eine Teilsequenz ist ein Array, das aus einem anderen Array abgeleitet werden kann, indem einige oder keine Elemente gelöscht werden, ohne die Reihenfolge der verbleibenden Elemente zu ändern.

Beispiel 1:

Input: nums = [1,2,8], target = 7
Output: 1
Erklärung: In der ersten Operation wählen wir das Element nums[2]. Das Array wird zu nums = [1,2,4,4].
In diesem Stadium enthält nums die Teilsequenz [1,2,4], die sich zu 7 summiert.
Es kann gezeigt werden, dass es keine kürzere Sequenz von Operationen gibt, die zu einer Teilsequenz führt, die sich zu 7 summiert.

Beispiel 2:

Input: nums = [1,32,1,2], target = 12
Output: 2
Erklärung: In der ersten Operation wählen wir das Element nums[1]. Das Array wird zu nums = [1,1,2,16,16].
In der zweiten Operation wählen wir das Element nums[3]. Das Array wird zu nums = [1,1,2,16,8,8].
In diesem Stadium enthält nums die Teilsequenz [1,1,2,8], die sich zu 12 summiert.
Es kann gezeigt werden, dass es keine kürzere Sequenz von Operationen gibt, die zu einer Teilsequenz führt, die sich zu 12 summiert.

Beispiel 3:

Input: nums = [1,32,1], target = 35
Output: -1
Erklärung: Es kann gezeigt werden, dass keine Sequenz von Operationen zu einer Teilsequenz führt, die sich zu 35 summiert.

Einschränkungen:

1 <= nums.length <= 1000
1 <= nums[i] <= 2^30
nums besteht nur aus nicht-negativen Potenzen von zwei.
1 <= target < 2^31

Sie erhalten ein 0-indiziertes Array „nums“, das aus nicht negativen Potenzen von 2 und einem ganzzahligen Ziel besteht.
In einem Vorgang müssen Sie die folgenden Änderungen am Array vornehmen:

Wählen Sie ein beliebiges Element des Arrays nums[i], sodass nums[i] > 1 ist.
Entfernen Sie nums[i] aus dem Array.
Fügen Sie zwei Vorkommen von nums[i] / 2 am Ende von nums hinzu.

Gibt die Mindestanzahl an Operationen zurück, die Sie ausführen müssen, damit „nums“ eine Teilsequenz enthält, deren Elemente in der Summe das Ziel ergeben. Wenn es unmöglich ist, eine solche Teilsequenz zu erhalten, geben Sie -1 zurück.
Eine Teilsequenz ist ein Array, das von einem anderen Array abgeleitet werden kann, indem einige oder keine Elemente gelöscht werden, ohne die Reihenfolge der verbleibenden Elemente zu ändern.

Beispiel 1:

Eingabe: Nums = [1,2,8], Ziel = 7
Ausgabe: 1
Erläuterung: In der ersten Operation wählen wir Element nums[2]. Das Array wird gleich nums = [1,2,4,4].
Zu diesem Zeitpunkt enthält nums die Teilsequenz [1,2,4], die in der Summe 7 ergibt.
Es lässt sich zeigen, dass keine kürzere Operationsfolge eine Teilfolge mit der Summe 7 ergibt

Beispiel 2:

Eingabe: nums = [1,32,1,2], Ziel = 12
Ausgabe: 2
Erläuterung: In der ersten Operation wählen wir Element nums[1]. Das Array wird gleich nums = [1,1,2,16,16].
In der zweiten Operation wählen wir Element nums[3]. Das Array wird gleich nums = [1,1,2,16,8,8]
Zu diesem Zeitpunkt enthält nums die Teilsequenz [1,1,2,8], die in der Summe 12 ergibt.
Es kann gezeigt werden, dass es keine kürzere Folge von Operationen gibt, die zu einer Teilfolge führt, die in der Summe 12 ergibt.
Beispiel 3:

Eingabe: nums = [1,32,1], Ziel = 35
Ausgabe: -1
Erläuterung: Es kann gezeigt werden, dass keine Folge von Operationen zu einer Teilfolge führt, die in der Summe 35 ergibt.

Einschränkungen:

1 <= Anzahl.Länge <= 1000
1 <= nums[i] <= 2^30
Nums besteht nur aus nichtnegativen Zweierpotenzen.
1 <= Ziel < 2^31

Sie erhalten ein 0-indiziertes Array „nums“, das aus nicht negativen Potenzen von 2 und einem ganzzahligen Ziel besteht.
In einem Vorgang müssen Sie die folgenden Änderungen am Array vornehmen:

Wählen Sie ein beliebiges Element des Arrays nums[i], sodass nums[i] > 1 ist.
Entfernen Sie nums[i] aus dem Array.
Fügen Sie zwei Vorkommen von nums[i] / 2 am Ende von nums hinzu.

Gibt die Mindestanzahl an Operationen zurück, die Sie ausführen müssen, damit „nums“ eine Teilsequenz enthält, deren Elemente in der Summe das Ziel ergeben. Wenn es unmöglich ist, eine solche Teilsequenz zu erhalten, geben Sie -1 zurück.
Eine Teilsequenz ist ein Array, das von einem anderen Array abgeleitet werden kann, indem einige oder keine Elemente gelöscht werden, ohne die Reihenfolge der verbleibenden Elemente zu ändern.

Beispiel 1:

Eingabe: nums = [1,2,8], target = 7
Ausgabe: 1
Erläuterung: In der ersten Operation wählen wir Element nums[2]. Das Array wird gleich nums = [1,2,4,4].
Zu diesem Zeitpunkt enthält nums die Teilsequenz [1,2,4], die in der Summe 7 ergibt.
Es kann gezeigt werden, dass es keine kürzere Folge von Operationen gibt, die zu einer Teilfolge führt, die in der Summe 7 ergibt.

Beispiel 2:

Eingabe: nums = [1,32,1,2], target = 12
Ausgabe: 2
Erläuterung: In der ersten Operation wählen wir Element nums[1]. Das Array wird gleich nums = [1,1,2,16,16].
In der zweiten Operation wählen wir Element nums[3]. Das Array wird gleich nums = [1,1,2,16,8,8]
Zu diesem Zeitpunkt enthält nums die Teilsequenz [1,1,2,8], die in der Summe 12 ergibt.
Es kann gezeigt werden, dass es keine kürzere Folge von Operationen gibt, die zu einer Teilfolge führt, die in der Summe 12 ergibt.

Beispiel 3:

Eingabe: nums = [1,32,1], target = 35
Ausgabe: -1
Erläuterung: Es kann gezeigt werden, dass keine Folge von Operationen zu einer Teilfolge führt, die in der Summe 35 ergibt.

Einschränkungen:

1 <= nums.length <= 1000
1 <= nums[i] <= 2^30
Nums besteht nur aus nichtnegativen Zweierpotenzen.
1 <= target < 2^31


Bei einem 0-indizierten ganzzahligen 2D-Matrixgitter der Größe n * m definieren wir eine 0-indizierte 2D-Matrix p der Größe n * m als Produktmatrix des Gitters, wenn die folgende Bedingung erfüllt ist:

Jedes Element p[i][j] wird als Produkt aller Elemente im Raster berechnet, mit Ausnahme des Elements grid[i][j]. Dieses Produkt wird dann modulo 12345 eingenommen.

Geben Sie die Produktmatrix des Rasters zurück.

Beispiel 1:

Eingabe: grid = [[1,2],[3,4]]
Ausgabe: [[24,12],[8,6]]
Erklärung: p[0][0] = grid[0][1] * grid[1][0] * grid[1][1] = 2 * 3 * 4 = 24
p[0][1] = grid[0][0] * grid[1][0] * grid[1][1] = 1 * 3 * 4 = 12
p[1][0] = grid[0][0] * grid[0][1] * grid[1][1] = 1 * 2 * 4 = 8
p[1][1] = grid[0][0] * grid[0][1] * grid[1][0] = 1 * 2 * 3 = 6
Die Antwort lautet also [[24,12],[8,6]].
Beispiel 2:

Eingabe: grid = [[12345],[2],[1]]
Ausgabe: [[2],[0],[0]]
Erklärung: p[0][0] = grid[0][1] * grid[0][2] = 2 * 1 = 2.
p[0][1] = grid[0][0] * grid[0][2] = 12345 * 1 = 12345. 12345 % 12345 = 0. So p[0][1] = 0.
p[0][2] = grid[0][0] * grid[0][1] = 12345 * 2 = 24690. 24690 % 12345 = 0. So p[0][2] = 0.
Die Antwort lautet also [[2],[0],[0]].

Zwänge:

1 <= n == grid.length <= 10^5
1 <= m == grid[i].length <= 10^5
2 <= n * m <= 10^5
1 <= grid[i][j] <= 10^9

Bei einem 0-indizierten 2D-Ganzzahlmatrixgitter der Größe n * m definieren wir eine 0-indizierte 2D-Matrix p der Größe n * m als Produktmatrix des Gitters, wenn die folgende Bedingung erfüllt ist:

Jedes Element p[i][j] wird als Produkt aller Elemente im Raster mit Ausnahme des Elements „Gitter[i][j]“ berechnet. Dieses Produkt wird dann modulo 12345 berechnet.

Gibt die Produktmatrix des Rasters zurück.

Beispiel 1:

Eingabe: Gitter = [[1,2],[3,4]]
Ausgabe: [[24,12],[8,6]]
Erklärung: p[0][0] = Gitter[0][1] * Gitter[1][0] * Gitter[1][1] = 2 * 3 * 4 = 24
p[0][1] = Gitter[0][0] * Gitter[1][0] * Gitter[1][1] = 1 * 3 * 4 = 12
p[1][0] = Gitter[0][0] * Gitter[0][1] * Gitter[1][1] = 1 * 2 * 4 = 8
p[1][1] = Gitter[0][0] * Gitter[0][1] * Gitter[1][0] = 1 * 2 * 3 = 6
Die Antwort lautet also [[24,12],[8,6]].
Beispiel 2:

Eingabe: Gitter = [[12345],[2],[1]]
Ausgabe: [[2],[0],[0]]
Erklärung: p[0][0] = Gitter[0][1] * Gitter[0][2] = 2 * 1 = 2.
p[0][1] = Gitter[0][0] * Gitter[0][2] = 12345 * 1 = 12345. 12345 % 12345 = 0. Also p[0][1] = 0.
p[0][2] = Gitter[0][0] * Gitter[0][1] = 12345 * 2 = 24690. 24690 % 12345 = 0. Also p[0][2] = 0.
Die Antwort lautet also [[2],[0],[0]].

Einschränkungen:

1 <= n == Gitterlänge <= 10^5
1 <= m == Gitter[i].Länge <= 10^5
2 <= n * m <= 10^5
1 <= Gitter[i][j] <= 10^9


Sie erhalten ein 0-indiziertes Ganzzahl-Array receiver der Länge n und eine Ganzzahl k.
Es gibt n Spieler mit einer eindeutigen ID im Bereich [0, n - 1], die ein Passspiel spielen werden, und receiver[i] ist die ID des Spielers, der Pässe vom Spieler mit der ID i erhält. Die Spieler können sich selbst Pässe geben, d.h. receiver[i] kann gleich i sein.
Du musst einen der n Spieler als Startspieler für das Spiel wählen, und der Ball wird genau k Mal von dem gewählten Spieler aus gepasst.
Für einen gewählten Startspieler mit der ID x definieren wir eine Funktion f(x), die die Summe aus x und den IDs aller Spieler angibt, die den Ball während der k Pässe erhalten, einschließlich der Wiederholungen. Mit anderen Worten: f(x) = x + Empfänger[x] + Empfänger[Empfänger[x]] + ... + Empfänger^(k)[x].
Ihre Aufgabe ist es, einen Startspieler mit der ID x zu wählen, der den Wert von f(x) maximiert.
Geben Sie eine ganze Zahl zurück, die den Maximalwert der Funktion angibt.
Hinweis: Der Empfänger kann Duplikate enthalten.

Beispiel 1:

Nummer des Passes
Absender-ID
Empfänger-ID
x + Empfänger-IDs

2

1
2
1
3

2
1
0
3

3
0
2
5

4
2
1
6

Eingang: receiver = [2,0,1], k = 4
Ausgang: 6
Erklärung: Die obige Tabelle zeigt eine Simulation des Spiels, beginnend mit der ID des Spielers x = 2.
Aus der Tabelle ist f(2) gleich 6.
Es kann gezeigt werden, dass 6 der maximal erreichbare Wert der Funktion ist.
Daher ist der Ausgang 6.

Beispiel 2:

Nummer des Passes
Absender-ID
Empfänger-ID
x + Empfänger-IDs

4

1
4
3
7

2
3
2
9

3
2
1
10

Eingang: receiver = [1,1,1,2,3], k = 3
Ausgang: 10
Erläuterung: Die obige Tabelle zeigt eine Simulation des Spiels mit dem Spieler mit der Kennung x = 4.
Aus der Tabelle ist f(4) gleich 10.
Es kann gezeigt werden, dass 10 der maximal erreichbare Wert der Funktion ist.
Daher ist der Ausgang 10.

Zwänge:

1 <= receiver.length == n <= 10^5
0 <= receiver[i] <= n - 1
1 <= k <= 10^10

Sie erhalten einen 0-indizierten Ganzzahl-Array-Empfänger der Länge n und einer Ganzzahl k.
Es gibt n Spieler mit einer eindeutigen ID im Bereich [0, n – 1], die ein Ballpassspiel spielen werden, und Receiver[i] ist die ID des Spielers, der Pässe vom Spieler mit der ID i erhält. Spieler können zu sich selbst passen, d. h. Receiver[i] kann gleich i sein.
Sie müssen einen der n Spieler als Startspieler für das Spiel auswählen, und der Ball wird ausgehend vom ausgewählten Spieler genau k Mal weitergegeben.
Für einen ausgewählten Startspieler mit der ID x definieren wir eine Funktion f(x), die die Summe aus x und den IDs aller Spieler angibt, die während der k Pässe, einschließlich Wiederholungen, den Ball erhalten. Mit anderen Worten, f(x) = x + Empfänger[x] + Empfänger[Empfänger[x]] + ... + Empfänger^(k)[x].
Ihre Aufgabe besteht darin, einen Startspieler mit der ID x auszuwählen, der den Wert von f(x) maximiert.
Gibt eine Ganzzahl zurück, die den Maximalwert der Funktion angibt.
Hinweis: Der Empfänger kann Duplikate enthalten.

Beispiel 1:

Passnummer
Absender-ID
Empfänger-ID
x + Empfänger-IDs

2

1
2
1
3

2
1
0
3

3
0
2
5

4
2
1
6

Eingabe: Empfänger = [2,0,1], k = 4
Ausgabe: 6
Erläuterung: Die obige Tabelle zeigt eine Simulation des Spiels, beginnend mit dem Spieler mit der ID x = 2.
Aus der Tabelle geht hervor, dass f(2) gleich 6 ist.
Es kann gezeigt werden, dass 6 der maximal erreichbare Wert der Funktion ist.
Daher beträgt die Ausgabe 6.

Beispiel 2:

Passnummer
Absender-ID
Empfänger-ID
x + Empfänger-IDs

4

1
4
3
7

2
3
2
9

3
2
1
10

Eingabe: Empfänger = [1,1,1,2,3], k = 3
Ausgabe: 10
Erläuterung: Die obige Tabelle zeigt eine Simulation des Spiels, beginnend mit dem Spieler mit der ID x = 4.
Aus der Tabelle geht hervor, dass f(4) gleich 10 ist.
Es kann gezeigt werden, dass 10 der maximal erreichbare Wert der Funktion ist.
Daher beträgt die Ausgabe 10.

Einschränkungen:

1 <= Empfängerlänge == n <= 10^5
0 <= Empfänger[i] <= n - 1
1 <= k <= 10^10


Sie erhalten zwei 0-indizierte Binärzeichenfolgen s1 und s2 mit der Länge n und einer positiven ganzen Zahl x.
Sie können eine der folgenden Operationen beliebig oft für die Zeichenfolge s1 ausführen:

Wählen Sie zwei Indizes i und j und spiegeln Sie sowohl s1[i] als auch s1[j]. Die Kosten dieser Operation betragen x.
Wählen Sie einen Index i mit i < n - 1 und drehen Sie sowohl s1[i] als auch s1[i + 1] um. Die Kosten für diese Operation betragen 1.

Geben Sie die Mindestkosten zurück, die erforderlich sind, um die Zeichenfolgen s1 und s2 gleich zu machen, oder geben Sie -1 zurück, wenn dies nicht möglich ist.
Beachten Sie, dass das Umdrehen eines Zeichens bedeutet, dass es von 0 auf 1 oder umgekehrt geändert wird.

Beispiel 1:

Eingabe: s1 = „1100011000“, s2 = „0101001010“, x = 2
Ausgabe: 4
Erläuterung: Wir können die folgenden Operationen ausführen:
- Wählen Sie i = 3 und wenden Sie die zweite Operation an. Die resultierende Zeichenfolge ist s1 = „1101111000“.
- Wählen Sie i = 4 und wenden Sie die zweite Operation an. Die resultierende Zeichenfolge ist s1 = „1101001000“.
- Wählen Sie i = 0 und j = 8 und wenden Sie die erste Operation an. Die resultierende Zeichenfolge ist s1 = „0101001010“ = s2.
Die Gesamtkosten betragen 1 + 1 + 2 = 4. Es kann gezeigt werden, dass es sich um die minimal möglichen Kosten handelt.

Beispiel 2:

Eingabe: s1 = „10110“, s2 = „00011“, x = 4
Ausgabe: -1
Erläuterung: Es ist nicht möglich, die beiden Zeichenfolgen gleich zu machen.

Einschränkungen:

n == s1.length == s2.length
1 <= n, x <= 500
s1 und s2 bestehen nur aus den Zeichen „0“ und „1“.

Sie erhalten zwei 0-inxzierte binäre Zeichenketten s1 und S2, beide Länge N und eine positive Ganzzahl x.
Sie können eine der folgenden Operationen in der Zeichenfolge s1 in jeder Anzahl der Male ausführen:

Wählen Sie zwei Indizes i und j und drehen Sie sowohl s1 [i] als auch s1 [j] um. Die Kosten für diesen Vorgang betragen x.
Wählen Sie einen Index i so, dass i < n - 1 und sowohl s1 [i] als auch s1 [i + 1] umdrehen. Die Kosten für diesen Vorgang betragen 1.

Geben Sie die Mindestkosten zurück, die erforderlich sind, um die Saiten s1 und s2 gleich zu gestalten, oder geben Sie -1 zurück, wenn dies unmöglich ist.
Beachten Sie, dass das Umdrehen eines Zeichens bedeutet, dass es von 0 auf 1 oder umgekehrt wird.

Beispiel 1:

Eingabe: s1 = "1100011000", s2 = "0101001010", x = 2
Ausgabe: 4
Erläuterung: Wir können folgende Operationen ausführen:
- Wählen Sie i = 3 und wenden Sie die zweite Operation an. Die resultierende Zeichenfolge lautet s1 = "1101111000".
- Wählen Sie i = 4 und wenden Sie die zweite Operation an. Die resultierende Zeichenfolge ist s1 = "1101001000".
- Wählen Sie i = 0 und j = 8 und wenden Sie die erste Operation an. Die resultierende Zeichenfolge lautet s1 = "0101001010" = s2.
Die Gesamtkosten betragen 1 + 1 + 2 = 4. Es kann gezeigt werden, dass es die minimalen Kosten sind.

Beispiel 2:

Eingabe: s1 = "10110", s2 = "00011", x = 4
Ausgabe: -1
Erläuterung: Es ist nicht möglich, die beiden Saiten gleich zu machen.

Einschränkungen:

n == s1.length == s2.length
1 <= n, x <= 500
s1 und s2 bestehen nur aus den Zeichen '0' und '1'.

Sie erhalten zwei 0-indizierte Binärzeichenfolgen s1 und s2, beide mit der Länge n und einer positiven ganzen Zahl x.
Sie können eine der folgenden Operationen beliebig oft für die Zeichenfolge s1 ausführen:

Wählen Sie zwei Indizes i und j und spiegeln Sie sowohl s1[i] als auch s1[j]. Die Kosten dieser Operation betragen x.
Wählen Sie einen Index i mit i < n - 1 und drehen Sie sowohl s1[i] als auch s1[i + 1] um. Die Kosten für diese Operation betragen 1.

Geben Sie die Mindestkosten zurück, die erforderlich sind, um die Zeichenfolgen s1 und s2 gleich zu machen, oder geben Sie -1 zurück, wenn dies nicht möglich ist.
Beachten Sie, dass das Umdrehen eines Zeichens bedeutet, dass es von 0 auf 1 oder umgekehrt geändert wird.

Beispiel 1:

Eingabe: s1 = „1100011000“, s2 = „0101001010“, x = 2
Ausgabe: 4
Erläuterung: Wir können die folgenden Operationen ausführen:
- Wählen Sie i = 3 und wenden Sie die zweite Operation an. Die resultierende Zeichenfolge ist s1 = „1101111000“.
- Wählen Sie i = 4 und wenden Sie die zweite Operation an. Die resultierende Zeichenfolge ist s1 = „1101001000“.
- Wählen Sie i = 0 und j = 8 und wenden Sie die erste Operation an. Die resultierende Zeichenfolge ist s1 = „0101001010“ = s2.
Die Gesamtkosten betragen 1 + 1 + 2 = 4. Es kann gezeigt werden, dass es sich um die minimal möglichen Kosten handelt.

Beispiel 2:

Eingabe: s1 = „10110“, s2 = „00011“, x = 4
Ausgabe: -1
Erläuterung: Es ist nicht möglich, die beiden Zeichenfolgen gleich zu machen.

Einschränkungen:

n == s1.length == s2.length
1 <= n, x <= 500
s1 und s2 bestehen nur aus den Zeichen „0“ und „1“.


Sie erhalten ein 0-indiziertes 2D-Integer-Array „nums“, das die Koordinaten der Autos darstellt, die auf einer Zahlengeraden parken. Für jeden Index i ist nums[i] = [start_i, end_i], wobei start_i der Startpunkt des i^ten Autos und end_i der Endpunkt des i^ten Autos ist.
Gibt die Anzahl ganzzahliger Punkte auf der Linie zurück, die von einem beliebigen Teil eines Autos abgedeckt werden.

Beispiel 1:

Eingabe: nums = [[3,6],[1,5],[4,7]]
Ausgabe: 7
Erläuterung: Alle Punkte von 1 bis 7 schneiden mindestens ein Auto, daher wäre die Antwort 7.

Beispiel 2:

Eingabe: nums = [[1,3],[5,8]]
Ausgabe: 7
Erläuterung: Punkte, die mindestens ein Auto schneiden, sind 1, 2, 3, 5, 6, 7, 8. Es gibt insgesamt 7 Punkte, daher wäre die Antwort 7.

Einschränkungen:

1 <= nums.length <= 100
nums[i].length == 2
1 <= start_i <= end_i <= 100

Sie erhalten eine mit 0-indiziertem 2D Integer-Array-NUMS, die die Koordinaten der Autos auf einer Zahlenlinie darstellt. Für jeden Index I ist nums [i] = [start_i, end_i] wobei start_i der Ausgangspunkt des i^th Car und End_i der Endpunkt des i^th -Autos ist.
Geben Sie die Anzahl der Ganzzahlpunkte auf der Linie zurück, die von irgendeinem Teil eines Autos bedeckt sind.

Beispiel 1:

Eingabe: nums = [[3,6], [1,5], [4,7]]
Ausgabe: 7
Erläuterung: Alle Punkte von 1 bis 7 werden von mindestens einem Auto überdeckt, daher wäre die Antwort 7.

Beispiel 2:

Eingabe: nums = [[1,3], [5,8]]
Ausgabe: 7
Erläuterung: Die Punkte, die von mindestens einem Auto überdeckt werden, sind 1, 2, 3, 5, 6, 7, 8. Es gibt insgesamt 7 Punkte, daher wäre die Antwort 7.

Einschränkungen:

1 <= nums.length <= 100
nums[i].length == 2
1 <= start_i <= end_i <= 100

Sie erhalten ein 0-indiziertes 2D-Integer-Array „nums“, das die Koordinaten der Autos darstellt, die auf einer Zahlengeraden parken. Für jeden Index i ist nums[i] = [start_i, end_i], wobei start_i der Startpunkt des i^ten Autos und end_i der Endpunkt des i^ten Autos ist.
Gibt die Anzahl ganzzahliger Punkte auf der Linie zurück, die von einem beliebigen Teil eines Autos abgedeckt werden.

Beispiel 1:

Eingabe: nums = [[3,6],[1,5],[4,7]]
Ausgabe: 7
Erläuterung: Alle Punkte von 1 bis 7 schneiden mindestens ein Auto, daher wäre die Antwort 7.

Beispiel 2:

Eingabe: nums = [[1,3],[5,8]]
Ausgabe: 7
Erläuterung: Punkte, die mindestens ein Auto schneiden, sind 1, 2, 3, 5, 6, 7, 8. Es gibt insgesamt 7 Punkte, daher wäre die Antwort 7.

Einschränkungen:

1 <= Anzahl.Länge <= 100
nums[i].length == 2
1 <= start_i <= end_i <= 100


Sie erhalten ein Array nums positiver Ganzzahlen und eine Ganzzahl k.
In einem Vorgang können Sie das letzte Element des Arrays entfernen und es Ihrer Sammlung hinzufügen.
Gibt die Mindestanzahl an Operationen zurück, die zum Sammeln der Elemente 1, 2, ..., k erforderlich sind.

Beispiel 1:

Eingabe: nums = [3,1,5,4,2], k = 2
Ausgabe: 4
Erläuterung: Nach 4 Operationen sammeln wir die Elemente 2, 4, 5 und 1 in dieser Reihenfolge. Unsere Sammlung enthält die Elemente 1 und 2. Daher lautet die Antwort 4.

Beispiel 2:

Eingabe: nums = [3,1,5,4,2], k = 5
Ausgabe: 5
Erläuterung: Nach 5 Operationen sammeln wir die Elemente 2, 4, 5, 1 und 3 in dieser Reihenfolge. Unsere Sammlung enthält die Elemente 1 bis 5. Daher lautet die Antwort 5.

Beispiel 3:

Eingabe: nums = [3,2,5,3,1], k = 3
Ausgabe: 4
Erläuterung: Nach 4 Operationen sammeln wir die Elemente 1, 3, 5 und 2 in dieser Reihenfolge. Unsere Sammlung enthält die Elemente 1 bis 3. Daher lautet die Antwort 4.

Einschränkungen:

1 <= nums.Länge <= 50
1 <= nums[i] <= nums.Länge
1 <= k <= nums.Länge
Die Eingabe wird so generiert, dass Sie die Elemente 1, 2, ..., k sammeln können.

Sie erhalten ein Array nums positiver Ganzzahlen und eine Ganzzahl k.
In einem Vorgang können Sie das letzte Element des Arrays entfernen und es Ihrer Sammlung hinzufügen.
Geben Sie die Mindestanzahl an Operationen zurück, die zum Sammeln der Elemente 1, 2, ..., k erforderlich sind.

Beispiel 1:

Eingabe: nums = [3,1,5,4,2], k = 2
Ausgabe: 4
Erläuterung: Nach 4 Operationen sammeln wir die Elemente 2, 4, 5 und 1 in dieser Reihenfolge. Unsere Sammlung enthält die Elemente 1 und 2. Daher lautet die Antwort 4.

Beispiel 2:

Eingabe: nums = [3,1,5,4,2], k = 5
Ausgabe: 5
Erläuterung: Nach 5 Operationen sammeln wir die Elemente 2, 4, 5, 1 und 3 in dieser Reihenfolge. Unsere Sammlung enthält die Elemente 1 bis 5. Daher lautet die Antwort 5.

Beispiel 3:

Eingabe: nums = [3,2,5,3,1], k = 3
Ausgabe: 4
Erläuterung: Nach 4 Operationen sammeln wir die Elemente 1, 3, 5 und 2 in dieser Reihenfolge. Unsere Sammlung enthält die Elemente 1 bis 3. Daher lautet die Antwort 4.

Einschränkungen:

1 <= nums.Länge <= 50
1 <= nums[i] <= nums.Länge
1 <= k <= nums.Länge
Die Eingabe wird so generiert, dass Sie die Elemente 1, 2, ..., k sammeln können.

Sie erhalten ein Array nums positiver Ganzzahlen und eine Ganzzahl k.
In einem Vorgang können Sie das letzte Element des Arrays entfernen und es Ihrer Sammlung hinzufügen.
Gibt die Mindestanzahl an Operationen zurück, die zum Sammeln der Elemente 1, 2, ..., k erforderlich sind.

Beispiel 1:

Eingabe: nums  = [3,1,5,4,2], k = 2
Ausgabe: 4
Erläuterung: Nach 4 Operationen sammeln wir die Elemente 2, 4, 5 und 1 in dieser Reihenfolge. Unsere Sammlung enthält die Elemente 1 und 2. Daher lautet die Antwort 4.

Beispiel 2:

Eingabe: nums = [3,1,5,4,2], k = 5
Ausgabe: 5
Erläuterung: Nach 5 Operationen sammeln wir die Elemente 2, 4, 5, 1 und 3 in dieser Reihenfolge. Unsere Sammlung enthält die Elemente 1 bis 5. Daher lautet die Antwort 5.

Beispiel 3:

Eingabe: nums = [3,2,5,3,1], k = 3
Ausgabe: 4
Erläuterung: Nach 4 Operationen sammeln wir die Elemente 1, 3, 5 und 2 in dieser Reihenfolge. Unsere Sammlung enthält die Elemente 1 bis 3. Daher lautet die Antwort 4.

Einschränkungen:

1 <= nums.length <= 50
1 <= nums[i] <= nums.length
1 <= k <= nums.length
Die Eingabe wird so generiert, dass Sie die Elemente 1, 2, ..., k sammeln können.


Sie erhalten ein 0-indiziertes Array nums der Länge n, das unterschiedliche positive ganze Zahlen enthält. Gibt die Mindestanzahl an Rechtsverschiebungen zurück, die zum Sortieren von Zahlen erforderlich sind, und -1, wenn dies nicht möglich ist.
Eine Rechtsverschiebung ist definiert als die Verschiebung des Elements am Index i zum Index (i + 1) % n, für alle Indizes.

Beispiel 1:

Eingabe: nums = [3,4,5,1,2]
Ausgabe: 2
Erläuterung:
Nach der ersten Rechtsverschiebung ist nums = [2,3,4,5,1].
Nach der zweiten Rechtsverschiebung ist nums = [1,2,3,4,5].
Jetzt ist Nums sortiert; daher ist die Antwort 2.

Beispiel 2:

Eingabe: nums = [1,3,5]
Ausgabe: 0
Erläuterung: Zahlen sind bereits sortiert, daher ist die Antwort 0.
Beispiel 3:

Eingabe: nums = [2,1,4]
Ausgabe: -1
Erläuterung: Es ist unmöglich, das Array mit Rechtsverschiebungen zu sortieren.

Einschränkungen:

1 <= nums.length <= 100
1 <= nums[i] <= 100
Nums enthält unterschiedliche Ganzzahlen.

Sie erhalten ein 0-indiziertes Array nums der Länge n, das unterschiedliche positive ganze Zahlen enthält. Gibt die Mindestanzahl an Rechtsverschiebungen zurück, die zum Sortieren von Zahlen erforderlich sind, und -1, wenn dies nicht möglich ist.
Eine Rechtsverschiebung ist definiert als die Verschiebung des Elements am Index i zum Index (i + 1) % n, für alle Indizes.

Beispiel 1:

Eingabe: nums = [3,4,5,1,2]
Ausgabe: 2
Erläuterung:
Nach der ersten Rechtsverschiebung ist nums = [2,3,4,5,1].
Nach der zweiten Rechtsverschiebung ist nums = [1,2,3,4,5].
Jetzt ist Nums sortiert; daher ist die Antwort 2.

Beispiel 2:

Eingabe: nums = [1,3,5]
Ausgabe: 0
Erläuterung: Zahlen sind bereits sortiert, daher ist die Antwort 0.
Beispiel 3:

Eingabe: nums = [2,1,4]
Ausgabe: -1
Erläuterung: Es ist unmöglich, das Array mit Rechtsverschiebungen zu sortieren.

Einschränkungen:

1 <= Anzahl.Länge <= 100
1 <= nums[i] <= 100
Nums enthält unterschiedliche Ganzzahlen.

Sie erhalten eine mit 0-indexierten Array nums von Länge n, die unterschiedliche positive Ganzzahlen enthält. Geben Sie die minimale Anzahl der zur Sortierung von NUMs erforderlichen rechte Verschiebung zurück und -1, wenn dies nicht möglich ist.
Eine rechte Verschiebung ist definiert als das Verschieben des Elements am Index i auf den Index (i + 1) % n für alle Indizes.

Beispiel 1:

Eingabe: nums = [3,4,5,1,2]
Ausgabe: 2
Erläuterung:
Nach der ersten rechten Verschiebung nums = [2,3,4,5,1].
Nach der zweiten rechten Verschiebung nums = [1,2,3,4,5].
Jetzt ist nums sortiert; Daher lautet die Antwort 2.

Beispiel 2:

Eingabe: nums = [1,3,5]
Ausgabe: 0
Erläuterung: nums ist bereits sortiert. Die Antwort lautet 0.
Beispiel 3:

Eingabe: nums = [2,1,4]
Ausgabe: -1
Erläuterung: Es ist unmöglich, das Array mit rechte Verschiebung zu sortieren.

Einschränkungen:

1 <= nums.length <= 100
1 <= nums[i] <= 100
nums enthält unterschiedliche Ganzzahlen.


Sie erhalten eine 0-indizierte Zeichenkette num, die eine nichtnegative ganze Zahl darstellt.
In einer Operation können Sie eine beliebige Ziffer von num auswählen und löschen. Beachten Sie, dass, wenn Sie alle Ziffern von num löschen, num zu 0 wird.
Geben Sie die minimale Anzahl von Operationen zurück, die erforderlich sind, um num zu einer speziellen Zahl zu machen.
Eine ganze Zahl x gilt als speziell, wenn sie durch 25 teilbar ist.

Beispiel 1:

Eingabe: num = "2245047"
Ausgabe: 2
Erläuterung: Lösche die Ziffern num[5] und num[6]. Die resultierende Zahl ist „22450“, die eine besondere Zahl ist, da sie durch 25 teilbar ist.
Es kann gezeigt werden, dass 2 die minimale Anzahl von Operationen ist, die erforderlich ist, um eine spezielle Zahl zu erhalten.
Beispiel 2:

Eingabe: num = "2908305"
Ausgabe: 3
Erläuterung: Löschen Sie die Ziffern num[3], num[4] und num[6]. Die resultierende Zahl ist „2900“, die eine besondere Zahl ist, da sie durch 25 teilbar ist.
Es kann gezeigt werden, dass 3 die minimale Anzahl von Operationen ist, die erforderlich ist, um eine spezielle Zahl zu erhalten.
Beispiel 3:

Eingabe: num = "10"
Ausgabe: 1
Erläuterung: Lösche die Ziffer num[0]. Die resultierende Zahl ist „0“, die eine besondere Zahl ist, da sie durch 25 teilbar ist.
Es kann gezeigt werden, dass 1 die minimale Anzahl von Operationen ist, die erforderlich ist, um eine spezielle Zahl zu erhalten.

Randbedingungen:

1 <= num.length <= 100
num besteht nur aus den Ziffern '0' bis '9'.
num enthält keine führenden Nullen.

Sie erhalten eine 0-indizierte Zeichenfolge num, die eine nicht negative Ganzzahl darstellt.
In einem Vorgang können Sie eine beliebige Ziffer von num auswählen und löschen. Beachten Sie, dass Num zu 0 wird, wenn Sie alle Ziffern von Num löschen.
Gibt die Mindestanzahl an Operationen zurück, die erforderlich sind, um num zu etwas Besonderem zu machen.
Eine ganze Zahl x gilt als besonders, wenn sie durch 25 teilbar ist.

Beispiel 1:

Eingabe: num = „2245047“
Ausgabe: 2
Erläuterung: Ziffern num[5] und num[6] löschen. Die resultierende Zahl ist „22450“, was etwas Besonderes ist, da sie durch 25 teilbar ist.
Es kann gezeigt werden, dass 2 die Mindestanzahl an Operationen ist, die erforderlich sind, um eine spezielle Zahl zu erhalten.
Beispiel 2:

Eingabe: num = „2908305“
Ausgabe: 3
Erläuterung: Ziffern num[3], num[4] und num[6] löschen. Die resultierende Zahl ist „2900“, was etwas Besonderes ist, da sie durch 25 teilbar ist.
Es kann gezeigt werden, dass 3 die Mindestanzahl an Operationen ist, die erforderlich sind, um eine spezielle Zahl zu erhalten.
Beispiel 3:

Eingabe: num = „10“
Ausgabe: 1
Erläuterung: Ziffer num[0] löschen. Die resultierende Zahl ist „0“, was etwas Besonderes ist, da sie durch 25 teilbar ist.
Es kann gezeigt werden, dass 1 die Mindestanzahl an Operationen ist, die erforderlich sind, um eine spezielle Zahl zu erhalten.

Einschränkungen:

1 <= num.length <= 100
num besteht nur aus den Ziffern „0“ bis „9“.
num enthält keine führenden Nullen.


Sie erhalten ein 1-indiziertes Array mit n Ganzzahlen.
Eine Zahlenmenge ist vollständig, wenn das Produkt jedes Paars ihrer Elemente ein perfektes Quadrat ist.
Für eine Teilmenge der Indizesmenge {1, 2, ..., n}, dargestellt als {i_1, i_2, ..., i_k}, definieren wir ihre Elementsumme als: nums[i_1] + nums[i_2] + ... + nums[i_k].
Gibt die maximale Elementsumme einer vollständigen Teilmenge der Indizesmenge {1, 2, ..., n} zurück.
Ein perfektes Quadrat ist eine Zahl, die als Produkt einer ganzen Zahl mit sich selbst ausgedrückt werden kann.

Beispiel 1:

Eingabe: nums = [8,7,3,5,7,2,4,9]
Ausgabe: 16
Erläuterung: Neben den Teilmengen, die aus einem einzelnen Index bestehen, gibt es zwei weitere vollständige Teilmengen von Indizes: {1,4} und {2,8}.
Die Summe der Elemente, die den Indizes 1 und 4 entsprechen, ist gleich nums[1] + nums[4] = 8 + 5 = 13.
Die Summe der Elemente, die den Indizes 2 und 8 entsprechen, ist gleich nums[2] + nums[8] = 7 + 9 = 16.
Daher beträgt die maximale Elementsumme einer vollständigen Teilmenge von Indizes 16.

Beispiel 2:

Eingabe: nums = [5,10,3,10,1,13,7,9,4]
Ausgabe: 19
Erläuterung: Neben den Teilmengen, die aus einem einzelnen Index bestehen, gibt es vier weitere vollständige Teilmengen von Indizes: {1,4}, {1,9}, {2,8}, {4,9} und {1,4 ,9}.
Die Summe der Elemente, die den Indizes 1 und 4 entsprechen, ist gleich nums[1] + nums[4] = 5 + 10 = 15.
Die Summe der Elemente, die den Indizes 1 und 9 entsprechen, ist gleich nums[1] + nums[9] = 5 + 4 = 9.
Die Summe der Elemente, die den Indizes 2 und 8 entsprechen, ist gleich nums[2] + nums[8] = 10 + 9 = 19.
Die Summe der Elemente, die den Indizes 4 und 9 entsprechen, ist gleich nums[4] + nums[9] = 10 + 4 = 14.
Die Summe der Elemente, die den Indizes 1, 4 und 9 entsprechen, ist gleich nums[1] + nums[4] + nums[9] = 5 + 10 + 4 = 19.
Daher beträgt die maximale Elementsumme einer vollständigen Teilmenge von Indizes 19.

Einschränkungen:

1 <= n == nums.length <= 10^4
1 <= nums[i] <= 10^9


Sie erhalten eine Binärzeichenfolge s, die mindestens eine „1“ enthält.
Sie müssen die Bits so umordnen, dass die resultierende Binärzahl die maximale ungerade Binärzahl ist, die aus dieser Kombination erstellt werden kann.
Gibt eine Zeichenfolge zurück, die die maximale ungerade Binärzahl darstellt, die aus der angegebenen Kombination erstellt werden kann.
Beachten Sie, dass die resultierende Zeichenfolge führende Nullen enthalten kann.

Beispiel 1:

Eingabe: s = „010“
Ausgabe: „001“
Erläuterung: Da es nur eine „1“ gibt, muss diese an der letzten Position stehen. Die Antwort lautet also „001“.

Beispiel 2:

Eingabe: s = „0101“
Ausgabe: „1001“
Erläuterung: Eine der „1“ muss an der letzten Position stehen. Die maximale Zahl, die mit den restlichen Ziffern gebildet werden kann, ist „100“. Die Antwort lautet also „1001“.

Einschränkungen:

1 <= s.length <= 100
s besteht nur aus '0' und '1'.
s enthält mindestens eine „1“.

Sie erhalten eine binäre Zeichenkette, die mindestens einen '1' enthält.
Sie müssen die Bits so neu ordnen, dass die resultierende Binärzahl die maximale ungerade Binärzahl ist, die aus dieser Kombination erzeugt werden kann.
Geben Sie eine Zeichenfolge zurück, die die maximale ungerade binäre Zahl darstellt, die aus der angegebenen Kombination erstellt werden kann.
Beachten Sie, dass die resultierende Zeichenfolge führende Nullen haben kann.

Beispiel 1:

Eingabe: s = "010"
Ausgabe: "001"
Erläuterung: Weil es nur eine '1' gibt, muss es in der letzten Position sein. Die Antwort lautet also "001".

Beispiel 2:

Eingabe: s = "0101"
Ausgabe: "1001"
Erläuterung: Einer der '1's muss in der letzten Position sein. Die maximale Zahl, die mit den verbleibenden Ziffern hergestellt werden kann, ist "100". Die Antwort lautet also "1001".

Einschränkungen:

1 <= s.length <= 100
s besteht nur aus '0' und '1'.
s enthält mindestens einen '1'.

Sie erhalten eine Binärzeichenfolge s, die mindestens eine „1“ enthält.
Sie müssen die Bits so umordnen, dass die resultierende Binärzahl die maximale ungerade Binärzahl ist, die aus dieser Kombination erstellt werden kann.
Gibt eine Zeichenfolge zurück, die die maximale ungerade Binärzahl darstellt, die aus der angegebenen Kombination erstellt werden kann.
Beachten Sie, dass die resultierende Zeichenfolge führende Nullen enthalten kann.

Beispiel 1:

Eingabe: s = „010“
Ausgabe: „001“
Erläuterung: Da es nur eine „1“ gibt, muss diese an der letzten Position stehen. Die Antwort lautet also „001“.

Beispiel 2:

Eingabe: s = „0101“
Ausgabe: „1001“
Erläuterung: Eine der „1“ muss an letzter Stelle stehen. Die maximale Zahl, die mit den restlichen Ziffern gebildet werden kann, ist „100“. Die Antwort lautet also „1001“.

Einschränkungen:

1 <= s.length <= 100
s besteht nur aus '0' und '1'.
s enthält mindestens eine „1“.


Sie erhalten ein Array nums, das aus nicht negativen ganzen Zahlen besteht.
Wir definieren die Punktzahl des Subarrays nums[l..r] so, dass l <= r als nums[l] AND nums[l + 1] AND ... AND nums[r] wobei AND die bitweise UND-Operation ist.
Erwägen Sie, das Array in ein oder mehrere Unterarrays aufzuteilen, sodass die folgenden Bedingungen erfüllt sind:

Jedes Element des Arrays gehört zu genau einem Subarray.
Die Summe der Punktzahlen der Subarrays ist die minimal mögliche.

Gibt die maximale Anzahl von Subarrays in einer Aufteilung zurück, die die oben genannten Bedingungen erfüllt.
Ein Subarray ist ein zusammenhängender Teil eines Arrays.

Beispiel 1:

Eingabe: nums = [1,0,2,0,1,2]
Ausgabe: 3
Erläuterung: Wir können das Array in die folgenden Unterarrays aufteilen:
- [1,0]. Die Punktzahl dieses Subarrays ist 1 UND 0 = 0.
- [2,0]. Die Punktzahl dieses Subarrays beträgt 2 UND 0 = 0.
- [1,2]. Die Punktzahl dieses Subarrays beträgt 1 UND 2 = 0.
Die Summe der Punktzahlen beträgt 0 + 0 + 0 = 0, was die minimal mögliche Punktzahl ist, die wir erreichen können.
Es kann gezeigt werden, dass wir das Array nicht in mehr als 3 Unterarrays mit einem Gesamtscore von 0 aufteilen können. Wir geben also 3 zurück.

Beispiel 2:

Eingabe: nums = [5,7,1,3]
Ausgabe: 1
Erläuterung: Wir können das Array in ein Unterarray aufteilen: [5,7,1,3] mit einer Punktzahl von 1, was die minimal mögliche Punktzahl ist, die wir erhalten können.
Es kann gezeigt werden, dass wir das Array nicht in mehr als ein Unterarray mit einem Gesamtscore von 1 aufteilen können. Wir geben also 1 zurück.

Einschränkungen:

1 <= nums.length <= 10^5
0 <= nums[i] <= 10^6

Sie erhalten ein Array nums, das aus nicht negativen Ganzzahlen besteht.
Wir definieren die Punktzahl von Subarray -nums[l..r] so, dass l <= r as nums[l] AND nums[l + 1] und ... und nums [r] wo und bitweise und operation ist.
Erwägen Sie, das Array in eine oder mehrere Subtarrays aufzuteilen, so dass die folgenden Bedingungen erfüllt sind:

Jedes Element des Arrays gehört zu genau einem Subtarray.
Die Summe der Punktzahlen der Subtarray ist das minimal mögliche.

Geben Sie die maximale Anzahl von Subtarray in einer Spaltung zurück, die die obigen Bedingungen erfüllt.
Ein Subtarray ist ein zusammenhängender Teil eines Arrays.

Beispiel 1:

Eingabe: nums = [1,0,2,0,1,2]
Ausgabe: 3
Erläuterung: Wir können das Array in die folgenden Subtarrays aufteilen:
- [1,0]. Die Punktzahl dieses Subarray beträgt 1 und 0 = 0.
- [2,0]. Die Punktzahl dieses Subarray beträgt 2 und 0 = 0.
- [1,2]. Die Punktzahl dieses Subarray beträgt 1 und 2 = 0.
Die Summe der Punktzahlen beträgt 0 + 0 + 0 = 0, was die minimal mögliche Punktzahl ist, die wir erhalten können.
Es kann gezeigt werden, dass wir das Array nicht in mehr als 3 Subtarrays mit einer Gesamtpunktzahl von 0 teilen können. Daher kehren wir 3 zurück.

Beispiel 2:

Eingabe: nums = [5,7,1,3]
Ausgabe: 1
Erläuterung: Wir können das Array in ein Subtarray teilen: [5,7,1,3] mit einer Punktzahl von 1, was die minimal mögliche Punktzahl ist, die wir erhalten können.
Es kann gezeigt werden, dass wir das Array nicht in mehr als 1 Subtarray mit einer Gesamtpunktzahl von 1 teilen können. Daher kehren wir 1 zurück.

Einschränkungen:

1 <= nums.length <= 10^5
0 <= nums [i] <= 10^6


Sie erhalten ein 0-indiziertes sortiertes Array von Ganzzahlen.
Sie können den folgenden Vorgang beliebig oft ausführen:

Wählen Sie zwei Indizes, i und j, wobei i < j, sodass nums[i] < nums[j] gilt.
Entfernen Sie dann die Elemente an den Indizes i und j aus nums. Die übrigen Elemente behalten ihre ursprüngliche Reihenfolge und das Array wird neu indiziert.

Gibt eine Ganzzahl zurück, die die Mindestlänge von Zahlen angibt, nachdem die Operation beliebig oft (einschließlich Null) ausgeführt wurde.
Beachten Sie, dass nums in nicht absteigender Reihenfolge sortiert ist.

Beispiel 1:

Eingabe: nums = [1,3,4,9]
Ausgabe: 0
Erläuterung: Anfangs gilt nums = [1, 3, 4, 9].
In der ersten Operation können wir Index 0 und 1 wählen, weil nums[0] < nums[1] <=> 1 < 3.
Entfernen Sie die Indizes 0 und 1, und nums wird zu [4, 9].
Für die nächste Operation können wir Index 0 und 1 wählen, weil nums[0] < nums[1] <=> 4 < 9.
Entfernen Sie die Indizes 0 und 1, und nums wird zu einem leeren Array [].
Daher ist die minimal erreichbare Länge 0.
Beispiel 2:

Eingabe: nums = [2,3,6,9]
Ausgabe: 0
Erläuterung: Anfangs gilt nums = [2, 3, 6, 9].
In der ersten Operation können wir Index 0 und 2 wählen, weil nums[0] < nums[2] <=> 2 < 6.
Entfernen Sie die Indizes 0 und 2, und nums wird zu [3, 9].
Für die nächste Operation können wir Index 0 und 1 wählen, weil nums[0] < nums[1] <=> 3 < 9.
Entfernen Sie die Indizes 0 und 1, und nums wird zu einem leeren Array [].
Daher ist die minimal erreichbare Länge 0.

Beispiel 3:

Eingabe: nums = [1,1,2]
Ausgabe: 1
Erläuterung: Anfangs gilt nums = [1, 1, 2].
In einer Operation können wir Index 0 und 2 wählen, weil nums[0] < nums[2] <=> 1 < 2.
Entfernen Sie die Indizes 0 und 2, und nums wird zu [1].
Es ist nicht mehr möglich, eine Operation auf dem Array durchzuführen.
Daher beträgt die minimal erreichbare Länge 1.

Einschränkungen:

1 <= nums.length <= 10^5
1 <= nums[i] <= 10^9
nums wird in nicht absteigender Reihenfolge sortiert.

Sie erhalten ein 0-indiziertes, sortiertes Array von ganzen Zahlen nums.
Sie können den folgenden Vorgang beliebig oft ausführen:

Wählen Sie zwei Indizes, i und j, wobei i < j, so dass nums[i] < nums[j].
Entfernen Sie dann die Elemente bei den Indizes i und j aus nums. Die verbleibenden Elemente behalten ihre ursprüngliche Reihenfolge, und das Array wird neu indiziert.

Gibt eine ganze Zahl zurück, die die Mindestlänge von nums nach dem Ausführen des Vorgangs beliebig oft (einschließlich Null) angibt.
Beachten Sie, dass die Nummern in nicht absteigender Reihenfolge sortiert werden.

Beispiel 1:

Eingabe: nums = [1,3,4,9]
Ausgang: 0
Erklärung: Anfangs ist nums = [1, 3, 4, 9].
In der ersten Operation können wir den Index 0 und 1 auswählen, da nums[0] < nums[1] <=> 1 < 3 ist.
Entfernen Sie die Indizes 0 und 1, und nums wird zu [4, 9].
Für die nächste Operation können wir den Index 0 und 1 auswählen, da nums[0] < nums[1] <=> 4 < 9 ist.
Entfernen Sie die Indizes 0 und 1, und nums wird zu einem leeren Array [].
Daher ist die minimal erreichbare Länge 0.
Beispiel 2:

Eingabe: nums = [2,3,6,9]
Ausgang: 0
Erklärung: Anfangs ist Zahl = [2, 3, 6, 9].
In der ersten Operation können wir den Index 0 und 2 wählen, da nums[0] < nums[2] <=> 2 < 6 ist.
Entfernen Sie die Indizes 0 und 2, und die Zahl wird zu [3, 9].
Für die nächste Operation können wir den Index 0 und 1 auswählen, da nums[0] < nums[1] <=> 3 < 9 ist.
Entfernen Sie die Indizes 0 und 1, und nums wird zu einem leeren Array [].
Daher ist die minimal erreichbare Länge 0.

Beispiel 3:

Eingabe: nums = [1,1,2]
Ausgang: 1
Erklärung: Anfangs ist nums = [1, 1, 2].
In einer Operation können wir den Index 0 und 2 wählen, da nums[0] < nums[2] <=> 1 < 2 ist.
Entfernen Sie die Indizes 0 und 2, und nums wird zu [1].
Es ist nicht mehr möglich, eine Operation auf dem Array auszuführen.
Daher beträgt die minimal erreichbare Länge 1.

Zwänge:

1 <= nums.length <= 10^5
1 <= nums[i] <= 10^9
nums wird in nicht absteigender Reihenfolge sortiert.


Sie erhalten ein 0-indiziertes Array nums aus nichtnegativen ganzen Zahlen und zwei ganze Zahlen l und r.
Geben Sie die Anzahl der Sub-Multisets innerhalb von nums zurück, bei denen die Summe der Elemente in jedem Subset in den einschließenden Bereich von [l, r] fällt.
Da die Antwort groß sein kann, geben Sie sie modulo 10^9 + 7 zurück.
Ein Submultiset ist eine ungeordnete Sammlung von Elementen des Arrays, in dem ein bestimmter Wert x 0, 1, ..., occ[x] mal vorkommen kann, wobei occ[x] die Anzahl der Vorkommen von x im Array ist.
Beachten Sie dies:

Zwei Teil-Multisets sind gleich, wenn die Sortierung beider Teil-Multisets zu identischen Multisets führt.
Die Summe eines leeren Multisets ist 0.

Beispiel 1:

Eingabe: nums = [1,2,2,3], l = 6, r = 6
Ausgabe: 1
Erläuterung: Die einzige Teilmenge von nums, die eine Summe von 6 hat, ist {1, 2, 3}.

Beispiel 2:

Eingabe: nums = [2,1,4,2,7], l = 1, r = 5
Ausgabe: 7
Erläuterung: Die Teilmengen von nums, deren Summe im Bereich [1, 5] liegt, sind {1}, {2}, {4}, {2, 2}, {1, 2}, {1, 4}, und {1, 2, 2}.

Beispiel 3:

Eingabe: nums = [1,2,1,3,5,2], l = 3, r = 5
Ausgabe: 9
Erläuterung: Die Teilmengen von nums, deren Summe im Bereich [3, 5] liegt, sind {3}, {5}, {1, 2}, {1, 3}, {2, 2}, {2, 3}, {1, 1, 2}, {1, 1, 3}, und {1, 2, 2}.

Beschränkungen:

1 <= nums.length <= 2 * 10^4
0 <= nums[i] <= 2 * 10^4
Die Summe von nums ist nicht größer als 2 * 10^4.
0 <= l <= r <= 2 * 10^4

Sie erhalten ein 0-indiziertes Array aus nicht negativen Ganzzahlen und zwei Ganzzahlen l und r.
Gibt die Anzahl der Teilmultimengen innerhalb von Nums zurück, wobei die Summe der Elemente in jeder Teilmenge in den inklusiven Bereich von [l, r] fällt.
Da die Antwort groß sein kann, geben Sie sie modulo 10^9 + 7 zurück.
Eine Untermultimenge ist eine ungeordnete Sammlung von Elementen des Arrays, in der ein gegebener Wert x 0, 1, ..., occ[x]-mal vorkommen kann, wobei occ[x] die Anzahl der Vorkommen von x im Array ist .
Beachten Sie, dass:

Zwei Sub-Multisets sind gleich, wenn das Sortieren beider Sub-Multisets zu identischen Multisets führt.
Die Summe einer leeren Multimenge ist 0.

Beispiel 1:

Eingabe: nums = [1,2,2,3], l = 6, r = 6
Ausgabe: 1
Erläuterung: Die einzige Teilmenge von Zahlen, die eine Summe von 6 hat, ist {1, 2, 3}.

Beispiel 2:

Eingabe: nums = [2,1,4,2,7], l = 1, r = 5
Ausgabe: 7
Erläuterung: Die Teilmengen von Zahlen, deren Summe im Bereich [1, 5] liegt, sind {1}, {2}, {4}, {2, 2}, {1, 2}, {1, 4} und {1, 2, 2}.

Beispiel 3:

Eingabe: nums = [1,2,1,3,5,2], l = 3, r = 5
Ausgabe: 9
Erläuterung: Die Teilmengen von Zahlen, deren Summe im Bereich [3, 5] liegt, sind {3}, {5}, {1, 2}, {1, 3}, {2, 2}, {2, 3} , {1, 1, 2}, {1, 1, 3} und {1, 2, 2}.

Einschränkungen:

1 <= nums.length <= 2 * 10^4
0 <= nums[i] <= 2 * 10^4
Die Summe der Zahlen überschreitet nicht 2 * 10^4.
0 <= l <= r <= 2 * 10^4

Sie erhalten ein 0-indiziertes Array mit nicht negativen Ganzzahlen und zwei Ganzzahlen l und r.
Gibt die Anzahl der Teilmultimengen innerhalb von Nums zurück, wobei die Summe der Elemente in jeder Teilmenge in den inklusiven Bereich von [l, r] fällt.
Da die Antwort groß sein kann, geben Sie sie modulo 10^9 + 7 zurück.
Eine Untermultimenge ist eine ungeordnete Sammlung von Elementen des Arrays, in der ein gegebener Wert x 0, 1, ..., occ[x]-mal vorkommen kann, wobei occ[x] die Anzahl der Vorkommen von x im Array ist .
Beachten Sie, dass:

Zwei Sub-Multisets sind gleich, wenn das Sortieren beider Sub-Multisets zu identischen Multisets führt.
Die Summe einer leeren Multimenge ist 0.

Beispiel 1:

Eingabe: Zahlen = [1,2,2,3], l = 6, r = 6
Ausgabe: 1
Erläuterung: Die einzige Teilmenge von Zahlen, die eine Summe von 6 hat, ist {1, 2, 3}.

Beispiel 2:

Eingabe: nums = [2,1,4,2,7], l = 1, r = 5
Ausgabe: 7
Erläuterung: Die Teilmengen von Zahlen, deren Summe im Bereich [1, 5] liegt, sind {1}, {2}, {4}, {2, 2}, {1, 2}, {1, 4} und {1, 2, 2}.

Beispiel 3:

Eingabe: nums = [1,2,1,3,5,2], l = 3, r = 5
Ausgabe: 9
Erläuterung: Die Teilmengen von Zahlen, deren Summe im Bereich [3, 5] liegt, sind {3}, {5}, {1, 2}, {1, 3}, {2, 2}, {2, 3} , {1, 1, 2}, {1, 1, 3} und {1, 2, 2}.

Einschränkungen:

1 <= nums.length <= 2 * 10^4
0 <= nums[i] <= 2 * 10^4
Die Summe der Zahlen überschreitet nicht 2 * 10^4.
0 <= l <= r <= 2 * 10^4


Sie erhalten ein 0-indiziertes Ganzzahlarray nums und eine Ganzzahl k.
Gibt eine Ganzzahl zurück, die die Summe der Elemente in nums darstellt, deren entsprechende Indizes in ihrer Binärdarstellung genau k gesetzte Bits haben.
Die gesetzten Bits in einer Ganzzahl sind die vorhandenen Einsen, wenn sie binär geschrieben wird.

Die binäre Darstellung von 21 ist beispielsweise 10101, was 3 gesetzte Bits hat.

Beispiel 1:

Eingabe: nums = [5,10,1,5,2], k = 1
Ausgabe: 13
Erläuterung: Die binäre Darstellung der Indizes ist:
0 = 000_2
1 = 001_2
2 = 010_2
3 = 011_2
4 = 100_2
Die Indizes 1, 2 und 4 haben k = 1 gesetzte Bits in ihrer Binärdarstellung.
Daher lautet die Antwort nums[1] + nums[2] + nums[4] = 13.
Beispiel 2:

Eingabe: nums = [4,3,2,1], k = 2
Ausgabe: 1
Erläuterung: Die binäre Darstellung der Indizes ist:
0 = 00_2
1 = 01_2
2 = 10_2
3 = 11_2
Nur Index 3 hat k = 2 gesetzte Bits in seiner binären Darstellung.
Daher lautet die Antwort nums[3] = 1.

Einschränkungen:

1 <= nums.Länge <= 1000
1 <= nums[i] <= 10^5
0 <= k <= 10

Sie erhalten ein 0-indiziertes ganzzahliges Array nums und eine ganze Zahl k.
Geben Sie eine ganze Zahl zurück, die die Summe der Elemente in nums angibt, deren entsprechende Indizes genau k gesetzte Bits in ihrer binären Darstellung haben.
Die gesetzten Bits in einer ganzen Zahl sind die 1en, die vorhanden sind, wenn sie binär geschrieben wird.

Die binäre Darstellung von 21 ist zum Beispiel 10101, was 3 gesetzte Bits hat.

Beispiel 1:

Eingabe: nums = [5,10,1,5,2], k = 1
Ausgabe: 13
Erläuterung: Die binäre Darstellung der Indizes ist:
0 = 000_2
1 = 001_2
2 = 010_2
3 = 011_2
4 = 100_2
Die Indizes 1, 2 und 4 haben k = 1 gesetzte Bits in ihrer binären Darstellung.
Die Antwort ist also nums[1] + nums[2] + nums[4] = 13.
Beispiel 2:

Eingabe: nums = [4,3,2,1], k = 2
Ausgabe: 1
Erläuterung: Die binäre Darstellung der Indizes sind:
0 = 00_2
1 = 01_2
2 = 10_2
3 = 11_2
Nur der Index 3 hat k = 2 gesetzte Bits in seiner binären Darstellung.
Daher ist die Antwort nums[3] = 1.

Randbedingungen:

1 <= nums.length <= 1000
1 <= nums[i] <= 10^5
0 <= k <= 10

Sie erhalten ein 0-indiziertes Ganzzahlarray nums und eine Ganzzahl k.
Gibt eine Ganzzahl zurück, die die Summe der Elemente in Zahlen angibt, deren entsprechende Indizes in ihrer Binärdarstellung genau k gesetzte Bits haben.
Die gesetzten Bits in einer Ganzzahl sind die vorhandenen Einsen, wenn sie binär geschrieben wird.

Die binäre Darstellung von 21 ist beispielsweise 10101, was 3 gesetzte Bits hat.

Beispiel 1:

Eingabe: nums = [5,10,1,5,2], k = 1
Ausgabe: 13
Erläuterung: Die binäre Darstellung der Indizes ist:
0 = 000_2
1 = 001_2
2 = 010_2
3 = 011_2
4 = 100_2
Die Indizes 1, 2 und 4 haben k = 1 gesetzte Bits in ihrer binären Darstellung.
Daher lautet die Antwort nums[1] + nums[2] + nums[4] = 13.
Beispiel 2:

Eingabe: nums = [4,3,2,1], k = 2
Ausgabe: 1
Erläuterung: Die binäre Darstellung der Indizes ist:
0 = 00_2
1 = 01_2
2 = 10_2
3 = 11_2
Nur Index 3 hat k = 2 gesetzte Bits in seiner binären Darstellung.
Daher lautet die Antwort nums[3] = 1.

Einschränkungen:

1 <= nums.length <= 1000
1 <= nums[i] <= 10^5
0 <= k <= 10


Sie erhalten ein 0-indiziertes Array nums, das aus positiven ganzen Zahlen besteht.
Es gibt zwei Arten von Operationen, die Sie beliebig oft auf das Array anwenden können:

Wählen Sie zwei Elemente mit gleichen Werten aus und löschen Sie sie aus dem Array.
Wählen Sie drei Elemente mit gleichen Werten aus und löschen Sie sie aus dem Array.

Gibt die Mindestanzahl an Operationen zurück, die erforderlich sind, um das Array zu leeren, oder -1, wenn dies nicht möglich ist.

Beispiel 1:

Eingabe: nums = [2,3,3,2,2,4,2,3,4]
Ausgabe: 4
Erläuterung: Wir können die folgenden Operationen anwenden, um das Array leer zu machen:
- Wenden Sie die erste Operation auf die Elemente bei den Indizes 0 und 3 an. Das resultierende Array ist nums = [3,3,2,4,2,3,4].
- Wenden Sie die erste Operation auf die Elemente bei den Indizes 2 und 4 an. Das resultierende Array ist nums = [3,3,4,3,4].
- Wenden Sie die zweite Operation auf die Elemente bei den Indizes 0, 1 und 3 an. Das resultierende Array ist nums = [4,4].
- Wenden Sie die erste Operation auf die Elemente bei den Indizes 0 und 1 an. Das resultierende Array ist nums = [].
Es kann gezeigt werden, dass wir das Array nicht in weniger als 4 Operationen leer machen können.

Beispiel 2:

Eingabe: nums = [2,1,2,2,3,3]
Ausgabe: -1
Erläuterung: Das Array kann nicht geleert werden.

Einschränkungen:

2 <= nums.length <= 10^5
1 <= nums[i] <= 10^6


Du hast ein 0-indexiertes Integer-Array nums der Länge n, wobei n die Gesamtzahl der Schüler in der Klasse ist. Der Klassenlehrer versucht, eine Gruppe von Schülern auszuwählen, sodass alle Schüler glücklich bleiben.
Der i^te Schüler wird glücklich, wenn eine der folgenden beiden Bedingungen erfüllt ist:

Der Schüler wird ausgewählt und die Gesamtzahl der ausgewählten Schüler ist strikt größer als nums[i].
Der Schüler wird nicht ausgewählt und die Gesamtzahl der ausgewählten Schüler ist strikt kleiner als nums[i].

Gib die Anzahl der Möglichkeiten zurück, eine Gruppe von Schülern auszuwählen, sodass alle glücklich bleiben.

Beispiel 1:

Input: nums = [1,1]
Output: 2
Erläuterung:
Die zwei möglichen Wege sind:
Der Klassenlehrer wählt keinen Schüler aus.
Der Klassenlehrer wählt beide Schüler aus, um die Gruppe zu bilden.
Wenn der Klassenlehrer nur einen Schüler auswählt, sind beide Schüler nicht glücklich. Daher gibt es nur zwei mögliche Wege.

Beispiel 2:

Input: nums = [6,0,3,3,6,7,2,7]
Output: 3
Erläuterung:
Die drei möglichen Wege sind:
Der Klassenlehrer wählt den Schüler mit Index = 1, um die Gruppe zu bilden.
Der Klassenlehrer wählt die Schüler mit Index = 1, 2, 3, 6, um die Gruppe zu bilden.
Der Klassenlehrer wählt alle Schüler aus, um die Gruppe zu bilden.

Einschränkungen:

1 <= nums.length <= 10^5
0 <= nums[i] < nums.length

Sie erhalten ein 0-indiziertes Ganzzahlarray der Länge n, wobei n die Gesamtzahl der Schüler in der Klasse ist. Der Klassenlehrer versucht, eine Gruppe von Schülern so auszuwählen, dass alle Schüler zufrieden sind.
Der i^te Student wird glücklich sein, wenn eine dieser beiden Bedingungen erfüllt ist:

Der Student wird ausgewählt und die Gesamtzahl der ausgewählten Studenten ist unbedingt größer als nums[i].
Der Student ist nicht ausgewählt und die Gesamtzahl der ausgewählten Studenten ist strikt kleiner als nums[i].

Geben Sie die Anzahl der Möglichkeiten an, eine Gruppe von Schülern so auszuwählen, dass alle zufrieden sind.

Beispiel 1:

Eingabe: nums = [1,1]
Ausgabe: 2
Erläuterung:
Die zwei möglichen Wege sind:
Der Klassenlehrer wählt keinen Schüler aus.
Der Klassenlehrer wählt beide Schüler aus, um die Gruppe zu bilden.
Wenn der Klassenlehrer nur einen Schüler zur Bildung einer Gruppe auswählt, werden beide Schüler nicht zufrieden sein. Daher gibt es nur zwei mögliche Wege.

Beispiel 2:

Eingabe: nums = [6,0,3,3,6,7,2,7]
Ausgabe: 3
Erläuterung:
Die drei möglichen Wege sind:
Der Klassenlehrer wählt den Schüler mit Index = 1 aus, um die Gruppe zu bilden.
Der Klassenlehrer wählt die Schüler mit Index = 1, 2, 3, 6 aus, um die Gruppe zu bilden.
Der Klassenlehrer wählt alle Schüler aus, um die Gruppe zu bilden.

Einschränkungen:

1 <= nums.length <= 10^5
0 <= nums[i] < nums.length

Sie erhalten ein 0-indiziertes Ganzzahlarray der Länge n, wobei n die Gesamtzahl der Schüler in der Klasse ist. Der Klassenlehrer versucht, eine Gruppe von Schülern so auszuwählen, dass alle Schüler zufrieden sind.
Der i^te Student wird glücklich sein, wenn eine dieser beiden Bedingungen erfüllt ist:

Der Student wird ausgewählt und die Gesamtzahl der ausgewählten Studenten ist unbedingt größer als nums[i].
Der Student ist nicht ausgewählt und die Gesamtzahl der ausgewählten Studenten ist strikt kleiner als nums[i].

Geben Sie die Anzahl der Möglichkeiten an, eine Gruppe von Schülern so auszuwählen, dass alle zufrieden sind.

Beispiel 1:

Eingabe: nums = [1,1]
Ausgabe: 2
Erläuterung:
Die zwei möglichen Wege sind:
Der Klassenlehrer wählt keinen Schüler aus.
Der Klassenlehrer wählt beide Schüler aus, um die Gruppe zu bilden.
Wenn der Klassenlehrer nur einen Schüler zur Bildung einer Gruppe auswählt, werden beide Schüler nicht zufrieden sein. Daher gibt es nur zwei mögliche Wege.

Beispiel 2:

Eingabe: nums = [6,0,3,3,6,7,2,7]
Ausgabe: 3
Erläuterung:
Die drei möglichen Wege sind:
Der Klassenlehrer wählt den Schüler mit Index = 1 aus, um die Gruppe zu bilden.
Der Klassenlehrer wählt die Schüler mit Index = 1, 2, 3, 6 aus, um die Gruppe zu bilden.
Der Klassenlehrer wählt alle Schüler zur Bildung der Gruppe aus.

Einschränkungen:

1 <= nums.length <= 10^5
0 <= nums[i] < nums.length