Gruppanagram LeetCode-lösning

Problemformulering Gruppera anagram LeetCode Lösning Säger att – Givet en array av strängar strs, gruppera anagrammen tillsammans. Du kan returnera svaret i valfri ordning. Ett anagram är ett ord eller en fras som bildas genom att ordna om bokstäverna i ett annat ord eller en fras, vanligtvis med alla originalbokstäver exakt en gång. Exempel 1: …

Läs mer

H-Index Leetcode-lösning

Problemformulering: H-Index Leetcode-lösning säger att – Givet en uppsättning heltal "citeringar" där citeringar[i] är antalet citeringar som en forskare fått för sin ith-uppsats, returnerar forskarens H-index. Om flera H-indexvärden finns, returnera det maximala bland dem. Definition av H-index: En vetenskapsman har ett index ...

Läs mer

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

Range Sum Query 2D – oföränderlig LeetCode-lösning

Problembeskrivning Range Sum Query 2D – Immutable LeetCode Solution – Givet en 2D-matris, hantera flera frågor av följande typ: Beräkna summan av elementen i matrisen inuti rektangeln som definieras av dess övre vänstra hörn (rad1, kol1) och nedre högra hörn (rad2, kol2). Implementera klassen NumMatrix: NumMatrix(int[][] …

Läs mer

Design Lägg till och sök ord Datastruktur LeetCode Solution

Problemformulering: Design Lägg till och sök ord Datastruktur LeetCode Solution säger – Designa en datastruktur som stöder att lägga till nya ord och hitta om en sträng matchar någon tidigare tillagd sträng. Implementera WordDictionary-klassen: WordDictionary() Initierar objektet. void addWord(ord) Lägger till ord till datastrukturen, det kan matchas senare. bool sök(ord) Returnerar sant om det …

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

LRU Cache Leetcode-lösning

Problembeskrivning LRU-cachen LeetCode-lösning – "LRU-cache" ber dig designa en datastruktur som följer Least Recently Used (LRU) Cache. Vi måste implementera LRUCache-klassen som har följande funktioner: LRUCache(int kapacitet): Initierar LRU-cachen. med positiv storlekskapacitet. int get(int nyckel): Returnera värdet ...

Läs mer

Range Sum Query 2D – oföränderlig Leetcode-lösning

Problemförklaring Range Sum Query 2D – Immutable Leetcode Solution – Givet en 2D-matrismatris, hantera flera frågor av följande typ: Beräkna summan av matriselementen inuti rektangeln som definieras av dess övre vänstra hörn (rad1, kol1) och nedre högra hörn (rad2, kol2). Implementera klassen NumMatrix: NumMatrix(int[][] matris) Initierar objektet med heltal ...

Läs mer

Fibonacci-nummer LeetCode-lösning

Problembeskrivning Fibonacci-nummer LeetCode Lösning – "Fibonacci-nummer" anger att Fibonacci-talen, vanligtvis betecknade F(n) bildar en sekvens, kallad Fibonacci-sekvensen, så att varje nummer är summan av de två föregående, med start från 0 och 1 Det vill säga F(0) = 0, F(1) = 1 F(n) = F(n – 1) + F(n …

Läs mer

Största rektangeln i histogram LeetCode-lösning

Problemformulering Största rektangeln i histogrammet LeetCode Lösning – Givet en array av heltalshöjder som representerar histogrammets stapelhöjd där bredden på varje stapel är 1, returnera arean av den största rektangeln i histogrammet. Exempel testfall 1: Ingång: höjder = [2, 1, 5, 6, 2, 3] Utdata: 10 Förklaring: …

Läs mer

Translate »