Anta at du har en rekke heltall. Problemet "Finn sum av alle unike underarraysummen for en gitt matrise" ber om å finne ut summen av alle unike underarrayer (underarraysummen er summen av elementene til hver underarray). Med unik underarraysum mente vi å si at ingen underrute ...
Problemstilling Problemet “Sti med maksimal gjennomsnittsverdi” sier at du får en 2D-matrise eller en matrise med heltall. Tenk nå på at du står øverst til venstre i cellen og trenger å nå nederst til høyre. For å nå destinasjonen, må du gå videre enten i ...
Problemet Finn manglende elementer i et område ”sier at du får en rekke forskjellige elementer innenfor et bestemt område og et område gitt som lavt og høyt. Finn alle de manglende elementene i et område som ikke er tilstede i en matrise. Utgangen skal være i ...
Du får et heltall array, q spørringer og et område som venstre og høyre. "Antall indekser med like elementer i et gitt område" sier å finne ut det totale antallet antall heltall på en slik måte at venstre <= i <høyre, slik at Ai = Aj + 1. ...
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 ...
Du får en binær matrise som består av 0 innledningsvis og Q antall spørsmål. Problemstillingen ber om å bytte verdiene (konvertere 0s til 1s og 1s til 0s). Når Q-spørringene er utført, skriver du ut den resulterende matrisen. Eksempel arr [] = {0, 0, 0, 0, 0} Veksle (2,4) ...
Problemstilling Problemet "Gjennomsnitt for rekkevidde i matrise" sier at du får et heltall array og q antall spørsmål. Hver spørring inneholder venstre og høyre som et område. Problemstillingen ber om å finne ut middelverdien på gulvet for alle heltallene som kommer inn ...
Design en stabel som støtter getMin () i O (1) tid og O (1) ekstra plass. Dermed må den spesielle stabeldatastrukturen støtte alle operasjonene i stakken som - void push () int pop () bool isFull () bool isEmpty () i konstant tid. Legg til en ekstra operasjon getMin () for å returnere minimumsverdien ...
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 “Elementer som skal legges til slik at alle elementene i et område er tilstede i matrisen” sier at du får en rekke heltall. Problemstillingen ber om å finne ut hvor mange elementer som skal legges til i en matrise, slik at alle elementene ligger i ...