Problemformulering Den gyldige Palindrome II LeetCode-løsningen – "Gyldig Palindrom II" sier at gitt strengen s, må vi returnere true hvis s kan være en palindromstreng etter å ha slettet maksimalt ett tegn. Eksempel: Input: s = ”aba” Output: true Forklaring: Inndatastrengen er allerede palindrom, så det er …
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 ...
Gitt en matrise som bare består av tall 0 og 1. Vi må finne lengden på den lengste sammenhengende undergruppen bestående av o og 1 like. Eksempel Inngang arr = [0,1,0,1,0,0,1] Utgang 6 Forklaring Den lengste sammenhengende undergruppen er merket med rødt [0,1,0,1,0,0,1] og dens lengde er 6. Algoritmesett ...
Problemerklæring Anta at du har et heltall-array. Problemet "Segreger 0 og 1 i en matrise" ber om å adskille matrisen i to deler, i 0 og 1. 0-ene skal være på venstre side av matrisen og 1-er på høyre side av matrisen. ...
Problemstilling Problemet "Finn avstand mellom to noder i et binært tre" sier at du får et binært tre, og at du får to noder. Nå må du finne minimumsavstanden mellom disse to nodene. Eksempel // Tre vises med bildet over node 1 ...
Anta at du har en rekke heltall. Problemet "Maksimal forskjell mellom første og siste indeks for et element i matrise" ber om å finne ut forskjellen mellom den første og siste indeksen til hvert tall som er tilstede i en matrise slik at forskjellen er maksimum av alle. Eksempel ...
Problemstilling Problemet “Skriv ut høyre visning av et binært tre” sier at du får et binært tre. Nå må du finne den rette utsikten over dette treet. Her betyr høyre visning av det binære treet å skrive ut sekvensen slik treet ser ut når det settes fra ...
Problemet "Finn om det er en undergruppe med 0 sum" sier at du også får et heltall som inneholder negative heltall. Problemstillingen ber om å avgjøre om noen undergruppe av størrelse minst 1. Denne undergruppen skal ha en sum som er lik 1. Eksempel arr [] = {2,1, -3,4,5} ...
Problemstilling Problemet “Skriv en funksjon for å få skjæringspunktet for to sammenkoblede lister” sier at du får to sammenkoblede lister. Men de er ikke uavhengige koblede lister. De er koblet sammen på et eller annet tidspunkt. Nå må du finne dette skjæringspunktet mellom disse to listene. ...
Du får en rekke heltall. Heltallene er bare 0 og 1 i inngangsruten. Problemstillingen ber om å finne ut den største undergruppen som kan ha samme antall 0s og 1s. Eksempel arr [] = {0,1,0,1,0,1,1,1} 0 til 5 (totalt 6 elementer) Forklaring Fra matriseposisjonen ...