Problembeskrivning Sortera färger LeetCode Lösning – Med tanke på en matris med n objekt färgade röda, vita eller blå, sortera dem på plats så att objekt av samma färg är intill varandra, med färgerna i ordningen röd, vit och blå. Vi kommer att använda heltalen 0, 1 och 2 för att representera färgen röd, vit respektive blå. …
Problembeskrivning Insert Delete GetRandom O(1) LeetCode Lösning – "Insert Delete GetRandom O(1)" ber dig att implementera dessa fyra funktioner i O(1) tidskomplexitet. insert(val): Infoga valet i den slumpmässiga mängden och returnera true om elementet initialt saknas i uppsättningen. Det returnerar falskt när...
Problembeskrivning Klongraf LeetCode Lösning – Vi får en referens till en nod i en ansluten oriktad graf och uppmanas att returnera en djup kopia av grafen. En djupkopia är i grunden en klon där ingen nod som finns i den djupa kopian ska ha referensen ...
Problemangivelse I topp-K-frekventa element har vi gett en matrisnummer [], hitta de k som oftast förekommer. Exempel nums [] = {1, 1, 1, 2, 2, 3} k = 2 1 2 nums [] = {1} k = 1 1 Naiv metod för de bästa K-frekventa elementen ...
I prioritetskö med ett enstaka länkat listproblem måste vi implementera en prioritetskö genom att använda en enstaka länkad lista. En prioritetskö innehåller följande operationer, tryck (x, p): Lägg till ett element x med prioritet p på en lämplig position i prioritetskön. pop (): Ta bort och returnera ...
Vid radera och tjäna problem har vi gett en array-nummer, du kan utföra följande operation på array-elementen. I en operation kan du välja valfritt arrayelement (säg numr [i]) och få poäng lika med det elementet och ta bort alla förekomster av (nums [i] - 1) och (nums [i] + ...
Breadth First Search (BFS) för en graf är en korsnings- eller sökalgoritm i träd- / grafdatastrukturen. Det börjar vid ett givet toppunkt (valfri godtycklig topp) och utforskar alla anslutna toppar och flyttar sedan till närmaste toppunkt och utforskar alla outforskade noder och tar hand om att ingen ...
Problembeskrivning Med tanke på en binär sträng, skriv ett program som hittar det minsta antalet tecken som kan tas bort från den här strängen så att den blir alternativ. En binär sträng sägs vara alternativ om det inte finns några på varandra följande 0: or eller 1: s ingångsformat Den första raden ...
Problemförklaring I “Pangram Checking” -problemet har vi gett en mening ”s”. Kontrollera om den angivna meningen / strängen är Pangram eller inte. Ett pangram är en mening / sträng som innehåller varje bokstav i alfabetet från a till z eller Ingen skiftlägeskänslighet. Ingångsformat Den första och enda raden som innehåller ...
Problembeskrivning Visa alla element som är dubbletter på det mest effektiva sättet i O (n) och O (1) utrymme. Med tanke på en matris med storlek n som innehåller siffror från intervall 0 till n-1, kan dessa nummer förekomma valfritt antal gånger. Hitta dubbletter i en array i de mest effektiva ...