Problemformulering Det bevegelige gjennomsnittet fra datastrøm LeetCode-løsningen – "Bevegende gjennomsnitt fra datastrøm" sier at gitt en strøm av heltall og en vindusstørrelse k. Vi må beregne det glidende gjennomsnittet av alle heltallene i skyvevinduet. Hvis antall elementer i …
Problemstilling Problemet "Finn maksimumssum i binært tre" sier at du får et binært tre med positive og negative noder. Finn maksimumssummen av et nivå i binærtreet. Eksempel Inngang 7 Forklaring Første nivå: Sum = 5 Andre nivå: Sum = ...
Problemstilling Problemet "Implementering av Deque ved bruk av dobbeltkoblet liste" sier at du trenger å implementere følgende funksjoner i Deque eller Dobbelt avsluttet kø ved hjelp av en dobbeltkoblet liste, insertFront (x): Legg til element x ved starten av Deque insertEnd (x ): Legg til element x på slutten av ...
Problemstilling Problemet "Iterativ metode for å finne høyde på binært tre" sier at du får et binært tre. Finn høyden på treet ved hjelp av iterativ metode. Eksempler Inngang 3 Inngang 4 Algoritme for Iterativ metode for å finne høyde på binært tre Høyden på et tre ...
Problemerklæring Problemet "Gjennomgang av nivåordre ved hjelp av to køer" sier at du får et binært tre, og skriver ut nivåbestillingsgjennomgangen linje for linje. Eksempler Inngang 5 11 42 7 9 8 12 23 52 3 Inngang 1 2 3 4 5 6 Algoritme for gjennomgang av nivåordre ...
Problemstilling Problemet “Implementere en stabel ved hjelp av en enkelt kø” ber oss implementere en stabel (LIFO) datastruktur ved hjelp av en kø (FIFO) datastruktur. Her betyr LIFO Last In First Out mens FIFO betyr First In First Out. Eksempel på trykk (10) trykk (20) øverst () pop () trykk (30) pop () topp () Topp: 20 ...
Problemstilling Problemet “Finn den første rundreisen som besøker alle bensinpumpene” sier at det er N bensinpumper på en sirkulær vei. Gitt bensinen som hver bensinpumpe har og mengden bensin som kreves for å dekke avstanden mellom to bensinpumper. Så du …
Problemmelding X er en iskremselger og det er n mennesker som venter i kø for å kjøpe en iskrem. Arr [i] betegner den betegnelsen som personen i køen har, de mulige verdiene til valørene er 5, 10 og 20. Hvis den innledende balansen på X er 0 ...
Problemstilling Problemet "Sjekk om alle nivåene i to binære tre er anagrammer eller ikke" sier at du får to binære trær, sjekk om alle nivåene i de to trærne er anagrammer eller ikke. Eksempler Input true Input false Algorithm to Check if all levels of two ...
Problemstilling Problemet “Minimumssummen av kvadrater av tegn teller i en gitt streng etter å ha fjernet k tegn” sier at du får en streng som bare inneholder små bokstaver. Du har lov til å fjerne k tegn fra strengen slik at i gjenværende streng blir summen av ...