Problembeskrivelse Design Underground System LeetCode Solution – "Design Underground System" ber deg designe et jernbanesystem for å holde oversikt over kundenes reisetider mellom to stasjoner. Det er nødvendig for å beregne den gjennomsnittlige tiden det tar å reise fra en stasjon til en annen. Vi må implementere…
Problemerklæring Implement Trie (Prefikstre) LeetCode Solution – "Implement Trie (Prefix Tree)" ber deg implementere Trie Data Structure som utfører innsetting, søk og prefikssøk effektivt. Eksempel: Inndata: [“Prøv”, ”sett inn”, ”søk”, ”søk”, ”starter med”, ”sett inn”, ”søk”] [[], [“eple”], [“eple”], [ “app”], [“app”], [“app”], [“app”]] Utdata: [null, null, true, false, true, null, true] Forklaring: Etter å ha satt inn alle strengene, forsøk som dette. Det søkes etter ordet eple som …
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 …
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 …
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å ...
Problemstilling I dette problemet må vi designe en klasse KthLargest () som i utgangspunktet har et heltall k og en rekke heltall. Vi må skrive en parameterisert konstruktør for den når et heltall k og array-numre sendes som argumenter. Klassen har også en funksjon add (val) som legger til ...
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. ...
Problemstilling I dette problemet må vi utforme en parkeringsplass. Vi har 3 typer parkeringsplasser (store, mellomstore og små). Alle disse parkeringsplassene har i utgangspunktet noe fast antall tomme spor. Som i store typer rom kan vi plassere maksimalt b biler. I liten ...
Problemet “Add and Search Word - Data structure design LeetCode” ber oss om å lage eller designe en ny datastruktur. Slik det som kan brukes til å legge til eller lagre et ord og søke i ordene der søkefunksjonen kan søke til og med et vanlig uttrykk fra ordet. ...
Problemstilling Problemet "Max stack" sier å designe en spesiell stack som kan utføre disse operasjonene: skyv (x): skyv ett element inn i stabelen. top (): returnerer elementet som er øverst i bunken. pop (): fjern elementet fra bunken som er øverst. peekmax ():…