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

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

String til heltall (atoi) LeetCode Solution

Problemformulering Strengen til heltall (atoi) Leetcode-løsning - "streng til heltall (atoi)" sier at implementering av myAtoi(streng s)-funksjonen, som konverterer en streng til et 32-bits fortegnet heltall (ligner på C/C++s atoi-funksjon ). Algoritmen for myAtoi(streng s) er som følger: Les inn og ignorer eventuelle innledende mellomrom. Sjekk om neste tegn (hvis …

Les mer

Manglende nummer Leetcode-løsning

Problemformulering Det manglende nummeret LeetCode Solution – “Manglende nummer” angir at gitt en matrise med størrelse n som inneholder n distinkte tall mellom [0,n]. Vi må returnere nummeret som mangler i området. Eksempel: Input: nums = [3,0,1] Output: 2 Forklaring: Vi kan lett observere at alle …

Les mer

Isomorfe strenger Leetcode-løsning

Problemstilling I dette problemet får vi to strenger, a og b. Målet vårt er å fortelle om de to strengene er isomorfe eller ikke. To strenger kalles isomorfe hvis og bare hvis tegnene i den første strengen i det hele tatt kan erstattes av et hvilket som helst tegn (inkludert seg selv) ...

Les mer

Palindrome-koblet liste Leetcode-løsning

I problemet “Palindrome Linked List”, må vi sjekke om en gitt enkelt heltallinket liste er en palindrome eller ikke. Eksempelliste = {1 -> 2 -> 3 -> 2 -> 1} sant Forklaring # 1: Listen er palindrom da alle elementene fra start og bak er ...

Les mer

Konverter en normal BST til balansert BST

Problemerklæring Gitt et binært søketre (BST), skriv en algoritme for å konvertere BST til et balansert binært søketre. Et balansert binært søketre er ingenting annet enn et binært søketre hvis forskjell mellom høyden på venstre undertre og høyre undertre er mindre enn eller lik 1. ...

Les mer

Sjekk gitt utvalg av størrelse n kan representere BST på n nivåer eller ikke

Problemerklæring Gitt en matrise med n elementer, kan sjekk gitt matrise av størrelse n representere BST på n nivåer eller ikke. Det vil si for å sjekke om det binære søketreet som er konstruert ved hjelp av disse n elementene, kan representere en BST på n nivåer. Eksempler arr [] = {10, 8, 6, 9,…

Les mer

Translate »