Problemsætning Diagonal gennemløb LeetCode Løsning – Givet et 2D heltalsarray numre, returner alle elementer af nums i diagonal rækkefølge som vist på billederne nedenfor. Input: nums = [[1,2,3],[4,5,6],[7,8,9]] Output: [1,4,2,7,5,3,8,6,9] Forklaring på diagonal gennemløb LeetCode Løsningsnøgleidé Den første række og den sidste kolonne i dette problem vil tjene …
Problemsætning Lyseste position på gaden LeetCode-løsning – Vi bliver bedt om at antage en tallinje, der repræsenterer en gade. Denne gade indeholder lampe(r) på den. Vi får et 2D heltalsarray "lys". Hvert lys[i] = [position_i, range_i] indikerer, at der er en gadelampe på position_i, som kan …
Problemsætning Asteroidekollision LeetCode Løsning – Vi får et array af asteroider af heltal, der repræsenterer asteroider i en række. For hver asteroide repræsenterer den absolutte værdi dens størrelse, og tegnet repræsenterer dens retning (positiv betydning højre, negativ betydning venstre). Hver asteroide bevæger sig med samme hastighed. Find ud af staten...
Problemsætning Diagonal Traverse LeetCode Løsning – Givet en mxn matrixmåtte, returner en matrix af alle elementerne i matrixen i diagonal rækkefølge. Input: mat = [[1,2,3],[4,5,6],[7,8,9]] Output: [1,2,4,7,5,3,6,8,9] Forklaring Overvej indekserne for diagonalerne i en NxM-matrix. Lad os bruge en 4×4 matrix som eksempel: …
Problemformulering Antallet af ordrer i backloggen LeetCode Solution – "Antal ordrer i backloggen" angiver, at givet 2D-heltalsarrayet [pris, beløb, ordretype], som angiver, at beløbsordrer er blevet afgivet af typen ordretype. Hvis ordretypen er: 0, angiver den aktuelle …
Problemangivelse Givet en matrix med n-elementer, kan markeringen af den givne matrix af størrelse n repræsentere BST på n-niveauer eller ej. Det er for at kontrollere, om det binære søgetræ, der er konstrueret ved hjælp af disse n-elementer, kan repræsentere en BST på n-niveauer. Eksempler arr [] = {10, 8, 6, 9,…
I par positive negative værdier i et array-problem har vi givet et array A med forskellige heltal, udskriv alle parene, der har positiv værdi og negativ værdi af et tal, der findes i arrayet. Vi er nødt til at udskrive par i rækkefølge efter deres forekomster. Et par hvis ...
Ved at vende de første K-elementer i et køproblem har vi givet en kø og et tal k, omvendt de første k-elementer i en kø ved hjælp af standardoperationer i køen. Eksempler Input: kø = 10 -> 15 -> 31 -> 17 -> 12 -> 19 -> 2 ...
Problem I problemet med gyldigt trekantsnummer har vi givet en række ikke-negative heltal. Find antallet af tripletter, der kan danne en trekant. Hvis vi betragter tallene i arrayet som sidelængder af trekanten. Eksempel Input [2, 2, 3, 4] Output 3 Forklaring Vi ...
Problemangivelse I "Største underarray med lige antal 0'er og 1'er" -problemet har vi givet en matrix en [], der kun indeholder 0 og 1. Find det største underarray med det samme antal 0'er og 1'er og vil udskrive startindekset og slutindeks for det største underarray. ...
