Sie erhalten ein Array von Ganzzahlen der Größe 3.
Gibt die maximal mögliche Zahl zurück, deren binäre Darstellung durch Verketten der binären Darstellung aller Elemente in Nums in einer bestimmten Reihenfolge gebildet werden kann.
Beachten Sie, dass die binäre Darstellung einer beliebigen Zahl keine führenden Nullen enthält.

Beispiel 1:

Eingabe: nums = [1,2,3]
Ausgabe: 30
Erläuterung:
Verketten Sie die Zahlen in der Reihenfolge [3, 1, 2], um das Ergebnis „11110“ zu erhalten, das die binäre Darstellung von 30 ist.

Beispiel 2:

Eingabe: nums = [2,8,16]
Ausgabe: 1296
Erläuterung:
Verketten Sie die Zahlen in der Reihenfolge [2, 8, 16], um das Ergebnis „10100010000“ zu erhalten, das die binäre Darstellung von 1296 ist.

Einschränkungen:

nums.length == 3
1 <= nums[i] <= 127

Sie erhalten ein Array von ganzen Zahlen nums der Größe 3.
Geben Sie die maximal mögliche Zahl zurück, deren binäre Darstellung durch Verkettung der binären Darstellung aller Elemente in NUMs in gewisser Reihenfolge gebildet werden kann.
Beachten Sie, dass die binäre Darstellung einer jeder Zahl keine führenden Nullen enthält.

Beispiel 1:

Eingabe: nums = [1,2,3]
Ausgabe: 30
Erläuterung:
Verkettieren Sie die Zahlen in der Reihenfolge [3, 1, 2], um das Ergebnis "11110" zu erhalten, das die binäre Darstellung von 30 ist.

Beispiel 2:

Eingabe: nums = [2,8,16]
Ausgabe: 1296
Erläuterung:
Verkettieren Sie die Zahlen in der Reihenfolge [2, 8, 16], um das Ergebnis "10100010000" zu erhalten, das die binäre Darstellung von 1296 ist.

Einschränkungen:

nums.length == 3
1 <= nums [i] <= 127

Du hast ein Array von ganzen Zahlen der Größe 3.
Gib die maximal mögliche Zahl zurück, deren Binärdarstellung durch das Aneinanderhängen der Binärdarstellungen aller Elemente in Nummer in einer beliebigen Reihenfolge gebildet werden kann.
Beachte, dass die Binärdarstellung einer Zahl keine führenden Nullen enthält.

Beispiel 1:

Eingabe: nums = [1,2,3]
Ausgabe: 30
Erklärung:
Hänge die Zahlen in der Reihenfolge [3, 1, 2] an, um das Ergebnis "11110" zu erhalten, das die Binärdarstellung von 30 ist.

Beispiel 2:

Eingabe: nums = [2,8,16]
Ausgabe: 1296
Erklärung:
Hänge die Zahlen in der Reihenfolge [2, 8, 16] an, um das Ergebnis "10100010000" zu erhalten, das die Binärdarstellung von 1296 ist.

Einschränkungen:

nums.length == 3
1 <= nums[i] <= 127


Du hast ein Integer-Array `nums` der Länge n und ein Integer-Array `queries`.
Lass `gcdPairs` ein Array bezeichnen, das durch Berechnung des größten gemeinsamen Teilers (GGT) aller möglichen Paare (nums[i], nums[j]), mit 0 <= i < j < n und anschließender Sortierung dieser Werte in aufsteigender Reihenfolge erhalten wird.
Für jede Abfrage queries[i] sollst du das Element an Index queries[i] in `gcdPairs` finden.
Gib ein Integer-Arrayantwort zurück, wobei Antwort[i] der Wert bei gcdPairs[queries[i]] für jede Abfrage ist.
Der Begriff gcd(a, b) bezeichnet den größten gemeinsamen Teiler von a und b.

Beispiel 1:

Input: nums = [2,3,4], queries = [0,2,2]
Output: [1,2,2]
Erläuterung:
gcdPairs = [gcd(nums[0], nums[1]), gcd(nums[0], nums[2]), gcd(nums[1], nums[2])] = [1, 2, 1].
Nach Sortierung in aufsteigender Reihenfolge ist gcdPairs = [1, 1, 2].
So ist die Antwort [gcdPairs[queries[0]], gcdPairs[queries[1]], gcdPairs[queries[2]]] = [1, 2, 2].

Beispiel 2:

Input: nums = [4,4,2,1], queries = [5,3,1,0]
Output: [4,2,1,1]
Erläuterung:
gcdPairs, sortiert in aufsteigender Reihenfolge, ist [1, 1, 1, 2, 2, 4].

Beispiel 3:

Input: nums = [2,2], queries = [0,0]
Output: [2,2]
Erläuterung:
gcdPairs = [2].

Einschränkungen:

2 <= n == nums.length <= 10^5
1 <= nums[i] <= 5 * 10^4
1 <= queries.length <= 10^5
0 <= queries[i] < n * (n - 1) / 2

Sie erhalten ein Integer-Array der Länge n und ein Integer-Array für Abfragen.
Lassen Sie gcdPairs das Array bezeichnen, das durch Berechnen des GCD aller möglichen Paare (nums[i], nums[j]) mit 0 <= i < j < n und anschließendes Sortieren dieser Werte in aufsteigender Reihenfolge erhalten wird.
Für jede Abfrage Abfragen[i] müssen Sie das Element im Index Abfragen[i] in gcdPairs finden.
Gibt eine ganzzahlige Array-Antwort zurück, wobei Antwort[i] der Wert bei gcdPairs[queries[i]] für jede Abfrage ist.
Der Begriff ggT(a, b) bezeichnet den größten gemeinsamen Teiler von a und b.

Beispiel 1:

Eingabe: nums = [2,3,4], Abfragen = [0,2,2]
Ausgabe: [1,2,2]
Erläuterung:
gcdPairs = [gcd(nums[0], nums[1]), gcd(nums[0], nums[2]), gcd(nums[1], nums[2])] = [1, 2, 1] .
Nach der Sortierung in aufsteigender Reihenfolge ist gcdPairs = [1, 1, 2].
Die Antwort lautet also [gcdPairs[queries[0]], gcdPairs[queries[1]], gcdPairs[queries[2]]] = [1, 2, 2].

Beispiel 2:

Eingabe: nums = [4,4,2,1], Abfragen = [5,3,1,0]
Ausgabe: [4,2,1,1]
Erläuterung:
gcdPairs in aufsteigender Reihenfolge sortiert ist [1, 1, 1, 2, 2, 4].

Beispiel 3:

Eingabe: nums = [2,2], Abfragen = [0,0]
Ausgabe: [2,2]
Erläuterung:
gcdPairs = [2].

Einschränkungen:

2 <= n == nums.length <= 10^5
1 <= nums[i] <= 5 * 10^4
1 <=Abfragen.length <= 10^5
0 <= Abfragen[i] < n * (n - 1) / 2

Sie erhalten ein Integer-Array der Länge n und ein Integer-Array für Abfragen.
Lassen Sie gcdPairs ein Array bezeichnen, das durch Berechnen des GCD aller möglichen Paare (nums[i], nums[j]) mit 0 <= i < j < n und anschließendes Sortieren dieser Werte in aufsteigender Reihenfolge erhalten wird.
Für jede Abfrage query[i] müssen Sie das Element im Index query[i] in gcdPairs finden.
Gibt eine ganzzahlige Array-Antwort zurück, wobei Antwort[i] der Wert bei gcdPairs[queries[i]] für jede Abfrage ist.
Der Begriff gcd(a, b) bezeichnet den größten gemeinsamen Teiler von a und b.

Beispiel 1:

Eingabe: nums = [2,3,4], queries = [0,2,2]
Ausgabe: [1,2,2]
Erläuterung:
gcdPairs = [gcd(nums[0], nums[1]), gcd(nums[0], nums[2]), gcd(nums[1], nums[2])] = [1, 2, 1] .
Nach der Sortierung in aufsteigender Reihenfolge ist gcdPairs = [1, 1, 2].
Die Antwort lautet also [gcdPairs[queries[0]], gcdPairs[queries[1]], gcdPairs[queries[2]]] = [1, 2, 2].

Beispiel 2:

Eingabe: nums = [4,4,2,1], queries = [5,3,1,0]
Ausgabe: [4,2,1,1]
Erläuterung:
gcdPairs in aufsteigender Reihenfolge sortiert ist [1, 1, 1, 2, 2, 4].

Beispiel 3:

Eingabe: nums = [2,2], queries = [0,0]
Ausgabe: [2,2]
Erläuterung:
gcdPairs = [2].

Einschränkungen:

2 <= n == nums.length <= 10^5
1 <= nums[i] <= 5 * 10^4
1 <= query.length <= 10^5
0 <= query[i] < n * (n - 1) / 2


Sie erhalten ein ganzzahliges Array nums.
Sie ersetzen jedes Element in nums durch die Summe seiner Ziffern.
Gibt das minimale Element in nums nach allen Ersetzungen zurück.

Beispiel 1:

Eingabe: nums = [10,12,13,14]
Ausgabe: 1
Erklärung:
nums wird nach allen Ersetzungen zu [1, 3, 4, 5], mit minimalem Element 1.

Beispiel 2:

Eingabe: nums = [1,2,3,4]
Ausgabe: 1
Erklärung:
nums wird nach allen Ersetzungen zu [1, 2, 3, 4], mit minimalem Element 1.

Beispiel 3:

Eingabe: nums = [999,19,199]
Ausgabe: 10
Erklärung:
NUMS wird nach allen Ersetzungen zu [27, 10, 19], mit minimalem Element 10.

Einschränkungen:

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

Sie erhalten ein ganzzahliges Array mit Zahlen.
Sie ersetzen jedes Element in Zahlen durch die Summe seiner Ziffern.
Gibt nach allen Ersetzungen das minimale Element in Zahlen zurück.

Beispiel 1:

Eingabe: nums = [10,12,13,14]
Ausgabe: 1
Erläuterung:
nums wird nach allen Ersetzungen zu [1, 3, 4, 5], mit minimalem Element 1.

Beispiel 2:

Eingabe: nums = [1,2,3,4]
Ausgabe: 1
Erläuterung:
nums wird nach allen Ersetzungen zu [1, 2, 3, 4], mit minimalem Element 1.

Beispiel 3:

Eingabe: nums = [999,19,199]
Ausgabe: 10
Erläuterung:
nums wird nach allen Ersetzungen zu [27, 10, 19], mit minimalem Element 10.

Einschränkungen:

1 <= Zahlen.Länge <= 100
1 <= nums[i] <= 10^4


Sie erhalten ein Array MaximumHeight, wobei MaximumHeight[i] die maximale Höhe angibt, die dem i^ten Turm zugewiesen werden kann.
Ihre Aufgabe besteht darin, jedem Turm eine Höhe zuzuweisen, sodass:

Die Höhe des i^-ten Turms ist eine positive ganze Zahl und überschreitet nicht MaximumHeight[i].
Keine zwei Türme sind gleich hoch.

Geben Sie die maximal mögliche Gesamtsumme der Turmhöhen zurück. Wenn es nicht möglich ist, Höhen zuzuweisen, geben Sie -1 zurück.

Beispiel 1:

Eingabe: maximumHeight = [2,3,4,3]
Ausgabe: 10
Erläuterung:
Wir können Höhen auf folgende Weise zuweisen: [1, 2, 4, 3].

Beispiel 2:

Eingabe: maximumHeight = [15,10]
Ausgabe: 25
Erläuterung:
Wir können Höhen auf folgende Weise zuweisen: [15, 10].

Beispiel 3:

Eingabe: maximumHeight = [2,2,1]
Ausgabe: -1
Erläuterung:
Es ist unmöglich, jedem Index positive Höhen zuzuweisen, sodass keine zwei Türme die gleiche Höhe haben.

Einschränkungen:

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

Sie erhalten ein Array maximumHeight, wobei maximumHeight[i] die maximale Höhe angibt, die dem i^ten Turm zugewiesen werden kann.
Ihre Aufgabe ist es, jedem Turm eine Höhe zuzuweisen, sodass:

Die Höhe des i^-ten Turms ist eine positive Ganzzahl und überschreitet maximumHeight[i] nicht.
Keine zwei Türme haben die gleiche Höhe.

Gibt die maximal mögliche Gesamtsumme der Turmhöhen zurück. Wenn es nicht möglich ist, Höhen zuzuweisen, geben Sie -1 zurück.

Beispiel 1:

Eingabe: maximumHeight = [2,3,4,3]
Ausgang: 10
Erklärung:
Wir können Höhen auf folgende Weise zuweisen: [1, 2, 4, 3].

Beispiel 2:

Eingabe: maximumHeight = [15,10]
Ausgang: 25
Erklärung:
Wir können Höhen auf folgende Weise zuweisen: [15, 10].

Beispiel 3:

Eingabe: maximumHeight = [2,2,1]
Ausgang: -1
Erklärung:
Es ist unmöglich, jedem Index positive Höhen zuzuweisen, sodass keine zwei Türme die gleiche Höhe haben.

Zwänge:

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

Sie erhalten ein Array MaximumHeight, wobei MaximumHeight[i] die maximale Höhe angibt, die dem i^ten Turm zugewiesen werden kann.
Ihre Aufgabe besteht darin, jedem Turm eine Höhe zuzuweisen, sodass:

Die Höhe des i^-ten Turms ist eine positive ganze Zahl und überschreitet nicht MaximumHeight[i].
Keine zwei Türme sind gleich hoch.

Geben Sie die maximal mögliche Gesamtsumme der Turmhöhen zurück. Wenn es nicht möglich ist, Höhen zuzuweisen, geben Sie -1 zurück.

Beispiel 1:

Eingabe: maximale Höhe = [2,3,4,3]
Ausgabe: 10
Erläuterung:
Wir können Höhen auf folgende Weise zuweisen: [1, 2, 4, 3].

Beispiel 2:

Eingabe: maximale Höhe = [15,10]
Ausgabe: 25
Erläuterung:
Wir können Höhen auf folgende Weise zuweisen: [15, 10].

Beispiel 3:

Eingabe: maximale Höhe = [2,2,1]
Ausgabe: -1
Erläuterung:
Es ist unmöglich, jedem Index positive Höhen zuzuweisen, sodass keine zwei Türme die gleiche Höhe haben.

Einschränkungen:

1 <= MaximumHeight.length <= 10^5
1 <= maximale Höhe[i] <= 10^9


Sie erhalten zwei Zeichenfolgen, Wort1 und Wort2.
Eine Zeichenfolge x heißt nahezu gleich y, wenn Sie höchstens ein Zeichen in x ändern können, um es mit y identisch zu machen.
Eine Folge von Indizes seq heißt gültig, wenn:

Die Indizes sind aufsteigend sortiert.
Die Verkettung der Zeichen an diesen Indizes in Wort1 in derselben Reihenfolge führt zu einer Zeichenfolge, die fast mit Wort2 übereinstimmt.

Gibt ein Array der Größe „word2.length“ zurück, das die lexikographisch kleinste gültige Folge von Indizes darstellt. Wenn keine solche Indexfolge vorhanden ist, wird ein leeres Array zurückgegeben.
Beachten Sie, dass die Antwort das lexikografisch kleinste Array darstellen muss, nicht die entsprechende Zeichenfolge, die aus diesen Indizes besteht.

Beispiel 1:

Eingabe: Wort1 = „vbcca“, Wort2 = „abc“
Ausgabe: [0,1,2]
Erläuterung:
Die lexikografisch kleinste gültige Folge von Indizes ist [0, 1, 2]:

Ändern Sie Wort1[0] in „a“.
Wort1[1] ist bereits „b“.
Wort1[2] ist bereits „c“.

Beispiel 2:

Eingabe: Wort1 = „bacdc“, Wort2 = „abc“
Ausgabe: [1,2,4]
Erläuterung:
Die lexikografisch kleinste gültige Folge von Indizes ist [1, 2, 4]:

Wort1[1] ist bereits „a“.
Ändern Sie Wort1[2] in „b“.
Wort1[4] ist bereits „c“.

Beispiel 3:

Eingabe: Wort1 = „aaaaaa“, Wort2 = „aaabc“
Ausgabe: []
Erläuterung:
Es gibt keine gültige Indexfolge.

Beispiel 4:

Eingabe: Wort1 = „abc“, Wort2 = „ab“
Ausgabe: [0,1]

Einschränkungen:

1 <= Wort2.Länge < Wort1.Länge <= 3 * 10^5
Wort1 und Wort2 bestehen nur aus englischen Kleinbuchstaben.

Sie erhalten zwei Zeichenfolgen, Wort1 und Wort2.
Eine Zeichenfolge x heißt nahezu gleich y, wenn Sie höchstens ein Zeichen in x ändern können, um es mit y identisch zu machen.
Eine Folge von Indizes seq heißt gültig, wenn:

Die Indizes sind aufsteigend sortiert.
Die Verkettung der Zeichen an diesen Indizes in Wort1 in derselben Reihenfolge führt zu einer Zeichenfolge, die fast mit Wort2 übereinstimmt.

Gibt ein Array der Größe „word2.length“ zurück, das die lexikographisch kleinste gültige Folge von Indizes darstellt. Wenn keine solche Indexfolge vorhanden ist, wird ein leeres Array zurückgegeben.
Beachten Sie, dass die Antwort das lexikografisch kleinste Array darstellen muss, nicht die entsprechende Zeichenfolge, die aus diesen Indizes besteht.

Beispiel 1:

Eingabe: word1 = „vbcca“, word2 = „abc“
Ausgabe: [0,1,2]
Erläuterung:
Die lexikografisch kleinste gültige Folge von Indizes ist [0, 1, 2]:

Ändern Sie Wort1[0] in „a“.
Wort1[1] ist bereits „b“.
Wort1[2] ist bereits „c“.

Beispiel 2:

Eingabe: word1 = „bacdc“, word2 = „abc“
Ausgabe: [1,2,4]
Erläuterung:
Die lexikographisch kleinste gültige Folge von Indizes ist [1, 2, 4]:

Wort1[1] ist bereits „a“.
Ändern Sie Wort1[2] in „b“.
Wort1[4] ist bereits „c“.

Beispiel 3:

Eingabe: word1 = „aaaaaa“, word2 = „aaabc“
Ausgabe: []
Erläuterung:
Es gibt keine gültige Indexfolge.

Beispiel 4:

Eingabe: word1 = „abc“, word2 = „ab“
Ausgabe: [0,1]

Einschränkungen:

1 <= word2.length < word1.length <= 3 * 10^5
Wort1 und Wort2 bestehen nur aus englischen Kleinbuchstaben.


Es sind zwei Zeichenketten s und pattern gegeben.
Eine Zeichenkette x heißt fast gleich y, wenn man höchstens ein Zeichen in x ändern kann, um sie mit y identisch zu machen.
Gibt den kleinsten Anfangsindex einer Teilzeichenkette in s zurück, die fast gleich Muster ist. Wenn kein solcher Index existiert, wird -1 zurückgegeben.
Eine Teilzeichenkette ist eine zusammenhängende, nicht leere Folge von Zeichen innerhalb einer Zeichenkette.

Beispiel 1:

Eingabe: s = "abcdefg", pattern = "bcdffg"
Ausgabe: 1
Erläuterung:
Die Teilzeichenkette s[1..6] == "bcdefg" kann in „bcdffg“ umgewandelt werden, indem s[4] in „f“ geändert wird.

Beispiel 2:

Eingabe: s = "ababbababa", pattern = "bacaba"
Ausgabe: 4
Erläuterung:
Die Teilfolge s[4..9] == "bababa" kann in „bacaba“ umgewandelt werden, indem s[6] in „c“ geändert wird.

Beispiel 3:

Eingabe: "abcd", pattern = "dba"
Ausgabe: -1

Beispiel 4:

Eingabe: s = "dde", pattern = "d"
Ausgabe: 0

Constraints:

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

Folgefrage: Könnten Sie das Problem lösen, wenn höchstens k aufeinanderfolgende Zeichen geändert werden können?

Sie erhalten zwei Zeichenfolgen und ein Muster.
Eine Zeichenfolge x heißt nahezu gleich y, wenn Sie höchstens ein Zeichen in x ändern können, um es mit y identisch zu machen.
Gibt den kleinsten Startindex eines Teilstrings in s zurück, der fast dem Muster entspricht. Wenn kein solcher Index vorhanden ist, geben Sie -1 zurück.
Ein Teilstring ist eine zusammenhängende, nicht leere Folge von Zeichen innerhalb eines Strings.

Beispiel 1:

Eingabe: s = "abcdefg", pattern = "bcdffg"
Ausgabe: 1
Erläuterung:
Der Teilstring s[1..6] == „bcdefg“ kann in „bcdffg“ umgewandelt werden, indem s[4] in „f“ geändert wird.

Beispiel 2:

Eingabe: s = "ababbababa", pattern = "bacaba"
Ausgabe: 4
Erläuterung:
Der Teilstring s[4..9] == „bababa“ kann in „bacaba“ umgewandelt werden, indem s[6] in „c“ geändert wird.

Beispiel 3:

Eingabe: s = "abcd", pattern = "dba
Ausgabe: -1

Beispiel 4:

Eingabe: s = "dde", pattern = "d"
Ausgabe: 0

Einschränkungen:

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

Follow-up: Könnten Sie das Problem lösen, wenn höchstens k aufeinanderfolgende Zeichen geändert werden dürfen?

Sie erhalten zwei Zeichenfolgen s und ein Muster.
Eine Zeichenfolge x heißt nahezu gleich y, wenn Sie höchstens ein Zeichen in x ändern können, um es mit y identisch zu machen.
Gibt den kleinsten Startindex eines Teilstrings in s zurück, der fast dem Muster entspricht. Wenn kein solcher Index vorhanden ist, geben Sie -1 zurück.
Ein Teilstring ist eine zusammenhängende, nicht leere Folge von Zeichen innerhalb eines Strings.

Beispiel 1:

Eingabe: s = „abcdefg“, Muster = „bcdffg“
Ausgabe: 1
Erläuterung:
Der Teilstring s[1..6] == „bcdefg“ kann in „bcdffg“ umgewandelt werden, indem s[4] in „f“ geändert wird.

Beispiel 2:

Eingabe: s = „ababbababa“, Muster = „bacaba“
Ausgabe: 4
Erläuterung:
Der Teilstring s[4..9] == „bababa“ kann in „bacaba“ umgewandelt werden, indem s[6] in „c“ geändert wird.

Beispiel 3:

Eingabe: s = „abcd“, Muster = „dba“
Ausgabe: -1

Beispiel 4:

Eingabe: s = „dde“, Muster = „d“
Ausgabe: 0

Einschränkungen:

1 <= Muster.Länge < s.Länge <= 10^5
s und Muster bestehen nur aus englischen Kleinbuchstaben.

Follow-up: Könnten Sie das Problem lösen, wenn höchstens k aufeinanderfolgende Zeichen geändert werden können?