Expedia-interviewspørgsmål

Expedia-interviewspørgsmålPin

Expedia Array-spørgsmål

Spørgsmål 1. Indfangning af regnvand Leetcode-løsning Problemformulering The Trapping Rain Water LeetCode Solution – "Trapping Rain Water" angiver, at givet en række højder, som repræsenterer et højdekort, hvor bredden af ​​hver søjle er 1. Vi skal finde mængden af ​​vand, der er fanget efter regn. Eksempel: Input: højde = [0,1,0,2,1,0,1,3,2,1,2,1] Output: 6 Forklaring: Check ...

Læs mere

Spørgsmål 2. Unik Paths II Leetcode-løsning Problemformulering Unique Paths II LeetCode Solution – "Unique Paths II" angiver, at givet mxn-gitteret, hvor en robot starter fra øverste venstre hjørne af gitteret. Vi skal finde det samlede antal måder at nå det nederste højre hjørne af gitteret på. ...

Læs mere

Spørgsmål 3. Indstil Matrix Zeroes Leetcode Solution Problemsætning Set Matrix Zeroes LeetCode Solution – "Set Matrix Zeroes" angiver, at du får en mxn heltals matrix matrix. Vi er nødt til at ændre input matrixen sådan, at hvis en celle indeholder elementet 0, så sæt hele dens række og kolonne til 0'er. Du skal gøre det i...

Læs mere

Spørgsmål 4. Flet sorterede arrays Leetcode-løsning I problemet "Flet sorterede arrays" får vi to arrays sorteret i ikke-faldende rækkefølge. Den første matrix er ikke fuldt udfyldt og har plads nok til også at rumme alle elementer i den anden matrix. Vi er nødt til at flette de to arrays, således at den første matrix indeholder elementer ...

Læs mere

Spørgsmål 5. Søg i Rotated Sorted Array Leetcode Solution Overvej et sorteret array, men et indeks blev valgt, og arrayet blev roteret på det tidspunkt. Når matrixen er roteret, skal du nu finde et bestemt målelement og returnere dets indeks. Hvis elementet ikke er til stede, returnerer -1. Problemet er generelt ...

Læs mere

Spørgsmål 6. Kth største element i en Array Leetcode Solutions I dette problem skal vi returnere det kth største element i et usorteret array. Bemærk, at arrayet kan have dubletter. Så vi er nødt til at finde det Kth største element i den sorterede rækkefølge, ikke det særskilte Kth største element. Eksempel A = {4, 2, 5, 3 ...

Læs mere

Spørgsmål 7. Tæl alle efterfølgende produkter, der har mindre end K Problemet "Tæl alle efterfølgende produkter med mindre end K" angiver, at du får en række heltal. Find nu antallet af sekvenser, der har et produkt mindre end en given input K. Eksempel a [] = {1, 2, 3, 4, 5} k = 8 Antal sekvenser mindre ...

Læs mere

Spørgsmål 8. k-th manglende element i stigende sekvens, som ikke er til stede i en given sekvens Problemet "k-th manglende element i stigende sekvens, som ikke er til stede i en given sekvens" siger, at du får to arrays. En af dem er arrangeret i stigende rækkefølge og en anden normal usorteret matrix med nummer k. Find det kth manglende element, som ikke er til stede i normal ...

Læs mere

Spørgsmål 9. Udskriv ændret matrix efter flere matrixintervaller Problemet "Udskriv modificeret array efter flere array-interval-increment-operationer" angiver, at du får et heltalsarray, og 'q'-numre af forespørgsler er givet. En heltalsværdi "d" er også givet. Hver forespørgsel indeholder to heltal, startværdi og en slutværdi. Problemformuleringen beder om at finde ...

Læs mere

Spørgsmål 10. Array-forespørgsler til gangs udskiftning og produkt Problemet "Array Queries for multiply, replacements and product" siger, at du får en række heltal, og der vil være tre typer forespørgsler, hvor du skal løse følgende type forespørgsler: Type 1: Der vil være tre værdier tilbage , højre og et tal X. i dette ...

Læs mere

Spørgsmål 11. Forskel Array | Forespørgsel om rækkeviddeopdatering i O (1) Du får et heltal array og to typer forespørgsler, den ene er at tilføje et givet nummer i et interval og det andet at udskrive hele arrayet. Problemet “Difference Array | Forespørgsel om rækkeviddeopdatering i O (1) ”kræver, at vi udfører rækkeviddeopdateringer i O (1). Eksempel arr [] ...

Læs mere

Spørgsmål 12. Konstant tidsinterval tilføjer operation på en matrix Du har givet et heltal array og oprindeligt blev det initialiseret som 0 og fik også et interval. Opgaven er at tilføje det givne nummer i arrayets rækkevidde og udskrive det resulterende array. Eksempel arr [] = {0, 0, 0, 0, 0} Forespørgsel: {(0, 2, 50), (3, ...

Læs mere

Spørgsmål 13. Forespørgsler på XOR af den største ulige divisor i området Problemangivelse Problemet "Forespørgsler på XOR med største ulige divisor i området" siger, at du får en matrix af heltal og forespørgsel q, hver forespørgsel består af et interval. Problemangivelsen beder om at finde ud af XOR for den største ulige divisor inden for det givne interval ...

Læs mere

Spørgsmål 14. Gennemsnit af rækkevidde i matrix Problemangivelse Problemet "Gennemsnit af rækkevidde i matrix" angiver, at du får et heltalarray og q antal forespørgsler. Hver forespørgsel indeholder venstre og højre som et interval. Problemangivelsen beder om at finde ud af gulvets middelværdi af alle de heltal, der kommer ind ...

Læs mere

Spørgsmål 15. Delmængde med sum delelig med m Problemangivelse Problemet "Delsæt med sum deleligt med m" angiver, at du får en matrix med ikke-negative heltal og et heltal m. Nu skal du finde ud af, om der er en delmængde, der har sum, der kan deles med m. Det er summen af ​​delsættet, der skal give 0 som ...

Læs mere

Spørgsmål 16. Bedste tidspunkt at købe og sælge lager Problemangivelse Problemet "Bedste tidspunkt at købe og sælge aktier" angiver, at du får en række priser med længde n, hvor ith-elementet lagrer aktiekursen på hver dag. Hvis vi kun kan foretage en transaktion, det vil sige at købe på en dag og ...

Læs mere

Spørgsmål 17. Bland 2n-heltal som a1-b1-a2-b2-a3-b3 - .. bn uden at bruge ekstra plads Problemerklæring Du får en række heltal. Problemet "Bland 2n-heltal som a1-b1-a2-b2-a3-b3 - .. bn uden at bruge ekstra mellemrum" beder om at blande alle tallene i arrayet, så de tal, der ligner (x0, x1, x2, x3, y0, y1, y2, y3) blandes som x0, y0, ...

Læs mere

Spørgsmål 18. Maksimal længdesekvens med forskel mellem tilstødende elementer som enten 0 eller 1 Problemerklæring Du får et heltal-array. Problemet "Maksimal længdesekvens med forskellen mellem tilstødende elementer som enten 0 eller 1" beder om at finde ud af den maksimale længdesekvens med forskellen mellem de tilstødende elementer skal være ingen ringere end 0 eller 1. Eksempel arr [] = {1,. ..

Læs mere

Spørgsmål 19. Minimum antal forskellige elementer efter fjernelse af m-genstande Problemangivelse Problemet "Minimum antal forskellige elementer efter fjernelse af m-elementer" angiver, at du har en matrix og et heltal m. Hvert element i matrixen angiver en vare-id. Problemangivelsen beder om at fjerne m-elementer på en sådan måde, at der skal være et minimum ...

Læs mere

Spørgsmål 20. Omarrangere en matrix i rækkefølge - mindste, største, 2. mindste, næststørste Problemangivelse Antag at du har et heltal-array. Problemet "Omarranger en matrix i rækkefølge - mindste, største, 2. mindste, 2. største, .." beder om at omarrangere arrayet på en sådan måde, at det mindste antal kommer først og derefter det største antal, derefter næstmindste og derefter det andet ...

Læs mere

Spørgsmål 21. Find alle tilladte rækker i en given række i en matrix Problemangivelse Find alle permuerede rækker i en given række i en matrix angiver, at du får en matrix af størrelse m * n, og et matrixrækkenummer siger 'række'. Problemangivelsen beder om at finde ud af alle de mulige rækker, der er permutation til den givne række. Dette er ...

Læs mere

Spørgsmål 22. Største rektangulære undermatrix, hvis sum er 0 Problemangivelse Find den maksimale størrelse undermatrix i et 2D-array, hvis sum er nul. En undermatrix er intet andet end et 2D-array inde i det givne 2D-array. Så du har en matrix med signerede heltal, du skal beregne summen af ​​undermatricer og finde matricen med ...

Læs mere

Spørgsmål 23. Tæl undersæt, der har forskellige lige tal Vi har alle kæmpet med delmængden på et eller andet tidspunkt i et interview. Interviewerne elsker også disse problemer. Disse problemer hjælper dem med at undersøge forståelsen såvel som tankeprocessen hos enhver studerende. Så uden yderligere ado, lad os hoppe lige ind i ...

Læs mere

Spørgsmål 24. Søg efter et element i sorteret roteret matrix I søgning i sorteret roteret array-problem har vi givet et sorteret og roteret array og et element, kontroller om det givne element er til stede i arrayet eller ej. Eksempler Input nums [] = {2, 5, 6, 0, 0, 1, 2} target = 0 Output true Input nums [] = {2, ...

Læs mere

Spørgsmål 25. Indfangning af regnvand LeetCode Solution I Trapping Rain Water LeetCode-problemet har vi givet N ikke-negative heltal, der repræsenterer et højdekort, og bredden af ​​hver søjle er 1. Vi skal finde den mængde vand, der kan fanges i ovenstående struktur. Eksempel Lad os forstå, at ved et eksempel For ...

Læs mere

Spørgsmål 26. Søg i Sorted Rotated Array En elementssøgning i sorteret roteret matrix kan findes ved hjælp af binær søgning i O (logn) tid. Formålet med dette indlæg er at finde et givet element i et sorteret roteret array i O (logn) tid. Der gives et eksempel på et sorteret roteret array. Eksempel Input: arr [] = {7,8,9,10,1,2,3,5,6}; ...

Læs mere

Spørgsmål 27. Sorter farver Sorter farver er et problem, hvor vi skal give en matrix, der indeholder N-objekter. Hver kasse er malet med en enkelt farve, som kan være rød, blå og hvid. Vi har N-objekter, som allerede er malet. Vi er nødt til at sortere matrixen, så den samme farve ...

Læs mere

Spørgsmål 28. Et produktarray-puslespil Problemangivelse I et problem med et produkt array-puslespil er vi nødt til at konstruere et array, hvor ith-elementet vil være produktet af alle elementerne i det givne array undtagen element i ith-positionen. Eksempel Input 5 10 3 5 6 2 Output 180 ...

Læs mere

Spørgsmål 29. Find alle par med en given forskel Problem erklæring Vi har givet en matrix med forskellige elementer eller ingen gentagne elementer til stede i arrayet. Find alle par med en given forskel. Hvis der ikke er noget par med givet forskelligt, skal du udskrive "Intet par med givet forskelligt". Eksempel Input 10 20 90 70 20 80 ...

Læs mere

Expedia String Spørgsmål

Spørgsmål 30. Længste fælles præfiks Leetcode-løsning Problemsætning Det længste fælles præfiks LeetCode-løsning – "Længste fælles præfiks" angiver, at givet en række strenge. Vi skal finde det længste fælles præfiks blandt disse strenge. Hvis der ikke findes noget præfiks, returner en tom streng. Eksempel: Input: strs = ["blomst","flow","flight"] Output: "fl" Forklaring: "fl" er den længste ...

Læs mere

Spørgsmål 31. Gyldig parentes Leetcode-løsning Problemsætning De gyldige parenteser LeetCode Solution – "Gyldige parenteser" angiver, at du får en streng, der kun indeholder tegnene '(', ')', '{', '}', '[' og ']'. Vi skal afgøre, om inputstrengen er en gyldig streng eller ej. En streng siges at være en gyldig streng, hvis åbne parenteser skal lukkes ...

Læs mere

Spørgsmål 32. Multiplicer strings Leetcode-løsning Problemet Multiply Strings Leetcode-løsning beder os om at multiplicere to strenge, som vi får som input. Vi er forpligtet til at udskrive eller returnere dette resultat af multiplikation til opkaldsfunktionen. Så for at sige det mere formelt givet to strenge, find produktet af de givne strenge. ...

Læs mere

Spørgsmål 33. LCS (længste almindelige efterfølgende) på tre strenge Problemet “LCS (Longest Common Subsequence) of three strings” siger, at du får 3 strenge. Find ud af den længste almindelige efterfølger af disse 3 strenge. LCS er den streng, der er almindelig blandt de 3 strenge og er lavet af tegn, der har den samme rækkefølge i alle ...

Læs mere

Spørgsmål 34. Længste understreng uden gentagne tegn LeetCode Solution Længste understreng uden gentagne tegn LeetCode Solution – Givet en streng, skal vi finde længden af ​​den længste understreng uden gentagne tegn. Lad os se på et par eksempler: Eksempel pwwkew 3 Forklaring: Svaret er "wke" med længden 3 aav 2 Forklaring: Svaret er "av" med længden 2 Approach-1 ...

Læs mere

Spørgsmål 35. Palindrome Substring-forespørgsler Problemangivelse Problemet "Palindrome Substring Queries" siger, at du får en streng og nogle forespørgsler. Med disse forespørgsler skal du afgøre, om det dannede underlag fra forespørgslen er et palindrom eller ej. Eksempel String str = "aaabbabbaaa" Forespørgsler q [] = {{2, 3}, {2, 8}, {5, 7}, ...

Læs mere

Spørgsmål 36. Maksimal vægtransformation af en given streng Problemangivelse Den maksimale vægtransformation for et givet strengproblem angiver, at givet en streng kun består af to tegn 'A' og 'B'. Vi har en operation, hvor vi kan omdanne streng til en anden streng ved at skifte et hvilket som helst tegn. Således er mange transformationer mulige. Ud af alle mulige ...

Læs mere

Spørgsmål 37. Strengkompression I strengkomprimeringsproblemet har vi givet en matrix en [] af typen char. Komprimer det som karakteren og antallet af et bestemt tegn (hvis antallet af tegn er 1, gemmes det eneste tegn i et komprimeret array). Længden af ​​det komprimerede array skal ...

Læs mere

Spørgsmål 38. Gyldig parentes LeetCode-løsning I Valid Parentheses LeetCode-problemet har vi givet en streng, der kun indeholder tegnene '(', ')', '{', '}', '[' og ']', afgør om inputstrengen er gyldig. Her vil vi give dig en gyldig parentes LeetCode-løsning. En inputstreng er gyldig, hvis: Åbne parenteser skal lukkes ...

Læs mere

Expedia-træspørgsmål

Spørgsmål 39. Bestil efterfølger af en node i Binary Tree Problemangivelse Problemet beder om at finde "Bestil efterfølger af en node i binært træ". En efterfølger til en node er en node i det binære træ, der kommer efter den givne node i ordrenes gennemgang af det givne binære træ. Eksempel Efterfølger på 6 er 4 ...

Læs mere

Spørgsmål 40. Minimum antal forskellige elementer efter fjernelse af m-genstande Problemangivelse Problemet "Minimum antal forskellige elementer efter fjernelse af m-elementer" angiver, at du har en matrix og et heltal m. Hvert element i matrixen angiver en vare-id. Problemangivelsen beder om at fjerne m-elementer på en sådan måde, at der skal være et minimum ...

Læs mere

Spørgsmål 41. K'th Største element i BST ved konstant ekstra plads Problem erklæring "K'th største element i BST bruger konstant ekstra plads" angiver, at du får et binært søgetræ, og du skal finde det kth største element i det. Så hvis vi arrangerer elementerne i det binære søgetræ i faldende rækkefølge, er vi nødt til at vende tilbage ...

Læs mere

Expedia Stack-spørgsmål

Spørgsmål 42. Indfangning af regnvand Leetcode-løsning Problemformulering The Trapping Rain Water LeetCode Solution – "Trapping Rain Water" angiver, at givet en række højder, som repræsenterer et højdekort, hvor bredden af ​​hver søjle er 1. Vi skal finde mængden af ​​vand, der er fanget efter regn. Eksempel: Input: højde = [0,1,0,2,1,0,1,3,2,1,2,1] Output: 6 Forklaring: Check ...

Læs mere

Spørgsmål 43. Gyldig parentes Leetcode-løsning Problemsætning De gyldige parenteser LeetCode Solution – "Gyldige parenteser" angiver, at du får en streng, der kun indeholder tegnene '(', ')', '{', '}', '[' og ']'. Vi skal afgøre, om inputstrengen er en gyldig streng eller ej. En streng siges at være en gyldig streng, hvis åbne parenteser skal lukkes ...

Læs mere

Spørgsmål 44. Indfangning af regnvand LeetCode Solution I Trapping Rain Water LeetCode-problemet har vi givet N ikke-negative heltal, der repræsenterer et højdekort, og bredden af ​​hver søjle er 1. Vi skal finde den mængde vand, der kan fanges i ovenstående struktur. Eksempel Lad os forstå, at ved et eksempel For ...

Læs mere

Expedia Matrix spørgsmål

Spørgsmål 45. Unik Paths II Leetcode-løsning Problemformulering Unique Paths II LeetCode Solution – "Unique Paths II" angiver, at givet mxn-gitteret, hvor en robot starter fra øverste venstre hjørne af gitteret. Vi skal finde det samlede antal måder at nå det nederste højre hjørne af gitteret på. ...

Læs mere

Spørgsmål 46. Indstil Matrix Zeroes Leetcode Solution Problemsætning Set Matrix Zeroes LeetCode Solution – "Set Matrix Zeroes" angiver, at du får en mxn heltals matrix matrix. Vi er nødt til at ændre input matrixen sådan, at hvis en celle indeholder elementet 0, så sæt hele dens række og kolonne til 0'er. Du skal gøre det i...

Læs mere

Spørgsmål 47. Word-søgning Leetcode-løsning Problemerklæring Givet et mxn-kort og et ord, find om ordet findes i gitteret. Ordet kan konstrueres fra bogstaver i sekventielt tilstødende celler, hvor "tilstødende" celler er vandret eller lodret tilstødende. Den samme brevcelle må ikke bruges mere end en gang. Eksempel ...

Læs mere

Spørgsmål 48. Find maksimal længde Slangesekvens Problemet "Find maksimal længde slangesekvens" siger, at vi forsynes med et gitter indeholdende heltal. Opgaven er at finde en slangesekvens med den maksimale længde. En sekvens med tilstødende tal i gitteret med en absolut forskel på 1 er kendt som en slangesekvens. Støder op ...

Læs mere

Spørgsmål 49. Find forskellige elementer, der er fælles for alle rækker i en matrix Problem erklæring Vi får en matrix af alle heltal. Problemet "Find forskellige elementer, der er fælles for alle rækker i en matrix" beder om at finde ud af alle de mulige forskellige elementer, men almindelige i hver af rækkerne, der findes i en matrix. Eksempel arr [] = {{11, 12, 3, 10}, {11, ...

Læs mere

Spørgsmål 50. Find alle tilladte rækker i en given række i en matrix Problemangivelse Find alle permuerede rækker i en given række i en matrix angiver, at du får en matrix af størrelse m * n, og et matrixrækkenummer siger 'række'. Problemangivelsen beder om at finde ud af alle de mulige rækker, der er permutation til den givne række. Dette er ...

Læs mere

Spørgsmål 51. Største rektangulære undermatrix, hvis sum er 0 Problemangivelse Find den maksimale størrelse undermatrix i et 2D-array, hvis sum er nul. En undermatrix er intet andet end et 2D-array inde i det givne 2D-array. Så du har en matrix med signerede heltal, du skal beregne summen af ​​undermatricer og finde matricen med ...

Læs mere

Expedia Andre spørgsmål

Spørgsmål 52. Maksimal forskel mellem stigende elementer LeetCode-løsning Problemsætning Maksimal forskel mellem stigende elementer LeetCode Løsning – Givet et 0-indekseret heltal array antal af størrelsen n, find den maksimale forskel mellem nums[i] og nums[j] (dvs. nums[j] - nums[i]), sådan at 0 <= i < j < n og nums[i] < nums[j]. Returner den maksimale forskel. Hvis sådanne i og j ikke eksisterer, returneres -1. Eksempler og forklaringer Eksempel 1: Input: nums = [7,1,5,4] Output: 4 Forklaring: Den maksimale forskel forekommer ...

Læs mere

Spørgsmål 53. Find Median fra Data Stream LeetCode Solution Problemsætning Find median fra datastrøm LeetCode Solution – Medianen er den midterste værdi i en ordnet heltalsliste. Hvis størrelsen af ​​listen er lige, er der ingen mellemværdi, og medianen er middelværdien af ​​de to midterste værdier. For eksempel, for arr = [2,3,4], medianen ...

Læs mere

Spørgsmål 54. Omformater dato LeetCode-løsning Problemsætning Reformater dato LeetCode Løsning – Givet en datostreng i formen Dag Måned År, hvor: Dag er i sættet {"1st", "2nd", "3rd", "4th", ..., "30th", "31."}. Måned er i sættet {"Jan", "Feb", "Mar", "Apr", "Maj", "Jun", "Jul", "Aug", "Sep", "Okt", "Nov", "Dec"}. Årstal er i intervallet [1900, 2100]. Konverter datostrengen ...

Læs mere

Spørgsmål 55. Robot bundet i cirkel LeetCode-løsning Problemformulering Robot bundet i cirkel LeetCode Løsning – På et uendeligt plan står en robot til at begynde med på (0, 0) og vender mod nord. Bemærk at: Nordretningen er den positive retning af y-aksen. Den sydlige retning er den negative retning af y-aksen. Den østlige retning er den positive retning af x-aksen. Den vestlige retning er...

Læs mere

Spørgsmål 56. Minimum Knight Moves LeetCode-løsning Problemsætning Minimum Ridder flytter LeetCode Løsning – I et uendeligt skakbræt med koordinater fra -uendeligt til +uendeligt, har du en ridder i kvadrat [0, 0]. En ridder har 8 mulige træk, den kan lave, som illustreret nedenfor. Hvert træk er to felter i en kardinal retning, derefter en firkant i en ortogonal retning. Returner minimumsantallet ...

Læs mere

Spørgsmål 57. Find duplikatnummeret LeetCode Solution Problemformulering Find duplikattallet LeetCode Solution – Givet en matrix af heltal tal indeholdende n + 1 heltal, hvor hvert heltal er i området [1, n] inklusive. Der er kun ét gentaget tal i tal, returner dette gentagne tal. Du skal løse problemet uden at ændre array-numrene og bruger kun konstant ekstra plads. Input: nums = [1,3,4,2,2] Output: 2 Forklaring ...

Læs mere

Spørgsmål 58. Produkt fra Array Undtagen Self LeetCode Solution Problemformulering Produkt af array undtagen Self LeetCode Solution – Givet et heltal array nums, returner et array svar, således at svar[i] er lig med produktet af alle elementerne i nums undtagen nums[i]. Produktet af et hvilket som helst præfiks eller suffiks af tal er garanteret at passe ind i et 32-bit heltal. Du skal skrive en algoritme, der kører i O(n) tid og uden at bruge divisionen ...

Læs mere

Spørgsmål 59. Top K Hyppige ord LeetCode Solution Problemsætning Top K Hyppige ord LeetCode Løsning – Givet en række af strenge ord og et heltal k, returner de k hyppigste strenge. Returner svaret sorteret efter frekvensen fra højeste til laveste. Sorter ordene med samme frekvens efter deres leksikografiske rækkefølge. Eksempel Test Case 1: Input: ord = [“i”,,”love”,,”leetcode”,,”i”,,”love”,,”coding”] k = 2 Output: [“i”,”love”] Forklaring . ..

Læs mere

Spørgsmål 60. String Compression LeetCode Solution Problemsætning String Compression LeetCode Solution – Givet en række tegn tegn, komprimer den ved hjælp af følgende algoritme: Begynd med en tom streng s. For hver gruppe af på hinanden følgende gentagne tegn i tegn: Hvis gruppens længde er 1, skal du tilføje tegnet til s. Ellers skal du tilføje tegnet efterfulgt af gruppens længde. Den komprimerede streng...

Læs mere

Spørgsmål 61. Minimum flytninger til Equal Array Elements LeetCode Solution Problemsætning Minimum træk til lige arrayelementer LeetCode Løsning – Givet et heltal array numre af størrelsen n, returner det mindste antal træk, der kræves for at gøre alle array-elementer ens. I et træk kan du øge n - 1 elementer i arrayet med 1. Eksempel 1: Input 1: nums = [1, 2, 3] Output: ...

Læs mere

Spørgsmål 62. Mindst antal unikke heltal efter K-fjernelser Leetcode-løsning Problemsætning Det mindste antal unikke heltal efter K-fjernelser LeetCode-løsning – "Mindste antal unikke heltal efter K-fjernelser" angiver, at du får en matrix af heltal og et heltal k. Find det mindste antal unikke heltal efter at have fjernet nøjagtigt k elementer. Eksempel: Input: arr = [5,5,4], k = 1 Output: 1 Forklaring: Siden k ...

Læs mere

Spørgsmål 63. Move Zeroes LeetCode Solution Problemformulering Problemet, Flyt nuller LeetCode Solution siger, at du får et array, der indeholder nul- og ikke-nul-elementer, og du skal flytte alle nuller til slutningen af ​​arrayet, idet du opretholder den relative rækkefølge af ikke-nul-elementer i arrayet . Du skal også implementere en på stedet...

Læs mere

Spørgsmål 64. Word Ladder LeetCode-løsning Problemformulering Ordstigen LeetCode Løsning – "Ordstige" angiver, at du får en streng beginWord, streng endWord og en wordList. Vi skal finde den korteste transformationssekvenslængde (hvis der ikke findes en sti, udskriv 0) fra beginWord til endWord efter de givne betingelser: Alle mellemord skal ...

Læs mere

Spørgsmål 65. Bedste Meeting Point LeetCode-løsning Problemformulering Det bedste mødested LeetCode-løsningen siger Givet et binært gitter af størrelsen mxn, hvor hver 1 bestemmer en vens hjem, ønsker vi at returnere den minimale samlede rejseafstand, hvor den samlede rejseafstand er summen af ​​afstandene mellem husene af ...

Læs mere

Spørgsmål 66. Subarray Sum er lig med K LeetCode Solution Problemformulering Subarray-summen er lig med K LeetCode-løsning – "Subarray-sum er lig med K" angiver, at du får et array af heltal "nums" og et heltal 'k', returnerer det samlede antal kontinuerlige subarrays, hvis sum er lig med 'k'. Eksempel: nums = [1, 2, 3], k=3 2 Forklaring: Der ...

Læs mere

Spørgsmål 67. Bedste tidspunkt at købe og sælge aktie LeetCode-løsning på Problemformulering Det bedste tidspunkt at købe og sælge aktier LeetCode Solution – "Bedste tidspunkt at købe og sælge aktier" angiver, at du får en række priser, hvor priser[i] er prisen på en given aktie på en i dag. Du vil maksimere din fortjeneste ved at vælge...

Læs mere

Spørgsmål 68. Maksimal sum af en sti i et højre talstrekant Problemet "Maksimumsum af en sti i et højre talstrekant" angiver, at du får nogle heltal i form af en retaltrekant. Find ud af det maksimale beløb, du kan opnå, hvis du starter fra toppen og bevæger dig mod basen, så du bevæger dig ...

Læs mere

Spørgsmål 69. Parring af venner Problem erklæring "Vennerparringsproblemet" siger, at der er N venner. Og hver af dem kan forblive single eller parres med hinanden. Men når et par er lavet, kan de to venner ikke deltage i parring. Så du skal finde det samlede antal måder ...

Læs mere

Spørgsmål 70. Binomial koefficient Problemangivelse Find binomialkoefficienten for en given værdi på n og k. ”I matematik er binomialkoefficienterne de positive heltal, der opstår som koefficienter i binomialteoremet. Almindeligvis indekseres en binomial koefficient af et par heltal n ≥ k ≥ 0 og skrives som ”- citeret fra Wikipedia. Eksempel n = 5, k ...

Læs mere

Spørgsmål 71. Tæl par fra to sammenkædede lister, hvis sum er lig med en given værdi Problemangivelse Problem “Tæl par fra to sammenkædede lister, hvis sum er lig med en given værdi”, siger, at du får to sammenkædede lister og et heltalssum. Problemangivelsen bedt om at finde ud af, hvor mange par i alt, der har en sum svarende til den givne værdi. Eksempel ...

Læs mere

Spørgsmål 72. K-th distinkt element i et array Du får et heltal array A, udskriver det femte særskilte element i en array. Den givne matrix kan indeholde dubletter, og output skal udskrive det femte særskilte element blandt alle unikke elementer i en matrix. Hvis k er mere end et antal forskellige elementer, skal du rapportere det. Eksempel Input: ...

Læs mere

Spørgsmål 73. Husrøver Husrøverproblemet siger, at der i et kvarter i en by er en enkelt række n huse. En tyv planlægger at bære en heist i dette kvarter. Han ved, hvor meget guld der er skjult i hvert af husene. For at undgå at udløse en ...

Læs mere

Spørgsmål 74. Skydevindue maksimalt I maksimalt glidende vindue har vi givet en matrixnumre, for hvert sammenhængende vindue af størrelse k finder du det maksimale element i vinduet. Eksempel Input nums [] = {1,3, -1, -3,5,3,6,7} k = 3 Output {3,3,5,5,6,7} Forklaring Naiv tilgang til glidende vindue Maks. For hvert sammenhængende vindue af størrelse k, krydser ...

Læs mere

Spørgsmål 75. Implementering af LRU-cache Mindst brugt (LRU) cache er en type metode, der bruges til at vedligeholde dataene, så den tid, der kræves til at bruge dataene, er den mindst mulige. LRU-algoritme, der bruges, når cachen er fuld. Vi fjerner de senest anvendte data fra cachehukommelsen i ...

Læs mere

Spørgsmål 76. Klatring trapper Problemangivelse Problemet "Klatring af trapper" siger, at du får en trappe med n trappe. Ad gangen kan du enten klatre en trappe eller to trapper. Hvor mange antal måder at nå toppen af ​​trappen op? Eksempel 3 3 Forklaring Der er tre måder at klatre på ...

Læs mere

Spørgsmål 77. Find par med given forskel Problemangivelse I det givne usorterede array skal du finde parret af elementer i det givne array med den givne forskel n. Eksempel Input arr [] = {120, 30, 70, 20, 5, 6}, forskel (n) = 40 Output [30, 70] Forklaring Her er forskellen på 30 og 70 lig med værdien af ​​...

Læs mere

Efterlad en kommentar

Translate »