Expedia-intervjuspørsmål

Expedia-intervjuspørsmålpin

Expedia Array-spørsmål

Spørsmål 1. 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] Utdata: 6 Forklaring: Sjekk ...

Les mer

Spørsmål 2. Unik Paths II Leetcode-løsning Problemformulering Unique Paths II LeetCode Solution – “Unique Paths II” sier at gitt mxn-rutenettet hvor en robot starter fra øverste venstre hjørne av rutenettet. Vi må finne det totale antallet måter å nå nedre høyre hjørne av rutenettet. ...

Les mer

Spørsmål 3. Angi Matrix Zeroes Leetcode Solution Problemstilling Set Matrix Zeroes LeetCode Solution – "Set Matrix Zeroes" sier at du får en mxn heltallsmatrise. Vi må endre inngangsmatrisen slik at hvis en celle inneholder elementet 0, setter du hele raden og kolonnen. til 0-tallet. Du må gjøre det i...

Les mer

Spørsmål 4. Slå sammen sorterte matriser Leetcode-løsning I problemet “Slå sammen sorterte matriser” får vi to matriser sortert i ikke-fallende rekkefølge. Den første matrisen er ikke fullt fylt og har nok plass til å imøtekomme alle elementene i den andre matrisen også. Vi må slå sammen de to matriser, slik at den første matrisen inneholder elementer ...

Les mer

Spørsmål 5. Søk i Rotated Sorted Array Leetcode Solution Vurder en sortert matrise, men en indeks ble plukket og matrisen ble rotert på det tidspunktet. Nå når matrisen er rotert, må du finne et bestemt målelement og returnere indeksen. I tilfelle elementet ikke er til stede, returnerer -1. Problemet er generelt ...

Les mer

Spørsmål 6. Kth største element i en Array Leetcode Solutions I dette problemet må vi returnere det kth største elementet i en usortert matrise. Merk at matrisen kan ha duplikater. Så vi må finne det Kth største elementet i sortert rekkefølge, ikke det distinkte Kth største elementet. Eksempel A = {4, 2, 5, 3 ...

Les mer

Spørsmål 7. Tell alle påfølgende produkter med mindre enn K Problemet "Telle alle påfølgende produkter med mindre enn K" sier at du får en rekke heltall. Finn nå antall sekvenser som har et produkt mindre enn en gitt inngang K. Eksempel a [] = {1, 2, 3, 4, 5} k = 8 Antall sekvenser mindre ...

Les mer

Spørsmål 8. k-th mangler element i økende sekvens som ikke er tilstede i en gitt sekvens Problemet "k-th manglende element i økende sekvens som ikke er tilstede i en gitt sekvens" sier at du får to matriser. En av dem er ordnet i stigende rekkefølge og en annen normal usortert matrise med nummer k. Finn det kth manglende elementet som ikke er tilstede i normalt ...

Les mer

Spørsmål 9. Skriv ut modifisert matrise etter økning i flere matriser Problemet "Skriv ut modifisert array etter flere array range increment-operasjoner" sier at du får en heltallsmatrise og 'q' antall spørringer er gitt. En heltallsverdi "d" er også gitt. Hver spørring inneholder to heltall, startverdi og en sluttverdi. Problemformuleringen ber om å finne ...

Les mer

Spørsmål 10. Array-spørsmål for å multiplisere erstatninger og produkter Problemet "Array Queries for multiply, replacements and product" sier at du får et utvalg av heltall, og det vil være tre typer spørsmål, der du må løse følgende type spørsmål: Type 1: Det vil være tre verdier igjen , høyre og et tall X. i dette ...

Les mer

Spørsmål 11. Forskjell Array | Områdeoppdateringsspørsmål i O (1) Du får et heltall array og to typer spørsmål, den ene er å legge til et gitt tall i et område og det andre for å skrive ut hele arrayet. Problemet “Difference Array | Områdeoppdateringsspørring i O (1) ”krever at vi utfører rekkeviddeoppdateringer i O (1). Eksempel arr [] ...

Les mer

Spørsmål 12. Konstant tidsområde legger til operasjon på en matrise Du har gitt et heltall array og i utgangspunktet ble det initialisert som 0 og også gitt et område. Oppgaven er å legge til det gitte nummeret i rekkevidden til matrisen og skrive ut den resulterende matrisen. Eksempel arr [] = {0, 0, 0, 0, 0} Spørring: {(0, 2, 50), (3, ...

Les mer

Spørsmål 13. Spørsmål om XOR av største odde divisor i området Problemstilling Problemet "Spørringer på XOR med største odde divisor i området" sier at du får en matrise med heltall og spørring q, hvert spørsmål består av et område. Problemstillingen ber om å finne ut XOR for den største odde divisoren innenfor det gitte området ...

Les mer

Spørsmål 14. Gjennomsnitt av rekkevidde i matrise 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 gjennomsnittsverdien for alle heltallene som kommer inn ...

Les mer

Spørsmål 15. Delmengde med sum delelig med m Problemstilling Problemet "Delsett med sum delelig med m" sier at du får en matrise med ikke-negative heltall og et heltall m. Nå må du finne ut om det er en delmengde som kan deles med m. Det er summen av delsettet som skal gi 0 som ...

Les mer

Spørsmål 16. Beste tid å kjøpe og selge aksjer Problemstilling Problemet "Beste tid å kjøpe og selge aksjer" sier at du får en rekke priser med lengde n, der ith-elementet lagrer aksjeprisen på denne dagen. Hvis vi bare kan gjøre en transaksjon, det vil si å kjøpe på en dag og ...

Les mer

Spørsmål 17. Bland 2n-heltall som a1-b1-a2-b2-a3-b3 - .. bn uten å bruke ekstra plass Problemerklæring Du får en rekke heltall. Problemet "Bland 2n heltall som a1-b1-a2-b2-a3-b3 - .. bn uten å bruke ekstra mellomrom" ber om å blande alle tallene i matrisen slik at tallene er som (x0, x1, x2, x3, y0, y1, y2, y3) blir blandet som x0, y0, ...

Les mer

Spørsmål 18. Maksimal lengdesekvens med forskjell mellom tilstøtende elementer som enten 0 eller 1 Problemerklæring Du får et heltall. Problemet "Maksimal lengdesekvens med forskjell mellom tilstøtende elementer som enten 0 eller 1" ber om å finne ut den maksimale undersekvenslengden med forskjellen mellom tilstøtende elementer skal være ingen ringere enn 0 eller 1. Eksempel arr [] = {1,. ..

Les mer

Spørsmål 19. Minimum antall forskjellige elementer etter at m-objekter er fjernet Problemstilling Problemet "Minimum antall distinkte elementer etter fjerning av m-elementer" sier at du har en matrise og et heltall m. Hvert element i matrisen indikerer en vare-ID. Problemstillingen ber om å fjerne m-elementer på en slik måte at det skal være et minimum ...

Les mer

Spørsmål 20. Omorganiser en matrise i rekkefølge - minste, største, nest minste, nest største Problemerklæring Anta at du har et heltall-array. Problemet "Omorganisere en matrise i rekkefølge - minste, største, nest minste, nest største, .." ber om å omorganisere matrisen på en slik måte at det minste tallet kommer først og deretter det største tallet, deretter nest minste og deretter det andre ...

Les mer

Spørsmål 21. Finn alle permuterte rader i en gitt rad i en matrise Problemstilling Finn alle permuterte rader i en gitt rad i en matrise sier at du får en matrise av størrelse m * n, og et matriksradnummer sier 'rad'. Problemstillingen ber om å finne ut alle mulige rader som er permutasjon til den gitte raden. Dette er ...

Les mer

Spørsmål 22. Største rektangulære undermatrise med summen er 0 Problemerklæring Finn den maksimale størrelsen på undermatrisen i et 2D-array der summen er null. En undermatrise er ingenting annet enn en 2D-gruppe inne i den gitte 2D-arrayen. Så du har en matrise med signerte heltall, du må beregne summen av undermatriser og finne matrisen med ...

Les mer

Spørsmål 23. Telle delmengder som har tydelige jevne tall Vi har alle slitt med delsettproblemet på et eller annet tidspunkt i et intervju. Intervjuene elsker også disse problemene. Disse problemene hjelper dem med å undersøke forståelsen så vel som tankeprosessen til enhver student. Så uten videre, la oss hoppe rett inn i ...

Les mer

Spørsmål 24. Søk i et element i sortert rotert matrise I søk i sortert rotert matrise problem har vi gitt en sortert og rotert matrise og et element, sjekk om det gitte elementet er tilstede i matrisen eller ikke. Eksempler Input nums [] = {2, 5, 6, 0, 0, 1, 2} target = 0 Output true Input nums [] = {2, ...

Les mer

Spørsmål 25. Fange regnvann LeetCode Solution I Trapping Rain Water LeetCode-oppgaven har vi gitt N ikke-negative heltall som representerer et høydekart og bredden på hver stolpe er 1. Vi må finne mengden vann som kan fanges i strukturen ovenfor. Eksempel La oss forstå det ved et eksempel for ...

Les mer

Spørsmål 26. Søk i Sorted Rotated Array Et elementssøk i sortert rotert array kan bli funnet ved hjelp av binært søk i O (logn) tid. Målet med dette innlegget er å finne et gitt element i en sortert rotert matrise i O (logn) tid. Noen eksempler på en sortert rotert matrise er gitt. Eksempel Input: arr [] = {7,8,9,10,1,2,3,5,6}; ...

Les mer

Spørsmål 27. Sorter farger Sorter farger er et problem der vi må gi en matrise som inneholder N-objekter. Hver eske er malt med en enkelt farge som kan være rød, blå og hvit. Vi har N gjenstander som allerede er malt. Vi må sortere matrisen slik at den samme fargen ...

Les mer

Spørsmål 28. Et produktoppsettpuslespill Problemstilling I et problemoppgave med et produktoppsett trenger vi å konstruere en matrise der ith-elementet vil være produktet av alle elementene i den gitte arrayen, bortsett fra element i ith-posisjonen. Eksempel Inngang 5 10 3 5 6 2 Utgang 180 ...

Les mer

Spørsmål 29. Finn alle par med en gitt forskjell Problemstilling Vi har gitt en matrise som inneholder forskjellige elementer eller ingen gjentatte elementer til stede i matrisen. Finn alle parene med en gitt forskjell. Hvis det ikke er noen par med gitt forskjellig, så skriv ut "Ingen par med gitt forskjellig". Eksempel Inngang 10 20 90 70 20 80 ...

Les mer

Expedia-strengspørsmål

Spørsmål 30. Lengste vanlige prefiks Leetcode-løsning Problemerklæring Det lengste vanlige prefikset LeetCode-løsning – "Lengste vanlige prefiks" angir at gitt en rekke strenger. Vi må finne det lengste vanlige prefikset blant disse strengene. Hvis det ikke finnes noe prefiks, returner en tom streng. Eksempel: Input: strs = ["flower","flow","flight"] Output: "fl" Forklaring: "fl" er den lengste ...

Les mer

Spørsmål 31. 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

Spørsmål 32. Multipliser strenger Leetcode-løsning Problemet Multiply Strings Leetcode-løsning ber oss om å multiplisere to strenger som er gitt til oss som input. Vi er pålagt å skrive ut eller returnere dette resultatet av multiplisering til innringerfunksjonen. Så for å si det mer formelt gitt to strenger, finn produktet av de gitte strengene. ...

Les mer

Spørsmål 33. LCS (Longest Common Subsequence) av tre strenger Problemet “LCS (Longest Common Subsequence) of three strings” sier at du får 3 strenger. Finn ut den lengste vanlige følgen av disse tre strengene. LCS er strengen som er vanlig blant de tre strengene og er laget av tegn som har samme rekkefølge i alle ...

Les mer

Spørsmål 34. Lengste delstreng uten repeterende tegn LeetCode Solution Lengste delstreng uten repeterende tegn LeetCode Solution – Gitt en streng, må vi finne lengden på den lengste delstrengen uten å gjenta tegn. La oss se nærmere på noen eksempler: Eksempel pwwkew 3 Forklaring: Svaret er "wke" med lengde 3 aav 2 Forklaring: Svaret er "av" med lengde 2 Approach-1 ...

Les mer

Spørsmål 35. Palindrome -undersøkelsesforespørsler Problemstilling Problemet "Palindrome Substring Queries" sier at du får en streng og noen spørsmål. Med disse spørsmålene må du bestemme om den dannede undergrunnen fra spørringen er en palindrom eller ikke. Eksempel Streng str = "aaabbabbaaa" Spørringer q [] = {{2, 3}, {2, 8}, {5, 7}, ...

Les mer

Spørsmål 36. Maksimal vekttransformasjon av en gitt streng Problemerklæring Maksimal vektomdannelse for et gitt strengproblem angir at gitt en streng som bare består av to tegn 'A' og 'B'. Vi har en operasjon der vi kan transformere streng til en annen streng ved å bytte hvilket som helst tegn. Dermed er mange transformasjoner mulige. Av alle mulige ...

Les mer

Spørsmål 37. Strengkomprimering I String Compression-problemet har vi gitt en matrise en [] av typen char. Komprimer det som tegnet og tellingen til et bestemt tegn (hvis antall tegn er 1, er det eneste tegnet lagret i en komprimert matrise). Lengden på den komprimerte matrisen skal ...

Les mer

Spørsmål 38. Gyldige parenteser LeetCode-løsning I Valid Parentheses LeetCode-problemet har vi gitt en streng som bare inneholder tegnene '(', ')', '{', '}', '[' og ']', avgjør om inndatastrengen er gyldig. Her vil vi gi deg en gyldig parentes LeetCode-løsning. En inndatastreng er gyldig hvis: Åpne parenteser må lukkes ...

Les mer

Spørsmål om Expedia-tre

Spørsmål 39. Inorder etterfølger av en node i Binary Tree Problemerklæring Problemet ber om å finne “Inorder Successor of a node in Binary Tree”. En etterfølger av en node er en node i det binære treet som kommer etter den gitte noden i inorder-traversal av det gitte binære treet. Eksempel Inorder etterfølger av 6 er 4 ...

Les mer

Spørsmål 40. Minimum antall forskjellige elementer etter at m-objekter er fjernet Problemstilling Problemet "Minimum antall distinkte elementer etter fjerning av m-elementer" sier at du har en matrise og et heltall m. Hvert element i matrisen indikerer en vare-ID. Problemstillingen ber om å fjerne m-elementer på en slik måte at det skal være et minimum ...

Les mer

Spørsmål 41. K'th Største element i BST som bruker konstant ekstra plass Problemstilling “K'th Largest element in BST using constant extra space” sier at du får et binært søketre, og du må finne det kth største elementet i det. Så hvis vi ordner elementene i det binære søketreet i fallende rekkefølge, må vi returnere ...

Les mer

Expedia Stack Spørsmål

Spørsmål 42. 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] Utdata: 6 Forklaring: Sjekk ...

Les mer

Spørsmål 43. 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

Spørsmål 44. Fange regnvann LeetCode Solution I Trapping Rain Water LeetCode-oppgaven har vi gitt N ikke-negative heltall som representerer et høydekart og bredden på hver stolpe er 1. Vi må finne mengden vann som kan fanges i strukturen ovenfor. Eksempel La oss forstå det ved et eksempel for ...

Les mer

Expedia Matrix Spørsmål

Spørsmål 45. Unik Paths II Leetcode-løsning Problemformulering Unique Paths II LeetCode Solution – “Unique Paths II” sier at gitt mxn-rutenettet hvor en robot starter fra øverste venstre hjørne av rutenettet. Vi må finne det totale antallet måter å nå nedre høyre hjørne av rutenettet. ...

Les mer

Spørsmål 46. Angi Matrix Zeroes Leetcode Solution Problemstilling Set Matrix Zeroes LeetCode Solution – "Set Matrix Zeroes" sier at du får en mxn heltallsmatrise. Vi må endre inngangsmatrisen slik at hvis en celle inneholder elementet 0, setter du hele raden og kolonnen. til 0-tallet. Du må gjøre det i...

Les mer

Spørsmål 47. Ordsøk Leetcode-løsning Problemerklæring Gitt et mxn-brett og et ord, finn ut om ordet finnes i rutenettet. Ordet kan konstrueres fra bokstaver i sekvensielt tilstøtende celler, der "tilstøtende" celler er horisontalt eller vertikalt nærliggende. Den samme bokstavcellen kan ikke brukes mer enn en gang. Eksempel ...

Les mer

Spørsmål 48. Finn maksimal lengde Slangesekvens Problemet "Finn maksimal lengde på slangesekvens" sier at vi får et rutenett som inneholder heltall. Oppgaven er å finne en slangesekvens med maksimal lengde. En sekvens med tilstøtende tall i rutenettet med en absolutt forskjell på 1, er kjent som en slangesekvens. Ved siden av ...

Les mer

Spørsmål 49. Finn forskjellige elementer som er felles for alle rader i en matrise Problemstilling Vi får en matrise av alle heltallene. Problemet "Finn forskjellige elementer som er felles for alle radene i en matrise" ber om å finne ut alle mulige forskjellige elementer, men vanlige i hver av radene som er tilstede i en matrise. Eksempel arr [] = {{11, 12, 3, 10}, {11, ...

Les mer

Spørsmål 50. Finn alle permuterte rader i en gitt rad i en matrise Problemstilling Finn alle permuterte rader i en gitt rad i en matrise sier at du får en matrise av størrelse m * n, og et matriksradnummer sier 'rad'. Problemstillingen ber om å finne ut alle mulige rader som er permutasjon til den gitte raden. Dette er ...

Les mer

Spørsmål 51. Største rektangulære undermatrise med summen er 0 Problemerklæring Finn den maksimale størrelsen på undermatrisen i et 2D-array der summen er null. En undermatrise er ingenting annet enn en 2D-gruppe inne i den gitte 2D-arrayen. Så du har en matrise med signerte heltall, du må beregne summen av undermatriser og finne matrisen med ...

Les mer

Expedia andre spørsmål

Spørsmål 52. Maksimal forskjell mellom økende elementer LeetCode-løsning Problemstilling Maksimal forskjell mellom økende elementer LeetCode-løsning – Gitt en 0-indeksert heltallsmatrise med størrelse n, finn den maksimale forskjellen mellom nums[i] og nums[j] (dvs. nums[j] - nums[i]), slik at 0 <= i < j < n og nums[i] < nums[j]. Returner maksimal forskjell. Hvis ingen slike i og j eksisterer, returner -1. Eksempler og forklaringer Eksempel 1: Inndata: nums = [7,1,5,4] Utdata: 4 Forklaring: Maksimal forskjell oppstår ...

Les mer

Spørsmål 53. Finn median fra Data Stream LeetCode Solution Problemstilling Finn median fra datastrøm LeetCode Solution – Medianen er den midterste verdien i en ordnet heltallsliste. Hvis størrelsen på listen er partall, er det ingen middelverdi og medianen er gjennomsnittet av de to midterste verdiene. For eksempel, for arr = [2,3,4], medianen ...

Les mer

Spørsmål 54. Reformater dato LeetCode-løsning Problemerklæring Reformater dato LeetCode Løsning – Gitt en datostreng i formen Dag Måned År, hvor: Dag er i settet {"1st", "2nd", "3rd", "4th", ..., "30th", "31."}. Måned er i settet {"Jan", "Feb", "Mar", "Apr", "Mai", "Jun", "Jul", "Aug", "Sep", "Okt", "Nov", "des"}. Året er i området [1900, 2100]. Konverter datostrengen ...

Les mer

Spørsmål 55. Robot bundet i sirkel LeetCode-løsning Problemstilling Robot bundet i sirkel LeetCode Løsning – På et uendelig plan står en robot først på (0, 0) og vender mot nord. Merk at: Nordretningen er den positive retningen til y-aksen. Sørretningen er den negative retningen til y-aksen. Østretningen er den positive retningen til x-aksen. Den vestlige retningen er...

Les mer

Spørsmål 56. Minimum Knight Moves LeetCode-løsning Problemstilling Minimum Ridder flytter LeetCode Løsning – I et uendelig sjakkbrett med koordinater fra -uendelig til +uendelig, har du en ridder ved kvadrat [0, 0]. En ridder har 8 mulige trekk den kan gjøre, som illustrert nedenfor. Hvert trekk er to ruter i kardinalretning, deretter en rute i ortogonal retning. Returner minimumsantallet ...

Les mer

Spørsmål 57. Finn duplikatnummeret LeetCode Solution Problemstilling Finn duplikatnummeret LeetCode Solution – Gitt en rekke heltall tall som inneholder n + 1 heltall der hvert heltall er i området [1, n] inklusive. Det er bare ett gjentatt tall i tall, returner dette gjentatte tallet. Du må løse problemet uten å endre array-numrene og bruker kun konstant ekstra plass. Inndata: nums = [1,3,4,2,2] Utdata: 2 Forklaring ...

Les mer

Spørsmål 58. Produkt fra Array Unntatt Self LeetCode Solution Problemstilling Produkt av matrise unntatt selv LeetCode-løsning – Gitt et heltall matrise tall, 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

Spørsmål 59. Topp K Hyppige ord LeetCode-løsning Problemstilling Topp K Hyppige ord LeetCode Løsning – Gitt en rekke strengord og et heltall k, returner de k hyppigste strengene. Returner svaret sortert etter frekvensen fra høyeste til laveste. Sorter ordene med samme frekvens etter deres leksikografiske rekkefølge. Eksempel Testtilfelle 1: Inndata: ord = [“i”,,”love”,,”leetcode”,,”i”,,”love”,”coding”] k = 2 Output: [“i”,”love”] Forklaring . ..

Les mer

Spørsmål 60. String Compression LeetCode Solution Problemerklæring Strengkomprimering LeetCode-løsning – Gitt en rekke tegn-tegn, komprimer den ved å bruke følgende algoritme: Begynn med en tom streng s. For hver gruppe av påfølgende repeterende tegn i tegn: Hvis gruppens lengde er 1, legg til tegnet til s. Ellers legger du til tegnet etterfulgt av gruppens lengde. Den komprimerte strengen ...

Les mer

Spørsmål 61. Minimum flytting til Equal Array Elements LeetCode Solution Problemformulering Minimum trekk til like matriseelementer LeetCode Løsning – Gitt et heltall matriseantall av størrelse n, returner minimum antall trekk som kreves for å gjøre alle matriseelementer like. I ett trekk kan du øke n - 1 elementer i matrisen med 1. Eksempel 1: Inndata 1: nums = [1, 2, 3] Utdata: ...

Les mer

Spørsmål 62. Minst antall unike heltall etter K-fjerning Leetcode-løsning Problemstilling Minste antall unike heltall etter fjerning av K LeetCode-løsning – "Minste antall unike heltall etter fjerning av K" sier at du får en rekke heltall og et heltall k. Finn det minste antallet unike heltall etter å ha fjernet nøyaktig k elementer. Eksempel: Inngang: arr = [5,5,4], k = 1 Utgang: 1 Forklaring: Siden k ...

Les mer

Spørsmål 63. Move Zeroes LeetCode Solution Problemformulering Problemet, Move Zeroes LeetCode Solution sier at du får en matrise som inneholder null og ikke-null elementer, og du må flytte alle nullene til slutten av matrisen, og opprettholde den relative rekkefølgen av ikke-null elementer i matrisen . Du må også implementere en på stedet...

Les mer

Spørsmål 64. Word Ladder LeetCode-løsning Problemformulering Ordstigen LeetCode Løsning – "Ordstige" sier at du får en streng beginWord, string endWord og en ordliste. Vi må finne den korteste transformasjonssekvenslengden (hvis ingen bane finnes, skriv ut 0) fra beginWord til endWord etter de gitte betingelsene: Alle mellomord skal ...

Les mer

Spørsmål 65. Beste møtepunkt LeetCode-løsning Problemformulering Det beste møtepunktet LeetCode Solution sier Gitt et binært rutenett av størrelse mxn der hver 1 bestemmer hjemmet til en venn, ønsker vi å returnere den minimale totale reiseavstanden der den totale reiseavstanden er summen av avstandene mellom husene av ...

Les mer

Spørsmål 66. Subarray Sum er lik K LeetCode Solution Problemsetning Subarray-summen er lik K LeetCode-løsning – "Subarray Sum er lik K" sier at du får en rekke heltall "nums" og et heltall 'k', returner det totale antallet kontinuerlige subarrays hvis sum er lik 'k'. Eksempel: nums = [1, 2, 3], k=3 2 Forklaring: Det ...

Les mer

Spørsmål 67. Beste tid for å kjøpe og selge aksje LeetCode-løsning Problemformulering Den beste tiden å kjøpe og selge aksjer LeetCode Solution – "Beste tid å kjøpe og selge aksjer" sier at du får en rekke priser der priser[i] er prisen på en gitt aksje på en i dag. Du ønsker å maksimere fortjenesten ved å velge ...

Les mer

Spørsmål 68. Maksimum sum av en bane i et rett tallstrekant Problemet "Maksimum sum av en bane i et rett tallstrekant" sier at du får noen heltall i form av en rett tallstrekant. Finn ut den maksimale summen du kan oppnå hvis du starter fra toppen og beveger deg mot basen slik at du beveger deg ...

Les mer

Spørsmål 69. Paringsproblem for venner Problemstilling “Friends Pairing Problem” sier at det er N venner. Og hver av dem kan forbli single eller være parret med hverandre. Men når et par er laget, kan de to vennene ikke delta i sammenkoblingen. Så du må finne det totale antallet måter ...

Les mer

Spørsmål 70. Binomial koeffisient Problemstilling Finn binomialkoeffisienten for en gitt verdi på n og k. “I matematikk er binomialkoeffisientene de positive heltallene som oppstår som koeffisienter i binomialsetningen. Vanligvis indekseres en binomial koeffisient av et par heltall n ≥ k ≥ 0 og skrives som ”- sitert fra Wikipedia. Eksempel n = 5, k ...

Les mer

Spørsmål 71. Tell par fra to sammenkoblede lister hvis sum er lik en gitt verdi Problemstilling Problem "Telle par fra to sammenkoblede lister hvis sum er lik en gitt verdi" oppgir at du får to sammenkoblede lister og en helverdisum. Problemstillingen ba om å finne ut hvor mange totalt par som har en sum lik den gitte verdien. Eksempel ...

Les mer

Spørsmål 72. K-th distinkt element i en matrise Du får et heltall array A, og skriver ut det femte distinkte elementet i en array. Den gitte matrisen kan inneholde duplikater, og utdataene skal skrive ut det femte distinkte elementet blant alle unike elementer i en matrise. Hvis k er mer enn et antall forskjellige elementer, så rapporter det. Eksempel på inngang: ...

Les mer

Spørsmål 73. Husrøver The House Robber Problem sier at det i et nabolag i en by er en enkelt rad med n hus. En tyv planlegger å bære en heist i dette nabolaget. Han vet hvor mye gull som er skjult i hvert av husene. For å unngå å utløse en ...

Les mer

Spørsmål 74. Skyvevindu maksimalt I maksimalt skyvevindu har vi gitt en matrise numre, for hvert sammenhengende vindu av størrelse k, finn det maksimale elementet i vinduet. Eksempel Inngangstall [] = {1,3, -1, -3,5,3,6,7} k = 3 Utgang {3,3,5,5,6,7} Forklaring Naiv tilnærming for skyvevindu Maks. hvert sammenhengende vindu av størrelse k, krysser ...

Les mer

Spørsmål 75. LRU Cache Implementering Minst nylig brukt (LRU) hurtigbuffer er en type metode som brukes til å opprettholde dataene slik at den tid det tar å bruke dataene er minst mulig. LRU-algoritme som brukes når hurtigbufferen er full. Vi fjerner de sist brukte dataene fra hurtigminnet til ...

Les mer

Spørsmål 76. Klatring trapp Problemstilling Problemet “Å gå i trapper” sier at du får en trapp med n trapp. Om gangen kan du enten gå en trapp eller to trapper. Hvor mange måter å nå toppen av trappen? Eksempel 3 3 Forklaring Det er tre måter å klatre på ...

Les mer

Spørsmål 77. Finn par med gitt forskjell Problemstilling I den gitte usorterte matrisen, finn paret elementer i den gitte matrisen med gitt forskjell n. Eksempel Inngang arr [] = {120, 30, 70, 20, 5, 6}, differanse (n) = 40 Utgang [30, 70] Forklaring Her er forskjellen på 30 og 70 lik verdien av ...

Les mer

Legg igjen en kommentar

Translate »