eBay intervju spørsmål

eBay 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. Sorter matrise etter å øke frekvensen Leetcode-løsning Problemformulering Sorteringsmatrisen ved å øke frekvensen LeetCode-løsning – "Sorter matrisen etter økende frekvens" sier at du får en rekke heltall, sorter matrisen i økende rekkefølge basert på frekvensen til verdiene. To eller flere verdier har samme frekvens, vi må sortere dem ...

Les mer

Spørsmål 3. Kombinasjonssum Leetcode-løsning Problemet Combination Sum Leetcode Solution gir oss en matrise eller liste over heltall og et mål. Vi får beskjed om å finne kombinasjonene som kan lages ved hjelp av disse heltallene et hvilket som helst antall ganger som legger opp til det gitte målet. Så mer formelt kan vi bruke den gitte ...

Les mer

Spørsmål 4. Sorter matrise etter å øke frekvensen Leetcode-løsning Problemerklæring Gitt et utvalg av heltall, sorterer du matrisen i økende rekkefølge basert på frekvensen til verdiene. Hvis flere verdier har samme frekvens, kan du sortere dem i avtagende rekkefølge. Eksempel nums = [1,1,2,2,2,3] [3,1,1,2,2,2] Forklaring: '3' har en frekvens på 1, '1' har en frekvens på ...

Les mer

Spørsmål 5. Relativ Sort Array Leetcode Solution I dette problemet får vi to matriser med positive heltall. Alle elementene i den andre matrisen er forskjellige og er tilstede i den første matrisen. Den første matrisen kan imidlertid inneholde dupliserte elementer eller elementer som ikke er i den andre matrisen. Vi må sortere den første matrisen ...

Les mer

Spørsmål 6. 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 7. 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 8. 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 9. 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 10. Topp K hyppige elementer Problemstilling I topp K hyppige elementer har vi gitt en array nums [], finn de k hyppigst forekommende elementene. Eksempler nums [] = {1, 1, 1, 2, 2, 3} k = 2 1 2 nums [] = {1} k = 1 1 Naiv tilnærming for topp K-frekvente elementer Build ...

Les mer

Spørsmål 11. Maksimer summen av påfølgende forskjeller i en sirkulær matrise Problemerklæring Anta at du har et heltall-array. Denne matrisen bør behandles som en sirkulær matrise. Den siste verdien av en matrise blir koblet til den første matrisen, en ⇒ a1. Problemet "Maksimer summen av påfølgende forskjeller i en sirkulær matrise" ber om å finne ut maksimalt ...

Les mer

Spørsmål 12. Finn en sortert sekvens av størrelse 3 i lineær tid Problemstilling Problemet "Finn en sortert sekvens av størrelse 3 i lineær tid" sier at du har et heltall. Problemstillingen ber om å finne ut de tre tallene på en slik måte at array [i] <array [k] <array [k], og i <j <k. Eksempel arr [] ...

Les mer

Spørsmål 13. Program for Bridge and Torch-problem Problemerklæring "Bridge and Torch" -problemet sier at du får en rekke tid en person trenger for å krysse broen. Siden det er på tide, består det av positive heltall. Sammen med tiden får vi en bro som en person trenger å krysse. Broen tillater bare ...

Les mer

Spørsmål 14. Slå sammen overlappende intervaller I problemet med fletteoverlappende intervaller har vi gitt en samling av intervaller, flett og returner alle overlappende intervaller. Eksempel Input: [[2, 3], [3, 4], [5, 7]] Output: [[2, 4], [5, 7]] Forklaring: Vi kan slå sammen [2, 3] og [3 , 4] sammen for å danne [2, 4] Tilnærming for å finne Merge ...

Les mer

Spørsmål 15. 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 16. Kombinasjonssum I kombinasjonssummen har vi gitt en rekke positive heltall arr [] og en sum s, finn alle unike kombinasjoner av elementer i arr [] der summen av disse elementene er lik s. Det samme gjentatte tallet kan velges fra arr [] et ubegrenset antall ganger. Elementer ...

Les mer

Spørsmål 17. 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 18. Sammenslåing av intervaller I sammenslåing av intervallproblemer har vi gitt et sett med intervaller av formen [l, r], flett de overlappende intervallene. Eksempler Input {[1, 3], [2, 6], [8, 10], [15, 18]} Output {[1, 6], [8, 10], [15, 18]} Input {[ 1, 4], [1, 5]} Output {[1, 5]} Naiv tilnærming for sammenslåing av intervaller ...

Les mer

Spørsmål 19. 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 20. Subarray Sum tilsvarer k Gitt et heltall array og et helt tall k. Finn totalt antall sammenhengende underarrays av gitt array hvis sum av elementer er lik k. Eksempel Inngang 1: arr [] = {5,0,5,10,3,2, -15,4} k = 5 Utgang: 7 Inngang 2: arr [] = {1,1,1,2,4, -2} k = 2 Utgang: 4 Forklaring: vurder eksempel-1 ...

Les mer

Spørsmål 21. Slå sammen overlappende intervaller II Problemstilling I “Merge Overlapping Intervals II” -problemet har vi gitt et sett med intervaller. Skriv et program som vil flette de overlappende intervallene til ett og skrive ut alle ikke-overlappende intervaller. Inndataformat Den første linjen som inneholder et helt tall n. Andre linje som inneholder n par hvor hvert par er ...

Les mer

Spørsmål 22. Maksimal økning av summen Problemstilling I “Maximum Sum Increasing Subsequence” -problemet har vi gitt en matrise. Finn summen av den maksimale undersekvensen til den gitte matrisen, det vil si heltallene i sekvensen er i sortert rekkefølge. En undersekvens er en del av en matrise som er en sekvens som er ...

Les mer

Spørsmål 23. Finn maksimalt gjentatt antall i matrise Problemstilling I "Finn maksimalt gjentatt antall i matrisen" har vi gitt en usortert matrise med størrelse N. Gitt matrise inneholder tall i området {0, k} der k <= N. Finn tallet som kommer maksimalt antall ganger i matrisen. Inngangsformat ...

Les mer

Spørsmål 24. Partisjon Problem Problemstilling I partisjonsproblemet har vi gitt et sett som inneholder n elementer. Finn ut om det gitte settet kan deles i to sett med summen av elementene i delsettene er like. Eksempel Inngang arr [] = {4, 5, 11, 9, 8, 3} Utgang Ja Forklaring Matrisen ...

Les mer

Spørsmål 25. Subarray med gitt sum Problemstilling I underarrangementet med det gitte sumproblemet har vi gitt en matrise som inneholder n positive elementer. Vi må finne undergruppen der summen av alle elementene i undergruppen er lik et gitt_sum. Subarray er hentet fra den opprinnelige matrisen ved å slette noen ...

Les mer

Spørsmål 26. Finn det tapte elementet fra en duplisert matrise Problemstilling Gitt to matriser A og B, er en matrise en duplikat av den andre bortsett fra ett element. Det ene elementet mangler enten A eller B. vi må finne det tapte elementet fra en duplisert matrise. Eksempel 5 1 6 4 8 9 6 4 8 ...

Les mer

Spørsmål 27. Slå sammen to sorterte matriser Problemerklæring Ved sammenslåing av to sorterte oppgaver, har vi gitt to inngangssorterte oppsett, vi trenger å slå sammen disse to oppstillingene slik at de opprinnelige tallene etter fullstendig sortering skal være i den første matrisen og være igjen i den andre matrisen. Eksempel Input A [] = {1, 3, 5, 7, ...

Les mer

Spørsmål 28. Antall trillinger med sum mindre enn gitt verdi Problemstilling Vi har gitt en matrise som inneholder N antall elementer. I den gitte matrisen teller du antall trillinger med en sum mindre enn den gitte verdien. Eksempel Input a [] = {1, 2, 3, 4, 5, 6, 7, 8} Sum = 10 Output 7 Mulige tripletter er: ...

Les mer

Spørsmål 29. Slå sammen to sorterte matriser Problemerklæring Ved sammenslåing av to sorterte matriser har vi gitt to sorterte matriser, en matrise med størrelse m + n og den andre matrisen med størrelse n. Vi vil slå sammen størrelsen i størrelse n og størrelse i størrelse + og skrive ut den sammenslåtte varianten i størrelse +. Eksempel Inngang 6 3 M [] = ...

Les mer

Spørsmål 30. Finn triplett i matrise med en gitt sum Problemstilling Gitt en rekke med heltall, finn kombinasjonen av tre elementer i matrisen hvis sum er lik en gitt verdi X. Her vil vi skrive ut den første kombinasjonen vi får. Hvis det ikke er noen slik kombinasjon, kan du skrive ut -1. Eksempel Inngang N = 5, X = 15 arr [] = ...

Les mer

Spørsmål 31. Minste positive antall mangler i en usortert matrise Problemstilling I den gitte usorterte matrisen, finn det minste positive tallet som mangler i en usortert matrise. Et positivt heltall inkluderer ikke 0. Vi kan endre den opprinnelige matrisen om nødvendig. Matrisen kan inneholde positive og negative tall. Eksempel a. Inndata matrise: [3, 4, -1, 0, -2, 2, 1, ...

Les mer

Spørsmål 32. Flytt alle nuller til slutten av den gitte matrisen Problemstilling I den gitte matrisen flytter du alle nuller som er tilstede i matrisen til slutten av matrisen. Her er det alltid en måte å sette inn alt antall nuller til slutten av matrisen. Eksempel Inngang 9 9 17 0 14 0 ...

Les mer

Spørsmål 33. Finn det minste manglende nummeret i en sortert matrise Problemstilling I "Finn minste manglende nummer i en sortert serie" har vi gitt et heltall. Finn det minste manglende tallet i sortert utvalg i N-størrelse som har unike elementer i området 0 til M-1, der M> N. Eksempel Input [0, 1, 2, 3, 4, 6, 7, ...

Les mer

Spørsmål 34. Første gjentakende element Problemstilling Vi har gitt en matrise som inneholder n heltall. Vi må finne det første gjentatte elementet i den gitte matrisen. Hvis det ikke er noe gjentatt element, kan du skrive ut "Ingen gjentatt heltall funnet". Merk: Gjentatte elementer er de elementene som kommer mer enn en gang. (Array kan inneholde duplikater) ...

Les mer

Spørsmål 35. 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 36. Finn det første gjentatte nummeret i en gitt matrise Problemstilling Det kan være flere gjentatte tall i en matrise, men du må finne det første gjentatte tallet i en gitt matrise (forekommer andre gang). Eksempel Inngang 12 5 4 2 8 9 7 12 5 6 12 4 7 Utgang 5 er det første repeterende elementet ...

Les mer

Spørsmål 37. Finn det manglende nummeret Problemstilling Når vi finner det manglende tallet fra en matrise på 1 til N-tall, har vi gitt en matrise som inneholder N-1-tall. Ett tall mangler i en rekke tall fra 1 til N. Vi må finne det manglende tallet. Inndataformat Første linje som inneholder et heltall ...

Les mer

eBay-strengspørsmål

Spørsmål 38. Gyldig Palindrome II Leetcode-løsning Problemformulering Den gyldige Palindrome II LeetCode-løsningen – "Gyldig Palindrom II" sier at gitt strengen s, må vi returnere true hvis s kan være en palindromstreng etter å ha slettet maksimalt ett tegn. Eksempel: Input: s = "aba" Output: true Forklaring: Inndatastrengen er allerede palindrom, så det er ...

Les mer

Spørsmål 39. Største nummer Leetcode-løsning Problemstilling Det største tallet LeetCode Solution – “Largest Number” sier at gitt en liste over ikke-negative heltall, må vi ordne tallene på en slik måte at de danner det største tallet og returnerer det. Siden resultatet kan være veldig stort, så du må returnere ...

Les mer

Spørsmål 40. Bokstavkombinasjoner av et telefonnummer I bokstavkombinasjoner av et telefonnummerproblem har vi gitt en streng som inneholder tall fra 2 til 9. Problemet er å finne alle mulige kombinasjoner som kan representeres av dette nummeret hvis hvert nummer har noen bokstaver tildelt. Tildelingen av nummeret er ...

Les mer

Spørsmål 41. 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 42. Tekstbegrunnelse LeetCode-løsning Vi vil diskutere tekstbegrunnelse LeetCode Løsning i dag Problemformulering Oppgaven "Tekstbegrunnelse" sier at du får en liste s[ ] av typestreng av størrelse n og en heltallsstørrelse. Begrunn teksten slik at hver tekstlinje består av størrelsen på antall tegn. Du kan ...

Les mer

Spørsmål 43. 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 44. Dekode streng Anta at du får en kodet streng. En streng er kodet i et slags mønster, din oppgave er å dekode strengen. La oss si, <antall ganger streng forekommer> [streng] Eksempel Inngang 3 [b] 2 [bc] Utgang bbbcaca Forklaring Her "b" forekommer 3 ganger og "ca" forekommer 2 ganger. ...

Les mer

Spørsmål 45. Lengste vanlige påfølgende Du får to strenger str1 og str2, finn ut lengden på den lengste vanlige følgen. Sekvens: en sekvens er en sekvens som kan avledes fra en annen sekvens ved å slette noen eller ingen elementer uten å endre rekkefølgen på de gjenværende elementene. For eksempel er 'tticp' følgen ...

Les mer

Spørsmål 46. Lengste vanlige prefiks ved hjelp av sortering I det lengste vanlige prefikset ved hjelp av sorteringsproblemet har vi gitt et sett med strenger, finn det lengste vanlige prefikset. dvs. finn prefiksdelen som er felles for alle strengene. Eksempel Input1: {“tutorialcup”, “tutorial”, “tussle”, “tumble”} Output: “tu” Input2: {"baggage", "banana", "batsmen"} Output: "ba" Input3: {"abcd "} Utgang:" abcd "...

Les mer

Spørsmål 47. Matching av vanlig uttrykk I Regular Expression Matching-problemet har vi gitt to strenger, en (la oss anta at den x) består av bare små bokstaver og den andre (la oss anta at den y) består av små bokstaver med to spesialtegn, dvs. “.” og “*”. Oppgaven er å finne ut om den andre strengen ...

Les mer

Spørsmål 48. Omorganisere streng I Reorganize String-problemet har vi gitt en streng som bare inneholder noen tegn “az”. Vår oppgave er å omorganisere disse karakterene slik at ingen to samme tegn ligger ved siden av hverandre. Eksempel Input apple Output pelpa Input book Output obko Input aa Output not possible Input aaab Output not ...

Les mer

Spørsmål 49. Lengste vanlige prefiks ved bruk av Trie I det lengste vanlige prefikset ved hjelp av Trie-problemet har vi gitt et sett med strenger, finn det lengste vanlige prefikset. dvs. finn prefikset som er felles for alle strengene. Eksempel Input1: {“tutorialcup”, “tutorial”, “tussle”, “tumble”} Output: “tu” Input2: {"baggage", "banana", "batsmen"} Output: "ba" Input3: {"abcd "} Utgang:" abcd "...

Les mer

Spørsmål 50. Lengste vanlige prefiks Ord etter ordmatching Problemstilling I "Longest Common Prefix using Word by Word Matching" -problemet har vi gitt N strenger. Skriv et program for å finne det lengste vanlige prefikset til de angitte strengene. Inngangsformat Den første linjen som inneholder et heltall N som angir antall strenger. Neste N linjer ...

Les mer

Spørsmål 51. Lengste vanlige prefiks ved hjelp av tegn etter karaktertilpasning Problemstilling I “Longest Common Prefix using Character by Character Matching” -problemet har vi gitt et heltall N- og N-strenger. Skriv et program for å finne det lengste vanlige prefikset til de angitte strengene. Inndataformat Den første linjen som inneholder et heltall N som angir tallet ...

Les mer

Spørsmål 52. Permutasjoner av en gitt streng ved bruk av STL Problemstilling I "Permutasjoner av en gitt streng ved bruk av STL" -problemet har vi gitt en streng "s". Skriv ut alle permutasjonene til inngangsstrengen ved hjelp av STL-funksjoner. Inndataformat Den første og eneste linjen som inneholder en streng “s”. Utskriftsformat Skriv ut all permutasjonen til den gitte ...

Les mer

Spørsmål 53. Lengste vanlige prefiks ved bruk av binært søk II Problemstilling I “Longest Common Prefix Using Binary Search II” problemet har vi gitt et heltall N og N strenger. Skriv et program som vil skrive ut det lengste vanlige prefikset av gitte strenger. Hvis det ikke er noe vanlig prefiks, kan du skrive ut "-1". Inndataformat Den første linjen som inneholder ...

Les mer

Spørsmål 54. Lengde på lengste gyldige understreng Problemstilling I "Lengden på lengste gyldige understreng" har vi gitt en streng som bare inneholder den innledende og lukkende parentesen. Skriv et program som vil finne den lengste gyldige parentesstrengen. Inndataformat Den første og eneste linjen som inneholder en streng s. Utdataformat Den første og ...

Les mer

eBay-trespørsmål

Spørsmål 55. Binary Tree sikksakk nivå bestilling Traversal Gitt et binært tre, skriv ut sikksakknivåordrenovergangen av nodeverdiene. (dvs. fra venstre til høyre, så fra høyre til venstre for neste nivå og veksler mellom). Eksempel på det binære treet som er oppgitt nedenfor. Nedenfor er sikksakknivårekkefølgen for ovennevnte binære tretyper ...

Les mer

Spørsmål 56. Symmetrisk tre I Symmetric Tree-problemet har vi gitt et binært tre, sjekk om det er et speil av seg selv. Et tre sies å være et speilbilde av seg selv hvis det eksisterer en symmetriakse gjennom en rotnode som deler treet i to samme halvdeler. Eksempeltyper ...

Les mer

Spørsmål 57. Lengste vanlige prefiks ved bruk av Trie I det lengste vanlige prefikset ved hjelp av Trie-problemet har vi gitt et sett med strenger, finn det lengste vanlige prefikset. dvs. finn prefikset som er felles for alle strengene. Eksempel Input1: {“tutorialcup”, “tutorial”, “tussle”, “tumble”} Output: “tu” Input2: {"baggage", "banana", "batsmen"} Output: "ba" Input3: {"abcd "} Utgang:" abcd "...

Les mer

eBay Stack Spørsmål

Spørsmål 58. 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 59. Dekode streng Anta at du får en kodet streng. En streng er kodet i et slags mønster, din oppgave er å dekode strengen. La oss si, <antall ganger streng forekommer> [streng] Eksempel Inngang 3 [b] 2 [bc] Utgang bbbcaca Forklaring Her "b" forekommer 3 ganger og "ca" forekommer 2 ganger. ...

Les mer

Spørsmål 60. Binary Tree sikksakk nivå bestilling Traversal Gitt et binært tre, skriv ut sikksakknivåordrenovergangen av nodeverdiene. (dvs. fra venstre til høyre, så fra høyre til venstre for neste nivå og veksler mellom). Eksempel på det binære treet som er oppgitt nedenfor. Nedenfor er sikksakknivårekkefølgen for ovennevnte binære tretyper ...

Les mer

eBay-køspørsmål

Spørsmål 61. Binary Tree sikksakk nivå bestilling Traversal Gitt et binært tre, skriv ut sikksakknivåordrenovergangen av nodeverdiene. (dvs. fra venstre til høyre, så fra høyre til venstre for neste nivå og veksler mellom). Eksempel på det binære treet som er oppgitt nedenfor. Nedenfor er sikksakknivårekkefølgen for ovennevnte binære tretyper ...

Les mer

eBay Matrix Spørsmål

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

eBay Andre spørsmål

Spørsmål 63. Fibonacci-nummer LeetCode-løsning Problemstilling Fibonacci-nummer LeetCode-løsning – "Fibonacci-nummer" sier at Fibonacci-tallene, vanligvis betegnet F(n) danner en sekvens, kalt Fibonacci-sekvensen, slik at hvert tall er summen av de to foregående, med start fra 0 og 1 Det vil si F(0) = 0, F(1) = 1 F(n) = F(n - 1) + F(n ...

Les mer

Spørsmål 64. Omvendt ord i en String III LeetCode-løsning Problemstilling Omvendt ord i en streng III LeetCode-løsning – Vi får en streng og blir bedt om å reversere rekkefølgen på tegnene i hvert ord i en setning, mens vi fortsatt beholder mellomrom og innledende ordrekkefølge. Eksempler og forklaringer Eksempel 1: Input: s = "La oss ta LeetCode ...

Les mer

Spørsmål 65. Fjern duplikater fra sortert liste LeetCode Solution Problemerklæring Fjern duplikater fra sortert liste LeetCode-løsning – Vi får lederen av en sortert lenket liste. Vi blir bedt om å slette alle duplikatene slik at hvert element bare vises én gang og returnere den koblede listen sortert også. Eksempler og forklaringer Eksempel 1: Inndata: hode ...

Les mer

Spørsmål 66. Inverter binært tre LeetCode-løsning Problemformulering: Inverter binært tre LeetCode-løsning - I dette spørsmålet, gitt en rot av et hvilket som helst binært tre, er løsningen nødvendig for å invertere det binære treet, noe som betyr at venstre tre skal bli det høyre treet og omvendt. Forklaring Vi kan spørre oss selv hvilken trekryssing som ville være ...

Les mer

Spørsmål 67. N-Queens LeetCode-løsning Problemstilling N-Queens LeetCode-løsning – n-queens-puslespillet er problemet med å plassere n dronninger på et nxn-sjakkbrett slik at ikke to dronninger angriper hverandre. Gitt et heltall n, returner alle distinkte løsninger til puslespillet n-dronninger. Du kan returnere svaret i hvilken som helst rekkefølge. Hver løsning inneholder en distinkt tavlekonfigurasjon av ...

Les mer

Spørsmål 68. Største rektangel i histogram LeetCode-løsning Problemstilling Største rektangel i histogram LeetCode Løsning – Gitt en rekke heltallshøyder som representerer histogrammets stolpehøyde der bredden på hver stolpe er 1, returner arealet til det største rektangelet i histogrammet. Eksempel på testtilfelle 1: Inndata: høyder = [2, 1, 5, 6, 2, 3] Utdata: 10 Forklaring: ...

Les mer

Spørsmål 69. Regular Expression Matching Regular Expression Matching LeetCode Solution Problemstilling Matching av regulære uttrykk Matching av regulære uttrykk LeetCode-løsning – Gitt en inndatastreng s og et mønster p, implementer matching av regulære uttrykk med støtte for '.' og hvor: '.' Matcher et enkelt tegn.​​​​ '*' Matcher null eller flere av det foregående elementet. Matchingen skal dekke hele inndatastrengen (ikke delvis). Eksempel testtilfelle 1: Inndata: ...

Les mer

Spørsmål 70. Binært tre fra høyre side LeetCode-løsning Problemformulering Binært tre Høyre sidevisning LeetCode Løsning – Gitt roten til et binært tre, forestill deg at du står på høyre side av det, og returner verdiene til nodene du kan se sortert fra topp til bunn. Eksempel på testtilfelle 1: Inndata: rot = [1, 2, 3, null, 5, null, ...

Les mer

Spørsmål 71. 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 72. Optimal kontobalansering LeetCode-løsning Problemerklæring Optimal kontobalansering LeetCode-løsning – Du får en rekke transaksjonstransaksjoner der transaksjoner[i] = [from, toi, amounti] indikerer at personen med ID = fromi ga beløp $ til personen med ID = toi. Returner minimum antall transaksjoner som kreves for å gjøre opp gjelden. Inndata: transaksjoner = [[0,1,10],[2,0,5]] Utdata: 2 Forklaring: Person #0 ...

Les mer

Spørsmål 73. Serialiser og deserialiser binærtre LeetCode-løsning Problemerklæring Serialiser og deserialiser binært tre LeetCode-løsning - Serialisering er prosessen med å konvertere en datastruktur eller et objekt til en sekvens av biter slik at det kan lagres i en fil eller minnebuffer, eller overføres over en nettverkstilkoblingskobling for å bli rekonstruert senere i ...

Les mer

Spørsmål 74. Binary Tree Zigzag Level Order Traversal LeetCode Solution Problemstilling Binært tre sikksakk nivåordregjennomgang LeetCode Løsning – Gitt roten til et binært tre, returner sikksakknivårekkefølgen for nodenes verdier. (dvs. fra venstre til høyre, deretter høyre til venstre for neste nivå og veksle mellom). Input: root = [3,9,20,null,null,15,7] Utdata: [[3],[20,9],[15,7]] Forklaring Vi ...

Les mer

Spørsmål 75. 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 76. Manglende element i Sorted Array LeetCode Solution Problemformulering: Manglende element i sortert matrise LeetCode-løsning – Gitt et heltall matrisenumre som er sortert i stigende rekkefølge og alle dets elementer er unike og gitt også et heltall k, returner det k-te manglende tallet fra tallet lengst til venstre i matrisen. Eksempel: Eksempel 1 Inndata: nums = [4,7,9,10], k = ...

Les mer

Spørsmål 77. Alien Dictionary LeetCode Solution Problemstilling Alien Dictionary LeetCode Solution – Det er et nytt fremmedspråk som bruker det engelske alfabetet. Rekkefølgen blant bokstavene er imidlertid ukjent for deg. Du får en liste over strengord fra det fremmede språkets ordbok, der strengene i ord er sortert leksikografisk etter reglene for dette nye språket. ...

Les mer

Spørsmål 78. 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 79. Design Skiplist LeetCode Solution Problemerklæring Design Skiplist LeetCode Solution – Design en Skiplist uten å bruke noen innebygde biblioteker. En hoppliste er en datastruktur som tar O(log(n)) tid å legge til, slette og søke. Sammenlignet med treet og det rød-svarte treet som har samme funksjon og ytelse, kan kodelengden til Skiplist være relativt ...

Les mer

Spørsmål 80. Skjæringspunktet mellom to koblede lister LeetCode Solution Problemstilling Skjæringspunktet mellom to koblede lister LeetCode-løsning – Vi får hodene til to sterkt koblede lister headA og headB. Det er også gitt at de to koblede listene kan krysse hverandre på et tidspunkt. Vi blir bedt om å returnere noden der de krysser hverandre eller null hvis ...

Les mer

Spørsmål 81. Roter bilde LeetCode Solution Problemstilling Roter bilde LeetCode Løsning – Du får en nxn 2D-matrise som representerer et bilde, roter bildet 90 grader (med klokken). Du må rotere bildet på plass, noe som betyr at du må endre 2D-matrisen direkte. IKKE alloker en annen 2D-matrise og gjør rotasjonen. Eksempel testtilfelle 1: Inndata: ...

Les mer

Spørsmål 82. Peeking Iterator LeetCode Solution Problemstilling Peeking Iterator LeetCode Solution – Design en iterator som støtter kikkoperasjonen på en eksisterende iterator i tillegg til hasNext og de neste operasjonene. Implementer PeekingIterator-klassen: PeekingIterator(Iterator nums) Initialiserer objektet med den gitte iteratoren for heltall. int next() Returnerer neste element i matrisen og flytter pekeren til neste element. boolsk...

Les mer

Spørsmål 83. Kth minste element i en BST Leetcode-løsning Problemstilling Kth minste element i en BST Leetcode-løsning – Gitt roten til et binært søketre, og et heltall k, returner den kth minste verdien (1-indeksert) av alle verdiene til nodene i treet. Eksempler: Input: root = [3,1,4,null,2], k = 1 Output: 1 Input: root = [5,3,6,2,4,null,null,1], k ...

Les mer

Spørsmål 84. Finn blader av binært tre LeetCode Solution Problemstilling Finn blader av binært tre LeetCode Løsning – Gitt roten til et binært tre, samle et tres noder som om du gjorde dette: Samle alle bladnodene. Fjern alle bladnodene. Gjenta til treet er tomt. Eksempel testtilfelle 1: Inndata: root = [1, 2, 3, ...

Les mer

Spørsmål 85. Slå sammen Sorted Array LeetCode Solution Problemsetning Slå sammen sortert matrise LeetCode-løsning – Du får to heltallsmatriser nums1 og nums2, sortert i ikke-avtagende rekkefølge, og to heltall m og n, som representerer antall elementer i henholdsvis nums1 og nums2. Slå sammen nums1 og nums2 til en enkelt matrise sortert i ikke-minkende rekkefølge. Den endelige sorterte matrisen skal ikke returneres av funksjonen, men i stedet lagres inne i matrisen nums1. ...

Les mer

Spørsmål 86. Antall distinkte øyer Leetcode-løsning Problemstilling Antall distinkte øyer LeetCode Solution – “Antall distinkte øyer” angir at gitt anxm binær matrise. En øy er en gruppe av 1-er (representerer land) koblet 4-retningsmessig (horisontalt eller vertikalt). En øy anses å være den samme som en annen hvis og bare hvis en øy ...

Les mer

Spørsmål 87. 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 88. Antall provinser Leetcode-løsning Problemerklæring Antall provinser Leetcode-løsning – Vi får en tilstøtende matrisepresentasjon av en graf og trenger å finne antall provinser. Her er provinsen en gruppe av direkte eller indirekte tilknyttede byer og ingen andre byer utenfor gruppen. Eksempel Eksempel 1: Input: isConnected ...

Les mer

Spørsmål 89. Ikke-minskende Array LeetCode Solution Problemformulering Ikke-avtagende Array LeetCode Solution – gitt arraynumre med n heltall, er oppgaven din å sjekke om den kan bli ikke-minskende ved å modifisere maksimalt ett element. Vi definerer at en matrise ikke er avtagende hvis nums[indeks ] <= nums[indeks +1] gjelder for hver indeks (0-basert) slik at (0 <= indeks <= n-2). ...

Les mer

Spørsmål 90. Minimer maksimal parsum i Array LeetCode Solution Problemstilling Minimer maksimal parsum i Array LeetCode Solution sier at parsummen til et par (a,b) er lik a+b. Den maksimale parsummen er den største parsummen i en liste over par. For eksempel, hvis vi har par (2,6), (1,3) og (5,4), vil den maksimale parsummen være maks(2+6, ...

Les mer

Spørsmål 91. Min kalender I LeetCode Solution Problemstilling Min kalender I LeetCode Løsning – Vi må skrive et program som kan brukes som en kalender. Vi kan legge til et nytt arrangement dersom det å legge til arrangementet ikke vil føre til en dobbeltbestilling. En dobbeltbestilling skjer når to hendelser har et ikke-tomt kryss (dvs. et øyeblikk er ...

Les mer

Spørsmål 92. Møterom II LeetCode-løsning Problemformulering Møterom II LeetCode Solution – “Meeting Rooms II” sier at du får en rekke møtetidsintervaller “intervaller” der “intervaller[i] = [start[i], slutt[i] ]”, returnerer minimum antall konferanserom kreves. Eksempel: intervaller = [[0,30],[5,10],[15,20]] 2 Forklaring: Å møte en kan gjøres ...

Les mer

Spørsmål 93. LRU Cache LeetCode-løsning Spørsmål Design en datastruktur som følger begrensningene til en Least Recently Used (LRU) cache. Implementer LRUCache-klassen: LRUCache(int kapasitet) Initialiser LRU-cachen med positiv størrelseskapasitet. int get(int nøkkel) Returner verdien til nøkkelen hvis nøkkelen finnes, ellers returner -1. void put(int nøkkel, int verdi) Oppdater verdien til nøkkelen hvis nøkkelen finnes. Ellers legger du nøkkelverdi-paret til ...

Les mer

Spørsmål 94. Kth største element i en Stream Leetcode-løsning Problemstilling I dette problemet må vi designe en klasse KthLargest () som i utgangspunktet har et heltall k og et utvalg av 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 ...

Les mer

Spørsmål 95. Pow (x, n) Leetcode-løsning Problemet “Pow (x, n) Leetcode Solution” sier at du får to tall, hvorav det ene er et flytende nummer og et annet et heltall. Heltallet betegner eksponenten, og basen er det flytende tallet. Vi får beskjed om å finne verdien etter å ha evaluert eksponenten over basen. ...

Les mer

Spørsmål 96. Permutasjoner Leetcode Solution Problemet Permutasjoner Leetcode Solution gir en enkel sekvens av heltall og ber oss om å returnere en komplett vektor eller matrise av alle permutasjonene til den gitte sekvensen. Så før du går inn i å løse problemet. Vi burde være kjent med permutasjoner. Så, en permutasjon er ingenting annet enn en ordning ...

Les mer

Spørsmål 97. House Robber II Leetcode-løsning I "House Robber II" -problemet ønsker en røver å rane penger fra forskjellige hus. Mengden penger i husene er representert gjennom en matrise. Vi må finne den maksimale pengesummen som kan oppnås ved å legge til elementene i en gitt matrise i henhold til ...

Les mer

Spørsmål 98. 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 99. Leetcode Permutasjoner I denne leetcode-problemforutgivelsen har vi gitt en rekke forskjellige heltall, og skriver ut alle mulige permutasjoner. Eksempler Input arr [] = {1, 2, 3} Output 1 2 3 1 3 2 2 1 3 2 3 1 3 1 2 3 2 1 Input arr [] = {1, 2, ...

Les mer

Spørsmål 100. Slå sammen K sorterte lister Merge K-sorterte koblede lister-problemet er så kjent som i intervjuets synspunkt. Dette spørsmålet stilles så mange ganger i store selskaper som Google, Microsoft, Amazon, etc. Som navnet antyder, har vi fått k-sorterte koblede lister. Vi må slå dem sammen til en ...

Les mer

Spørsmål 101. Ordbrudd Word Break er et problem som vakkert illustrerer et helt nytt konsept. Vi har alle hørt om sammensatte ord. Ord som består av mer enn to ord. I dag har vi en liste over ord, og alt vi har å gjøre er å sjekke om alle ordene fra ordboken kan ...

Les mer

Spørsmål 102. 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 103. Serialiser og deserialiser binært tre Vi har gitt et binært tre som inneholder N antall noder der hver node har noen verdi. Vi må serieisere og deserialisere det binære treet. Serialize Prosessen med å lagre et tre i en fil uten å forstyrre strukturen kalles serialisering. DeserializeSerialize og Deserialize Binary Tree Prosessen ...

Les mer

Translate »