Sortera färger LeetCode Solution

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å. …

Läs mer

Infoga Delete GetRandom O(1) Leetcode Solution

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...

Läs mer

Clone Graph LeetCode Solution

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 ...

Läs mer

Breadth First Search (BFS) för en graf

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 ...

Läs mer

Minsta tecken som ska tas bort för att göra en binär sträng till en annan

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 ...

Läs mer

Hitta duplikat i en matris på det mest effektiva sättet

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 ...

Läs mer

Translate »