Spørgsmål om Apple Coding Interview

Pin
Spørgsmål til Apple Interview

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

Læs mere

Spørgsmål 5. 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 6. 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 7. 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 8. 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 9. 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 10. Søg efter en 2D Matrix II Leetcode-løsning Problemsætning Søg efter en 2D Matrix II LeetCode-løsning – "Søg i en 2D Matrix II" beder dig finde en effektiv algoritme, der søger efter et værdimål i en mxn heltalsmatrix. Heltal i hver række, såvel som kolonne, er sorteret i stigende rækkefølge. Eksempel: Input: matrix = [[1,4,7,11,15],[2,5,8,12,19],[3,6,9,16,22],[10,13,14,17,24, 18,21,23,26,30],[5]], mål = XNUMX Output: sand ...

Læs mere

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

Læs mere

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

Læs mere

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

Læs mere

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

Læs mere

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

Læs mere

Spørgsmål 16. Indsæt Interval Leetcode Solution Problemet Insert Interval Leetcode Solution giver os en liste over nogle intervaller og et separat interval. Derefter bliver vi bedt om at indsætte dette nye interval blandt intervallisten. Så det nye interval krydser muligvis med intervaller, der allerede er på listen, eller det kan ...

Læs mere

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

Læs mere

Spørgsmål 19. Dekomprimer løbslængde kodet liste Leetcode-løsning Problemet Dekomprimer kørelængde med kørelængde Leetcode-løsning angiver, at du får en matrix eller vektor, der indeholder en sekvens. Sekvensen har en vis specifik repræsentation. Indgangssekvensen er dannet af en anden sekvens. Vi kalder det en anden sekvens som den originale sekvens. Som pr. Hvilken indgangssekvens ...

Læs mere

Spørgsmål 20. Find vinder på en Tic Tac Toe-spil Leetcode-løsning Problemet Find vinder på et Tic Tac Toe-spil Leetcode Solution beder os om at finde ud af vinderen af ​​et tic tac toe-spil. Problemet giver os en matrix eller vektor af bevægelser foretaget af spillerne. Vi er nødt til at gennemgå bevægelserne og bedømme hvem ...

Læs mere

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

Læs mere

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

Læs mere

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

Læs mere

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

Læs mere

Spørgsmål 25. 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 26. 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 27. 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 28. 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 29. 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 30. 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 31. Område Minimumsforespørgsel (firkantet rodnedbrydning og sparsom tabel) I området minimumsforespørgsel har vi givet en forespørgsel og et heltal array. Hver forespørgsel indeholder området som venstre og højre indeks for hvert område. Den givne opgave er at bestemme minimumet af alt antal, der ligger inden for området. Eksempel Input: arr [] = {2, 5, ...

Læs mere

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

Læs mere

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

Læs mere

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

Læs mere

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

Læs mere

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

Læs mere

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

Læs mere

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

Læs mere

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

Læs mere

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

Læs mere

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

Læs mere

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

Læs mere

Spørgsmål 46. Indstil Matrix-nuller I problemet med den indstillede matrix nuller har vi givet en (n X m) matrix, hvis et element er 0, skal du indstille hele rækken og kolonnen 0. Eksempler Input: {[1, 1, 1] [1, 0, 1] [1, 1, 1]} Output: {[1, 0, 1] [0, 0, 0] [1, 0, 1] ...

Læs mere

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

Læs mere

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

Læs mere

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

Læs mere

Spørgsmål 51. 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 52. 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 53. 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 54. 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 55. 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 56. Opret maksimalt antal I problemet Opret maksimalt antal har vi givet to arrays med længden n og m med cifrene 0-9, der repræsenterer to tal. Opret det maksimale antal længde k <= m + n ud fra cifrene i de to. Den relative rækkefølge på cifrene fra samme matrix skal ...

Læs mere

Spørgsmål 57. 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 58. Manglende nummer I Manglende nummer-problem har vi givet en matrix af størrelse N, der indeholder et tal fra 0 til N. Alle værdier i matrixen er unikke. Vi er nødt til at finde det manglende tal, der ikke er til stede i arrayet, og dette tal ligger mellem 0 og N. Her ...

Læs mere

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

Læs mere

Spørgsmål 60. Drej Array Rotation array er et problem, hvor vi har givet en array af størrelse N. Vi er nødt til at rotere arrayet i den rigtige retning. Hvert element skifter med en position til højre og det sidste element i arrayet kommer til den første position. Så vi har givet en værdi K ...

Læs mere

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

Læs mere

Spørgsmål 62. Dynge sortering Heapsortering er en sammenligningsbaseret sorteringsteknik, der er baseret på en Binary Heap-datastruktur. HeapSort svarer til en valgsort, hvor vi finder det maksimale element og derefter placerer elementet i slutningen. Vi gentager den samme proces for de resterende elementer. Givet en usorteret ...

Læs mere

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

Læs mere

Spørgsmål 64. Multiplikation af to matricer Problemangivelse I “Multiplikation af to matricer” -problemet har vi givet to matricer. Vi er nødt til at multiplicere disse matricer og udskrive resultatet eller den endelige matrix. Her er den nødvendige og tilstrækkelige betingelse, at antallet af kolonner i A skal være lig med antallet af rækker i matrix ...

Læs mere

Spørgsmål 65. Aktiekøb Sælg for at maksimere overskuddet Problemangivelse I "Aktiekøb sælge for at maksimere profit" -problemet har vi givet en matrix, der indeholder aktiekurs hver dag, find den maksimale fortjeneste, du kan opnå ved at købe og sælge i disse dage. Her kan vi købe og sælge flere gange, men kun efter salg ...

Læs mere

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

Læs mere

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

Læs mere

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

Læs mere

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

Læs mere

Spørgsmål 73. 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 74. 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 75. 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 76. Stigende rækkefølge af længde tre med maksimalt produkt Problemangivelse I problemet "Stigende efterfølgende længde med maksimalt produkt" har vi givet en række positive heltal. Find sekvensen af ​​længde 3 med det maksimale produkt. Efterfølgen skal være stigende. Inputformat Den første og eneste linie, der indeholder et heltal N, der angiver størrelsen ...

Læs mere

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

Læs mere

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

Læs mere

Spørgsmål 80. 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 81. 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 82. 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 83. Kendisproblemet Problemerklæring I berømthedsproblemet er der et værelse med N-mennesker, find berømtheden. Betingelser for berømthed er- Hvis A er berømthed, skal alle andre i rummet kende A. A bør ikke kende nogen i rummet. Vi er nødt til at finde den person, der opfylder disse betingelser. ...

Læs mere

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

Læs mere

Spørgsmål 87. Underarray og efterfølgende Problemangivelse I underarray og efterfølgende problem skal vi udskrive alle underarrays og efterfølgende for en given matrix. Generer alle mulige ikke-tomme underarrays. Et underarrangement defineres almindeligvis som en del eller sektion af et array, hvor sammenhængen er baseret på indekset. Underarrangementet ...

Læs mere

Spørgsmål 88. 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 89. 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 90. Næste større element i en matrix Problemangivelse Givet en matrix, finder vi det næste større element i hvert element i arrayet. Hvis der ikke er noget næste større element for dette element, udskriver vi -1, ellers udskriver vi det element. Bemærk: Næste større element er det element, der er større, og ...

Læs mere

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

Læs mere

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

Læs mere

Spørgsmål 95. 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 96. 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 97. Tæl antallet af forekomster i en sorteret matrix Problemangivelse I problemet "Antal antal forekomster i en sorteret matrix" har vi givet en sorteret matrix. Tæl antallet af forekomster eller frekvens i et sorteret array af X, hvor X er et heltal. Eksempel Input 13 1 2 2 2 2 3 3 3 4 4 ...

Læs mere

Spørgsmål 98. 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 99. 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 100. 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 101. 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 102. 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 103. 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

Apple String spørgsmål

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

Læs mere

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

Læs mere

Spørgsmål 109. 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 110. 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 111. Implementer Trie (præfikstræ) Leetcode-løsning Problemformulering Implement Trie (præfikstræ) LeetCode-løsning – "Implement Trie (præfikstræ)" beder dig implementere Trie-datastrukturen, der udfører indsættelse, søgning og præfikssøgning effektivt. Eksempel: Input: ["Trie", "indsæt", "søg", "søg", "starterMed", "indsæt", "søg"] [[], ["æble"], ["æble"], [ "app"], ["app"], ["app"], ["app"]] Output: [null, null, true, false, true, null, true] Forklaring: Efter at have indsat alle strengene, prøv looks sådan her. Der søges efter ord æble, som ...

Læs mere

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

Læs mere

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

Læs mere

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

Læs mere

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

Læs mere

Spørgsmål 121. 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 122. Find de mindste rækkevidde med elementer fra k lister I problemet "Find det mindste område, der indeholder elementer fra k-lister", har vi givet K-lister, der er sorteret og af samme størrelse N. Det beder om at bestemme det mindste interval, der mindst indeholder element (er) fra hver af K-listerne . Hvis der er mere end en ...

Læs mere

Spørgsmål 123. Bogstavkombinationer af et telefonnummer I bogstavkombinationer af et telefonnummerproblem har vi givet en streng, der indeholder tal fra 2 til 9. Problemet er at finde alle de mulige kombinationer, der kan repræsenteres af dette nummer, hvis hvert nummer har nogle bogstaver tildelt det. Tildelingen af ​​nummeret er ...

Læs mere

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

Læs mere

Spørgsmål 126. 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 127. 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 128. 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 129. Strengkompression I strengkomprimeringsproblemet har vi givet en matrix en [] af typen char. Komprimer det som karakteren og antallet af et bestemt tegn (hvis antallet af tegn er 1, gemmes det eneste tegn i et komprimeret array). Længden af ​​det komprimerede array skal ...

Læs mere

Spørgsmål 130. 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 131. 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 132. Find det nærmeste palindromnummer Problem med at finde det nærmeste palindrom nummerproblem, vi har givet et nummer n. Find et tal, der er et palindrom, og den absolutte forskel mellem det palindromiske tal og n er mindst mulig undtagen nul. Hvis der er mere end et nummer, der opfylder denne betingelse, skal du udskrive ...

Læs mere

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

Læs mere

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

Læs mere

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

Læs mere

Spørgsmål 136. Isomorfe strenge Isomorfe strenge - I betragtning af to strenge skal vi kontrollere, om der for hver forekomst af et tegn i streng1 er en unik kortlægning med tegn i streng2. Kort sagt, kontroller, om der er en til en kortlægning eller ej. Eksempel Input str1 = “aab” str2 = “xxy” Output True ...

Læs mere

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

Læs mere

Spørgsmål 138. 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 139. 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 140. Permutationer af en given streng ved hjælp af STL Problem erklæring I problemet "Permutationer af en given streng ved hjælp af STL" har vi givet en streng "s". Udskriv alle permutationer af inputstrengen ved hjælp af STL-funktioner. Inputformat Den første og eneste linie, der indeholder en streng “s”. Outputformat Udskriv al permutation af det givne ...

Læs mere

Spørgsmål 141. 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 142. 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 143. 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 144. 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 145. 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

Æbletræ spørgsmål

Spørgsmål 146. Laveste fælles forfader til et binært træ Leetcode-løsning Problemformulering Den laveste fælles forfader til et binært træ LeetCode-løsning – "Laveste fælles forfader til et binært træ" angiver, at givet roden af ​​det binære træ og to noder i træet. Vi skal finde den laveste fælles forfader af disse to noder. Den laveste almindelige...

Læs mere

Spørgsmål 147. 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 148. 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 149. Root to Leaf-sti med målsummen Leetcode Solutions Et binært træ og et heltal K er angivet. Vores mål er at vende tilbage, om der er en rod-til-blad sti i træet, så dets sum er lig med målet-K. Summen af ​​en sti er summen af ​​alle noder, der ligger på den. 2 / \ ...

Læs mere

Spørgsmål 150. 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 151. 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 152. Konstruer BST fra den givne niveaubestillingsgennemgang I betragtning af niveaubestillingsgennemgang for et binært søgetræ, skal du skrive en algoritme til at konstruere det binære søgetræ eller BST ud fra ITS-givne traversering af niveauordre. Eksempel Input levelOrder [] = {18, 12, 20, 8, 15, 25, 5, 9, 22, 31} Output In-order: 5 8 9 12 15 18 ...

Læs mere

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

Læs mere

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

Læs mere

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

Læs mere

Spørgsmål 161. Sti Sum Hvad er Path Sum Problem? I Path Sum-problemet har vi givet et binært træ og et heltal SUM. Vi skal finde ud af, om en sti fra roden til bladet har en sum lig med SUM. Banesum er defineret som summen af ​​alle knudepunkter ...

Læs mere

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

Læs mere

Apple Graph spørgsmål

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

Læs mere

Apple Stack spørgsmål

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

Læs mere

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

Læs mere

Spørgsmål 169. Max stak Problemangivelse Problemet "Max stack" angiver at designe en speciel stack, der kan udføre disse operationer: push (x): skub et element ind i stacken. top (): returnerer det element, der er øverst i stakken. pop (): fjern elementet fra stakken, der er øverst. peekmax (): ...

Læs mere

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

Læs mere

Spørgsmål 173. 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 174. Kendisproblemet Problemerklæring I berømthedsproblemet er der et værelse med N-mennesker, find berømtheden. Betingelser for berømthed er- Hvis A er berømthed, skal alle andre i rummet kende A. A bør ikke kende nogen i rummet. Vi er nødt til at finde den person, der opfylder disse betingelser. ...

Læs mere

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

Læs mere

Apple-køspørgsmål

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

Læs mere

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

Spørgsmål 178. Kørekonstruktion efter højde Problembeskrivelse af kørekonstruktion efter højde Antag at du har en tilfældig liste over personer, der står i en kø. Hver person er beskrevet af et par heltal (h, k), hvor h er personens højde, og k er antallet af mennesker foran denne person ...

Læs mere

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

Læs mere

Apple Matrix spørgsmål

Spørgsmål 180. Søg efter en 2D Matrix II Leetcode-løsning Problemsætning Søg efter en 2D Matrix II LeetCode-løsning – "Søg i en 2D Matrix II" beder dig finde en effektiv algoritme, der søger efter et værdimål i en mxn heltalsmatrix. Heltal i hver række, såvel som kolonne, er sorteret i stigende rækkefølge. Eksempel: Input: matrix = [[1,4,7,11,15],[2,5,8,12,19],[3,6,9,16,22],[10,13,14,17,24, 18,21,23,26,30],[5]], mål = XNUMX Output: sand ...

Læs mere

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

Læs mere

Spørgsmål 183. Antal palindromiske stier i en matrix Problemerklæring Vi får en todimensional matrix, der indeholder små bogstaver, vi skal tælle antallet af palindromiske stier i den. En palindrom sti er intet andet end en sti, der følger palindromisk egenskab. Et ord, der, når det vendes, forbliver det samme som det oprindelige ord siges at være ...

Læs mere

Spørgsmål 184. 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 185. Indstil Matrix-nuller I problemet med den indstillede matrix nuller har vi givet en (n X m) matrix, hvis et element er 0, skal du indstille hele rækken og kolonnen 0. Eksempler Input: {[1, 1, 1] [1, 0, 1] [1, 1, 1]} Output: {[1, 0, 1] [0, 0, 0] [1, 0, 1] ...

Læs mere

Spørgsmål 186. Multiplikation af to matricer Problemangivelse I “Multiplikation af to matricer” -problemet har vi givet to matricer. Vi er nødt til at multiplicere disse matricer og udskrive resultatet eller den endelige matrix. Her er den nødvendige og tilstrækkelige betingelse, at antallet af kolonner i A skal være lig med antallet af rækker i matrix ...

Læs mere

Spørgsmål 187. Kendisproblemet Problemerklæring I berømthedsproblemet er der et værelse med N-mennesker, find berømtheden. Betingelser for berømthed er- Hvis A er berømthed, skal alle andre i rummet kende A. A bør ikke kende nogen i rummet. Vi er nødt til at finde den person, der opfylder disse betingelser. ...

Læs mere

Apple andre spørgsmål

Spørgsmål 188. 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 189. 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 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. Diagonal Traversal LeetCode-løsning Problemsætning Diagonal gennemløb LeetCode Løsning – Givet et 2D heltalsarray numre, returner alle elementer af nums i diagonal rækkefølge som vist på billederne nedenfor. Input: nums = [[1,2,3],[4,5,6],[7,8,9]] Output: [1,4,2,7,5,3,8,6,9] Forklaring på diagonal gennemløb LeetCode Løsningsnøgleidé Den første række og den sidste kolonne i dette problem vil tjene ...

Læs mere

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

Læs mere

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

Læs mere

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

Læs mere

Spørgsmål 197. 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 198. Antal øer II LeetCode-løsning Problemformulering Antal øer II LeetCode Løsning – Du får et tomt 2D binært gitter af størrelsen mx n. Gitteret repræsenterer et kort, hvor 0'er repræsenterer vand og 1'er repræsenterer land. Til at begynde med er alle celleres gitter vandceller (dvs. alle celler er 0'er). Vi kan udføre en tilføjelse af land ...

Læs mere

Spørgsmål 199. 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 200. Korteste vej i et gitter med eliminering af hindringer LeetCode-løsning Problemsætning Korteste vej i et gitter med forhindringer Eliminering LeetCode Løsning – Du får et mxn heltals matrixgitter, hvor hver celle er enten 0 (tom) eller 1 (forhindring). Du kan flytte op, ned, til venstre eller til højre fra og til en tom celle i ét trin. Returner det mindste antal skridt for at gå fra øverste venstre side ...

Læs mere

Spørgsmål 201. 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 202. 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 203. 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 204. 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 205. 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 206. 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 207. 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 208. Contiguous Array LeetCode Solution Problemsætning Contiguous Array LeetCode Solution – Givet et binært array nums, returner den maksimale længde af et sammenhængende subarray med et lige antal 0 og 1. Input: nums = [0,1] Output: 2 Forklaring: [0, 1] er den længste sammenhængende undergruppe med et lige antal 0 og 1. Forklaring Nu, hvad vi ...

Læs mere

Spørgsmål 209. 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 210. 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 211. 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 212. 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 213. 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 214. Tredje maksimale antal Leetcode-løsning Problemsætning Tredje maksimalt antal Leetcode-løsning – Givet et heltal array nums, returner det tredje distinkte maksimale antal i denne matrix. Hvis det tredje maksimum ikke findes, returneres det maksimale antal. Eksempel på input: nums = [3,2,1] Output: 1 Forklaring: Det første distinkte maksimum er 3. Det andet distinkte maksimum er 2. Det tredje ...

Læs mere

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

Læs mere

Spørgsmål 216. 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 217. Tidsbaseret Key-Value Store LeetCode-løsning Problemsætning Tidsbaseret nøgleværdi-lagring LeetCode-løsning – Design en tidsbaseret nøgleværdi-datastruktur, der kan gemme flere værdier for den samme nøgle ved forskellige tidsstempler og hente nøglens værdi til et bestemt tidsstempel. Implementer TimeMap-klassen: TimeMap() Initialiserer objektet i datastrukturen. void sæt (strengnøgle, streng ...

Læs mere

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

Læs mere

Spørgsmål 221. Diagonal Traverse LeetCode-løsning Problemsætning Diagonal Traverse LeetCode Løsning – Givet en mxn matrixmåtte, returner en matrix af alle elementerne i matrixen i diagonal rækkefølge. Input: mat = [[1,2,3],[4,5,6],[7,8,9]] Output: [1,2,4,7,5,3,6,8,9] Forklaring Overvej indekserne for diagonalerne i en NxM-matrix. Lad os bruge en 4×4 matrix som eksempel: ...

Læs mere

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

Læs mere

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

Læs mere

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

Læs mere

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

Læs mere

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

Læs mere

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

Læs mere

Spørgsmål 232. 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 233. Flatten 2D Vector LeetCode Solution Problemformulering Flatten 2D Vector LeetCode Solution – Design en iterator til at udfladne en 2D vektor. Det bør understøtte den næste og har Næste operationer. Implementer Vector2D-klassen: Vector2D(int[][] vec) initialiserer objektet med 2D-vektoren vec. next() returnerer det næste element fra 2D-vektoren og flytter markøren et skridt frem. Du kan antage, at alle...

Læs mere

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

Læs mere

Spørgsmål 235. 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 236. 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 237. 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 238. 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 239. 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 240. Find den største værdi i hver trærække LeetCode-løsning Problemsætning Find den største værdi i hver trærække LeetCode-løsning – Givet roden af ​​et binært træ, returner en matrix med den største værdi i hver række i træet (0-indekseret). Eksempel på testtilfælde 1: Input: root = [1, 3, 4, 5, 3, null, 9] Output: [1, 3, 9] Forklaring 1, 3 og ...

Læs mere

Spørgsmål 241. 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 242. 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 243. Peeking Iterator LeetCode Solution Problemsætning Peeking Iterator LeetCode Solution – Design en iterator, der understøtter peek-operationen på en eksisterende iterator ud over hasNext og de næste operationer. Implementer PeekingIterator-klassen: PeekingIterator(Iterator nums) Initialiserer objektet med den givne heltals iterator iterator. int next() Returnerer det næste element i arrayet og flytter markøren til det næste element. boolsk...

Læs mere

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

Læs mere

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

Læs mere

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

Læs mere

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

Læs mere

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

Læs mere

Spørgsmål 258. 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 259. Minimum swaps for at lave sekvenser, der øger LeetCode Solution Problemsætning Minimum swaps for at lave sekvenser, der øger LeetCode Løsning – Du får to heltalsarrays af samme længde nums1 og nums2. I én operation har du lov til at bytte nums1[i] med nums2[i]. For eksempel, hvis nums1 = [1,2,3,8] og nums2 = [5,6,7,4], kan du bytte elementet ved i = 3 for at opnå nums1 = [1,2,3,4 ] og nums2 = [5,6,7,8]. ...

Læs mere

Spørgsmål 260. Spiral Matrix II Leetcode-løsning Problemformulering Dette spørgsmål Spiral Matrix II ligner meget Spiral Matrix Prøv venligst at prøve ovenstående spørgsmål for at få en bedre idé, før du løser dette problem. I dette spørgsmål bliver vi bedt om at generere en matrix af størrelse n*n med elementer i spiralrækkefølge, og kun n ...

Læs mere

Spørgsmål 261. One Edit Distance LeetCode Solution Problemsætning Én Redigeringsafstand LeetCode Løsning – Givet to strenge s og t, returneres sandt, hvis de begge er en redigeringsafstand fra hinanden, ellers returneres falsk. En streng s siges at være en afstand fra en streng t, hvis du kan: Indsæt præcis ét tegn i s for at få t. Slet præcis ét tegn fra s for at få t. Erstat præcis ét tegn af s med et andet tegn for at få t. Input:...

Læs mere

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

Læs mere

Spørgsmål 263. Medarbejdernes betydning LeetCode-løsning Problemsætning Medarbejderens betydning LeetCode-løsning – Du har en datastruktur af medarbejderinformation, herunder medarbejderens unikke ID, vigtighedsværdi og direkte underordnedes ID'er. Du får en række ansatte medarbejdere, hvor: ansatte[i].id er ID'et for den ith medarbejder. medarbejdere[i].vigtighed er den vigtige værdi af den ith medarbejder. ansatte[i].subordinates er en liste over de ...

Læs mere

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

Læs mere

Spørgsmål 267. 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 268. 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 269. 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 270. Konsekutive tegn LeetCode Solution Problemsætning Konsekutive tegn LeetCode Løsning – Strengens magt er den maksimale længde af en ikke-tom understreng, der kun indeholder ét unikt tegn. Givet en streng s, returner potensen af ​​s. Input: s = "leetcode" Output: 2 Forklaring: Understrengen "ee" er af længde 2 med kun tegnet 'e'. Forklaring...

Læs mere

Spørgsmål 271. Word-mønster LeetCode-løsning Problemsætning Ordmønster LeetCode Løsning – Vi får 2 strenge – “s” og “pattern”, vi skal finde ud af om mønsteret følger s. Følger her betyder fuld match. Mere formelt kan vi for hvert mønster[i] der kun skal være et s[i] og omvendt, dvs. der er en ...

Læs mere

Spørgsmål 272. Minimum tid til at samle alle æbler i en træ LeetCode-løsning Problemsætning Minimum tid til at samle alle æbler i et træ LeetCode-løsning – Givet et urettet træ bestående af n hjørner nummereret fra 0 til n-1, som har nogle æbler i deres hjørner. Du bruger 1 sekund på at gå over den ene kant af træet. Returner den minimumstid i sekunder, du skal ...

Læs mere

Spørgsmål 273. Maksimalt produkt på tre numre LeetCode-løsning Problemsætning Maksimumprodukt af tre tal LeetCode-løsning – Vi får et array, spørgsmålet beder os om at beregne det maksimale produkt af 3 tal. Eksempler Eksempel 1: Input: nums = [1,2,3] Output: 6 Eksempel 2: Input: nums = [1,2,3,4] Output: 24 Eksempel 3: Input: nums = ...

Læs mere

Spørgsmål 274. 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 275. 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 276. Omvendt kun bogstaver LeetCode-løsning Problemsætning Vend kun bogstaver LeetCode Løsning – Givet en streng s, vend strengen i overensstemmelse med følgende regler: Alle de tegn, der ikke er engelske bogstaver, forbliver i samme position. Alle engelske bogstaver (små eller store bogstaver) skal vendes om. Returner s efter at have vendt det. Input: s = "ab-cd" ...

Læs mere

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

Læs mere

Spørgsmål 279. 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 280. 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 281. 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 282. 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 283. 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 284. 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 285. Sorter tegn efter frekvens LeetCode-løsning Problemsætning Sortér tegn efter frekvens LeetCode Løsning – Givet en streng S, sorter den i faldende rækkefølge baseret på frekvensen af ​​tegnene. Hyppigheden af ​​et tegn er det antal gange, det vises i strengen. Returner den sorterede streng. Hvis der er flere svar, så returner et af dem. Eksempel på sortering af tegn efter ...

Læs mere

Spørgsmål 286. 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 287. 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 288. Minimum hop for at nå hjem LeetCode-løsning Problemsætning Minimum hop for at nå hjem LeetCode Løsning siger – En bestemt fejls hjem er på x-aksen i position x. Hjælp dem med at komme dertil fra position 0. Fejlen hopper efter følgende regler: Den kan springe præcis en position frem (til højre). Den kan springe nøjagtigt b positioner bagud (til ...

Læs mere

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

Læs mere

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

Læs mere

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

Læs mere

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

Læs mere

Spørgsmål 297. Pæreskifter LeetCode-løsning Problemerklæring Pæreskifter LeetCode Løsning – Der er n pærer, der i starten er slukket. Først tænder du alle pærerne, derefter slukker du hver anden pære. I tredje runde skifter du hver tredje pære (tænder hvis den er slukket eller slukker hvis den er tændt). Til den ith runde, du...

Læs mere

Spørgsmål 298. 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 299. 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 300. 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 301. 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 302. 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 303. 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 304. 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 305. Nummer komplement Leetcode løsning Problemangivelse I dette problem får vi et decimaltal. Målet er at finde dets supplement. Eksempel N = 15 0 N = 5 2 Tilgang (spejlvendt bit for bit) Vi kan vende hver bit i heltal 'N' for at få dets komplement. Den vigtige del er, at vi ...

Læs mere

Spørgsmål 306. Minimum bevæger sig til lige array-elementer Leetcode-løsning Problemangivelse I dette problem får vi en række heltal. Vi har også lov til at udføre et bestemt sæt operationer på denne matrix. I en operation kan vi øge ”n - 1 ″ (alle elementer undtagen en) elementer i arrayet med 1. Vi skal ...

Læs mere

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

Læs mere

Spørgsmål 310. 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 311. Søg i en binær søgetræs-Leetcode-løsning I dette problem får vi et binært søgetræ og et heltal. Vi skal finde adressen på en node med samme værdi som det givne heltal. Som en kontrol er vi nødt til at udskrive preorder-traversal af det undertræ, der har denne node som rod. Hvis der ...

Læs mere

Spørgsmål 312. 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 313. Indsæt i en binær søgetræs-Leetcode-løsning I dette problem får vi rodnoden til et binært søgetræ, der indeholder heltalværdier og en heltalværdi af en node, som vi skal tilføje i det binære søgetræ og returnere dets struktur. Efter at have indsat elementet i BST skal vi udskrive dets ...

Læs mere

Spørgsmål 314. 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 315. 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 316. Mindste dybde af binært træ-leetkodeløsning I dette problem skal vi finde længden af ​​den korteste sti fra roden til et hvilket som helst blad i et givet binært træ. Bemærk, at "længden af ​​stien" her betyder antallet af noder fra rodnoden til bladnoden. Denne længde kaldes Minimum ...

Læs mere

Spørgsmål 317. Power of Two Leetcode-løsning Vi får et heltal, og målet er at kontrollere, om heltalet er en styrke på to, det vil sige, det kan repræsenteres som en eller anden hel styrke på '2'. Eksempel 16 Ja 13 Nej Tilgang En triviel løsning kan være: Kontroller, om alle hovedfaktorer for heltal ...

Læs mere

Spørgsmål 318. To sum Leetcode-løsning I dette problem skal vi finde et par af to forskellige indekser i et sorteret array, som deres værdier tilføjer til et givet mål. Vi kan antage, at arrayet kun har et par heltal, der tilføjes målsummen. Bemærk, at arrayet er ...

Læs mere

Spørgsmål 319. Count Primes Leetcode-løsninger I dette problem får vi et heltal, N. Målet er at tælle, hvordan tal mindre end N er primtal. Heltallet er begrænset til at være ikke-negativt. Eksempel 7 3 10 4 Forklaring Primtal mindre end 10 er 2, 3, 5 og 7. Så optællingen er 4. Fremgangsmåde (Brute ...

Læs mere

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

Læs mere

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

Læs mere

Spørgsmål 324. House Robber Leetcode-løsning Problem Erklæring I dette problem er der huse på en gade, og husrøver skal røve disse huse. Men problemet er, at han ikke kan rane mere end et hus successivt, dvs. som støder op til hinanden. Givet en liste over ikke-negative heltal, der repræsenterer pengebeløbet ...

Læs mere

Spørgsmål 325. 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 326. 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 327. Reverse Bits Omvendte bits af et givet 32 ​​bit usigneret heltal. Eksempel Input 43261596 (00000010100101000001111010011100) Output 964176192 (00111001011110000010100101000000) Et 32-bit usigneret heltal henviser til et ikke-negativt tal, der kan repræsenteres med en streng på 32 tegn, hvor hvert tegn kan være enten '0' eller '1'. Algoritme til i i området 0 ...

Læs mere

Spørgsmål 328. 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 329. Leetcode Permutationer I denne forudindstilling af leetcode-problem har vi givet en række forskellige heltal, udskriver alle mulige permutationer. Eksempler Input arr [] = {1, 2, 3} Output 1 2 3 1 3 2 2 1 3 2 3 1 3 1 2 3 2 1 Input arr [] = {1, 2, ...

Læs mere

Spørgsmål 330. Sudoku -løsning I sudoku solver-problemet har vi givet en delvist fyldt (9 x 9) sudoku, skriv et program for at fuldføre puslespillet. Sudoku skal tilfredsstille følgende egenskaber. Hvert tal (1-9) skal vises nøjagtigt en gang i træk og en gang i en kolonne. Hvert nummer (1-9) skal vises nøjagtigt en gang i en ...

Læs mere

Spørgsmål 331. Tæller bid Alt om at tælle bits! Mennesker har et problem med at kommunikere med de computere, de lavede. Hvorfor? Mennesker taler og forstår det sprog, de er kommet for at tale og lytte til gennem årene, men de lærte de dårlige computere 0'er og 1'er. Så i dag, lad os lære vores computer at tælle ...

Læs mere

Spørgsmål 332. 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 333. 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 334. Find median fra datastrøm I Find median fra datastrømsproblemet har vi givet, at heltal læses fra en datastrøm. Find medianen for alle de elementer, der er læst hidtil, startende fra det første heltal til det sidste heltal. Eksempel Input 1: stream [] = {3,10,5,20,7,6} Output: 3 6.5 ...

Læs mere

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

Læs mere

Spørgsmål 336. 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 337. Kraften i to I Power of Two-problemet har vi givet et heltal, kontroller om det er kraften til 2 eller ej. Et tal i kraft af to, hvis det kun har en sæt bit i den binære repræsentation. Lad os se et eksempel på et tal, der kun indeholder et sæt ...

Læs mere

Spørgsmål 338. 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 339. 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 340. 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 341. 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 342. Flet sortering Hvad er flettsortering? Flet sortering er en rekursiv procedure. Det er også en kløft og erobrer algoritme. Nu skal vi vide, hvad opdelings- og erobringsalgoritme er? Det er en type procedure, hvor vi deler problemet i delproblemer og deler dem, indtil vi finder den korteste ...

Læs mere

Spørgsmål 343. Gyldig Sudoku Gyldig Sudoku er et problem, hvor vi har givet et 9 * 9 Sudoku-kort. Vi er nødt til at finde den givne Sudoku er gyldig eller ikke på basis af følgende regler: Hver række skal indeholde cifrene 1-9 uden gentagelse. Hver kolonne skal indeholde cifrene 1-9 uden gentagelse. Hver af de 9 3x3 underkasser ...

Læs mere

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

Læs mere

Spørgsmål 345. Sigte af Eratosthener Sieve of Eratosthenes er en algoritme, hvor vi finder ud af primtalene mindre end N. Her er N et heltal. Dette er en effektiv metode til at finde ud af primtalene til en grænse. Ved at bruge dette kan vi finde ud af primtalene indtil 10000000. Her ...

Læs mere

Spørgsmål 346. N dronningsproblem N dronningsproblem ved hjælp af begrebet Backtracking. Her placerer vi dronning sådan, at ingen dronning er under angreb. Dronningernes angrebstilstand er, hvis to dronninger er på samme søjle, række og diagonal, så er de under angreb. Lad os se dette ved nedenstående figur. Her ...

Læs mere

Spørgsmål 347. Nyt 21 spil Nyt 21-spil er et problem, der er baseret på kortspillet “21”. Problemangivelsen for dette problem er enkel. Vi har oprindeligt 0 point. Hvis værdien af ​​vores nuværende point er mindre end K-punkter, tegner vi tal. Under hver lodtrækning får vi en ...

Læs mere

Spørgsmål 348. 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 349. Fibonacci-tal Fibonacci-tal er de tal, der danner serien kaldet Fibonacci-serien og er repræsenteret som Fn. De første to Fibonacci-tal er henholdsvis 0 og 1, dvs. F0 = 0 og F1 = 1. Startende fra det tredje Fibonacci-nummer er hvert Fibonacci-nummer summen af ​​dets tidligere to tal i ...

Læs mere

Spørgsmål 350. Indsæt node i den sorterede sammenkædede liste Problemangivelse I “Indsæt node i den sorterede sammenkædede liste” har vi givet en sammenkædet liste. Indsæt en ny node i den sorterede linkede liste sorteret. Efter indsættelse af en node i den sorterede linkede liste skal den endelige linkede liste være den sorterede linkede liste. ...

Læs mere

Spørgsmål 351. Registrer en sløjfe på den sammenkædede liste Problemangivelse I “Detect a loop in the Linked List” -problemet har vi givet en linket liste. Find ud af, om der er løkke eller ej. Hvis der er en sløjfe i den sammenkædede liste, vil en node i den sammenkædede liste pege på en af ​​de tidligere noder ...

Læs mere

Translate »
1