Problembeskrivning Längsta ökande vägen i en matris LeetCode-lösning – Givet en mxn heltalsmatris, returnera längden på den längst ökande vägen i matrisen. Från varje cell kan du antingen flytta i fyra riktningar: vänster, höger, upp eller ner. Du får inte röra dig diagonalt eller röra dig utanför gränsen (dvs. wrap-around är inte tillåtet). Inmatning: …
Problembeskrivning Binärt träd Maximal vägsumma LeetCode Lösning – En väg i ett binärt träd är en sekvens av noder där varje par av intilliggande noder i sekvensen har en kant som förbinder dem. En nod kan högst visas i sekvensen en gång. Observera att vägen inte behöver...
Problembeskrivning Set Matrix Zeroes LeetCode Solution – "Set Matrix Zeroes" säger att du får en mxn heltalsmatrismatris. Vi måste modifiera inmatningsmatrisen så att om någon cell innehåller elementet 0, ställ sedan in hela dess rad och kolumn till 0:or. Du måste göra det i...
Problembeskrivning Problemet "Delmängd med summan delbart med m" anger att du får en matris med icke-negativa heltal och ett heltal m. Nu måste du hitta om det finns en delmängd med summan delbar med m. Det är summan av delmängden som ska ge 0 som ...
Problembeskrivning Problemet "Minsta operationer för att konvertera X till Y" anger att du får två siffror X och Y, det är nödvändigt att konvertera X till Y med följande operationer: Startnummer är X. Följande åtgärder kan utföras på X och siffrorna som genereras ...
Problembeskrivning Problemet "Maximal produktunderordning" anger att du får en rad heltal som innehåller både positiva och negativa tal. Problemuppgiften ber om att ta reda på den maximala produkten i undergruppen. Exempel arr [] = {2, -2, 3, 5} 15 Förklaring Elementen i undergruppen ...
Problemförklaring Problemet "Implementera stapel och kö med hjälp av Deque" anger att man skriver en algoritm för att implementera Stack och kö med hjälp av en Deque (dubbelt avslutad kö). Exempel (stapel) Push (1) Push (2) Push (3) Pop () är Tom () Pop () Storlek () 3 falsk 2 1 Exempel (kö) Enqueue (1) Enqueue (2) Enqueue (3) Dequeue isEmpty () Storlek () Dequeue () 1 falsk 2 ...
Problemförklaring I ordförpackningsproblemet anges att med tanke på en ordsekvens som inmatning måste vi hitta antalet ord som kan passa i en rad i taget. Så för att göra detta sätter vi raster i den givna sekvensen så att det utskrivna dokumentet ...
HashMaps är en av de mest användbara datastrukturerna. Hitta antalet anställda under varje anställd är ett problem som påminner mig om den berömda filmens start. Liknar att drömma i en dröm. Här har vi en anställd som arbetar under en anställd och så vidare. Problembeskrivning Så, vad ...
Vi har alla kämpat med delmängdsproblemet någon gång eller den andra i en intervju. Intervjuarna älskar också dessa problem. Dessa problem hjälper dem att undersöka förståelsen och tankeprocessen hos alla studenter. Låt oss därför hoppa rakt in i ...