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

Maksimal frekvensstabel Leetcode-løsning

Problemformulering Maksimal frekvensstabel LeetCode Solution – "Maksimal frekvensstabel" ber deg designe en frekvensstabel der når vi henter et element fra stabelen, skal det returnere det mest hyppige elementet i stabelen. Implementer FreqStack-klassen: FreqStack() konstruerer en tom frekvensstabel. void push(int val) pusher …

Les mer

Design en stabel med trinnvis operasjon Leetcode-løsning

Problemformulering Design en stabel med inkrementoperasjon Leetcode Solution – sier at vi må designe en stabel som støtter operasjonene nedenfor effektivt. Tilordne den maksimale kapasiteten til stabelen. Utfør push-operasjonen effektivt hvis størrelsen på stabelen er strengt tatt mindre enn maksimal kapasitet på ...

Les mer

Min Stack Leetcode-løsning

Problemerklæring Design en stabel som støtter push, pop, top og henting av minimumselementet i konstant tid. skyv (x) - Skyv element x på stakken. pop () - Fjerner elementet på toppen av bunken. top () - Få toppelementet. getMin () - Hent minimumselementet i bunken. ...

Les mer

Neste Greater Element I Leetcode-løsning

Problemstilling I dette problemet får vi to lister der den første listen er delmengde av den andre listen. For hvert element i første liste må vi finne ut neste større element i den andre listen. Eksempel nums1 = [4,1,2], nums2 = [1,3,4,2] [-1,3, -1] Forklaring: for første element i liste1 dvs. for 4 der ...

Les mer

Java Stack Eksempel

Hva er en Java Stack-klasse? En implementering av Java stack-klassen er basert på stack-datastrukturen. Den følger konseptet med Last-In-First-Out (LIFO) -konseptet, noe som betyr at elementet vi setter inn sist, blir fjernet først. Med andre ord, vi kan bare slette elementer fra toppen av ...

Les mer

Translate »