Bloomberg Interview Spørgsmål

Bloomberg Array-spørgsmål

Spørgsmål 1. Næste Permutation Leetcode-løsning Problemformulering Den næste permutation LeetCode-løsning – "Næste permutation" angiver, at givet en matrix af heltal, som er en permutation af første n naturlige tal. Vi skal finde den næste leksikografisk mindste permutation af den givne matrix. Udskiftningen skal være på plads og kun bruge konstant ekstra plads. ...

Læs mere

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

Læs mere

Spørgsmål 3. Sorter matrix efter stigende hyppighed af Leetcode-løsning Problemformulering Sorteringsarrayet ved at øge frekvensen LeetCode Løsning – "Sortér arrayet efter stigende frekvens" angiver, at du får et array af heltal, sorter arrayet i stigende rækkefølge baseret på frekvensen af ​​værdierne. To eller flere værdier har samme frekvens, vi skal sortere dem ...

Læs mere

Spørgsmål 4. Partition til K Equal Sum Subsets Leetcode Solution Problemformulering Partitionen til K Equal Sum Subsets LeetCode Solution – "Partition to K Equal Sum Subsets" angiver, at du får heltal array nums og et heltal k, returner true, hvis det er muligt at have k ikke-tomme delmængder, hvis summer er alle lige. Eksempel: Input: nums = [4,3,2,3,5,2,1], k = 4 Output: ...

Læs mere

Spørgsmål 5. Coin Change 2 Leetcode-løsning Problemformulering Møntændring 2 LeetCode-løsningen – "Møntændring 2" angiver, at givet en række forskellige heltal mønter og et heltal beløb, der repræsenterer et samlet beløb. Vi skal returnere optællingen af ​​det samlede antal forskellige mulige kombinationer, der summerer til beløbet. ...

Læs mere

Spørgsmål 6. Frog Jump Leetcode-løsning Problemformulering Frog Jump LeetCode Solution – "Frog Jump" angiver, at givet listen over sten (positioner) sorteret i stigende rækkefølge, afgør om frøen kan krydse floden ved at lande på den sidste sten (sidste indeks i rækken). I første omgang er frøen på den første sten og ...

Læs mere

Spørgsmål 7. Byg array fra Permutation Leetcode-løsning Problemformulering Byg array fra permutation LeetCode-løsning – "Byg array fra permutation" angiver, at givet nul-baserede permutationstal, skal vi bygge et array af samme længde, hvor ans[i] = nums[nums[i]] for hver i i området [0,antal.længde-1]. En nul-baseret permutation nums er en matrix af forskellige heltal fra 0 ...

Læs mere

Spørgsmål 8. Minimumsomkostninger for billetter Leetcode-løsning Problemformulering Minimumsomkostningerne for billetter LeetCode Solution – "Minimumsomkostninger for billetter" beder dig om at finde det mindste antal dollars, du skal bruge for at rejse hver dag i den givne liste over dage. Du får et heltal af dage. Hver dag er et heltal fra ...

Læs mere

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

Læs mere

Spørgsmål 10. Søg efter en 2D Matrix II Leetcode-løsning Problemsætning Søg efter en 2D Matrix II LeetCode-løsning – "Søg i en 2D Matrix II" beder dig finde en effektiv algoritme, der søger efter et værdimål i en mxn heltalsmatrix. Heltal i hver række, såvel som kolonne, er sorteret i stigende rækkefølge. Eksempel: Input: matrix = [[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 Output: sand ...

Læs mere

Spørgsmål 11. Flytende gennemsnit fra Data Stream Leetcode-løsning Problemformulering Det glidende gennemsnit fra datastrøm LeetCode Solution – "Moving Average from Data Stream" angiver, at givet en strøm af heltal og en vinduesstørrelse k. Vi skal beregne det glidende gennemsnit af alle heltal i det glidende vindue. Hvis antallet af elementer i ...

Læs mere

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

Læs mere

Spørgsmål 13. Manglende nummer Leetcode-løsning Problemsætning Det manglende nummer LeetCode-løsning – "Manglende nummer" angiver, at givet en matrix af størrelse n, der indeholder n distinkte tal mellem [0,n]. Vi skal returnere det nummer, der mangler i intervallet. Eksempel: Input: nums = [3,0,1] Output: 2 Forklaring: Vi kan let observere, at alle ...

Læs mere

Spørgsmål 14. Bland Array Leetcode-løsningen Problemet Bland Array Leetcode-løsningen giver os en række længder 2n. Her henviser 2n til, at matrixlængden er jævn. Vi bliver derefter bedt om at blande arrayet. Her betyder blanding ikke, at vi har brug for tilfældigt at blande arrayet, men en bestemt måde er ...

Læs mere

Spørgsmål 15. 3Sum Leetcode-løsning Problemangivelse Givet en matrix af n heltal, er der elementerne a, b, c i tal, således at a + b + c = 0? Find alle unikke tripletter i arrayet, som giver summen af ​​nul. Bemærk: at løsningssættet ikke må indeholde duplikater. Eksempel # 1 [-1,0,1,2, -1,4] ...

Læs mere

Spørgsmål 16. Kombination Sum Leetcode-løsning Problemet Combination Sum Leetcode Solution giver os et array eller en liste over heltal og et mål. Vi bliver bedt om at finde de kombinationer, der kan laves ved hjælp af disse heltal et vilkårligt antal gange, der tilføjes til det givne mål. Så mere formelt kan vi bruge den givne ...

Læs mere

Spørgsmål 17. Island Perimeter Leetcode-løsning Problemangivelse I dette problem får vi et gitter i form af et 2-D-array. gitter [i] [j] = 0 repræsenterer der er vand på det punkt, og gitter [i] [j] = 1 repræsenterer jord. Gitterceller er forbundet lodret / vandret, men ikke diagonalt. Der er nøjagtigt en ø (en forbundet jordkomponent ...

Læs mere

Spørgsmål 18. Maksimal løsning for underarray-leetkode Problemangivelse Givet et helt tal array, find det sammenhængende underarray (indeholdende mindst et tal), der har den største sum, og returner sin sum. Eksempel nums = [-2,1, -3,4, -1,2,1, -5,4] 6 Forklaring: [4, -1,2,1] har den største sum = 6. nums = [- 1] -1 Approach 1 (Divide and Conquer) I denne tilgang ...

Læs mere

Spørgsmål 19. Minimum tid på at besøge alle punkter Leetcode-løsning Problemet Minimum tid til at besøge alle punkter Leetcode-løsning giver os en matrix eller vektor af punkter på koordinatakser. Problemet efter at have givet os inputet beder os om at finde den minimale tid til at besøge alle de punkter, der er angivet i input. Når du flytter en enhed ...

Læs mere

Spørgsmål 20. Minimum absolut forskel på Leetcode-løsning Problemet Minimum absolut forskel Leetcode-løsning giver os et usorteret array eller vektor, der indeholder nogle heltal. Det kræves, at vi finder ud af alle de par, der har en forskel, der er lig med minimumsforskellen. Den mindste absolutte forskel er den mindste værdi af den absolutte forskel, der kan ...

Læs mere

Spørgsmål 21. Find almindelige tegn Leetcode-løsning Problem erklæring I dette problem får vi en række strenge. Vi er nødt til at udskrive en liste med alle tegn, der vises i hver streng i arrayet (duplikater inkluderet). Det er, hvis et tegn vises 2 gange i hver streng, men ikke 3 gange, skal vi have det ...

Læs mere

Spørgsmål 22. Find alle numre, der er forsvundet i en Array Leetcode-løsning Problemangivelse I dette problem får vi en række heltal. Den indeholder elementer fra 1 til N, hvor N = arrayets størrelse. Der er dog nogle elementer, der er forsvundet, og nogle duplikater er til stede i deres sted. Vores mål er at returnere en matrix ...

Læs mere

Spørgsmål 23. Majority Element II Leetcode-løsning I dette problem får vi en række heltal. Målet er at finde alle de elementer, der forekommer mere end ⌊N / 3⌋ tid i arrayet, hvor N = arrayets størrelse og and ⌊ er gulvoperatøren. Vi er nødt til at returnere en række ...

Læs mere

Spørgsmål 24. Unikke stier Leetcode-løsning Problemet Unikke stier Leetcode-løsning angiver, at du får to heltal, der repræsenterer størrelsen på et gitter. Brug af gitterets størrelse, længden og bredden af ​​gitteret. Vi skal finde antallet af unikke stier fra øverste venstre hjørne af gitteret til ...

Læs mere

Spørgsmål 25. Hvor mange numre er mindre end den aktuelle nummer-kode til løsning Problem erklæring I dette problem får vi en matrix. For hvert element i denne matrix skal vi finde ud af antallet af elementer, der er mindre end det element. dvs. for hver i (0 <= i

Læs mere

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

Læs mere

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

Læs mere

Spørgsmål 28. Søg Indsæt position Leetcode-løsning I dette problem får vi et sorteret array og et mål-heltal. Vi er nødt til at finde dens position til søgning. Hvis målværdien er til stede i matrixen, skal du returnere dens indeks. Returner det indeks, hvor målet skal indsættes, så ordren sorteres (i ...

Læs mere

Spørgsmål 29. Børn med det største antal slik Leetcode-løsning I problemet ”Børn med det største antal slik” får vi en række heltal, der repræsenterer antallet af chokolader, som nogle børn har fået, og nogle ekstra slik, der kan distribueres på enhver måde. Nu skal vi finde: Kan hvert barn have det største antal ...

Læs mere

Spørgsmål 30. Kører sum af 1d Array Leetcode-løsning Problemangivelse I løbende sum af 1d array-problem har vi fået et array nums, for hvilket vi skal returnere et array, hvor for hvert indeks i i resultat array arr [i] = sum (nums [0]… nums [i]) . Eksempel nums = [1,2,3,4] [1,3,6,10] Forklaring: Løbende sum er: ...

Læs mere

Spørgsmål 31. Find elementets første og sidste position i sorteret Array Leetcode-løsning Problemangivelse I denne artikel med titlen "Find første og sidste position af element i sorteret Array Leetcode-løsning" vil vi diskutere løsningen på et leetcode-problem. I det givne problem får vi en matrix. Vi får også et målelement. Elementer i arrayet sekventeres i ...

Læs mere

Spørgsmål 32. Minimumssti i en trekant Problemangivelse Problemet "Minimumsumsti i et trekant" angiver, at du får en sekvens i form af en trekant af heltal. Start nu fra øverste række, hvad er det mindste beløb, du kan opnå, når du når den nederste række? Eksempel 1 2 3 5 ...

Læs mere

Spørgsmål 33. Længde af det største underarray med sammenhængende elementer Problemet "Længde af det største underarray med sammenhængende elementer" siger, at du får et heltal array. Problemangivelsen beder om at finde ud af længden af ​​den længste sammenhængende undergruppe, hvoraf elementerne kan arrangeres i en sekvens (kontinuerlig, enten stigende eller faldende). Tallene i ...

Læs mere

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

Læs mere

Spørgsmål 35. Top K hyppige elementer Problemangivelse I top K hyppige elementer har vi givet et array nums [], find de k hyppigst forekommende elementer. Eksempler nums [] = {1, 1, 1, 2, 2, 3} k = 2 1 2 nums [] = {1} k = 1 1 Naiv tilgang til Top K hyppige elementer Build ...

Læs mere

Spørgsmål 36. Minimum krævet tid til at rådne alle appelsiner Problemangivelse Problemet "Minimum tid, der kræves for at rådne alle appelsiner", siger, at du får et 2D-array, hver celle har en af ​​de tre mulige værdier 0, 1 eller 2. 0 betyder en tom celle. 1 betyder en frisk appelsin. 2 betyder en råddent orange. Hvis en råd ...

Læs mere

Spørgsmål 37. Sorteret Array til Balanced BST I sorteret array til afbalanceret BST-problem har vi givet et array i sorteret rækkefølge, konstruer et Balanced Binary Search Tree ud fra det sorterede array. Eksempler Input arr [] = {1, 2, 3, 4, 5} Output Pre-order: 3 2 1 5 4 Input arr [] = {7, 11, 13, 20, 22, ...

Læs mere

Spørgsmål 38. Delsæt-leetkode I Underset Leetcode-problem har vi givet et sæt forskellige heltal, nums, udskriv alle undersæt (power set). Bemærk: Løsningssættet må ikke indeholde duplikatundersæt. En matrix A er en delmængde af en matrix B, hvis en kan opnås fra B ved at slette nogle (muligvis nul ...

Læs mere

Spørgsmål 39. Word Search Ordsøgning er noget i retning af ordfindende gåder på et eller andet tidspunkt i vores liv. I dag bringer jeg et modificeret krydsord til bordet. Mine læsere må være lidt forvirrede over, hvad jeg taler om. Uden at spilde mere tid, lad os komme til problemstillingen Kan ...

Læs mere

Spørgsmål 40. Indsæt Slet GetRandom I Insert Delete GetRandom-problemet skal vi designe en datastruktur, der understøtter alle følgende operationer i gennemsnitlig O (1) tid. insert (val): Indsætter en elementval til sættet, hvis det ikke allerede er til stede. remove (val): Fjerner en elementval fra sættet, hvis det er til stede. getRandom: Returnerer et tilfældigt element fra det aktuelle sæt ...

Læs mere

Spørgsmål 41. Flet overlappende intervaller I flet overlappende intervaller problem har vi givet en samling af intervaller, flet og returner alle overlappende intervaller. Eksempel Input: [[2, 3], [3, 4], [5, 7]] Output: [[2, 4], [5, 7]] Forklaring: Vi kan flette [2, 3] og [3 , 4] sammen for at danne [2, 4] Tilgang til at finde Flet ...

Læs mere

Spørgsmål 42. Median af to sorterede arrays Givet to sorterede arrays A og B i henholdsvis størrelse n og m. Find medianen for det endelige sorterede array opnået efter sammenlægning af de givne to arrays, eller med andre ord, vi siger, at finde medianen for to sorterede arrays. (Forventet tidskompleksitet: O (log (n))) Tilgang 1 til ...

Læs mere

Spørgsmål 43. Maksimalt produktunderlag I det maksimale produktunderarrayproblem har vi givet en række heltal, find den sammenhængende undergruppe med mindst et element, der har det største produkt. Eksempel Arr = [0, -1, 0, 1, 2, -3] Maksimum produkt = 2 Arr = [- 1, -1, -1] Maksimum produkt = -1 Arr = [0, -1, 0, - 2, 0] ...

Læs mere

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

Læs mere

Spørgsmål 45. Maksimalt produktunderlag Givet en matrix med n heltal, find det maksimale produkt opnået fra et sammenhængende underarray af det givne array. Eksempler Input arr [] = {-2, -3, 0, -2, -40} Output 80 Input arr [] = {5, 10, 6, -2, 1} Output 300 Input arr [] = {-1 , -4, -10, 0, 70} Output 70 ...

Læs mere

Spørgsmål 46. 3 Sum I 3 Sum problem har vi givet et array nums af n heltal, find alle de unikke tripletter, der summeres til 0. Eksempel Input: nums = {-1, 0, 1, 2, -1, -4} Output: { -1, 0, 1}, {-1, 2, -1} Naiv tilgang til 3 sum problem Brute force tilgang ...

Læs mere

Spørgsmål 47. Find duplikatnummeret Givet et array-tal, der indeholder (n + 1) -elementer, og hvert element er mellem 1 og n. Hvis der kun er ét duplikatelement, skal du finde duplikatnummeret. Eksempler Input: nums = {1, 3, 4, 2, 2} Output: 2 Input: nums = {3, 1, 3, 4, 2} Output: 3 Naive ...

Læs mere

Spørgsmål 48. Minimum stisum I det mindste stisommeproblem har vi givet “a × b” matrix bestående af ikke-negative tal. Din opgave er at finde stien fra øverste venstre til højre bund, hvilket minimerer summen bestående af alle de numre, der kommer i en sti, du fandt. Bemærk: Du kan kun flytte ...

Læs mere

Spørgsmål 49. Find duplikatelementet Givet et array af heltal af størrelse n + 1, hvor hvert element i arrayet er mellem 1 og n (inklusive), er der et duplikatelement i arrayet, find duplikatelementet. Brute force-metode - tilgang 1 til Find duplikatelementet Kør en løkke for hvert ith-element ...

Læs mere

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

Læs mere

Spørgsmål 51. Spring spil I jump-spil har vi givet en række ikke-negative heltal, du er oprindeligt placeret ved det første indeks i arrayet. Hvert element i arrayet repræsenterer din maksimale springlængde på den position. Find ud af, om du er i stand til at nå det sidste indeks. Eksempel Input: arr = [2,3,1,1,4] ...

Læs mere

Spørgsmål 52. Kombinationssum I kombinationssummeproblemet har vi givet en række positive heltal arr [] og en sum s, find alle unikke kombinationer af elementer i arr [] hvor summen af ​​disse elementer er lig med s. Det samme gentagne nummer kan vælges fra arr [] et ubegrænset antal gange. Elementer ...

Læs mere

Spørgsmål 53. Max Area of ​​Island Problembeskrivelse: Givet en 2D-matrix har matrixen kun 0 (repræsenterer vand) og 1 (repræsenterer land) som poster. En ø i matricen dannes ved at gruppere alle de tilstødende 1'er forbundet 4-retningsretning (vandret og lodret). Find det maksimale areal på øen i matrixen. Antag at alle fire kanter af ...

Læs mere

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

Læs mere

Spørgsmål 55. Unikke stier Et mxn 2D gitter er givet, og du står øverst og længst til venstre i gitteret. dvs. cellen placeret ved (1,1). Find antallet af unikke stier, der kan tages for at nå en celle placeret på (m, n) fra cellen, der ligger ved (1,1) ...

Læs mere

Spørgsmål 56. Maksimum underarray I problemet med maksimalt underarray har vi givet et heltal array-tal, find det sammenhængende underarray, der har den største sum, og udskriv den maksimale sum-underarrayværdi. Eksempel Input nums [] = {-2, 1, -3, 4, -1, 2, 1, -5, 4} Output 6 algoritme Målet er at finde ...

Læs mere

Spørgsmål 57. Fletningsintervaller Ved sammenfletning af intervaller har vi givet et sæt intervaller af formularen [l, r], flet de overlappende intervaller. 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 tilgang til fletningsintervaller ...

Læs mere

Spørgsmål 58. Find Peak Element Lad os forstå Find Peak Element-problemet. I dag har vi en række, der har brug for sit højdepunkter. Nu skal du undre dig over, hvad jeg mener med peak-elementet? Topelementet er et, der er større end alle dets naboer. Eksempel: Givet en række ...

Læs mere

Spørgsmål 59. Gyldigt trekantsnummer Problem I problemet med gyldigt trekantsnummer har vi givet en række ikke-negative heltal. Find antallet af tripletter, der kan danne en trekant. Hvis vi betragter tallene i arrayet som sidelængder af trekanten. Eksempel Input [2, 2, 3, 4] Output 3 Forklaring Vi ...

Læs mere

Spørgsmål 60. Flet sorteret matrix I problem med flettet sorteret matrix har vi givet to sorterede arrays i stigende rækkefølge. I input først har vi givet antallet initialiseret til array1 og array2. Disse to-tal er N og M. Størrelsen af ​​array1 er lig med summen af ​​N og M. I array 1 først ...

Læs mere

Spørgsmål 61. Beholder med mest vand Problembeskrivelse: du får n heltal (y0, y1, y2 ... yn-1) ved n indekser (i = 0,1,2… n-1). Heltal ved i-th indeks er yi. Nu tegner du n linjer på et kartesisk plan, hvor hvert forbindelsespunkt (i, yi) og (i, 0) er. Find den maksimale mængde vand ...

Læs mere

Spørgsmål 62. Subarray Sum er lig med k Givet et heltal array og et heltal k. Find det samlede antal sammenhængende underarrays af en given matrix, hvis sum af elementer er lig med k. Eksempel Input 1: arr [] = {5,0,5,10,3,2, -15,4} k = 5 Output: 7 Input 2: arr [] = {1,1,1,2,4, -2} k = 2 Output: 4 Forklaring: betragt eksempel-1 ...

Læs mere

Spørgsmål 63. Møntændringsproblem Møntændringsproblem - Givet nogle mønter med forskellige værdier c1, c2,…, cs (For eksempel: 1,4,7….). Vi har brug for et beløb n. Brug disse givne mønter til at danne beløbet n. Du kan bruge en mønt så mange gange som nødvendigt. Find det samlede antal måder, hvorpå ...

Læs mere

Spørgsmål 64. Find minimumselementet i en sorteret og roteret matrix Problemangivelse I “Find minimumselementet i en sorteret og roteret matrix” har vi givet et sorteret array en []. Denne matrix roteres på et ukendt punkt, find minimumselementet i denne matrix. Inputformat Den første og eneste linie, der indeholder en heltal n. ...

Læs mere

Spørgsmål 65. Flet overlappende intervaller II Problem erklæring I “Merge Overlapping Intervals II” problemet har vi givet et sæt intervaller. Skriv et program, der fletter de overlappende intervaller i et og udskriver alle de ikke-overlappende intervaller. Inputformat Den første linje, der indeholder et heltal n. Anden linje, der indeholder n par, hvor hvert par er ...

Læs mere

Spørgsmål 66. Maksimal subarray sum ved hjælp af Divide and Conquer Problemangivelse I “Maksimumsunderlagssum ved hjælp af deling og erobring” har vi givet en række både positive og negative heltal. Skriv et program, der finder den største sum af det sammenhængende underarray. Inputformat Den første linje, der indeholder et heltal N. Anden linje, der indeholder en matrix af ...

Læs mere

Spørgsmål 67. Iterativ implementering af hurtig sortering Problemangivelse I problemet "Iterativ implementering af hurtig sortering" har vi givet en matrix en []. Vi er nødt til at sortere arrayet ved hjælp af hurtig sortering. Her implementeres hurtig sortering ikke rekursivt, den implementeres på en iterativ måde. Inputformat Den første linje, der indeholder et heltal n. Anden linje, der indeholder ...

Læs mere

Spørgsmål 68. Bland en given matrix Problemangivelse I “Shuffle a given Array” -problemet har vi givet en række heltal. Skriv et program, der blander det givne array. Det vil sige, det vil blande tilfældigt elementerne i arrayet. Inputformat Den første linje, der indeholder et heltal n. Anden linje, der indeholder n plads-adskilt heltal Output ...

Læs mere

Spørgsmål 69. Sortering af en K-sorteret matrix Problemangivelse I “Sortering af en K sorteret matrix” har vi givet en række n-elementer, hvor hvert element højst er k væk fra dets målposition. Udform en algoritme, der sorterer i O (n log k) tid. Inputformat Den første linje, der indeholder to heltalværdier N ...

Læs mere

Spørgsmål 70. Maksimalt produktunderarrangement II Problemangivelse I “Maximum Product Subarray II” -problemet har vi givet en matrix bestående af positive, negative heltal og også nuller. Vi er nødt til at finde det maksimale produkt af underarrayet. Inputformat Den første linje, der indeholder et heltal N. Anden linje, der indeholder N plads-adskilte heltal. Outputformat Den eneste ...

Læs mere

Spørgsmål 71. Maksimumsum, der øges efterfølgende Problemangivelse I “Maximum Sum Increasing Subsequence” -problemet har vi givet en matrix. Find summen af ​​den maksimale undersekvens for den givne matrix, det vil sige heltalene i sekvensen er i sorteret rækkefølge. En undersekvens er en del af en matrix, der er en sekvens, der er ...

Læs mere

Spørgsmål 72. Antal mindre elementer på højre side Problemangivelse I problemet "Antal mindre elementer på højre side" har vi givet en matrix en []. Find antallet af mindre elementer, der er på højre side af hvert element. Inputformat Den første og eneste linje, der indeholder et heltal N. Anden linje, der indeholder N plads-adskilte heltal. Output ...

Læs mere

Spørgsmål 73. Elementer vises mere end N / K gange i Array Problemangivelse I “Elements vises mere end N / K gange i Array” -problemet har vi givet et heltal array af størrelse n. Find de elementer, der vises mere end n / k gange. Hvor k er inputværdien. Inputformat Den første og eneste ene linje, der indeholder to heltal N og ...

Læs mere

Spørgsmål 74. Find Peak Element fra en matrix Problemangivelse I "Find Peak Element from an Array" -problemet har vi givet et input-array af heltal. Find et topelement. I en matrix er et element et topelement, hvis elementet er større end begge naboer. For hjørneelementer kan vi overveje den eneste ...

Læs mere

Spørgsmål 75. Omarranger positive og negative tal alternativt i matrix Problemangivelse I "Omarranger positive og negative tal alternativt i matrix" -problemet har vi givet en matrix []. Denne matrix indeholder positive og negative heltal. Omarrangere arrayet på en sådan måde, at positive og negative placeres alternativt. Her behøver antallet af positive og negative elementer ikke ...

Læs mere

Spørgsmål 76. Find det maksimale gentagne antal i array Problemangivelse I "Find det maksimale gentagne antal i array" har vi givet et usorteret array af størrelse N. Det givne array indeholder tal i området {0, k} hvor k <= N. Find det antal, der kommer det maksimale antal gange i matrixen. Inputformat ...

Læs mere

Spørgsmål 77. Fire elementer, der opsummeres til givet Problemangivelse I fire elementer, der svarer til et givet problem, har vi givet en matrix, der indeholder N-elementer, der kan være positive eller negative. Find sættet med fire elementer, hvis sum er lig med den givne værdi k. Inputformat Første linje, der indeholder et heltal N. Anden linje, der indeholder en matrix ...

Læs mere

Spørgsmål 78. Opdelingsproblem Problemstatning I partitionsproblemet har vi givet et sæt, der indeholder n elementer. Find ud af, om det givne sæt kan opdeles i to sæt, hvis sum af elementer i delmængderne er ens. Eksempel Input arr [] = {4, 5, 11, 9, 8, 3} Output Ja Forklaring Array ...

Læs mere

Spørgsmål 79. Find en sorteret efterfølger af størrelse 3 Problemangivelse I det givne usorterede array med heltal. Vi er nødt til at finde en sorteret sekvens af størrelse 3. Lad tre elementer være matrix [i], matrix [j], matrix [k] derefter, matrix [i] <matrix [j] <matrix [k] for i <j < k. Hvis der findes flere tripletter i arrayet, skal du udskrive en ...

Læs mere

Spørgsmål 80. Underarray med givet sum Problemangivelse I underarrayet med det givne sumproblem har vi givet en matrix, der indeholder n positive elementer. Vi er nødt til at finde undergruppen, hvor summen af ​​alle elementerne i undergruppen er lig med et givet_sum. Underarray opnås fra den oprindelige matrix ved at slette nogle ...

Læs mere

Spørgsmål 81. Find det mistede element fra en duplikeret matrix Problemangivelse Givet to matrixer A og B, er en matrix en duplikat af den anden undtagen et element. Det ene element mangler i enten A eller B. vi skal finde det mistede element fra et duplikeret array. Eksempel 5 1 6 4 8 9 6 4 8 ...

Læs mere

Spørgsmål 82. Omarrangere givet Array i maksimal minimum form Problemangivelse I problemet "Omarrangere matrix i maksimal minimumform" har vi givet et sorteret array, der indeholder N-elementer. Omarranger det givne sorterede array med positive heltal, således at alternative elementer er ith max og ith min. Se nedenfor for en bedre forståelse af omlejring af elementer - Array [0] ...

Læs mere

Spørgsmål 83. Flet to sorterede arrays Problemangivelse Ved fletning af to sorterede arrays-problemer har vi givet to input-sorterede arrays, vi skal flette disse to arrays, så de indledende tal efter komplet sortering skal være i den første array og forblive i den anden array. Eksempel Input A [] = {1, 3, 5, 7, ...

Læs mere

Spørgsmål 84. Antal trillinger med sum mindre end givet værdi Problem Erklæring Vi har givet en matrix, der indeholder N antal elementer. I det givne array tæller antallet af tripletter med en sum mindre end den givne værdi. Eksempel Input a [] = {1, 2, 3, 4, 5, 6, 7, 8} Sum = 10 Output 7 Mulige tripletter er: ...

Læs mere

Spørgsmål 85. Næste større element i en matrix Problemangivelse Givet en matrix, finder vi det næste større element i hvert element i arrayet. Hvis der ikke er noget næste større element for dette element, udskriver vi -1, ellers udskriver vi det element. Bemærk: Næste større element er det element, der er større, og ...

Læs mere

Spørgsmål 86. Fletning af to sorterede arrays Problemangivelse Ved sammenlægning af to sorterede arrays-problemer har vi givet to sorterede arrays, en matrix med størrelse m + n og den anden matrix med størrelse n. Vi fletter n-størrelse array i m + n størrelse array og udskriver m + n størrelse flettet array. Eksempel Input 6 3 M [] = ...

Læs mere

Spørgsmål 87. Find element ved hjælp af binær søgning i sorteret matrix Problemerklæring Givet et sorteret array, find element ved hjælp af binær søgning i det sorterede array. Hvis det er til stede, skal du udskrive indekset for det element ellers udskrive -1. Eksempel Input arr [] = {1, 6, 7, 8, 9, 12, 14, 16, 26, 29, 36, 37, 156} X = 6 // element, der skal søges ...

Læs mere

Spørgsmål 88. Find triplet i matrix med en given sum Problemangivelse Givet et array af heltal, find kombinationen af ​​tre elementer i arrayet, hvis sum er lig med en given værdi X. Her vil vi udskrive den første kombination, vi får. Hvis der ikke er en sådan kombination, skal du udskrive -1. Eksempel Input N = 5, X = 15 arr [] = ...

Læs mere

Spørgsmål 89. Find duplikater på en række på den mest effektive måde Problemangivelse Vis alle de elementer, der er duplikater på den mest effektive måde i O (n) og O (1) -rum. Givet en matrix med størrelse n, der indeholder tal fra område 0 til n-1, kan disse tal forekomme et vilkårligt antal gange. Find dubletter i en matrix på det mest effektive ...

Læs mere

Spørgsmål 90. Mindste positive antal mangler i en usorteret matrix Problemangivelse I det givne usorterede array finder du det mindste positive tal, der mangler i et usorteret array. Et positivt heltal inkluderer ikke 0. Vi kan ændre det originale array, hvis det er nødvendigt. Matrixen kan indeholde positive og negative tal. Eksempel a. Input array: [3, 4, -1, 0, -2, 2, 1, ...

Læs mere

Spørgsmål 91. Flyt alle nuller til slutningen af ​​den givne matrix Problemangivelse I det givne array flytter alle nuller, der er til stede i arrayet, til slutningen af ​​arrayet. Her er der altid en måde at indsætte alt antallet af nuller i slutningen af ​​arrayet. Eksempel Input 9 9 17 0 14 0 ...

Læs mere

Spørgsmål 92. Tæl antallet af forekomster i en sorteret matrix Problemangivelse I problemet "Antal antal forekomster i en sorteret matrix" har vi givet en sorteret matrix. Tæl antallet af forekomster eller frekvens i et sorteret array af X, hvor X er et heltal. Eksempel Input 13 1 2 2 2 2 3 3 3 4 4 ...

Læs mere

Spørgsmål 93. Find det mindste manglende nummer i en sorteret matrix Problemangivelse I problemet "Find mindste manglende nummer i en sorteret matrix" har vi givet et heltal. Find det mindste manglende tal i sorteret array i N-størrelse med unikke elementer i området 0 til M-1, hvor M> N. Eksempel Input [0, 1, 2, 3, 4, 6, 7, ...

Læs mere

Spørgsmål 94. Første gentagne element Problemangivelse Vi har givet en matrix, der indeholder n heltal. Vi er nødt til at finde det første gentagne element i det givne array. Hvis der ikke er noget gentaget element, skal du udskrive "Intet gentaget heltal fundet". Bemærk: Gentagne elementer er de elementer, der kommer mere end én gang. (Array kan indeholde dubletter) ...

Læs mere

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

Læs mere

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

Læs mere

Spørgsmål 97. Find det første gentagne nummer i en given matrix Problemangivelse Der kan være flere gentagne numre i en matrix, men du skal finde det første gentagne nummer i en given matrix (forekommer anden gang). Eksempel Input 12 5 4 2 8 9 7 12 5 6 12 4 7 Output 5 er det første gentagne element ...

Læs mere

Spørgsmål 98. Majoritetselement Problemangivelse Givet et sorteret array, er vi nødt til at finde majoritetselementet fra det sorterede array. Majoritetselement: Antal, der forekommer mere end halvdelen af ​​arrayets størrelse. Her har vi givet et nummer x, vi skal kontrollere, at det er majoritetselementet eller ej. Eksempel Input 5 2 ...

Læs mere

Spørgsmål 99. Find det manglende nummer Problemangivelse Ved at finde det manglende tal fra en matrix på 1 til N-tal har vi givet en matrix, der indeholder N-1-tal. Et nummer mangler i en række numre fra 1 til N. Vi skal finde det manglende nummer. Inputformat Første linje, der indeholder et heltal ...

Læs mere

Bloomberg String Spørgsmål

Spørgsmål 100. Generer parenteser Leetcode-løsning Problemformulering Generer parenteser LeetCode Solution – "Generer parenteser" angiver, at givet værdien af ​​n. Vi skal generere alle kombinationer af n par parenteser. Returner svaret i form af en vektor af strenge af velformede parenteser. Eksempel: Input: n = 3 Output: ["((()))","(()())","(())()","()(())","()( )()"] Forklaring: ...

Læs mere

Spørgsmål 101. Minimum Fjern for at lave gyldige parenteser LeetCode Solution Problemsætning Minimumskravet for fjernelse for at lave gyldige parenteser LeetCode Solution – Du får en streng s med '(', ')' og engelske små bogstaver. Din opgave er at fjerne minimumsantallet af parenteser ( '(' eller ')', i alle positioner ), så den resulterende parentesstreng er ...

Læs mere

Spørgsmål 102. Længste understreng uden gentagne tegn Leetcode-løsning Problemsætning Den længste understreng uden gentagelse af tegn LeetCode Solution – angiver, at givet strengen s. Vi skal finde den længste understreng uden at gentage tegn. Eksempel: Input: s = "abcabcbb" Output: 3 Forklaring: Den længste understreng uden tegn, der gentages, er af længde 3. Strengen er: "abc". Input: s = "bbbbb" ...

Læs mere

Spørgsmål 103. Design underjordisk system Leetcode-løsning Problemformulering Design Underground System LeetCode Solution – "Design Underground System" beder dig designe et jernbanesystem for at holde styr på kundernes rejsetider mellem to stationer. Det er nødvendigt for at beregne den gennemsnitlige tid, det tager at rejse fra en station til en anden. Vi skal implementere...

Læs mere

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

Læs mere

Spørgsmål 105. Gyldig Palindrome II Leetcode-løsning Problemformulering Den gyldige Palindrome II LeetCode-løsning – "Valid Palindrome II" angiver, at givet strengen s, skal vi returnere sand, hvis s kan være en palindromstreng efter at have slettet højst ét ​​tegn. Eksempel: Input: s = "aba" Output: sand Forklaring: Inputstrengen er allerede palindrom, så der er ...

Læs mere

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

Læs mere

Spørgsmål 107. Palindrom-partitionering Leetcode-løsning Problemformulering Palindrom-partitionering LeetCode-løsning – "Palindrom-partitionering" angiver, at du får en streng, partitioner input-strengen således, at hver understreng af partitionen er en palindrom. Returner al mulig palindromopdeling af inputstrengen. Eksempel: Input: s = "aab" Output: [["a","a","b"],["aa","b"]] Forklaring: Der findes præcis 2 gyldige ...

Læs mere

Spørgsmål 108. Tæl og sig Leetcode-løsning Problemformulering Tæl og Sig LeetCode-løsningen – "Tæl og Sig" beder dig om at finde det n'te led i tæl-og-sig-sekvensen. Tæl-og-sig-sekvensen er en sekvens af cifferstrenge defineret af den rekursive formel: countAndSay(1) = "1" countAndSay(n) er den måde, du ville "sige" cifferstrengen fra countAndSay(n-1), som så konverteres...

Læs mere

Spørgsmål 109. Palindromiske understrenge Leetcode-løsning Problemformulering De palindromiske understrenge LeetCode Solution – "Palindromiske understrenge" beder dig om at finde et samlet antal palindromiske understrenge i inputstrengen. En streng er et palindrom, når den læser det samme bagud som fremad. En understreng er en sammenhængende sekvens af tegn i strengen. Eksempel: Input: s = "aaa" Output: ...

Læs mere

Spørgsmål 110. Fjern ugyldige parenteser Leetcode-løsning Problemsætning Fjern ugyldige parenteser Leetcode-løsningen – angiver, at du får en streng s, der indeholder parenteser og små bogstaver. Vi er nødt til at fjerne det mindste antal ugyldige parenteser for at gøre inputstrengen gyldig. Vi skal returnere alle mulige resultater i enhver rækkefølge. En snor er...

Læs mere

Spørgsmål 111. Minimum antal trin for at lave to strenge Anagram Leetcode-løsninger Problemerklæring I dette problem får vi to strenge 's' & 't' bestående af små bogstaver. I en operation kan vi vælge et hvilket som helst tegn i streng 't' og ændre det til et andet tegn. Vi er nødt til at finde det mindste antal af sådanne operationer for at gøre 't' til en ...

Læs mere

Spørgsmål 112. Opdel en streng i Balanced Strings Leetcode-løsning Problemangivelse I dette problem får vi en række tegn, der kun indeholder 'R' og 'L'. Vi kalder en streng afbalanceret, hvis den har det samme antal 'R'er og' L'er. Vi kan opdele den givne streng i usammenhængende understrenge. Målet er at finde det maksimalt mulige antal ...

Læs mere

Spørgsmål 113. Isomorfe strenge Leetcode-løsning Problemangivelse I dette problem får vi to strenge, a og b. Vores mål er at fortælle, om de to strenge er isomorfe eller ej. To strenge kaldes isomorf, hvis og kun hvis tegnene i den første streng overhovedet kan erstattes af et hvilket som helst tegn (inklusive sig selv) ...

Læs mere

Spørgsmål 114. Maksimal nestedybde for parenteserne Leetcode-løsning Problemangivelse I dette problem får vi en gyldig parentesestreng (vps) med nogle tal, nogle operatorer (f.eks. +, -, *) og nogle parenteser (f.eks. '(', ')'). Gyldige parentesestrenge (vps) er: “” “d” hvor d er et hvilket som helst tal “(A)” hvis A er gyldig parentesestreng “A * B” hvis * er en operator og A ...

Læs mere

Spørgsmål 115. Er efterfølgende Leetcode-løsning Problemangivelse I dette problem får vi to forskellige strenge. Målet er at finde ud af, om den første streng er en efterfølger af den anden. Eksempler første streng = "abc" anden streng = "mnagbcd" sand første streng = "burger" anden streng = "dominos" falsk tilgang (rekursiv) Dette er let ...

Læs mere

Spørgsmål 116. Gyldig Palindrome Leetcode-løsning Problemerklæring Med en streng, er vi nødt til at afgøre, om det er en palindrom, kun med alfanumeriske tegn, dvs. tal og alfabeter. Vi er også nødt til at ignorere tilfælde for alfabettegn. Eksempel "En mand, en plan, en kanal: Panama" sand Forklaring: "AmanaplanacanalPanama" er et gyldigt palindrom. "kør en bil" ...

Læs mere

Spørgsmål 117. Roman til Integer Leetcode-løsning I problemet "Romersk til heltal" får vi en streng, der repræsenterer et positivt heltal i sin romerske talform. Romerske tal er repræsenteret af 7 tegn, der kan konverteres til heltal ved hjælp af følgende tabel: Bemærk: Heltalsværdien af ​​det givne romertal vil ikke overstige eller ...

Læs mere

Spørgsmål 118. Heltal til Roman Leetcode-løsning I dette problem får vi et heltal og skal konvertere til romertal. Således betegnes problemet generelt som "Integer to Roman", og dette er Integer to Roman Leetcode Solution. Hvis nogen ikke kender romertal. I gamle tider gjorde folk ikke ...

Læs mere

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

Læs mere

Spørgsmål 120. Fizz Buzz Problemnavnet kan virke uklart. Fizz Buzz er et spil, som børn lærer om opdeling. Så lad os rydde brummen omkring det uden meget besvær. Problemangivelse Lad os skrive et program, hvor man ved multipler af 3 udskriver "Fizz", for multiplerne med 5 "Buzz" ...

Læs mere

Spørgsmål 121. Fizz Buzz Leetcode I Fizz Buzz-problemet har vi givet et tal n, udskriv strengrepræsentationen af ​​tal fra 1 til n med de givne betingelser: Udskriv "Fizz" for multipler af 3. Udskriv "Buzz" for multipler af 5. Udskriv "FizzBuzz" for multipler af både 3 og 5. Ellers skal du udskrive nummeret i ...

Læs mere

Spørgsmål 122. Afkode streng Antag, du får en kodet streng. En streng er kodet i en eller anden form for mønster, din opgave er at afkode strengen. Lad os sige, <antal gange streng opstår> [streng] Eksempel Input 3 [b] 2 [bc] Output bbbcaca Forklaring Her "b" forekommer 3 gange og "ca" forekommer 2 gange. ...

Læs mere

Spørgsmål 123. Næste permutation I det næste permutationsproblem har vi givet et ord, find den leksikografisk større_permutation af det. Eksempel input: str = "tutorialcup" output: tutorialpcu input: str = "nmhdgfecba" output: nmheabcdfg input: str = "algoritmer" output: algoritme input: str = "spoonfeed" output: Næste permutation ...

Læs mere

Spørgsmål 124. Permutation til brevsag I bogstavspermutation har vi kun givet en streng bestående af alfabeter og tal, hvert tegn i strengen kan konverteres til små og store bogstaver, find ud af alle forskellige strenge, der kan opnås fra forskellige kombinationer af små og store bogstaver for hvert tegn i snor. Eksempel ...

Læs mere

Spørgsmål 125. Længste fællespræfiks ved hjælp af sortering I det længste fælles præfiks ved hjælp af sorteringsproblemet har vi givet et sæt strenge, find det længste fælles præfiks. dvs. find præfikset, der er fælles for alle strengene. Eksempel Input1: {“tutorialcup”, “tutorial”, “tussle”, “tumble”} Output: "tu" Input2: {"baggage", "banana", "batsmen"} Output: "ba" Input3: {"abcd "} Output:" abcd "...

Læs mere

Spørgsmål 126. Matching af regulært udtryk I Regular Expression Matching-problemet har vi givet to strenge, en (lad os antage det x) består kun af små og små bogstaver og for det andet (lad os antage det y) består af små bogstaver med to specialtegn, dvs. og “*”. Opgaven er at finde ud af, om den anden streng ...

Læs mere

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

Læs mere

Spørgsmål 128. Længste fællespræfiks ved hjælp af Trie I det længste fælles præfiks ved hjælp af Trie-problemet har vi givet et sæt strenge, find det længste fælles præfiks. dvs. find præfikset, der er fælles for alle strengene. Eksempel Input1: {“tutorialcup”, “tutorial”, “tussle”, “tumble”} Output: "tu" Input2: {"baggage", "banana", "batsmen"} Output: "ba" Input3: {"abcd "} Output:" abcd "...

Læs mere

Spørgsmål 129. Tæl og sig Count and Say, hvor vi har givet et tal N, og vi er nødt til at finde den Nte sigt for tællingen og sige sekvensen. For det første er vi nødt til at forstå, hvad der er tælle og sige sekvens. Se først nogle vilkår i sekvensen: 1. term er "1". 2. valgperiode er ...

Læs mere

Spørgsmål 130. Find unik karakter i en streng I Find unik karakter i et strengproblem har vi givet en streng, der kun indeholder små bogstaver (az). Vi skal finde det første ikke-gentagne tegn i det og udskrive indekset. hvis der ikke findes et sådant tegn, skal du udskrive -1. Inputformat Kun en enkelt linje, der indeholder streng. Udskrivningsformat Udskriv ...

Læs mere

Spørgsmål 131. Heltal til romersk Heltal til romersk konvertering. Vi har givet et tal N, og vi skal udskrive det romerske antal N. Romerske tal er repræsenteret ved brug af {I, V, X, L, C, D, M} -værdier. Lad os se nogle eksempler for god forståelse. Inputformat Kun en enkelt linje, der indeholder ...

Læs mere

Spørgsmål 132. Tydelige efterfølgelser Givet to strenge S og P1, er vi nødt til at tælle alt antallet af forskellige undersekvenser af S, der er lig med P1. Bemærk: En efterfølger af en given streng er en streng, som vi arkiverer ved at slette nogle tegn eller mulige nul tegn også fra den originale streng. Vi kan ikke ændre ...

Læs mere

Spørgsmål 133. Kth Ikke-gentagende karakter Problemangivelse I "Kth ikke-gentagende karakter" har vi givet en streng "s". Skriv et program for at finde ud af kth-karakteren, der ikke gentager sig. Hvis der er mindre end k-tegn, der ikke gentages i strengen, skal du udskrive “-1”. Inputformat Den første og eneste linie, der indeholder en streng “s”. ...

Læs mere

Spørgsmål 134. Udskriv alle mulige måder at bryde en streng i beslagsform Problemangivelse I "Udskriv alle mulige måder at bryde en streng i beslagsform" har vi givet en streng "s". Find alle mulige måder at bryde den givne streng i parentes. Omslut alle underlag i parentes (). Inputformat Den første og eneste linje, der indeholder en ...

Læs mere

Spørgsmål 135. Længste almindelige præfiks Word efter Word Matching Problemangivelse I problemet "Længste almindelige præfiks ved hjælp af ord-til-ord-matching" har vi givet N strenge. Skriv et program for at finde det længste fælles præfiks for de givne strenge. Inputformat Den første linje, der indeholder en heltal N, der angiver antallet af strenge. Næste N linjer ...

Læs mere

Spørgsmål 136. Længste almindelige præfiks ved hjælp af tegn efter karaktertilpasning Problemangivelse I “Longest Common Prefix using Character by Character Matching” -problemet har vi givet et heltal N- og N-strenge. Skriv et program for at finde det længste fælles præfiks for de givne strenge. Inputformat Den første linje, der indeholder en heltal N, der angiver antallet ...

Læs mere

Spørgsmål 137. Længste fælles præfiks ved hjælp af binær søgning II Problemangivelse I "Longest Common Prefix Using Binary Search II" -problemet har vi givet et heltal N og N-strenge. Skriv et program, der udskriver det længste almindelige præfiks for givne strenge. Hvis der ikke er noget fælles præfiks, skal du udskrive “-1”. Inputformat Den første linje, der indeholder ...

Læs mere

Spørgsmål 138. Længde på længste gyldige understreng Problemangivelse I "Længde af længste gyldige understreng" har vi givet en streng, der kun indeholder den åbne og lukke parentes. Skriv et program, der finder den længste gyldige parentesstreng. Inputformat Den første og eneste linie, der indeholder en streng s. Outputformat Den første og ...

Læs mere

Spørgsmål 139. Kontroller, om en sammenkædet liste over strenge danner et palindrom Problemangivelse I “Kontroller, om en sammenkædet liste over strenge danner et palindrom” -problem, har vi givet en sammenkædet liste, der håndterer strengdata. Skriv et program for at kontrollere, om dataene danner en palindrom eller ej. Eksempel ba-> c-> d-> ca-> b 1 Forklaring: I ovenstående eksempel kan vi se, at ...

Læs mere

Bloomberg træ spørgsmål

Spørgsmål 140. Udfyldelse af næste højre pointere i hver node Leetcode-løsning Problemformulering The Populating Next Right Pointers in Every Node LeetCode Solution – "Populating Next Right Pointers in Every Node" siger, at givet roden af ​​det perfekte binære træ, og vi skal udfylde hver næste pointer i noden til dens næste højre node. Hvis der ikke er næste...

Læs mere

Spørgsmål 141. Slet noder og returner Forest Leetcode-løsning Problemformulering Slet noder og returner skov LeetCode Solution – "Slet noder og returner skov" angiver, at givet roden af ​​det binære træ, hvor hver node har en særskilt værdi. Vi får også et array, to_delete, hvor vi skal slette alle noder med værdier indeholdt i ...

Læs mere

Spørgsmål 142. Gendan binært søgetræ Leetcode-løsning Problemsætning The Recover Binary Search Tree LeetCode Solution – "Recover Binary Search Tree" angiver, at givet roden af ​​det binære søgetræ, hvor værdierne af præcis to noder er byttet om ved en fejl. Vi skal genoprette træet uden at ændre dets struktur. Eksempel: Input: root = [1,3,null,null,2] Output: [3,1,null,null,2] ...

Læs mere

Spørgsmål 143. Symmetrisk træ Leetcode-løsning Problemformulering Det symmetriske træ LeetCode Solution - "Symmetrisk træ" siger, at givet roden af ​​det binære træ, og vi skal kontrollere, om det givne binære træ er et spejl af sig selv (symmetrisk omkring dets centrum) eller ej? Hvis ja, skal vi returnere sandt ellers falsk. Eksempel: ...

Læs mere

Spørgsmål 144. Antal søskende til en given node i n-ary-træet Problemangivelse Problemet "Antal søskende til en given node i n-ary-træet" angiver, at du får et n-ary-træ og en målnode. Find antallet af søskende til målnoden. Antag, at noden altid er til stede i træet, og at den første node er ...

Læs mere

Spørgsmål 145. Konvertering af binært træ til binært søgetræ I konvertering af binært træ til binært søgetræ, har vi givet et binært træ, der konverterer det til binært søgetræ uden at ændre strukturen på træet. Eksempel Input Output forudbestilling: 13 8 6 47 25 51 Algoritme Vi behøver ikke ændre strukturen på ...

Læs mere

Spørgsmål 146. Sorteret Array til Balanced BST I sorteret array til afbalanceret BST-problem har vi givet et array i sorteret rækkefølge, konstruer et Balanced Binary Search Tree ud fra det sorterede array. Eksempler Input arr [] = {1, 2, 3, 4, 5} Output Pre-order: 3 2 1 5 4 Input arr [] = {7, 11, 13, 20, 22, ...

Læs mere

Spørgsmål 147. Omdan et BST til træ med større sum Når du transformerer et BST til et større sumtræ Givet et binært søgetræ, skal du skrive en algoritme for at konvertere det til et større sumtræ, dvs. transformere hver node til at indeholde summen af ​​alle de elementer, der er større end den. Eksempel Forudbestilling af input-output: 69 81 87 34 54 ...

Læs mere

Spørgsmål 148. BST til et træ med summen af ​​alle mindre nøgler I dette problem har vi givet et binært søgetræ, skriv en algoritme for at konvertere bedst til et træ med summen af ​​alle mindre nøgler. Eksempel Input Output Forudbestilling: 19 7 1 54 34 88 Naiv tilgang Kryds alle knudepunkterne en efter en i en hvilken som helst traversal form, og ...

Læs mere

Spørgsmål 149. Find noden med minimumsværdien i et binært søgetræ Givet et binært søgetræ, skriv en algoritme for at finde noden med minimumsværdien i et givet binært søgetræ. Eksempel Input Output 5 Naiv tilgang En simpel fremgangsmåde er at foretage en traversering af træet og finde noden med minimumsværdien blandt alle noder. Det her ...

Læs mere

Spørgsmål 150. Konstruer binært træ fra givne bestillings- og forudbestillingsgennemgange I dette problem har vi forudbestilling og forudbestilling af det binære træ. Vi er nødt til at konstruere et binært træ ud fra de givne Inorder- og Preorder-traversaler. Eksempel Input: Inorder = [D, B, E, A, F, C] Forbestilling = [A, B, D, E, C, F] Output: Forudbestil traversering af træet dannet af ...

Læs mere

Spørgsmål 151. Vend en sti i BST ved hjælp af kø Omvendt en sti i BST ved hjælp af køproblem har vi givet et binært søgetræ og en node, skriv en algoritme for at vende stien fra rod til den givne node. Antag, at noden findes i BST. Eksempel Input Target Node = 12 Output In-order traversal før ...

Læs mere

Spørgsmål 152. Niveauerækkefølge i spiralform I dette problem har vi givet et binært træ, udskrive dets niveau rækkefølge i en spiralform. Eksempler Indgangsoutput 10 30 20 40 50 80 70 60 Naiv tilgang til niveaubestillingsgennemgang i spiralform Idéen er at udføre en normal niveaubestillingsgennemgang ved hjælp af en ...

Læs mere

Spørgsmål 153. Kth Mindste Element i en BST I dette problem har vi givet en BST og et tal k, find det kth mindste element i en BST. Eksempler Inputtræ [] = {5, 3, 6, 2, 4, null, null, 1} k = 3 Output 3 Inputtræ [] = {3, 1, 4, null, 2} k = 1 Output 1. ..

Læs mere

Spørgsmål 154. Balanceret binært træ I det afbalancerede binære træproblem har vi givet roden til et binært træ. Vi er nødt til at afgøre, om det er højdebalance eller ej. Eksempler Input Output sand Input Output: false Balanced Binary Tree Hver node i et afbalanceret binært træ har en forskel på 1 eller mindre ...

Læs mere

Spørgsmål 155. Laveste fælles forfader I betragtning af roden til et binært træ og to knudepunkter n1 og n2 skal du finde LCA (Lowest Common Ancestor) af knudepunkterne. Eksempel Hvad er den laveste fælles forfader (LCA)? Forfædrene til en node n er de noder, der findes i stien mellem rod og node. Overvej det binære træ vist i ...

Læs mere

Spørgsmål 156. Binary Tree zigzag niveau rækkefølge gennemgang Givet et binært træ, skal du udskrive zigzag-rækkefølge for gennemgang af dets nodeværdier. (dvs. fra venstre til højre, derefter højre mod venstre for det næste niveau og skifte mellem). Eksempel overvej det binære træ, der er angivet nedenfor. Nedenfor er zigzag-rækkefølge for gennemgang af ovenstående binære trætyper ...

Læs mere

Spørgsmål 157. Udfyldning af næste højre markører i hver node Med et binært træ skal du forbinde noder, der er på samme niveau fra venstre til højre. Træknudens struktur: En knude i træet indeholder 4 komponenter, der er data (heltal), pegepinde (næste, venstre og højre) af træknudetypen. næste markør af et knudepunkt peger mod dets ...

Læs mere

Spørgsmål 158. Længste fællespræfiks ved hjælp af Trie I det længste fælles præfiks ved hjælp af Trie-problemet har vi givet et sæt strenge, find det længste fælles præfiks. dvs. find præfikset, der er fælles for alle strengene. Eksempel Input1: {“tutorialcup”, “tutorial”, “tussle”, “tumble”} Output: "tu" Input2: {"baggage", "banana", "batsmen"} Output: "ba" Input3: {"abcd "} Output:" abcd "...

Læs mere

Spørgsmål 159. Bekræft binært søgetræ Problem ved validering af problem med binært søgetræ, vi har givet roden til et træ, vi skal kontrollere, om det er et binært søgetræ eller ej. Eksempel: Output: sand Forklaring: Det givne træ er et binært søgetræ, fordi alle elementer, der er tilbage til hvert undertræ ...

Læs mere

Spørgsmål 160. Niveaueregulering af binært træ Niveauerækkefølge for et givet binært træ er det samme som BFS for det binære træ. Ved vi allerede, hvad BFS faktisk er? hvis ikke, behøver du ikke have det dårligt, så læs hele artiklen og besøg vores tidligere artikler for bedre forståelse. BFS er en ...

Læs mere

Spørgsmål 161. Sletning i et binært træ Ved vi allerede, hvad der faktisk er Binary Tree? Nu i dette indlæg fokuserer vi på, hvordan du sletter en node, hvis værdi er angivet. Vi er sikre på, at værdien af ​​den node, som vi vil slette, altid er til stede, før den slettes i BT. I binær ...

Læs mere

Spørgsmål 162. Unikke binære søgetræer For det første skal vi finde det samlede antal optællinger for at danne et unikt binært søgetræ. Efter det konstruerer vi alle mulige unikke BST. Først og fremmest skal vi kende konstruktionen af ​​BST. I et binært søgetræ vises knudepunkterne i venstre undertræ. nogen ...

Læs mere

Bloomberg Graph Spørgsmål

Spørgsmål 163. Evaluer division I vurderingen af ​​opdelingsproblemet har vi givet nogle ligninger i form A / B = k, hvor A og B er strenge og k er et reelt tal. Besvar nogle spørgsmål, hvis svaret ikke findes, skal du returnere -1. Eksempel Input: ligninger: a / b = 2.0 og b / c = 3.0 forespørgsler: a / c ...

Læs mere

Spørgsmål 164. Max Area of ​​Island Problembeskrivelse: Givet en 2D-matrix har matrixen kun 0 (repræsenterer vand) og 1 (repræsenterer land) som poster. En ø i matricen dannes ved at gruppere alle de tilstødende 1'er forbundet 4-retningsretning (vandret og lodret). Find det maksimale areal på øen i matrixen. Antag at alle fire kanter af ...

Læs mere

Spørgsmål 165. Grafkloning Hvad er grafkloning? I dag har vi en henvisning til en ikke-rettet graf. Hvad skal vi gøre? Returnering af en dyb kopi af den medfølgende graf. Lad os se på strukturen: Klasseknuden: Den består af dataværdien og de naboer, der er knyttet til hver ...

Læs mere

Bloomberg Stack-spørgsmål

Spørgsmål 166. Minimum Fjern for at lave gyldige parenteser LeetCode Solution Problemsætning Minimumskravet for fjernelse for at lave gyldige parenteser LeetCode Solution – Du får en streng s med '(', ')' og engelske små bogstaver. Din opgave er at fjerne minimumsantallet af parenteser ( '(' eller ')', i alle positioner ), så den resulterende parentesstreng er ...

Læs mere

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

Læs mere

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

Læs mere

Spørgsmål 169. Min stack Leetcode-løsning Problemerklæring Design en stak, der understøtter push, pop, top og hentning af minimumselementet i konstant tid. skub (x) - Skub element x på stakken. pop () - Fjerner elementet oven på stakken. top () - Få det øverste element. getMin () - Hent minimumselementet i stakken. ...

Læs mere

Spørgsmål 170. Næste Greater Element I Leetcode-løsning Problemangivelse I dette problem får vi to lister, hvor den første liste er delmængde af den anden liste. For hvert element i den første liste skal vi finde ud af det næste større element i den anden liste. Eksempel nums1 = [4,1,2], nums2 = [1,3,4,2] [-1,3, -1] Forklaring: for første element i liste1 dvs. for 4 der ...

Læs mere

Spørgsmål 171. Niveauerækkefølge i spiralform I dette problem har vi givet et binært træ, udskrive dets niveau rækkefølge i en spiralform. Eksempler Indgangsoutput 10 30 20 40 50 80 70 60 Naiv tilgang til niveaubestillingsgennemgang i spiralform Idéen er at udføre en normal niveaubestillingsgennemgang ved hjælp af en ...

Læs mere

Spørgsmål 172. Min stak I min stakproblem er vi nødt til at designe en stak til at implementere følgende funktioner effektivt, skub (x) -> Skub et element x til stak-pop () -> Fjerner elementet oven på stak top () -> Returner elementet øverst på stakken getMin () -> Returner det tilstedeværende minimumselement ...

Læs mere

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

Læs mere

Spørgsmål 174. Afkode streng Antag, du får en kodet streng. En streng er kodet i en eller anden form for mønster, din opgave er at afkode strengen. Lad os sige, <antal gange streng opstår> [streng] Eksempel Input 3 [b] 2 [bc] Output bbbcaca Forklaring Her "b" forekommer 3 gange og "ca" forekommer 2 gange. ...

Læs mere

Spørgsmål 175. Binary Tree zigzag niveau rækkefølge gennemgang Givet et binært træ, skal du udskrive zigzag-rækkefølge for gennemgang af dets nodeværdier. (dvs. fra venstre til højre, derefter højre mod venstre for det næste niveau og skifte mellem). Eksempel overvej det binære træ, der er angivet nedenfor. Nedenfor er zigzag-rækkefølge for gennemgang af ovenstående binære trætyper ...

Læs mere

Spørgsmål 176. Næste større element Det næste større element er et problem, hvor vi har givet en matrix. Denne matrix, der indeholder N-værdier (kan være positiv eller negativ). Vi er nødt til at finde det første større element i det givne array på sin højre side. Hvis der ikke er noget større element, skal du tage -1. Inputformat Første linje indeholdende ...

Læs mere

Spørgsmål 177. Næste større element i en matrix Problemangivelse Givet en matrix, finder vi det næste større element i hvert element i arrayet. Hvis der ikke er noget næste større element for dette element, udskriver vi -1, ellers udskriver vi det element. Bemærk: Næste større element er det element, der er større, og ...

Læs mere

Bloomberg-køspørgsmål

Spørgsmål 178. Flytende gennemsnit fra Data Stream Leetcode-løsning Problemformulering Det glidende gennemsnit fra datastrøm LeetCode Solution – "Moving Average from Data Stream" angiver, at givet en strøm af heltal og en vinduesstørrelse k. Vi skal beregne det glidende gennemsnit af alle heltal i det glidende vindue. Hvis antallet af elementer i ...

Læs mere

Spørgsmål 179. Antal søskende til en given node i n-ary-træet Problemangivelse Problemet "Antal søskende til en given node i n-ary-træet" angiver, at du får et n-ary-træ og en målnode. Find antallet af søskende til målnoden. Antag, at noden altid er til stede i træet, og at den første node er ...

Læs mere

Spørgsmål 180. Find noden med minimumsværdien i et binært søgetræ Givet et binært søgetræ, skriv en algoritme for at finde noden med minimumsværdien i et givet binært søgetræ. Eksempel Input Output 5 Naiv tilgang En simpel fremgangsmåde er at foretage en traversering af træet og finde noden med minimumsværdien blandt alle noder. Det her ...

Læs mere

Spørgsmål 181. Vend en sti i BST ved hjælp af kø Omvendt en sti i BST ved hjælp af køproblem har vi givet et binært søgetræ og en node, skriv en algoritme for at vende stien fra rod til den givne node. Antag, at noden findes i BST. Eksempel Input Target Node = 12 Output In-order traversal før ...

Læs mere

Spørgsmål 182. Binary Tree zigzag niveau rækkefølge gennemgang Givet et binært træ, skal du udskrive zigzag-rækkefølge for gennemgang af dets nodeværdier. (dvs. fra venstre til højre, derefter højre mod venstre for det næste niveau og skifte mellem). Eksempel overvej det binære træ, der er angivet nedenfor. Nedenfor er zigzag-rækkefølge for gennemgang af ovenstående binære trætyper ...

Læs mere

Spørgsmål 183. Niveaueregulering af binært træ Niveauerækkefølge for et givet binært træ er det samme som BFS for det binære træ. Ved vi allerede, hvad BFS faktisk er? hvis ikke, behøver du ikke have det dårligt, så læs hele artiklen og besøg vores tidligere artikler for bedre forståelse. BFS er en ...

Læs mere

Bloomberg Matrix spørgsmål

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

Læs mere

Spørgsmål 185. Søg efter en 2D Matrix II Leetcode-løsning Problemsætning Søg efter en 2D Matrix II LeetCode-løsning – "Søg i en 2D Matrix II" beder dig finde en effektiv algoritme, der søger efter et værdimål i en mxn heltalsmatrix. Heltal i hver række, såvel som kolonne, er sorteret i stigende rækkefølge. Eksempel: Input: matrix = [[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 Output: sand ...

Læs mere

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

Læs mere

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

Læs mere

Spørgsmål 188. Minimum krævet tid til at rådne alle appelsiner Problemangivelse Problemet "Minimum tid, der kræves for at rådne alle appelsiner", siger, at du får et 2D-array, hver celle har en af ​​de tre mulige værdier 0, 1 eller 2. 0 betyder en tom celle. 1 betyder en frisk appelsin. 2 betyder en råddent orange. Hvis en råd ...

Læs mere

Spørgsmål 189. Max Area of ​​Island Problembeskrivelse: Givet en 2D-matrix har matrixen kun 0 (repræsenterer vand) og 1 (repræsenterer land) som poster. En ø i matricen dannes ved at gruppere alle de tilstødende 1'er forbundet 4-retningsretning (vandret og lodret). Find det maksimale areal på øen i matrixen. Antag at alle fire kanter af ...

Læs mere

Spørgsmål 190. Unikke stier Et mxn 2D gitter er givet, og du står øverst og længst til venstre i gitteret. dvs. cellen placeret ved (1,1). Find antallet af unikke stier, der kan tages for at nå en celle placeret på (m, n) fra cellen, der ligger ved (1,1) ...

Læs mere

Bloomberg andre spørgsmål

Spørgsmål 191. Flet k sorterede lister Leetcode-løsning Problemsætning Flet k-sorterede lister LeetCode-løsning – "Merge k-sorterede lister" angiver, at givet rækken af ​​k sammenkædede lister, hvor hver linket liste har sine værdier sorteret i stigende rækkefølge. Vi skal flette alle de k-linkede lister til en enkelt linket liste og returnere ...

Læs mere

Spørgsmål 192. Range Sum Query 2D – uforanderlig Leetcode-løsning Problemsætning Range Sum Query 2D – Uforanderlig Leetcode-løsning – Givet en 2D-matrixmatrix, håndtere flere forespørgsler af følgende type: Beregn summen af ​​elementerne i matrix inde i rektanglet defineret af dets øverste venstre hjørne (row1, col1) og nederste højre hjørne (række2, kol2). Implementer NumMatrix-klassen: NumMatrix(int[][] matrix) Initialiserer objektet med heltal ...

Læs mere

Spørgsmål 193. Partitionsetiketter LeetCode Solution Problemsætning Partitionsetiketter LeetCode Løsning – Du får en streng s. Vi ønsker at opdele strengen i så mange dele som muligt, så hvert bogstav optræder i højst én del. Bemærk, at partitionen er lavet således, at efter sammenkædning af alle delene i rækkefølge, ...

Læs mere

Spørgsmål 194. Sammenkædning af Array LeetCode Solution Problemformulering: Sammenkædning af Array LeetCode Solution – Givet et heltal array nums af længden n, vil du oprette et array ans af længden 2n hvor ans[i] == nums[i] og ans[i + n] == nums[ i] for 0 <= i < n (0-indekseret). Specifikt er ans sammenkædningen af ​​to nums-arrays. Returner arrayet ans. Eksempel : Eksempel 1 Input: nums = [1,2,1] Output: [1,2,1,1,2,1] Forklaring: Matrixen ...

Læs mere

Spørgsmål 195. Fibonacci nummer LeetCode løsning Problemsætning Fibonacci-tal LeetCode-løsning – "Fibonacci-tal" angiver, at Fibonacci-tallene, almindeligvis betegnet F(n), danner en sekvens, kaldet Fibonacci-sekvensen, sådan at hvert tal er summen af ​​de to foregående, startende fra 0 og 1 Det vil sige, F(0) = 0, F(1) = 1 F(n) = F(n - 1) + F(n ...

Læs mere

Spørgsmål 196. Gyldig Tic-Tac-Toe State LeetCode Solution Problemerklæring Gyldig Tic-Tac-Toe-tilstand LeetCode-løsning – Vi får et Tic-Tac-Toe-bræt som et string array board og bliver bedt om at returnere true, hvis det er muligt at nå denne board-position i løbet af en gyldig tic- tac-toe spil. Boardet er et 3 x 3 array ...

Læs mere

Spørgsmål 197. Omvendt ord i en String III LeetCode-løsning Problemsætning Omvendt ord i en streng III LeetCode-løsning – Vi får en streng og bliver bedt om at vende rækkefølgen af ​​tegn i hvert ord i en sætning, mens vi stadig bevarer mellemrum og indledende ordrækkefølge. Eksempler og forklaringer Eksempel 1: Input: s = "Lad os tage LeetCode ...

Læs mere

Spørgsmål 198. Fjern dubletter fra sorteret liste LeetCode Solution Problemformulering Fjern dubletter fra sorteret liste LeetCode-løsning – Vi får lederen af ​​en sorteret sammenkædet liste. Vi bliver bedt om at slette alle dubletter, så hvert element kun vises én gang og returnere den sammenkædede liste sorteret også. Eksempler og forklaringer Eksempel 1: Input: hoved ...

Læs mere

Spørgsmål 199. Clone Graph LeetCode Solution Problemsætning Klongraf LeetCode Løsning – Vi får en reference til en node i en forbundet urettet graf og bliver bedt om at returnere en dyb kopi af grafen. En dyb kopi er dybest set en klon, hvor ingen node til stede i den dybe kopi skal have referencen ...

Læs mere

Spørgsmål 200. Minimum højde Træer LeetCode løsning Problemsætning Minimum højde træer LeetCode Løsning – Vi får et træ med n noder mærket fra 0 til n-1 som et 2D-array "kanter", hvor kant[i] = [a_i, b_i] indikerer, at der er en urettet kant mellem to noder a_i og b_i i træet. Vi har ...

Læs mere

Spørgsmål 201. K. mindste element i en sorteret matrix LeetCode-løsning Problemformulering K. mindste element i en sorteret matrix LeetCode-løsning – Vi får en matrix på størrelse n, hvor hver af rækkerne og kolonnerne er sorteret i stigende rækkefølge. Vi bliver bedt om at returnere det k. mindste element i matricen. Bemærk at det er den kth ...

Læs mere

Spørgsmål 202. Konstruer binært træ fra Preorder og Postorder Traversal LeetCode Solution Problemsætning Konstruer binært træ fra Preorder og Postorder Traversal LeetCode Solution – Givet to heltalsarrays, preorder og postorder, hvor preorder er preorder-gennemgangen af ​​et binært træ med forskellige værdier og postorder er postorder-gennemgangen af ​​det samme træ, rekonstruer og returner det binære træ. træ. Hvis der findes flere svar, kan du returnere et hvilket som helst af dem. Input: forudbestil...

Læs mere

Spørgsmål 203. Antal terningekast med målsum LeetCode-løsning Problemsætning Antal terningkast med målsum LeetCode Løsning – Du har n terninger, og hver terning har k flader nummereret fra 1 til k. Givet tre heltal n, k og mål, returner antallet af mulige måder (ud af de samlede kn-veje) at kaste terningerne på, så summen af ​​de billedvendte tal er lig med målet. Da svaret kan være...

Læs mere

Spørgsmål 204. Fjern dubletter fra sorteret liste II LeetCode Solution Problemsætning Fjern dubletter fra sorteret liste II LeetCode-løsning – Givet hovedet på en sorteret sammenkædet liste, slet alle noder, der har duplikatnumre, og efterlad kun adskilte numre fra den originale liste. Returner også den linkede liste sorteret. Input: hoved = [1,2,3,3,4,4,5] Output: [1,2,5] Forklaring Ideen her er at krydse ...

Læs mere

Spørgsmål 205. Kan placere blomster LeetCode-løsning Problemformulering kan placere blomster LeetCode Løsning – Du har et langt blomsterbed, hvor nogle af parcellerne er plantet, og nogle ikke er. Blomster kan dog ikke plantes i tilstødende parceller. Givet et heltalsarray blomsterbed, der indeholder 0'er og 1'er, hvor 0 betyder tom og 1 betyder ikke tom, og et heltal n, returner hvis n nye blomster kan plantes i ...

Læs mere

Spørgsmål 206. Første unikke karakter i en streng LeetCode-løsning Problemsætning Første unikke tegn i en streng LeetCode-løsning – Givet en streng s, find det første ikke-gentagende tegn i det og returner dets indeks. Hvis det ikke findes, returner -1. Eksempel Test Case 1: Input: s = "leetcode" Output: 0 Test Case 2: Input: s = "aabb" Output: -1 Forklaring ...

Læs mere

Spørgsmål 207. Inverter binært træ LeetCode-løsning Problemsætning: Inverter binært træ LeetCode-løsning - I dette spørgsmål, givet en rod af ethvert binært træ, er løsningen påkrævet for at invertere det binære træ, hvilket betyder, at det venstre træ skal blive det højre træ og omvendt. Forklaring Vi kan spørge os selv, hvilken trægennemgang ville være ...

Læs mere

Spørgsmål 208. Nærmeste binære søgetræværdi Leetcode-løsning Problemsætning: Værdi for nærmeste binære søgetræ Leetcode-løsning – Givet roden af ​​et binært søgetræ og en målværdi, returner værdien i den BST, der er tættest på målet. Eksempel : Eksempel 1 Input: root = [4,2,5,1,3], target = 3.714286 Output: 4 Eksempel 2 Input: root = [1], target ...

Læs mere

Spørgsmål 209. Partitionsliste Leetcode-løsning Problemformulering: Partitionsliste Leetcode-løsning – Givet hovedet på en sammenkædet liste og en værdi x, opdel den sådan, at alle noder mindre end x kommer før noder større end eller lig med x. Du bør bevare den oprindelige relative rækkefølge af noderne i hver af de to partitioner. Eksempel : Eksempel 1 Input: hoved = ...

Læs mere

Spørgsmål 210. Design browserhistorie LeetCode-løsning Problemsætning Design Browserhistorik LeetCode Løsning – Du har en browser med én fane, hvor du starter på hjemmesiden, og du kan besøge en anden url, komme tilbage i historikken antal trin eller gå frem i historikkens antal trin. Implementer BrowserHistory-klassen: BrowserHistory(strenghjemmeside) Initialiserer objektet med startsiden for ...

Læs mere

Spørgsmål 211. 3Sum nærmeste LeetCode-løsning Problemsætning 3Sum nærmest LeetCode-løsning – Givet et heltal array tal med længden n og et heltalsmål, find tre heltal i tal, således at summen er tættest på målet. Returner summen af ​​de tre heltal. Du kan antage, at hvert input ville have præcis én løsning. Input: nums = [-1,2,1,-4], mål = 1 Output: ...

Læs mere

Spørgsmål 212. Maksimalt antal forekomster af en understreng Leetcode-løsning Problemsætning: Maksimalt antal forekomster af en understreng Leetcode-løsning – Givet en streng s, returner det maksimale antal forekomster af enhver understreng under følgende regler: Antallet af unikke tegn i understrengen skal være mindre end eller lig med maxLetters. Understrengens størrelse skal være mellem minSize og maxSize inklusive. Eksempel...

Læs mere

Spørgsmål 213. N-Queens LeetCode-løsning Problemformulering N-Queens LeetCode-løsning – n-queens-puslespillet er problemet med at placere n dronninger på et nxn skakbræt, så ikke to dronninger angriber hinanden. Givet et heltal n, returner alle distinkte løsninger til n-queens-puslespillet. Du kan returnere svaret i vilkårlig rækkefølge. Hver løsning indeholder en særskilt tavlekonfiguration af ...

Læs mere

Spørgsmål 214. Største rektangel i histogram LeetCode-løsning Problemsætning Største rektangel i histogram LeetCode Løsning – Givet en matrix af heltalhøjder, der repræsenterer histogrammets søjlehøjde, hvor bredden af ​​hver søjle er 1, returner arealet af det største rektangel i histogrammet. Eksempel på testtilfælde 1: Input: højder = [2, 1, 5, 6, 2, 3] Output: 10 Forklaring: ...

Læs mere

Spørgsmål 215. Regular Expression Matching Regular Expression Matching LeetCode Solution Problemsætning Matchning af regulære udtryk Matching af regulære udtryk LeetCode Løsning – Givet en inputstreng s og et mønster p, implementer matchning af regulære udtryk med understøttelse af '.' og hvor: '.' Matcher ethvert enkelt tegn.​​​​ '*' Matcher nul eller flere af det foregående element. Matchningen skal dække hele inputstrengen (ikke delvis). Eksempel Test Case 1: Input: ...

Læs mere

Spørgsmål 216. Binært træ fra højre side LeetCode-løsning Problemformulering Binært træ fra højre side LeetCode Løsning – Givet roden af ​​et binært træ, forestil dig, at du står på højre side af det, og returnerer værdierne for de noder, du kan se sorteret fra top til bund. Eksempel på testtilfælde 1: Input: root = [1, 2, 3, null, 5, null, ...

Læs mere

Spørgsmål 217. Zigzag-konvertering LeetCode-løsning Problemsætning Zigzag-konvertering LeetCode-løsning – Strengen "PAYPALISHIRING" er skrevet i et zigzag-mønster på et givet antal rækker som dette: (du ønsker måske at vise dette mønster i en fast skrifttype for bedre læsbarhed) PAHNAPLSIIGYI ...

Læs mere

Spørgsmål 218. Minestryger LeetCode-løsning Problemsætning Minestryger LeetCode Solution – Lad os spille minestrygerspillet (Wikipedia, online spil)! Du får en mxn char matrix-plade, der repræsenterer spillepladen, hvor: 'M' repræsenterer en ikke-afsløret mine, 'E' repræsenterer en ikke-afsløret tom firkant, 'B' repræsenterer en afsløret blank firkant, der ikke har nogen tilstødende miner (dvs. over, under , venstre, højre og det hele...

Læs mere

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

Læs mere

Spørgsmål 220. Permutation i String Leetcode-løsning Problemformulering: Permutation i streng Leetcode-løsning – Givet to strenge s1 og s2, returneres sand, hvis s2 indeholder en permutation af s1, eller på anden måde falsk. Med andre ord, returner sandt, hvis en af ​​s1's permutationer er understrengen af ​​s2. Eksempel: Eksempel 1 Input: s1 = "ab", s2 = "eidbaooo" Output: sand Forklaring: s2 indeholder én permutation af s1 ("ba"). ...

Læs mere

Spørgsmål 221. Asteroid Collision LeetCode Solution Problemsætning Asteroidekollision LeetCode Løsning – Vi får et array af asteroider af heltal, der repræsenterer asteroider i en række. For hver asteroide repræsenterer den absolutte værdi dens størrelse, og tegnet repræsenterer dens retning (positiv betydning højre, negativ betydning venstre). Hver asteroide bevæger sig med samme hastighed. Find ud af staten ...

Læs mere

Spørgsmål 222. Længste stigende sti i en Matrix LeetCode-løsning Problemsætning Længste stigende sti i en matrix LeetCode-løsning – Givet en mxn-heltalsmatrix, returner længden af ​​den længst stigende sti i matrix. Fra hver celle kan du enten bevæge dig i fire retninger: venstre, højre, op eller ned. Du må ikke bevæge dig diagonalt eller bevæge dig uden for grænsen (dvs. wrap-around er ikke tilladt). Input:...

Læs mere

Spørgsmål 223. Antal lukkede øer Leetcode-løsning Problemformulering: Antal lukkede øer Leetcode-løsning – Givet et 2D-net bestående af 0'er (land) og 1'er (vand). En ø er en maksimal 4-retningsforbundet gruppe af 0'ere, og en lukket ø er en ø totalt (alle venstre, øverst, højre, nederst) omgivet af 1'ere. Returner antallet af lukkede øer. Eksempel : Eksempel 1 Input: gitter = [[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]] output : XNUMX Forklaring: Øer i grå ...

Læs mere

Spørgsmål 224. Serialiser og deserialiser binært træ LeetCode-løsning Problemsætning Serialiser og deserialiser binært træ LeetCode-løsning – Serialisering er processen med at konvertere en datastruktur eller et objekt til en sekvens af bit, så det kan lagres i en fil eller hukommelsesbuffer eller transmitteres over et netværksforbindelseslink for at blive rekonstrueret senere i...

Læs mere

Spørgsmål 225. Binært træ Maksimal Path Sum LeetCode Solution Problemsætning Binært træ Maksimal sti Sum LeetCode Løsning – En sti i et binært træ er en sekvens af noder, hvor hvert par af tilstødende noder i sekvensen har en kant, der forbinder dem. En node kan højst optræde i sekvensen én gang. Bemærk, at stien ikke behøver ...

Læs mere

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

Læs mere

Spørgsmål 227. Binary Tree Zigzag Level Order Traversal LeetCode Solution Problemsætning Binært træ Zigzag Level Order Traversal LeetCode Løsning – Givet roden af ​​et binært træ, returner zigzag-niveaurækkefølgen for dets noders værdier. (dvs. fra venstre mod højre, derefter højre mod venstre for det næste niveau og skiftevis). Input: root = [3,9,20,null,null,15,7] Output: [[3],[20,9],[15,7]] Forklaring Vi ...

Læs mere

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

Læs mere

Spørgsmål 229. Manglende element i Sorted Array LeetCode Solution Problemformulering: Manglende element i sorteret array LeetCode-løsning – Givet et heltal array numre, som er sorteret i stigende rækkefølge, og alle dets elementer er unikke og også givet et heltal k, returnerer det k'te manglende tal startende fra arrayets tal længst til venstre. Eksempel: Eksempel 1 Input: nums = [4,7,9,10], k = ...

Læs mere

Spørgsmål 230. Path Sum II LeetCode Solution Problemformulering: Path Sum II LeetCode Solution – Givet roden af ​​et binært træ og en heltal targetSum, returner alle rod-til-blad stier, hvor summen af ​​nodeværdierne i stien er lig med targetSum. Hver sti skal returneres som en liste over nodeværdierne, ikke nodereferencer. En rod-til-blad-sti er en sti, der starter fra ...

Læs mere

Spørgsmål 231. Udlændingeordbog LeetCode-løsning Problemformulering Alien Dictionary LeetCode Solution – Der er et nyt fremmedsprog, der bruger det engelske alfabet. Rækkefølgen blandt bogstaverne er dog ukendt for dig. Du får en liste over strenge ord fra det fremmede sprogs ordbog, hvor strengene i ord er sorteret leksikografisk efter reglerne for dette nye sprog. ...

Læs mere

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

Læs mere

Spørgsmål 233. Palindrom Permutation LeetCode Solution Problemformulering Palindrom-permutation LeetCode-løsning – Vi får en streng og spurgt, om en permutation af den givne streng kunne danne et palindrom. Eksempler og forklaringer Eksempel 1: Input: s = "kode" Output: falsk Forklaring: vi kan ikke arrangere bogstaver i "kode" til at danne et palindrom Eksempel 2: ...

Læs mere

Spørgsmål 234. Skæring af to forbundne lister LeetCode Solution Problemsætning Skæring af to forbundne lister LeetCode-løsning – Vi får hovederne af to stærkt forbundne lister headA og headB. Det er også givet, at de to sammenkædede lister kan krydse hinanden på et tidspunkt. Vi bliver bedt om at returnere den node, hvor de skærer hinanden eller nul, hvis ...

Læs mere

Spørgsmål 235. Permutationssekvens LeetCode-løsning Problemsætning Permutationssekvens LeetCode Løsning – Sættet [1, 2, 3, ..., n] indeholder i alt n! unikke permutationer. Ved at angive og mærke alle permutationerne i rækkefølge får vi følgende sekvens for n = 3: "123" "132" "213" "231" "312" "321" Givet n og k, returnerer den k'te permutationssekvens. Eksempel Test Case 1: Input: n ...

Læs mere

Spørgsmål 236. Søgeforslag System LeetCode Solution Problemsætning Søgeforslag System LeetCode-løsning – Du får en række strengeprodukter og et strengsøgeord. Design et system, der foreslår højst tre produktnavne fra produkter, efter hvert tegn i søgeord er skrevet. Foreslåede produkter skal have et fælles præfiks med searchWord. Hvis der er mere end tre produkter med en ...

Læs mere

Spørgsmål 237. Roter billede LeetCode Solution Problemsætning Roter billede LeetCode Løsning – Du får en nxn 2D-matrix, der repræsenterer et billede, roter billedet 90 grader (med uret). Du skal rotere billedet på plads, hvilket betyder, at du skal ændre input 2D-matrixen direkte. Tildel IKKE en anden 2D-matrix og foretag rotationen. Eksempel Test Case 1: Input: ...

Læs mere

Spørgsmål 238. Defanging af en IP-adresse LeetCode-løsning Problemsætning Defanging af en IP-adresse LeetCode Solution – Givet en gyldig (IPv4) IP-adresse, returner en defanged version af denne IP-adresse. En defanged IP-adresse erstatter hvert punktum "." med "[.]". Input: address = "1.1.1.1" Output: "1[.]1[.]1[.]1" Forklaring Intuitionen er meget enkel. 1. opret en Stringbuilder str 2. sløjfe gennem adressestrengen ...

Læs mere

Spørgsmål 239. Kth mindste element i en BST Leetcode-løsning Problemsætning K. mindste element i en BST Leetcode-løsning – Givet roden af ​​et binært søgetræ og et heltal k, returner den k. mindste værdi (1-indekseret) af alle værdierne af noderne i træet. Eksempler: Input: root = [3,1,4,nul,2], k = 1 Output: 1 Input: root = [5,3,6,2,4,null,null,1], k ...

Læs mere

Spørgsmål 240. Find blade af binært træ LeetCode Solution Problemsætning Find blade af binært træ LeetCode Løsning – Givet roden af ​​et binært træ, saml et træs noder, som om du gjorde dette: Saml alle bladknuderne. Fjern alle bladknuderne. Gentag indtil træet er tomt. Eksempel på testtilfælde 1: Input: root = [1, 2, 3, ...

Læs mere

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

Læs mere

Spørgsmål 242. Stigende Triplet Subsequence LeetCode Solution Problemformulering: Stigende triplet-undersekvens LeetCode-løsning – Givet et heltal array nums, returneres sandt, hvis der eksisterer en tripel af indekser (i, j, k), sådan at i < j < k og nums[i] < nums[j] < nums [k]. Hvis der ikke findes sådanne indekser, returneres falsk. Eksempel : Eksempel 1: Input: nums = [2,1,5,0,4,6] Output: sand Forklaring: ...

Læs mere

Spørgsmål 243. Array Nesting Leetcode-løsning Problemsætning Array Nesting Leetcode Løsning – Du får et heltal array nums af længden n, hvor nums er en permutation af tallene i området [0, n - 1]. Du bør bygge et sæt s[k] = {nums[k], nums[nums[k]], nums[nums[nums[k]]], ... } underlagt følgende regel: Det første element i s [k] starter med valget af ...

Læs mere

Spørgsmål 244. Merge Sorted Array LeetCode Solution Problemsætning Merge Sorted Array LeetCode Løsning – Du får to heltalsarrays nums1 og nums2, sorteret i ikke-faldende rækkefølge, og to heltal m og n, der repræsenterer antallet af elementer i henholdsvis nums1 og nums2. Flet nums1 og nums2 til en enkelt matrix sorteret i ikke-faldende rækkefølge. Det endelige sorterede array skal ikke returneres af funktionen, men i stedet gemmes inde i array nums1. ...

Læs mere

Spørgsmål 245. Medarbejderfritid LeetCode-løsning Problemformulering Medarbejder Fritid LeetCode Løsning – Vi får en liste over medarbejdere, som repræsenterer arbejdstiden for hver medarbejder. Hver medarbejder har en liste over ikke-overlappende intervaller, og disse intervaller er i sorteret rækkefølge. Returner listen over begrænsede intervaller, der repræsenterer den fælles fritid i positiv længde for alle medarbejdere, også i ...

Læs mere

Spørgsmål 246. Udskiftning af noder i en sammenkædet liste Leetcode-løsning Problemsætning Udskiftning af noder i en sammenkædet liste Leetcode-løsning – Du får hovedet af en sammenkædet liste og et heltal k. Returner hovedet på den sammenkædede liste efter at have byttet værdierne af den kth node fra begyndelsen og den kth node fra ende (listen er 1-indekseret). Eksempel: Input: hoved = [1,2,3,4,5], k = 2 ...

Læs mere

Spørgsmål 247. Slet node i en linket liste Leetcode-løsning Problemformulering: Slet node i en linket liste Leetcode-løsning – Skriv en funktion til at slette en node i en enkelt-linket liste. Du vil ikke få adgang til listens hoved, i stedet vil du få adgang til noden for at blive slettet direkte. Det er garanteret, at noden, der skal slettes, ikke er ...

Læs mere

Spørgsmål 248. Antal distinkte øer Leetcode-løsning Problemformulering Antallet af distinkte øer LeetCode Solution – “Antal distincte øer” angiver, at givet anxm binær matrix. En ø er en gruppe af 1'ere (repræsenterer land) forbundet i 4 retninger (vandret eller lodret). En ø anses for at være den samme som en anden, hvis og kun hvis en ø ...

Læs mere

Spørgsmål 249. Ugyldige transaktioner LeetCode-løsning Problemerklæring Ugyldige transaktioner LeetCode-løsning – En transaktion er muligvis ugyldig, hvis: beløbet overstiger $1000, eller; hvis det sker inden for (og inklusive) 60 minutter efter en anden transaktion med samme navn i en anden by. Du får en række strengtransaktioner, hvor transaktioner[i] består af kommaseparerede værdier, der repræsenterer navn, tidspunkt (i minutter), beløb og by ...

Læs mere

Spørgsmål 250. Kombinationssum IV LeetCode-løsning Problemsætning Kombination Sum IV LeetCode Løsning – Givet en række forskellige heltal tal og et mål heltal mål, returner antallet af mulige kombinationer, der summer op til målet. Testcaserne er genereret, så svaret kan passe ind i et 32-bit heltal. Input: nums = [1,2,3], mål = 4 Output: 7 Forklaring: Den mulige ...

Læs mere

Spørgsmål 251. Streng til heltal (atoi) LeetCode-løsning Problemsætning The String to Integer (atoi) Leetcode Solution - "String to Integer (atoi)" angiver, at implementering af funktionen myAtoi(string s), som konverterer en streng til et 32-bit fortegnet heltal (svarende til C/C++'s atoi funktion) ). Algoritmen for myAtoi(streng s) er som følger: Læs ind og ignorer ethvert indledende mellemrum. Tjek om det næste tegn (hvis ...

Læs mere

Spørgsmål 252. Gendan IP-adresser Leetcode-løsning Problemsætning Gendan IP-adresser LeetCode Solution – "Gendan IP-adresser" angiver, at givet strengen, der kun indeholder cifre, skal vi returnere alle mulige gyldige IP-adresser i enhver rækkefølge, der kan dannes ved at indsætte prikker i strengen. Bemærk at vi ikke må vende tilbage...

Læs mere

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

Læs mere

Spørgsmål 254. Graph Valid Tree LeetCode Solution Problemsætning Graf Gyldigt træ LeetCode Løsning – Givet kanterne på en graf, tjek om kanterne udgør et gyldigt træ. Hvis ja, returner sandt og falsk ellers. Kanterne er givet som et 2D-array af størrelse n*2 Eksempler og forklaringer Eksempel 1: Input: n = 5, ...

Læs mere

Spørgsmål 255. Webcrawler LeetCode-løsning Problemsætning Webcrawler LeetCode Solution – Givet en URL startUrl og en grænseflade HtmlParser, implementer en webcrawler til at gennemgå alle links, der er under samme værtsnavn som startUrl. Returner alle webadresser, der er opnået af din webcrawler, i vilkårlig rækkefølge. Din crawler skal: Starte fra siden: startUrl Kald HtmlParser.getUrls(url) for at hente alle URL'er fra en webside af ...

Læs mere

Spørgsmål 256. Murstensvæg LeetCode-løsning Problemformulering Murstensvæg LeetCode-løsning – Der er en rektangulær murstensvæg foran dig med n rækker mursten. Den i-te række har et vist antal klodser, der hver har samme højde (dvs. én enhed), men de kan have forskellig bredde. Den samlede bredde af hver række er ...

Læs mere

Spørgsmål 257. Mulig Bipartition LeetCode-løsning Problemformulering Mulig bipartition LeetCode-løsning – Vi ønsker at opdele en gruppe på n personer (mærket fra 1 til n) i to grupper af enhver størrelse. Hver person kan ikke lide nogle andre mennesker, og de bør ikke gå i samme gruppe. Givet heltal n og array dislikes, hvor dislikes[i] = [ai, bi] indikerer, at personen mærket ai gør ...

Læs mere

Spørgsmål 258. Heltal Break LeetCode Solution Problemsætning Heltal Break LeetCode Løsning – Givet et heltal n, opdel det i summen af ​​k positive heltal, hvor k >= 2, og maksimer produktet af disse heltal. Vi skal returnere det maksimale produkt, vi kan få. Input: n = 2 Output: 1 Forklaring: 2 = 1 + 1, ...

Læs mere

Spørgsmål 259. Kill Process LeetCode Solution Problemsætning Kill Process LeetCode Solution – Du har n processer, der danner en rodfæstet træstruktur. Du får to heltalsarrays pid og ppid, hvor pid[i] er ID'et for den ith-proces og ppid[i] er ID'et for den i-process overordnede proces. Hver proces har kun én overordnet proces, men kan have flere underordnede processer. Kun én proces har ppid[i] = 0, ...

Læs mere

Spørgsmål 260. Design Hit Counter LeetCode Solution Problemsætning Design hittæller LeetCode Solution – Design en hittæller, som tæller antallet af hits modtaget i de seneste 5 minutter (dvs. de seneste 300 sekunder). Dit system bør acceptere en tidsstempelparameter (i sekunders granularitet), og du kan antage, at opkald foretages til systemet i kronologisk rækkefølge (dvs. tidsstemplet er monotont stigende). ...

Læs mere

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

Læs mere

Spørgsmål 262. Jump Game Leetcode-løsning Problemsætning Jump Game Leetcode Løsning – Du får et heltal array nums. Du er oprindeligt placeret ved arrayets første indeks, og hvert element i arrayet repræsenterer din maksimale springlængde på den position. Returner sand, hvis du kan nå det sidste indeks, eller falsk på anden måde. Eksempel: Input 1: nums = [2, ...

Læs mere

Spørgsmål 263. Flet to binære træer LeetCode-løsning Problemsætning Flet to binære træer LeetCode-løsning – Du får to binære træer root1 og root2. Forestil dig, at når du sætter en af ​​dem til at dække den anden, overlapper nogle knudepunkter i de to træer, mens de andre ikke er det. Du skal slå de to træer sammen til ...

Læs mere

Spørgsmål 264. Subarray-produkt mindre end K LeetCode-løsning Problemsætning Subarray-produkt mindre end K LeetCode-løsning – Givet en matrix af heltal tal og et heltal k, returner antallet af sammenhængende subarrays, hvor produktet af alle elementerne i subarrayet er strengt mindre end k. Eksempel på testtilfælde 1: Input: inputArr = [10, 5, 2, 6] k = 100 ...

Læs mere

Spørgsmål 265. Næste Greater Element III LeetCode-løsning Problemformulering Problemet, Next Greater Element III LeetCode Solution siger, at du får et positivt heltal n, og du skal kun finde det næststørste heltal ved at bruge cifrene i n. Hvis der ikke findes et sådant heltal, skal du udskrive -1. Desuden er den nye...

Læs mere

Spørgsmål 266. Rediger Distance LeetCode Solution Problemformulering Problemet Rediger afstand LeetCode Solution siger, at du får to strenge ord1 og ord2, og du skal konvertere ord1 til ord2 med minimumsoperationer. De handlinger, der kan udføres på strengen er – Indsæt et tegn Slet et tegn Erstat et tegn Eksempler Test Case ...

Læs mere

Spørgsmål 267. Minimumsomkostninger for at flytte chips til samme position LeetCode-løsning Problemformulering Minimumsomkostningerne til at flytte chips til samme position LeetCode-løsning – "Minimumsomkostninger for at flytte chips til samme position" angiver, at du har n chips, hvor positionen af ​​den i-chip er position[i]. Du skal flytte alle jetonerne til samme position. I ét trin har vi...

Læs mere

Spørgsmål 268. Find alle dubletter i en Array LeetCode-løsning Problemformulering Problemet, Find alle dubletter i et array LeetCode Solution angiver, at du får et array af størrelse n, der indeholder elementer i området [1,n]. Hvert heltal kan optræde enten én eller to gange, og du skal finde alle de elementer, der optræder to gange i arrayet. Eksempler...

Læs mere

Spørgsmål 269. Enkeltnummer Leetcode-løsning Problemsætning Enkeltnummer Leetcode-løsning – Vi får et ikke-tomt array af heltal og skal finde et element, der optræder nøjagtigt én gang. Det er givet i spørgsmålet, at hvert element optræder to gange undtagen ét. Eksempel 1: Input: nums = [2,2,1] Output: 1 Eksempel 2: Input: ...

Læs mere

Spørgsmål 270. Antal provinser Leetcode-løsning Problemformulering Antal provinser Leetcode-løsning – Vi får en tilstødende matrix-repræsentation af en graf og skal finde antallet af provinser. Her er provinsen en gruppe af direkte eller indirekte forbundne byer og ingen andre byer uden for gruppen. Eksempel Eksempel 1: Input: isConnected ...

Læs mere

Spørgsmål 271. 01 Matrix LeetCode-løsning Problemformulering I denne opgave 01 Matrix LeetCode Solution skal vi finde afstanden til det nærmeste 0 for hver celle i den givne matrix. Matrixen består kun af 0'er og 1'er, og afstanden mellem to tilstødende celler er 1. Eksempler Eksempel 1: Input: mat = ...

Læs mere

Spørgsmål 272. Sorter tegn efter frekvens LeetCode-løsning Problemsætning Sortér tegn efter frekvens LeetCode Løsning – Givet en streng S, sorter den i faldende rækkefølge baseret på frekvensen af ​​tegnene. Hyppigheden af ​​et tegn er det antal gange, det vises i strengen. Returner den sorterede streng. Hvis der er flere svar, så returner et af dem. Eksempel på sortering af tegn efter ...

Læs mere

Spørgsmål 273. Ikke-aftagende Array LeetCode Solution Problemsætning Ikke-aftagende Array LeetCode Løsning – givet matrixnumre med n heltal, er din opgave at kontrollere, om det kan blive ikke-aftagende ved at modificere højst ét ​​element. Vi definerer, at et array ikke er faldende, hvis nums[indeks ] <= nums[indeks +1] gælder for hvert indeks (0-baseret), således at (0 <= indeks <= n-2). ...

Læs mere

Spørgsmål 274. Factorial Trailing Zeroes LeetCode Solution Problemsætning Faktorielle bagende nuller LeetCode-løsning – Givet et heltal n, returner antallet af efterfølgende nuller i n!. Bemærk at n! = n * (n - 1) * (n - 2) * ... * 3 * 2 * 1. Input: n = 3 Output: 0 Forklaring: 3! = 6, ingen efterfølgende ...

Læs mere

Spørgsmål 275. Konverter sorteret array til binært søgetræ LeetCode-løsninger Problemsætning Konverter sorteret array til binært søgetræ LeetCode Solutions siger, at givet et heltals array numre, hvor elementerne er sorteret i stigende rækkefølge, konverteres det til et højdebalanceret binært søgetræ. Et højdebalanceret binært træ er et binært træ, hvor dybden af ​​de to undertræer i hver knude aldrig adskiller sig mere ...

Læs mere

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

Læs mere

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

Læs mere

Spørgsmål 278. Længste understreng med mindst K gentagende tegn LeetCode Solution Problemformulering Problemet Længste understreng med mindst K gentagende tegn LeetCode Solution siger, givet en streng S og et heltal k, returner længden af ​​den længste understreng af S, således at frekvensen af ​​hvert tegn i denne understreng er større end eller lig med k . Eksempel på længste understreng med mindst ...

Læs mere

Spørgsmål 279. Samme træ LeetCode-løsning Problemformulering Problemet Samme træ siger Givet rødderne af to binære træer p og q, skriv en funktion for at kontrollere, om de er ens eller ej. To binære træer betragtes som ens, hvis de er strukturelt identiske, og noderne har samme værdi. Eksempel: Testcase ...

Læs mere

Spørgsmål 280. Last Stone Weight II LeetCode Solution Problemformulering Problemet Last Stone Weight II siger, at du får en række heltalstene, hvor sten[i] er vægten af ​​den ith sten. Vi leger et spil med stenene. På hver tur vælger vi to vilkårlige sten og smadrer dem sammen. Antag, at stenene har vægten x og y ...

Læs mere

Spørgsmål 281. Spiral Matrix LeetCode Solution Problemformulering Spiralmatrix Problemet siger I Spiralmatrix ønsker vi at udskrive alle elementerne i en matrix i en spiralform i urets retning. Tilgang til spiralmatrix: Idé Problemet kan implementeres ved at opdele matrixen i sløjfer og udskrive alle elementerne i hver ...

Læs mere

Spørgsmål 282. Fjern dubletter fra Sorted Array Leetcode Solution Problemformulering Fjern dubletter fra sorteret array Leetcode-løsningen – siger, at du får et heltalsarray sorteret i ikke-faldende rækkefølge. Vi er nødt til at fjerne alle duplikerede elementer og ændre det originale array, så den relative rækkefølge af forskellige elementer forbliver den samme, og rapportere værdien af ​​...

Læs mere

Spørgsmål 283. Største BST-undertræ LeetCode-løsning Problemformulering Det største BST-undertræ LeetCode Løsningsproblem siger givet roden af ​​et binært træ, find det største undertræ, som også er et binært søgetræ (BST), hvor det største betyder, at undertræet har det største antal noder. Bemærk: Et undertræ skal indeholde alle dets efterkommere. I en binær...

Læs mere

Spørgsmål 284. Min kalender I LeetCode Solution Problemformulering Min kalender I LeetCode Løsning – Vi skal skrive et program, der kan bruges som en kalender. Vi kan tilføje en ny begivenhed, hvis tilføjelse af begivenheden ikke vil medføre en dobbeltbooking. En dobbeltbooking sker, når to begivenheder har et eller andet ikke-tomt kryds (dvs. et øjeblik er ...

Læs mere

Spørgsmål 285. Sorter array efter paritet LeetCode Solution Problemformulering Sort arrayet efter paritet LeetCode Løsning – "Sorter array efter paritet" angiver, at du får et heltal array nums, flyt alle de lige heltal i begyndelsen af ​​arrayet efterfulgt af alle de ulige heltal. Bemærk: Returner ethvert array, der opfylder denne betingelse. Eksempel: Input: Output: ...

Læs mere

Spørgsmål 286. Fjern Nth Node fra slutningen af ​​listen Leetcode Solution Problemformulering Fjern N'te node fra slutningen af ​​listen Leetcode-løsning – angiver, at du får hovedet af en sammenkædet liste, og du skal fjerne den n'te knude fra slutningen af ​​denne liste. Efter sletning af denne node skal du returnere hovedet på den ændrede liste. Eksempel: Input: ...

Læs mere

Spørgsmål 287. Mødelokaler II LeetCode-løsning Problemformulering Mødelokalerne II LeetCode Solution – "Meeting Rooms II" angiver, at du får en række mødetidsintervaller "intervaller", hvor "intervaller[i] = [ start[i], slut[i] ], returnerer minimum antal konferencelokaler påkrævet. Eksempel: intervaller = [[0,30],[5,10],[15,20]] 2 Forklaring: At møde en kan gøres ...

Læs mere

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

Læs mere

Spørgsmål 289. Længste palindromiske understreng LeetCode-løsning Problemformulering Den længste palindromiske understreng LeetCode Solution – "Længste palindromiske understreng" angiver, at Du får en streng s, returner den længste palindromiske understreng i s. Bemærk: Et palindrom er et ord, der læser det samme baglæns som fremad, fx frue. Eksempel: s = "babad" "bab" Forklaring: Alle ...

Læs mere

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

Læs mere

Spørgsmål 291. Medianen af ​​to sorterede arrays LeetCode Solution Problemformulering Median af to sorterede arrays LeetCode-løsning – I opgaven "Median af to sorterede arrays" får vi to sorterede arrays nums1 og nums2 af henholdsvis størrelse m og n, og vi skal returnere medianen af ​​de to sorterede arrays. Den samlede driftstidskompleksitet skal være O(log (m+n)). Eksempel nums1 = [1,3], ...

Læs mere

Spørgsmål 292. Antal øer LeetCode-løsning Problemformulering Antallet af øer LeetCode Solution – “Antal øer” angiver, at du får et mxn 2D binært gitter, som repræsenterer et kort med '1'er (land) og '0'er (vand), du skal returnere antallet af øer. En ø er omgivet af vand og er...

Læs mere

Spørgsmål 293. LRU Cache LeetCode Solution Spørgsmål Design en datastruktur, der følger begrænsningerne for en LRU (Last Recently Used) cache. Implementer LRUCache-klassen: LRUCache(int kapacitet) Initialiser LRU-cachen med positiv størrelseskapacitet. int get(int nøgle) Returner værdien af ​​nøglen, hvis nøglen findes, ellers returner -1. void put(int nøgle, int værdi) Opdater nøglens værdi, hvis nøglen findes. Ellers skal du tilføje nøgleværdi-parret til ...

Læs mere

Spørgsmål 294. Fjern sammenkædede listeelementer Leetcode-løsning Problemangivelse I dette problem får vi en sammenkædet liste med dens noder, der har heltalsværdier. Vi skal slette nogle noder fra listen, der har en værdi lig med val. Problemet kræver ikke at blive løst på stedet, men vi vil diskutere en sådan tilgang. Eksempel liste = ...

Læs mere

Spørgsmål 295. Faktoriske efterfølgende nuller Leetcode-løsning Problem Erklæring I dette problem skal vi finde ud af, hvor mange efterfølgende nuller der vil være der i n! Givet n som input. Som om der er et efterfølgende nul i 5! 5! = 5 * 4 * 3 * 2 * 1 = 120 Eksempel n = 3 0 Forklaring: 3! = 6, ingen efterfølgende nul n = 0 0 Forklaring: 0! ...

Læs mere

Spørgsmål 296. Majority Element Leetcode-løsning Problemerklæring Vi får en række heltal. Vi har brug for at returnere det heltal, der forekommer mere end ⌊N / 2⌋ tid i det array, hvor ⌊ ⌋ er gulvoperatøren. Dette element kaldes majoritetselementet. Bemærk, at input-arrayet altid indeholder et majoritetselement. ...

Læs mere

Spørgsmål 297. Base 7 Leetcode-løsning Problemet Base 7 Leetcode Solution beder os om at konvertere et tal til et base 7-nummer. Det givne tal kan være negativt eller positivt indtil 10 millioner i begge retninger på talelinjen. Problemet virker simpelt og er en simpel konvertering af et decimaltal til en ...

Læs mere

Spørgsmål 298. Palindrome-sammenkædet liste Leetcode-løsning I problemet "Palindrome-sammenkædet liste" skal vi kontrollere, om en given enkelt-sammenkædet liste er en palindrom eller ej. Eksempelliste = {1 -> 2 -> 3 -> 2 -> 1} sand Forklaring # 1: Listen er palindrom, da alle elementer fra start og bagside er ...

Læs mere

Spørgsmål 299. Roter liste Leetcode -løsning Problemet Rotate List Leetcode Solution giver os en sammenkædet liste og et heltal. Vi bliver bedt om at dreje den sammenkædede liste til højre af k steder. Så hvis vi roterer en sammenkædet liste k placerer til højre, i hvert trin tager vi det sidste element fra ...

Læs mere

Spørgsmål 300. Pow (x, n) Leetcode-opløsning Problemet "Pow (x, n) Leetcode Solution" siger, at du får to tal, hvoraf det ene er et flydende nummer og det andet et heltal. Heltallet betegner eksponenten, og basen er det flydende tal. Vi bliver bedt om at finde værdien efter evaluering af eksponenten over basen. ...

Læs mere

Spørgsmål 301. Flet to sorterede lister Leetcode-løsninger Tilknyttede lister er ligesom arrays i deres lineære egenskaber. Vi kan flette to sorterede arrays for at danne et samlet sorteret array. I dette problem skal vi flette to sorterede sammenkædede lister på plads for at returnere en ny liste, der indeholder elementer fra begge lister på en sorteret måde. Eksempel ...

Læs mere

Spørgsmål 302. Permutationer Leetcode-løsning Problemet Permutationer Leetcode-løsning giver en simpel sekvens af heltal og beder os om at returnere en komplet vektor eller matrix med alle permutationer af den givne sekvens. Så før du går i at løse problemet. Vi burde være fortrolige med permutationer. Så en permutation er intet andet end et arrangement ...

Læs mere

Spørgsmål 303. Sqrt (x) Leetcode-løsning Som titlen siger, skal vi finde kvadratroden af ​​et tal. Lad os sige, at tallet er x, så er Sqrt (x) et tal, således at Sqrt (x) * Sqrt (x) = x. Hvis kvadratroden af ​​et tal er en decimalværdi, skal vi returnere gulvværdien på ...

Læs mere

Spørgsmål 304. Konverter sorteret matrix til binær søgetræs-leetkodeløsning Overvej, at vi får en sorteret vifte af heltal. Målet er at oprette et binært søgetræ fra denne matrix, så træet er højdebalanceret. Bemærk, at et træ siges at være højdeabalanceret, hvis højdeforskellen på venstre og højre undertræ i en hvilken som helst knude i ...

Læs mere

Spørgsmål 305. Byt noder i par Leetcode-løsninger Målet med dette problem er at bytte noder på en given sammenkædet liste parvis, dvs. at bytte hver anden tilstødende knude. Hvis vi kun får lov til at bytte værdien på listenoderne, ville problemet være trivielt. Så vi har ikke lov til at ændre noden ...

Læs mere

Spørgsmål 306. Palindromnummer Problemangivelse problemet “Palindrome Number” angiver, at du får et heltal. Kontroller, om det er et palindrom eller ej. Løs dette problem uden at konvertere det givne nummer til en streng. Eksempel 12321 sand Forklaring 12321 er et palindromtal, fordi når vi vender 12321, giver det 12321 ...

Læs mere

Spørgsmål 307. Huffman-kodning Vi har en besked, som vi ønsker at levere. Vi ønsker, at beskeden skal være af mindst mulig størrelse, så omkostningerne ved afsendelse af beskeden er lave. Her bruger vi Huffman Coding-konceptet til at reducere meddelelsens størrelse. Lad os antage, at vi har ...

Læs mere

Spørgsmål 308. Målsum "Target Sum" er et specielt problem for alle de DPHolics, jeg har med mig i dag. Der er ingen grund til at bekymre sig, jeg vil opgive resten af ​​mine dejlige læsere. Vi har alle gennemgået det klassiske KnapSack-problem, hvor vi forsøger at finde det maksimale antal ...

Læs mere

Spørgsmål 309. Flet K sorterede sammenkædede lister Flet K sorteret sammenkædede lister problem er så berømt i henhold til interview synspunkt. Dette spørgsmål stilles så mange gange i store virksomheder som Google, Microsoft, Amazon osv. Som navnet antyder, er vi forsynet med k-sorterede sammenkædede lister. Vi er nødt til at flette dem sammen til en ...

Læs mere

Spørgsmål 310. Flet to sorterede sammenkædede lister Ved fletning af to sorterede sammenkædede lister har vi givet hovedmarkør af to sammenkædede lister, flet dem, så der opnås en enkelt sammenkædet liste, der har noder med værdier i sorteret rækkefølge. returner hovedmarkøren på den flettede linkede liste. Bemærk: flet den sammenkædede liste på plads uden at bruge ...

Læs mere

Spørgsmål 311. Ordbrud Word Break er et problem, der smukt illustrerer et helt nyt koncept. Vi har alle hørt om sammensatte ord. Ord bestående af mere end to ord. I dag har vi en liste over ord, og alt hvad vi skal gøre er at kontrollere, om alle ordene fra ordbogen kan ...

Læs mere

Spørgsmål 312. Flet to sorterede lister Leetcode Hvad er sammenfletning af to sorterede lister på leetcode? Dette er så interessant spørgsmål stillet så mange gange i virksomheder som Amazon, Oracle, Microsoft osv. I dette problem (Flet to sorterede lister Leetcode) har vi givet to sammenkædede lister. Begge sammenkædede lister er i stigende rækkefølge. Flet begge sammenkædede lister i ...

Læs mere

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

Læs mere

Spørgsmål 314. Tilføj to tal Tilføj to tal er et problem, hvor vi har givet to ikke-tomme sammenkædede liste, der repræsenterer et ikke-negativt heltal. Cifret gemmes i omvendt rækkefølge, og hver node skal kun indeholde et enkelt ciffer. Tilføj de to tal, og udskriv resultatet ved hjælp af en sammenkædet liste. Inputformat ...

Læs mere

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

Læs mere

Spørgsmål 316. Serialiser og deserialiser binært træ Vi har givet et binært træ, der indeholder N antal noder, hvor hver node har en eller anden værdi. Vi har brug for at serieisere og deserialisere det binære træ. Serialize Processen med at gemme et træ i en fil uden at forstyrre dets struktur kaldes serialisering. DeserializeSerialize og deserialisere binært træ Processen ...

Læs mere

Spørgsmål 317. Maksimal længde på kædepar Problemangivelse I den maksimale længde af kædeparsproblemet har vi givet n par tal, find den længste kæde, hvor (c, d) kan følge (a, b), hvis b <c. I de givne par er det første element altid mindre end det andet. Eksempel Input [{12, 14}, ...

Læs mere

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

Læs mere

Translate »