Adobe Coding Interview Spørgsmål

Adobe Array-spørgsmål

Spørgsmål 1. Fjern dubletter fra Sorted Array II Leetcode Solution Problemformulering: Givet en heltal matrix af tal sorteret i ikke-faldende rækkefølge, fjern nogle dubletter på plads, så hvert unikt element optræder højst to gange. Den relative rækkefølge af elementerne skal holdes den samme. Da det er umuligt at ændre længden af ​​arrayet på nogle sprog, skal du i stedet have ...

Læs mere

Spørgsmål 2. 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 3. 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 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. 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 10. 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 11. 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 12. 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 13. 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 14. 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 15. Find N unikke heltal Opsummer til nul Leetcode-løsning Problemet Find N unikke helheder Opsummer til nul Leetcode-løsning, giver os et heltal. Det beder os om at returnere n unikke heltal, der summeres til 0. Så spørgsmålet er ret simpelt at forstå. Så inden du dykker ned i løsningen. Lad os se på ...

Læs mere

Spørgsmål 16. 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 17. 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 18. 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 19. Relativ sorteringsarray-leetkodeløsning I dette problem får vi to arrays med positive heltal. Alle elementer i den anden matrix er forskellige og findes i den første matrix. Den første matrix kan dog indeholde duplikatelementer eller elementer, der ikke er i den anden matrix. Vi skal sortere det første array ...

Læs mere

Spørgsmål 20. 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 21. Matrix Diagonal Sum Leetcode-løsning Problemangivelse I Matrix Diagonal Sum-problem gives en firkantet matrix af heltal. Vi er nødt til at beregne summen af ​​alle de elementer, der er til stede ved dets diagonaler, dvs. elementer ved primær diagonal såvel som sekundær diagonal. Hvert element skal kun tælles en gang. Eksempelmåtte = [[1,2,3], [4,5,6], ...

Læs mere

Spørgsmål 22. 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 23. 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 24. 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 25. 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 26. 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 27. Plus en Leetcode-løsning Problemangivelse I problemet ”Plus One” får vi en matrix, hvor hvert element i arrayet repræsenterer et ciffer af et tal. Den komplette matrix repræsenterer et tal. Nullindekset repræsenterer MSB for nummeret. Vi kan antage, at der ikke er noget førende nul i ...

Læs mere

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

Læs mere

Spørgsmål 29. Omarrangere Array således, at arr [i]> = arr [j], hvis jeg er jævn, og arr [i] <= arr [j], hvis jeg er ulige og j <i Antag at du har et heltal array. Problemangivelsen beder om at omarrangere arrayet på en sådan måde, at elementerne i lige position i en array skal være større end alle elementer før det, og elementerne i ulige positioner skal være mindre end elementerne før det. Eksempel ...

Læs mere

Spørgsmål 30. Minimum sletteoperationer for at gøre alle elementer i matrix ens Antag, at vi har en input af array med "x" antal elementer. Vi har givet et problem, at vi er nødt til at finde sletningsoperationerne, hvilket skal være det minimum, der kræves for at lave et lige array, dvs. at arrayet vil bestå af lige elementer. Eksempel Input: [1, 1, ...

Læs mere

Spørgsmål 31. Gruppe flere forekomster af matrixelementer bestilt efter første forekomst Du får et spørgsmål, hvor du har givet et usorteret array med flere forekomster af tal. Opgaven er at gruppere alle de flere forekomster af matrixelementer sorteret efter første forekomst. I mellemtiden skal ordren være den samme som antallet kommer. Eksempel Input: [2, 3,4,3,1,3,2,4] ...

Læs mere

Spørgsmål 32. Omarrangere en matrix sådan, at arr [i] er lig med i “Omarranger en matrix, så arr [i] = i” -problemet siger, at du får en matrix af heltal, der spænder fra 0 til n-1. Da alle elementerne muligvis ikke er til stede i arrayet, er der i stedet for dem -1. Problemangivelsen beder om at omarrangere arrayet i sådan ...

Læs mere

Spørgsmål 33. Maksimalt antal chokolader, der skal fordeles lige blandt k-studerende “Det maksimale antal chokolader, der fordeles ligeligt mellem k-studerende”, angiver, at du får n æsker, der indeholder nogle chokolader. Antag at der er k studerende. Opgaven er at fordele det maksimale antal chokolader ligeligt mellem k-studerende ved at vælge på hinanden følgende kasser. Vi kan ...

Læs mere

Spørgsmål 34. Maksimalt antal fortløbende antal til stede i en matrix Problemangivelse Antag, at du har en række heltal af størrelse N. Problemet "Maksimalt antal på hinanden følgende tal i en matrix" beder om at finde ud af det maksimale antal antal på hinanden følgende tal, der kan spredes i en matrix. Eksempel arr [] = {2, 24, 30, 26, 99, 25} 3 Forklaring: Den ...

Læs mere

Spørgsmål 35. Find dubletter i et givet array, når elementer ikke er begrænset til et interval Problemet "Find duplikater i et givet array, når elementer ikke er begrænset til et interval", siger at du har et array, der består af n heltal. Problemangivelsen det for at finde ud af duplikatelementerne, hvis de findes i arrayet. Hvis der ikke findes et sådant element, returneres -1. Eksempel [...

Læs mere

Spørgsmål 36. Bedste tidspunkt at købe og sælge Stock III Leetcode-løsning Problemangivelse I problemet "Bedste tidspunkt at købe og sælge lager III" får vi en matrix, hvor hvert element i arrayet indeholder prisen på den givne aktie den dag. Definitionen af ​​transaktionen er at købe en aktie og at sælge den ene aktie ...

Læs mere

Spørgsmål 37. 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 38. Maksimal afstand i matrix Problemet "Maksimal afstand i matrix" siger, at du får "n" nej. af arrays, og alle arrays er angivet i stigende rækkefølge. Din opgave er at finde den maksimale forskel / absolutte forskel på to tal i en matrix, og vi kan definere den maksimale afstand mellem to tal som ...

Læs mere

Spørgsmål 39. Indeholder duplikat Vi får en matrix, og den kan indeholde duplikatelementer eller måske ikke. Så vi er nødt til at kontrollere, om den indeholder duplikat. Eksempler [1, 3, 5, 1] ​​sand ["æble", "mango", "orange", "mango"] sand [22.0, 4.5, 3.98, 45.6, 13.54] falsk tilgang Vi kan kontrollere en matrix på flere måder ...

Læs mere

Spørgsmål 40. Delmængde sumproblem i O (sum) rum Problemangivelse Problemet med "Delsæt i O (sum) -rum" angiver, at du får en matrix med nogle ikke-negative heltal og en bestemt værdi. Find ud af, om der er et undersæt, hvis sum er lig med summen for den givne inputværdi. Eksempel Array = {1, 2, 3, 4} ...

Læs mere

Spørgsmål 41. Find indeks over lukning af beslag til en given åbningsbeslag i et udtryk Problemangivelse Givet en streng s af længde / størrelse n og et heltalsværdi, der repræsenterer indekset for en åbning af firkantet parentes. Find indeks for lukkebeslag til en given åbningsbeslag i et udtryk. Eksempel s = "[ABC [23]] [89]" indeks = 0 8 s = "[C- [D]]" indeks = 3 5 s ...

Læs mere

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

Læs mere

Spørgsmål 44. 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 45. Find minimum i roteret sorteret matrix Problemangivelse "Find minimum i roteret sorteret matrix" angiver, at du får en sorteret række af størrelse n, som roteres ved et eller andet indeks. Find minimumselementet i arrayet. Eksempel a [] = {5, 1, 2, 3, 4} 1 Forklaring: Hvis vi arrangerer arrayet i sorteret ...

Læs mere

Spørgsmål 46. Find et minimum antal fletteoperationer for at oprette en matrixpalindrom Problemerklæring Du får en række heltal. Problemangivelsen beder om at finde et minimum antal fletteoperationer for at oprette en matrixpalindrom, dvs. finde ud af det mindste antal af fletteoperationer, der skal udføres på arrayet for at gøre det til et palindrom. Fletning betyder simpelthen, at ...

Læs mere

Spørgsmål 47. Minimer den maksimale forskel mellem højderne Problemerklæring Du får nogle højder af n tårne ​​og et tal k. Vi kan enten øge højden på tårnet med k eller reducere højden med k, men bare for en gangs skyld. Problemangivelsen beder om at minimere den maksimale forskel mellem højderne. Det er at ...

Læs mere

Spørgsmål 48. 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 49. Maksimal firkant I det maksimale kvadratproblem har vi givet en 2D binær matrix fyldt med 0 og 1, find den største firkant, der kun indeholder 1, og returner dens areal. Eksempel Input: 1 0 1 0 0 0 0 1 1 1 1 1 1 1 1 0 0 0 1 0 ...

Læs mere

Spørgsmål 50. 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 51. 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 52. 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 53. 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 54. Mest hyppige element i en matrix Du får en række heltal. Problemangivelsen siger, at du skal finde ud af det hyppigste element, der findes i en matrix. Hvis der er flere værdier, der forekommer det maksimale antal gange, er vi nødt til at udskrive en af ​​dem. Eksempel Input [1, 4,5,3,1,4,16] Output ...

Læs mere

Spørgsmål 55. 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 56. 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 57. 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 58. 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 59. 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 60. 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 61. 4 Sum I 4Sum-problemet har vi givet et heltal x og en matrix a [] af størrelse n. Find alle de unikke sæt med 4 elementer i array, således at summen af ​​disse 4 elementer er lig med det givne heltal x. Eksempel Input a [] = {1, 0, -1, ...

Læs mere

Spørgsmål 62. Søg Indsæt position I problemet Indsæt placeringsposition har vi givet et heltal x og et sorteret array en [] af størrelse n. Find det relevante indeks eller den position, hvor det givne heltal skal indsættes, hvis det gives heltal, ikke i matrixen. Hvis der gives heltal til stede i inputmatrixen ...

Læs mere

Spørgsmål 63. 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 64. Pascal Triangle Leetcode Pascal Triangle er et meget godt Leetcode-problem, der bliver bedt om så mange gange i Amazon, Microsoft og andre virksomheder. vi har givet ikke-negative heltal rækker, udskrive første rækker rækker af pascal trekant. Eksempel på rækker = 5 rækker = 6 Løsningstyper til Pascal Triangle Leetcode Dynamic Programming ...

Læs mere

Spørgsmål 65. 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 66. 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 67. Hurtig sortering Hurtig sortering er en sorteringsalgoritme. Givet et usorteret array sortere det ved hjælp af hurtig sorteringsalgoritme. Eksempel på input: {8, 9, 5, 2, 3, 1, 4} Output: {1, 2, 3, 4, 5, 8, 9} Teori Det er en opdeling og erobrings sorteringsalgoritme. Det vælger et drejelement i arrayet, opdeles ...

Læs mere

Spørgsmål 68. Problem med delmængde I delmængdesummen-problemet får vi en liste over alle positive tal og en sum. Vi skal kontrollere, om der er en delmængde, hvis sum er lig med den givne sum. Eksempel Indgangsliste med tal: 1 2 3 10 5 sum: 9 Output true Forklaring til ...

Læs mere

Spørgsmål 69. 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 70. 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 71. Arranger givne tal, så de danner det største nummer II Problemangivelse I “Arranger given numbers to Form the Biggest Number II” -problemet har vi givet en række positive heltal. Arranger dem på en sådan måde, at arrangementet udgør den største værdi. Inputformat Den første og eneste linie, der indeholder et heltal n. Anden linje, der indeholder ...

Læs mere

Spørgsmål 72. Største underarray med lige antal 0'er og 1'er Problemangivelse I “Største underarray med lige antal 0 og 1” -problemer har vi givet en matrix a [], der kun indeholder 0 og 1. Find det største underarray med et lige antal 0 og 1 og udskriver startindekset og slutindeks for det største underarray. ...

Læs mere

Spørgsmål 73. 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 74. 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 75. 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 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. 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 80. Maksimumelement i en matrix, der stiger og derefter falder Problemangivelse I det givne array, der indeholder n elementer. Elementer er gemt på en sådan måde, at de første k-elementer er i stigende rækkefølge, og derefter nk-elementerne falder derfra, skal vi finde det maksimale element i arrayet. Eksempel a) Input array: [15, 25, ...

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. 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 83. 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 84. 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 85. 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 86. Sorter 0s 1s og 2s i en matrix Problemangivelse Givet en matrix, der indeholder N-elementer, hvor elementerne i arrayet er 0,1 eller 2. Sorter eller adskille 0s 1s og 2s i en matrix. Arranger alle nuller i første halvdel, alle i anden halvdel og alle to i tredje halvdel. Eksempel Input 22 ...

Læs mere

Spørgsmål 87. 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 88. 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 89. 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 90. 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 91. Multiplikation af forrige og næste Problemangivelse Multiplikation af forrige og næste: I det givne array udskiftes hvert element med produktet af det næste og forrige element til det. Og for det første element (a [0]) er vi nødt til at erstatte det med produktet af det næste og sig selv, for det sidste element (a [n-1]) skal vi erstatte det ...

Læs mere

Spørgsmål 92. 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 93. 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 94. Udskriv alle forskellige elementer i matrixen Problemerklæring Vi har en matrix med N-tal, der kan være positive eller negative. Vi er nødt til at udskrive alle forskellige elementer i arrayet. Med andre ord kan vi sige, at hvis et tal forekommer mere end en gang, så udskriver vi kun det nummer en gang. Eksempel på input ...

Læs mere

Spørgsmål 95. 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 96. 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

Adobe String-spørgsmål

Spørgsmål 97. 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 98. 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 99. 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 100. 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 101. Leetcode-løsning med det største antal Problemformulering Det største tal LeetCode Solution – “Largest Number” angiver, at givet en liste over ikke-negative heltal tal, skal vi arrangere tallene på en sådan måde, at de danner det største tal og returnerer det. Da resultatet kan være meget stort, så du skal vende tilbage ...

Læs mere

Spørgsmål 102. 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 103. 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 104. 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 105. 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 106. Til små bogstaver Leetcode-løsning Problemet med små bogstaver Leetcode-løsning giver os en streng og beder os om at konvertere alle store bogstaver til små bogstaver. Vi er forpligtet til at konvertere alle store og små bogstaver til små bogstaver. Så problemet virker simpelt, men før ...

Læs mere

Spørgsmål 107. Find Difference Leetcode Solution I dette problem får vi to strenge. Den anden streng genereres ved at blande tilfældene i den første streng tilfældigt og derefter tilføje et ekstra tegn på en vilkårlig position. Vi skal returnere det ekstra tegn, der blev føjet til den anden streng. Karaktererne vil altid ...

Læs mere

Spørgsmål 108. 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 109. 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 110. 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 111. Find indeks over lukning af beslag til en given åbningsbeslag i et udtryk Problemangivelse Givet en streng s af længde / størrelse n og et heltalsværdi, der repræsenterer indekset for en åbning af firkantet parentes. Find indeks for lukkebeslag til en given åbningsbeslag i et udtryk. Eksempel s = "[ABC [23]] [89]" indeks = 0 8 s = "[C- [D]]" indeks = 3 5 s ...

Læs mere

Spørgsmål 112. Fjern parenteser fra en algebraisk streng, der indeholder + og - operatorer Problemangivelse Du får en streng s i størrelse n, der repræsenterer et aritmetisk udtryk med parentes. Problemet "Fjern parenteser fra en algebraisk streng, der indeholder + og - operatorer" beder os om at oprette en funktion, der kan forenkle det givne udtryk. Eksempel s = "a- (b + c)" abc s = a- (bc- (d + e)) - f a-b + c + d + ef ...

Læs mere

Spørgsmål 113. Omvendte ord i en streng Problemangivelse "Omvendte ord i en streng" angiver, at du får en streng s af størrelse n. Udskriv strengen i omvendt rækkefølge, således at det sidste ord bliver det første, det næstsidste bliver det andet osv. Med denne streng henviser vi til en sætning, der indeholder ord i stedet ...

Læs mere

Spørgsmål 114. Afkode måder I Decode Ways-problemet har vi givet en ikke-tom streng, der kun indeholder cifre, bestem det samlede antal måder at afkode det ved hjælp af følgende kortlægning: 'A' -> 1 'B' -> 2 ... 'Z' -> 26 Eksempel S = “123” Antal måder at afkode denne streng på er 3 Hvis vi ...

Læs mere

Spørgsmål 115. 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 116. 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 117. 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 118. 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 119. 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 120. Sorter en streng efter en anden streng Problemerklæring Givet to inputstrenge, et mønster og en streng. Vi skal sortere strengen efter den rækkefølge, der er defineret af mønsteret. Mønsterstreng har ingen dubletter, og den har alle tegn i strengen. Inputformat Den første linje, der indeholder en streng, som vi har brug for ...

Læs mere

Spørgsmål 121. Kontroller, om streng kan blive tom ved rekursivt at slette den givne understreng Problemangivelse I "Kontroller, om strengen kan blive tom ved rekursivt at slette givet substring" -problemet, har vi givet to strenge "s" og "t". Vi er nødt til at kontrollere, om den givne inputstreng “s” kan slettes fuldstændigt ved at slette den givne inputstreng “t” rekursivt. Bemærk: Givet understreng skal ...

Læs mere

Spørgsmål 122. Mindste palindrom efter udskiftning Problemangivelse I "Mindste palindrom efter udskiftning" -problemet har vi givet inputstrengen med små bogstaver og prikker (.). Vi er nødt til at erstatte alle prikker med et eller andet alfabettegn på en sådan måde, at den resulterende streng bliver et palindrom. Palindromet skal være mindst leksikografisk. Indgang ...

Læs mere

Spørgsmål 123. Kontroller, om streng følger rækkefølgen af ​​tegn efter et mønster eller ej Problemangivelse I "Kontroller, om streng følger rækkefølgen af ​​tegn efter et mønster eller ej", skal vi kontrollere, om tegn i den givne inputstreng følger den samme rækkefølge som bestemt af tegn, der er til stede i det givne inputmønster, og tryk derefter "Ja" ellers udskriv “Nej”. Inputformat ...

Læs mere

Spørgsmål 124. Opdel fire forskellige strenge Problemangivelse I "Split Four Distinct Strings" -problemet skal vi kontrollere, om den givne inputstreng kan opdeles i 4 strenge, så hver streng er ikke-tom og adskiller sig fra hinanden. Inputformat Den første og eneste ene, der indeholder streng “s”. Outputformat Udskriv “Ja”, hvis ...

Læs mere

Spørgsmål 125. Omvendt streng uden midlertidig variabel Problemerklæring I problemet "Omvendt streng uden midlertidig variabel" har vi givet en streng "s". Skriv et program for at vende denne streng uden brug af ekstra variabel eller mellemrum. Inputformat Den første linje, der indeholder den givne streng “s”. Outputformat Udskriv strengen, der er omvendt af ...

Læs mere

Spørgsmål 126. Tæl parene i samme afstand som i engelske alfabeter Problemangivelse I "Count of Pairs at Same Distance as in English Alphabets" -problemet har vi givet en streng "s". Skriv et program, der udskriver antallet af par, hvis elementer er i samme afstand som i engelske alfabeter. Inputformat Den første linje, der indeholder den givne ...

Læs mere

Spørgsmål 127. Konverter en streng, der er gentagelse af en streng af længde K Problemangivelse I “Konverter en streng, der er gentagelse af en streng af længde K” har vi givet en streng “s” og et heltal “k”. Skriv et program for at kontrollere, om det er muligt at konvertere det til en streng, der er gentagelsen af ​​en substring med ...

Læs mere

Spørgsmål 128. Niende karakter i sammenkædet decimalstreng Problemangivelse I problemet "Nth Character in Concatenated Decimal String" har vi givet et heltal "n". Skriv et program for at finde det Nte tegn i strengen, hvor alle decimaler er sammenkædet. Inputformat Den første og eneste linje, der indeholder en heltal n. Outputformat ...

Læs mere

Spørgsmål 129. Sammenlign to versionstal Problemerklæring Givet to inputstrenge, som er i form af versionsnumre. Et versionsnummer ligner abcd, hvor a, b, c, d er heltal. Derfor er versionsnummeret en streng, hvor tal er adskilt af prikker. Vi er nødt til at sammenligne de to strenge (versionsnumre) og ...

Læs mere

Spørgsmål 130. Længste almindelige efterfølgende med permutationer Problemangivelse I problemet "Længst almindelige efterfølgende med permutationer" har vi givet to strenge "s" og "t". Find den længste streng, hvis permutationer er undersekvenser af de givne to strenge. Output længst skal sorteres. Inputformat Den første linje, der indeholder en streng “s”. Den anden linje, der indeholder en ...

Læs mere

Spørgsmål 131. Den længste palindrom kan dannes ved at fjerne eller omarrangere tegn Problemerklæring I "Den længste palindrom kan dannes ved at fjerne eller omarrangere tegn" -problemet har vi givet en streng "s". Find det længste palindrom, der kan konstrueres ved at fjerne eller omarrangere nogle tegn eller muligvis nul tegn fra strengen. Der kan være flere løsninger mulige, du kan ...

Læs mere

Spørgsmål 132. 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 133. 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 134. Summen af ​​tal i streng I dette spørgsmål vil vi lære, hvordan man beregner summen af ​​tal i streng Problemsætning I opgaven "Beregn summen af ​​alle tal til stede i en streng" har vi givet en streng "s". Denne streng indeholder nogle alfanumeriske tal og nogle engelske små bogstaver. Skriv et program, der...

Læs mere

Spørgsmål 135. Lille bogstav til store bogstaver Problemangivelse I problemet "Små bogstaver til store bogstaver" har vi givet en streng "s" med kun små bogstaver. Skriv et program, der udskriver den samme streng, men med store bogstaver. Inputformat Den første og eneste linie, der indeholder en streng “s”. Outputformat ...

Læs mere

Spørgsmål 136. 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 137. Skift køn for en given streng Problemangivelse I “Skift køn i en given streng” har vi givet en streng “s”. Skriv et program, der skifter alle kønsspecifikke ord i inputstrengen. Inputformat Den første og eneste linie, der indeholder en sætning eller streng med mellemrum “s”. Outputformat Udskriv ...

Læs mere

Spørgsmål 138. Gentagen efterfølger af længde to eller mere Problemangivelse I “Gentagen efterfølger af længde to eller mere” har vi givet strengen “s”. Find ud af om der er nogen efterfølgende længde to 0r mere. Delsekvenser bør ikke have samme karakter på samme position. Inputformat Den første og eneste linie, der indeholder ...

Læs mere

Spørgsmål 139. Online algoritme til kontrol af palindrom i en stream Problemerklæring I problemet "Online algoritme til kontrol af palindrom i en strøm" har vi givet en strøm af tegn (charcaters modtages en efter en). Skriv et program, der vil udskrive 'ja' hver gang, hvis de modtagne tegn indtil nu danner et palindrom. Inputformat Den første og eneste ...

Læs mere

Spørgsmål 140. Kontroller, om to givne strenge er isomorfe for hinanden Problemangivelse I “Kontroller, om to givne strenge er isomorfe for hinanden” -problemet, har vi givet to strenge s1 og s2. Skriv et program, der siger, om de givne strenge er isomorfe eller ej. Bemærk: To strenge siges at være isomorfe, hvis der er en til ...

Læs mere

Spørgsmål 141. 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 142. Det mindste vindue i en streng, der indeholder alle tegn i en anden streng Find den korteste understreng i en given streng, der indeholder alle tegnene i et givet ord eller Find det mindste vindue i en streng, der indeholder alle tegn i en anden streng Givet to strenge s og t, skriv en funktion, der vil finde minimumsvinduet i s som vil...

Læs mere

Spørgsmål 143. Arranger givne tal, så de danner det største nummer II Problemangivelse I “Arranger given numbers to Form the Biggest Number II” -problemet har vi givet en række positive heltal. Arranger dem på en sådan måde, at arrangementet udgør den største værdi. Inputformat Den første og eneste linie, der indeholder et heltal n. Anden linje, der indeholder ...

Læs mere

Spørgsmål 144. 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

Adobe Tree-spørgsmål

Spørgsmål 145. 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 146. 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 147. 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 148. Summen af ​​venstre blade Leetcode-løsninger I dette problem skal vi finde summen af ​​alle venstre blade i et binært træ. Et blad, der kaldes et "Left Leaf", hvis det er et venstre barn af en hvilken som helst knude i træet. Eksempel 2 / \ 4 7 / \ 9 4 Summen er 13 ...

Læs mere

Spørgsmål 149. Kontroller, om en given matrix kan repræsentere Forudbestilling gennemgang af binært søgetræ Problemet “Kontroller, om en given matrix kan repræsentere Forudbestilling af gennemgang af binært søgetræ” siger, at du får en forudbestilling af gennemgangssekvens. Overvej nu denne sekvens og find ud af, om denne sekvens kan repræsentere et binært søgetræ eller ej? Den forventede tidskompleksitet for løsningen er ...

Læs mere

Spørgsmål 150. Udskriv højre billede af et binært træ Problemangivelse Problemet "Udskriv højre billede af et binært træ" siger, at du får et binært træ. Nu skal du finde den rigtige visning af dette træ. Her betyder højre billede af det binære træ at udskrive sekvensen, som træet ser ud, når man ser det fra ...

Læs mere

Spørgsmål 151. Iterativ metode til at finde højden af ​​det binære træ Problemangivelse Problemet "Iterativ metode til at finde højden på det binære træ" siger, at du får et binært træ, find træets højde ved hjælp af den iterative metode. Eksempler Input 3 Input 4 Algoritme til Iterativ metode til at finde højden på det binære træ Højden på et træ ...

Læs mere

Spørgsmål 152. Kontroller, om alle niveauer af to binære træer er anagrammer eller ej Problemangivelse Problemet "Kontroller, om alle niveauer af to binære træer er anagrammer eller ej" siger, at du får to binære træer. Kontroller, om alle niveauerne i de to træer er anagrammer eller ej. Eksempler Indtast sandt Indtast falsk algoritme for at kontrollere, om alle niveauer på to ...

Læs mere

Spørgsmål 153. Iterativ postorder-gennemgang ved hjælp af to stakke Problem erklæring Problemet "Iterativ postorder gennemgang ved hjælp af to stakke" siger, at du får et binært træ med n noder. Skriv programmet til det iterative postorder traversal ved hjælp af to stakke. Eksempel Input 4 5 2 6 7 3 1 Input 4 2 3 1 Algoritme Opret ...

Læs mere

Spørgsmål 154. Iterativ metode til at finde forfædre til et givet binært træ Problem erklæring "Iterativ metode til at finde forfædre til et givet binært træ" problem angiver, at du får et binært træ og et heltal, der repræsenterer en nøgle. Opret en funktion til at udskrive alle forfædrene til den givne nøgle ved hjælp af iteration. Eksempel Input-nøgle = 6 5 2 1 Forklaring: ...

Læs mere

Spørgsmål 155. Et program til at kontrollere, om et binært træ er BST eller ej Problem erklæring “Et program til at kontrollere, om et binært træ er BST eller ej”, siger at du får et binært træ, og du skal kontrollere, om det binære træ opfylder egenskaberne for det binære søgetræ. Så det binære træ har følgende egenskaber: Det venstre undertræ ...

Læs mere

Spørgsmål 156. 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 157. 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 158. 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 159. 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 160. 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 161. Symmetrisk træ I Symmetric Tree-problemet har vi givet et binært træ, kontroller om det er et spejl af sig selv. Et træ siges at være et spejlbillede af sig selv, hvis der findes en symmetriakse gennem en rodknude, der deler træet i to samme halvdele. Eksempeltyper ...

Læs mere

Spørgsmål 162. 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 163. Tree Traversal (Forudbestilling, Inorder & Postorder) Først skal vi vide om, hvad der er Traversal in Binary Tree. Traversal er en type metode, hvor vi besøger alle knudepunkter nøjagtigt en gang på en bestemt måde / rækkefølge. Dybest set er der to typer traversal i Binary Tree: Breadth-First Traversal Depth First Traversal Vi ved allerede om ...

Læs mere

Adobe Graph-spørgsmål

Spørgsmål 164. Dijkstra algoritme Dijkstra er den korteste sti-algoritme. Dijkstra-algoritme bruges til at finde den korteste afstand af alle noder fra den givne startknude. Det opretter logisk det korteste stitræ fra en enkelt kildeknude ved fortsat at tilføje noderne grådigt, således at hvert knudepunkt i hvert punkt i ...

Læs mere

Adobe Stack-spørgsmål

Spørgsmål 165. 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 166. 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 167. Maksimal frekvensstak Leetcode-løsning Problemformulering Den maksimale frekvensstak LeetCode-løsning – "Maksimal frekvensstak" beder dig om at designe en frekvensstak, hvor hver gang vi popper et element fra stakken, skal det returnere det mest hyppige element i stakken. Implementer FreqStack-klassen: FreqStack() konstruerer en tom frekvensstak. void push(int val) pushes ...

Læs mere

Spørgsmål 168. Kontroller, om en given matrix kan repræsentere Forudbestilling gennemgang af binært søgetræ Problemet “Kontroller, om en given matrix kan repræsentere Forudbestilling af gennemgang af binært søgetræ” siger, at du får en forudbestilling af gennemgangssekvens. Overvej nu denne sekvens og find ud af, om denne sekvens kan repræsentere et binært søgetræ eller ej? Den forventede tidskompleksitet for løsningen er ...

Læs mere

Spørgsmål 169. Find indeks over lukning af beslag til en given åbningsbeslag i et udtryk Problemangivelse Givet en streng s af længde / størrelse n og et heltalsværdi, der repræsenterer indekset for en åbning af firkantet parentes. Find indeks for lukkebeslag til en given åbningsbeslag i et udtryk. Eksempel s = "[ABC [23]] [89]" indeks = 0 8 s = "[C- [D]]" indeks = 3 5 s ...

Læs mere

Spørgsmål 170. Design en stak, der understøtter getMin () i O (1) tid og O (1) ekstra plads Design en stak, der understøtter getMin () i O (1) tid og O (1) ekstra plads. Således skal den specielle stakdatastruktur understøtte alle stakens operationer som - void push () int pop () bool isFull () bool isEmpty () i konstant tid. Tilføj en ekstra operation getMin () for at returnere minimumsværdien ...

Læs mere

Spørgsmål 171. Fjern parenteser fra en algebraisk streng, der indeholder + og - operatorer Problemangivelse Du får en streng s i størrelse n, der repræsenterer et aritmetisk udtryk med parentes. Problemet "Fjern parenteser fra en algebraisk streng, der indeholder + og - operatorer" beder os om at oprette en funktion, der kan forenkle det givne udtryk. Eksempel s = "a- (b + c)" abc s = a- (bc- (d + e)) - f a-b + c + d + ef ...

Læs mere

Spørgsmål 172. Iterativ postorder-gennemgang ved hjælp af to stakke Problem erklæring Problemet "Iterativ postorder gennemgang ved hjælp af to stakke" siger, at du får et binært træ med n noder. Skriv programmet til det iterative postorder traversal ved hjælp af to stakke. Eksempel Input 4 5 2 6 7 3 1 Input 4 2 3 1 Algoritme Opret ...

Læs mere

Spørgsmål 173. Iterativ metode til at finde forfædre til et givet binært træ Problem erklæring "Iterativ metode til at finde forfædre til et givet binært træ" problem angiver, at du får et binært træ og et heltal, der repræsenterer en nøgle. Opret en funktion til at udskrive alle forfædrene til den givne nøgle ved hjælp af iteration. Eksempel Input-nøgle = 6 5 2 1 Forklaring: ...

Læs mere

Spørgsmål 174. 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 175. Kø ved hjælp af stakke I kø ved hjælp af et stakproblem er vi nødt til at implementere følgende funktioner i en kø ved hjælp af standardfunktionerne for stakdatastruktur, Enqueue: Tilføj et element til slutningen af ​​køen Dequeue: Fjern et element fra starten af ​​køen Eksempel Input : Enqueue (5) Enqueue (11) Enqueue (39) Dequeue () ...

Læs mere

Spørgsmål 176. 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 177. 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

Adobe Queue Spørgsmål

Spørgsmål 178. Implementering af Deque ved hjælp af dobbeltkoblet liste Problemangivelse Problemet "Implementering af Deque ved hjælp af dobbeltkoblet liste" angiver, at du skal implementere følgende funktioner i Deque eller Double Ended Que ved hjælp af en dobbeltkoblet liste, insertFront (x): Tilføj element x i starten af ​​Deque insertEnd (x ): Tilføj element x i slutningen af ​​...

Læs mere

Spørgsmål 179. Iterativ metode til at finde højden af ​​det binære træ Problemangivelse Problemet "Iterativ metode til at finde højden på det binære træ" siger, at du får et binært træ, find træets højde ved hjælp af den iterative metode. Eksempler Input 3 Input 4 Algoritme til Iterativ metode til at finde højden på det binære træ Højden på et træ ...

Læs mere

Spørgsmål 180. Kontroller, om alle niveauer af to binære træer er anagrammer eller ej Problemangivelse Problemet "Kontroller, om alle niveauer af to binære træer er anagrammer eller ej" siger, at du får to binære træer. Kontroller, om alle niveauerne i de to træer er anagrammer eller ej. Eksempler Indtast sandt Indtast falsk algoritme for at kontrollere, om alle niveauer på to ...

Læs mere

Spørgsmål 181. Kø ved hjælp af stakke I kø ved hjælp af et stakproblem er vi nødt til at implementere følgende funktioner i en kø ved hjælp af standardfunktionerne for stakdatastruktur, Enqueue: Tilføj et element til slutningen af ​​køen Dequeue: Fjern et element fra starten af ​​køen Eksempel Input : Enqueue (5) Enqueue (11) Enqueue (39) Dequeue () ...

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

Adobe Matrix-spørgsmål

Spørgsmål 183. 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 184. Matrix Diagonal Sum Leetcode-løsning Problemangivelse I Matrix Diagonal Sum-problem gives en firkantet matrix af heltal. Vi er nødt til at beregne summen af ​​alle de elementer, der er til stede ved dets diagonaler, dvs. elementer ved primær diagonal såvel som sekundær diagonal. Hvert element skal kun tælles en gang. Eksempelmåtte = [[1,2,3], [4,5,6], ...

Læs mere

Spørgsmål 185. 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 186. Maksimal firkant I det maksimale kvadratproblem har vi givet en 2D binær matrix fyldt med 0 og 1, find den største firkant, der kun indeholder 1, og returner dens areal. Eksempel Input: 1 0 1 0 0 0 0 1 1 1 1 1 1 1 1 0 0 0 1 0 ...

Læs mere

Adobe andre spørgsmål

Spørgsmål 187. 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 188. 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 189. 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 190. 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 191. 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 192. 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 193. 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 194. 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 195. 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 196. 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 197. 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 198. 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 199. 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 200. Evaluer Reverse Polish Notation LeetCode Solution Problemsætning Evaluer omvendt polsk notation LeetCode Solution – Evaluer værdien af ​​et aritmetisk udtryk i omvendt polsk notation. Gyldige operatorer er +, -, * og /. Hver operand kan være et heltal eller et andet udtryk. Bemærk, at divisionen mellem to heltal skal afkortes mod nul. Det er garanteret, at den givne...

Læs mere

Spørgsmål 201. Mindste Range II Leetcode-løsning Problemsætning: Mindste område II Leetcode-løsning – Du får et heltal array nums og et heltal k. For hvert indeks i, hvor 0 <= i < nums.length, skal du ændre nums[i] til enten nums[i] + k eller nums[i] – k. Score for nums er forskellen mellem maksimum og minimum elementer i nums. Returner minimumscore af tal efter ændring af værdierne ved hvert indeks. ...

Læs mere

Spørgsmål 202. 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 203. 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 204. 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 205. 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 206. 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 207. 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 208. Koko Eating Bananas LeetCode Solution Problemformulering Koko spise bananer LeetCode Solution – Koko elsker at spise bananer. Der er n bunker af bananer, den ith bunke har bunker[i] bananer. Vagterne er gået og vil komme tilbage om timer. Koko kan bestemme sin spisehastighed for bananer pr. time på k. Hver time vælger hun en bunke bananer og spiser k bananer fra den bunke. Hvis...

Læs mere

Spørgsmål 209. 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 210. 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 211. Bestem, om matrix kan opnås ved rotation af LeetCode-løsning Problemformulering Bestem, om matrix kan opnås ved rotation LeetCode-løsning – Givet to nxn binære matricer mat og mål, returneres sandt, hvis det er muligt at gøre mat lig med målet ved at rotere mat i 90-graders intervaller, eller falsk på anden måde. Eksempler Input: mat = [[0,1],[1,0]], mål = [[1,0],[0,1]] Output: sand Forklaring: Vi kan rotere måtten 90 grader med uret for at gøre måtten ens ...

Læs mere

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

Læs mere

Spørgsmål 217. Minimum antal vandhaner, der skal åbnes for at vande en LeetCode-løsning til haven Problemformulering Minimum antal vandhaner at åbne for at vande en have LeetCode-løsning – Der er en endimensionel have på x-aksen. Haven starter ved punktet 0 og slutter ved punktet n. (dvs. havens længde er n). Der er n + 1 tryk placeret ved punkter [0, 1, ..., n] i ...

Læs mere

Spørgsmål 218. 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 219. 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 220. Slanger og stiger LeetCode-løsning Problemsætning Snakes and Ladders LeetCode Solution – Du får et nxn heltals matrixtavle, hvor cellerne er mærket fra 1 til n2 i en Boustrophedon-stil startende fra nederst til venstre på brættet (dvs. board[n - 1][0]) og skiftende retninger i hver række. Du starter på felt 1 på brættet. I hvert træk...

Læs mere

Spørgsmål 221. Arithmetic Slices II – Subsequence LeetCode Solution Problemformulering: Aritmetiske udsnit II – Efterfølgende LeetCode-løsning – Givet et heltalsarray af tal, returner tallet på alle de aritmetiske underfølger af tal. En talfølge kaldes aritmetik, hvis den består af mindst tre elementer, og hvis forskellen mellem to på hinanden følgende elementer er den samme. Til ...

Læs mere

Spørgsmål 222. 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 223. 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 224. Scramble String LeetCode Solution Problemsætning Scramble String LeetCode Solution – Vi kan scramble en streng s for at få en streng t ved hjælp af følgende algoritme: Hvis længden af ​​strengen er 1, stop. Hvis længden af ​​strengen er > 1, skal du gøre følgende: Opdel strengen i to ikke-tomme understrenge ...

Læs mere

Spørgsmål 225. Summen af ​​venstre blade LeetCode-løsning Problemformulering: Summen af ​​venstre blade LeetCode Løsning – Givet roden af ​​et binært træ, returner summen af ​​alle venstre blade. Et blad er en knude uden børn. Et venstre blad er et blad, der er venstre underordnede af en anden knude. Eksempel & forklaring: Input: root = [3,9,20,null,null,15,7] Output: 24 Forklaring: Der ...

Læs mere

Spørgsmål 226. 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 227. 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 228. 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 229. 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 230. 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 231. 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 232. 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 233. 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 234. 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 235. 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 236. 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 237. Fjern det maksimale antal kanter for at holde grafen fuldt gennemkørbar Leetcode-løsning Problemsætning Fjern maks. antal kanter for at beholde grafen fuldt gennemkørbar Leetcode-løsning - Alice og Bob har en urettet graf med n noder og 3 typer kanter: Type 1: Kan kun gennemløbes af Alice. Type 2: Kan kun krydses af Bob. Type 3: Kan krydses af begge ...

Læs mere

Spørgsmål 238. 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 239. Ugly Number II LeetCode-løsning Problemsætning Ugly Number II LeetCode Solution – Et grimt tal er et positivt heltal, hvis primfaktorer er begrænset til 2, 3 og 5. Givet et heltal n, returner det n'te grimme tal. Input: n = 10 Output: 12 Forklaring: [1, 2, 3, 4, 5, 6, 8, 9, 10, 12] er rækkefølgen af ​​de første 10 ...

Læs mere

Spørgsmål 240. 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 241. 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 242. 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 243. 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 244. Maksimalt produkt af splittet binært træ LeetCode-løsning Problemsætning Maksimalt produkt af opdelt binært træ LeetCode-løsning – Givet roden af ​​et binært træ, opdel det binære træ i to undertræer ved at fjerne den ene kant, således at produktet af summen af ​​undertræerne maksimeres. Returner det maksimale produkt af summen af ​​de to undertræer. ...

Læs mere

Spørgsmål 245. Symmetrisk træ LeetCode-løsning 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 246. 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 247. 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 248. Linked List Cycle II LeetCode Solution Problemsætning Linket liste Cyklus II LeetCode Løsning – Givet hovedet på en sammenkædet liste, returner den node, hvor cyklussen begynder. Hvis der ikke er nogen cyklus, returneres null. Der er en cyklus i en sammenkædet liste, hvis der er en node i listen, som kan nås igen ved kontinuerligt ...

Læs mere

Spørgsmål 249. Champagne Tower LeetCode-løsning Problemstilling Champagnetårn LeetCode Løsning – Vi stabler glas i en pyramide, hvor første række har 1 glas, anden række har 2 glas, og så videre indtil 100. række. Hvert glas rummer en kop champagne. Derefter hældes lidt champagne i det første glas øverst. Når det øverste glas er fyldt, kan evt.

Læs mere

Spørgsmål 250. Bitvis OG af talområde LeetCode Solution Problemsætning bitvist OG af talområde LeetCode Løsning – Givet 2 tal til venstre og højre, der repræsenterer området [venstre, højre], skal vi finde bitvis OG af alle tallene fra venstre mod højre (begge inklusive) Eksempler og forklaring Eksempel 1: Input: venstre = 5, højre = 7 ...

Læs mere

Spørgsmål 251. Excel-arkkolonnetitel LeetCode Solution Problemformulering Excel Sheet Kolonnetitel LeetCode Løsning – Vi får et kolonnenummer (lad os kalde det colNum) og skal returnere dens tilsvarende kolonnetitel, som den vises i et excel-ark For eksempel A -> 1 B -> 2 C -> 3 … Z -> 26 AA ...

Læs mere

Spørgsmål 252. Gyldig Perfect Square LeetCode-løsning Problemsætning Gyldig Perfekt Kvadrat LeetCode Løsning – Givet et positivt heltal skriv en funktion, der returnerer Sand, hvis tal er et perfekt kvadrat ellers Falsk. Opfølgning: Brug ikke nogen indbygget biblioteksfunktion såsom sqrt. Input: num = 16 Output: sand Forklaring En grænse for vores løsning er fast. for ethvert nummer...

Læs mere

Spørgsmål 253. Find to ikke-overlappende underarrays hver med målsum LeetCode-løsning Problemformulering Find to ikke-overlappende sub-arrays hver med målsum LeetCode Solution – "Find to ikke-overlappende sub-arrays hver med målsum" angiver, at du får et heltal array-numre og et heltalsmål, opgaven her er at finde to ikke-overlappende subarrays fra matrixnumre, således at ...

Læs mere

Spørgsmål 254. 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 255. 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 256. 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 257. 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 258. Move Zeroes LeetCode Solution Problemformulering Problemet, Flyt nuller LeetCode Solution siger, at du får et array, der indeholder nul- og ikke-nul-elementer, og du skal flytte alle nuller til slutningen af ​​arrayet, idet du opretholder den relative rækkefølge af ikke-nul-elementer i arrayet . Du skal også implementere en på stedet...

Læs mere

Spørgsmål 259. 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 260. 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 261. 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 262. 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 263. Længste understreng med højst K distinkte tegn LeetCode Solution Problemsætning Længste understreng med højst K distinkte tegn LeetCode Løsning – Givet en streng S og et heltal K, returner længden af ​​den længste understreng af S, der højst indeholder K distinkte tegn. Eksempel: Test Case 1: Input: S = "bacc" K = 2 Output: 3 Test Case 2: Input: S = "ab" ...

Læs mere

Spørgsmål 264. Gæt nummer højere eller lavere LeetCode-løsning Problemsætning Gæt nummer højere eller lavere LeetCode-løsning – Vi spiller gættespillet. Spillet er som følger: Jeg vælger et tal fra 1 til n. Du skal gætte hvilket nummer jeg valgte. Hver gang du gætter forkert, vil jeg fortælle dig, om nummeret jeg ...

Læs mere

Spørgsmål 265. 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 266. 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 267. 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 268. 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 269. 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 270. 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 271. 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 272. 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 273. 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 274. 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 275. 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 276. Kth største element i en Stream Leetcode-løsning Problemangivelse I dette problem skal vi designe en klasse KthLargest (), der oprindeligt har et heltal k og en række heltal. Vi skal skrive en parametreret konstruktør til det, når et heltal k og array-numre sendes som argumenter. Klassen har også en funktion add (val), der tilføjer ...

Læs mere

Spørgsmål 277. 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 278. Hamming Distance Leetcode-løsning Problemangivelse I dette problem får vi to heltal, A og B, og målet er at finde hammingafstanden mellem de givne heltal. Heltalene er større end / lig med 0 og mindre end 231 Eksempel Første heltal = 5, Andet heltal = 2 3 Første heltal ...

Læs mere

Spørgsmål 279. Excel-arkkolonnetitel Leetcode-løsning Problemangivelse I dette problem gives et positivt heltal, der repræsenterer et kolonnetal på et Excel-ark, vi skal returnere dets tilsvarende kolonnetitel som vist i et Excel-ark. Eksempel # 1 28 "AB" # 2 701 "ZY" -tilgang Dette problem er det modsatte af problemet i ...

Læs mere

Spørgsmål 280. Kombinationer af Leetcode-løsning Problemet Kombinationer af Leetcode-løsning giver os to heltal, n og k. Vi bliver bedt om at generere alle de sekvenser, der har k-elementer valgt ud af n-elementer fra 1 til n. Vi returnerer disse sekvenser som en matrix. Lad os gennemgå et par eksempler for at få ...

Læs mere

Spørgsmål 281. Juveler og sten Leetcode-løsning Problemet Jewels and Stones Leetcode Solution siger, at du får to strenge. En af dem repræsenterer juveler, og en af ​​dem repræsenterer sten. Strengen, der indeholder juveler, repræsenterer de tegn, der er juveler. Vi skal finde antallet af tegn i stenstrengen, der er ...

Læs mere

Spørgsmål 282. 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 283. Maksimal dybde af binært træ-Leetcode-løsning Problemangivelse I problemet gives et binært træ, og vi skal finde ud af den maksimale dybde af det givne træ. Et binært træs maksimale dybde er antallet af noder langs den længste sti fra rodnoden ned til den længste bladnode. Eksempel 3 / ...

Læs mere

Spørgsmål 284. 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 285. 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 286. Find Difference Leetcode Solution Problemangivelse I problemet "Find forskellen" får vi to strenge s og t. Streng t produceres ved tilfældigt at fylde tegnene i streng s og tilføje et tegn i en tilfældig position. vores opgave er at finde ud af det tegn, der blev tilføjet i streng t. ...

Læs mere

Spørgsmål 287. 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 288. 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 289. House Robber II Leetcode-løsning I "House Robber II" -problemet ønsker en røver at røve penge fra forskellige huse. Pengebeløbet i husene er repræsenteret gennem en matrix. Vi er nødt til at finde den maksimale sum penge, der kan foretages ved at tilføje elementerne i en given matrix i henhold til ...

Læs mere

Spørgsmål 290. 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 291. Sorter heltal efter antallet af 1 bit Leetcode-løsning Problemangivelse I problemet ”Sorter heltal efter antallet af 1 bit” får vi en matrixarr. Vores opgave er at sortere elementerne i arrayet efter antallet af 1 bit i den binære repræsentation af antallet i stigende rækkefølge. Hvis to eller ...

Læs mere

Spørgsmål 292. Happy Number Leetcode-løsning Problemerklæring Problemet er at kontrollere, om et nummer er lykkeligt nummer eller ej. Et tal siges at være lykkeligt tal, hvis det erstattes af tallet med summen af ​​kvadraterne på dets cifre, og gentagelse af processen gør antallet lig med 1. hvis det ikke ...

Læs mere

Spørgsmål 293. Bedste tidspunkt at købe og sælge lager med Cooldown Leetcode Solution Problemangivelse I problemet "Bedste tidspunkt at købe og sælge aktier med nedkøling" får vi en matrix, hvor hvert element i matrixen indeholder prisen på den givne aktie den dag. Der er ingen begrænsninger for antallet af transaktioner. Definitionen af ​​transaktionen er ...

Læs mere

Spørgsmål 294. Slet Nth node fra slutningen af ​​den givne linkede liste Problemangivelse Problemet "Slet Nth-node fra slutningen af ​​den givne sammenkædede liste" angiver, at du får en sammenkædet liste med nogle noder. Og nu skal du fjerne nnde node fra slutningen af ​​den linkede liste. Eksempel 2-> 3-> 4-> 5-> 6-> 7 slet 3. knude fra sidste 2-> 3-> 4-> 6-> 7 Forklaring: ...

Læs mere

Spørgsmål 295. Glad nummer Problem erklæring Hvad er et lykkeligt nummer? Et tal er et lykkeligt tal, hvis vi kan reducere et givet tal til 1 efter denne proces: -> Find summen af ​​kvadratet af cifrene i det givne nummer. Erstat denne sum med det gamle nummer. Vi gentager dette ...

Læs mere

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

Læs mere

Spørgsmål 298. Minimum antal spring for at nå slutningen Problemangivelse Antag, at du har en række heltal, og hvert element i en matrix angiver hvert nummer som maksimale spring, der kan tages fra det punkt. Din opgave er at finde ud af det mindste antal spring, der skal nås, dvs. minimum af spring, der kan tages ...

Læs mere

Spørgsmål 299. Længst voksende efterfølgende Vi forsynes med en række heltal, der er usorteret, og vi skal finde den længst stigende efterfølgende. Sekvensen behøver ikke at være fortløbende Følgen skal øges Lad os forstå det bedre med et par eksempler. Eksempel Input [9, 2, 5, 3, 7, 10, 8] Output 4 ...

Læs mere

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

Læs mere

Spørgsmål 301. 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 302. 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 303. 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 304. Antal 1 bits Vi har alle hørt om Hamming-vægten af ​​et binært tal. Hamming vægt er antallet af sæt bits / 1s i et binært tal. I dette problem Antal på 1 bits skal vi finde hammingvægten af ​​det givne nummer. Eksempler Antal = 3 Binær repræsentation = 011 ...

Læs mere

Spørgsmål 305. 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 306. Omvendt noder i K-Group Problem I omvendte noder i K-gruppeproblem har vi givet en sammenkædet liste, Vend den sammenkædede liste i en gruppe af k og returner den ændrede liste. Hvis knudepunkterne ikke er flere af k, skal de resterende knudepunkter vendes. Værdien af ​​k er altid mindre eller lig med ...

Læs mere

Spørgsmål 307. Stenspil LeetCode Hvad er Stone Game problem? Stone Game LeetCode - To spillere A og B spiller et stenspil. Der er lige antal bunker, hver bunke indeholder nogle sten, og de samlede sten i alle bunkerne er ulige. A og B skal enten vælge en bunke ...

Læs mere

Spørgsmål 308. 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 309. 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 310. Selvopdelende numre Et tal er kendt som selvopdelte tal, hvis - 1. Mod for hvert ciffer med tal er nul. 2. Nummeret skal indeholde alle cifre, der ikke er nul. For eksempel - 128% 128 = 1, 0% 128 = 2, 0% 128 = 8 ...

Læs mere

Spørgsmål 311. Vend en sammenkædet liste Problemerklæring Problemet "omvendt en sammenkædet liste" siger, at vi får hovedet på den sammenkædede liste. Vi er nødt til at vende den sammenkædede liste ved at ændre forbindelserne mellem dem og returnere hovedet på den omvendte sammenkædede liste. Eksempel 10-> 20-> 30-> 40-> NULL NULL <-10 <-20 <-30 <-40 Forklaring Vi har vendt den sammenkædede ...

Læs mere

Spørgsmål 312. Find Nth Node Problemangivelse I “Find Nth Node” -problemet har vi givet en linket liste til at finde den nth node. Programmet skal udskrive dataværdien i den nde node. N er indgangsheltalsindekset. Eksempel 3 1 2 3 4 5 6 3 Fremgangsmåde Givet en sammenkædet liste ...

Læs mere

Spørgsmål 313. Slet sidste forekomst Problem erklæring I “Slet sidste forekomst” problem har vi givet en sammenkædet liste. Skriv et program for at slette den sidste forekomst af en given nøgle fra den linkede liste. Listen kan indeholde dubletter. Eksempel 1 2 3 5 2 10 1 2 3 5 2 Fremgangsmåde givet ...

Læs mere

Translate »