Fange regnvann Leetcode-løsning

Problemformulering The Trapping Rain Water LeetCode Solution – “Trapping Rain Water” sier at gitt en rekke høyder som representerer et høydekart hvor bredden på hver stolpe er 1. Vi må finne mengden vann som er fanget etter regn. Eksempel: Inndata: høyde = [0,1,0,2,1,0,1,3,2,1,2,1] Utgang: 6 Forklaring: Sjekk …

Les mer

Gyldig parentes Leetcode-løsning

Problemformulering De gyldige parentesene LeetCode Solution – "Gyldige parenteser" sier at du får en streng som bare inneholder tegnene '(', ')', '{', '}', '[' og ']'. Vi må finne ut om inndatastrengen er en gyldig streng eller ikke. En streng sies å være en gyldig streng hvis åpne parenteser må lukkes ...

Les mer

Første unike karakter i en streng LeetCode-løsning

Problemsetning Første unike tegn i en streng LeetCode-løsning – Gitt en streng s, finn det første ikke-repeterende tegnet i det og returner dets indeks. Hvis den ikke eksisterer, returner -1. Eksempel på testtilfelle 1: Inndata: s = “leetcode” Utdata: 0 Testtilfelle 2: Inndata: s = “aabb” Utdata: -1 Forklaring …

Les mer

Binary Tree Zigzag Level Order Traversal LeetCode Solution

Problemstilling Binært tre sikksakk nivårekkefølgegjennomgang LeetCode Løsning – Gitt roten til et binært tre, returner sikksakknivårekkefølgen for nodenes verdier. (dvs. fra venstre til høyre, deretter høyre til venstre for neste nivå og veksle mellom). Input: root = [3,9,20,null,null,15,7] Utdata: [[3],[20,9],[15,7]] Forklaring Vi …

Les mer

Produkt fra Array Unntatt Self LeetCode Solution

Problemstilling Produkt av matrise unntatt selv LeetCode-løsning – Gitt et heltall matrisenumre, returner et matrisesvar slik at svar[i] er lik produktet av alle elementene i tall unntatt tall[i]. Produktet av et hvilket som helst prefiks eller suffiks av tall er garantert å passe inn i et 32-bits heltall. Du må skrive en algoritme som kjører i O(n) tid og uten å bruke divisjonen ...

Les mer

Roter bilde LeetCode Solution

Problemstilling Roter bilde LeetCode Løsning – Du får en nxn 2D-matrise som representerer et bilde, roter bildet 90 grader (med klokken). Du må rotere bildet på plass, noe som betyr at du må endre 2D-matrisen direkte. IKKE alloker en annen 2D-matrise og gjør rotasjonen. Eksempel på testtilfelle 1: Inndata: …

Les mer

Beste tid for å kjøpe og selge aksje LeetCode-løsning

Problemformulering Den beste tiden å kjøpe og selge aksjer LeetCode Solution – "Beste tid å kjøpe og selge aksjer" sier at du får en rekke priser der priser[i] er prisen på en gitt aksje på en i dag. Du ønsker å maksimere fortjenesten ved å velge...

Les mer

Antall øyer LeetCode-løsning

Problemformulering Antall øyer LeetCode Solution – “Antall øyer” sier at du får et mxn 2D binært rutenett som representerer et kart over '1'er (land) og '0'er (vann), du må returnere antall øyer. En øy er omgitt av vann og er …

Les mer

Sett inn Intervall Leetcode-løsning

Problemet Insert Interval Leetcode Solution gir oss en liste over noen intervaller og ett separat intervall. Så får vi beskjed om å sette inn dette nye intervallet blant listen over intervaller. Så det nye intervallet kan krysse hverandre med intervaller som allerede er på listen, eller det kan ...

Les mer

Ordsøk Leetcode-løsning

Problemerklæring Gitt et mxn-brett og et ord, finn ut om ordet finnes i rutenettet. Ordet kan konstrueres fra bokstaver i sekvensielt tilstøtende celler, der "tilstøtende" celler er horisontalt eller vertikalt nærliggende. Den samme bokstavcellen kan ikke brukes mer enn en gang. Eksempel ...

Les mer

Translate »