Skjutfönster Maximal LeetCode-lösning

Problembeskrivning Skjutfönster Maximal LeetCode Lösning Säger att – Du får en array av heltal nums, och det finns ett glidande fönster av storlek k som rör sig från vänster om arrayen till höger. Du kan bara se k-talen i fönstret. Varje gång …

Läs mer

Isomorphic Strings LeetCode Solution

Problembeskrivning Isomorfa strängar LeetCode Lösning – Med tanke på två strängar s och t, ​​avgör om de är isomorfa. Två strängar s och t är isomorfa om tecknen i s kan ersättas för att få t. Alla förekomster av ett tecken måste ersättas med ett annat tecken med bibehållen ordning på tecken. Inga två tecken får mappas till …

Läs mer

Giltigt triangelnummer LeetCode-lösning

Problemformulering Giltigt triangelnummer LeetCode Lösning – Givet ett heltals array nums, returnera antalet tripletter som valts från arrayen som kan göra trianglar om vi tar dem som sidolängder av en triangel. Indata: nums = [2,2,3,4] Output: 3 Förklaring: Giltiga kombinationer är: 2,3,4 (med de första 2) …

Läs mer

Infoga Ta bort GetRandom O(1) – Dubletter tillåtna LeetCode Solution

Problembeskrivning: Infoga Ta bort GetRandom O(1) – Dubletter tillåtna LeetCode Lösning: RandomizedCollection är en datastruktur som innehåller en samling av tal, möjligen dubbletter (dvs. en multiset). Det bör stödja att infoga och ta bort specifika element och även ta bort ett slumpmässigt element. Implementera klassen RandomizedCollection: RandomizedCollection() Initierar det tomma RandomizedCollection-objektet. bool insert(int val) Infogar en artikelval i …

Läs mer

Rotera sträng LeetCode-lösning

Problembeskrivning Rotera sträng LeetCode Lösning – Givet två strängar s och mål, returnera sant om och endast om s kan bli mål efter ett visst antal skift på s. En växling på s består av att flytta tecknet längst till vänster i s till positionen längst till höger. Till exempel, om s = "abcde", kommer det att ...

Läs mer

Hitta K närmaste element LeetCode Solution

Problemformulering Hitta K närmaste element LeetCode Lösning – Givet en sorterad heltalsmatris arr, två heltal k och x, returnera k närmast heltal till x i matrisen. Resultatet bör också sorteras i stigande ordning. Ett heltal a är närmare x än ett heltal b om: |a – x| < |b – x| eller |a – x| == |b – …

Läs mer

Top K Frequent Elements LeetCode Solution

Problembeskrivning Top K Frekventa element LeetCode Lösning Säger att – Givet en heltalsmatris nums och ett heltal k, returnerar de k vanligaste elementen. Du kan returnera svaret i valfri ordning. Exempel 1: Indata: nums = [1,1,1,2,2,3], k = 2 Output: [1,2] Exempel 2: Input: nums = [1], k = 1 Output: [1] …

Läs mer

Translate »