Bloomberg-intervjuspørsmål

Bloomberg 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. Partisjoner til K Equal Sum Subsets Leetcode Solution Problemformulering Partisjonen til K Equal Sum Subsets LeetCode Solution – «Partition to K Equal Sum Subsets» sier at du får heltallsarraynumrene og et heltall k, returner true hvis det er mulig å ha k ikke-tomme delsett med summene er alle like. Eksempel: Inndata: nums = [4,3,2,3,5,2,1], k = 4 Utdata: ...

Les mer

Spørsmål 4. Myntbytte 2 Leetcode-løsning Problemformulering Myntbytte 2 LeetCode-løsningen – "Myntskifte 2" sier at gitt en rekke distinkte heltallsmynter og et heltallsbeløp, som representerer en total sum penger. Vi må returnere tellingen av det totale antallet forskjellige mulige kombinasjoner som summerer til beløpet. ...

Les mer

Spørsmål 5. Frog Jump Leetcode-løsning Problemformulering The Frog Jump LeetCode Solution – "Frog Jump" sier at gitt listen over steiner (posisjoner) sortert i stigende rekkefølge, avgjør om frosken kan krysse elven ved å lande på den siste steinen (siste indeksen til matrisen). Til å begynne med er frosken på den første steinen og ...

Les mer

Spørsmål 6. Bygg Array fra Permutation Leetcode-løsning Problemformulering Bygg array fra permutasjon LeetCode-løsning – "Bygg array fra permutasjon" sier at gitt nullbaserte permutasjonstall, må vi bygge en array av samme lengde der ans[i] = nums[nums[i]] for hver i i området [0,antall.lengde-1]. Et nullbasert permutasjonsnummer er en rekke forskjellige heltall fra 0 ...

Les mer

Spørsmål 7. Minimumskostnad for billetter Leetcode-løsning Problemerklæring Minimumskostnaden for billetter LeetCode Solution – "Minimumskostnad for billetter" ber deg finne det minste antallet dollar du trenger for å reise hver dag i den gitte listen over dager. Du vil få en hel rekke dager. Hver dag er et heltall fra ...

Les mer

Spørsmål 8. 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 9. Søk etter en 2D Matrix II Leetcode-løsning Problemformulering Søk i en 2D Matrix II LeetCode-løsning – "Search a 2D Matrix II" ber deg finne en effektiv algoritme som søker etter et verdimål i en mxn heltallsmatrisematrise. Heltall i hver rad, så vel som kolonne, er sortert i stigende rekkefølge. Eksempel: Inndata: matrise = [[1,4,7,11,15],[2,5,8,12,19],[3,6,9,16,22],[10,13,14,17,24, 18,21,23,26,30],[5]], mål = XNUMX Utdata: sant ...

Les mer

Spørsmål 10. Glidende gjennomsnitt fra datastrøm Leetcode-løsning Problemformulering Det bevegelige gjennomsnittet fra datastrøm LeetCode-løsning – "Gjennomsnitt fra datastrøm" sier at gitt en strøm av heltall og en vindusstørrelse k. Vi må beregne det glidende gjennomsnittet av alle heltallene i skyvevinduet. Hvis antall elementer i ...

Les mer

Spørsmål 11. 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 12. Manglende nummer Leetcode-løsning Problemformulering Det manglende nummeret LeetCode Solution – “Manglende nummer” angir at gitt en matrise med størrelse n som inneholder n distinkte tall mellom [0,n]. Vi må returnere nummeret som mangler i området. Eksempel: Input: nums = [3,0,1] Output: 2 Forklaring: Vi kan lett observere at alle ...

Les mer

Spørsmål 13. Bland Array Leetcode-løsningen Problemet Shuffle the Array Leetcode Solution gir oss en rekke lengder 2n. Her refererer 2n til at matriselengden er jevn. Vi blir deretter bedt om å blande blandingen. Her betyr blanding ikke at vi må tilfeldig stokke matrisen, men en spesifikk måte er ...

Les mer

Spørsmål 14. 3Sum Leetcode-løsning Problemstilling Er det en rekke n-tall, er det elementene a, b, c i tall slik at a + b + c = 0? Finn alle unike tripletter i matrisen som gir summen av null. Merk: at løsningssettet ikke må inneholde duplikat tripletter. Eksempel nr. 1 [-1,0,1,2, -1,4] ...

Les mer

Spørsmål 15. 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 16. Island Perimeter Leetcode-løsning Problemstilling I dette problemet får vi et rutenett i form av et 2-D-array. rutenett [i] [j] = 0 representerer at det er vann på det punktet og rutenett [i] [j] = 1 representerer land. Rutenettceller er koblet vertikalt / horisontalt, men ikke diagonalt. Det er nøyaktig en øy (en tilkoblet del av landet ...

Les mer

Spørsmål 17. Maksimal løsning for subarray Leetcode Problemstatning Gitt et heltall array nums, finn den sammenhengende underarrayen (som inneholder minst ett tall) som har den største summen, og returner summen. Eksempel nums = [-2,1, -3,4, -1,2,1, -5,4] 6 Forklaring: [4, -1,2,1] har den største summen = 6. nums = [- 1] -1 Tilnærming 1 (Divide and Conquer) I denne tilnærmingen ...

Les mer

Spørsmål 18. Minimum tid på besøk til alle poeng Leetcode-løsning Problemet Minimum tid på å besøke alle poeng Leetcode-løsning gir oss en matrise eller vektor av punkter på koordinatakser. Problemet etter at vi har gitt oss innspillene ber oss om å finne minimum tid for å besøke alle poengene som er gitt i innspillet. Når du flytter en enhet ...

Les mer

Spørsmål 19. Minimum absolutt forskjell Leetcode-løsning Problemet Minimum Absolute Difference Leetcode Solution gir oss en usortert matrise eller vektor som inneholder noen heltall. Det kreves at vi finner ut alle parene som har en forskjell som er lik den med minimum absolutt forskjell. Minste absolutte forskjell er minimumsverdien av absolutt forskjell som kan ...

Les mer

Spørsmål 20. Finn vanlige tegn Leetcode-løsning Problemstilling I dette problemet får vi en rekke strenger. Vi må skrive ut en liste over alle tegnene som vises i hver streng i matrisen (duplikater inkludert). Det vil si at hvis et tegn vises to ganger i hver streng, men ikke tre ganger, må vi ha det ...

Les mer

Spørsmål 21. Finn alle numrene som er forsvunnet i en Array Leetcode-løsning Problemstilling I dette problemet får vi en rekke heltall. Den inneholder elementer fra 1 til N, hvor N = størrelsen på matrisen. Imidlertid er det noen elementer som har forsvunnet, og noen duplikater er til stede i stedet for dem. Målet vårt er å returnere en matrise ...

Les mer

Spørsmål 22. Majority Element II Leetcode-løsning I dette problemet får vi en rekke heltall. Målet er å finne alle elementene som forekommer mer enn ⌊N / 3⌋ tid i matrisen der N = størrelsen på matrisen og ⌊ ⌋ er gulvoperatøren. Vi må returnere en rekke ...

Les mer

Spørsmål 23. Unike baner Leetcode-løsning Problemet Unique Paths Leetcode Solution sier at du får to heltall som representerer størrelsen på et rutenett. Bruk rutenettens størrelse, lengden og bredden på rutenettet. Vi må finne antall unike stier fra øverste venstre hjørne av rutenettet til ...

Les mer

Spørsmål 24. Hvor mange tall er mindre enn gjeldende nummerkode-løsning Problemstilling I dette problemet får vi en matrise. For hvert element i denne matrisen, må vi finne ut antall elementer mindre enn det elementet. dvs. for hver i (0 <= i

Les mer

Spørsmål 25. 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 26. 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 27. Søk Sett inn posisjon Leetcode-løsning I dette problemet får vi en sortert matrise og et mål heltall. Vi må finne posisjonen for søkeinnsats. Hvis målverdien er tilstede i matrisen, returnerer du indeksen. Returner indeksen som målet skal settes inn for å holde ordren sortert (i ...

Les mer

Spørsmål 28. Barn med det største antallet godteri Leetcode-løsning I problemet “Barn med størst antall godterier” får vi en rekke heltall som representerer antall sjokolader noen barn har fått og noen ekstra godterier som kan distribueres på noen måte. Nå må vi finne: Kan hvert barn ha flest ...

Les mer

Spørsmål 29. Løpende sum av 1d Array Leetcode-løsning Problemstilling I løpet av summen av 1d array-problem har vi fått en array nums som vi må returnere en array for hver indeks i i resultat array arr [i] = sum (nums [0]… nums [i]) . Eksempel nums = [1,2,3,4] [1,3,6,10] Forklaring: Løpssummen er: ...

Les mer

Spørsmål 30. Finn elementets første og siste posisjon i sortert Array Leetcode-løsning Problemstilling I denne artikkelen med tittelen "Finn første og siste posisjon av element i sortert matriseleetkodeløsning", vil vi diskutere løsningen på et leetkodeproblem. I det gitte problemet får vi en matrise. Vi får også et målelement. Elementer i matrisen er sekvensert i ...

Les mer

Spørsmål 31. Minimumssti i en trekant Problemstilling Problemet "Minimumsumbane i et trekant" sier at du får en sekvens i form av en trekant med heltall. Begynn nå med den øverste raden, hva er minimumssummen du kan oppnå når du kommer til nederste rad? Eksempel 1 2 3 5 ...

Les mer

Spørsmål 32. Lengde på den største undergruppen med sammenhengende elementer Problemet "Lengde på den største undergruppen med sammenhengende elementer" sier at du får et heltall. Problemstillingen ber om å finne ut lengden på den lengste sammenhengende undergruppen som elementene kan ordnes i en sekvens (kontinuerlig, enten stigende eller synkende). Tallene i ...

Les mer

Spørsmål 33. 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 34. 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 35. Minimum tid som kreves for å råtne alle appelsiner Problemstilling Problemet "Minimum tid som kreves for å rote alle appelsiner" sier at du får en 2D-matrise, hver celle har en av de tre mulige verdiene 0, 1 eller 2. 0 betyr en tom celle. 1 betyr en fersk appelsin. 2 betyr en råtten oransje. Hvis en råtten ...

Les mer

Spørsmål 36. Sortert matrise til balansert BST I sortert matrise til balansert BST-problem har vi gitt en matrise i sortert rekkefølge, konstruer et balansert binært søketre fra den sorterte matrisen. Eksempler Input arr [] = {1, 2, 3, 4, 5} Output Pre-order: 3 2 1 5 4 Input arr [] = {7, 11, 13, 20, 22, ...

Les mer

Spørsmål 37. Delsett Leetcode I delmengdesettkodeproblem har vi gitt et sett med forskjellige heltall, nums, skriver ut alle delmengder (strømsettet). Merk: Løsningssettet må ikke inneholde dupliserte delsett. En matrise A er en delmengde av en matrise B hvis a kan fås fra B ved å slette noen (muligens null ...

Les mer

Spørsmål 38. Word Search Ordsøk er omtrent som ordfunnoppgavene en gang i livet vårt. I dag tar jeg med til et modifisert kryssord. Leserne mine må være litt forvirret over hva jeg snakker om. Uten å kaste bort mer tid, la oss komme til problemstillingen Kan ...

Les mer

Spørsmål 39. Sett inn Slett GetRandom I Sett inn Slett GetRandom-problemet må vi designe en datastruktur som støtter alle følgende operasjoner i gjennomsnittlig O (1) tid. insert (val): Setter inn en elementval i settet hvis det ikke allerede er til stede. remove (val): Fjerner en elementval fra settet hvis det er tilstede. getRandom: Returnerer et tilfeldig element fra gjeldende sett ...

Les mer

Spørsmål 40. 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 41. Median av to sorterte matriser Gitt to sorterte matriser A og B i henholdsvis størrelse n og m. Finn medianen til den endelige sorterte matrisen oppnådd etter å ha slått sammen de gitte to matriser, eller med andre ord, vi sier at finner medianen av to sorterte matriser. (Forventet tidskompleksitet: O (log (n))) Tilnærming 1 for ...

Les mer

Spørsmål 42. Maksimal produktunderstell I det maksimale produktunderarrangeproblemet har vi gitt en rekke heltall, finn den sammenhengende undergruppen med minst ett element som har det største produktet. Eksempel Arr = [0, -1, 0, 1, 2, -3] Maksimum produkt = 2 Arr = [- 1, -1, -1] Maksimum produkt = -1 Arr = [0, -1, 0, - 2, 0] ...

Les mer

Spørsmål 43. 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 44. Maksimal produktunderstell Gitt et utvalg av n heltall, finn det maksimale produktet oppnådd fra en sammenhengende undergruppe av den gitte matrisen. Eksempler Inngangs arr [] = {-2, -3, 0, -2, -40} Utgang 80 Inngang arr [] = {5, 10, 6, -2, 1} Utgang 300 Inngang arr [] = {-1 , -4, -10, 0, 70} Utgang 70 ...

Les mer

Spørsmål 45. 3 Sum I 3 Sum-problemet har vi gitt en matrise numre av n heltall, finn alle de unike triplettene som summerer seg til 0. Eksempel Input: nums = {-1, 0, 1, 2, -1, -4} Output: { -1, 0, 1}, {-1, 2, -1} Naiv tilnærming for 3-sumsproblem Brute force-tilnærmingen ...

Les mer

Spørsmål 46. Finn duplikatnummeret Gitt en matrise som inneholder (n + 1) elementer, og hvert element er mellom 1 og n. Hvis det bare er ett duplikatelement, finn duplikatnummeret. Eksempler Input: nums = {1, 3, 4, 2, 2} Output: 2 Input: nums = {3, 1, 3, 4, 2} Output: 3 Naive ...

Les mer

Spørsmål 47. Minimum banesum I minste bane-sumproblem har vi gitt “a × b” matrise som består av ikke-negative tall. Din oppgave er å finne stien fra øverst til venstre til høyre bunn som minimerer summen som består av alle tallene som kommer i en bane du fant. Merk: Du kan bare flytte ...

Les mer

Spørsmål 48. Finn duplikatelementet Gitt en matrise med heltall av størrelse n + 1 der hvert element i matrisen er mellom 1 og n (inkludert), er det ett duplikatelement i matrisen, finn duplikatelementet. Brute force-metode - Tilnærming 1 for Finn duplikatelementet For hvert ith-element, kjør en løkke ...

Les mer

Spørsmål 49. 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 50. Hopp spill I hoppspill har vi gitt en rekke ikke-negative heltall, du er først plassert ved den første indeksen til matrisen. Hvert element i matrisen representerer din maksimale hopplengde på den posisjonen. Bestem om du er i stand til å nå den siste indeksen. Eksempel Inngang: arr = [2,3,1,1,4] ...

Les mer

Spørsmål 51. 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 52. Max Area of ​​Island Problembeskrivelse: Gitt en 2D-matrise, har matrisen bare 0 (som representerer vann) og 1 (som representerer land) som oppføringer. En øy i matrisen dannes ved å gruppere alle tilstøtende 1-er som er koblet i 4 retninger (horisontal og vertikal). Finn det maksimale området på øya i matrisen. Anta at alle fire kanter av ...

Les mer

Spørsmål 53. 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 54. Unike stier Et mxn 2D rutenett er gitt, og du står øverst og lengst til venstre i rutenettet. dvs. cellen som ligger ved (1,1). Finn antall unike stier som kan tas for å nå en celle som ligger ved (m, n) fra cellen som ligger ved (1,1) ...

Les mer

Spørsmål 55. Maksimal subarray I Maksimum underarrangeproblemet har vi gitt et heltall array nums, finn den sammenhengende underarrayen som har den største summen og skriv ut maksimumsverdien for subarray. Eksempel Input nums [] = {-2, 1, -3, 4, -1, 2, 1, -5, 4} Output 6 Algorithm Målet er å finne ...

Les mer

Spørsmål 56. 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 57. Finn Peak Element La oss forstå Finn Peak Element-problemet. I dag har vi med oss ​​en matrise som trenger toppelementet. Nå må du lure på hva jeg mener med toppelementet? Toppelementet er et som er større enn alle naboene. Eksempel: Gitt en rekke ...

Les mer

Spørsmål 58. Gyldig trekantsnummer Problem I gyldig triangelnummer-problem har vi gitt en rekke ikke-negative heltall. Finn antall trillinger som kan danne en trekant. Hvis vi betrakter tallene i matrisen som sidelengder av trekanten. Eksempel Input [2, 2, 3, 4] Output 3 Forklaring Vi ...

Les mer

Spørsmål 59. Slå sammen sortert matrise I sammenslåingssortert array-problem har vi gitt to sorterte arrays i økende rekkefølge. I inngangen først har vi gitt tallet initialisert til array1 og array2. Disse to-tallene er N og M. Størrelsen på array1 er lik summen av N og M. I array 1 først ...

Les mer

Spørsmål 60. Beholder med mest vann Problembeskrivelse: du får n heltall (y0, y1, y2 ... yn-1) ved n indekser (i = 0,1,2… n-1). Heltall ved i-th indeks er yi. Nå tegner du n linjer på et kartesisk plan, hvert koblingspunkt (i, yi) og (i, 0). Finn maksimalt vannvolum ...

Les mer

Spørsmål 61. 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 62. Myntendringsproblem Myntendringsproblem - Gitt noen mynter med forskjellige verdier c1, c2,…, cs (For eksempel: 1,4,7….). Vi trenger et beløp n. Bruk disse gitte myntene til å danne beløpet n. Du kan bruke en mynt så mange ganger som nødvendig. Finn det totale antall måter ...

Les mer

Spørsmål 63. Finn minimumselementet i en sortert og rotert matrise Problemstilling I "Finn minimumselementet i en sortert og rotert matrise" har vi gitt en sortert matrise []. Denne matrisen roteres på et ukjent punkt, finn minimumselementet i denne matrisen. Inngangsformat Den første og eneste linjen som inneholder en heltall n. ...

Les mer

Spørsmål 64. 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 65. Maksimal subarray sum ved bruk av Divide and Conquer Problemstilling I "Maximum Subarray Sum using Divide and Conquer" -problemet har vi gitt en rekke både positive og negative heltall. Skriv et program som finner den største summen av den sammenhengende undergruppen. Inndataformat Den første linjen som inneholder et helt tall N. Andre linje som inneholder en matrise med ...

Les mer

Spørsmål 66. Iterativ implementering av rask sortering Problemstilling I "Iterativ implementering av rask sortering" har vi gitt en matrise []. Vi må sortere matrisen ved hjelp av rask sortering. Her implementeres ikke rask sortering rekursivt, den implementeres på en iterativ måte. Inndataformat Den første linjen som inneholder et helt tall n. Andre linje som inneholder ...

Les mer

Spørsmål 67. Bland en gitt matrise Problemstilling I "Shuffle a given Array" -problemet har vi gitt en rekke heltall. Skriv et program som blander den gitte matrisen. Det vil si at det vil blande elementene i matrisen tilfeldig. Inndataformat Den første linjen som inneholder et helt tall n. Andre linje som inneholder n mellomstilt heltall utgang ...

Les mer

Spørsmål 68. Sortering av en K sortert matrise Problemstilling I “Sortering av en K sortert matrise” har vi gitt en rekke n-elementer der hvert element maksimalt er k unna målposisjonen. Utarbeide en algoritme som sorterer i O (n log k) tid. Inngangsformat Den første linjen som inneholder to heltallverdier N ...

Les mer

Spørsmål 69. Maksimum produktunderarrangement II Problemstilling I “Maximum Product Subarray II” -problemet har vi gitt en matrise som består av positive, negative heltall, og også nuller. Vi må finne det maksimale produktet av undergruppen. Inngangsformat Den første linjen som inneholder et helt tall N. Andre linje som inneholder N mellomseparerte heltall. Utdataformat Den eneste ...

Les mer

Spørsmål 70. 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 71. Antall mindre elementer på høyre side Problemerklæring I problemet "Antall mindre elementer på høyre side" har vi gitt en matrise []. Finn antall mindre elementer som er på høyre side av hvert element. Inngangsformat Den første og eneste linjen som inneholder et helt tall N. Andre linje som inneholder N mellomseparerte heltall. Utgang ...

Les mer

Spørsmål 72. Elementer vises mer enn N / K ganger i Array Problemstilling I “Elements Appear more than N / K times in Array” -problemet har vi gitt et heltall array av størrelse n. Finn elementene som vises mer enn n / k ganger. Hvor k er inngangsverdien. Inndataformat Den første og eneste linjen som inneholder to heltall N og ...

Les mer

Spørsmål 73. Finn Peak Element from an Array Problemstilling I "Finn toppelementet fra en matrise" -problemet har vi gitt et inngangssett av heltall. Finn et toppelement. I en matrise er et element et toppelement, hvis elementet er større enn begge naboene. For hjørneelementer kan vi vurdere det eneste ...

Les mer

Spørsmål 74. Omorganisere positive og negative tall alternativt i matrise Problemstilling I “Omorganiser positive og negative tall alternativt i matrise” -problemet har vi gitt en matrise []. Denne matrisen inneholder positive og negative heltall. Omorganiser matrisen på en slik måte at positive og negative plasseres alternativt. Her trenger ikke antall positive og negative elementer ...

Les mer

Spørsmål 75. 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 76. Fire elementer som summeres til gitt Problemstilling I fire elementer som oppsummerer et gitt problem, har vi gitt en matrise som inneholder N-elementer som kan være positive eller negative. Finn settet med fire elementer hvis sum er lik gitt verdi k. Inndataformat Første linje som inneholder et helt tall N. Andre linje som inneholder en matrise ...

Les mer

Spørsmål 77. 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 78. Finn en sortert konsekvens av størrelse 3 Problemstilling I det gitte usorterte utvalget av heltall. Vi må finne en sortert sekvens av størrelse 3. La tre elementer være array [i], array [j], array [k] deretter, array [i] <array [j] <array [k] for i <j < k. Hvis det finnes flere tripletter i matrisen, kan du skrive ut en ...

Les mer

Spørsmål 79. 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 80. 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 81. Omorganisere gitt matrise i maksimalt minimumsskjema Problemerklæring I problemet "Omorganisere gitt matrise i maksimal minimumsform" har vi gitt en sortert matrise som inneholder N-elementer. Omorganiser det gitte sorterte utvalget av positive heltall, slik at alternative elementer er ith maks og ith min. Se nedenfor for en bedre forståelse av omorganisering av elementer - Array [0] ...

Les mer

Spørsmål 82. 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 83. 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 84. Neste Greater Element in an Array Problemerklæring Gitt en matrise, vil vi finne det neste større elementet i hvert element i matrisen. Hvis det ikke er noe neste større element for det elementet, vil vi skrive ut -1, ellers vil vi skrive ut det elementet. Merk: Neste større element er elementet som er større og ...

Les mer

Spørsmål 85. 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 86. Finn element ved hjelp av binært søk i sortert matrise Problemerklæring Gitt et sortert utvalg, Finn element ved hjelp av binært søk i den sorterte matrisen. Hvis det er til stede, kan du skrive ut indeksen til det andre elementet - -1. Eksempel Inngang arr [] = {1, 6, 7, 8, 9, 12, 14, 16, 26, 29, 36, 37, 156} X = 6 // element som skal søkes ...

Les mer

Spørsmål 87. 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 88. Finn duplikater på en rekke på den mest effektive måten Problemstilling Vis alle elementene som er duplikater på den mest effektive måten i O (n) og O (1) -rom. Gitt en matrise med størrelse n som inneholder tall fra området 0 til n-1, kan disse tallene forekomme et hvilket som helst antall ganger. Finn duplikater i en matrise på det mest effektive ...

Les mer

Spørsmål 89. 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 90. 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 91. Tell antall forekomster i en sortert matrise Problemstilling I “Count Number of Occurrences in a Sorted Array” -problemet har vi gitt en sortert matrise. Tell antall forekomster eller frekvens i et sortert utvalg av X der X er et helt tall. Eksempel Inngang 13 1 2 2 2 2 3 3 3 4 4 ...

Les mer

Spørsmål 92. 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 93. 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 94. 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 95. 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

Spørsmål 96. 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 97. Majoritetselement Problemstilling Gitt en sortert matrise, må vi finne majoritetselementet fra den sorterte matrisen. Majoritetselement: Antall som forekommer mer enn halvparten av størrelsen på matrisen. Her har vi gitt et tall x vi må sjekke at det er majoritetselementet eller ikke. Eksempel Inngang 5 2 ...

Les mer

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

Bloomberg-strengspørsmål

Spørsmål 99. 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 100. 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 101. 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 102. Palindrome-partisjonering Leetcode-løsning Problemformulering Palindrom-partisjonering LeetCode-løsning – “Palindrom-partisjonering” sier at du får en streng, partisjoner inndatastrengen slik at hver delstreng av partisjonen er et palindrom. Returner all mulig palindrompartisjonering av inngangsstrengen. Eksempel: Inndata: s = "aab" Utdata: [["a","a","b"],["aa","b"]] Forklaring: Det finnes nøyaktig 2 gyldige ...

Les mer

Spørsmål 103. Tell og si Leetcode-løsning Problemformulering Tell og si LeetCode-løsningen – "Tell og si" ber deg finne det n'te leddet i telling-og-si-sekvensen. Telle-og-si-sekvensen er en sekvens av sifferstrenger definert av den rekursive formelen: countAndSay(1) = "1" countAndSay(n) er måten du vil "si" sifferstrengen fra countAndSay(n-1), som så konverteres...

Les mer

Spørsmål 104. Palindromiske understrenger Leetcode-løsning Problemformulering De palindromiske understrengene LeetCode Solution – "Palindromiske understrenger" ber deg finne et totalt antall palindromiske understrenger i inndatastrengen. En streng er et palindrom når den leser det samme bakover som fremover. En understreng er en sammenhengende sekvens av tegn i strengen. Eksempel: Input: s = "aaa" Utgang: ...

Les mer

Spørsmål 105. Fjern ugyldige parenteser Leetcode-løsning Problemformulering Fjern ugyldige parenteser Leetcode-løsningen – sier at du får en streng s som inneholder parenteser og små bokstaver. Vi må fjerne minimum antall ugyldige parenteser for å gjøre inndatastrengen gyldig. Vi må returnere alle mulige resultater i hvilken som helst rekkefølge. En streng er...

Les mer

Spørsmål 106. Minimum antall trinn for å lage to strenger Anagram Leetcode-løsninger Problemstilling I dette problemet får vi to strenger '' & 't' som består av små bokstaver. I en operasjon kan vi velge hvilket som helst tegn i streng 't' og endre det til et annet tegn. Vi må finne minimum antall slike operasjoner for å gjøre 't' til ...

Les mer

Spørsmål 107. Del en streng i balanserte strenger Leetcode-løsning Problemerklæring I dette problemet får vi en streng med tegn som bare inneholder 'R' og 'L'. Vi kaller en streng balansert hvis den har samme antall 'R' og 'L'. Vi kan dele den gitte strengen i usammenhengende understrenger. Målet er å finne maksimalt mulig antall ...

Les mer

Spørsmål 108. Isomorfe strenger Leetcode-løsning Problemstilling I dette problemet får vi to strenger, a og b. Målet vårt er å fortelle om de to strengene er isomorfe eller ikke. To strenger kalles isomorfe hvis og bare hvis tegnene i den første strengen i det hele tatt kan erstattes av et hvilket som helst tegn (inkludert seg selv) ...

Les mer

Spørsmål 109. Maksimal hekkende dybde av parenteser Leetcode-løsning Problemstilling I dette problemet får vi en gyldig parentesestreng (vps) som har noen tall, noen operatorer (f.eks. +, -, *) og noen parenteser (f.eks. '(', ')'). Gyldige parentesestrenger (vps) er: “” “d” hvor d er et hvilket som helst tall “(A)” hvis A er gyldig parentesstreng “A * B” hvis * er noen operator og A ...

Les mer

Spørsmål 110. Er etterfølgende Leetcode-løsning Problemstilling I dette problemet får vi to forskjellige strenger. Målet er å finne ut om den første strengen er en konsekvens av den andre. Eksempler første streng = "abc" andre streng = "mnagbcd" sann første streng = "burger" andre streng = "dominos" falske tilnærming (rekursiv) Dette er enkelt ...

Les mer

Spørsmål 111. Gyldig Palindrome Leetcode-løsning Problemerklæring Gitt en streng, må vi avgjøre om det er en palindrom, bare med tanke på alfanumeriske tegn, dvs. tall og alfabet. Vi må også ignorere tilfeller for alfabettegn. Eksempel "En mann, en plan, en kanal: Panama" sant Forklaring: "AmanaplanacanalPanama" er et gyldig palindrom. "løp en bil" ...

Les mer

Spørsmål 112. Roman til Integer Leetcode Solution I problemet “Roman to Integer” får vi en streng som representerer et positivt heltall i sin romerske tallform. Romerske tall er representert med 7 tegn som kan konverteres til heltall ved hjelp av følgende tabell: Merk: Heltalsverdien til det gitte romertallet vil ikke overstige eller ...

Les mer

Spørsmål 113. Heltall til Roman Leetcode Solution I dette problemet får vi et heltall og vi må konvertere til romertall. Dermed blir problemet generelt referert til som "Integer to Roman", og dette er Integer to Roman Leetcode Solution. Hvis noen ikke vet om romertall. I gamle tider gjorde folk ikke ...

Les mer

Spørsmål 114. 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 115. Fizz Buzz Problemnavnet kan virke uklart. Fizz Buzz er et spill som barn blir lært om divisjonen med. Så, uten mye bry, la oss rydde rundt det. Problemmelding La oss skrive et program der for multipler av 3 skriver du ut "Fizz", for multipler av 5 "Buzz" ...

Les mer

Spørsmål 116. Fizz Buzz Leetcode I Fizz Buzz-problemet har vi gitt et tall n, skriv strengrepresentasjonen av tall fra 1 til n med de gitte betingelsene: Skriv ut "Fizz" for multipler av 3. Skriv ut "Buzz" for multipler av 5. Skriv ut "FizzBuzz" for multipler av både 3 og 5. Ellers skriver du ut nummeret i ...

Les mer

Spørsmål 117. 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 118. Neste permutasjon I neste permutasjonsproblem har vi gitt et ord, finn den leksikografisk større_permutasjonen av den. Eksempel på inngang: str = "tutorialcup" -utgang: tutorialpcu-inngang: str = "nmhdgfecba" -utgang: nmheabcdfg-inngang: str = "algoritmer" -utgang: algoritm-inngang: str = "spoonfeed" -utgang: Neste permutasjon ...

Les mer

Spørsmål 119. Permisjon for brevsak I bokstavspermutasjon har vi gitt en streng som bare består av alfabet og tall, hvert tegn i strengen kan konverteres til små og store bokstaver, finn ut alle forskjellige strenger som kan fås fra forskjellige kombinasjoner av små og store bokstaver for hvert tegn streng. Eksempel ...

Les mer

Spørsmål 120. 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 121. 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 122. 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 123. 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 124. Tell og si Count and Say der vi har gitt tallet N, og vi må finne den Nte termen for count and say-sekvensen. For det første må vi forstå hva som er telle og si sekvens. Se først noen ord i sekvensen: 1. termin er “1”. Andre periode er ...

Les mer

Spørsmål 125. Finn unik karakter i en streng I Finn unik karakter i et strengproblem har vi gitt en streng som bare inneholder små bokstaver (az). Vi må finne det første ikke-gjentatte tegnet i det og skrive ut indeksen. hvis det ikke finnes noe slikt tegn, skriv ut -1. Inndataformat Bare en enkelt linje som inneholder streng. Utskriftsformat Skriv ut ...

Les mer

Spørsmål 126. Heltall til romersk Heltall til romersk konvertering. Vi har gitt et tall N, og vi trenger å skrive ut det romerske antallet av N. Romerske tall er representert ved bruk av {I, V, X, L, C, D, M} verdier. La oss se noen eksempler for god forståelse. Inndataformat Bare en enkelt linje som inneholder ...

Les mer

Spørsmål 127. Tydelige etterfølger Gitt to strenger S og P1, må vi telle alt antall distinkte sekvenser av S som er lik P1. Merk: En undersøkelse av en gitt streng er en streng som vi arkiverer ved å slette noen tegn eller mulige null tegn også fra den opprinnelige strengen. Vi kan ikke endre ...

Les mer

Spørsmål 128. Kth Ikke-repeterende karakter Problemstilling I "Kth Non-repeating Character" har vi gitt en streng "s". Skriv et program for å finne ut kth non-repeating_character. Hvis det er mindre enn k-tegn som ikke gjentas i strengen, så skriv "-1". Inndataformat Den første og eneste linjen som inneholder en streng “s”. ...

Les mer

Spørsmål 129. Skriv ut alle mulige måter å bryte en streng i brakettform Problemerklæring I problemet "Skriv ut alle mulige måter å bryte en streng i brakettform" har vi gitt en streng "s". Finn alle mulige måter å bryte den gitte strengen i parentes. Legg alle underlag i parentes (). Inndataformat Den første og eneste linjen som inneholder en ...

Les mer

Spørsmål 130. 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 131. 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 132. 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 133. 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

Spørsmål 134. Sjekk om en koblet liste over strenger danner et palindrom Problemstilling I "Sjekk om en koblet liste med strenger danner et palindrom" -problem har vi gitt en koblet liste som håndterer strengdata. Skriv et program for å sjekke om dataene danner en palindrom eller ikke. Eksempel ba-> c-> d-> ca-> b 1 Forklaring: I eksemplet ovenfor kan vi se at ...

Les mer

Bloomberg Tree Spørsmål

Spørsmål 135. Fylle ut neste høyre-pekere i hver node Leetcode-løsning Problemformulering The Populating Next Right Pointers in Every Node LeetCode Solution – "Populating Next Right Pointers in Every Node" sier at gitt roten til det perfekte binære treet, må vi fylle ut hver neste peker i noden til dens neste høyre node. Hvis det ikke er noen neste ...

Les mer

Spørsmål 136. Slett noder og returner Forest Leetcode-løsning Problemformulering Slett noder og returner skog LeetCode Solution – "Slett noder og returner skog" sier at gitt roten til det binære treet hvor hver node har en distinkt verdi. Vi får også en matrise, to_delete, der vi må slette alle nodene med verdier i ...

Les mer

Spørsmål 137. Gjenopprett Binary Search Tree Leetcode Solution Problemformulering Gjenopprett binært søketre LeetCode Solution – "Recover Binary Search Tree" sier at gitt roten til det binære søketreet, hvor verdiene til nøyaktig to noder byttes ved en feiltakelse. Vi må gjenopprette treet uten å endre strukturen. Eksempel: Input: root = [1,3,null,null,2] Output: [3,1,null,null,2] ...

Les mer

Spørsmål 138. Symmetrisk tre Leetcode-løsning Problemformulering Det symmetriske treet LeetCode Solution – “Symmetrisk tre” sier at gitt roten til det binære treet og vi må sjekke om det gitte binære treet er et speil av seg selv (symmetrisk rundt midten) eller ikke? Hvis ja, må vi returnere sant ellers usant. Eksempel: ...

Les mer

Spørsmål 139. Antall søsken til en gitt node i det nære arket Problemstilling Problemet "Antall søsken til en gitt node i n-ary-treet" sier at du får et n-ary-tre og en målnode. Finn antall søsken til målnoden. Anta at noden alltid er til stede i treet og den første noden er ...

Les mer

Spørsmål 140. Konvertering av binært tre til binært søketre I konvertering av binært tre til binært søketre har vi gitt et binært tre som konverterer det til binært søketre uten å endre strukturen på treet. Eksempel Inngang Utgang forhåndsbestilling: 13 8 6 47 25 51 Algoritme Vi trenger ikke endre strukturen til ...

Les mer

Spørsmål 141. Sortert matrise til balansert BST I sortert matrise til balansert BST-problem har vi gitt en matrise i sortert rekkefølge, konstruer et balansert binært søketre fra den sorterte matrisen. Eksempler Input arr [] = {1, 2, 3, 4, 5} Output Pre-order: 3 2 1 5 4 Input arr [] = {7, 11, 13, 20, 22, ...

Les mer

Spørsmål 142. Transformer et BST til treet til større sum Ved å transformere et BST til et større sumstre gitt et binært søketre, skriv en algoritme for å konvertere det til et større sumtre, det vil si transformere hver node til å inneholde summen av alle elementene som er større enn den. Eksempel Forhåndsbestilling av inngangsutgang: 69 81 87 34 54 ...

Les mer

Spørsmål 143. BST til et tre med summen av alle mindre nøkler I dette problemet har vi gitt et binært søketre, skriv en algoritme for å konvertere best til et tre med sum av alle mindre nøkler. Eksempel Inngangsutgang Forhåndsbestilling: 19 7 1 54 34 88 Naiv tilnærming Kryss alle nodene en etter en i hvilken som helst traversal form, og ...

Les mer

Spørsmål 144. Finn noden med minimumsverdi i et binært søketre Gitt et binært søketre, skriv en algoritme for å finne noden med minimumsverdien i et gitt binært søketre. Eksempel Inngangsutgang 5 Naiv tilnærming En enkel tilnærming er å gjøre en traversering av treet og finne noden med minimumsverdien blant alle nodene. Dette ...

Les mer

Spørsmål 145. Konstruer binært tre fra gitt bestilling og forhåndsbestilling I dette problemet har vi bestille og forhåndsbestille det binære treet. Vi må konstruere et binært tre fra de gitte Inorder og Preorder traversals. Eksempel Input: Inorder = [D, B, E, A, F, C] Forhåndsbestilling = [A, B, D, E, C, F] Output: Forhåndsbestill traversering av treet dannet av ...

Les mer

Spørsmål 146. Omvend en bane i BST ved hjelp av kø Omvendt en bane i BST ved bruk av køproblem har vi gitt et binært søketre og node, skriv en algoritme for å reversere banen fra rot til den gitte noden. Anta at noden eksisterer i BST. Eksempel Input Target Node = 12 Output In-order traversal before ...

Les mer

Spørsmål 147. Nivåbestillingsgjennomgang i spiralform I dette problemet har vi gitt et binært tre, skriver ut nivåordrenes traversal i spiralform. Eksempler Inngangsutgang 10 30 20 40 50 80 70 60 Naiv tilnærming for traversering i nivåordre i spiralform Ideen er å gjøre en normal nivåbestillingsgjennomgang ved hjelp av en ...

Les mer

Spørsmål 148. Kth minste element i en BST I dette problemet har vi gitt en BST og et tall k, finner det kth minste elementet i en BST. Eksempler Inngangstreet [] = {5, 3, 6, 2, 4, null, null, 1} k = 3 Utgang 3 Inngangstreet [] = {3, 1, 4, null, 2} k = 1 Utgang 1. ..

Les mer

Spørsmål 149. Balansert binært tre I det balanserte binære treproblemet har vi gitt roten til et binært tre. Vi må avgjøre om det er høydebalanse eller ikke. Eksempler Input Output true Input Output: false Balanced Binary Tree Hver node i et balansert binært tre har en forskjell på 1 eller mindre ...

Les mer

Spørsmål 150. Laveste felles stamfar Gitt roten til et binært tre og to noder n1 og n2, finn LCA (Lowest Common Ancestor) av nodene. Eksempel Hva er Lowest Common Ancestor (LCA)? Forfedrene til en node n er nodene i stien mellom rot og node. Tenk på det binære treet vist i ...

Les mer

Spørsmål 151. 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 152. Fyll ut neste høyre pekere i hver node Gitt et binært tre, koble til noder som er på samme nivå fra venstre til høyre. Strukturen i treknuten: En node i treet inneholder 4 komponenter som er data (heltall), pekere (neste, venstre og høyre) av treknodetypen. neste peker på en node peker mot dens ...

Les mer

Spørsmål 153. 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 154. Validerer binært søketre Problem Ved validering av problem med binært søketre har vi gitt roten til et tre, vi må sjekke om det er et binært søketre eller ikke. Eksempel: Output: true Forklaring: Det gitte treet er et binært søketre fordi alle elementene som er igjen til hvert undertre ...

Les mer

Spørsmål 155. Nivåbestillingsgjennomgang av binært tre Nivårekkefølge Gjennomgang av et gitt binært tre er det samme som BFS for det binære treet. Vet vi allerede om hva BFS egentlig er? Hvis ikke, trenger du ikke å føle deg dårlig, bare les hele artikkelen og besøk våre tidligere artikler for bedre forståelse. BFS er en ...

Les mer

Spørsmål 156. Sletting i et binært tre Vet vi allerede om hva Binary Tree egentlig er? Nå i dette innlegget fokuserer vi på hvordan du sletter en node hvis verdi er gitt. Vi er sikre på at verdien til noden vi vil slette alltid er til stede før sletting i BT. I binær ...

Les mer

Spørsmål 157. Unike binære søketrær For det første må vi finne det totale antallet tellinger for å danne et unikt binært søketre. Etter det konstruerer vi alle mulige unike BST. Først og fremst må vi vite konstruksjonen av BST. I et binært søketre, knutepunktene i venstre undertre wrt. noen ...

Les mer

Bloomberg Graph Spørsmål

Spørsmål 158. Evaluere divisjon I vurderingsdelingsproblemet har vi gitt noen ligninger, i form A / B = k, hvor A og B er strenger og k er et reelt tall. Svar på noen spørsmål, hvis svaret ikke eksisterer, returner -1. Eksempel Inngang: ligninger: a / b = 2.0 og b / c = 3.0 spørringer: a / c ...

Les mer

Spørsmål 159. Max Area of ​​Island Problembeskrivelse: Gitt en 2D-matrise, har matrisen bare 0 (som representerer vann) og 1 (som representerer land) som oppføringer. En øy i matrisen dannes ved å gruppere alle tilstøtende 1-er som er koblet i 4 retninger (horisontal og vertikal). Finn det maksimale området på øya i matrisen. Anta at alle fire kanter av ...

Les mer

Spørsmål 160. Grafkloning Hva er grafkloning? I dag har vi en referanse til en ikke-rettet graf. Hva må vi gjøre? Returnerer en dyp kopi av den medfølgende grafen. La oss se på strukturen: Class Node: Den består av dataverdien og naboene tilknyttet hver ...

Les mer

Bloomberg Stack Spørsmål

Spørsmål 161. 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 162. 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 163. Min Stack Leetcode-løsning Problemerklæring Design en stabel som støtter push, pop, top og henting av minimumselementet i konstant tid. skyv (x) - Skyv element x på stakken. pop () - Fjerner elementet på toppen av bunken. top () - Få toppelementet. getMin () - Hent minimumselementet i bunken. ...

Les mer

Spørsmål 164. Neste Greater Element I Leetcode-løsning Problemstilling I dette problemet får vi to lister der den første listen er delmengde av den andre listen. For hvert element i første liste må vi finne ut neste større element i den andre listen. Eksempel nums1 = [4,1,2], nums2 = [1,3,4,2] [-1,3, -1] Forklaring: for første element i liste1 dvs. for 4 der ...

Les mer

Spørsmål 165. Nivåbestillingsgjennomgang i spiralform I dette problemet har vi gitt et binært tre, skriver ut nivåordrenes traversal i spiralform. Eksempler Inngangsutgang 10 30 20 40 50 80 70 60 Naiv tilnærming for traversering i nivåordre i spiralform Ideen er å gjøre en normal nivåbestillingsgjennomgang ved hjelp av en ...

Les mer

Spørsmål 166. Min stack I min stack problem må vi designe en stack for å implementere følgende funksjoner effektivt, skyv (x) -> Skyv et element x til stack pop () -> Fjern elementet på toppen av stack top () -> Returner elementet på toppen av bunken getMin () -> Returner minimumselementet til stede ...

Les mer

Spørsmål 167. 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 168. 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 169. 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 170. Neste større element Det neste større elementet er et problem der vi har gitt en matrise. Denne matrisen som inneholder N-verdier (kan være positiv eller negativ). Vi må finne det første større elementet i den gitte matrisen på høyre side. Hvis det ikke er noe større element, ta -1. Inngangsformat Første linje som inneholder ...

Les mer

Spørsmål 171. Neste Greater Element in an Array Problemerklæring Gitt en matrise, vil vi finne det neste større elementet i hvert element i matrisen. Hvis det ikke er noe neste større element for det elementet, vil vi skrive ut -1, ellers vil vi skrive ut det elementet. Merk: Neste større element er elementet som er større og ...

Les mer

Bloomberg-køspørsmål

Spørsmål 172. Glidende gjennomsnitt fra datastrøm Leetcode-løsning Problemformulering Det bevegelige gjennomsnittet fra datastrøm LeetCode-løsning – "Gjennomsnitt fra datastrøm" sier at gitt en strøm av heltall og en vindusstørrelse k. Vi må beregne det glidende gjennomsnittet av alle heltallene i skyvevinduet. Hvis antall elementer i ...

Les mer

Spørsmål 173. Antall søsken til en gitt node i det nære arket Problemstilling Problemet "Antall søsken til en gitt node i n-ary-treet" sier at du får et n-ary-tre og en målnode. Finn antall søsken til målnoden. Anta at noden alltid er til stede i treet og den første noden er ...

Les mer

Spørsmål 174. Finn noden med minimumsverdi i et binært søketre Gitt et binært søketre, skriv en algoritme for å finne noden med minimumsverdien i et gitt binært søketre. Eksempel Inngangsutgang 5 Naiv tilnærming En enkel tilnærming er å gjøre en traversering av treet og finne noden med minimumsverdien blant alle nodene. Dette ...

Les mer

Spørsmål 175. Omvend en bane i BST ved hjelp av kø Omvendt en bane i BST ved bruk av køproblem har vi gitt et binært søketre og node, skriv en algoritme for å reversere banen fra rot til den gitte noden. Anta at noden eksisterer i BST. Eksempel Input Target Node = 12 Output In-order traversal before ...

Les mer

Spørsmål 176. 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 177. Nivåbestillingsgjennomgang av binært tre Nivårekkefølge Gjennomgang av et gitt binært tre er det samme som BFS for det binære treet. Vet vi allerede om hva BFS egentlig er? Hvis ikke, trenger du ikke å føle deg dårlig, bare les hele artikkelen og besøk våre tidligere artikler for bedre forståelse. BFS er en ...

Les mer

Bloomberg Matrix Spørsmål

Spørsmål 178. 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 179. Søk etter en 2D Matrix II Leetcode-løsning Problemformulering Søk i en 2D Matrix II LeetCode-løsning – "Search a 2D Matrix II" ber deg finne en effektiv algoritme som søker etter et verdimål i en mxn heltallsmatrisematrise. Heltall i hver rad, så vel som kolonne, er sortert i stigende rekkefølge. Eksempel: Inndata: matrise = [[1,4,7,11,15],[2,5,8,12,19],[3,6,9,16,22],[10,13,14,17,24, 18,21,23,26,30],[5]], mål = XNUMX Utdata: sant ...

Les mer

Spørsmål 180. 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 181. 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 182. Minimum tid som kreves for å råtne alle appelsiner Problemstilling Problemet "Minimum tid som kreves for å rote alle appelsiner" sier at du får en 2D-matrise, hver celle har en av de tre mulige verdiene 0, 1 eller 2. 0 betyr en tom celle. 1 betyr en fersk appelsin. 2 betyr en råtten oransje. Hvis en råtten ...

Les mer

Spørsmål 183. Max Area of ​​Island Problembeskrivelse: Gitt en 2D-matrise, har matrisen bare 0 (som representerer vann) og 1 (som representerer land) som oppføringer. En øy i matrisen dannes ved å gruppere alle tilstøtende 1-er som er koblet i 4 retninger (horisontal og vertikal). Finn det maksimale området på øya i matrisen. Anta at alle fire kanter av ...

Les mer

Spørsmål 184. Unike stier Et mxn 2D rutenett er gitt, og du står øverst og lengst til venstre i rutenettet. dvs. cellen som ligger ved (1,1). Finn antall unike stier som kan tas for å nå en celle som ligger ved (m, n) fra cellen som ligger ved (1,1) ...

Les mer

Bloomberg andre spørsmål

Spørsmål 185. Range Sum Query 2D – uforanderlig Leetcode-løsning Problemerklæring Range Sum Query 2D – Uforanderlig Leetcode-løsning – Gitt en 2D-matrisematrise, håndtere flere spørringer av følgende type: Beregn summen av elementene i matrisen inne i rektangelet definert av dets øvre venstre hjørne (rad1, kol1) og nedre høyre hjørne (rad2, kol2). Implementer NumMatrix-klassen: NumMatrix(int[][] matrise) Initialiserer objektet med heltall ...

Les mer

Spørsmål 186. Partisjonsetiketter LeetCode Solution Problemstilling Partisjonsetiketter LeetCode Løsning – Du får en streng s. Vi ønsker å partisjonere strengen i så mange deler som mulig slik at hver bokstav vises i maksimalt én del. Legg merke til at partisjonen er gjort slik at etter sammenkobling av alle delene i rekkefølge, ...

Les mer

Spørsmål 187. Sammenkobling av Array LeetCode Solution Problemformulering: Sammenkobling av Array LeetCode Solution – Gitt en heltallsmatrise med lengde n, vil du lage en matrise med lengde 2n der ans[i] == tall[i] og ans[i + n] == tall[ i] for 0 <= i < n (0-indeksert). Spesifikt er ans sammenkoblingen av to nums-matriser. Returner matrisen ans. Eksempel : Eksempel 1 Inndata: nums = [1,2,1] Utdata: [1,2,1,1,2,1] Forklaring: Matrisen ...

Les mer

Spørsmål 188. 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 189. Gyldig Tic-Tac-Toe State LeetCode-løsning Problemerklæring Gyldig Tic-Tac-Toe State LeetCode Løsning – Vi får et Tic-Tac-Toe-brett som et string array board og blir bedt om å returnere true hvis det er mulig å nå denne tavleposisjonen i løpet av en gyldig tic- tac-toe-spill. Brettet er en 3 x 3 array ...

Les mer

Spørsmål 190. 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 191. 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 192. Clone Graph LeetCode Solution Problemstilling Klonegraf LeetCode Løsning – Vi får en referanse til en node i en tilkoblet urettet graf og blir bedt om å returnere en dyp kopi av grafen. En dyp kopi er i utgangspunktet en klon der ingen node som er tilstede i den dype kopien skal ha referansen ...

Les mer

Spørsmål 193. Minimumshøyde trær LeetCode-løsning Problemerklæring Minimum høyde trær LeetCode Løsning – Vi får et tre med n noder merket fra 0 til n-1 som en 2D-matrise "kanter" der kant[i] = [a_i, b_i] indikerer at det er en urettet kant mellom to noder a_i og b_i i treet. Vi har ...

Les mer

Spørsmål 194. Kth minste element i en sortert matrise LeetCode-løsning Problemstilling Kth minste element i en sortert matrise LeetCode-løsning – Vi får en matrise med størrelse n hvor hver av radene og kolonnene er sortert i stigende rekkefølge. Vi blir bedt om å returnere det kth minste elementet i matrisen. Merk at det er den kth ...

Les mer

Spørsmål 195. Konstruer binært tre fra Preorder og Postorder Traversal LeetCode Solution Problemsetning Konstruer binært tre fra forhåndsbestilling og etterbestillingsgjennomgang LeetCode Solution – Gitt to heltallsmatriser, forhåndsbestilling og etterbestilling der forhåndsbestilling er forhåndsbestillingsgjennomgangen til et binært tre med distinkte verdier og postordre er etterbestillingsgjennomgangen til det samme treet, rekonstruer og returner binæren tre. Hvis det finnes flere svar, kan du returnere hvilket som helst av dem. Inndata: forhåndsbestilling ...

Les mer

Spørsmål 196. Antall terningkast med målsum LeetCode-løsning Problemstilling Antall terningkast med målsum LeetCode Løsning – Du har n terning og hver terning har k flater nummerert fra 1 til k. Gitt tre heltall n, k og mål, returner antall mulige måter (av totalt kn-måter) for å kaste terningen slik at summen av tallene med forsiden opp er lik målet. Siden svaret kan være...

Les mer

Spørsmål 197. Fjern duplikater fra sortert liste II LeetCode Solution Problemerklæring Fjern duplikater fra sortert liste II LeetCode-løsning – Gitt hodet til en sortert lenket liste, slett alle noder som har duplikatnummer, og la bare distinkte tall fra den opprinnelige listen. Returner også den koblede listen sortert. Input: head = [1,2,3,3,4,4,5] Output: [1,2,5] Forklaring Ideen her er å krysse ...

Les mer

Spørsmål 198. Kan plassere blomster LeetCode-løsning Problemerklæring kan plassere blomster LeetCode Løsning – Du har et langt blomsterbed der noen av tomtene er plantet, og noen ikke. Imidlertid kan blomster ikke plantes i tilstøtende tomter. Gitt et heltalls blomsterbed som inneholder 0-er og 1-er, der 0 betyr tom og 1 betyr ikke tom, og et heltall n, returner hvis n nye blomster kan plantes i ...

Les mer

Spørsmål 199. Første unike karakter i en streng LeetCode-løsning Problemstilling Første unike tegn i en streng LeetCode-løsning – Gitt en streng s, finn det første ikke-repeterende tegnet i det og returner dets indeks. Hvis den ikke eksisterer, returner -1. Eksempel Testtilfelle 1: Inngang: s = “leetcode” Utgang: 0 Testtilfelle 2: Inngang: s = “aabb” Utgang: -1 Forklaring ...

Les mer

Spørsmål 200. 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 201. Nærmeste binære søketreverdi Leetcode-løsning Problemerklæring: Verdi for nærmeste binære søketre Leetcode-løsning – Gitt roten til et binært søketre og en målverdi, returner verdien i BST-en som er nærmest målet. Eksempel : Eksempel 1 Input: root = [4,2,5,1,3], target = 3.714286 Output: 4 Eksempel 2 Input: root = [1], target ...

Les mer

Spørsmål 202. Partisjonsliste Leetcode-løsning Problemstilling: Partisjonsliste Leetcode-løsning – Gitt hodet til en koblet liste og en verdi x, partisjoner den slik at alle noder mindre enn x kommer foran noder større enn eller lik x. Du bør bevare den opprinnelige relative rekkefølgen til nodene i hver av de to partisjonene. Eksempel : Eksempel 1 Inndata: hode = ...

Les mer

Spørsmål 203. Design nettleserhistorie LeetCode-løsning Problemstilling Design Nettleserhistorikk LeetCode Løsning – Du har en nettleser med én fane hvor du starter på hjemmesiden og du kan besøke en annen url, komme tilbake i historikken antall trinn eller gå fremover i historikken antall trinn. Implementer BrowserHistory-klassen: BrowserHistory(hjemmeside for streng) Initialiserer objektet med hjemmesiden til ...

Les mer

Spørsmål 204. 3Sum nærmeste LeetCode-løsning Problemstilling 3Sum nærmest LeetCode-løsning – Gitt en heltallsmatrise tall med lengde n og et heltallsmål, finn tre heltall i tall slik at summen er nærmest målet. Returner summen av de tre heltallene. Du kan anta at hver inngang vil ha nøyaktig én løsning. Inndata: nums = [-1,2,1,-4], mål = 1 Utgang: ...

Les mer

Spørsmål 205. Maksimalt antall forekomster av en delstreng Leetcode-løsning Problemerklæring: Maksimalt antall forekomster av en delstreng Leetcode-løsning – Gitt en streng s, returner maksimalt antall forekomster av en delstreng under følgende regler: Antall unike tegn i delstrengen må være mindre enn eller lik maxLetters. Delstrengstørrelsen må være mellom minSize og maxSize inklusive. Eksempel...

Les mer

Spørsmål 206. 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 207. 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 208. 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 209. 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 210. Sikksakk-konvertering LeetCode-løsning Problemstilling Zigzag Conversion LeetCode Solution – Strengen "PAYPALISHIRING" er skrevet i et sikksakkmønster på et gitt antall rader slik: (du vil kanskje vise dette mønsteret i en fast skrift for bedre lesbarhet) PAHNAPLSIIGYI ...

Les mer

Spørsmål 211. Minesveiper LeetCode-løsning Problemerklæring Minesveiper LeetCode Solution – La oss spille minesveiperspillet (Wikipedia, nettspill)! Du får et mxn-tegnmatrisebrett som representerer spillebrettet der: 'M' representerer en uavslørt mine, 'E' representerer en uavslørt tom firkant, 'B' representerer en avslørt blank rute som ikke har tilstøtende miner (dvs. over, under , venstre, høyre og alt...

Les mer

Spørsmål 212. 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 213. Permutasjon i String Leetcode-løsning Problemformulering: Permutasjon i streng Leetcode-løsning – Gitt to strenger s1 og s2, returner true hvis s2 inneholder en permutasjon på s1, eller usann på annen måte. Med andre ord, returner sann hvis en av s1s permutasjoner er delstrengen til s2. Eksempel: Eksempel 1 Inndata: s1 = "ab", s2 = "eidbaooo" Utdata: sann Forklaring: s2 inneholder én permutasjon av s1 ("ba"). ...

Les mer

Spørsmål 214. Asteroidekollisjon LeetCode-løsning Problemstilling Asteroidekollisjon LeetCode-løsning – Vi får en rekke asteroider med heltall som representerer asteroider på rad. For hver asteroide representerer den absolutte verdien størrelsen, og tegnet representerer retningen (positiv betydning høyre, negativ betydning venstre). Hver asteroide beveger seg med samme hastighet. Finn ut staten ...

Les mer

Spørsmål 215. Lengste økende vei i en Matrix LeetCode-løsning Problemstilling Lengste økende bane i en matrise LeetCode-løsning – Gitt en mxn heltallsmatrise, returner lengden på den lengste økende banen i matrisen. Fra hver celle kan du enten bevege deg i fire retninger: venstre, høyre, opp eller ned. Du kan ikke bevege deg diagonalt eller bevege deg utenfor grensen (dvs. omslag er ikke tillatt). Inngang: ...

Les mer

Spørsmål 216. Antall lukkede øyer Leetcode-løsning Problemerklæring: Antall lukkede øyer Leetcode-løsning – Gitt et 2D-nett bestående av 0-er (land) og 1-er (vann). En øy er en maksimal 4-retningsforbundet gruppe på 0-ere og en lukket øy er en øy totalt (alle venstre, topp, høyre, bunn) omgitt av 1-er. Returner antall lukkede øyer. Eksempel : Eksempel 1 Inndata: rutenett = [[1,1,1,1,1,1,1,0],[1,0,0,0,0,1,1,0],[1,0,1,0,1,1,1,0, 1,0,0,0,0,1,0,1],[1,1,1,1,1,1,1,0],[2]] utgang : XNUMX Forklaring: Øyer i grått ...

Les mer

Spørsmål 217. 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 218. Binærtre Maksimal Path Sum LeetCode Solution Problemstilling Binært tre Maksimal banesum LeetCode Løsning – En bane i et binært tre er en sekvens av noder der hvert par av tilstøtende noder i sekvensen har en kant som forbinder dem. En node kan maksimalt vises i sekvensen én gang. Merk at banen ikke trenger ...

Les mer

Spørsmål 219. 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 220. 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 221. 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 222. 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 223. Path Sum II LeetCode-løsning Problemformulering: Path Sum II LeetCode Solution – Gitt roten til et binært tre og en heltalls targetSum, returner alle rot-til-blad-baner der summen av nodeverdiene i banen er lik targetSum. Hver bane skal returneres som en liste over nodeverdiene, ikke nodereferanser. En rot-til-blad-sti er en sti som starter fra ...

Les mer

Spørsmål 224. 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 225. 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 226. Palindrom Permutation LeetCode Solution Problemstilling Palindrom-permutasjon LeetCode-løsning – Vi får en streng og spurt om en permutasjon av den gitte strengen kan danne et palindrom. Eksempler og forklaringer Eksempel 1: Inndata: s = "kode" Utdata: usant Forklaring: vi kan ikke ordne bokstaver i "kode" for å danne et palindrom Eksempel 2: ...

Les mer

Spørsmål 227. 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 228. Permutasjonssekvens LeetCode-løsning Problemsetning Permutasjonssekvens LeetCode Løsning – Settet [1, 2, 3, ..., n] inneholder totalt n! unike permutasjoner. Ved å liste opp og merke alle permutasjonene i rekkefølge, får vi følgende sekvens for n = 3: "123" "132" "213" "231" "312" "321" Gitt n og k, returner den kth permutasjonssekvensen. Eksempel testtilfelle 1: Inndata: n ...

Les mer

Spørsmål 229. Søkeforslag System LeetCode Solution Problemsetning Søkeforslag System LeetCode-løsning – Du får en rekke strengprodukter og et strengsøkeord. Design et system som foreslår maksimalt tre produktnavn fra produkter etter hvert tegn i søkeordet er skrevet inn. Foreslåtte produkter bør ha et felles prefiks med searchWord. Hvis det er mer enn tre produkter med en ...

Les mer

Spørsmål 230. 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 231. Defanging en IP-adresse LeetCode Solution Problemerklæring Defange en IP-adresse LeetCode Solution – Gitt en gyldig (IPv4) IP-adresse, returner en defanged versjon av den IP-adressen. En defanged IP-adresse erstatter hver punktum "." med "[.]". Input: address = "1.1.1.1" Output: "1[.]1[.]1[.]1" Forklaring Intuisjonen er veldig enkel. 1. lag en Stringbuilder str 2. sløyfe gjennom adressestrengen ...

Les mer

Spørsmål 232. 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 233. 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 234. 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 235. Økende Triplet Subsequence LeetCode Solution Problemformulering: Økende triplett-undersekvens LeetCode-løsning – Gitt en heltallsmatrise nums, returner true hvis det eksisterer en trippel av indekser (i, j, k) slik at i < j < k og nums[i] < nums[j] < nums [k]. Hvis ingen slike indekser eksisterer, returner false. Eksempel: Eksempel 1: Inndata: nums = [2,1,5,0,4,6] Utdata: sant Forklaring: ...

Les mer

Spørsmål 236. Array Nesting Leetcode-løsning Problemstilling Array Nesting Leetcode Løsning – Du får en heltallsmatrise med lengde n hvor nums er en permutasjon av tallene i området [0, n - 1]. Du bør bygge et sett s[k] = {nums[k], nums[nums[k]], nums[nums[nums[k]]], ... } underlagt følgende regel: Det første elementet i s [k] starter med valget av ...

Les mer

Spørsmål 237. 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 238. Ansatt ledig tid LeetCode-løsning Problemstilling Ansatts ledig tid LeetCode-løsning – Vi får en liste over ansatte, som representerer arbeidstiden for hver ansatt. Hver ansatt har en liste over ikke-overlappende intervaller, og disse intervallene er i sortert rekkefølge. Returner listen over begrensede intervaller som representerer den vanlige fritiden med positiv lengde for alle ansatte, også i ...

Les mer

Spørsmål 239. Bytte noder i en koblet liste Leetcode-løsning Problemsetning Bytte noder i en koblet liste Leetcode-løsning – Du får hodet til en koblet liste, og et heltall k. Returner hodet til den koblede listen etter å ha byttet verdiene til den kth noden fra begynnelsen og den kth noden fra slutt (listen er 1-indeksert). Eksempel: Inndata: hode = [1,2,3,4,5], k = 2 ...

Les mer

Spørsmål 240. Slett node i en koblet liste Leetcode-løsning Problemerklæring: Slett node i en koblet liste Leetcode-løsning – Skriv en funksjon for å slette en node i en enkeltlenket liste. Du vil ikke få tilgang til toppen av listen, i stedet vil du få tilgang til noden som skal slettes direkte. Det er garantert at noden som skal slettes ikke er ...

Les mer

Spørsmål 241. 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 242. Ugyldige transaksjoner LeetCode-løsning Problemerklæring Ugyldige transaksjoner LeetCode-løsning – En transaksjon er muligens ugyldig hvis: beløpet overstiger $1000, eller; hvis det skjer innen (og inkludert) 60 minutter etter en annen transaksjon med samme navn i en annen by. Du får en rekke strengtransaksjoner der transaksjoner[i] består av kommadelte verdier som representerer navn, tid (i minutter), beløp og by ...

Les mer

Spørsmål 243. Kombinasjonssum IV LeetCode-løsning Problemsetning Kombinasjonssum IV LeetCode Løsning – Gitt en rekke forskjellige heltallstall og et heltallsmål, returner antall mulige kombinasjoner som summerer seg til målet. Testtilfellene er generert slik at svaret kan passe inn i et 32-bits heltall. Inndata: nums = [1,2,3], mål = 4 Utdata: 7 Forklaring: Den mulige ...

Les mer

Spørsmål 244. String til heltall (atoi) LeetCode Solution Problemformulering Strengen til heltall (atoi) Leetcode-løsning - "streng til heltall (atoi)" sier at implementering av myAtoi(streng s)-funksjonen, som konverterer en streng til et 32-bits fortegnet heltall (ligner på C/C++s atoi-funksjon ). Algoritmen for myAtoi(streng s) er som følger: Les inn og ignorer eventuelle innledende mellomrom. Sjekk om neste tegn (hvis ...

Les mer

Spørsmål 245. Gjenopprett IP-adresser Leetcode-løsning Problemerklæring Gjenopprett IP-adresser LeetCode Solution – "Gjenopprett IP-adresser" sier at gitt strengen som bare inneholder sifre, må vi returnere alle mulige gyldige IP-adresser i hvilken som helst rekkefølge som kan dannes ved å sette inn prikker i strengen. Merk at vi ikke har lov til å returnere ...

Les mer

Spørsmål 246. 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 247. Graf Gyldig tre LeetCode-løsning Problemerklæring Graf Gyldig tre LeetCode Løsning – Gitt kantene på en graf, sjekk om kantene utgjør et gyldig tre. Hvis ja, returner sant og usant ellers. Kantene er gitt som en 2D-matrise med størrelse n*2 Eksempler og forklaringer Eksempel 1: Inndata: n = 5, ...

Les mer

Spørsmål 248. Webcrawler LeetCode-løsning Problemerklæring Webcrawler LeetCode Solution – Gitt en URL startUrl og et grensesnitt HtmlParser, implementer en webcrawler for å gjennomsøke alle koblinger som er under samme vertsnavn som startUrl. Returner alle nettadresser som er hentet av søkeroboten din i hvilken som helst rekkefølge. Søkeroboten din bør: Starte fra siden: startUrl Anrop HtmlParser.getUrls(url) for å hente alle URL-er fra en nettside til ...

Les mer

Spørsmål 249. Mursteinvegg LeetCode-løsning Problemstilling Murvegg LeetCode-løsning – Det er en rektangulær murvegg foran deg med n rader med murstein. Den ite raden har et visst antall klosser hver med samme høyde (dvs. én enhet), men de kan ha forskjellig bredde. Den totale bredden på hver rad er ...

Les mer

Spørsmål 250. Mulig bipartisjon LeetCode-løsning Problemstilling Mulig bipartisjon LeetCode-løsning – Vi ønsker å dele en gruppe på n personer (merket fra 1 til n) i to grupper uansett størrelse. Hver person kan mislike noen andre mennesker, og de bør ikke gå inn i samme gruppe. Gitt heltall n og matrisen misliker der misliker[i] = [ai, bi] indikerer at personen merket ai gjør ...

Les mer

Spørsmål 251. Heltallsbrudd LeetCode-løsning Problemsetning Heltall Bryt LeetCode Løsning – Gitt et heltall n, del det inn i summen av k positive heltall, der k >= 2, og maksimer produktet av disse heltallene. Vi må returnere det maksimale produktet vi kan få. Inngang: n = 2 Utgang: 1 Forklaring: 2 = 1 + 1, ...

Les mer

Spørsmål 252. Kill Process LeetCode Solution Problemerklæring Kill Process LeetCode Solution – Du har n prosesser som danner en rotfestet trestruktur. Du får to heltallsarrayer pid og ppid, der pid[i] er ID-en til i-prosessen og ppid[i] er ID-en til i-prosessens overordnede prosess. Hver prosess har bare én overordnet prosess, men kan ha flere underordnede prosesser. Bare én prosess har ppid[i] = 0, ...

Les mer

Spørsmål 253. Design Hit Counter LeetCode Solution Problemerklæring Design treffteller LeetCode Solution – Design en treffteller som teller antall treff mottatt de siste 5 minuttene (dvs. de siste 300 sekundene). Systemet ditt bør godta en tidsstempelparameter (i sekunders granularitet), og du kan anta at anrop blir gjort til systemet i kronologisk rekkefølge (dvs. tidsstemplet øker monotont). ...

Les mer

Spørsmål 254. 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 255. Jump Game Leetcode-løsning Problemsetning Jump Game Leetcode Løsning – Du får en heltallsmatrise. Du er først plassert ved matrisens første indeks, og hvert element i matrisen representerer din maksimale hopplengde i den posisjonen. Returner true hvis du kan nå den siste indeksen, eller usann på annen måte. Eksempel: Inndata 1: nums = [2, ...

Les mer

Spørsmål 256. Slå sammen to binære trær LeetCode-løsning Problemstilling Slå sammen to binære trær LeetCode-løsning – Du får to binære trær rot1 og rot2. Tenk deg at når du setter en av dem for å dekke den andre, overlapper noen noder av de to trærne mens de andre ikke er det. Du må slå sammen de to trærne til ...

Les mer

Spørsmål 257. Subarray-produkt mindre enn K LeetCode-løsning Problemerklæring Subarray Products Less Than K LeetCode Solution – Gitt en matrise med heltall tall og et heltall k, returner antallet sammenhengende subarrays der produktet av alle elementene i subarrayen er strengt tatt mindre enn k. Eksempel testtilfelle 1: Inndata: inputArr = [10, 5, 2, 6] k = 100 ...

Les mer

Spørsmål 258. Neste Greater Element III LeetCode-løsning Problemformulering Problemet, Next Greater Element III LeetCode Solution sier at du får et positivt heltall n og du må finne det nest største heltallet ved å bruke sifrene som er tilstede i n bare. Hvis det ikke finnes noe slikt heltall, må du skrive ut -1. Dessuten er den nye...

Les mer

Spørsmål 259. Rediger avstand LeetCode-løsning Problemformulering Problemet Rediger avstand LeetCode Solution sier at du får to strenger ord1 og ord2 og du må konvertere ord1 til ord2 med minimumsoperasjoner. Operasjonene som kan utføres på strengen er – Sett inn et tegn Slett et tegn Erstatt et tegn Eksempler Test Case ...

Les mer

Spørsmål 260. Minimumskostnad for å flytte brikker til samme posisjon LeetCode-løsning Problemformulering Minimumskostnaden for å flytte brikker til samme posisjon LeetCode-løsning – "Minimumskostnad for å flytte brikker til samme posisjon" sier at du har n brikker, der posisjonen til den ite brikken er posisjon[i]. Du må flytte alle sjetongene til samme posisjon. I ett trinn har vi...

Les mer

Spørsmål 261. Finn alle duplikater i en Array LeetCode-løsning Problemformulering Problemet, Finn alle duplikater i en matrise LeetCode Solution sier at du får en matrise med størrelse n som inneholder elementer i området [1,n]. Hvert heltall kan vises enten én eller to ganger, og du må finne alle elementene som vises to ganger i matrisen. Eksempler ...

Les mer

Spørsmål 262. Enkeltnummer Leetcode-løsning Problemerklæring Enkeltnummer Leetcode-løsning – Vi får en ikke-tom rekke heltall og trenger å finne et element som vises nøyaktig én gang. Det er gitt i spørsmålet at hvert element vises to ganger bortsett fra ett. Eksempel 1: Inndata: nums = [2,2,1] Utdata: 1 Eksempel 2: Inndata: ...

Les mer

Spørsmål 263. 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 264. 01 Matrix LeetCode-løsning Problemstilling I denne oppgaven 01 Matrix LeetCode Solution, må vi finne avstanden til nærmeste 0 for hver celle i den gitte matrisen. Matrisen består kun av 0-er og 1-er, og avstanden til to tilstøtende celler er 1. Eksempler Eksempel 1: Inndata: mat = ...

Les mer

Spørsmål 265. Sorter tegn etter frekvens LeetCode-løsning Problemstilling Sorter tegn etter frekvens LeetCode Løsning – Gitt en streng S, sorter den i synkende rekkefølge basert på frekvensen til tegnene. Frekvensen til et tegn er antall ganger det vises i strengen. Returner den sorterte strengen. Hvis det er flere svar, returner noen av dem. Eksempel for sortering av tegn etter ...

Les mer

Spørsmål 266. 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 267. Factorial Trailing Zeroes LeetCode Solution Problemerklæring Faktoriell etterfølgende nuller LeetCode-løsning – Gitt et heltall n, returner antall etterfølgende nuller i n!. Merk at n! = n * (n - 1) * (n - 2) * ... * 3 * 2 * 1. Inngang: n = 3 Utgang: 0 Forklaring: 3! = 6, ingen etterfølgende ...

Les mer

Spørsmål 268. Konverter sortert array til binært søketre LeetCode-løsninger Problemsetning Konverter sortert matrise til binært søketre LeetCode Solutions sier at gitt en heltallsmatrise hvor elementene er sortert i stigende rekkefølge, konverter det til et høydebalansert binært søketre. Et høydebalansert binært tre er et binært tre der dybden til de to undertrærne til hver node aldri avviker mer ...

Les mer

Spørsmål 269. 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 270. 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 271. Lengste delstreng med minst K repeterende tegn LeetCode Solution Problemformulering Problemet Lengste delstreng med minst K repeterende tegn LeetCode Solution sier gitt en streng S og et heltall k, returner lengden på den lengste delstrengen til S slik at frekvensen til hvert tegn i denne delstrengen er større enn eller lik k . Eksempel på lengste delstreng med minst ...

Les mer

Spørsmål 272. Samme tre LeetCode-løsning Problemstilling Problemet Samme tre sier Gitt røttene til to binære trær p og q, skriv en funksjon for å sjekke om de er like eller ikke. To binære trær anses som like hvis de er strukturelt identiske, og nodene har samme verdi. Eksempel: Testtilfelle ...

Les mer

Spørsmål 273. Last Stone Weight II LeetCode Solution Problemformulering Problemet Last Stone Weight II sier at du får en rekke heltallssteiner der steiner[i] er vekten av den i-te steinen. Vi leker med steinene. På hver tur velger vi to vilkårlige steiner og knuser dem sammen. Anta at steinene har vekter x og y ...

Les mer

Spørsmål 274. Spiral Matrix LeetCode Solution Problemstilling Spiralmatrise Problemet sier I Spiralmatrise ønsker vi å skrive ut alle elementene i en matrise i en spiralform i retning med klokken. Tilnærming til spiralmatrise: Idé Problemet kan implementeres ved å dele matrisen i løkker og skrive ut alle elementene i hver ...

Les mer

Spørsmål 275. Fjern duplikater fra Sorted Array Leetcode Solution Problemformulering Fjern duplikater fra sortert matrise Leetcode-løsningen – sier at du får en heltallsmatrise sortert i ikke-minkende rekkefølge. Vi må fjerne alle dupliserte elementer og modifisere den opprinnelige matrisen slik at den relative rekkefølgen av distinkte elementer forblir den samme, og rapportere verdien til ...

Les mer

Spørsmål 276. Største BST Subtree LeetCode-løsning Problemformulering Det største BST-undertreet LeetCode Løsningsproblemet sier gitt roten til et binært tre, finn det største undertreet, som også er et binært søketre (BST), der det største betyr at undertreet har det største antallet noder. Merk: Et undertre må inkludere alle dets etterkommere. I en binær ...

Les mer

Spørsmål 277. 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 278. Sorter matrise etter paritet LeetCode-løsning Problemformulering Sorteringsmatrisen etter paritet LeetCode Løsning – "Sorter matrisen etter paritet" sier at du får en heltallsmatrise numer, flytt alle partallene i begynnelsen av matrisen etterfulgt av alle de odde heltallene. Merk: Returner en hvilken som helst matrise som tilfredsstiller denne betingelsen. Eksempel: Input: Output: ...

Les mer

Spørsmål 279. Fjern Nth Node fra slutten av listen Leetcode Solution Problemformulering Fjern Nth Node Fra End of List Leetcode Solution – sier at du får hodet til en koblet liste, og du må fjerne den n'te noden fra slutten av denne listen. Etter å ha slettet denne noden, returner hodet til den endrede listen. Eksempel: Inndata: ...

Les mer

Spørsmål 280. 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 281. 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 282. Lengste palindromisk delstreng LeetCode-løsning Problemformulering Den lengste palindromiske delstrengen LeetCode Solution – "Lengste palindromisk delstreng" sier at du får en streng s, returner den lengste palindromiske understrengen i s. Merk: Et palindrom er et ord som leser det samme bakover som forover, f.eks. frue. Eksempel: s = "babad" "bab" Forklaring: Alle ...

Les mer

Spørsmål 283. 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 284. Median av to sorterte matriser LeetCode Solution Problemstilling Median av to sorterte matriser LeetCode-løsning – I oppgaven «Median av to sorterte matriser» får vi to sorterte matriser nums1 og nums2 av henholdsvis størrelse m og n, og vi må returnere medianen til de to sorterte matrisene. Den totale kjøretidskompleksiteten skal være O(log (m+n)). Eksempelnummer1 = [1,3], ...

Les mer

Spørsmål 285. Antall øyer LeetCode-løsning Problemformulering Antall øyer LeetCode Solution – “Antall øyer” sier at du får et mxn 2D binært rutenett som representerer et kart over '1'er (land) og '0'er (vann), du må returnere antall øyer. En øy er omgitt av vann og er...

Les mer

Spørsmål 286. 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 287. Fjern koblede listeelementer Leetcode-løsning Problemstilling I dette problemet får vi en koblet liste med noder som har heltallverdier. Vi må slette noen noder fra listen som har verdi lik val. Problemet krever ikke å løses på stedet, men vi vil diskutere en slik tilnærming. Eksempelliste = ...

Les mer

Spørsmål 288. Faktorisk slepende nuller Leetcode-løsning Problemstilling I dette problemet må vi finne ut hvor mange etterfølgende nuller vil være der i n! Gitt n som innspill. Som om det er en etterfølgende null på 5! 5! = 5 * 4 * 3 * 2 * 1 = 120 Eksempel n = 3 0 Forklaring: 3! = 6, ingen etterfølgende null n = 0 0 Forklaring: 0! ...

Les mer

Spørsmål 289. Majority Element Leetcode-løsning Problemstilling Vi får en rekke heltall. Vi må returnere heltallet som forekommer mer enn ⌊N / 2⌋ tid i matrisen der ⌊ ⌋ er gulvoperatøren. Dette elementet kalles majoritetselementet. Merk at inngangsmatrisen alltid inneholder et majoritetselement. ...

Les mer

Spørsmål 290. Base 7 Leetcode-løsning Problemet Base 7 Leetcode Solution ber oss om å konvertere et tall til et base 7-nummer. Det gitte tallet kan være negativt eller positivt til 10 millioner, i begge retninger på tallinjen. Problemet virker enkelt og er en enkel konvertering av et desimaltall til en ...

Les mer

Spørsmål 291. Palindrome-koblet liste Leetcode-løsning I problemet "Palindrome-koblet liste", må vi sjekke om en gitt enkelt heltall-koblet liste er en palindrom eller ikke. Eksempelliste = {1 -> 2 -> 3 -> 2 -> 1} sant Forklaring # 1: Listen er palindrom da alle elementene fra start og bak er ...

Les mer

Spørsmål 292. Roter liste Leetcode -løsning Problemet Rotate List Leetcode Solution gir oss en koblet liste og et heltall. Vi får beskjed om å rotere den koblede listen til høyre av k steder. Så hvis vi roterer en koblet liste k plasserer til høyre, tar vi i hvert trinn det siste elementet fra ...

Les mer

Spørsmål 293. 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 294. Slå sammen to sorterte lister Leetcode-løsninger Koblede lister er ganske som matriser i sine lineære egenskaper. Vi kan slå sammen to sorterte matriser for å danne et samlet sortert utvalg. I dette problemet må vi slå sammen to sorterte koblede lister på plass for å returnere en ny liste som inneholder elementer fra begge listene på en sortert måte. Eksempel ...

Les mer

Spørsmål 295. 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 296. Sqrt (x) Leetcode-løsning Som tittelen sier, må vi finne kvadratroten til et tall. La oss si at tallet er x, så er Sqrt (x) et tall slik at Sqrt (x) * Sqrt (x) = x. Hvis kvadratroten til et tall er noen desimalverdi, må vi returnere gulvverdien på ...

Les mer

Spørsmål 297. Konverter Sorted Array til Binary Search Tree Leetcode Solution Tenk at vi får et sortert utvalg av heltall. Målet er å bygge et binært søketre fra denne matrisen slik at treet er høydebalansert. Merk at et tre sies å være høydebalansert hvis høydeforskjellen på venstre og høyre undertrær til en hvilken som helst node i ...

Les mer

Spørsmål 298. Bytt noder i par Leetcode-løsninger Målet med dette problemet er å bytte noder på en gitt koblet liste i par, det vil si å bytte annenhver tilstøtende node. Hvis vi får lov til å bytte bare verdien på listenodene, vil problemet være trivielt. Så vi har ikke lov til å endre noden ...

Les mer

Spørsmål 299. Palindromnummer Problemstilling Problemet "Palindrome Number" sier at du får et heltall. Sjekk om det er et palindrom eller ikke. Løs dette problemet uten å konvertere det angitte nummeret til en streng. Eksempel 12321 sann Forklaring 12321 er et palindromtall fordi når vi snur 12321 gir det 12321 ...

Les mer

Spørsmål 300. Huffman-koding Vi har en melding som vi ønsker å levere. Vi ønsker at meldingen skal være av minst mulig størrelse, slik at kostnadene ved å sende meldingen er lave. Her bruker vi Huffman Coding-konseptet for å redusere størrelsen på meldingen. La oss anta at vi har ...

Les mer

Spørsmål 301. Målsum “Target Sum” er et spesielt problem for alle DPHolics jeg har med meg i dag. Det er ingen grunn til bekymring. Jeg kommer til å forlate resten av mine herlige lesere. Vi har alle gått gjennom det klassiske KnapSack-problemet der vi prøver å finne maksimalt antall ...

Les mer

Spørsmål 302. 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 303. Slå sammen to sorterte lenker Ved å slå sammen to sorterte koblede lister har vi gitt hovedpeker på to sammenkoblede lister, slå dem sammen slik at en enkelt koblet liste oppnås som har noder med verdier i sortert rekkefølge. returner hovedpekeren til den sammenslåtte koblede listen. Merk: slå sammen den koblede listen på plass uten å bruke ...

Les mer

Spørsmål 304. 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 305. Slå sammen to sorterte lister Leetcode Hva er flette to sorterte lister problem på leetcode? Dette er så interessant spørsmål som blir stilt så mange ganger i selskaper som Amazon, Oracle, Microsoft, etc. I dette problemet (Merge Two Sorted Lists Leetcode) har vi gitt to sammenkoblede lister. Begge koblede lister er i økende rekkefølge. Slå sammen begge koblede listen i ...

Les mer

Spørsmål 306. 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 307. Legg til to tall Å legge til to tall er et problem der vi har gitt to ikke-tomme koblede lister som representerer et ikke-negativt heltall. Sifferet lagres i omvendt rekkefølge, og hver node må bare inneholde et enkelt siffer. Legg til de to tallene og skriv ut resultatet ved hjelp av en koblet liste. Inndataformat ...

Les mer

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

Spørsmål 310. Maksimal lengde på kjettingpar Problemstilling I den maksimale lengden på kjedepar-problemet har vi gitt n par tall, finn den lengste kjeden som (c, d) kan følge (a, b) hvis b <c. I de gitte parene er det første elementet alltid mindre enn det andre. Eksempel på inngang [{12, 14}, ...

Les mer

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

Translate »