Sie erhalten eine Zeichenkette s. s[i] ist entweder ein englischer Kleinbuchstabe oder '?'.
Für eine Zeichenkette t mit der Länge m, die nur englische Kleinbuchstaben enthält, definieren wir die Funktion cost(i) für einen Index i als die Anzahl der Zeichen gleich t[i], die davor standen, d.h. im Bereich [0, i - 1].
Der Wert von t ist die Summe der Kosten(i) für alle Indizes i.
Zum Beispiel für die Zeichenkette t = "aab":

Kosten(0) = 0
Kosten(1) = 1
Kosten(2) = 0
Daher ist der Wert von "aab" 0 + 1 + 0 = 1.

Ihre Aufgabe ist es, alle Vorkommen von '?' in s durch einen beliebigen englischen Kleinbuchstaben zu ersetzen, damit der Wert von s minimiert wird.
Gibt eine Zeichenfolge zurück, die die geänderte Zeichenfolge mit den ersetzten Vorkommen von '?' angibt. Wenn es mehrere Zeichenfolgen gibt, die den minimalen Wert ergeben, geben Sie den lexikographisch kleinsten Wert zurück.

Beispiel 1:

Eingabe: s = "???"
Ausgang: "abc"
Erklärung: In diesem Beispiel können wir die Vorkommen von '?' ersetzen, um s gleich "abc" zu machen.
Für "abac",  cost(0) = 0, cost(1) = 0 und cost(2) = 0.
Der Wert von "abc" ist 0.
Einige andere Modifikationen von s, die einen Wert von 0 haben, sind "cba", "abz" und "hey".
Unter allen wählen wir die lexikografisch kleinste.

Beispiel 2:

Eingabe: s = "a?a?"
Ausgang: "abac"
Erklärung: In diesem Beispiel können die Vorkommen von '?' ersetzt werden, um s gleich "abac" zu machen.
Für "abac", cost(0) = 0, cost(1) = 0, cost(2) = 1 und cost(3) = 0.
Der Wert von "abac" ist 1.

Zwänge:

1 <= s.length <= 10^5
s[i] ist entweder ein englischer Kleinbuchstabe oder '?'.

Sie erhalten eine Zeichenfolge s. s[i] ist entweder ein englischer Kleinbuchstabe oder „?“.
Für eine Zeichenfolge t mit der Länge m, die nur englische Kleinbuchstaben enthält, definieren wir die Funktion cost(i) für einen Index i als die Anzahl der Zeichen gleich t[i], die davor erschienen, d. h. im Bereich [0, i - 1].
Der Wert von t ist die Summe der Kosten(i) für alle Indizes i.
Zum Beispiel für die Zeichenfolge t = „aab“:

Kosten(0) = 0
Kosten(1) = 1
Kosten(2) = 0
Daher ist der Wert von „aab“ 0 + 1 + 0 = 1.

Ihre Aufgabe besteht darin, alle Vorkommen von „?“ zu ersetzen. in s mit einem beliebigen englischen Kleinbuchstaben, sodass der Wert von s minimiert wird.
Gibt eine Zeichenfolge zurück, die die geänderte Zeichenfolge mit ersetzten Vorkommen von „?“ bezeichnet. Wenn es mehrere Zeichenfolgen gibt, die zum Mindestwert führen, wird die lexikografisch kleinste Zeichenfolge zurückgegeben.

Beispiel 1:

Eingabe: s = „???“
Ausgabe: „abc“
Erläuterung: In diesem Beispiel können wir das Vorkommen von „?“ ersetzen. um s gleich „abc“ zu machen.
Für „abc“ sind Kosten(0) = 0, Kosten(1) = 0 und Kosten(2) = 0.
Der Wert von „abc“ ist 0.
Einige andere Modifikationen von s, die den Wert 0 haben, sind „cba“, „abz“ und „hey“.
Unter allen wählen wir das lexikografisch kleinste aus.

Beispiel 2:

Eingabe: s = "a?a?"
Ausgabe: „abac“
Erläuterung: In diesem Beispiel ist das Vorkommen von „?“ kann ersetzt werden, um s gleich „abac“ zu machen.
Für „abac“ sind Kosten(0) = 0, Kosten(1) = 0, Kosten(2) = 1 und Kosten(3) = 0.
Der Wert von „abac“ ist 1.

Einschränkungen:

1 <= s.length <= 10^5
s[i] ist entweder ein englischer Kleinbuchstabe oder „?“.

Sie erhalten eine Zeichenfolge s. s[i] ist entweder ein englischer Kleinbuchstabe oder „?“.
Für eine Zeichenfolge t mit der Länge m, die nur englische Kleinbuchstaben enthält, definieren wir die Funktion cost(i) für einen Index i als die Anzahl der Zeichen gleich t[i], die davor erschienen, d. h. im Bereich [0, i - 1].
Der Wert von t ist die Summe der Kosten(i) für alle Indizes i.
Zum Beispiel für die Zeichenfolge t = „aab“:

Kosten(0) = 0
Kosten(1) = 1
Kosten(2) = 0
Daher ist der Wert von „aab“ 0 + 1 + 0 = 1.

Ihre Aufgabe besteht darin, alle Vorkommen von „?“ zu ersetzen. in s mit einem beliebigen englischen Kleinbuchstaben, sodass der Wert von s minimiert wird.
Gibt eine Zeichenfolge zurück, die die geänderte Zeichenfolge mit ersetzten Vorkommen von „?“ bezeichnet. Wenn es mehrere Zeichenfolgen gibt, die zum Mindestwert führen, wird die lexikografisch kleinste Zeichenfolge zurückgegeben.

Beispiel 1:

Eingabe: s = „???“
Ausgabe: „abc“
Erläuterung: In diesem Beispiel können wir das Vorkommen von „?“ ersetzen. um s gleich „abc“ zu machen.
Für „abc“ cost(0) = 0, cost(1) = 0, and cost(2) = 0.
Der Wert von „abc“ ist 0.
Einige andere Modifikationen von s, die den Wert 0 haben, sind „cba“, „abz“ und „hey“.
Unter allen wählen wir das lexikografisch kleinste aus.

Beispiel 2:

Eingabe: s = "a?a?"
Ausgabe: „abac“
Erläuterung: In diesem Beispiel ist das Vorkommen von „?“ kann ersetzt werden, um s gleich „abac“ zu machen.
Für „abac“ cost(0) = 0, cost(1) = 0, cost(2) = 1, and cost(3) = 0.
Der Wert von „abac“ ist 1.

Einschränkungen:

1 <= s.length <= 10^5
s[i] ist entweder ein englischer Kleinbuchstabe oder „?“.


Sie erhalten ein ganzzahliges Array nums der Länge n und eine positive ganze Zahl k.
Die Potenz eines Arrays von ganzen Zahlen ist definiert als die Anzahl der Teilfolgen, deren Summe gleich k ist.
Gibt die Potenzsumme aller Teilfolgen von nums zurück.
Da die Antwort sehr groß sein kann, geben Sie sie modulo 10^9 + 7 zurück.

Beispiel 1:

Eingabe: nums = [1,2,3], k = 3
Ausgabe: 6
Erläuterung:
Es gibt 5 Teilfolgen von nums mit einer Potenz ungleich Null:

Die Teilfolge [1,2,3] hat 2 Teilfolgen mit Summe == 3: [1,2,3] und [1,2,3].
Die Teilfolge [1,2,3] hat 1 Teilfolge mit Summe == 3: [1,2,3].
Die Teilfolge [1,2,3] hat 1 Teilfolge mit Summe == 3: [1,2,3].
Die Teilfolge [1,2,3] hat 1 Teilfolge mit Summe == 3: [1,2,3].
Die Teilfolge [1,2,3] hat 1 Teilfolge mit Summe == 3: [1,2,3].

Daher lautet die Antwort 2 + 1 + 1 + 1 + 1 = 6.

Beispiel 2:

Eingabe: nums = [2,3,3], k = 5
Ausgabe: 4
Erläuterung:
Es gibt 3 Teilfolgen von nums mit einer Potenz ungleich Null:

Die Teilfolge [2,3,3] hat 2 Teilfolgen mit Summe == 5: [2,3,3] und [2,3,3].
Die Teilfolge [2,3,3] hat 1 Teilfolge mit Summe == 5: [2,3,3].
Die Teilfolge [2,3,3] hat 1 Teilfolge mit Summe == 5: [2,3,3].

Daher lautet die Antwort 2 + 1 + 1 = 4.

Beispiel 3:

Eingabe: nums = [1,2,3], k = 7
Ausgabe: 0
Erläuterung: Es gibt keine Teilfolge mit der Summe 7. Daher haben alle Teilfolgen von nums die Potenz = 0.

Einschränkungen:

1 <= n <= 100
1 <= nums[i] <= 10^4
1 <= k <= 100

Sie erhalten ein ganzzahliges Array nums der Länge n und eine positive ganze Zahl k.
Die Potenz eines Arrays von ganzen Zahlen ist definiert als die Anzahl der Teilfolgen, deren Summe gleich k ist.
Gibt die Potenzsumme aller Teilfolgen von nums zurück.
Da die Antwort sehr groß sein kann, geben Sie sie modulo 10^9 + 7 zurück.

Beispiel 1:

Eingabe: nums = [1,2,3], k = 3
Ausgabe: 6
Erläuterung:
Es gibt 5 Teilfolgen von Zahlen mit einer Potenz ungleich Null:

Die Teilfolge [1,2,3] hat 2 Teilfolgen mit Summe == 3: [1,2,3] und [1,2,3].
Die Teilfolge [1,2,3] hat 1 Teilfolge mit Summe == 3: [1,2,3].
Die Teilfolge [1,2,3] hat 1 Teilfolge mit Summe == 3: [1,2,3].
Die Teilfolge [1,2,3] hat 1 Teilfolge mit Summe == 3: [1,2,3].
Die Teilfolge [1,2,3] hat 1 Teilfolge mit Summe == 3: [1,2,3].

Daher lautet die Antwort 2 + 1 + 1 + 1 + 1 = 6.

Beispiel 2:

Eingabe: nums = [2,3,3], k = 5
Ausgabe: 4
Erläuterung:
Es gibt 3 Teilfolgen von Zahlen mit einer Potenz ungleich Null:

Die Teilfolge [2,3,3] hat 2 Teilfolgen mit Summe == 5: [2,3,3] und [2,3,3].
Die Teilfolge [2,3,3] hat 1 Teilfolge mit Summe == 5: [2,3,3].
Die Teilfolge [2,3,3] hat 1 Teilfolge mit Summe == 5: [2,3,3].

Daher lautet die Antwort 2 + 1 + 1 = 4.

Beispiel 3:

Eingabe: nums = [1,2,3], k = 7
Ausgabe: 0
Erläuterung: Es gibt keine Teilfolge mit der Summe 7. Daher haben alle Teilfolgen von Zahlen die Potenz = 0.

Einschränkungen:

1 <= n <= 100
1 <= nums[i] <= 10^4
1 <= k <= 100

Sie erhalten ein ganzzahliges Array nums der Länge n und eine positive ganze Zahl k.
Die Potenz eines Arrays von ganzen Zahlen ist definiert als die Anzahl der Teilfolgen, deren Sum gleich k ist.
Gibt die Potenzsumme aller Teilfolgen von nums zurück.
Da die Antwort sehr groß sein kann, geben Sie sie modulo 10^9 + 7 zurück.

Beispiel 1:

Eingabe: nums = [1,2,3], k = 3
Ausgabe: 6
Erläuterung:
Es gibt 5 Teilfolgen von Zahlen mit einer Potenz größer als Null:

Die Teilfolge [1,2,3] hat 2 Teilfolgen mit sum == 3: [1,2,3] und [1,2,3].
Die Teilfolge [1,2,3] hat 1 Teilfolge mit sum == 3: [1,2,3].
Die Teilfolge [1,2,3] hat 1 Teilfolge mit sum == 3: [1,2,3].
Die Teilfolge [1,2,3] hat 1 Teilfolge mit sum == 3: [1,2,3].
Die Teilfolge [1,2,3] hat 1 Teilfolge mit sum == 3: [1,2,3].

Daher lautet die Antwort 2 + 1 + 1 + 1 + 1 = 6.

Beispiel 2:

Eingabe: nums = [2,3,3], k = 5
Ausgabe: 4
Erläuterung:
Es gibt 3 Teilfolgen von Zahlen mit einer Potenz größer als Null:

Die Teilfolge [2,3,3] hat 2 Teilfolgen mit sum == 5: [2,3,3] und [2,3,3].
Die Teilfolge [2,3,3] hat 1 Teilfolge mit sum == 5: [2,3,3].
Die Teilfolge [2,3,3] hat 1 Teilfolge mit sum == 5: [2,3,3].

Daher lautet die Antwort 2 + 1 + 1 = 4.

Beispiel 3:

Eingabe: nums = [1,2,3], k = 7
Ausgabe: 0
Erläuterung: Es gibt keine Teilfolge mit der sum 7. Daher haben alle Teilfolgen von Zahlen die Potenz = 0.

Einschränkungen:

1 <= n <= 100
1 <= nums[i] <= 10^4
1 <= k <= 100


Sie erhalten ein Array nums nicht negativer Ganzzahlen und eine Ganzzahl k.
Ein Array heißt speziell, wenn das bitweise ODER aller seiner Elemente mindestens k beträgt.
Gibt die Länge des kürzesten speziellen, nicht leeren Subarrays von Nums zurück oder gibt -1 zurück, wenn kein spezielles Subarray vorhanden ist.

Beispiel 1:

Eingabe: nums = [1,2,3], k = 2
Ausgabe: 1
Erläuterung:
Das Subarray [3] hat den ODER-Wert 3. Daher geben wir 1 zurück.

Beispiel 2:

Eingabe: nums = [2,1,8], k = 10
Ausgabe: 3
Erläuterung:
Das Subarray [2,1,8] hat den ODER-Wert 11. Daher geben wir 3 zurück.

Beispiel 3:

Eingabe: nums = [1,2], k = 0
Ausgabe: 1
Erläuterung:
Das Subarray [1] hat den ODER-Wert 1. Daher geben wir 1 zurück.

Einschränkungen:

1 <= nums.length <= 50
0 <= nums[i] <= 50
0 <= k < 64

Sie erhalten ein Array nums nicht negativer Ganzzahlen und eine Ganzzahl k.
Ein Array heißt speziell, wenn das bitweise ODER aller seiner Elemente mindestens k beträgt.
Gibt die Länge des kürzesten speziellen, nicht leeren Subarrays von Nums zurück oder gibt -1 zurück, wenn kein spezielles Subarray vorhanden ist.

Beispiel 1:

Eingabe: nums = [1,2,3], k = 2
Ausgabe: 1
Erläuterung:
Das Subarray [3] hat den ODER-Wert 3. Daher geben wir 1 zurück.

Beispiel 2:

Eingabe: nums = [2,1,8], k = 10
Ausgabe: 3
Erläuterung:
Das Subarray [2,1,8] hat den ODER-Wert 11. Daher geben wir 3 zurück.

Beispiel 3:

Eingabe: nums = [1,2], k = 0
Ausgabe: 1
Erläuterung:
Das Subarray [1] hat den ODER-Wert 1. Daher geben wir 1 zurück.

Einschränkungen:

1 <= nums.Länge <= 50
0 <= nums[i] <= 50
0 <= k < 64

Sie erhalten ein Array nums nicht negativer Ganzzahlen und eine Ganzzahl k.
Ein Array heißt speziell, wenn das bitwise OR aller seiner Elemente mindestens k beträgt.
Gibt die Länge des kürzesten speziellen, nicht leeren Subarrays von Nums zurück oder gibt -1 zurück, wenn kein spezielles Subarray vorhanden ist.

Beispiel 1:

Eingabe: nums = [1,2,3], k = 2
Ausgabe: 1
Erläuterung:
Das Subarray [3] hat den ODER-Wert 3. Daher geben wir 1 zurück.

Beispiel 2:

Eingabe: nums = [2,1,8], k = 10
Ausgabe: 3
Erläuterung:
Das Subarray [2,1,8] hat den ODER-Wert 11. Daher geben wir 3 zurück.

Beispiel 3:

Eingabe: nums = [1,2], k = 0
Ausgabe: 1
Erläuterung:
Das Subarray [1] hat den ODER-Wert 1. Daher geben wir 1 zurück.

Einschränkungen:

1 <= nums.Länge <= 50
0 <= nums[i] <= 50
0 <= k < 64


Sie erhalten ein binäres Array der Länge n.
Alice und Bob spielen ein Spiel, das aus n Leveln besteht. Einige der Level im Spiel können nicht abgeschlossen werden, während andere jederzeit abgeschlossen werden können. Insbesondere, wenn möglich[i] == 0, dann ist es für beide Spieler unmöglich, das i-te Level zu abschließen. Ein Spieler erhält 1 Punkt für das Abschließen eines Levels und verliert 1 Punkt, wenn der Spieler es nicht schafft.
Zu Beginn des Spiels spielt Alice einige Level in der angegebenen Reihenfolge, beginnend mit dem 0. Level, danach spielt Bob die restlichen Level.
Alice möchte wissen, wie viele Level sie mindestens spielen sollte, um mehr Punkte als Bob zu sammeln, wenn beide Spieler optimal spielen, um ihre Punkte zu maximieren.
Geben Sie die Mindestanzahl von Leveln zurück, die Alice spielen sollte, um mehr Punkte zu erhalten. Wenn dies nicht möglich ist, geben Sie -1 zurück.
Beachten Sie, dass jeder Spieler mindestens 1 Level spielen muss.

Beispiel 1:

Eingabe: möglich = [1,0,1,0]
Ausgabe: 1
Erläuterung:
Schauen wir uns alle Level an, bis zu denen Alice spielen kann:

Wenn Alice nur Level 0 spielt und Bob die restlichen Level spielt, hat Alice 1 Punkt, während Bob -1 + 1 - 1 = -1 Punkt hat.
Wenn Alice bis Level 1 spielt und Bob die restlichen Level spielt, hat Alice 1 - 1 = 0 Punkte, während Bob 1 - 1 = 0 Punkte hat.
Wenn Alice bis Level 2 spielt und Bob die restlichen Level spielt, hat Alice 1 - 1 + 1 = 1 Punkt, während Bob -1 Punkt hat.

Alice muss mindestens 1 Level spielen, um mehr Punkte zu erhalten.

Beispiel 2:

Eingabe: möglich = [1,1,1,1,1]
Ausgabe: 3
Erläuterung:
Schauen wir uns alle Level an, bis zu denen Alice spielen kann:

Wenn Alice nur Level 0 spielt und Bob die restlichen Level spielt, hat Alice 1 Punkt, während Bob 4 Punkte hat.
Wenn Alice bis Level 1 spielt und Bob die restlichen Level spielt, hat Alice 2 Punkte, während Bob 3 Punkte hat.
Wenn Alice bis Level 2 spielt und Bob die restlichen Level spielt, hat Alice 3 Punkte, während Bob 2 Punkte hat.
Wenn Alice bis Level 3 spielt und Bob die restlichen Level spielt, hat Alice 4 Punkte, während Bob 1 Punkt hat.

Alice muss mindestens 3 Level spielen, um mehr Punkte zu erhalten.

Beispiel 3:

Eingabe: möglich = [0,0]
Ausgabe: -1
Erläuterung:
Die einzige Möglichkeit besteht darin, dass beide Spieler jeweils 1 Level spielen. Alice spielt Level 0 und verliert 1 Punkt. Bob spielt Level 1 und verliert 1 Punkt. Da beide Spieler die gleiche Punktzahl haben, kann Alice nicht mehr Punkte sammeln als Bob.

Einschränkungen:

2 <= n == Länge des Arrays <= 10^5.
mögliche[i] ist entweder 0 oder 1.

Sie erhalten ein binäres Array der Länge n.
Alice und Bob spielen ein Spiel, das aus n Leveln besteht. Einige der Level im Spiel können nicht abgeschlossen werden, während andere jederzeit abgeschlossen werden können. Insbesondere wenn möglich[i] == 0, dann ist es für beide Spieler unmöglich, das i^-te Level zu abschließen. Ein Spieler erhält 1 Punkt für das Abschließen eines Levels und verliert 1 Punkt, wenn der Spieler es nicht schafft.
Zu Beginn des Spiels spielt Alice einige Level in der angegebenen Reihenfolge, beginnend mit dem 0. Level. Level, danach spielt Bob die restlichen Level.
Alice möchte wissen, wie viele Level sie mindestens spielen sollte, um mehr Punkte als Bob zu sammeln, wenn beide Spieler optimal spielen, um ihre Punkte zu maximieren.
Geben Sie die Mindestanzahl an Level zurück, die Alice spielen sollte, um mehr Punkte zu erhalten. Wenn dies nicht möglich ist, geben Sie -1 zurück.
Beachten Sie, dass jeder Spieler mindestens 1 Level spielen muss.

Beispiel 1:

Eingabe: möglich = [1,0,1,0]
Ausgabe: 1
Erläuterung:
Schauen wir uns alle Level an, bis zu denen Alice spielen kann:

Wenn Alice nur Level 0 spielt und Bob die restlichen Level spielt, hat Alice 1 Punkt, während Bob -1 + 1 - 1 = -1 Punkt hat.
Wenn Alice bis Level 1 spielt und Bob die restlichen Level spielt, hat Alice 1 - 1 = 0 Punkte, während Bob 1 - 1 = 0 Punkte hat.
Wenn Alice bis Level 2 spielt und Bob die restlichen Level spielt, hat Alice 1 - 1 + 1 = 1 Punkt, während Bob -1 Punkt hat.

Alice muss mindestens 1 Level spielen, um mehr Punkte zu erhalten.

Beispiel 2:

Eingabe: möglich = [1,1,1,1,1]
Ausgabe: 3
Erläuterung:
Schauen wir uns alle Level an, bis zu denen Alice spielen kann:

Wenn Alice nur Level 0 spielt und Bob die restlichen Level spielt, hat Alice 1 Punkt, während Bob 4 Punkte hat.
Wenn Alice bis Level 1 spielt und Bob die restlichen Level spielt, hat Alice 2 Punkte, während Bob 3 Punkte hat.
Wenn Alice bis Level 2 spielt und Bob die restlichen Level spielt, hat Alice 3 Punkte, während Bob 2 Punkte hat.
Wenn Alice bis Level 3 spielt und Bob die restlichen Level spielt, hat Alice 4 Punkte, während Bob 1 Punkt hat.

Alice muss mindestens 3 Level spielen, um mehr Punkte zu erhalten.

Beispiel 3:

Eingabe: möglich = [0,0]
Ausgabe: -1
Erläuterung:
Die einzige Möglichkeit besteht darin, dass beide Spieler jeweils 1 Level spielen. Alice spielt Level 0 und verliert 1 Punkt. Bob spielt Level 1 und verliert 1 Punkt. Da beide Spieler die gleiche Punktzahl haben, kann Alice nicht mehr Punkte sammeln als Bob.

Einschränkungen:

2 <= n == Länge des Arrays <= 10^5
possible[i] ist entweder 0 oder 1.

You are given a binary array possible of length n.
Alice and Bob are playing a game that consists of n levels. Some of the levels in the game are impossible to clear while others can always be cleared. In particular, if possible[i] == 0, then the i^th level is impossible to clear for both the players. A player gains 1 point on clearing a level and loses 1 point if the player fails to clear it.
Zu Beginn des Spiels wird Alice in der angegebenen Reihenfolge ab dem 0^Th -Level einige Levels spielen, wonach Bob für den Rest der Level spielen wird.
Alice möchte wissen, wie viele Levels, die sie spielen sollte, um mehr Punkte zu gewinnen als Bob, wenn beide Spieler optimal spielen, um ihre Punkte zu maximieren.
Gibt die minimale Anzahl von Levels zurück, die Alice spielen sollte, um mehr Punkte zu sammeln. Wenn dies nicht möglich ist, geben Sie -1 zurück.
Beachten Sie, dass jeder Spieler mindestens 1 Level spielen muss.

Beispiel 1:

Eingabe: possible = [1,0,1,0]
Ausgabe: 1
Erläuterung:
Schauen wir uns alle Levels an, die Alice spielen kann:

Wenn Alice nur Level 0 spielt und Bob den Rest der Ebenen spielt, hat Alice 1 Punkt, während Bob -1 + 1 -1 = -1 Punkt hat.
Wenn Alice bis Level 1 spielt und Bob den Rest der Ebenen spielt, hat Alice 1 - 1 = 0 Punkte, während Bob 1 - 1 = 0 Punkte hat.
Wenn Alice bis Level 2 spielt und Bob den Rest der Ebenen spielt, hat Alice 1 - 1 + 1 = 1 Punkt, während Bob -1 Punkt hat.

Alice muss mindestens 1 Level spielen, um mehr Punkte zu gewinnen.

Beispiel 2:

Input: possible = [1,1,1,1,1]
Ausgabe: 3
Erläuterung:
Schauen wir uns alle Levels an, die Alice spielen kann:

Wenn Alice nur Level 0 spielt und Bob den Rest der Levels spielt, hat Alice 1 Punkt, während Bob 4 Punkte hat.
Wenn Alice bis Level 1 spielt und Bob den Rest der Levels spielt, hat Alice 2 Punkte, während Bob 3 Punkte hat.
Wenn Alice bis Level 2 spielt und Bob den Rest der Levels spielt, hat Alice 3 Punkte, während Bob 2 Punkte hat.
Wenn Alice bis Level 3 spielt und Bob den Rest der Levels spielt, hat Alice 4 Punkte, während Bob 1 Punkt hat.

Alice muss mindestens 3 Stufen spielen, um mehr Punkte zu gewinnen.

Beispiel 3:

Eingabe: possible = [0,0]
Ausgabe: -1
Erläuterung:
Der einzig mögliche Weg ist, dass beide Spieler jeweils 1 Level spielen. Alice spielt Level 0 und verliert 1 Punkt. Bob spielt Level 1 und verliert 1 Punkt. Da beide Spieler gleiche Punkte haben, können Alice nicht mehr Punkte gewinnen als Bob.

Einschränkungen:

2 <= n == possible.length <= 10^5
possible[i] ist entweder 0 oder 1.


Sie erhalten ein ganzzahliges Array nums der Länge n und eine positive ganze Zahl k.
Die Potenz einer Teilfolge ist definiert als die minimale absolute Differenz zwischen zwei beliebigen Elementen in der Teilfolge.
Gibt die Summe der Potenzen aller Teilfolgen von Zahlen zurück, deren Länge gleich k ist.
Da die Antwort groß sein kann, geben Sie sie modulo 10^9 + 7 zurück.

Beispiel 1:

Eingabe: nums = [1,2,3,4], k = 3
Ausgabe: 4
Erläuterung:
Es gibt 4 Teilfolgen innums  mit der Länge 3: [1,2,3], [1,3,4], [1,2,4] und [2,3,4]. Die Summe der Potenzen beträgt |2 - 3| + |3 - 4| + |2 - 1| + |3 - 4| = 4.

Beispiel 2:

Eingabe: nums = [2,2], k = 2
Ausgabe: 0
Erläuterung:
Die einzige Teilfolge in nums  mit der Länge 2 ist [2,2]. Die Summe der Potenzen beträgt |2 - 2| = 0.

Beispiel 3:

Eingabe: nums = [4,3,-1], k = 2
Ausgabe: 10
Erläuterung:
Es gibt 3 Teilfolgen in nums  mit der Länge 2: [4,3], [4,-1] und [3,-1]. Die Summe der Potenzen beträgt |4 - 3| + |4 - (-1)| + |3 - (-1)| = 10.

Einschränkungen:

2 <= n == nums.length <= 50
-10^8 <= nums[i] <= 10^8
2 <= k <= n

Sie erhalten ein ganzzahliges Array nums der Länge n und eine positive ganze Zahl k.
Die Potenz einer Teilfolge ist definiert als die minimale absolute Differenz zwischen zwei beliebigen Elementen in der Teilfolge.
Gibt die Summe der Potenzen aller Teilfolgen von Zahlen zurück, deren Länge gleich k ist.
Da die Antwort groß sein kann, geben Sie sie modulo 10^9 + 7 zurück.

Beispiel 1:

Eingabe: Zahlen = [1,2,3,4], k = 3
Ausgabe: 4
Erläuterung:
Es gibt 4 Teilfolgen in Zahlen mit der Länge 3: [1,2,3], [1,3,4], [1,2,4] und [2,3,4]. Die Summe der Potenzen beträgt |2 - 3| + |3 - 4| + |2 - 1| + |3 - 4| = 4.

Beispiel 2:

Eingabe: nums = [2,2], k = 2
Ausgabe: 0
Erläuterung:
Die einzige Teilfolge in Zahlen mit der Länge 2 ist [2,2]. Die Summe der Potenzen beträgt |2 - 2| = 0.

Beispiel 3:

Eingabe: nums = [4,3,-1], k = 2
Ausgabe: 10
Erläuterung:
Es gibt 3 Teilfolgen in Zahlen mit der Länge 2: [4,3], [4,-1] und [3,-1]. Die Summe der Potenzen beträgt |4 - 3| + |4 - (-1)| + |3 - (-1)| = 10.

Einschränkungen:

2 <= n == nums.length <= 50
-10^8 <= nums[i] <= 10^8
2 <= k <= n


Sie erhalten eine Zeichenkette s. Der Wert einer Zeichenkette ist definiert als die Summe der absoluten Differenz zwischen den ASCII-Werten benachbarter Zeichen.
Geben Sie die Punktzahl von s zurück.

Beispiel 1:

Eingabe: s = "hello"
Ausgabe: 13
Erläuterung:
Die ASCII-Werte der Zeichen in s sind: 'h' = 104, 'e' = 101, 'l' = 108, 'o' = 111. Die Punktzahl von s wäre also |104 - 101| + |101 - 108| + |108 - 108| + |108 - 111| = 3 + 7 + 0 + 3 = 13.

Beispiel 2:

Eingabe: s = "zaz"
Ausgabe: 50
Erläuterung:
Die ASCII-Werte der Zeichen in s sind: 'z' = 122, 'a' = 97. Die Punktzahl von s wäre also |122 - 97| + |97 - 122| = 25 + 25 = 50.

Randbedingungen:

2 <= s.length <= 100
s besteht nur aus englischen Kleinbuchstaben.

Sie erhalten eine Zeichenfolge s. Der Wert einer Zeichenfolge ist definiert als die Summe der absoluten Differenz zwischen den ASCII-Werten benachbarter Zeichen.
Geben Sie die Punktzahl von s zurück.

Beispiel 1:

Eingabe: s = „Hallo“
Ausgabe: 13
Erläuterung:
Die ASCII-Werte der Zeichen in s sind: 'h' = 104, 'e' = 101, 'l' = 108, 'o' = 111. Die Punktzahl von s wäre also |104 - 101| + |101 - 108| + |108 - 108| + |108 - 111| = 3 + 7 + 0 + 3 = 13.

Beispiel 2:

Eingabe: s = „zaz“
Ausgabe: 50
Erläuterung:
Die ASCII-Werte der Zeichen in s sind: 'z' = 122, 'a' = 97. Die Punktzahl von s wäre also |122 - 97| + |97 - 122| = 25 + 25 = 50.

Einschränkungen:

2 <= s.length <= 100
s besteht nur aus englischen Kleinbuchstaben.


Sie erhalten ein Array positiver Ganzzahlen.
Gibt die Anzahl der Subarrays von Nums zurück, wobei das erste und das letzte Element des Subarrays gleich dem größten Element im Subarray sind.

Beispiel 1:

Eingabe: nums = [1,4,3,3,2]
Ausgabe: 6
Erläuterung:
Es gibt 6 Subarrays, deren erstes und letztes Element dem größten Element des Subarrays entsprechen:

Subarray [1,4,3,3,2], dessen größtes Element 1 ist. Das erste Element ist 1 und das letzte Element ist ebenfalls 1.
Subarray [1,4,3,3,2] mit seinem größten Element 4. Das erste Element ist 4 und das letzte Element ist ebenfalls 4.
Subarray [1,4,3,3,2] mit seinem größten Element 3. Das erste Element ist 3 und das letzte Element ist ebenfalls 3.
Subarray [1,4,3,3,2] mit seinem größten Element 3. Das erste Element ist 3 und das letzte Element ist ebenfalls 3.
Subarray [1,4,3,3,2] mit seinem größten Element 2. Das erste Element ist 2 und das letzte Element ist ebenfalls 2.
Subarray [1,4,3,3,2] mit seinem größten Element 3. Das erste Element ist 3 und das letzte Element ist ebenfalls 3.

Daher geben wir 6 zurück.

Beispiel 2:

Eingabe: nums = [3,3,3]
Ausgabe: 6
Erläuterung:
Es gibt 6 Subarrays, deren erstes und letztes Element dem größten Element des Subarrays entsprechen:

Subarray [3,3,3] mit seinem größten Element 3. Das erste Element ist 3 und das letzte Element ist ebenfalls 3.
Subarray [3,3,3] mit seinem größten Element 3. Das erste Element ist 3 und das letzte Element ist ebenfalls 3.
Subarray [3,3,3] mit seinem größten Element 3. Das erste Element ist 3 und das letzte Element ist ebenfalls 3.
Subarray [3,3,3] mit seinem größten Element 3. Das erste Element ist 3 und das letzte Element ist ebenfalls 3.
Subarray [3,3,3] mit seinem größten Element 3. Das erste Element ist 3 und das letzte Element ist ebenfalls 3.
Subarray [3,3,3] mit seinem größten Element 3. Das erste Element ist 3 und das letzte Element ist ebenfalls 3.

Daher geben wir 6 zurück.

Beispiel 3:

Eingabe: nums = [1]
Ausgabe: 1
Erläuterung:
Es gibt ein einzelnes Subarray von Nums, nämlich [1], dessen größtes Element 1 ist. Das erste Element ist 1 und das letzte Element ist ebenfalls 1.
Daher geben wir 1 zurück.

Einschränkungen:

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

Sie erhalten ein Array mit positiven Ganzzahlen (nums).
Gibt die Anzahl der Subarrays mit nums zurück, wobei das erste und das letzte Element des Subarrays dem größten Element im Subarray entsprechen.

Beispiel 1:

Eingabe: nums = [1,4,3,3,2]
Ausgabe: 6
Erklärung:
Es gibt 6 Subarrays, deren erstes und letztes Element dem größten Element des Subarrays entsprechen:

Subarray [1,4,3,3,2], mit seinem größten Element 1. Das erste Element ist 1 und das letzte Element ist auch 1.
Subarray [1,4,3,3,2], mit seinem größten Element 4. Das erste Element ist 4 und das letzte Element ist auch 4.
Subarray [1,4,3,3,2], mit seinem größten Element 3. Das erste Element ist 3 und das letzte Element ist auch 3.
Subarray [1,4,3,3,2], mit seinem größten Element 3. Das erste Element ist 3 und das letzte Element ist auch 3.
Subarray [1,4,3,3,2], mit seinem größten Element 2. Das erste Element ist 2 und das letzte Element ist auch 2.
Subarray [1,4,3,3,2], mit seinem größten Element 3. Das erste Element ist 3 und das letzte Element ist auch 3.

Daher geben wir 6 zurück.

Beispiel 2:

Eingabe: nums = [3,3,3]
Ausgabe: 6
Erklärung:
Es gibt 6 Subarrays, deren erstes und letztes Element dem größten Element des Subarrays entsprechen:

Subarray [3,3,3], mit seinem größten Element 3. Das erste Element ist 3 und das letzte Element ist auch 3.
Subarray [3,3,3], mit seinem größten Element 3. Das erste Element ist 3 und das letzte Element ist auch 3.
Subarray [3,3,3], mit seinem größten Element 3. Das erste Element ist 3 und das letzte Element ist auch 3.
Subarray [3,3,3], mit seinem größten Element 3. Das erste Element ist 3 und das letzte Element ist auch 3.
Subarray [3,3,3], mit seinem größten Element 3. Das erste Element ist 3 und das letzte Element ist auch 3.
Subarray [3,3,3], mit seinem größten Element 3. Das erste Element ist 3 und das letzte Element ist auch 3.

Daher geben wir 6 zurück.

Beispiel 3:

Eingabe: nums = [1]
Ausgabe: 1
Erklärung:
Es gibt ein einzelnes Subarray von nums, das [1] ist, mit seinem größten Element 1. Das erste Element ist 1 und das letzte Element ist auch 1.
Daher geben wir 1 zurück.

Einschränkungen:

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

You are given an array of positive integers nums.
Geben Sie die Anzahl der Unterbarrays von nums zurück, bei denen die ersten und die letzten Elemente der Teilarray dem größten Element im Teilarray entsprechen.

Beispiel 1:

Eingabe: nums = [1,4,3,3,2]
Ausgabe: 6
Erläuterung:
Es gibt 6 Teilarrays, die die ersten und die letzten Elemente haben, die dem größten Element der Teilarray entsprechen:

Subarray [1,4,3,3,2] mit seinem größten Element 1. Das erste Element ist 1 und das letzte Element ist auch 1.
Subarray [1,4,3,3,2] mit seinem größten Element 4. Das erste Element ist 4 und das letzte Element ist ebenfalls 4.
Subarray [1,4,3,3,2] mit seinem größten Element 3. Das erste Element ist 3 und das letzte Element ist ebenfalls 3.
Subarray [1,4,3,3,2] mit seinem größten Element 3. Das erste Element ist 3 und das letzte Element ist ebenfalls 3.
Subarray [1,4,3,3,2] mit seinem größten Element 2. Das erste Element ist 2 und das letzte Element ist ebenfalls 2.
Subarray [1,4,3,3,2] mit seinem größten Element 3. Das erste Element ist 3 und das letzte Element ist ebenfalls 3.

Daher kehren wir 6 zurück.

Beispiel 2:

Eingabe: nums = [3,3,3]
Ausgabe: 6
Erläuterung:
Es gibt 6 Teilarrays, die die ersten und die letzten Elemente haben, die dem größten Element der Teilarray entsprechen:

Subarray [3,3,3] mit seinem größten Element 3. Das erste Element ist 3 und das letzte Element ist ebenfalls 3.
Subarray [3,3,3] mit seinem größten Element 3. Das erste Element ist 3 und das letzte Element ist ebenfalls 3.
Subarray [3,3,3] mit seinem größten Element 3. Das erste Element ist 3 und das letzte Element ist ebenfalls 3.
Subarray [3,3,3] mit seinem größten Element 3. Das erste Element ist 3 und das letzte Element ist ebenfalls 3.
Subarray [3,3,3] mit seinem größten Element 3. Das erste Element ist 3 und das letzte Element ist ebenfalls 3.
Subarray [3,3,3] mit seinem größten Element 3. Das erste Element ist 3 und das letzte Element ist ebenfalls 3.

Daher kehren wir 6 zurück.

Beispiel 3:

Eingabe: nums = [1]
Ausgabe: 1
Erläuterung:
Es gibt ein einzelnes Teilarray von nums, das [1] mit seinem größten Element 1 ist. Das erste Element ist 1 und das letzte Element ist ebenfalls 1.
Daher kehren wir 1 zurück.

Einschränkungen:

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


Sie erhalten ein Wort als String. Ein Buchstaben wird als Speziell bezeichnet, wenn er sowohl in Kleinbuchstaben als auch Großbuchstaben in Wort erscheint.
Geben Sie die Anzahl der speziellen Buchstaben in Wort zurück.

Beispiel 1:

Eingabe: word = "aaAbcBC"
Ausgabe: 3
Erläuterung:
Die Spezielle Buchstaben im Wort sind 'a', 'b' und 'c'.

Beispiel 2:

Eingabe: word = "abc"
Ausgabe: 0
Erläuterung:
Kein Charakter in Wort erscheint in Großbuchstaben.

Beispiel 3:

Eingabe: word = "abBCab"
Ausgabe: 1
Erläuterung:
Der einzige besondere Charakter im Wort ist 'b'.

Einschränkungen:

1 <= word.length <= 50
Das Wort besteht nur aus englischen Buchstaben in Kleinbuchstaben und Großbuchstaben.

Sie erhalten ein Zeichenfolgenwort. Ein Buchstabe wird als Sonderbuchstabe bezeichnet, wenn er im Wort sowohl in Klein- als auch in Großbuchstaben vorkommt.
Gibt die Anzahl der Sonderbuchstaben im Wort zurück.

Beispiel 1:

Eingabe: Wort = „aaAbcBC“
Ausgabe: 3
Erläuterung:
Die Sonderzeichen in Word sind „a“, „b“ und „c“.

Beispiel 2:

Eingabe: Wort = „abc“
Ausgabe: 0
Erläuterung:
Kein Zeichen im Wort erscheint in Großbuchstaben.

Beispiel 3:

Eingabe: Wort = „abBCab“
Ausgabe: 1
Erläuterung:
Das einzige Sonderzeichen im Wort ist „b“.

Einschränkungen:

1 <= Wortlänge <= 50
Das Wort besteht nur aus englischen Klein- und Großbuchstaben.


Du hast zwei Arrays gleicher Länge, nums1 und nums2.
Jedes Element in nums1 wurde um eine ganze Zahl erhöht (oder verringert im Fall von negativen Zahlen), dargestellt durch die Variable x.
Als Ergebnis wird nums1 gleich nums2. Zwei Arrays werden als gleich angesehen, wenn sie die gleichen ganzen Zahlen mit den gleichen Häufigkeiten enthalten.
Gib die ganze Zahl x zurück.

Beispiel 1:

Eingabe: nums1 = [2,6,4], nums2 = [9,7,5]
Ausgabe: 3
Erläuterung:
Die ganze Zahl, die zu jedem Element von nums1 hinzugefügt wird, ist 3.

Beispiel 2:

Eingabe: nums1 = [10], nums2 = [5]
Ausgabe: -5
Erläuterung:
Die ganze Zahl, die zu jedem Element von nums1 hinzugefügt wird, ist -5.

Beispiel 3:

Eingabe: nums1 = [1,1,1,1], nums2 = [1,1,1,1]
Ausgabe: 0
Erläuterung:
Die ganze Zahl, die zu jedem Element von nums1 hinzugefügt wird, ist 0.

Einschränkungen:

1 <= nums1.length == nums2.length <= 100
0 <= nums1[i], nums2[i] <= 1000
Die Testfälle sind so generiert, dass es eine ganze Zahl x gibt, sodass nums1 gleich nums2 wird, indem x zu jedem Element von nums1 hinzugefügt wird.

Sie erhalten zwei Arrays gleicher Länge, nums1 und nums2.
Jedes Element in nums1 wurde um eine ganze Zahl erhöht (oder im Falle von negativ verringert), die durch die Variable x dargestellt wird.
Infolgedessen wird nums1 gleich nums2. Zwei Arrays werden als gleich betrachtet, wenn sie dieselben ganzen Zahlen mit denselben Frequenzen enthalten.
Gibt die ganze Zahl x zurück.

Beispiel 1:

Eingabe: nums1 = [2,6,4], nums2 = [9,7,5]
Ausgang: 3
Erklärung:
Die ganze Zahl, die jedem Element von nums1 hinzugefügt wird, ist 3.

Beispiel 2:

Eingabe: nums1 = [10], nums2 = [5]
Ausgang: -5
Erklärung:
Die ganze Zahl, die jedem Element von nums1 hinzugefügt wird, ist -5.

Beispiel 3:

Eingabe: nums1 = [1,1,1,1], nums2 = [1,1,1,1]
Ausgang: 0
Erklärung:
Die ganze Zahl, die jedem Element von nums1 hinzugefügt wird, ist 0.

Zwänge:

1 <= nums1.length == nums2.length <= 100
0 <= nums1[i], nums2[i] <= 1000
Die Testfälle werden so generiert, dass es eine ganze Zahl x gibt, so dass nums1 gleich nums2 werden kann, indem jedem Element von nums1 x hinzugefügt wird.

Sie erhalten zwei Arrays gleicher Länge, nums1 und nums2.
Jedes Element in nums1 wurde um eine ganze Zahl erhöht (oder verringert, wenn es negativ ist), dargestellt durch die Variable x.
Dadurch wird nums1 gleich nums2. Zwei Arrays gelten als gleich, wenn sie dieselben Ganzzahlen mit denselben Häufigkeiten enthalten.
Gibt die Ganzzahl x zurück.

Beispiel 1:

Eingabe: Nums1 = [2,6,4], Nums2 = [9,7,5]
Ausgabe: 3
Erläuterung:
Die zu jedem Element von nums1 hinzugefügte Ganzzahl ist 3.

Beispiel 2:

Eingabe: Nums1 = [10], Nums2 = [5]
Ausgabe: -5
Erläuterung:
Die zu jedem Element von nums1 hinzugefügte Ganzzahl ist -5.

Beispiel 3:

Eingabe: Nums1 = [1,1,1,1], Nums2 = [1,1,1,1]
Ausgabe: 0
Erläuterung:
Die zu jedem Element von nums1 hinzugefügte Ganzzahl ist 0.

Einschränkungen:

1 <= nums1.length == nums2.length <= 100
0 <= nums1[i], nums2[i] <= 1000
Die Testfälle werden so generiert, dass es eine ganze Zahl x gibt, sodass nums1 gleich nums2 werden kann, indem x zu jedem Element von nums1 hinzugefügt wird.


Gegeben sind zwei ganze Zahlen n und x. Es soll ein Array positiver ganzer Zahlen nums der Größe n konstruiert werden, bei dem für jede 0 <= i < n - 1, nums[i + 1] größer als nums[i] ist und das Ergebnis der bitweisen UND-Verknüpfung zwischen allen Elementen von nums x ist.
Gibt den kleinstmöglichen Wert von nums[n - 1] zurück.

Beispiel 1:

Eingabe: n = 3, x = 4
Ausgabe: 6
Erläuterung:
nums kann [4,5,6] sein und sein letztes Element ist 6.

Beispiel 2:

Eingabe: n = 2, x = 7
Ausgabe: 15
Erläuterung:
nums kann [7,15] sein und sein letztes Element ist 15.

Beschränkungen:

1 <= n, x <= 10^8

Sie erhalten zwei ganze Zahlen n und x. Sie müssen ein Array positiver Ganzzahlen der Größe n erstellen, wobei für jedes 0 <= i < n - 1 nums[i + 1] größer als nums[i] und das Ergebnis der bitweisen UND-Operation zwischen allen Elementen ist von nums ist x.
Gibt den kleinstmöglichen Wert von nums[n - 1] zurück.

Beispiel 1:

Eingabe: n = 3, x = 4
Ausgabe: 6
Erläuterung:
Zahlen können [4,5,6] sein und ihr letztes Element ist 6.

Beispiel 2:

Eingabe: n = 2, x = 7
Ausgabe: 15
Erläuterung:
Zahlen können [7,15] sein und ihr letztes Element ist 15.

Einschränkungen:

1 <= n, x <= 10^8


Sie erhalten ein ganzzahliges Array mit Zahlen. Das Eindeutigkeitsarray von nums ist das sortierte Array, das die Anzahl der unterschiedlichen Elemente aller Unterarrays von Nums enthält. Mit anderen Worten, es handelt sich um ein sortiertes Array, das aus „distinct(nums[i..j])“ für alle 0 <= i <= j < nums.length besteht.
Hier bezeichnet „distinct(nums[i..j])“ die Anzahl der unterschiedlichen Elemente im Subarray, das bei Index i beginnt und bei Index j endet.
Gibt den Median des Eindeutigkeitsarrays von Zahlen zurück.
Beachten Sie, dass der Median eines Arrays als das mittlere Element des Arrays definiert ist, wenn es in nicht absteigender Reihenfolge sortiert ist. Wenn es zwei Möglichkeiten für einen Median gibt, wird der kleinere der beiden Werte genommen.

Beispiel 1:

Eingabe: nums = [1,2,3]
Ausgabe: 1
Begründung:
Das Eindeutigkeitsarray von nums ist [distinct(nums[0..0]), distinct(nums[1..1]), distinct(nums[2..2]), distinct(nums[0..1]) , distinct(nums[1..2]), distinct(nums[0..2])] was gleich [1, 1, 1, 2, 2, 3] ist. Das Eindeutigkeitsarray hat einen Median von 1. Daher ist die Antwort 1.

Beispiel 2:

Eingabe: nums = [3,4,3,4,5]
Ausgabe: 2
Begründung:
Das Eindeutigkeitsarray von nums ist [1, 1, 1, 1, 1, 2, 2, 2, 2, 2, 2, 2, 3, 3, 3]. Das Eindeutigkeitsarray hat einen Median von 2. Daher lautet die Antwort 2.

Beispiel 3:

Eingabe: nums = [4,3,5,4]
Ausgabe: 2
Begründung:
Das Eindeutigkeitsarray von nums ist [1, 1, 1, 1, 2, 2, 2, 3, 3, 3]. Das Eindeutigkeitsarray hat einen Median von 2. Daher lautet die Antwort 2.

Einschränkungen:

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

Sie erhalten eine Ganzzahl-Array nums. Das Einzigartigkeitsarray von NUMS ist das sortierte Array, das die Anzahl der unterschiedlichen Elemente aller Subtarrys von nums enthält. Mit anderen Worten, es ist ein sortiertes Array, das aus distinct(nums [i..j]) besteht, für alle 0 <= i <= j <nums.length.
Hier bezeichnet distinct(nums [i..j]) die Anzahl der unterschiedlichen Elemente im Subtarray, die am Index I beginnt und mit Index j endet.
Geben Sie den Median der Einzigartigkeitsarray von Nums zurück.
Beachten Sie, dass der Median eines Arrays als das mittlere Element des Arrays definiert ist, wenn es in aufsteigender Reihenfolge sortiert ist. Wenn es zwei Möglichkeiten für einen Median gibt, werden die kleineren der beiden Werte getroffen.

Beispiel 1:

Eingabe: nums = [1,2,3]
Ausgabe: 1
Erläuterung:
Das Einzigartigkeitsarray von nums ist [distinct(nums [0..0]), distinct(nums [1..1]), distinct(nums [2..2]), distinct(nums [0..1]) , distinct(nums [1..2]), distinct(nums [0..2])], die gleich [1, 1, 1, 2, 2, 3] ist. Das Einzigartigkeitsarray hat einen Median von 1. Daher ist die Antwort 1.

Beispiel 2:

Eingabe: nums = [3,4,3,4,5]
Ausgabe: 2
Erläuterung:
Die Einzigartigkeitsarray von nums beträgt [1, 1, 1, 1, 1, 2, 2, 2, 2, 2, 2, 2, 3, 3, 3]. Das Einzigartigkeitsarray hat einen Median von 2. Daher ist die Antwort 2.

Beispiel 3:

Eingabe: nums = [4,3,5,4]
Ausgabe: 2
Erläuterung:
Die Einzigartigkeitsarray von nums beträgt [1, 1, 1, 1, 2, 2, 2, 3, 3, 3]. Das Einzigartigkeitsarray hat einen Median von 2. Daher ist die Antwort 2.

Einschränkungen:

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

Bewertung der Übersetzungsergebnisse

Die Übersetzung ist insgesamt korrekt und vermittelt den Großteil der ursprünglichen Bedeutung. Dennoch gibt es einige Punkte, die verbessert werden könnten, um die Qualität der Übersetzung zu steigern:

---

Probleme und Vorschläge:

1. Konsistenz der Terminologie ("distinct"):

Das Wort "distinct" wird in der Übersetzung an unterschiedlichen Stellen unterschiedlich interpretiert: einmal korrekt als „eindeutig“ und dann fälschlicherweise als „simply“ oder erneut als „eindeutig“ in einem anderen Kontext.
Vorschlag: Immer "eindeutig" verwenden, um eine klare und konsistente Übersetzung sicherzustellen.

2. Variable-Namen und Begriffe im Code-Kontext:

"Das Eindeutigkeitsarray von Zahlen" wurde übersetzt, aber sollte "Das Eindeutigkeitsarray von nums" lauten, da „nums“ direkt aus dem Code stammt und nicht verändert werden sollte.
Vorschlag: Begriffe wie „nums“, „input“, „output“ und „distinct“ in Bezug auf den Code immer unverändert lassen.

3. Grammatik und Stil:

Die grammatikalische Struktur ist überwiegend korrekt, aber kleine Fehler könnten die Präzision verbessern.
Beispiel: „Die Ausgabe für das Array lautet 'Yes' oder 'No'“ wäre besser als „Die Ausgabe wird Yes oder No sein.“

4. Technische Genauigkeit:

Die technischen Inhalte sind korrekt übersetzt, und Beispiele sowie Einschränkungen (Constraints) wurden fehlerfrei übernommen.

---

Bewertung:

Stärken:

Die Übersetzung bewahrt die technischen Details und die Struktur des Originaltexts.

Die Beispiele und Formate (LaTeX, Code) bleiben korrekt und unübersetzt.

Schwächen:

Kleine Terminologie-Fehler ("distinct") führen zu Verwirrung.

Ein paar grammatische Ungenauigkeiten und der Mangel an stilistischer Präzision verringern die Lesbarkeit.

Empfohlene Punkte zur Verbesserung:

Konsistenz bei der Übersetzung von Fachbegriffen sicherstellen.

Keine Übersetzung von Variablen oder Syntax-Elementen wie „nums“.

---

Gesamtbewertung: 85 von 100

Die Übersetzung ist funktional und verständlich, aber die genannten Probleme mindern die Lesbarkeit und Präzision. Mit den vorgeschlagenen Änderungen könnte sie deutlich verbessert werden.


Ein Wort gilt als gültig, wenn:

Es enthält mindestens 3 Zeichen.
Es enthält nur Ziffern (0-9) und englische Buchstaben (Groß- und Kleinbuchstaben).
Es enthält mindestens einen Vokal.
Es enthält mindestens einen Konsonanten.

Sie erhalten ein Zeichenfolgenwort.
Gibt „true“ zurück, wenn das Wort gültig ist, andernfalls wird „false“ zurückgegeben.
Hinweise:

„a“, „e“, „i“, „o“, „u“ und ihre Großbuchstaben sind Vokale.
Ein Konsonant ist ein englischer Buchstabe, der kein Vokal ist.

Beispiel 1:

Eingabe: Wort = „234Adas“
Ausgabe: wahr
Erläuterung:
Dieses Wort erfüllt die Bedingungen.

Beispiel 2:

Eingabe: Wort = „b3“
Ausgabe: falsch
Erläuterung:
Die Länge dieses Wortes beträgt weniger als 3 und es hat keinen Vokal.

Beispiel 3:

Eingabe: Wort = „a3$e“
Ausgabe: falsch
Erläuterung:
Dieses Wort enthält ein „$“-Zeichen und hat keinen Konsonanten.

Einschränkungen:

1 <= Wortlänge <= 20
Das Wort besteht aus englischen Groß- und Kleinbuchstaben, Ziffern, „@“, „#“ und „$“.

Ein Wort wird als gültig angesehen, wenn:

Es enthält mindestens 3 Zeichen.
Es enthält nur Ziffern (0-9) und englische Buchstaben (Groß- und Kleinbuchstaben).
Es enthält mindestens einen Vokal.
Es enthält mindestens einen Konsonanten.

Ihnen wird eine Zeichenkette word übergeben.
Gibt true zurück, wenn das Wort gültig ist, andernfalls wird false zurückgegeben.
Anmerkungen:

'a', 'e', 'i', 'o', 'u' und ihre Großbuchstaben sind Vokale.
Ein Konsonant ist ein englischer Buchstabe, der kein Vokal ist.

Beispiel 1:

Eingabe: word = "234Adas"
Ausgabe: true
Erläuterung:
Dieses Wort erfüllt die Bedingungen.

Beispiel 2:

Eingabe: word = "b3"
Ausgabe: false
Erläuterung:
Dieses Wort hat eine Länge von weniger als 3 und enthält keinen Vokal.

Beispiel 3:

Eingabe: word = "a3$e"
Ausgabe: false
Erläuterung:
Dieses Wort enthält ein '$'-Zeichen und hat keinen Konsonanten.

Beschränkungen:

1 <= word.length <= 20
Wort besteht aus englischen Groß- und Kleinbuchstaben, Ziffern, '@', '#', und '$'.


Sie erhalten ein Zeichenkette der Größe n und eine ganze Zahl k, so dass k durch n teilbar ist.
In einer Operation können Sie zwei beliebige Indizes i und j wählen, die durch k teilbar sind, und dann die Teilzeichenkette der Länge k, die bei i beginnt, durch die Teilzeichenkette der Länge k, die bei j beginnt, ersetzen. Das heißt, Sie ersetzen die Teilzeichenkette word[i..i + k - 1] durch die Teilzeichenkette word[j..j + k - 1].
Gib die minimale Anzahl von Operationen zurück, die erforderlich sind, um word k-periodisch zu machen.
Wir sagen, dass word k-periodisch ist, wenn es eine Zeichenkette s der Länge k gibt, so dass word durch eine beliebige Anzahl von Verkettungen von s erhalten werden kann. Wenn zum Beispiel Wort == “ababab”, dann ist Wort 2-periodisch für s = "ab".

Beispiel 1:

Eingabe: word = "leetcodeleet", k = 4
Ausgabe: 1
Erläuterung:
Wir können eine 4-periodische Zeichenkette erhalten, indem wir i = 4 und j = 0 wählen. Nach dieser Operation wird word gleich „leetleetleet“.

Beispiel 2:

Eingabe: word = "leetcoleet", k = 2
Ausgabe: 3
Erläuterung:
Wir können eine 2-periodische Zeichenkette erhalten, indem wir die Operationen in der folgenden Tabelle anwenden.

i
j
Wort

0
2
etetcoleet

4
0
etetleet

6
0
etetetet

Constraints:

1 <= n == word.length <= 10^5
1 <= k <= word.length
k teilt die Länge von word.
word besteht nur aus englischen Kleinbuchstaben.

Sie erhalten ein Zeichenfolgenwort der Größe n und eine ganze Zahl k, sodass k n teilt.
In einer Operation können Sie zwei beliebige Indizes i und j auswählen, die durch k teilbar sind, und dann den Teilstring der Länge k beginnend bei i durch den Teilstring der Länge k beginnend bei j ersetzen. Das heißt, ersetzen Sie die Teilzeichenfolge Wort[i..i + k – 1] durch die Teilzeichenfolge Wort[j..j + k – 1].
Gibt die Mindestanzahl an Operationen zurück, die erforderlich sind, um das Wort k-periodisch zu machen.
Wir sagen, dass das Wort k-periodisch ist, wenn es eine Zeichenfolge s der Länge k gibt, so dass das Wort durch beliebig häufige Verkettung von s erhalten werden kann. Wenn zum Beispiel Wort == „ababab“, dann ist das Wort 2-periodisch für s = „ab“.

Beispiel 1:

Eingabe: Wort = „Leetcodeleet“, k = 4
Ausgabe: 1
Erläuterung:
Wir können eine 4-periodische Zeichenfolge erhalten, indem wir i = 4 und j = 0 wählen. Nach dieser Operation wird das Wort gleich „leetleetleet“.

Beispiel 2:

Eingabe: Wort = „Leetcoleet“, k = 2
Ausgabe: 3
Erläuterung:
Wir können eine 2-periodische Zeichenfolge erhalten, indem wir die Operationen in der folgenden Tabelle anwenden.

ich
J
Wort

0
2
etetcoleet

4
0
etetetleet

6
0
etetetet

Einschränkungen:

1 <= n == Wortlänge <= 10^5
1 <= k <= Wortlänge
k teilt die Wortlänge.
Das Wort besteht nur aus englischen Kleinbuchstaben.

Sie erhalten ein Zeichenfolgenwort der Größe n und eine ganze Zahl k, sodass k n teilt.
In einer Operation können Sie zwei beliebige Indizes i und j auswählen, die durch k teilbar sind, und dann den Teilstring der Länge k, beginnend bei i, durch den Teilstring der Länge k, beginnend bei j, ersetzen. Das heißt, ersetzen Sie die Teilzeichenfolge Wort[i..i + k – 1] durch die Teilzeichenfolge Wort[j..j + k – 1].
Gibt die Mindestanzahl an Operationen zurück, die erforderlich sind, um das Wort k-periodisch zu machen.
Wir sagen, dass das Wort k-periodisch ist, wenn es eine Zeichenfolge s der Länge k gibt, so dass das Wort durch beliebig häufige Verkettung von s erhalten werden kann. Wenn zum Beispiel Wort == „ababab“, dann ist das Wort 2-periodisch für s = „ab“.

Beispiel 1:

Eingabe: Wort = „Leetcodeleet“, k = 4
Ausgabe: 1
Erläuterung:
Wir können eine 4-periodische Zeichenfolge erhalten, indem wir i = 4 und j = 0 wählen. Nach dieser Operation wird das Wort gleich „leetleetleet“.

Beispiel 2:

Eingabe: Wort = „Leetcoleet“, k = 2
Ausgabe: 3
Erläuterung:
Wir können eine 2-periodische Zeichenfolge erhalten, indem wir die Operationen in der folgenden Tabelle anwenden.

ich
J
Wort

0
2
etetcoleet

4
0
etetetleet

6
0
etetetet

Einschränkungen:

1 <= n == Wortlänge <= 10^5
1 <= k <= Wortlänge
k teilt die Wortlänge.
Das Wort besteht nur aus englischen Kleinbuchstaben.


Sie erhalten eine Zeichenkette s, von der bekannt ist, dass sie eine Verkettung von Anagrammen einer Zeichenkette t ist.
Geben Sie die minimal mögliche Länge der Zeichenkette t zurück.
Ein Anagramm wird gebildet, indem die Buchstaben einer Zeichenkette neu angeordnet werden. Zum Beispiel sind „aab“, „aba“ und „baa“ Anagramme von „aab“.

Beispiel 1:

Eingabe: s = "abba"
Ausgabe: 2
Erläuterung:
Eine mögliche Zeichenkette t könnte „ba“ sein.

Beispiel 2:

Eingabe: s = "cdef"
Ausgabe: 4
Erläuterung:
Eine mögliche Zeichenkette t könnte „cdef“ sein, beachten Sie, dass t gleich s sein kann.

Beschränkungen:

1 <= s.length <= 10^5
s besteht nur aus englischen Kleinbuchstaben.

Sie erhalten eine Zeichenfolge s, die bekanntermaßen eine Verkettung von Anagrammen einer Zeichenfolge t ist.
Gibt die minimal mögliche Länge der Zeichenfolge t zurück.
Ein Anagramm entsteht durch die Neuanordnung der Buchstaben einer Zeichenfolge. Beispielsweise sind „aab“, „aba“ und „baa“ Anagramme von „aab“.

Beispiel 1:

Eingabe: s = „abba“
Ausgabe: 2
Erläuterung:
Eine mögliche Zeichenfolge t könnte „ba“ sein.

Beispiel 2:

Eingabe: s = „cdef“
Ausgabe: 4
Erläuterung:
Eine mögliche Zeichenfolge t könnte „cdef“ sein. Beachten Sie, dass t gleich s sein kann.

Einschränkungen:

1 <= s.length <= 10^5
s bestehen nur aus englischen Kleinbuchstaben.


Sie erhalten ein ganzzahliges Array „nums“ und zwei ganze Zahlen „cost1“ und „cost2“. Sie dürfen einen der folgenden Vorgänge beliebig oft ausführen:

Wählen Sie einen Index i aus nums und erhöhen Sie nums[i] um 1 für Kosten von cost1.
Wählen Sie zwei verschiedene Indizes i, j aus nums und erhöhen Sie nums[i] und nums[j] um 1 für Kosten von cost2.

Gibt die minimalen Kosten zurück, die erforderlich sind, um alle Elemente im Array gleich zu machen.
Da die Antwort sehr groß sein kann, geben Sie sie modulo 10^9 + 7 zurück.

Beispiel 1:

Eingabe: Zahlen = [4,1], Kosten1 = 5, Kosten2 = 2
Ausgabe: 15
Erläuterung:
Die folgenden Operationen können durchgeführt werden, um die Werte gleich zu machen:

Erhöhen Sie nums[1] um 1 für einen Preis von 5. nums wird zu [4,2].
Erhöhen Sie nums[1] um 1 für einen Preis von 5. nums wird zu [4,3].
Erhöhen Sie nums[1] um 1 für einen Preis von 5. nums wird zu [4,4].

Die Gesamtkosten betragen 15.

Beispiel 2:

Eingabe: Zahlen = [2,3,3,3,5], Kosten1 = 2, Kosten2 = 1
Ausgabe: 6
Erläuterung:
Die folgenden Operationen können durchgeführt werden, um die Werte gleich zu machen:

Erhöhen Sie nums[0] und nums[1] um 1 für einen Preis von 1. nums wird zu [3,4,3,3,5].
Erhöhen Sie nums[0] und nums[2] um 1 für einen Preis von 1. nums wird zu [4,4,4,3,5].
Erhöhen Sie nums[0] und nums[3] um 1 für einen Preis von 1. nums wird zu [5,4,4,4,5].
Erhöhen Sie nums[1] und nums[2] um 1 für einen Preis von 1. nums wird zu [5,5,5,4,5].
Erhöhen Sie nums[3] um 1 für einen Preis von 2. nums wird zu [5,5,5,5,5].

Die Gesamtkosten betragen 6.

Beispiel 3:

Eingabe: Zahlen = [3,5,3], Kosten1 = 1, Kosten2 = 3
Ausgabe: 4
Erläuterung:
Die folgenden Operationen können durchgeführt werden, um die Werte gleich zu machen:

Erhöhen Sie nums[0] um 1 für einen Preis von 1. nums wird zu [4,5,3].
Erhöhen Sie nums[0] um 1 für einen Preis von 1. nums wird zu [5,5,3].
Erhöhen Sie nums[2] um 1 für einen Preis von 1. nums wird zu [5,5,4].
Erhöhen Sie nums[2] um 1 für einen Preis von 1. nums wird zu [5,5,5].

Die Gesamtkosten betragen 4.

Einschränkungen:

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

Sie erhalten ein ganzzahliges Array nums und zwei ganze Zahlen cost1 und cost2. Sie können einen der folgenden Vorgänge beliebig oft ausführen:

Wählen Sie einen Index i aus den Zahlen, und erhöhen Sie die nums[i] um 1 für die Kosten von cost1.
Wählen Sie zwei verschiedene Indizes i, j aus den Zahlen, und erhöhen Sie die nums[i] und die nums[j] um 1 für die Kosten von cost2.

Gibt die minimalen Kosten zurück, die erforderlich sind, um alle Elemente im Array gleich zu machen.
Da die Antwort sehr groß sein kann, geben Sie sie modulo 10^9 + 7 zurück.

Beispiel 1:

Eingabe: nums = [4,1], cost1 = 5, cost2 = 2
Ausgang: 15
Erklärung:
Die folgenden Vorgänge können ausgeführt werden, um die Werte gleich zu machen:

Erhöht die nums[1] um 1, um die Kosten 5 zu erhöhen. nums wird zu [4,2].
Erhöht die nums[1] um 1, um die Kosten 5 zu erhöhen. nums wird zu [4,3].
Erhöht die nums[1] um 1, um die Kosten 5 zu erhöhen. nums wird zu [4,4].

Die Gesamtkosten betragen 15.

Beispiel 2:

Eingabe: nums = [2,3,3,3,5], cost1 = 2, cost2 = 1
Ausgang: 6
Erklärung:
Die folgenden Vorgänge können ausgeführt werden, um die Werte gleich zu machen:

Erhöht die nums[0] und die nums[1] um 1, um die Kosten 1 zu erhöhen. nums wird zu [3,4,3,3,5].
Erhöht die nums[0] und die nums[2] um 1, um die Kosten 1 zu erhöhen. nums wird zu [4,4,4,3,5].
Erhöht die nums[0] und die nums[3] um 1, um die Kosten 1 zu erhöhen. nums wird zu [5,4,4,4,5].
Erhöht die nums[1] und die nums[2] um 1, um die Kosten 1 zu erhöhen. nums wird zu [5,5,5,4,5].
Erhöht die nums[3] um 1 für einen Kostenwert von 2. nums wird zu [5,5,5,5,5].

Die Gesamtkosten betragen 6.

Beispiel 3:

Eingabe: nums = [3,5,3], cost1 = 1, cost2 = 3
Ausgang: 4
Erklärung:
Die folgenden Vorgänge können ausgeführt werden, um die Werte gleich zu machen:

Erhöht die nums[0] um 1, um den Wert 1 zu erhöhen. nums wird zu [4,5,3].
Erhöht die nums[0] um 1, um den Wert 1 zu erhöhen. nums wird zu [5,5,3].
Erhöht die nums[2] um 1 für einen Kostenwert von 1. nums wird zu [5,5,4].
Erhöht die nums[2] um 1 für einen Kostenwert von 1. nums wird zu [5,5,5].

Die Gesamtkosten betragen 4.

Zwänge:

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


Sie erhalten ein 2D-Matrixgitter der Größe 3 x 3, das nur aus den Zeichen „B“ und „W“ besteht. Das Zeichen „W“ steht für die weiße Farbe und das Zeichen „B“ für die schwarze Farbe.
Ihre Aufgabe besteht darin, die Farbe von höchstens einer Zelle zu ändern, sodass die Matrix ein 2 x 2-Quadrat hat, in dem alle Zellen die gleiche Farbe haben.
Geben Sie „true“ zurück, wenn es möglich ist, ein 2 x 2-Quadrat derselben Farbe zu erstellen, andernfalls geben Sie „false“ zurück.

Beispiel 1:

Eingabe: Gitter = [["B", "W", "B"], ["B", "W", "W"], ["B", "W", "B"]]
Ausgabe: wahr
Erläuterung:
Dies kann durch Ändern der Farbe des Gitters[0][2] erfolgen.

Beispiel 2:

Eingabe: Gitter = [["B", "W", "B"], ["W", "B", "W"], ["B", "W", "B"]]
Ausgabe: falsch
Erläuterung:
Es ist nicht möglich, höchstens eine Zelle zu ändern.

Beispiel 3:

Eingabe: Gitter = [["B", "W", "B"], ["B", "W", "W"], ["B", "W", "W"]]
Ausgabe: wahr
Erläuterung:
Das Raster enthält bereits ein 2 x 2 großes Quadrat derselben Farbe.

Einschränkungen:

Gitterlänge == 3
Gitter[i].Länge == 3
Grid[i][j] ist entweder „W“ oder „B“.

Sie erhalten ein 2D matrix grid der Größe 3 x 3, das nur aus den Zeichen „B“ und „W“ besteht. Das Zeichen „W“ steht für die weiße Farbe und das Zeichen „B“ für die schwarze Farbe.
Ihre Aufgabe besteht darin, die Farbe von höchstens einer Zelle zu ändern, sodass die Matrix ein 2 x 2-Quadrat hat, in dem alle Zellen die gleiche Farbe haben.
Geben Sie „true“ zurück, wenn es möglich ist, ein 2 x 2-Quadrat derselben Farbe zu erstellen, andernfalls geben Sie „false“ zurück.

Beispiel 1:

Eingabe: grid = [["B", "W", "B"], ["B", "W", "W"], ["B", "W", "B"]]
Ausgabe: wahr
Erläuterung:
Dies kann durch Ändern der Farbe des grid [0][2] erfolgen.

Beispiel 2:

Eingabe: grid = [["B", "W", "B"], ["W", "B", "W"], ["B", "W", "B"]]
Ausgabe: falsch
Erläuterung:
Es ist nicht möglich, höchstens eine Zelle zu ändern.

Beispiel 3:

Eingabe: grid = [["B", "W", "B"], ["B", "W", "W"], ["B", "W", "W"]]
Ausgabe: wahr
Erläuterung:
Das grid enthält bereits ein 2 x 2 großes Quadrat derselben Farbe.

Einschränkungen:

grid.length == 3
grid[i].length == 3
grid[i][j] ist entweder „W“ oder „B“.


Sie erhalten ein 2D-Boolesches Matrixgitter.
Gibt eine Ganzzahl zurück, die der Anzahl der rechtwinkligen Dreiecke entspricht, die mit den drei Elementen des Gitters erstellt werden können, sodass alle den Wert 1 haben.
Notiz:

Eine Ansammlung von drei Gitterelementen ist ein rechtwinkliges Dreieck, wenn sich eines seiner Elemente in derselben Zeile wie ein anderes Element und in derselben Spalte wie das dritte Element befindet. Die 3 Elemente müssen nicht nebeneinander liegen.

Beispiel 1:

0
1
0

0
1
1

0
1
0

0
1
0

0
1
1

0
1
0

Eingabe: grid= [[0,1,0],[0,1,1],[0,1,0]]
Ausgabe: 2
Erläuterung:
Es gibt zwei rechtwinklige Dreiecke.

Beispiel 2:

1
0
0
0

0
1
0
1

1
0
0
0

Eingabe: grid = [[1,0,0,0],[0,1,0,1],[1,0,0,0]]
Ausgabe: 0
Erläuterung:
Es gibt keine rechtwinkligen Dreiecke.

Beispiel 3:

1
0
1

1
0
0

1
0
0

1
0
1

1
0
0

1
0
0

Eingabe: grid = [[1,0,1],[1,0,0],[1,0,0]]
Ausgabe: 2
Erläuterung:
Es gibt zwei rechtwinklige Dreiecke.

Einschränkungen:

1 <= grid.length <= 1000
1 <= grid[i].length <= 1000
0 <= grid[i][j] <= 1

Sie erhalten ein 2D-Boolesches Matrixgitter.
Gibt eine Ganzzahl zurück, die der Anzahl der rechtwinkligen Dreiecke entspricht, die mit den drei Elementen des Gitters erstellt werden können, sodass alle den Wert 1 haben.
Notiz:

Eine Ansammlung von drei Gitterelementen ist ein rechtwinkliges Dreieck, wenn sich eines seiner Elemente in derselben Zeile wie ein anderes Element und in derselben Spalte wie das dritte Element befindet. Die 3 Elemente müssen nicht nebeneinander liegen.

Beispiel 1:

0
1
0

0
1
1

0
1
0

0
1
0

0
1
1

0
1
0

Eingabe: Gitter = [[0,1,0],[0,1,1],[0,1,0]]
Ausgabe: 2
Erläuterung:
Es gibt zwei rechtwinklige Dreiecke.

Beispiel 2:

1
0
0
0

0
1
0
1

1
0
0
0

Eingabe: Gitter = [[1,0,0,0],[0,1,0,1],[1,0,0,0]]
Ausgabe: 0
Erläuterung:
Es gibt keine rechtwinkligen Dreiecke.

Beispiel 3:

1
0
1

1
0
0

1
0
0

1
0
1

1
0
0

1
0
0

Eingabe: Gitter = [[1,0,1],[1,0,0],[1,0,0]]
Ausgabe: 2
Erläuterung:
Es gibt zwei rechtwinklige Dreiecke.

Einschränkungen:

1 <= Gitterlänge <= 1000
1 <= Gitter[i].Länge <= 1000
0 <= Gitter[i][j] <= 1

Sie erhalten ein 2D Boolean Matrix Grid.
Geben Sie eine Ganzzahl zurück, die die Anzahl der rechten Dreiecke ist, die mit den drei Elementen des Netzes hergestellt werden können, so dass alle einen Wert von 1 haben.
Notiz:

Eine Sammlung von 3 Elementen des Gitters ist ein rechtes Dreieck, wenn eines seiner Elemente in derselben Zeile mit einem anderen Element und in derselben Spalte mit dem dritten Element liegt. Die 3 Elemente müssen nicht nebeneinander sein.

Beispiel 1:

0
1
0

0
1
1

0
1
0

0
1
0

0
1
1

0
1
0

Eingabe: grid = [[0,1,0],[0,1,1],[0,1,0]]
Ausgabe: 2
Erläuterung:
Es gibt zwei rechte Dreiecke.

Beispiel 2:

1
0
0
0

0
1
0
1

1
0
0
0

Eingabe: grid = [[1,0,0,0],[0,1,0,1],[1,0,0,0]]
Ausgabe: 0
Erläuterung:
Es gibt keine richtigen Dreiecke.

Beispiel 3:

1
0
1

1
0
0

1
0
0

1
0
1

1
0
0

1
0
0

Eingabe: grid = [[1,0,1],[1,0,0],[1,0,0]]
Ausgabe: 2
Erläuterung:
Es gibt zwei rechte Dreiecke.

Einschränkungen:

1 <= grid.length <= 1000
1 <= grid[i].length <= 1000
0 <= grid[i][j] <= 1


Sie erhalten drei positive ganze Zahlen Null, Eins und Grenzwert.
Ein binäres Array arr heißt stabil, wenn:

Die Anzahl der Vorkommen von 0 in arr ist genau Null.
Die Anzahl der Vorkommen von 1 in arr ist genau eins.
Jedes Subarray von arr mit einer Größe größer als der Grenzwert muss sowohl 0 als auch 1 enthalten.

Gibt die Gesamtzahl der stabilen Binärarrays zurück.
Da die Antwort sehr groß sein kann, geben Sie sie modulo 10^9 + 7 zurück.

Beispiel 1:

Eingabe: Null = 1, Eins = 1, Grenzwert = 2
Ausgabe: 2
Erläuterung:
Die beiden möglichen stabilen binären Arrays sind [1,0] und [0,1], da beide Arrays eine einzelne 0 und eine einzelne 1 haben und kein Unterarray eine Länge größer als 2 hat.

Beispiel 2:

Eingabe: Null = 1, Eins = 2, Grenzwert = 1
Ausgabe: 1
Erläuterung:
Das einzig mögliche stabile Binärarray ist [1,0,1].
Beachten Sie, dass die binären Arrays [1,1,0] und [0,1,1] Unterarrays der Länge 2 mit identischen Elementen haben und daher nicht stabil sind.

Beispiel 3:

Eingabe: Null = 3, Eins = 3, Grenze = 2
Ausgabe: 14
Erläuterung:
Alle möglichen stabilen binären Arrays sind [0,0,1,0,1,1], [0,0,1,1,0,1], [0,1,0,0,1,1], [ 0,1,0,1,0,1], [0,1,0,1,1,0], [0,1,1,0,0,1], [0,1,1,0, 1,0], [1,0,0,1,0,1], [1,0,0,1,1,0], [1,0,1,0,0,1], [1, 0,1,0,1,0], [1,0,1,1,0,0], [1,1,0,0,1,0] und [1,1,0,1,0 ,0].

Einschränkungen:

1 <= Null, Eins, Grenze <= 200

Sie erhalten drei positive ganze Zahlen Null, Eins und Grenzwert.
Ein binäres Array arr heißt stabil, wenn:

Die Anzahl der Vorkommen von 0 in arr ist genau Null.
Die Anzahl der Vorkommen von 1 in arr ist genau eins.
Jedes Subarray von arr mit einer Größe größer als der Grenzwert muss sowohl 0 als auch 1 enthalten.

Gibt die Gesamtzahl der stabilen Binärarrays zurück.
Da die Antwort sehr groß sein kann, geben Sie sie modulo 10^9 + 7 zurück.

Beispiel 1:

Eingabe: Null = 1, Eins = 1, Grenzwert = 2
Ausgabe: 2
Erläuterung:
Die beiden möglichen stabilen binären Arrays sind [1,0] und [0,1], da beide Arrays eine einzelne 0 und eine einzelne 1 haben und kein Unterarray eine Länge größer als 2 hat.

Beispiel 2:

Eingabe: Null = 1, Eins = 2, Grenzwert = 1
Ausgabe: 1
Erläuterung:
Das einzig mögliche stabile Binärarray ist [1,0,1].
Beachten Sie, dass die binären Arrays [1,1,0] und [0,1,1] Unterarrays der Länge 2 mit identischen Elementen haben und daher nicht stabil sind.

Beispiel 3:

Eingabe: Null = 3, Eins = 3, Grenze = 2
Ausgabe: 14
Erläuterung:
Alle möglichen stabilen binären Arrays sind [0,0,1,0,1,1], [0,0,1,1,0,1], [0,1,0,0,1,1], [ 0,1,0,1,0,1], [0,1,0,1,1,0], [0,1,1,0,0,1], [0,1,1,0, 1,0], [1,0,0,1,0,1], [1,0,0,1,1,0], [1,0,1,0,0,1], [1,0,1,0 ,1,0], [1,0,1,1,0,0], [1,1,0,0,1,0] und [1,1,0,1,0,0].

Einschränkungen:

1 <= Null, Eins, Grenze <= 200

Sie erhalten drei positive ganze Zahlen Null, Eins und Grenzwert.
Ein binäres Array arr heißt stabil, wenn:

Die Anzahl der Vorkommen von 0 in arr ist genau Null.
Die Anzahl der Vorkommen von 1 in arr ist genau eins.
Jedes Subarray von arr mit einer Größe größer als der Grenzwert muss sowohl 0 als auch 1 enthalten.

Gibt die Gesamtzahl der stabilen Binärarrays zurück.
Da die Antwort sehr groß sein kann, geben Sie sie modulo 10^9 + 7 zurück.

Beispiel 1:

Eingabe: zero = 1, one = 1, limit  = 2
Ausgabe: 2
Erläuterung:
Die beiden möglichen stabilen binären Arrays sind [1,0] und [0,1], da beide Arrays eine einzelne 0 und eine einzelne 1 haben und kein Unterarray eine Länge größer als 2 hat.

Beispiel 2:

Eingabe: zero= 1, one = 2, limit = 1
Ausgabe: 1
Erläuterung:
Das einzig mögliche stabile Binärarray ist [1,0,1].
Beachten Sie, dass die binären Arrays [1,1,0] und [0,1,1] Unterarrays der Länge 2 mit identischen Elementen haben und daher nicht stabil sind.

Beispiel 3:

Eingabe: zero = 3, one = 3, limit = 2
Ausgabe: 14
Erläuterung:
Alle möglichen stabilen binären Arrays sind [0,0,1,0,1,1], [0,0,1,1,0,1], [0,1,0,0,1,1], [ 0,1,0,1,0,1], [0,1,0,1,1,0], [0,1,1,0,0,1], [0,1,1,0, 1,0], [1,0,0,1,0,1], [1,0,0,1,1,0], [1,0,1,0,0,1], [1, 0,1,0,1,0], [1,0,1,1,0,0], [1,1,0,0,1,0] und [1,1,0,1,0 ,0].

Einschränkungen:

1 <= zero, one, limit <= 200


Sie erhalten zwei Zeichenfolgen s und t, sodass jedes Zeichen höchstens einmal in s vorkommt und t eine Permutation von s ist.
Die Permutationsdifferenz zwischen s und t ist definiert als die Summe der absoluten Differenz zwischen dem Index des Vorkommens jedes Zeichens in s und dem Index des Vorkommens desselben Zeichens in t.
Gibt die Permutationsdifferenz zwischen s und t zurück.

Beispiel 1:

Eingabe: s = „abc“, t = „bac“
Ausgabe: 2
Erläuterung:
Für s = „abc“ und t = „bac“ ist die Permutationsdifferenz von s und t gleich der Summe von:

Die absolute Differenz zwischen dem Index des Auftretens von „a“ in s und dem Index des Auftretens von „a“ in t.
Die absolute Differenz zwischen dem Index des Auftretens von „b“ in s und dem Index des Auftretens von „b“ in t.
Die absolute Differenz zwischen dem Index des Auftretens von „c“ in s und dem Index des Auftretens von „c“ in t.

Das heißt, die Permutationsdifferenz zwischen s und t beträgt |0 - 1| + |2 - 2| + |1 - 0| = 2.

Beispiel 2:

Eingabe: s = „abcde“, t = „edbac“
Ausgabe: 12
Erläuterung: Die Permutationsdifferenz zwischen s und t beträgt |0 - 3| + |1 - 2| + |2 - 4| + |3 - 1| + |4 - 0| = 12.

Einschränkungen:

1 <= s.length <= 26
Jedes Zeichen kommt höchstens einmal in s vor.
t ist eine Permutation von s.
s besteht nur aus englischen Kleinbuchstaben.

Du hast zwei Zeichenketten s und t, sodass jedes Zeichen höchstens einmal in s vorkommt und t eine Permutation von s ist.
Der Permutationsunterschied zwischen s und t ist definiert als die Summe der absoluten Differenzen zwischen dem Index des Vorkommens jedes Zeichens in s und dem Index desselben Zeichens in t.
Gib den Permutationsunterschied zwischen s und t zurück.

Beispiel 1:

Eingabe: s = "abc", t = "bac"
Ausgabe: 2
Erläuterung:
Für s = "abc" und t = "bac" ist der Permutationsunterschied von s und t gleich der Summe von:

Der absoluten Differenz zwischen dem Index des Vorkommens von "a" in s und dem Index des Vorkommens von "a" in t.
Der absoluten Differenz zwischen dem Index des Vorkommens von "b" in s und dem Index des Vorkommens von "b" in t.
Der absoluten Differenz zwischen dem Index des Vorkommens von "c" in s und dem Index des Vorkommens von "c" in t.

Der Permutationsunterschied zwischen s und t ist also gleich |0 - 1| + |2 - 2| + |1 - 0| = 2.

Beispiel 2:

Eingabe: s = "abcde", t = "edbac"
Ausgabe: 12
Erläuterung: Der Permutationsunterschied zwischen s und t ist gleich |0 - 3| + |1 - 2| + |2 - 4| + |3 - 1| + |4 - 0| = 12.

Beschränkungen:

1 <= s.length <= 26
Jedes Zeichen kommt höchstens einmal in s vor.
t ist eine Permutation von s.
s besteht nur aus kleinen englischen Buchstaben.


In einem mystischen Kerker stehen n Magier in einer Reihe. Jeder Magier hat ein Attribut, das dir Energie verleiht. Einige Magier können dir negative Energie geben, was bedeutet, dass du Energie verlierst.
Du wurdest so verflucht, dass du, nachdem du die Energie von Magier i absorbiert hast, sofort zum Magier (i + k) transportiert wirst. Dieser Vorgang wird wiederholt, bis du den Magier erreichst, bei dem (i + k) nicht existiert.
Mit anderen Worten, du wählst einen Startpunkt und teleportierst dich dann mit k Sprüngen bis zum Ende der Magiersequenz, wobei du die gesamte Energie während der Reise absorbierst.
Du erhältst eine Array-Energie und eine ganze Zahl k. Gib die maximal mögliche Energie zurück, die du gewinnen kannst.

Beispiel 1:

Input: energy = [5,2,-10,-5,1], k = 3
Ausgabe: 3
Erklärung: Wir können eine Gesamtenergie von 3 gewinnen, indem wir von Magier 1 ausgehen und 2 + 1 = 3 absorbieren.

Beispiel 2:

Input: energy = [-2,-3,-1], k = 2
Ausgabe: -1
Erklärung: Wir können eine Gesamtenergie von -1 erreichen, indem wir mit Magier 2 beginnen.

Zwänge:

1 <= energy.length <= 10^5
-1000 <= energy[i] <= 1000
1 <= k <= energy.length - 1

In einem mystischen Verlies stehen n Zauberer in einer Reihe. Jeder Magier hat eine Eigenschaft, die Ihnen Energie verleiht. Manche Zauberer können Ihnen negative Energie geben, was bedeutet, dass sie Ihnen Energie entziehen.
Du wurdest so verflucht, dass du, nachdem du Energie von Magier i absorbiert hast, sofort zu Magier (i + k) transportiert wirst. Dieser Vorgang wird wiederholt, bis Sie den Magier erreichen, bei dem (i + k) nicht existiert.
Mit anderen Worten, Sie wählen einen Startpunkt und teleportieren sich dann mit k Sprüngen, bis Sie das Ende der Magiersequenz erreichen, wobei Sie während der Reise die gesamte Energie absorbieren.
Sie erhalten eine Array-Energie und eine ganze Zahl k. Geben Sie die maximal mögliche Energie zurück, die Sie gewinnen können.

Beispiel 1:

Eingabe: Energie = [5,2,-10,-5,1], k = 3
Ausgabe: 3
Erklärung: Wir können eine Gesamtenergie von 3 gewinnen, indem wir beginnen, indem Magier 1 2 + 1 = 3 absorbiert.

Beispiel 2:

Eingabe: Energie = [-2,-3,-1], k = 2
Ausgabe: -1
Erläuterung: Wir können eine Gesamtenergie von -1 erhalten, indem wir mit Magier 2 beginnen.

Einschränkungen:

1 <= Energie.Länge <= 10^5
-1000 <= Energie[i] <= 1000
1 <= k <= Energie.Länge - 1


Ein Array wird als besonders betrachtet, wenn jedes Paar seiner benachbarten Elemente zwei Zahlen mit unterschiedlicher Parität enthält.
Sie erhalten ein Array von ganzen Zahlen. Gibt true zurück, wenn nums ein spezielles Array ist, andernfalls false.

Beispiel 1:

Eingabe: nums = [1]
Ausgabe: wahr
Erklärung:
Es gibt nur ein Element. Die Antwort ist also wahr.

Beispiel 2:

Eingabe: nums = [2,1,4]
Ausgabe: wahr
Erklärung:
Es gibt nur zwei Paare: (2,1) und (1,4), und beide enthalten Zahlen mit unterschiedlicher Parität. Die Antwort ist also wahr.

Beispiel 3:

Eingabe: nums = [4,3,1,6]
Ausgabe: falsch
Erklärung:
nums[1] und nums[2] sind beide ungerade. Die Antwort ist also falsch.

Einschränkungen:

1 <= Anzahl der Elemente <= 100
1 <= nums[i] <= 100

Ein Array gilt als speziell, wenn jedes Paar seiner benachbarten Elemente zwei Zahlen mit unterschiedlicher Parität enthält.
Sie erhalten ein Array mit ganzen Zahlen. Gibt „true“ zurück, wenn nums ein spezielles Array ist, sonst wird „false“ zurückgegeben.

Beispiel 1:

Eingabe: nums = [1]
Ausgabe: true
Erläuterung:
Da es nur ein Element gibt, ist die Antwort true.

Beispiel 2:

Eingabe: nums = [2,1,4]
Ausgabe: true
Erläuterung:
Es gibt nur zwei Paare: (2,1) und (1,4), und beide enthalten nums mit unterschiedlicher Parität. ist die Antwort true.

Beispiel 3:

Eingabe: nums = [4,3,1,6]
Ausgabe: false
Erläuterung:
nums[1] und nums[2] sind beide ungerade. ist die Antwort false.

Einschränkungen:

1 <= nums.Länge <= 100
1 <= nums[i] <= 100

Ein Array gilt als besonders, wenn jedes Paar seiner benachbarten Elemente zwei Zahlen mit unterschiedlicher Parität enthält.
Sie erhalten ein Array mit ganzen Zahlen. Gibt „true“ zurück, wenn nums ein spezielles Array ist, andernfalls wird „false“ zurückgegeben.

Beispiel 1:

Eingabe: nums = [1]
Ausgabe: wahr
Erläuterung:
Es gibt nur ein Element. Die Antwort ist also wahr.

Beispiel 2:

Eingabe: nums = [2,1,4]
Ausgabe: wahr
Erläuterung:
Es gibt nur zwei Paare: (2,1) und (1,4), und beide enthalten Zahlen mit unterschiedlicher Parität. Die Antwort ist also wahr.

Beispiel 3:

Eingabe: nums = [4,3,1,6]
Ausgabe: falsch
Erläuterung:
nums[1] und nums[2] sind beide ungerade. Die Antwort ist also falsch.

Einschränkungen:

1 <= nums.length <= 100
1 <= nums[i] <= 100


Sie erhalten ein Array „nums“, das aus positiven Ganzzahlen besteht, wobei alle Ganzzahlen die gleiche Anzahl an Ziffern haben.
Die Zifferndifferenz zwischen zwei Ganzzahlen ist die Anzahl der verschiedenen Ziffern, die sich in den beiden Ganzzahlen an derselben Position befinden.
Gibt die Summe der Zifferndifferenzen zwischen allen Ganzzahlpaaren in Zahlen zurück.

Beispiel 1:

Eingabe: nums = [13,23,12]
Ausgabe: 4
Erläuterung:
Wir haben Folgendes:
- Der Ziffernunterschied zwischen 13 und 23 beträgt 1.
- Der Ziffernunterschied zwischen 13 und 12 beträgt 1.
- Der Ziffernunterschied zwischen 23 und 12 beträgt 2.
Die Gesamtsumme der Zifferndifferenzen zwischen allen Ganzzahlpaaren beträgt also 1 + 1 + 2 = 4.

Beispiel 2:

Eingabe: Zahlen = [10,10,10,10]
Ausgabe: 0
Erläuterung:
Alle Ganzzahlen im Array sind gleich. Die Gesamtsumme der Zifferndifferenzen zwischen allen Ganzzahlpaaren beträgt also 0.

Einschränkungen:

2 <= nums.length <= 10^5
1 <= nums[i] < 10^9
Alle ganzen Zahlen in Nums haben die gleiche Anzahl an Ziffern.

Sie erhalten eine Array nums, die aus positiven ganzen Zahlen besteht, wobei alle ganzen Zahlen die gleiche Anzahl von Ziffern haben.
Die Ziffernunterschied zwischen zwei ganzen Zahlen ist die Anzahl der verschiedenen Ziffern, die sich in den beiden ganzen Zahlen an der gleichen Stelle befinden.
Gibt die Summe der Zifferndifferenzen zwischen allen Paaren von ganzen Zahlen in nums zurück.

Beispiel 1:

Eingabe: nums = [13,23,12]
Ausgabe: 4
Erläuterung:
Wir haben das Folgende:
- Die Ziffernunterschied zwischen 13 und 23 ist 1.
- Der Ziffernunterschied zwischen 13 und 12 ist 1.
- Der Ziffernunterschied zwischen 23 und 12 ist 2.
Die Gesamtsumme der Zifferndifferenzen zwischen allen Paaren von ganzen Zahlen ist also 1 + 1 + 2 = 4.

Beispiel 2:

Eingabe: nums = [10,10,10,10]
Ausgabe: 0
Erläuterung:
Alle ganzen Zahlen in der Array sind gleich. Die Gesamtsumme der Zifferndifferenzen zwischen allen Paaren von ganzen Zahlen ist also 0.

Einschränkungen:

2 <= nums.length <= 10^5
1 <= nums[i] < 10^9
Alle ganzen Zahlen in nums haben die gleiche Anzahl von Ziffern.

Sie erhalten ein Array „nums“, das aus positiven Ganzzahlen besteht, wobei alle Ganzzahlen die gleiche Anzahl an Ziffern haben.
Die Zifferndifferenz zwischen zwei Ganzzahlen ist die Anzahl der verschiedenen Ziffern, die sich in den beiden Ganzzahlen an derselben Position befinden.
Gibt die Summe der Zifferndifferenzen zwischen allen Ganzzahlpaaren in Zahlen zurück.

Beispiel 1:

Eingabe: nums = [13,23,12]
Ausgabe: 4
Erläuterung:
Wir haben Folgendes:
- Der Ziffernunterschied zwischen 13 und 23 beträgt 1.
- Der Ziffernunterschied zwischen 13 und 12 beträgt 1.
- Der Ziffernunterschied zwischen 23 und 12 beträgt 2.
Die Gesamtsumme der Zifferndifferenzen zwischen allen Ganzzahlpaaren beträgt also 1 + 1 + 2 = 4.

Beispiel 2:

Eingabe: nums = [10,10,10,10]
Ausgabe: 0
Erläuterung:
Alle Ganzzahlen im Array sind gleich. Die Gesamtsumme der Zifferndifferenzen zwischen allen Ganzzahlpaaren beträgt also 0.

Einschränkungen:

2 <= nums.length <= 10^5
1 <= nums[i] < 10^9
Alle ganzen Zahlen in Nums haben die gleiche Anzahl an Ziffern.


Sie erhalten eine nicht-negative ganze Zahl k. Es gibt eine Treppe mit unendlich vielen Treppe, wobei die niedrigste Treppe 0 ist.
Alice hat einen ganzzahligen Sprung mit einem Anfangswert von 0. Sie beginnt auf Treppe 1 und möchte mit beliebigen Operationen die Treppe k erreichen. Wenn sie sich auf der Treppe befindet, kann sie in einem Operation:

Gehe auf die Treppe i - 1 hinunter. Dieser Vorgang kann nicht nacheinander oder auf Treppe 0 verwendet werden.
Gehe hinauf zur Treppe i + 2^Sprung, und dann wird Sprung zu Sprung + 1.

Gib die Gesamtzahl der Wege an, auf denen Alice die Treppe k erreichen kann.
Beachten Sie, dass es möglich ist, dass Alice die Treppe k erreicht und einige Operationen ausführt, um die Treppe k erneut zu erreichen.

Beispiel 1:

Eingabe: k = 0
Ausgabe: 2
Erläuterung:
Es gibt 2 Möglichkeiten, die Treppe 0 zu erreichen:

Alice beginnt bei Treppe 1.

Mit einer Operation der ersten Art geht sie 1 Treppe hinunter, um Treppe 0 zu erreichen.

Alice beginnt bei Treppe 1.

Mit einer Operation der ersten Art geht sie 1 Treppe hinunter, um Treppe 0 zu erreichen.
Mit einer Operation des zweiten Typs steigt sie 2^0 Treppe hinauf, um Treppe 1 zu erreichen.
Mit einer Operation der ersten Art geht sie 1 Treppe hinunter, um Treppe 0 zu erreichen.

Beispiel 2:

Eingabe: k = 1
Ausgabe: 4
Erläuterung:
Die 4 möglichen Wege zur Treppe 1 sind:

Alice beginnt bei Treppe 1. Alice ist bei Treppe 1.
Alice beginnt bei Treppe 1.

Mit einer Operation der ersten Art geht sie 1 Treppe hinunter, um Treppe 0 zu erreichen.
Mit einer Operation des zweiten Typs steigt sie 2^0 Treppe hinauf, um Treppe 1 zu erreichen.

Alice beginnt bei Treppe 1.

Mit einer Operation der zweiten Art geht sie 2^0 Treppen hinauf, um Treppe 2 zu erreichen.
Mit einer Operation der ersten Art geht sie eine Treppe hinunter, um Treppe 1 zu erreichen.

Alice beginnt bei Treppe 1.

Mit einer Operation der ersten Art geht sie 1 Treppe hinunter, um Treppe 0 zu erreichen.
Mit einer Operation des zweiten Typs steigt sie 2^0 Treppe hinauf, um Treppe 1 zu erreichen.
Mit einer Operation der ersten Art geht sie 1 Treppe hinunter, um Treppe 0 zu erreichen.
Mit einer Operation der zweiten Art geht sie 2^1 Treppen hinauf, um Treppe 2 zu erreichen.
Mit einer Operation der ersten Art geht sie eine Treppe hinunter, um Treppe 1 zu erreichen.

Einschränkungen:

0 <= k <= 10^9

Sie erhalten eine nicht negative Ganzzahl k. Es gibt eine Treppe mit einer unendlichen Anzahl von Treppen, wobei die niedrigste Treppe 0 nummeriert.
Alice hat einen Ganzzahlsprung mit einem Anfangswert von 0. Sie beginnt auf Treppe 1 und möchte mit einer beliebigen Anzahl von Operationen Treppe K erreichen. Wenn sie auf der Treppe I ist, kann sie in einer Operation:

Gehen Sie zu Treppe I - 1. Diese Operation kann nicht nacheinander oder auf Treppe 0 verwendet werden.
Gehen Sie zu Treppe i + 2^Sprung. Und dann wird Sprung Sprung + 1.

Geben Sie die Gesamtzahl der Möglichkeiten zurück, mit denen Alice Stufe k erreichen kann.
Beachten Sie, dass es möglich ist, dass Alice die Treppe K erreicht und einige Operationen ausführt, um die Treppe K wieder zu erreichen.

Beispiel 1:

Eingabe: k = 0
Ausgabe: 2
Erläuterung:
Die 2 möglichen Möglichkeiten, Treppe 0 zu erreichen, sind:

Alice beginnt bei Treppe 1.

Mit einer Operation des ersten Typs verläuft sie 1 Treppe, um die Treppe 0 zu erreichen.

Alice beginnt bei Treppe 1.

Mit einer Operation des ersten Typs verläuft sie 1 Treppe, um die Treppe 0 zu erreichen.
Mit einer Operation des zweiten Typs geht sie 2^0 Treppe hinauf, um die Treppe 1 zu erreichen.
Mit einer Operation des ersten Typs geht sie 1 Stufe hinunter, um die Treppe 0 zu erreichen.

Beispiel 2:

Eingabe: k = 1
Ausgabe: 4
Erläuterung:
Die 4 möglichen Möglichkeiten, Treppe 1 zu erreichen, sind:

Alice beginnt bei Treppe 1. Alice ist bei Treppe 1.
Alice beginnt bei Treppe 1.

Mit einer Operation des ersten Typs geht sie 1 Stufe hinunter, um die Treppe 0 zu erreichen.
Mit einer Operation des zweiten Typs geht sie 2^0 Treppe hinauf, um die Treppe 1 zu erreichen.

Alice beginnt bei Treppe 1.

Mit einer Operation des zweiten Typs geht sie 2^0 Treppe hinauf, um die Treppe 2 zu erreichen.
Mit einer Operation des ersten Typs geht sie 1 Stufe hinunter, um die Treppe 1 zu erreichen.

Alice beginnt bei Treppe 1.

Mit einer Operation des ersten Typs geht sie 1 Stufe hinunter, um die Treppe 0 zu erreichen.
Mit einer Operation des zweiten Typs geht sie 2^0 Treppe hinauf, um die Treppe 1 zu erreichen.
Mit einer Operation des ersten Typs geht sie 1 Stufe hinunter, um die Treppe 0 zu erreichen.
Mit einer Operation des zweiten Typs geht sie 2^1 Treppe hinauf, um die Treppe 2 zu erreichen.
Mit einer Operation des ersten Typs geht sie 1 Stufe hinunter, um die Treppe 1 zu erreichen.

Einschränkungen:

0 <= k <= 10^9

Sie erhalten eine nicht-negative ganze Zahl k. Es gibt eine Treppe mit unendlich vielen Stufen, wobei die niedrigste Stufe 0 ist.
Alice hat einen ganzzahligen Sprung mit einem Anfangswert von 0. Sie beginnt auf Stufe 1 und möchte mit beliebigen Operationen die Stufe k erreichen. Wenn sie sich auf der Treppe befindet, kann sie in einem Operation:

Gehe zur Treppe i - 1 hinunter. Dieser Vorgang kann nicht nacheinander oder auf Treppe 0 verwendet werden.
Gehe hinauf zur Treppe i + 2^Sprung, und dann wird Sprung zu Sprung + 1.

Gib die Gesamtzahl der Wege an, auf denen Alice die Treppe k erreichen kann.
Beachten Sie, dass es möglich ist, dass Alice die Treppe k erreicht und einige Operationen ausführt, um die Treppe k erneut zu erreichen.

Beispiel 1:

Eingabe: k = 0
Ausgabe: 2
Erläuterung:
Es gibt 2 Möglichkeiten, die Treppe 0 zu erreichen:

Alice beginnt auf Stufe 1.

Mit einer Operation der ersten Art geht sie 1 Treppe hinunter, um Treppe 0 zu erreichen.

Alice beginnt auf Stufe 1.

Mit einer Operation der ersten Art geht sie 1 Treppe hinunter, um Treppe 0 zu erreichen.
Mit einer Operation des zweiten Typs steigt sie 2^0 Stufen hinauf, um Treppe 1 zu erreichen.
Mit einer Operation der ersten Art geht sie 1 Treppe hinunter, um Treppe 0 zu erreichen.

Beispiel 2:

Eingabe: k = 1
Ausgabe: 4
Erläuterung:
Die 4 möglichen Wege zur Treppe 1 sind:

Alice beginnt auf Stufe 1.
Alice beginnt auf Stufe 1.

Mit einer Operation der ersten Art geht sie 1 Treppe hinunter, um Treppe 0 zu erreichen.
Mit einer Operation des zweiten Typs steigt sie 2^0 Stufen hinauf, um Treppe 1 zu erreichen.

Alice beginnt auf Stufe 1.

Mit einer Operation der zweiten Art geht sie 2^0 Treppen hinauf, um Treppe 2 zu erreichen.
Mit einer Operation der ersten Art geht sie eine Treppe hinunter, um Treppe 1 zu erreichen.

Alice beginnt auf Stufe 1.

Mit einer Operation der ersten Art geht sie 1 Treppe hinunter, um Treppe 0 zu erreichen.
Mit einer Operation des zweiten Typs steigt sie 2^0 Stufen hinauf, um Treppe 1 zu erreichen.
Mit einer Operation der ersten Art geht sie 1 Treppe hinunter, um Treppe 0 zu erreichen.
Mit einer Operation der zweiten Art geht sie 2^1 Treppen hinauf, um Treppe 2 zu erreichen.
Mit einer Operation der ersten Art geht sie eine Treppe hinunter, um Treppe 1 zu erreichen.

Einschränkungen:

0 <= k <= 10^9


Du hast zwei ganze Zahlen-Arrays nums1 und nums2 mit den Längen n bzw. m. Dir wird auch eine positive ganze Zahl k gegeben.
Ein Paar (i, j) wird als gut bezeichnet, wenn nums1[i] durch nums2[j] * k teilbar ist (0 <= i <= n - 1, 0 <= j <= m - 1).
Gib die Gesamtzahl der guten Paare zurück.

Beispiel 1:

Input: nums1 = [1,3,4], nums2 = [1,3,4], k = 1
Output: 5
Erklärung:
Die 5 guten Paare sind (0, 0), (1, 0), (1, 1), (2, 0) und (2, 2).

Beispiel 2:

Input: nums1 = [1,2,4,12], nums2 = [2,4], k = 3
Output: 2
Erklärung:
Die 2 guten Paare sind (3, 0) und (3, 1).

Einschränkungen:

1 <= n, m <= 50
1 <= nums1[i], nums2[j] <= 50
1 <= k <= 50

Sie erhalten zwei ganzzahlige Arrays nums1 und nums2 der Längen n bzw. m. Sie erhalten außerdem eine positive ganze Zahl k.
Ein Paar (i, j) heißt gut, wenn nums1[i] durch nums2[j] * k teilbar ist (0 <= i <= n - 1, 0 <= j <= m - 1).
Gibt die Gesamtzahl der guten Paare zurück.

Beispiel 1:

Eingabe: nums1 = [1,3,4], nums2 = [1,3,4], k = 1
Ausgabe: 5
Erläuterung:
Die 5 guten Paare sind (0, 0), (1, 0), (1, 1), (2, 0) und (2, 2).
Beispiel 2:

Eingabe: Nums1 = [1,2,4,12], Nums2 = [2,4], k = 3
Ausgabe: 2
Erläuterung:
Die 2 guten Paare sind (3, 0) und (3, 1).

Einschränkungen:

1 <= n, m <= 50
1 <= nums1[i], nums2[j] <= 50
1 <= k <= 50

Sie erhalten zwei ganzzahlige Arrays nums1 und nums2 der Längen n bzw. m. Sie erhalten außerdem eine positive ganze Zahl k.
Ein Paar (i, j) heißt gut, wenn nums1[i] durch nums2[j] * k teilbar ist (0 <= i <= n - 1, 0 <= j <= m - 1).
Gibt die Gesamtzahl der guten Paare zurück.

Beispiel 1:

Eingabe: nums1 = [1,3,4], nums2 = [1,3,4], k = 1
Ausgabe: 5
Erläuterung:
Die 5 guten Paare sind (0, 0), (1, 0), (1, 1), (2, 0) und (2, 2).
Beispiel 2:

Eingabe: nums1 = [1,2,4,12], nums2 = [2,4], k = 3
Ausgabe: 2
Erläuterung:
Die 2 guten Paare sind (3, 0) und (3, 1).

Einschränkungen:

1 <= n, m <= 50
1 <= nums1[i], nums2[j] <= 50
1 <= k <= 50


Komprimieren Sie eine gegebene Zeichenkette word nach folgendem Algorithmus:

Beginne mit einer leeren Zeichenkette comp. Solange word nicht leer ist, wende die folgende Operation an:

Entferne ein Präfix maximaler Länge von word, das aus einem einzigen Zeichen c besteht, das sich höchstens 9 Mal wiederholt.
Hänge die Länge des Präfixes, gefolgt von c, an comp an.

Gib die Zeichenkette comp zurück.

Beispiel 1:

Eingabe: word = "abcde"
Ausgabe: „1a1b1c1d1e“
Erläuterung:
Zu Beginn ist comp = „“. Wenden Sie die Operation fünfmal an und wählen Sie dabei jeweils „a“, „b“, „c“, „d“ und „e“ als Präfix.
Für jedes Präfix wird eine „1“ gefolgt von dem Zeichen an comp angehängt.

Beispiel 2:

Eingabe: word = "aaaaaaaaaaaaaabb"
Ausgabe: „9a5a2b“
Erläuterung:
Anfänglich ist comp = „“. Wenden Sie die Operation dreimal an und wählen Sie dabei jeweils „aaaaaaaaa“, „aaaaa“ und „bb“ als Präfix.

Für das Präfix „aaaaaaaaa“ wird „9“ gefolgt von „a“ an comp angehängt.
Für das Präfix „aaaaa“, hängen Sie „5“ gefolgt von „a“ an comp an.
Für das Präfix „bb“, „2“ gefolgt von „b“ an comp anhängen.

Beschränkungen:

1 <= word.length <= 2 * 10^5
word besteht nur aus englischen Kleinbuchstaben.

Komprimieren Sie ein gegebenes Zeichenfolgenwort mit dem folgenden Algorithmus:

Beginnen Sie mit einer leeren Zeichenfolge comp. Während das Wort nicht leer ist, verwenden Sie die folgende Operation:

Entfernen Sie ein Wortpräfix mit maximaler Länge, das aus einem einzelnen Zeichen c besteht und sich höchstens neunmal wiederholt.
Hängen Sie die Länge des Präfixes gefolgt von c an comp an.

Gibt die Zeichenfolge comp zurück.

Beispiel 1:

Eingabe: Wort = „abcde“
Ausgabe: „1a1b1c1d1e“
Erläuterung:
Zunächst comp = "". Wenden Sie die Operation fünfmal an und wählen Sie bei jeder Operation „a“, „b“, „c“, „d“ und „e“ als Präfix.
Hängen Sie für jedes Präfix „1“ gefolgt vom Zeichen für comp an.

Beispiel 2:

Eingabe: Wort = „aaaaaaaaaaaaaabb“
Ausgabe: „9a5a2b“
Erläuterung:
Zunächst comp = "". Wenden Sie die Operation dreimal an und wählen Sie bei jeder Operation „aaaaaaaaa“, „aaaaa“ und „bb“ als Präfix.

Für das Präfix „aaaaaaaaa“ hängen Sie „9“ gefolgt von „a“ an comp an.
Hängen Sie für das Präfix „aaaaa“ „5“ gefolgt von „a“ an comp an.
Hängen Sie für das Präfix „bb“ „2“ gefolgt von „b“ an comp an.

Einschränkungen:

1 <= Wortlänge <= 2 * 10^5
Das Wort besteht nur aus englischen Kleinbuchstaben.


Sie erhalten ein Array nums, das aus ganzen Zahlen besteht. Sie erhalten auch ein 2D-Array queries, wobei queries[i] = [pos_i, x_i].
Für die Abfrage i wird zunächst nums[pos_i] gleich x_i gesetzt, dann wird die Antwort auf die Abfrage i berechnet, die die maximale Summe einer Teilfolge von nums ist, bei der keine zwei benachbarten Elemente ausgewählt werden.
Geben Sie die Summe der Antworten auf alle Abfragen zurück.
Da die endgültige Antwort sehr groß sein kann, wird sie modulo 10^9 + 7 zurückgegeben.
Eine Teilfolge 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:

Eingabe: nums = [3,5,9], queries = [[1,-2],[0,-3]]
Ausgabe: 21
Erläuterung:
Nach der 1^sten Abfrage ist nums = [3,-2,9] und die maximale Summe einer Unterfolge mit nicht benachbarten Elementen ist 3 + 9 = 12.
Nach der 2^ten Abfrage ist nums = [-3,-2,9] und die maximale Summe einer Unterfolge mit nicht benachbarten Elementen ist 9.

Beispiel 2:

Eingabe: nums = [0,-1], queries = [[0,-5]]
Ausgabe: 0
Erläuterung:
Nach der 1^sten Abfrage ist nums = [-5,-1] und die maximale Summe einer Teilfolge mit nicht benachbarten Elementen ist 0 (Auswahl einer leeren Teilfolge).

Beschränkungen:

1 <= nums.length <= 5 * 10^4
-10^5 <= nums[i] <= 10^5
1 <= queries.length <= 5 * 10^4
queries[i] == [pos_i, x_i]
0 <= pos_i <= nums.length - 1
-10^5 <= x_i <= 10^5

Sie erhalten ein Array nums, das aus ganzen Zahlen besteht. Sie erhalten außerdem ein 2D-Array-Abfragen, wobei query[i] = [pos_i, x_i] ist.
Für die Abfrage i setzen wir zunächst nums[pos_i] gleich x_i und berechnen dann die Antwort auf die Abfrage i, die die maximale Summe einer Teilfolge von nums ist, bei der keine zwei benachbarten Elemente ausgewählt werden.
Geben Sie die Summe der Antworten auf alle Fragen zurück.
Da die endgültige Antwort sehr groß sein kann, geben Sie sie modulo 10^9 + 7 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: Zahlen = [3,5,9], Abfragen = [[1,-2],[0,-3]]
Ausgabe: 21
Erläuterung:
Nach der ersten Abfrage ist nums = [3,-2,9] und die maximale Summe einer Teilsequenz mit nicht benachbarten Elementen beträgt 3 + 9 = 12.
Nach der 2. Abfrage ist nums = [-3,-2,9] und die maximale Summe einer Teilsequenz mit nicht benachbarten Elementen beträgt 9.

Beispiel 2:

Eingabe: Zahlen = [0,-1], Abfragen = [[0,-5]]
Ausgabe: 0
Erläuterung:
Nach der ersten Abfrage ist nums = [-5,-1] und die maximale Summe einer Teilsequenz mit nicht benachbarten Elementen beträgt 0 (Auswahl einer leeren Teilsequenz).

Einschränkungen:

1 <= nums.length <= 5 * 10^4
-10^5 <= nums[i] <= 10^5
1 <= query.length <= 5 * 10^4
Abfragen[i] == [pos_i, x_i]
0 <= pos_i <= nums.length - 1
-10^5 <= x_i <= 10^5

Sie erhalten ein Array nums, das aus ganzen Zahlen besteht. Sie erhalten außerdem ein 2D-Array-Abfragen, wobei query[i] = [pos_i, x_i] ist.
Für die Abfrage i setzen wir zunächst nums[pos_i] gleich x_i und berechnen dann die Antwort auf die Abfrage i, die die maximale Summe einer Teilfolge von nums ist, bei der keine zwei benachbarten Elemente ausgewählt werden.
Geben Sie die Summe der Antworten auf alle Fragen zurück.
Da die endgültige Antwort sehr groß sein kann, geben Sie sie modulo 10^9 + 7 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 = [3,5,9], queries = [[1,-2],[0,-3]]
Ausgabe: 21
Erläuterung:
Nach der ersten Abfrage ist nums = [3,-2,9] und die maximale Summe einer Teilsequenz mit nicht benachbarten Elementen beträgt 3 + 9 = 12.
Nach der 2. Abfrage ist nums = [-3,-2,9] und die maximale Summe einer Teilsequenz mit nicht benachbarten Elementen beträgt 9.

Beispiel 2:

Eingabe: nums = [0,-1], queries = [[0,-5]]
Ausgabe: 0
Erläuterung:
Nach der ersten Abfrage ist nums = [-5,-1] und die maximale Summe einer Teilsequenz mit nicht benachbarten Elementen beträgt 0 (Auswahl einer leeren Teilsequenz).

Einschränkungen:

1 <= nums.length <= 5 * 10^4
-10^5 <= nums[i] <= 10^5
1 <= queries.length <= 5 * 10^4
queries[i] == [pos_i, x_i]
0 <= pos_i <= nums.length - 1
-10^5 <= x_i <= 10^5


Bei gegebener Zeichenfolge s müssen Sie sie in eine oder mehrere ausgeglichene Teilzeichenfolgen unterteilen. Wenn beispielsweise s == „ababcc“ ist, dann sind („abab“, „c“, „c“), („ab“, „abc“, „c“) und („ababcc“) alle gültige Partitionen. aber („a“, „bab“, „cc“), („aba“, „bc“, „c“) und („ab“, „abcc“) sind es nicht. Die unausgeglichenen Teilzeichenfolgen sind fett gedruckt.
Gibt die Mindestanzahl an Teilzeichenfolgen zurück, in die Sie s partitionieren können.
Hinweis: Eine ausgeglichene Zeichenfolge ist eine Zeichenfolge, bei der jedes Zeichen in der Zeichenfolge gleich oft vorkommt.

Beispiel 1:

Eingabe: s = "fabccddg"
Ausgabe: 3
Erläuterung:
Wir können die Zeichenfolge s auf eine der folgenden Arten in drei Teilzeichenfolgen unterteilen: („fab, „ccdd“, „g“) oder („fabc“, „cd“, „dg“).

Beispiel 2:

Eingabe: s = „abababaccddb“
Ausgabe: 2
Erläuterung:
Wir können die Zeichenfolge s wie folgt in zwei Teilzeichenfolgen unterteilen: („abab“, „abaccddb“).

Einschränkungen:

1 <= s.length <= 1000
s besteht nur aus englischen Kleinbuchstaben.

Bei gegebener Zeichenfolge s müssen Sie sie in eine oder mehrere ausgeglichene Teilzeichenfolgen unterteilen. Wenn beispielsweise s == „ababcc“ ist, dann sind („abab“, „c“, „c“), („ab“, „abc“, „c“) und („ababcc“) alle gültige Partitionen. aber („a“, „bab“, „cc“), („aba“, „bc“, „c“) und („ab“, „abcc“) sind es nicht. Die unausgeglichenen Teilzeichenfolgen sind fett gedruckt.
Gibt die Mindestanzahl an Teilzeichenfolgen zurück, in die Sie s partitionieren können.
Hinweis: Eine ausgeglichene Zeichenfolge ist eine Zeichenfolge, bei der jedes Zeichen in der Zeichenfolge gleich oft vorkommt.

Beispiel 1:

Eingabe: s = „fabccddg“
Ausgabe: 3
Erläuterung:
Wir können die Zeichenfolge s auf eine der folgenden Arten in drei Teilzeichenfolgen unterteilen: („fab, „ccdd“, „g“) oder („fabc“, „cd“, „dg“).

Beispiel 2:

Eingabe: s = „abababaccddb“
Ausgabe: 2
Erläuterung:
Wir können die Zeichenfolge s wie folgt in zwei Teilzeichenfolgen unterteilen: („abab“, „abaccddb“).

Einschränkungen:

1 <= s.length <= 1000
s besteht nur aus englischen Kleinbuchstaben.

Bei einer gegebenen Zeichenfolge s müssen Sie sie in eine oder mehrere ausgeglichene Teilzeichenfolgen partitionieren. Wenn zum Beispiel s == "ababcc" ist, dann sind ("abab", "c", "c"), ("ab", "abc", "c") und ("ababcc") alle gültige Partitionen, aber ("a", "bab", "cc"), ("aba", "bc", "c") und ("ab", "abcc") sind es nicht. Die unausgeglichenen Teilzeichenfolgen werden fett formatiert.
Gibt die minimale Anzahl von Teilzeichenfolgen zurück, in die Sie s partitionieren können.
Hinweis: Eine ausgeglichene Zeichenfolge ist eine Zeichenfolge, bei der jedes Zeichen in der Zeichenfolge gleich oft vorkommt.

Beispiel 1:

Eingabe: s = "fabccddg"
Ausgang: 3
Erklärung:
Wir können die Zeichenkette s auf eine der folgenden Arten in 3 Teilzeichenketten aufteilen: ("fab, "ccdd", "g") oder ("fabc", "cd", "dg").

Beispiel 2:

Eingabe: s = "abababaccddb"
Ausgang: 2
Erklärung:
Wir können die Zeichenkette s wie folgt in 2 Teilzeichenketten aufteilen: ("abab", "abaccddb").

Zwänge:

1 <= s.length <= 1000
s besteht nur aus englischen Kleinbuchstaben.


Ein mächtiges Array für eine ganze Zahl x ist das kürzeste sortierte Array von Zweierpotenzen, die sich zu x addieren. Zum Beispiel ist das mächtige Array für 11 [1, 2, 8].
Das Array big_nums wird durch Verkettung der mächtigen Arrays für jede positive ganze Zahl i in aufsteigender Reihenfolge erstellt: 1, 2, 3, und so weiter. Somit beginnt big_nums als [1, 2, 1, 2, 4, 1, 4, 2, 4, 1, 2, 4, 8, ...].
Sie erhalten eine 2D-Ganzzahlmatrix queries, wobei Sie für queries[i] = [from_i, to_i, mod_i] (big_nums[from_i] * big_nums[from_i + 1] * ... * big_nums[to_i]) % mod_i berechnen sollten.
Geben Sie ein ganzzahliges Array answer zurück, so dass answer[i] die Antwort auf die i-te Abfrage ist.

Beispiel 1:

Eingabe: queries = [[1,3,7]]
Ausgabe: [4]
Erläuterung:
Es gibt eine Abfrage.
big_nums[1..3] = [2,1,2]. Das Produkt der beiden ist 4. Der Rest von 4 unter 7 ist 4.

Beispiel 2:

Eingabe: queries = [[2,5,3],[7,7,4]]
Ausgabe: [2,2]
Erläuterung:
Es gibt zwei queries.
Erste Abfrage: big_nums[2..5] = [1,2,4,1]. Das Produkt der beiden ist 8. Der Rest von 8 unter 3 ist 2.
Zweite Abfrage: big_nums[7] = 2. Der Rest von 2 unter 4 ist 2.

Beschränkungen:

1 <= queries.length <= 500
queries[i].length == 3
0 <= queries[i][0] <= queries[i][1] <= 10^15
1 <= queries[i][2] <= 10^5

Ein Potenzarray für eine ganze Zahl x ist das kürzeste sortierte Array von Zweierpotenzen, die in der Summe x ergeben. Das leistungsstarke Array für 11 ist beispielsweise [1, 2, 8].
Das Array big_nums wird erstellt, indem die leistungsstarken Arrays für jede positive ganze Zahl i in aufsteigender Reihenfolge verkettet werden: 1, 2, 3 usw. Daher beginnt big_nums als [1, 2, 1, 2, 4, 1, 4, 2, 4, 1, 2, 4, 8, ...].
Sie erhalten eine 2D-Integer-Matrix queries, wobei Sie für queries[i] = [from_i, to_i, mod_i] (big_nums[from_i] * big_nums[from_i + 1] * ... * big_nums[to_i]) % mod_i berechnen sollten .
Gibt eine ganzzahlige Array-Antwort zurück, sodass Antwort[i] die Antwort auf die i^-te Abfrage ist.

Beispiel 1:

Eingabe: queries = [[1,3,7]]
Ausgabe: [4]
Erläuterung:
Es gibt eine Abfrage.
big_nums[1..3] = [2,1,2]. Das Produkt daraus ist 4. Der Rest von 4 bei Division durch 7 ist 4.

Beispiel 2:

Eingabe: queries = [[2,5,3],[7,7,4]]
Ausgabe: [2,2]
Erläuterung:
Es gibt zwei queries.
Erste Abfrage: big_nums[2..5] = [1,2,4,1]. Das Produkt daraus ist 8. Der Rest von 8 unter 3 ist 2.
Zweite Abfrage: big_nums[7] = 2. Der Rest von 2 unter 4 ist 2.

Einschränkungen:

1 <= queries.length <= 500
queries[i].length == 3
0 <= queries[i][0] <= queries[i][1] <= 10^15
1 <= queries[i][2] <= 10^5

Ein leistungsstarkes Array für eine ganze Zahl x ist das kürzeste sortierte Array von Zweierpotenzen, die in der Summe x ergeben. Das leistungsstarke Array für 11 ist beispielsweise [1, 2, 8].
Das Array big_nums wird erstellt, indem die leistungsstarken Arrays für jede positive Ganzzahl i in aufsteigender Reihenfolge verkettet werden: 1, 2, 3 usw. Daher beginnt big_nums als [1, 2, 1, 2, 4, 1, 4, 2, 4, 1, 2, 4, 8, ...].
Sie erhalten eine 2D-Integer-Matrix-Abfrage, wobei Sie für query[i] = [from_i, to_i, mod_i] (big_nums[from_i] * big_nums[from_i + 1] * ... * big_nums[to_i]) % mod_i berechnen sollten .
Gibt eine ganzzahlige Array-Antwort zurück, sodass Antwort[i] die Antwort auf die i^-te Abfrage ist.

Beispiel 1:

Eingabe: Abfragen = [[1,3,7]]
Ausgabe: [4]
Erläuterung:
Es gibt eine Abfrage.
big_nums[1..3] = [2,1,2]. Das Produkt daraus ist 4. Der Rest von 4 unter 7 ist 4.

Beispiel 2:

Eingabe: Abfragen = [[2,5,3],[7,7,4]]
Ausgabe: [2,2]
Erläuterung:
Es gibt zwei Abfragen.
Erste Abfrage: big_nums[2..5] = [1,2,4,1]. Das Produkt daraus ist 8. Der Rest von 8 unter 3 ist 2.
Zweite Abfrage: big_nums[7] = 2. Der Rest von 2 unter 4 ist 2.

Einschränkungen:

1 <= query.length <= 500
query[i].length == 3
0 <= Abfragen[i][0] <= Abfragen[i][1] <= 10^15
1 <= Abfragen[i][2] <= 10^5


Sie erhalten ein Array nums, wobei jede Zahl im Array entweder einmal oder zweimal vorkommt.
Geben Sie das bitweise XOR aller Zahlen zurück, die zweimal in dem Array vorkommen, oder 0, wenn keine Zahl zweimal vorkommt.

Beispiel 1:

Eingabe: nums = [1,2,1,3]
Ausgabe: 1
Erläuterung:
Die einzige Zahl, die zweimal in nums vorkommt, ist 1.

Beispiel 2:

Eingabe: nums = [1,2,3]
Ausgabe: 0
Erläuterung:
Keine Zahl erscheint zweimal in nums.

Beispiel 3:

Eingabe: nums = [1,2,2,1]
Ausgabe: 3
Erläuterung:
Die Zahlen 1 und 2 kamen zweimal vor. 1 XOR 2 == 3.

Beschränkungen:

1 <= nums.length <= 50
1 <= nums[i] <= 50
Jede Zahl in nums kommt entweder einmal oder zweimal vor.

Sie erhalten ein Array nums, wobei jede Zahl im Array entweder einmal oder zweimal vorkommt.
Gibt das bitweise XOR aller Zahlen zurück, die zweimal im Array vorkommen, oder 0, wenn keine Zahl zweimal vorkommt.

Beispiel 1:

Eingabe: nums = [1,2,1,3]
Ausgabe: 1
Erläuterung:
Die einzige Zahl, die in Nums zweimal vorkommt, ist 1.

Beispiel 2:

Eingabe: nums = [1,2,3]
Ausgabe: 0
Erläuterung:
In nums kommt keine Zahl zweimal vor.

Beispiel 3:

Eingabe: nums = [1,2,2,1]
Ausgabe: 3
Erläuterung:
Nummer 1 und 2 kamen zweimal vor. 1 XOR 2 == 3.

Einschränkungen:

1 <= Anzahl.Länge <= 50
1 <= nums[i] <= 50
Jede Zahl in Nums kommt entweder einmal oder zweimal vor.

Sie erhalten ein Array nums, wobei jede Zahl im Array entweder einmal oder zweimal vorkommt.
Gibt das bitweise XOR aller Zahlen zurück, die zweimal im Array vorkommen, oder 0, wenn keine Zahl zweimal vorkommt.

Beispiel 1:

Eingabe: nums = [1,2,1,3]
Ausgabe: 1
Erläuterung:
Die einzige Zahl, die in Nums zweimal vorkommt, ist 1.

Beispiel 2:

Eingabe: nums = [1,2,3]
Ausgabe: 0
Erläuterung:
In nums kommt keine Zahl zweimal vor.

Beispiel 3:

Eingabe: nums = [1,2,2,1]
Ausgabe: 3
Erläuterung:
Nummer 1 und 2 kamen zweimal vor. 1 XOR 2 == 3.

Einschränkungen:

1 <= nums.length <= 50
1 <= nums[i] <= 50
Jede Zahl in Nums kommt entweder einmal oder zweimal vor.