Spørgsmål til Facebook-interview

Spørgsmål til Facebook-interviewPin

Facebook er et amerikansk online socialt medie og social netværkstjeneste, der ejes af Meta Platforms. Grundlagt i 2004 af Mark Zuckerberg sammen med andre Harvard College-studerende og værelseskammerater Eduardo Saverin, Andrew McCollum, Dustin Moskovitz og Chris Hughes, dets navn kommer fra de ansigtsbøger, der ofte gives til amerikanske universitetsstuderende. Medlemskab var oprindeligt begrænset til Harvard-studerende, og udvidede sig gradvist til andre nordamerikanske universiteter og siden 2006 til alle over 13 år. Fra 2020 hævdede Facebook at have 2.8 milliarder månedlige aktive brugere og placeret på en syvendeplads i global internetbrug. Det var den mest downloadede mobilapp i 2010'erne.

Facebook kan tilgås fra enheder med internetforbindelse, såsom personlige computere, tablets og smartphones. Efter registrering kan brugere oprette en profil, der afslører oplysninger om sig selv. De kan sende tekst, billeder og multimedier, som deles med andre brugere, der har accepteret at være deres "ven" eller, med andre privatlivsindstillinger, offentligt. Brugere kan også kommunikere direkte med hinanden med Facebook Messenger, deltage i fælles interessegrupper og modtage meddelelser om aktiviteterne hos deres Facebook-venner og sider, de følger. [henvisningen]

Facebook 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. K Nærmeste punkter til oprindelse Leetcode-løsning Problemformulering De K nærmeste punkter til oprindelse LeetCode-løsning – "K nærmeste punkter til oprindelse" angiver, at givet en matrix af punkter repræsenterer x-koordinater og y-koordinater koordinaterne på XY-planet. Vi skal finde k nærmeste punkter til oprindelsen. Bemærk, at afstanden mellem to...

Læs mere

Spørgsmål 3. 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 4. 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 5. 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 6. 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 7. 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 8. 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 9. 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 10. 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 11. Unik Paths II Leetcode-løsning Problemformulering Unique Paths II LeetCode Solution – "Unique Paths II" angiver, at givet mxn-gitteret, hvor en robot starter fra øverste venstre hjørne af gitteret. Vi skal finde det samlede antal måder at nå det nederste højre hjørne af gitteret på. ...

Læs mere

Spørgsmål 12. 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 13. 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 14. 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 15. 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 16. Lav to arrays lige ved at vende underarrays Leetcode-løsning Problemet Gør to arrays lige ved at vende sub-arrays Leetcode Solution giver os to arrays. En af dem er et mål-array, og den anden er en input-array. Ved at bruge input-arrayet skal vi lave target-arrayet. Vi kan vende enhver af underarrayet i ...

Læs mere

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

Læs mere

Spørgsmål 21. 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 22. Rang transformation af en Array Leetcode-løsning Problemet Rank Transform af en Array Leetcode-løsning gav os en række heltal. Arrayet eller den givne sekvens er usorteret. Vi er nødt til at tildele rang til hvert heltal i den givne sekvens. Der er nogle begrænsninger for tildeling af rækker. Rækkerne skal starte med ...

Læs mere

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

Læs mere

Spørgsmål 25. Find N unikke heltal Opsummer til nul Leetcode-løsning Problemet Find N unikke helheder Opsummer til nul Leetcode-løsning, giver os et heltal. Det beder os om at returnere n unikke heltal, der summeres til 0. Så spørgsmålet er ret simpelt at forstå. Så inden du dykker ned i løsningen. Lad os se på ...

Læs mere

Spørgsmål 26. 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 27. Indeholder duplikat II Leetcode-opløsning Problemangivelse I dette problem får vi en række heltal, og vi skal kontrollere, om der findes et duplikatelement, der ligger i en afstand på mindst k til hinanden. dvs. forskellen mellem indekserne for de to samme elementer skal være mindre end ...

Læs mere

Spørgsmål 28. Resume af områder Leetcode-løsning Problemformulering I Resumé Ranges-problemet er der givet et sorteret unikt heltalsarray. Vi er nødt til at lave den mindste sorterede liste over områder, der dækker alle tal i array nøjagtigt én gang, dvs. hvert element i array er dækket af nøjagtigt et af områderne. Hvert område [a,b] på listen skal ...

Læs mere

Spørgsmål 29. 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 30. Tredje maksimale antal Leetcode-løsning Som titlen siger, er målet at finde det tredje maksimale heltal i en given række af heltal. Bemærk, at vi skal finde det særskilte tredje maksimale heltal i arrayet. Vi returnerer det maksimale heltal i arrayet, når det ikke har noget særskilt tredje maksimalt heltal. Eksempel ...

Læs mere

Spørgsmål 31. 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 32. 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 33. 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 34. 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 35. Kth mangler positivt nummer-leetcode-løsning Problemangivelse I problemet “Kth Missing Positive Number” får vi en array arr, som er sorteret i strengt stigende rækkefølge og et tal k. Vores opgave er at finde ud af det Kth-positive manglende tal i matrixen. Eksempel arr = [1,2,3,4], k = 2 6 Forklaring: Som ...

Læs mere

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

Læs mere

Spørgsmål 37. Tæl og skift forespørgsler på en binær matrix En matrix af størrelse n er givet som en inputværdi. Problemet "Count and Toggle Queries on a Binary Array" beder om at udføre nogle af de forespørgsler, der er angivet nedenfor. Forespørgsler kan variere på en tilfældig måde. Forespørgslerne er ⇒ Skift forespørgsel ⇒ skift (start, slut), dette ...

Læs mere

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

Læs mere

Spørgsmål 39. Monoton Array LeetCode-løsning Problemangivelse I problemet "Monoton Array" får vi en matrix. Vores opgave er at kontrollere, om arrayet er et monotont array eller ej. Et monotont array er et array, hvor elementerne enten sorteres i stigende orden eller i faldende rækkefølge. Hvis arrayet er sorteret i ...

Læs mere

Spørgsmål 40. Kontroller, om Array indeholder sammenhængende helheder med duplikater tilladt Du får en række heltal, som også kan indeholde duplikatelementer. Problemstillingen beder om at finde ud af, om det er et sæt sammenhængende heltal, udskriv "Ja", hvis det er, udskriv "Nej", hvis det ikke er det. Eksempel på prøveindgang: [2, 3, 4, 1, 7, 9] Prøve ...

Læs mere

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

Læs mere

Spørgsmål 42. Summen af ​​f (a [i], a [j]) over alle par i en række n-tal Problemangivelsen beder om at finde ud af summen af ​​f (a [i], a [j]) over alle par i en række n-tal på en sådan måde, at 1 <= i <j <= n i betragtning af, at vi får en række heltal. Eksempel arr [] = {1, 2, 3, ...

Læs mere

Spørgsmål 43. Optælling af indekspar med lige store elementer i en matrix Antag, vi har givet et heltal array. Problemet "Antal indekspar med lige elementer i en matrix" beder om at finde ud af antallet af indekspar (i, j) på en sådan måde, at arr [i] = arr [j] og i ikke er lig med j . Eksempel arr [] = {2,3,1,2,3,1,4} 3 forklaringspar ...

Læs mere

Spørgsmål 44. Find sum af al unik sub-array-sum for en given array Antag at du har en række heltal. Problemet "Find sum af al unik sub-array sum for en given array" beder om at finde ud af summen af ​​alle unikke sub-arrays (Sub-array sum er summen af ​​hver under-array's elementer). Med unik sub-array sum menede vi at sige, at ingen sub-array ...

Læs mere

Spørgsmål 45. Den længste undergruppe, der ikke har mere end K forskellige elementer Problemet "Længste underarray, der ikke har mere end K forskellige elementer" siger, at det antages, at du har en række heltal, beder problemstillingen om at finde ud af den længste undergruppe, der ikke har større end k forskellige elementer. Eksempel arr [] = {4, 3, 5, 2, 1, 2, 0, 4, 5} ...

Læs mere

Spørgsmål 46. Find et af de flere gentagne elementer i skrivebeskyttet array problemet “Find et af de flere gentagne elementer i skrivebeskyttet matrix” siger, at det antages, at du får en skrivebeskyttet matrix af størrelse (n + 1). En matrix indeholder heltalene fra 1 til n. Din opgave er at finde ud af et af de gentagne elementer i ...

Læs mere

Spørgsmål 47. Maleri hegn algoritme Problemangivelse I "Painting Fence Algorithm" hedder det, at du får et hegn med nogle stolper (nogle træstykker eller andre stykker) og nogle farver. Find ud af antallet af måder at male hegnet på, så højst kun 2 tilstødende hegn har samme farve. Siden dette ...

Læs mere

Spørgsmål 48. 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 49. 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 50. Fjern dubletter fra det sorterede array Problemangivelse "Fjern dubletter fra sorteret matrix" angiver, at du får en sorteret matrix af størrelse N. Du skal fjerne duplikatelementerne fra matrixen. Udskriv arrayet, der indeholder unikke elementer efter fjernelse af duplikatelementer. Eksempel a [] = {1, 1, 1, 1} {1} Forklaring: ...

Læs mere

Spørgsmål 51. Sammenhængende Array Leetcode Problemangivelse "Sammenhængende matrix-leetkode" -problem angiver, at du får en matrix, [] af størrelse n består kun af 1 og 0. Find det længste underarray, hvor antallet af 1'er er lig med antallet af 0'er. Eksempel a [] = {1, 0, 1, 1, 1, ...

Læs mere

Spørgsmål 52. K maksimale summer af overlappende sammenhængende underarrays Problemangivelse Problemet “K maksimale summer af overlappende sammenhængende underarrays” angiver, at du får en række heltal. Find den maksimale sum af k-underarrays, så deres sum er maksimum. Disse k-underarrays kan overlappe hinanden. Så vi er nødt til at finde k-subarrays, så deres sum er maksimalt blandt ...

Læs mere

Spørgsmål 53. Givet to usorterede arrays find alle par, hvis sum er x Problemangivelse Givet to usorterede matriser, find alle par, hvis sum er x, og problemet angiver, at du får to arrays med heltal, der er usorterede, og en værdi kaldet sum. Problemangivelsen beder om at finde ud af det samlede antal par og udskrive alle de par, der tilføjer ...

Læs mere

Spørgsmål 54. Største rektangulære undermatrix, hvis sum er 0 Problemangivelse Find den maksimale størrelse undermatrix i et 2D-array, hvis sum er nul. En undermatrix er intet andet end et 2D-array inde i det givne 2D-array. Så du har en matrix med signerede heltal, du skal beregne summen af ​​undermatricer og finde matricen med ...

Læs mere

Spørgsmål 55. 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 56. Bland en række Givet et array eller sæt, der indeholder n elementer. Her er elementerne unikke, eller der er ingen gentagelse. Bland et array (eller et sæt) af numre uden duplikater. Eksempel // Start en matrix med sæt 2, 4, 3 og 1. int [] nums = {2, 4, 3, 1}; Bland objekt = ...

Læs mere

Spørgsmål 57. 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 58. 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 59. 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 60. 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 61. 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 62. 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 63. Minimumsstørrelse subarray Sum Givet et array nums af et positivt heltal og en sum s, find minimumsstørrelsen på et sammenhængende subarray af nums, således at hvis sum er lig med eller større end s (given værdi). Eksempel Input: nums [] = {2, 3, 1, 2, 4, 3} s = 7 Output: 2 {Subarray [4, ...

Læs mere

Spørgsmål 64. 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 65. 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 66. Toeplitz Matrix Givet en 2-D matrix af størrelse (mxn), skal du kontrollere, om matrixen er Toeplitz eller ej. En Toeplitz-matrix er en matrix, hvor elementerne på den samme diagonal fra øverst til venstre til nederst til venstre er ens for alle diagonalerne. Eksempler Input 1 2 3 4 ...

Læs mere

Spørgsmål 67. 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 68. 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 69. Maksimumsum på 3 ikke-overlappende underarrays I problemet med den maksimale sum af 3 ikke-overlappende subarrays har vi givet et array antal positive heltal, finde tre ikke-overlappende subarrays af længden k med en maksimal sum, og returnere deres startindekser. Eksempel på input: nums[] = {1, 2, 1, 2, 6, 7, 5, 1} k = 2 Output: ...

Læs mere

Spørgsmål 70. Reservoir prøvetagning Reservoir Sampling er en teknik til valg af k-reservoiremner tilfældigt fra en given liste over n emner, hvor n er meget stor. For eksempel søgelister i Google, YouTube osv. Naiv tilgang til reservoirprøvetagning Byg et reservoirarray af størrelse k, vælg tilfældigt emner fra den givne liste. ...

Læs mere

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

Læs mere

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

Læs mere

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

Læs mere

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

Læs mere

Spørgsmål 78. 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 79. 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 80. 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 81. K-th Mindste Element i en sorteret matrix I det femte mindste element i et sorteret matrixproblem har vi givet en nxn-matrix, hvor hver række og kolonne er sorteret i ikke-faldende rækkefølge. Find det kth mindste element i det givne 2D-array. Eksempel Input 1: k = 3 og matrix = 11, 21, 31, 41 ...

Læs mere

Spørgsmål 82. Maksimal størrelse underarraysum er lig med k I maksimal størrelse er subarraysummen lig med k, vi har givet en række heltal og en værdi k. Du skal finde længden af ​​det længste underarray, hvis sum er lig med k. Hvis der ikke findes et sådant underarray, skal du returnere 0. En metode er at bruge hashtable og kontrollere ...

Læs mere

Spørgsmål 83. 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 84. 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 85. Partition Lige delmængde Partition Equal Subset Sum er et problem, hvor vi har givet en række positive tal. Vi er nødt til at finde ud af, at kan vi opdele det i to undergrupper, således at summen af ​​elementer i begge sæt er den samme. Her er det ikke nødvendigt, at antallet af ...

Læs mere

Spørgsmål 86. Sorter farver Sorter farver er et problem, hvor vi skal give en matrix, der indeholder N-objekter. Hver kasse er malet med en enkelt farve, som kan være rød, blå og hvid. Vi har N-objekter, som allerede er malet. Vi er nødt til at sortere matrixen, så den samme farve ...

Læs mere

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

Læs mere

Spørgsmål 89. 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 90. 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 91. Find minimumselementet i en sorteret og roteret matrix Problemangivelse I “Find minimumselementet i en sorteret og roteret matrix” har vi givet et sorteret array en []. Denne matrix roteres på et ukendt punkt, find minimumselementet i denne matrix. Inputformat Den første og eneste linie, der indeholder en heltal n. ...

Læs mere

Spørgsmål 92. 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 93. 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 94. 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 95. Pandekagesorteringsproblem Problemerklæring “Pandekagesorteringsproblem” er baseret på pandekagesortering. Givet et usorteret array, er vi nødt til at skrive et program, der kun bruger flip-operation til at sortere arrayet. Flip er den operation, der vender arrayet. Inputformat Den første linje, der indeholder et heltal N. Anden linje, der indeholder N pladsadskilt ...

Læs mere

Spørgsmål 96. Pandekagesortering Problemangivelse I “Pandekagesorteringsproblemet” har vi givet en række heltal A []. Sorter arrayet ved at udføre en række pandekageknip. I en pandekageflad gør vi følgende trin: Vælg et heltal k hvor 1 <= k <= arr. Længde. Vend underarray arr [0… k-1] (0-indekseret). Indgang ...

Læs mere

Spørgsmål 97. 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 98. 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 99. 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 100. 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 101. 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 102. 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 103. 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 104. 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 105. 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 106. 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 107. Maksimum cirkulær subarray sum Problemangivelse I det maksimale cirkulære subarray-sumproblem har vi givet en række heltal arrangeret i en cirkel, find den maksimale sum af fortløbende tal i det cirkulære array. Eksempel Input arr [] = {13, -17, 11, 9, -4, 12, -1} Output 40 Forklaring her, sum = 11 + ...

Læs mere

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

Læs mere

Spørgsmål 111. 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 112. 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 113. 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 114. 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 115. 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 116. 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 117. 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 118. 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 119. 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 120. 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 121. 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 122. 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 123. 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 124. 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 125. Maksimumsum af ikke-sammenhængende elementer Problemangivelse I den "Maksimumsum af ikke-sammenhængende elementer" givet matrix skal du finde den maksimale sum af ikke-sammenhængende elementer. Du kan ikke tilføje umiddelbare nabonnumre. For eksempel [1,3,5,6,7,8,] her er 1, 3 tilstødende, så vi kan ikke tilføje dem, og 6, 8 er ikke tilstødende, så vi ...

Læs mere

Spørgsmål 126. 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 127. 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 128. 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 129. 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 130. 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 131. 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

Facebook-strengspørgsmål

Spørgsmål 132. 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 133. 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 134. 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 135. 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 136. 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 137. 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 138. 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 139. 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 140. 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 141. 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 142. 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 143. 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 144. Kontroller, om to strengarrays er ækvivalent Leetcode-løsning Problemet Tjek, om to strengearrays er ækvivalente Leetcode Solution giver os to arrays af strenge. Derefter bliver vi bedt om at kontrollere, om disse to streng-arrays er ækvivalente. Ækvivalensen her refererer til det faktum, at hvis strengene i arrays er sammenkædet. Så efter sammenkædning, begge ...

Læs mere

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

Læs mere

Spørgsmål 147. Tilføj binær Leetcode-løsning Problemangivelse Givet to binære strenge a og b, er vi nødt til at tilføje disse to strenge og derefter returnere resultatet som en binær streng. Binær streng er strengene, der kun indeholder 0s og 1s. Eksempel a = "11", b = "1" "100" a = "1010", b = "1011" "10101" Fremgangsmåde For at tilføje to ...

Læs mere

Spørgsmål 148. 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 149. Omvendte vokaler af en streng-Leetcode-løsning Problemangivelse I dette problem gives en streng, og vi skal kun vende vokalerne i denne streng. Eksempel "hej" "holle" Forklaring: før reversering: "hej" efter reversering: "holle" "leetcode" "leotcede" Forklaring: Tilgang 1 (ved hjælp af stak) Vi skal bare vende vokalerne til stede i input ...

Læs mere

Spørgsmål 150. 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 151. 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 152. 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 153. Gruppeanagrammer Vi er nødt til at finde ud af gruppeanagrammerne for de givne ord. Dette betyder, at for hvert ord skal vi sortere det og gemme det som en nøgle og originalindgang, der ikke er sorteret som en værdi, og hvis noget andet input har samme værdi som en ...

Læs mere

Spørgsmål 154. Heltal til engelske ord I problem "Heltal til engelske ord" har vi givet et ikke-negativt heltal og opgaverne til at konvertere dette heltal til dets numeriske ord, eller vi får et input af et tal, et hvilket som helst tal, og vores opgave er at repræsentere dette tal i en streng form. Lad os se et eksempel, ...

Læs mere

Spørgsmål 155. Kontroller, om Array indeholder sammenhængende helheder med duplikater tilladt Du får en række heltal, som også kan indeholde duplikatelementer. Problemstillingen beder om at finde ud af, om det er et sæt sammenhængende heltal, udskriv "Ja", hvis det er, udskriv "Nej", hvis det ikke er det. Eksempel på prøveindgang: [2, 3, 4, 1, 7, 9] Prøve ...

Læs mere

Spørgsmål 156. Længste gentagne efterfølgende Problemet "længst gentaget efterfølgende" siger, at du får en streng som input. Find ud af den længste gentagne efterfølgende, det er den efterfølgende, der findes to gange i strengen. Eksempel aeafbdfdg 3 (afd) Tilgang Problemet beder os om at finde ud af den længste gentagne efterfølgende i strengen. ...

Læs mere

Spørgsmål 157. Kontroller for Palindrome efter hver tegnudskiftningsforespørgsel Problemet "Kontroller for palindrom efter hver tegnudskiftningsforespørgsel" siger, at antag, at du får en streng og nr. af forespørgsler har hver forespørgsel to heltal-inputværdier som i1 og i2 og et tegninput kaldet 'ch'. Problemangivelsen beder om at ændre værdierne i i1 og ...

Læs mere

Spørgsmål 158. 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 159. 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 160. Palindrom permutation Problemangivelse Problemet "Palindrome Permutation" siger, at du får en streng. Kontroller, om den kan omarrangeres til en palindrom streng. Eksempel på superdupere ja Forklaring Den givne inputstreng kan omarrangeres til superdrepus. Det er en palindrom streng. Så vores svar på dette eksempel er ja. ...

Læs mere

Spørgsmål 161. Tekst Begrundelse LeetCode Solution Vi vil diskutere Tekstbegrundelse LeetCode Løsning i dag Problemformulering Problemet "Tekstbegrundelse" angiver, at du får en liste s[ ] af typestreng af størrelse n og en heltalstørrelse. Juster teksten sådan, at hver tekstlinje består af størrelse antal tegn. Du kan ...

Læs mere

Spørgsmål 162. Palindrom partitionering Problemerklæring Givet en streng, find det mindste antal nødvendige nedskæringer, således at alle partitioners understreng er palindromer. Da vi skærer vores originale streng i forskellige partitioner, således at alle understrengene er palindromer, kalder vi dette problem for Palindrome Partition Problem. Eksempel asaaaassss 2 Forklaring: ...

Læs mere

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

Læs mere

Spørgsmål 164. Rediger afstand I redigeringsafstandsproblemet skal vi finde det mindste antal operationer, der kræves for at konvertere en streng X med længde n til en anden streng Y med længde m. Tilladte operationer: Insertion Deletion Substitution Eksempel Input: String1 = “abcd” String2 = “abe” Output: Minimum krævet operation er 2 (...

Læs mere

Spørgsmål 165. Gyldig parentesestreng I det gyldige parentesestrengproblem har vi givet en streng, der indeholder '(', ')' og '*', kontroller om strengen er afbalanceret, hvis '*' kan erstattes med '(', ')' eller en tom streng. Eksempler Input “()” Output true Input “*)” Output true Input “(*))” Output sand Naiv tilgang til ...

Læs mere

Spørgsmål 166. Længste palindromiske efterfølgende I det længste palindromiske efterfølgende problem har vi givet en streng, find længden af ​​den længste palindromiske efterfølgende. Eksempler Input: TUTORIALCUP Output: 3 Input: DYNAMICPROGRAMMING Output: 7 Naiv tilgang til længste palindromiske efterfølgende Den naive tilgang til at løse ovennævnte problem er at generere alle efterfølgende af ...

Læs mere

Spørgsmål 167. Find maksimal dybde af indlejret parentese i en streng Givet en streng s. Skriv koden for at udskrive den maksimale dybde af indlejret parentes i den givne streng. Eksempel Input: s = “(a (b) (c) (d (e (f) g) h) I (j (k) l) m)” Output: 4 Input: s = “(p ((q) ) ((s) t)) ”Output: 3 Brug af stakealgoritme Initialiser en streng s af længden ...

Læs mere

Spørgsmål 168. 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 169. 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 170. Længste almindelige efterfølgende Du får to strenge str1 og str2, find ud af længden af ​​den længste fælles efterfølgende. Efterfølgende: en sekvens er en sekvens, der kan afledes fra en anden sekvens ved at slette nogle eller ingen elementer uden at ændre rækkefølgen på de resterende elementer. For eksempel er 'tticp' følgen ...

Læs mere

Spørgsmål 171. 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 172. Backspace streng sammenligning I sammenligningsproblemet for backspace-streng har vi givet to strenge S og T, kontroller om de er lige eller ikke. Bemærk, at strengene indeholder '#', hvilket betyder backspace-tegn. Eksempler Input S = “ab # c” T = “ad # c” Output true (da både S og T konverteres til “ac”) Input ...

Læs mere

Spørgsmål 173. 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 174. Reorganiser streng I Reorganize String-problemet har vi kun givet en streng, der indeholder nogle tegn "az". Vores opgave er at omarrangere disse tegn, så der ikke er to samme tegn ved siden af ​​hinanden. Eksempel Input apple Output pelpa Input book Output obko Input aa Output ikke muligt Input aaab Output ikke ...

Læs mere

Spørgsmål 175. 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 176. 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 177. 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 178. Gyldigt nummer I problemet med gyldigt tal har vi givet en streng, kontroller om den kan fortolkes til et gyldigt decimaltal. Det skal bemærkes, at en given streng skal fortolkes som et gyldigt decimaltal. Den skal indeholde følgende tegn: Tal 0-9 Eksponent - “e” ...

Læs mere

Spørgsmål 179. 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 180. 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 181. 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 182. Udfør String Shifts Leetcode Et skift er en proces, hvor alfabeter forøges med 1 i deres ASCII-værdi. For det sidste alfabet z starter det igen, dvs. forskydning af z vil være a. I udfør strengskift leetcode-problem har vi givet en streng s (kun små bogstaver) og en matrix a [...

Læs mere

Spørgsmål 183. Kontroller, om strenge er K afstand fra hinanden eller ej Problemangivelse Givet to strenge og et heltal k, skriv et program for at kontrollere, om de givne strenge er k afstand fra hinanden eller ej. Det vil sige, hvis et tegn ikke stemmer overens, eller et tegn skal fjernes, så kaldes det k afstand fra hinanden. Inputformat Den første ...

Læs mere

Spørgsmål 184. Udskriv alle palindromiske partitioner af en streng Problemangivelse I "Udskriv alle palindromiske partitioner af en streng" har vi givet en streng "s". Skriv et program for at udskrive al mulig palindromisk partitionering af s. En palindrom er et ord, tal, sætning eller en anden rækkefølge af tegn, der læser det samme bagud som fremad, såsom ...

Læs mere

Spørgsmål 185. 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 186. 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 187. 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 188. 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 189. 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 190. Palindrom permutationer af en streng Problemangivelse I problemet "Palindrom permutationer af en streng" har vi givet en inputstreng "s". Udskriv alle mulige palindromer, der kan genereres ved hjælp af strengens tegn. Inputformat Den første og eneste linie, der indeholder en streng “s”. Outputformat Udskriv alle mulige ...

Læs mere

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

Læs mere

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

Facebook træ spørgsmål

Spørgsmål 195. Diameter af N-Ary Tree LeetCode Solution Problemformulering: Diameteren af ​​N-ar-træ LeetCode-løsning – Givet en rod af et N-ar-træ, skal du beregne længden af ​​træets diameter. Diameteren af ​​et N-ært træ er længden af ​​den længste vej mellem to knudepunkter i træet. Denne vej kan eller ikke...

Læs mere

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

Læs mere

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

Læs mere

Spørgsmål 199. 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 200. 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 201. Morris Traversal Morris traversal er en metode til at krydse noderne i et binært træ uden at bruge stak og rekursion. Således reducerer pladsens kompleksitet til lineær. Inorder Traversal Eksempel 9 7 1 6 4 5 3 1 / \ 2 ...

Læs mere

Spørgsmål 202. Rød-sort træ introduktion Red Black Tree er et selvbalancerende binært træ. I dette træ er hver knude enten en rød knude eller en sort knude. I denne rød-sorte træintroduktion vil vi forsøge at dække alle dens grundlæggende egenskaber. Egenskaber ved rød-sort træ Hver knude er repræsenteret som enten rød eller sort. ...

Læs mere

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

Læs mere

Spørgsmål 204. Sorteret sammenkædet liste til afbalanceret BST I sorteret sammenkædet liste til afbalanceret BST-problem har vi givet en enkelt sammenkædet liste i sorteret rækkefølge, konstruer et afbalanceret binært træ fra den enkelt sammenkædede liste. Eksempler Indgang 1 -> 2 -> 3 -> 4 -> 5 Udgangsforudbestilling: 3 2 1 5 4 Indgang 7 -> ...

Læs mere

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

Læs mere

Spørgsmål 206. Konverter en BST til et binært træ, således at summen af ​​alle større nøgler føjes til hver nøgle Givet et binært søgetræ, skriv en algoritme til at konvertere en BST til et binært træ, således at summen af ​​alle større nøgler tilføjes til hver nøgle. Eksempel Input Output Forudbestilling : 81 87 88 54 69 34 Naiv tilgang Ideen er meget enkel, gå gennem alle ...

Læs mere

Spørgsmål 207. 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 208. 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 209. 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 210. Gennemsnit af niveauer i binært træ I gennemsnit af niveauer i binært træproblem har vi givet et binært træ, udskriv gennemsnittet af alle noderne på hvert niveau i træet. Eksempel på input: Output: {10.0, 25.0, 45.0, 70.0} Forklaring: Første niveau : Gennemsnit = (10) / 1 = 10.0 Andet niveau : Gennemsnit = ...

Læs mere

Spørgsmål 211. Laveste fælles forfader i binært søgetræ I betragtning af roden til et binært søgetræ og to noder n1 og n2 skal du finde LCA (Lowest Common Ancestor) af noder i et givent binært søgetræ. Eksempel Naiv tilgang til laveste fælles forfader i binært søgetræ Find LCA (n1, n2) ved hjælp af den optimale tilgang til at finde LCA ...

Læs mere

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

Læs mere

Spørgsmål 213. 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 214. 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 215. Konverter sorteret liste til binært søgetræ Problem Givet en sammenkædet liste. Elementerne på den sammenkædede liste er i stigende rækkefølge. Konverter den givne sammenkædede liste til et meget afbalanceret binært søgetræ. Et meget afbalanceret binært søgetræ er et binært søgetræ, hvor forskellen mellem dybden af ​​to undertræer på ethvert ...

Læs mere

Spørgsmål 216. 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 217. 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 218. 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

Facebook Graph Spørgsmål

Spørgsmål 219. Bellman Ford Algoritme Bellman Ford Algorithm bruges til at finde den korteste vej fra kildens toppunkt til alle toppunkterne. Givet en graf med et kildepunkt og vægte af kanter, der kan være negative eller positive. Nu kan læseren sige: Vi har allerede Dijkstra. Hvorfor genere os selv med en anden algoritme? Lad ...

Læs mere

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

Læs mere

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

Læs mere

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

Spørgsmål 223. Træer med minimum højde I minimumshøjdetræer-problemet har vi givet en urettet graf, som er træ i naturen (acyklisk og fuldt forbundet graf). Find ud af de toppunkter (eller toppunkter) i grafen, der, når de tages som rod, vil give et træ med minimumshøjde. Træets højde: Højden på træet med rod ...

Læs mere

Facebook stak spørgsmål

Spørgsmål 224. 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 225. 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 226. 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 227. 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 228. Find maksimal dybde af indlejret parentese i en streng Givet en streng s. Skriv koden for at udskrive den maksimale dybde af indlejret parentes i den givne streng. Eksempel Input: s = “(a (b) (c) (d (e (f) g) h) I (j (k) l) m)” Output: 4 Input: s = “(p ((q) ) ((s) t)) ”Output: 3 Brug af stakealgoritme Initialiser en streng s af længden ...

Læs mere

Spørgsmål 229. 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 230. 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 231. Backspace streng sammenligning I sammenligningsproblemet for backspace-streng har vi givet to strenge S og T, kontroller om de er lige eller ikke. Bemærk, at strengene indeholder '#', hvilket betyder backspace-tegn. Eksempler Input S = “ab # c” T = “ad # c” Output true (da både S og T konverteres til “ac”) Input ...

Læs mere

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

Facebook-køspørgsmål

Spørgsmål 234. 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 235. Kontroller, om alle niveauer af to binære træer er anagrammer eller ej Problemangivelse Problemet "Kontroller, om alle niveauer af to binære træer er anagrammer eller ej" siger, at du får to binære træer. Kontroller, om alle niveauerne i de to træer er anagrammer eller ej. Eksempler Indtast sandt Indtast falsk algoritme for at kontrollere, om alle niveauer på to ...

Læs mere

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

Facebook Matrix spørgsmål

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

Læs mere

Spørgsmål 239. 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 240. 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 241. 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 242. 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 243. Største rektangulære undermatrix, hvis sum er 0 Problemangivelse Find den maksimale størrelse undermatrix i et 2D-array, hvis sum er nul. En undermatrix er intet andet end et 2D-array inde i det givne 2D-array. Så du har en matrix med signerede heltal, du skal beregne summen af ​​undermatricer og finde matricen med ...

Læs mere

Spørgsmål 244. 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 245. Toeplitz Matrix Givet en 2-D matrix af størrelse (mxn), skal du kontrollere, om matrixen er Toeplitz eller ej. En Toeplitz-matrix er en matrix, hvor elementerne på den samme diagonal fra øverst til venstre til nederst til venstre er ens for alle diagonalerne. Eksempler Input 1 2 3 4 ...

Læs mere

Spørgsmål 246. 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 247. Flodfyld LeetCode I Flood Fill-problemet har vi givet et 2D-array en [] [], der repræsenterer et billede med størrelse mxn, hvor hver værdi repræsenterer pixelens farve ved den koordinat. Også angivet placeringen eller koordinaterne for en pixel og en farve. Udskift farven på et givet sted ...

Læs mere

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

Læs mere

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

Læs mere

Spørgsmål 250. K-th Mindste Element i en sorteret matrix I det femte mindste element i et sorteret matrixproblem har vi givet en nxn-matrix, hvor hver række og kolonne er sorteret i ikke-faldende rækkefølge. Find det kth mindste element i det givne 2D-array. Eksempel Input 1: k = 3 og matrix = 11, 21, 31, 41 ...

Læs mere

Spørgsmål 251. 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 252. Kontroller, om strenge er K afstand fra hinanden eller ej Problemangivelse Givet to strenge og et heltal k, skriv et program for at kontrollere, om de givne strenge er k afstand fra hinanden eller ej. Det vil sige, hvis et tegn ikke stemmer overens, eller et tegn skal fjernes, så kaldes det k afstand fra hinanden. Inputformat Den første ...

Læs mere

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

Facebook Andre spørgsmål

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

Læs mere

Spørgsmål 256. 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 257. Vende et billede LeetCode-løsning Problemsætning Vend et billede LeetCode Løsning – Vi får en matrix med størrelse n. Vi skal udføre 2 opgaver - vend billedet vandret: det betyder, at hver række i den givne matrix er vendt om på billedet: gør alle 0'er til 1'er og omvendt Returner den resulterende ...

Læs mere

Spørgsmål 258. 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 259. 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 260. Nærmeste udgang fra indgang i Maze LeetCode Solution Problemformulering Nærmeste udgang fra indgang i Maze LeetCode Solution – Vi får en mxn matrix "labyrint" (0-indekseret) med tomme celler repræsenteret som '.' og vægge som '+'. Du får også indgangen til labyrinten, hvor indgang = [entrance_row, entrance_col] angiver rækken og kolonnen ...

Læs mere

Spørgsmål 261. 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 262. 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 263. 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 264. 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 265. 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 266. 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 267. 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 268. 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 269. 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 270. 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 271. 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 272. 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 273. Nærmeste binære søgetræværdi Leetcode-løsning Problemsætning: Værdi for nærmeste binære søgetræ Leetcode-løsning – Givet roden af ​​et binært søgetræ og en målværdi, returner værdien i den BST, der er tættest på målet. Eksempel : Eksempel 1 Input: root = [4,2,5,1,3], target = 3.714286 Output: 4 Eksempel 2 Input: root = [1], target ...

Læs mere

Spørgsmål 274. 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 275. 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 276. 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 277. Største plusskilt Leetcode-løsning Problemformulering: Største plustegn Leetcode-løsning – Du får et heltal n. Du har et nxn binært gitter med alle værdier i begyndelsen 1'er bortset fra nogle indekser, der er givet i arrayminerne. Det ith-element i arrayminerne er defineret som miner[i] = [xi, yi] hvor gitter[xi][yi] == 0. Returner rækkefølgen af ​​den største aksejusterede plus ...

Læs mere

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

Læs mere

Spørgsmål 280. Nested List Weight Sum II LeetCode Solution Problemsætning Nested List Weight Sum II LeetCode Løsning – Du får en indlejret liste over heltal nestedList. Hvert element er enten et heltal eller en liste, hvis elementer også kan være heltal eller andre lister. Dybden af ​​et heltal er antallet af lister, som det er inde i. Til ...

Læs mere

Spørgsmål 281. 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 282. 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 283. 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 284. 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 285. 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 286. 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 287. 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 288. 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 289. 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 290. 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 291. 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 292. Asteroid Collision LeetCode Solution Problemsætning Asteroidekollision LeetCode Løsning – Vi får et array af asteroider af heltal, der repræsenterer asteroider i en række. For hver asteroide repræsenterer den absolutte værdi dens størrelse, og tegnet repræsenterer dens retning (positiv betydning højre, negativ betydning venstre). Hver asteroide bevæger sig med samme hastighed. Find ud af staten ...

Læs mere

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

Læs mere

Spørgsmål 299. 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 300. 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 301. 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 302. 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 303. 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 304. 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 305. 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 306. Design Skiplist LeetCode Solution Problemsætning Design Skiplist LeetCode Solution – Design en Skiplist uden at bruge indbyggede biblioteker. En overspringsliste er en datastruktur, der tager O(log(n)) tid at tilføje, slette og søge. Sammenlignet med træet og det rød-sorte træ, som har samme funktion og ydeevne, kan kodelængden på Skiplist være forholdsvis ...

Læs mere

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

Læs mere

Spørgsmål 310. 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 311. 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 312. 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 313. 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 314. 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 315. 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 316. 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 317. 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 318. Venner af passende alder LeetCode-løsning Problemformulering: Venner af passende aldre LeetCode-løsning – Der er n personer på et websted på sociale medier. Du får et heltal af aldre, hvor aldre[i] er alderen på den ide person. En person x sender ikke en venneanmodning til en person y (x != y), hvis nogen af ​​følgende betingelser er ...

Læs mere

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

Læs mere

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

Læs mere

Spørgsmål 325. Find minimum i Rotated Sorted Array II LeetCode Solution Problemsætning Find minimum i roteret sorteret array II LeetCode-løsning – Antag, at et array med længden n sorteret i stigende rækkefølge roteres mellem 1 og n gange. For eksempel kan matrixnumrene = [0,1,4,4,5,6,7] blive: [4,5,6,7,0,1,4], hvis det blev roteret 4 gange. [0,1,4,4,5,6,7] hvis den blev roteret 7 gange. Bemærk, at rotation af et array [a[0], a[1], a[2], ..., a[n-1]] 1 gang resulterer i arrayet [a[n-1], a[0] , a[1], a[2], ...

Læs mere

Spørgsmål 326. 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 327. 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 328. Nærmeste blade i et binært træ LeetCode-løsning Problemsætning Nærmeste blad i et binært træ LeetCode-løsning – Givet roden af ​​et binært træ, hvor hver knude har en unik værdi og et målheltal k, returner værdien af ​​den nærmeste bladknude til målet k i træet. Nærmest et blad betyder det mindste antal kanter, der er rejst på det binære træ til ...

Læs mere

Spørgsmål 329. 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 330. Find en Peak Element II LeetCode-løsning Problemsætning Find et Peak Element II LeetCode-løsning – Et peak-element i et 2D-gitter er et element, der er strengt taget større end alle dets tilstødende naboer til venstre, højre, top og bund. Givet en 0-indekseret mxn-matrixmåtte, hvor ikke to tilstødende celler er ens, skal du finde en hvilken som helst topelementmat[i][j] og returnere længde 2-arrayet [i,j]. Du kan antage...

Læs mere

Spørgsmål 331. 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 332. 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 333. 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 334. 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 335. 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 336. Tjek fuldstændigheden af ​​et binært træ LeetCode-løsning Problemsætning Tjek fuldstændigheden af ​​et binært træ LeetCode-løsning – Giv roden af ​​et binært træ, afgør, om det er et komplet binært træ. I et komplet binært træ er hvert niveau, undtagen muligvis det sidste, fuldstændigt udfyldt, og alle noder i det sidste niveau er så langt til venstre som muligt. ...

Læs mere

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

Læs mere

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

Læs mere

Spørgsmål 341. 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 342. Sti med maksimal minimumsværdi LeetCode-løsning Problemsætningssti med maksimal minimumsværdi LeetCode-løsning – Givet et mxn-heltalsmatrixgitter, returner den maksimale score for en sti, der starter ved (0, 0) og slutter ved (m - 1, n - 1), der bevæger sig i de 4 kardinalretninger. Scoren for en sti er minimumsværdien i den sti. For eksempel scoren på ...

Læs mere

Spørgsmål 343. 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 344. 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 345. Spiral Matrix III LeetCode Solution Problemsætning Spiral Matrix III LeetCode Løsning – Du starter ved cellen (rStart, cStart) i et rækker x cols gitter, der vender mod øst. Det nordvestlige hjørne er ved den første række og kolonne i gitteret, og det sydøstlige hjørne er ved den sidste række og kolonne. Du vil gå i en spiral med uret ...

Læs mere

Spørgsmål 346. 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 347. Maksimalt antal måder at partitionere en Array LeetCode-løsning på Problemsætning Maksimalt antal måder at opdele et array på LeetCode Løsning – Du får et 0-indekseret heltal arraynumre med længden n. Antallet af måder at opdele nums på er antallet af pivotindekser, der opfylder begge betingelser: 1 <= pivot < n nums[0] + nums[1] + ... + nums[pivot - 1] == nums[pivot] + nums[pivot ...

Læs mere

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

Læs mere

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

Læs mere

Spørgsmål 354. Random Pick Index LeetCode Solution Problemformulering Random Pick Index LeetCode Solution- Vi får en konstruktør af klassen "Solution" og en funktion "pick" af typen int. Vi er forpligtet til at implementere "Solution"-klassen som Solution(int[] nums) Initialiserer objektet med array-numrene. int pick(int target) Vælger et tilfældigt indeks i fra nums hvor nums[i] == target. Hvis der er flere...

Læs mere

Spørgsmål 355. Strobogrammatisk nummer LeetCode-løsning Problemsætning Strobogrammatisk tal LeetCode Løsning – Givet en streng num, som repræsenterer et heltal, returneres sand, hvis num er et strobogrammatisk tal. Et strobogrammatisk tal er et tal, der ser ens ud, når det drejes 180 grader (set på hovedet). Eksempel Test Case 1: Input: num = "69" Output: true Test Case 2: Input: num = "692" Output: False Forklaring ...

Læs mere

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

Læs mere

Spørgsmål 358. Gentaget understrengsmønster LeetCode-løsning Problemsætning Gentaget understrengmønster LeetCode Løsning – Givet en streng s, tjek om den kan konstrueres ved at tage en understreng af den og tilføje flere kopier af understrengen sammen. Input: s = "abab" Output: sand Forklaring: Det er understrengen "ab" to gange. Forklaring Det første tegn i ...

Læs mere

Spørgsmål 359. 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 360. Binært træ længste sammenhængende sekvens LeetCode-løsning Problemsætning Binært træ Længste konsekutive sekvens LeetCode Solution – Givet roden af ​​et binært træ, returner længden af ​​den længste konsekutive sekvenssti. Stien refererer til en hvilken som helst sekvens af noder fra en startknude til en hvilken som helst node i træet sammen med forældre-barn-forbindelserne. Den længste i træk...

Læs mere

Spørgsmål 361. Perfekt Squares LeetCode-løsning Problemformulering De perfekte kvadrater LeetCode-løsning – "Perfekte kvadrater" angiver, at givet et heltal n, skal du returnere det mindste antal perfekte kvadrater, hvis sum er lig med n. Bemærk, at den samme perfekte firkant kan bruges flere gange. Eksempel: Input: n = 12 Output: 3 Forklaring: ...

Læs mere

Spørgsmål 362. 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 363. Brugerdefineret sorteringsstreng Leetcode-løsning Problemerklæring Den brugerdefinerede sorteringsstreng LeetCode-løsning – "Custom Sort String" angiver, at du får to strenge rækkefølge og s. Alle tegn i strengrækkefølge er unikke, og de er sorteret i den tilpassede rækkefølge. Vi er nødt til at permutere karaktererne af s og sådan, at karaktererne følger ...

Læs mere

Spørgsmål 364. Mindst antal unikke heltal efter K-fjernelser Leetcode-løsning Problemsætning Det mindste antal unikke heltal efter K-fjernelser LeetCode-løsning – "Mindste antal unikke heltal efter K-fjernelser" angiver, at du får en matrix af heltal og et heltal k. Find det mindste antal unikke heltal efter at have fjernet nøjagtigt k elementer. Eksempel: Input: arr = [5,5,4], k = 1 Output: 1 Forklaring: Siden k ...

Læs mere

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

Læs mere

Spørgsmål 372. Længste understreng med højst K distinkte tegn LeetCode Solution Problemsætning Længste understreng med højst K distinkte tegn LeetCode Løsning – Givet en streng S og et heltal K, returner længden af ​​den længste understreng af S, der højst indeholder K distinkte tegn. Eksempel: Test Case 1: Input: S = "bacc" K = 2 Output: 3 Test Case 2: Input: S = "ab" ...

Læs mere

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

Læs mere

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

Læs mere

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

Læs mere

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

Læs mere

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

Læs mere

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

Læs mere

Spørgsmål 396. Flytning af sten indtil på hinanden følgende Leetcode-løsning Problemformulering I denne opgave får vi tre sten på position a, b og c. Vi skal gøre dem fortløbende ved at udføre følgende trin en eller flere gange. I hvert trin vil vi vælge en venstre sten eller en højre sten og lægge et sted imellem ...

Læs mere

Spørgsmål 397. 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 398. Kryds af to arrays II Leetcode-løsning Problemangivelse I dette problem gives to arrays, og vi er nødt til at finde ud af skæringspunktet mellem disse to arrays og returnere det resulterende array. Hvert element i resultatet skal vises så mange gange som det vises i begge arrays. Resultatet kan være i en hvilken som helst rækkefølge. Eksempel ...

Læs mere

Spørgsmål 399. 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 400. 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 401. Konverter et tal til hexadecimal Leetcode-løsning Problemet Konverter et tal til hexadecimal Leetcode-løsning giver os et heltal. Derefter beder os os om at konvertere det givne heltal i decimaltalssystem til hexadecimalt talsystem. Mere formelt kræver spørgsmålet, at vi konverterer et heltal givet i base 10 til en base 16-repræsentation. Vi ...

Læs mere

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

Læs mere

Spørgsmål 404. N-te Tribonacci-nummer Leetcode-løsning Problemformulering I opgaven ”N-th Tribonacci Number” får vi et nummer n. Vores opgave er at finde ud af det N-te tribonacci-tal. Det nulte tribonacci-tal er 0. Det første tribonacci-tal er 1. Det andet tribonacci-tal er 1. N-te tribonacci-tal er summering af (N-1- ...

Læs mere

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

Læs mere

Spørgsmål 406. 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 407. 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 408. 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 409. 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 410. 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 411. 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 412. Runde Robin Planlægning Round Robin-planlægningen ligner meget FCFS. Den eneste forskel mellem RR- og FCFS-planlægning er, at RR er forebyggende planlægning, mens FCFS ikke er forebyggende planlægning. Hver proces tildeles til CPU i den klare kø for en enkelt tidsskive. Her svarer en klar kø til ...

Læs mere

Spørgsmål 413. Shuffle String Leetcode-løsning Problemformulering I opgaven "Shuffle String" får vi en streng og en array. Arrayet indeholder de nye indekser for strengens karakter. Så array[i] repræsenterer en ny karakterposition ved strengens ide position. I "Shuffle String" skal vi blande ...

Læs mere

Spørgsmål 414. Sekvenser af given længde, hvor hvert element er mere end eller lig med det dobbelte af det foregående Problemet "Sekvenser af given længde, hvor hvert element er mere end eller lig med to gange tidligere" giver os to heltal m og n. Her er m det største antal, der kan eksistere i sekvensen, og n er antallet af elementer, der skal være til stede i ...

Læs mere

Spørgsmål 415. Koko spiser bananer Leetcode-løsning Problemformulering I opgaven "Koko Eating Bananas" får vi et array af størrelse n, som indeholder antallet af bananer i hver bunke. På en time kan Koko højst spise K bananer. Hvis bunken indeholder mindre end K bananer i det tilfælde, hvis Koko er færdig ...

Læs mere

Spørgsmål 416. Sådan udskrives maksimalt antal A'er ved hjælp af givne fire taster Problemerklæring Hvordan man udskriver maksimalt antal A'er ved hjælp af givne fire taster, dette problem angiver, at du har mulighed for at vælge hvilken tast du vil trykke på. Tasterne udfører følgende opgaver: Tast1 - Udskriver 'A' på skærmen Tast2 - Vælg hele skærmen. Key3 - Kopier det valgte ...

Læs mere

Spørgsmål 417. Datastruktur Design Lytter til design af datastruktur, en masse mennesker vil måske løbe væk og se på selve titlen. De, der kender mig, ved, at jeg ikke rejser, før jeg forklarer konceptet helt. Start med mig på en rejse for at lære et problem og et par ideer om ...

Læs mere

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

Læs mere

Spørgsmål 419. 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 420. Skæringspunktet mellem to arrays I skæringspunktet med to arrays problem, har vi givet to arrays, vi er nødt til at udskrive deres skæringspunkt (fælles elementer). Eksempel Input arr1 [] = {1, 2, 2, 1} arr2 [] = {2, 2} Output {2, 2} Input arr1 = {4, 9, 5} arr2 = {9, 4, 9, 8 , 4} Output {4, 9} Algoritme ...

Læs mere

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

Læs mere

Spørgsmål 423. 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 424. 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 425. 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 426. Skydevindue maksimalt I maksimalt glidende vindue har vi givet en matrixnumre, for hvert sammenhængende vindue af størrelse k finder du det maksimale element i vinduet. Eksempel Input nums [] = {1,3, -1, -3,5,3,6,7} k = 3 Output {3,3,5,5,6,7} Forklaring Naiv tilgang til glidende vindue Maks. For hvert sammenhængende vindue af størrelse k, krydser ...

Læs mere

Spørgsmål 427. 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 428. Hamming afstand Hvad er Hamming Distance? Hammingafstand er teknisk defineret som antallet af bits i samme position, som adskiller sig i to tal. Lad os dykke ned i en ny måde at finde afstanden mellem to tal på. Eksempel Input For at finde hammingafstanden mellem 4 og 14 4 og ...

Læs mere

Spørgsmål 429. Første dårlige version Vi har alle hørt ordsproget "Bad Apple Ruins The Bunch". Første Bad Version er et problem, der smukt illustrerer det samme. I dag har vi et problem, som er First Bad Version. En af praktikanterne har foretaget en nth dårlig forpligtelse på grund af hvilken forpligtelser fra n + 1 alle har været ...

Læs mere

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

Læs mere

Spørgsmål 431. 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 432. 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 433. 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 434. 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 435. Palindrom partitionering Palindrome partitionering er et DP-problem. I dette problem, givet en streng S. Partition S, således at hver del af partitionen er en palindrom. Vi har brug for at udskrive de mindste nedskæringer, der er nødvendige for en palindrom partitionering af S. Inputformat Kun en enkelt linje, der indeholder streng S. Outputformat ...

Læs mere

Spørgsmål 436. 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 437. 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 438. Alien ordbog Alien Dictionary er en type problem, hvor vi har N-ord, og de er sorteret i alien ordbog rækkefølge. Vi skal finde rækkefølgen af ​​tegnene. Fremmede sprog bruges også små bogstaver, men rækkefølgen af ​​bogstaverne er forskellig. Lad os se, hvordan vi ...

Læs mere

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

Læs mere

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

Efterlad en kommentar

Translate »
1