Microsoft Coding Interview Froen

Microsoft Interview FroenPin
Microsoft Interview Froen

Microsoft Array Froen

Fro 1. Kontinuéierlech Subarray Sum LeetCode Léisung Problem Ausso Kontinuéierlech Subarray Zomm LeetCode Léisung - Gëtt eng ganz Rei nums an eng ganz Zuel k, zréck wouer wann nums eng kontinuéierlech subarray vun der Gréisst vun op d'mannst zwee huet hir Elementer op eng Multiple vun k summen, oder falsch anescht. En Ganzt x ass e Multiple vu k wann et en ganzt Zuel n gëtt sou datt x = n * k. 0 ass ëmmer eng ...

méi liesen

Fro 2. Verréckelung Bréiwer LeetCode Léisung Problem Statement Shifting Letters seet datt mir eng String s ginn hunn an eng Array verännert. Elo fir all Verréckelung [i] = x, wëlle mir déi éischt i + 1 Buschtawen vun s, x Mol verréckelen. Mir mussen d'Finale String zréckginn nodeems all Schichten ugewannt sinn. Beispill 1: Input: s = "abc", verréckelt ...

méi liesen

Fro 3. Maximum Populatioun Joer LeetCode Léisung Problem Ausso Maximum Bevëlkerung Joer LeetCode Léisung seet, datt - Dir kritt eng 2D ganzer Array Logbicher wou all Logbicher[i] = [birthi, deathi] d'Gebuert an Doud Joer vun der ith Persoun uginn. D'Populatioun vun e puer Joer x ass d'Zuel vun de Leit déi während deem Joer liewen. Wann eng Persoun gezielt gëtt ...

méi liesen

Fro 4. Maximum Populatioun Joer LeetCode Léisung Problem Ausso: Maximal Bevëlkerung Joer Leetcode Léisung seet dat - Dir kritt eng 2D ganzt Zuel Array Logbicher wou all Logbicher[i] = [birthi, deathi] d'Gebuerts- an Doudsjoere vun der ith Persoun uginn. D'Populatioun vun e puer Joer x ass d'Zuel vun de Leit déi während deem Joer liewen? Déi ith Persoun gëtt an der Bevëlkerung vum Joer x gezielt wann x ...

méi liesen

Fro 5. Beschte Meeting Point LeetCode Léisung Problem Ausso: Bescht Meeting Point Leetcode Léisung seet - Gitt amxn binärt Gitter, wou all 1 d'Haus vun engem Frënd markéiert, gitt déi minimal Gesamtreesdistanz zréck. Déi total Reesdistanz ass d'Zomm vun den Distanzen tëscht den Haiser vun de Frënn an dem Treffpunkt. D'Distanz gëtt berechent mat Manhattan Distanz, ...

méi liesen

Fro 6. Minimum Path Sum Leetcode Léisung Problem Ausso De Minimum Path Sum LeetCode Solution - "Minimum Path Sum" seet datt gitt anxm Gitter besteet aus net-negativen ganzen Zuelen a mir musse e Wee vun uewe-lénks bis ënnen riets fannen, wat d'Zomm vun all Zuelen laanscht de Wee miniméiert . Mir kënnen nëmmen réckelen ...

méi liesen

Fro 7. Min Cost Kloteren Trapen LeetCode Léisung Problem Ausso Min Cost Kloteren Trapen LeetCode Léisung - Eng ganz Zuel Array Käschte gëtt uginn, wou Käschten[i] d'Käschte vun deem Schrëtt op enger Trap sinn. Wann Dir d'Käschte bezuelt hutt, kënnt Dir entweder een oder zwee Schrëtt eropklammen. Dir kënnt entweder vum Schrëtt mam Index 0 ufänken, oder de Schrëtt mat ...

méi liesen

Fro 8. Setzt Läschen GetRandom O(1) Leetcode Léisung Problem Ausso D'Insert Läschen GetRandom O (1) LeetCode Léisung - "Insert Delete GetRandom O (1)" freet Iech dës véier Funktiounen an O (1) Zäit Komplexitéit ëmzesetzen. insert (val): Setzt de Val an de randomiséierte Set a gitt richteg zréck wann d'Element am Ufank net am Set fehlt. Et gëtt falsch zréck wann de ...

méi liesen

Fro 9. Deeglech Temperaturen Leetcode Léisung Problem Ausso D'Deeglech Temperaturen Leetcode Léisung: Staaten datt eng Rei vun Ganzen Temperaturen déi deeglech Temperaturen duerstellt, gitt eng Array Äntwert sou datt d'Äntwert[i] d'Zuel vun den Deeg ass, déi Dir nom ichten Dag muss waarden fir eng méi waarm Temperatur ze kréien. Wann et keen zukünftegen Dag gëtt fir deen dëst méiglech ass, behalen d'Äntwert[i] == 0 amplaz. ...

méi liesen

Fro 10. Ewechzehuelen Duplikater aus sortéiert Array II Leetcode Léisung Problem Ausso: Gitt eng ganz Zuel vun Zuelen, déi an net erofgaangend Uerdnung zortéiert sinn, ewechzehuelen e puer Duplikater op der Plaz sou datt all eenzegaarteg Element maximal zweemol erschéngt. D'relativ Uerdnung vun den Elementer soll d'selwecht gehale ginn. Well et onméiglech ass d'Längt vun der Array an e puer Sproochen z'änneren, musst Dir amplaz ...

méi liesen

Fro 11. K noosten Punkten zu Origin Leetcode Léisung Problem Ausso D'K noosten Punkten zu Origin LeetCode Léisung - "K noosten Punkten zu Origin" Staaten, datt mat enger Rei vu Punkten, x Koordinaten an y Koordinaten representéieren d'Koordinaten op XY Plane. Mir mussen k noosten Punkten un der Origine fannen. Notéiert datt d'Distanz tëscht zwee ...

méi liesen

Fro 12. Nächst Permutatioun Leetcode Léisung Problem Ausso Déi nächst Permutatioun LeetCode Léisung - "Next Permutation" seet, datt eng Partie ganz Zuelen gëtt, déi eng Permutatioun vun éischt n natierlech Zuelen ass. Mir mussen déi nächst lexikographesch klengste Permutatioun vun der bestëmmter Array fannen. Den Ersatz muss op der Plaz sinn an nëmme konstant extra Plaz benotzen. ...

méi liesen

Fro 13. Maximum Gewënn am Job Scheduling Leetcode Léisung Problem Statement De Maximum Profit am Job Scheduling LeetCode Solution - "Maximum Profit in Job Scheduling" seet datt Dir n Aarbechtsplaze kritt, wou all Aarbecht vun StartTime[i] ufänkt an um endTime[i] endet an de Gewënn vum Gewënn kritt[i] ]. Mir mussen de maximale Gewënn zréckginn, dee mir esou kënnen hunn ...

méi liesen

Fro 14. Matchsticks zu Square Leetcode Léisung Problem Ausso Dir kritt eng ganz Zuel vun Matchsticks, wou Matchsticks[i] d'Längt vum ith Matchstick ass. Dir wëllt all Matchsticks benotze fir ee Quadrat ze maachen. Dir sollt kee Stick briechen, awer Dir kënnt se verbannen, an all Matchstick muss genau eng Kéier benotzt ginn. Zréck richteg wann Dir dëst Quadrat a falsch maache kënnt. Beispill Input: Matchsticks = ...

méi liesen

Fro 15. Trapping Reen Waasser Leetcode Léisung Problem Statement The Trapping Rain Water LeetCode Solution - "Trapping Rain Water" seet, datt eng Rei vun Héichten gëtt, déi eng Héichtkaart duerstellt, wou d'Breet vun all Bar ass 1. Mir mussen d'Quantitéit u Waasser fannen, déi nom Reen agespaart ass. Beispill: Input: Héicht = [0,1,0,2,1,0,1,3,2,1,2,1] Ausgang: 6 Erklärung: Check ...

méi liesen

Fro 16. Partition zu K Equal Sum Subsets Leetcode Léisung Problem Statement D'Partition zu K Equal Sum Subsets LeetCode Solution - "Partition to K Equal Sum Subsets" seet datt Dir d'integer Array Zuelen an eng ganz Zuel k gitt, gitt richteg wann et méiglech ass k net eidel Ënnersätz ze hunn, deenen hir Zommen sinn all gläich. Beispill: Input: nums = [4,3,2,3,5,2,1], k = 4 Ausgang: ...

méi liesen

Fro 17. Mënz änneren 2 Leetcode Léisung Problem Ausso D'Coin Change 2 LeetCode Léisung - "Coin Change 2" seet, datt eng Rei vun ënnerschiddleche ganz Zuelen Mënzen an eng ganz Zuel, representéiert eng Gesamtbetrag vun Suen. Mir mussen d'Zuel vun der Gesamtzuel vu verschiddene méigleche Kombinatioune zréckginn, déi op de Betrag Zomm. ...

méi liesen

Fro 18. Frog Jump Leetcode Léisung Problem Ausso De Frog Jump LeetCode Solution - "Frog Jump" seet datt d'Lëscht vun de Steng (Positiounen) an opsteigend Uerdnung zortéiert gëtt, bestëmmen ob de Frog de Floss kann duerch d'Landung op de leschte Steen (lescht Index vun der Array). Am Ufank steet de Fräsch um éischte Steen an ...

méi liesen

Fro 19. Eenzegaarteg Weeër II Leetcode Léisung Problem Ausso D'Eenzegaarteg Paths II LeetCode Léisung - "Eenzegaarteg Paths II" Staaten, datt d'mxn Gitter gëtt, wou e Roboter vun der ieweschter lénks Eck vum Gitter ufänkt. Mir mussen d'Gesamtzuel vu Weeër fannen fir déi ënnescht riets Ecke vum Gitter z'erreechen. ...

méi liesen

Fro 20. Sicht eng 2D Matrix II Leetcode Léisung Problem Ausso D'Sich eng 2D Matrix II LeetCode Léisung - "Search a 2D Matrix II" freet Iech en effizienten Algorithmus ze fannen deen no engem Wäertziel an enger mxn ganzer Matrix Matrix sicht. Ganz Zuelen an all Zeil, souwéi Kolonn, ginn an opsteigend Uerdnung zortéiert. Beispill: 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]], Zil = XNUMX Ausgang: richteg ...

méi liesen

Fro 21. Maximal Längt vun enger verbonne String mat eenzegaartege Charaktere Leetcode Léisung Problem Ausso D'maximal Längt vun enger vereenzelter String mat eenzegaartege Charaktere LeetCode Léisung - "Maximal Längt vun enger vereenzelter String mat eenzegaartege Charaktere" seet datt Dir eng Array vu Saiten kritt an Dir musst all Ënnersequenz vun der bestëmmter Array auswielen an déi concatenéieren Strings fir de ...

méi liesen

Fro 22. Kuerzst Wuert Distanz Leetcode Léisung Problem Statement The Shortest Word Distance LeetCode Solution - seet datt Dir eng ganz Rëtsch vu Saiten an zwee verschidde Wierder kritt. Mir mussen déi kuerst Distanz tëscht dësen zwee Wierder zréckginn, déi am Input String erscheinen. Beispill: Input: wordsDict = ["üben", "maacht", "perfekt", "coding", "maacht"], word1 = "coding", word2 = "üben" Ausgang: 3 Erklärung: Wuert "coding" geschitt um Positioun 4....

méi liesen

Fro 23. Plënneren Duerchschnëtt vun Data Stream Leetcode Léisung Problem Ausso De Moving Average from Data Stream LeetCode Solution - "Moving Average from Data Stream" seet datt e Stroum vun ganz Zuelen an eng Fënstergréisst k. Mir mussen de bewegende Duerchschnëtt vun all den ganzen Zuelen an der rutschen Fënster berechnen. Wann d'Zuel vun den Elementer am ...

méi liesen

Fro 24. Set Matrix Zeroes Leetcode Léisung Problem Statement The Set Matrix Zeroes LeetCode Solution - "Set Matrix Zeroes" states that you're given an mxn integer Matrix Matrix. zu 0s. Dir musst et maachen an ...

méi liesen

Fro 25. Vermësst Zuel Leetcode Léisung Problem Ausso Déi vermësst Zuel LeetCode Léisung - "Vermësst Zuel" Staaten, datt eng Array vun Gréisst n mat n ënnerscheedlechen Zuelen tëscht [0,n] gëtt. Mir mussen d'Zuel zréckginn, déi am Beräich fehlt. Beispill: Input: nums = [3,0,1] Ausgang: 2 Erklärung: Mir kënne ganz einfach beobachten datt all ...

méi liesen

Fro 26. Designt e Stack mat Inkrement Operatioun Leetcode Léisung Problem Ausso Den Design e Stack Mat Increment Operatioun Leetcode Léisung - seet datt mir e Stack musse designen deen déi ënnen Operatiounen effizient ënnerstëtzt. Gitt déi maximal Kapazitéit vum Stack un. Maacht d'Pushoperatioun effizient, wann d'Gréisst vum Stack strikt manner ass wéi déi maximal Kapazitéit vu ...

méi liesen

Fro 27. Shuffle d'Array Leetcode Léisung De Problem Shuffle the Array Leetcode Solution bitt eis eng Array vu Längt 2n. Hei bezitt 2n datt d'Arraylängt gläich ass. Mir kréien dann gesot d'Array ze schüttelen. Hei Shuffling heescht net datt mir d'Array zoufälleg musse shuffelen awer e spezifesche Wee ass ...

méi liesen

Fro 28. 3Sum Leetcode Léisung Probleemer Erklärung Gitt eng Array vun n ganz Zuelen, ginn et Elementer a, b, c an Nummere sou datt a + b + c = 0? Fannt all eenzeg Tripletter am Array deen d'Zomm vun Null gëtt. Opgepasst: datt de Léisungssatz net duplizéiert Tripletter däerf enthalen. Beispill # 1 [-1,0,1,2, -1,4] ...

méi liesen

Fro 29. Setzt Interval Leetcode Solution an De Problem Insert Interval Leetcode Solution liwwert eis eng Lëscht mat e puer Intervalle an engem separaten Intervall. Da gëtt eis gesot, dësen neien Intervall an d'Lëscht vun den Intervalle anzesetzen. Also, dat neit Intervall kéint sech mat Intervalle kräizen, déi schonn an der Lëscht sinn, oder et kéint ...

méi liesen

Fro 30. Kombinatioun Sum Leetcode Solution De Problem Combination Sum Leetcode Solution liwwert eis en Array oder eng Lëscht mat ganz Zuelen an e Zil. Mir kréie gesot d'Kombinatiounen ze fannen déi mat dësen Heelzuelen all Zuel vun Zäite gemaach kënne ginn déi zu deem gegebene Zil bäikommen. Also méi formell kënne mir déi gegeben benotzen ...

méi liesen

Fro 31. Island Perimeter Leetcode Léisung Probleemer Ausso An dësem Problem kréie mir e Gitter a Form vun engem 2-D Array. Gitter [i] [j] = 0 stellt duer datt et Waasser op deem Punkt ass a Gitter [i] [j] = 1 stellt Land duer. Gitterzellen si vertikal / horizontal verbonnen awer net diagonal. Et gëtt genau eng Insel (e verbonne Bestanddeel vum Land ...

méi liesen

Fro 32. Maximal Subarray Leetcode Léisung Probleemer Erklärung Gitt eng ganz Zuel Array Nums, fannt de kontinuéierende Subarray (enthält op d'mannst eng Zuel) déi déi gréisst Zomm huet a gitt hir Zomm zréck. Beispill nums = [-2,1, -3,4, -1,2,1, -5,4] 6 Erklärung: [4, -1,2,1] huet déi gréisst Zomm = 6. nums = [- 1] -1 Approche 1 (Divide and Conquer) An dëser Approche ...

méi liesen

Fro 33. Fannt N Eenzegaarteg Zuelen Zomm bis Zero Leetcode Solution De Problem Find N Unique Integers Sum up to Zero Leetcode Solution, liwwert eis eng ganz Zuel. Et freet eis zréckzeginn n eenzegaarteg ganz Zuelen, déi bis zu 0. Zomm, d'Fro ass relativ einfach ze verstoen. Also, ier Dir an d'Léisung taucht. Loosst eis kucken ...

méi liesen

Fro 34. Partition Array In Three Parts With Equal Sum Leetcode Solution De Problem Partition Array In Three Parts With Equal Sum Leetcode Solution bitt eis mat engem Array oder Vektor a freet ob et dräi Partitioner méiglech vun der Sequenz sinn. Hei, mat der Partition menge mir datt et zwou Indizes i, j sou ass datt d'Zomm vun Elementer vun Ufank un ...

méi liesen

Fro 35. Fannt Gemeinsam Zeechen Leetcode Léisung Probleemer Ausso An dësem Problem kréie mir eng Rei Sträicher. Mir brauchen eng Lëscht mat allen Zeechen ze drécken déi an all String am Array erschéngen (Duplikater abegraff). Dat ass wann e Charakter 2 Mol an all String erschéngt, awer net 3 Mol, musse mir et hunn ...

méi liesen

Fro 36. Fannt all Zuelen déi an enger Array Leetcode Solution verschwonnen sinn Probleemer Ausso An dësem Problem kréie mir eng Partie ganz Zuelen. Et enthält Elementer vun 1 bis N, wou N = Gréisst vum Array. Wéi och ëmmer, et sinn e puer Elementer déi verschwonnen sinn an e puer Duplikater sinn op hirer Plaz präsent. Eist Zil ass en Array zréckzekommen ...

méi liesen

Fro 37. Majoritéit Element II Leetcode Solution An dësem Problem gi mir eng Rei vun ganz Zuelen. D'Zil ass fir all d'Elementer ze fannen déi méi wéi ⌊N / 3 the Zäit an der Array optrieden wou N = Gréisst vum Array an ⌊ ⌋ de Buedemoperateur ass. Mir mussen eng Rei vu ...

méi liesen

Fro 38. Relativ Sort Array Leetcode Léisung An dësem Problem gi mir zwee Arrays vu positive ganz Zuelen. All Elementer vun der zweeter Array sinn ënnerschiddlech a sinn an der éischter Array präsent. Wéi och ëmmer, déi éischt Array kann duplizéiert Elementer enthalen oder Elementer déi net an der zweeter Array sinn. Mir mussen déi éischt Array sortéieren ...

méi liesen

Fro 39. Pascal's Triangle II Leetcode Solution Probleemer Ausso An dësem Problem hu mir de Row Index (i) vum Pascal Dräieck kritt. Mir mussen e Linear Array erstellen mat de Wäerter vun der Ith Zeil an zréckschécken. Reihindex fänkt vun 0. Mir wëssen datt dem Pascal säin Dräieck en Dräieck ass wou all Zuel déi ...

méi liesen

Fro 40. Eenzegaarteg Weeër Leetcode Solution De Problem Unique Paths Leetcode Solution seet datt Dir zwee ganz Zuelen kritt déi d'Gréisst vun engem Gitter representéieren. Mat der Gréisst vum Gitter, der Längt an der Breet vum Gitter. Mir mussen d'Zuel vun eenzegaartege Weeër vun der ieweschter lénkser Ecke vum Netz bis ...

méi liesen

Fro 41. Zuel vu gudde Puer Leetcode Léisung Probleemer Ausso An dësem Problem gëtt eng Partie vu ganz Zuelen uginn a mir mussen de Grof vun der Gesamtzuel vu gudde Puer erausfannen (a [i], a [j]) wou e [i] = a [j]. Beispill nums = [1,2,3,1,1,3] 4 Erklärung: Et gi 4 gutt Puer op Indizes (0,3), (0,4), (3,4), (2,5). [1,1,1,1] 6 Erklärung: ...

méi liesen

Fro 42. Fannt Lucky Integer an enger Array Leetcode Léisung Probleemer Ausso Am Problem "Fannt Lucky Integer an engem Array" gi mir en Array wou eng ganz Zuel glécklech genannt gëtt wann hir Frequenz am Array säi Wäert gläich ass. Eis Aufgab ass déi gréisst Gléckzuel zréckzeginn. Wa keng sou Zuel existéiert, da ...

méi liesen

Fro 43. Ausgeglach Binary Tree Leetcode Solution E binäre Bam ass Héicht equilibréiert wann den Héichtenënnerscheed vu lénks a riets Ënnerbam vun all Knuet am Bam héchstens 1. An dësem Problem wäerte mir no engem ausgeglachenen Duebelbaum kucken. Beispill 2/1/4 Net ausgeglach 1/2 ...

méi liesen

Fro 44. Fusionéiert sortéiert Arrays Leetcode Solution Am Problem "Merge Sorted Arrays" gi mir zwee Arrays geziilt an net ofsteigend Uerdnung. Déi éischt Array ass net voll ausgefëllt an huet genuch Plaz fir och all Elementer vun der zweeter Array z'empfänken. Mir mussen déi zwee Arrays fusionéieren, sou datt den éischte Array Elementer enthält ...

méi liesen

Fro 45. Sicht a Rotated Sorted Array Leetcode Solution Betruecht e sortéierten Array awer een Index gouf erausgesicht an d'Array gouf zu deem Moment gedréit. Elo, nodeems d'Array rotéiert ass, musst Dir e bestëmmt Zilelement fannen a säin Index zréckginn. Am Fall, ass d'Element net präsent, zréck -1. De Problem ass allgemeng ...

méi liesen

Fro 46. Sicht Insert Position Leetcode Solution An dësem Problem gi mir e sortéierten Array an eng Zilzuel. Mir musse seng Sich Insert Positioun fannen. Wann den Zilwäert an der Array präsent ass, bréngt säin Index zréck. Gitt den Index zréck, op deem d'Zil sollt agefouert ginn, sou datt d'Bestellung sortéiert bleift (an ...

méi liesen

Fro 47. Plus eng Leetcode Léisung Probleemerklärung Am Problem "Plus One" gi mir en Array wou all Element an der Array eng Ziffer vun enger Zuel duerstellt. De komplette Array stellt eng Zuel duer. Den Null Index stellt d'MSB vun der Zuel duer. Mir kënnen ugeholl datt et kee féierende Null ass ...

méi liesen

Fro 48. Kth gréissten Element an engem Array Leetcode Solutions An dësem Problem musse mir de kth gréissten Element an engem net sortéierte Array zréckschécken. Bedenkt datt d'Array Duplikater kann hunn. Also, musse mir de Kth gréissten Element an der sortéierter Uerdnung fannen, net dat ënnerschiddlecht Kth gréissten Element. Beispill A = {4, 2, 5, 3 ...

méi liesen

Fro 49. Kth Vermësste Positiv Zuel Leetcode Léisung Probleemer Ausso Am Problem "Kth Vermësste Positiv Zuel" kréie mir en Array arr, deen a strikt erhéijen Uerdnung an eng Zuel k sortéiert gëtt. Eis Aufgab ass d'kth positiv fehlend Zuel am Array erauszefannen. Beispill arr = [1,2,3,4], k = 2 6 Erklärung: Wéi ...

méi liesen

Fro 50. Guess Zuel méi héich oder manner II Probleemer Ausso "Guess Number Higher or Lower II" seet datt mir e Spill spillen dat heescht Guess Game. D'Spill seet datt ech eng Nummer vun 1 bis n wielen. Wann Dir d'Nummer roden, déi ech net erausgesicht hunn, soen ech Iech ...

méi liesen

Fro 51. Ufroen fir Unzuel vun Ënnerscheed Elementer an engem Subarray Mir hunn en Array vu ganz Zuelen an eng Zuel vun Ufroen uginn a mir musse d'Zuel vun allen ënnerschiddlechen Elementer erausfannen, déi mir an deem gegebene Beräich hunn, d'Ufro besteet aus zwou Zuelen lénks a riets, dëst ass de gegebene Beräich, mat dësem gegebene Beräich mir ...

méi liesen

Fro 52. Minimum Swaps erfuerderlech fir all Elementer manner wéi oder gläich wéi k zesummen ze bréngen De Problem "Mindest Swaps fir all Elementer manner wéi oder gläich wéi k zesummen ze bréngen" seet datt Dir eng ganz Zuel Array hutt. D'Problemerklärung freet de klengsten Unzuel vun de Swaps erauszefannen, déi erfuerderlech sinn fir d'Elementer zesummenzebréngen déi manner wéi oder gläich sinn ...

méi liesen

Fro 53. Fannt déi éischt a lescht Positioun vum Element a sortéiertem Array Leetcode Solution Probleemerklärung An dësem Artikel mam Titel "Fannt déi éischt a lescht Positioun vum Element a sortéiertem Array Leetcode Solution" diskutéiere mir d'Léisung fir e Leetcode-Problem. Am gegebene Problem gi mir en Array. Mir kréien och en Zilelement. Elementer an der Array ginn sequenzéiert an ...

méi liesen

Fro 54. Bescht Zäit ze kafen a Verkafen Stock II Leetcode Solution Probleemerklärung Am Problem "Best Time to Buy and Sell Stock II" gi mir en Array wou all Element an der Array de Präis vum gegebene Bestand op deem Dag enthält. D'Definitioun vun der Transaktioun ass en Akaf vun Aktien ze kafen an deen een Deel ze verkafen ...

méi liesen

Fro 55. Fannt d'Somm vun all eenzegaarteger Ënnerarray Zomm fir e bestëmmten Array Stellt Iech vir datt Dir eng Rei vun ganz Zuelen hutt. De Problem "Fannt d'Somm vun all eenzegaarteger Ënnerarray-Zomm fir e bestëmmten Array" freet d'Zomm vun all eenzegaartegen Ënnerarrayen erauszefannen (Ënnerarray-Zomm ass d'Zomm vun all Elementer vum Ënnerarray). Duerch eenzegaarteg Ënnerarray Zomm hu mir gemengt ze soen datt keng Ënnerarray ...

méi liesen

Fro 56. Längste Subarray net méi wéi K ënnerschiddlech Elementer De Problem "Längsten Ënnerarray net méi wéi K ënnerschiddlech Elementer hunn" seet datt Dir en Array vu ganz Zuelen hutt, freet d'Problematik de längsten Ënnerarray erauszefannen deen net méi grouss wéi k verschidden Elementer huet. Beispill arr [] = {4, 3, 5, 2, 1, 2, 0, 4, 5} ...

méi liesen

Fro 57. Konstruéiert Binärbaum vu gegebene Parent Array Representatioun De Problem "Construct Binary Tree from given Parent Array representation" seet datt Dir en Array kritt. Dësen Input Array stellt e binäre Bam duer. Elo musst Dir e binäre Bam op Basis vun dësem Input Array konstruéieren. D'Array speichert den Index vum Elterendeel bei all Index. ...

méi liesen

Fro 58. Fannt all ee vun de méi widderhuelenden Elementer am Liest nëmmen Array de Problem "Fannt ee vun de ville widderhuelenden Elementer am Liese just Array" seet datt et dervun ausgeet datt Dir e Lies-Only-Array vun der Gréisst kritt (n + 1). Eng Array enthält déi ganz Zuelen vun 1 bis n. Är Aufgab ass ee vun de widderhuelten Elementer am ... erauszefannen.

méi liesen

Fro 59. Fannt véier Elementer déi zu engem bestëmmte Wäert summéieren (Hashmap) De Problem "Fannt véier Elementer, déi zu engem gegebene Wäert (Hashmap) summéieren" seet, datt ugeholl datt Dir eng ganz Zuel Array an eng Nummer genannt Somme. D'Problemerklärung freet ze bestëmmen ob véier Elementer an der Array präsent sinn déi de gegebene Wäert "Zomm" summéiert. Wann et richteg ass, da funktionnéiert ...

méi liesen

Fro 60. Längster Unzuel sou datt den Ënnerscheed tëscht Noperen eng ass De Problem "Längst Ofhängegkeet sou datt den Ënnerscheed tëscht den Nopeschlänner eng ass" seet datt Dir eng ganz Zuel Array kritt. Elo musst Dir d'Längt vun der längster Subsequenz fannen sou datt den Ënnerscheed vun den Nopeschelementer 1. Beispill 1 2 3 4 7 5 9 4 6 Erklärung Als ...

méi liesen

Fro 61. Dréckt all Subarrays mat 0 Zomm Dir kritt en Ganzt Array, Är Aufgab ass all méiglech Ënnerarraye mat Zomm ze drécken ass gläich wéi 0. Also musse mir all Ënnerarrays mat 0 Zomm drécken. Beispill arr [] = {-2, 4, -2, -1, 1, -3, 1, 5, 7, -11, -6} Ënner Array fonnt aus 0 Index ...

méi liesen

Fro 62. Längst Bitonic Folleg Stellt Iech vir datt Dir eng Rei vun ganz Zuelen hutt, freet d'Problemerklärung déi längsten bitonesch Folleg erauszefannen. Déi bitonesch Sequenz vun engem Array gëtt als d'Sequenz ugesinn déi als éischt eropgeet an dann erofgeet. Beispill arr [] = {1,4,2,76,43,78,54,32,1,56,23} 7 Erklärung 1 ⇒ 4 ⇒ 76 ⇒ 78 ⇒ 54 ...

méi liesen

Fro 63. Kuckt am Duebelstäresystem d'Nummer representéiert vun engem Ënnerarray ass komesch oder gläichméisseg De Problem "Préift am binäre Array d'Zuel, déi duerch en Ënnerarray representéiert ass komesch oder och", seet datt Dir e binäre Array an e Beräich kritt. D'Array besteet aus der Zuel a Form vun 0s an 1s. D'Problemerklärung freet erauszefannen wéi d'Zuel representéiert ...

méi liesen

Fro 64. Goldmine Problem Probleemer Erklärung De "Goldmine Problem" seet datt Dir en 2D Netz kritt mat e puer net-negativ Mënzen an all Zell vum gegebene Raster. Ufanks steet de Miner bei der éischter Kolonn awer et gëtt keng Restriktioun op der Rei. Hie kann an all Zeil ufänken. Den ...

méi liesen

Fro 65. Längsten Erhéichend hannereneen Folleg Folgen sinn en anert Thema dat vun Interviewer gär ass. Tweaking them around kann hinnen ëmmer nei Méiglechkeete ginn fir Kandidaten ze testen. Et kann de Kandidat seng Fäegkeet kontrolléieren fir Saachen ze denken an ze analyséieren a mat de beschten an optimale Léisungen ze kommen. Haut léise mir e Nofollegsprobleem dee mécht ...

méi liesen

Fro 66. Bescht Zäit fir Akafen a Verkafen Probleemer Erklärung De Problem "Best Time to Buy and Sell Stock" seet datt Dir eng Rei Präisser vu Längt n kritt, wou d'ith Element de Präis vum Stock am Dag speichert. Wa mir nëmmen eng Transaktioun kënne maachen, dat ass, op engem Dag ze kafen an ...

méi liesen

Fro 67. Top K Heefeg Elementer Probleemer Ausso An Top K heefeg Elementer hu mir en Array nums [] ginn, fannt déi k am heefegst optrieden Elementer. Beispiller nums [] = {1, 1, 1, 2, 2, 3} k = 2 1 2 nums [] = {1} k = 1 1 Naiv Approche fir Top K Heefeg Elementer Build ...

méi liesen

Fro 68. Sortéiert en Array no der Bestellung definéiert vun engem aneren Array Probleemer Erklärung Dir kritt zwee Arrays vun ganz Zuelen arr1 [] an arr2 []. De Problem "Sortéiert en Array no der Bestellung definéiert vun engem aneren Array" freet déi éischt Array no der zweeter Array ze sortéieren sou datt d'Zuelen an der éischter Array relativ vun all de ...

méi liesen

Fro 69. Mindestzäit néideg fir all Orangen ze verrotten Probleemer Erklärung De Problem "Mindestzäit fir all Orangen ze verrotten" seet datt Dir en 2D Array kritt, all Zell huet eng vun den dräi méigleche Wäerter 0, 1 oder 2. 0 bedeit eng eidel Zell. 1 heescht eng frësch orange. 2 heescht eng faul orange. Wann e verrotten ...

méi liesen

Fro 70. Maximum Produkt Subarray Probleemer Erklärung De Problem "Maximum Product Subarray" seet datt Dir en Array vu ganz gëtt mat positiven an negativen Zuelen. D'Problemerklärung freet fir de maximale Produkt vum Ënnerarray erauszefannen. Beispill arr [] = {2, -2, 3, 5} 15 Erklärung D'Elementer an der Ënnerarray ...

méi liesen

Fro 71. Fannt Minimum A Rotéiert Sortéiertem Array Probleemer Erklärung "Fannt Minimum Am Rotéierten Zortéierte Array" seet datt Dir e sortéiert Array vu Gréisst n kritt deen an engem Index rotéiert ass. Fannt de Mindestelement an der Array. Beispill a [] = {5, 1, 2, 3, 4} 1 Erklärung: Wa mir d'Array an der Sortéierung arrangéieren ...

méi liesen

Fro 72. Ëmsetzung vun Deque mat kreesfërmeger Array Probleemerklärung "Ëmsetzung vun Deque mat kreesfërmeger Array" freet déi folgend Funktiounen vun enger Deque (Verduebelt Ofgeschlosser Queue) ëmzesetzen mat kreesfërmeger, insertFront (x): setzt en Element x vir op Deque InsertRear (x): set en Element x hannen um Deque deleteFront (): läscht en Element aus ...

méi liesen

Fro 73. Verduebelt dat éischt Element a réckelt Null bis Enn Probleemer Erklärung Stellt Iech datt Dir eng Rei vu ganz Zuelen hutt. Hei ass "0" keng Zuel déi als Input ugesi gëtt. Et ass net valabel Input hei. De Problem "Verduebelt dat éischt Element a réckelt Null bis Enn" freet d'Array sou ëmzestellen, wann eng Zuel ...

méi liesen

Fro 74. Fannt dat éischt widderhuelend Element an enger Partie vu ganz Zuelen Probleemer Erklärung Fannt dat éischt widderhuelend Element an engem Array vu ganz Zuelen Problem seet datt Dir en Array vu ganz Zuel kritt. Et freet dat éischt widderhuelend Element aus dem Array erauszefannen an dës Zuel ze drécken. Beispill arr [] = {2,6,9,3,1,9,1} 9 Erklärung: An deem gegebenen Array ginn et ...

méi liesen

Fro 75. Kontrolléiert gegebene Array vu Gréisst n kann BST vun n Niveauen duerstellen oder net Probleemer Erklärung Gitt en Array mat n Elementer, préift gitt Array vun der Gréisst n kann BST vun n Niveauen duerstellen oder net. Dat ass fir ze kontrolléieren ob de binäre Sichbaum gebaut mat dësen n Elementer kann e BST vun n Niveauen duerstellen. Beispiller arr [] = {10, 8, 6, 9, ...

méi liesen

Fro 76. Gréissten rechteckegen Ënnermatrix deem seng Zomm 0 ass Probleemer Erklärung Fannt déi maximal Gréisst Ënnermatrix an engem 2D Array deem seng Zomm Null ass. Eng Ënnermatrix ass näischt anescht wéi en 2D Array bannent dem gegebenen 2D Array. Also, Dir hutt eng Matrix vun ënnerschriwwe ganz Zuelen, Dir musst d'Zomm vun Ënnermatrice berechnen an d'Matrix mat ...

méi liesen

Fro 77. Maximal Zomm Erhéigend Subsequenz Probleemer Erklärung Dir kritt eng Partie ganz Zuelen. Är Aufgab ass d'maximal Zomm vun der Unzuel am Array esou erauszefannen datt d'Zuelen an der Uerdnung op enger sortéierter Manéier an enger wuessender Uerdnung bestallt solle ginn. Eng Subsequenz ass näischt anescht wéi eng Sequenz déi mir ...

méi liesen

Fro 78. Gréissten Zomm Contiguous Subarray Probleemer Erklärung Dir kritt eng Partie ganz Zuelen. D'Problemerklärung freet déi gréisst Zomm uneneegene Subarray erauszefannen. Dëst bedeit näischt anescht wéi en Ënnerarray (kontinuéierlech Elementer) ze fannen déi déi gréisst Zomm tëscht allen anere Subarrays am gegebene Array huet. Beispill arr [] = {1, -3, 4, ...

méi liesen

Fro 79. Matrix Kette Multiplikatioun An der Matrixkette Multiplikatioun II Problem hu mir d'Dimensioune vu Matrizen uginn, fannen d'Uerdnung vun hirer Multiplikatioun sou datt d'Zuel vun den Operatiounen, déi an der Multiplikatioun vun all de Matricen involvéiert sinn, miniméiert ass. Bedenkt datt Dir 3 Matrizen A, B, C vun de Gréissten axb, bx hutt ...

méi liesen

Fro 80. Sortéiert Array op Balanced BST A sortéiertem Array zum ausgeglachene BST Problem hu mir en Array an der sortéierter Reiefolleg ginn, konstruéiere e Balanced Binary Search Tree aus dem sortéierte Array. Beispiller Input arr [] = {1, 2, 3, 4, 5} Output Pre-order: 3 2 1 5 4 Input arr [] = {7, 11, 13, 20, 22, ...

méi liesen

Fro 81. Ënnergrupp Leetcode Am Subset Leetcode Problem hu mir e Set vun ënnerschiddleche ganz Zuelen, Nums, dréckt all Ënnersätz (de Power Set). Notiz: De Léisungssatz däerf keng duplizéiert Ënnersätz enthalen. En Array A ass en Ënnersatz vun engem Array B wann e vu B kritt ka ginn andeems een e puer läscht (méiglecherweis Null ...

méi liesen

Fro 82. Sharrle an Array Gitt en Array oder Set deen n Elementer enthält. Hei sinn d'Elementer eenzegaarteg oder et gëtt keng Widderhuelung. Shuffle en Array (oder e Set) vun Zuelen ouni Duplikaten. Beispill // Init eng Array mam Set 2, 4, 3 an 1. int [] nums = {2, 4, 3, 1}; Shuffle Objet = ...

méi liesen

Fro 83. Deelen Array an Pairen Mat Sum Divisible vum K Deen deelen Array a Pairen mat der deelerbarer K ass e Problem deen an Interviewe mat verschiddenen Tweaks elo gefrot gëtt. Déi, déi mech kennen, wëssen meng Gewunnecht dës Probleemer a Geschichten ëmzewandelen. An dësem Artikel loosst eis dëse Problem kucken. Situatioun Fir Déi ...

méi liesen

Fro 84. Grof däitlech Elementer an all Fënster vun der Gréisst K Subsets sinn eppes mat deem mir eis scho méi laang beschäftegen. An der leschter Episod hu mir d'Zuel vun den Ënnergruppen ofgedeckt, déi mir mat ënnerschiddlechen Even Zuelen kéinte maachen. Dës Kéier ziele mir ënnerschiddlech Elementer an all Fënster vun der Gréisst K. Sektioun-1 Iwwer de Problem. En onsortéierte Array kritt ...

méi liesen

Fro 85. Wuert Sich Wuertsichen ass eppes wéi d'Wuert-Sich-Puzzelen iergendwann an eisem Liewen. Haut bréngen ech e modifizéiert Kräizwuert op den Dësch. Meng Lieser musse e bëssen duerchernee sinn iwwer wat ech schwätzen. Ouni méi Zäit ze verschwenden loosst eis op d'Problematik Kann ...

méi liesen

Fro 86. Insert GetRandom läschen An Insert Delete GetRandom Problem musse mir eng Datestruktur entwéckelen déi all folgend Operatiounen an der Moyenne O (1) Zäit ënnerstëtzt. Insert (val): Setzt en Element Val an de Saz wann net scho present. ewechhuelen (val): Läscht en Element Val aus dem Saz wann et der ass. getRandom: Gitt e random Element aus dem aktuellen Satz ...

méi liesen

Fro 87. Fusionéieren iwwerlappend Intervalle A fusionnéiert iwwerlappend Intervalle Problem hu mir eng Sammlung vun Intervalle ginn, fusionéieren an all iwwerlappend Intervalle zréckginn. Beispill Input: [[2, 3], [3, 4], [5, 7]] Ausgang: [[2, 4], [5, 7]] Erklärung: Mir kënnen [2, 3] an [3 fusionéieren , 4] zesumme fir [2, 4] Approche ze bilden fir Merge ze fannen ...

méi liesen

Fro 88. Median vun zwee sortéiert Arrays Gitt zwee sortéiert Arrays A a B vun der Gréisst n respektiv m. Fannt de Median vun der definitiver sortéierter Array kritt nom fusionéiere vun de gegebenen zwee Arrays oder an anere Wierder, mir soen datt de Median vun zwee sortéierte Arrays fënnt. (Erwaart Zäit Komplexitéit: O (Log (n))) Approche 1 fir ...

méi liesen

Fro 89. Maximum Produkt Subarray Am maximale Produktsubarray-Problem hu mir en Array vu ganz Zuelen uginn, fënnt déi kontinuéierlech Ënnerarray mat op d'mannst een Element dat dee gréisste Produkt huet. Beispill Arr = [0, -1, 0, 1, 2, -3] Maximum Produkt = 2 Arr = [- 1, -1, -1] Maximum Produkt = -1 Arr = [0, -1, 0, - 2, 0] ...

méi liesen

Fro 90. Minimum Gréisst Subarray Sum Gitt eng Arraynumm vun enger positiver ganz Zomm an eng Zomm s, fannt d'Mindestgréisst vun enger kontinuéierter Ënnersaach vun Nummen sou datt hir Zomm gläich wéi oder méi grouss wéi s (gegebene Wäert). Beispill Input: nums [] = {2, 3, 1, 2, 4, 3} s = 7 Output: 2 {Subarray [4, ...

méi liesen

Fro 91. Sicht en Element am sortéierte rotéierten Array Op der Sich am sortéiertem rotéierten Arrayprobleem hu mir e sortéiert an rotéiert Array an en Element ginn, préift ob dat gegeben Element an der Array präsent ass oder net. Beispiller Input nums [] = {2, 5, 6, 0, 0, 1, 2} target = 0 Output true Input nums [] = {2, ...

méi liesen

Fro 92. Maximum Produkt Subarray Gitt en Array vun n ganz Zuelen, fënns de maximale Produkt dat aus engem ugrenzenden Ënnerdeel vum gegebene Array kritt gëtt. Beispiller 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} Ausgab 70 ...

méi liesen

Fro 93. Set Matrix Nullen An der Set Matrix Nullen Problem hu mir eng (n X m) Matrix ginn, wann en Element 0 ass, setzt seng ganz Zeil a Kolonn 0. Beispiller Input: {[1, 1, 1] [1, 0, 1] [1, 1, 1]} Ausgab: {[1, 0, 1] [0, 0, 0] [1, 0, 1] ...

méi liesen

Fro 94. 3 Zomm An 3 Sum Probleem hu mir en Array nums vun n ganz Zuelen uginn, fannt all eenzegaartegen Tripletter déi op 0. Zomm Input: nums = {-1, 0, 1, 2, -1, -4} Output: { -1, 0, 1}, {-1, 2, -1} Naiv Approche fir 3 Sum Problem D'Brut Kraaft Approche ...

méi liesen

Fro 95. Fannt Déi Duplizéiert Zuel Gitt eng Arraynumm mat (n + 1) Elementer an all Element ass tëscht 1 an n. Wann et nëmmen een Duplikat Element ass, fannt Dir d'Duplikat Nummer. Beispiller Input: nums = {1, 3, 4, 2, 2} Output: 2 Input: nums = {3, 1, 3, 4, 2} Output: 3 Naive ...

méi liesen

Fro 96. Minimum Wee Sum Am Mindestbunnsummerprobleem hu mir "a × b" Matrix ginn, déi aus net-negativen Zuelen besteet. Är Aufgab ass de Wee vun uewen lénks no riets no ënnen ze fannen, deen d'Zomm miniméiert aus all den Zuelen, déi an engem Wee kommen, deen Dir fonnt hutt. Notiz: Dir kënnt nëmme réckelen ...

méi liesen

Fro 97. Fannt den Duplikat Element Gitt en Array vu ganz Zuelen vun der Gréisst n + 1 wou all Element vun der Array tëscht 1 an n (inklusiv) ass, ass et een Duplikatelement am Array, fënns de Duplikat Element. Brute Force Method - Approche 1 fir Fannt den Duplikat Element Fir all Ith Element lafen eng Loop ...

méi liesen

Fro 98. Nächst Groussregioun Heefegkeet Am nächste gréissere Frequenzelementprobleem hu mir engem Array eng [] vun der Gréisst n mat Zuele ginn. Fir all Zuel am Arraydruck ass d'Nummer richteg an engem Array mat enger Frequenz méi grouss wéi déi vun der aktueller Zuel. Beispill Input a [] = {1, 1, ...

méi liesen

Fro 99. Trapping Reen Waasser LeetCode Léisung Am Trapping Rain Water LeetCode Problem hu mir N net-negativ ganz Zuelen ginn, déi eng Héichtkaart representéieren an d'Breet vun all Bar ass 1. Mir mussen d'Quantitéit u Waasser fannen, déi an der uewe genannter Struktur agespaart ka ginn. Beispill Loosst eis dat verstoen mat engem Beispill Fir de ...

méi liesen

Fro 100. Sprang Spill Am Jump-Spill hu mir eng Partie vun net-negativen Zuelen ginn, Dir sidd am Ufank um éischten Index vun der Array positionéiert. All Element an der Array representéiert Är maximal Spranglängt op där Positioun. Bestëmmt ob Dir fäeg sidd de leschten Index z'erreechen. Beispill Input: arr = [2,3,1,1,4] ...

méi liesen

Fro 101. Kombinatioun Sum A Kombinatiounssummeproblem hu mir en Array vu positiven ganz Zuelen arr [] an enger Zomm s ginn, fannt all eenzegaarteg Kombinatioune vun Elementer am Arr [] wou d'Zomm vun dësen Elementer s ass. Déiselwecht widderholl Zuel kann aus arr gewielt ginn [] eng onlimitéiert Zuel vu Mol. Elementer ...

méi liesen

Fro 102. Sicht a Sortéiert Rotéiert Array Eng Elementsich a sortéiertem rotéierten Array kann mat binärer Sich an O (logn) Zäit fonnt ginn. D'Zil vun dësem Post ass e bestëmmt Element an engem sortéierten rotéierten Array an der O (logn) Zäit ze fannen. E puer Beispill vun engem sortéierten rotéierten Array gëtt uginn. Beispill Input: arr [] = {7,8,9,10,1,2,3,5,6}; ...

méi liesen

Fro 103. Eenzegaarteg Weeër E mxn 2D Gitter gëtt gegeben an Dir steet op der ieweschter an der lénksster Zell am Gitter. dh d'Zell op (1,1). Fannt d'Zuel vun eenzegaartege Weeër déi geholl kënne ginn fir eng Zell ze fannen déi um (m, n) läit vun der Zell op (1,1) ...

méi liesen

Fro 104. Maximum Subarray Am Maximum Subarray Problem hu mir eng ganz Zuelen Ars uginn, fënns de kontinuéierend Ënnerarray déi déi gréisst Zomm huet a dréckt de maximalen Zomm Ënnerarray Wäert. Beispill Input nums [] = {-2, 1, -3, 4, -1, 2, 1, -5, 4} Output 6 Algorithmus D'Zil ass ...

méi liesen

Fro 105. Fusiounsintervalle Beim fusionéiere vun Intervalle Problem hu mir e Set vun Intervalle vun der Form [l, r] ginn, fusionéieren déi iwwerlappend Intervalle. Beispiller Input {[1, 3], [2, 6], [8, 10], [15, 18]} Output {[1, 6], [8, 10], [15, 18]} Input {[ 1, 4], [1, 5]} Ausgab {[1, 5]} Naiv Approche fir d'Intervalle fusionéieren ...

méi liesen

Fro 106. Peak Index an engem Mountain Array Wat ass Peak Index an engem Mountain Array Problem? En Array kann als Mountain Array gesot ginn wann et déi folgend Eegeschafte weist: D'Längt vum gegebene Array ass méi grouss wéi oder gläich wéi 3 LENGT> = 3. Et kann nëmmen een Héichpunkt oder gréisst Element sinn ...

méi liesen

Fro 107. Maximal Gréisst subarray Zomm ass gläich k A Maximalgréisst Subarray Zomm ass gläich wéi k hu mir en Array vun Integer an e Wäert k ginn. Dir musst d'Längt vum längste Subarray fannen, deem seng Zomm gläich op k ass. Wa keen esou en Ënnerarray existéiert dann zréck 0. Eng Approche ass Hashtable ze benotzen a kontrolléieren ...

méi liesen

Fro 108. Vermësst Zuel Am Vermëssten Nummerprobleem hu mir en Array vun der Gréisst N mat enger Zuel vun 0 bis N ginn. All d'Wäerter an der Array sinn eenzegaarteg. Mir mussen déi fehlend Zuel fannen déi net am Array ass an déi Zuel läit tëscht 0 an N. Hei ...

méi liesen

Fro 109. Merge sortéiert Array Am fusionéierte sortéierte Arrayprobleem hu mir zwee sortéiert Arrays an der wuessender Uerdnung ginn. Als Input als éischt hu mir d'Nummer initialiséiert fir Array1 a Array2. Dës zwou Zuelen sinn N a M. D'Gréisst vum Array1 ass gläich wéi d'Zomm vun N a M. Am Array 1 als éischt ...

méi liesen

Fro 110. Rotatioun Array Rotéieren Array ass e Problem an deem mir en Array vun der Gréisst N uginn hunn. Mir mussen d'Array an déi richteg Richtung rotéieren. All Element verréckelt vun enger Positioun riets a lescht Element vum Array kënnt op déi éischt Positioun. Also, mir hunn e Wäert K ginn ...

méi liesen

Fro 111. Matrix Ketten Multiplikatioun mat Dynamik Programméierung Matrix Ketten Multiplikatioun ass eng Method an där mir de beschte Wee fannen fir déi gegebene Matrizen ze multiplizéieren. Mir wëssen alleguer datt d'Matrixmultiplikatioun assoziativ (A * B = B * A) an der Natur ass. Also, mir hu vill Bestellungen an deenen mir d'Multiplikatioun ausféiere wëllen. Eigentlech, an dësem Algorithmus, ...

méi liesen

Fro 112. Subarray Sum Gläiche k Gitt eng ganz Zuel Array an eng ganz Zuel k. Fannt Gesamtzuel vun ugrenzenden Ënnerarrays vun engem gegebene Array, deem seng Zomm vun Elementer gläich wéi k ass. Beispill 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 Ausgang: 4 Erklärung: betruecht Beispill-1 ...

méi liesen

Fro 113. Fusionéiert K sortéiert Arrays a Print Sorted Output Probleemer Ausso Am "Merge K Sorted Arrays and Print Sorted Output" Problem hu mir k sortéiert Arrays vu verschiddene Gréisst ginn. Schreift e Programm fir dës Arrays ze fusionéieren an dréckt de final sortéierte Array als Output. Input Format Déi éischt Zeil déi eng ganz Zuel n enthält. Nächst n Zeilen mat ...

méi liesen

Fro 114. Fannt de Minimum Element an engem sortéierten a rotéierten Array Probleemer Ausso Am "Fannt de Minimum Element an engem sortéierten a rotéierten Array" Problem hu mir engem sortéierte Array eng [] ginn. Dëse Array gëtt op engem onbekannte Punkt rotéiert, fënnt de Mindestelement an dësem Array. Input Format Déi éischt an eenzeg Linn mat engem ganzzuelege Wäert n. ...

méi liesen

Fro 115. Aktie Kaaft Verkaaf fir Profitt ze maximéieren Probleemer Erklärung Am "Aktie Kaaft Verkaaft fir de Profit ze maximéieren" hu mir en Array gegeben deen Aktienpräis op all Dag enthält, fannt de maximale Profitt deen Dir maache kënnt andeems Dir an dësen Deeg kaaft a verkaaft. Hei kënne mir e puer Mol kafen a verkafen awer nëmmen nom Verkaf ...

méi liesen

Fro 116. Fusionéieren iwwerlappend Intervalle II Probleemer Ausso Am "Merge Overlapping Intervals II" Problem hu mir e Set vun Intervalle ginn. Schreift e Programm deen d'iwwerlappend Intervalle an ee fusionéiert an all déi net-iwwerlappend Intervalle dréckt. Input Format Déi éischt Zeil déi eng ganz Zuel n enthält. Zweet Linn mat n Paar wou all Paar ass ...

méi liesen

Fro 117. Maximum Subarray Sum mat Divide and Conquer Probleemer Ausso Am "Maximum Subarray Sum using Divide and Conquer" Problem hu mir en Array vu béide positiven an negativen Zuelen ginn. Schreift e Programm deen déi gréisst Zomm vum kontinuéierende Subarray fënnt. Input Format Déi éischt Zeil déi eng ganz Zuelen enthält N. Zweet Linn mat engem Array vun ...

méi liesen

Fro 118. Pancake Zortéieren Problem Probleemer Ausso "Pancake Sorting Problem" baséiert op der Pancake Zortéierung. En onsortéierte Array kritt, musse mir e Programm schreiwen deen nëmme Flip Operatioun benotzt fir d'Array ze sortéieren. Flip ass d'Operatioun déi d'Array reverséiert. Input Format Déi éischt Zeil déi eng ganz Zuel enthält N. Zweet Linn mat N Raumtrennung ...

méi liesen

Fro 119. Pancake Zortéieren Probleemer Ausso Am "Pancake Sorting" Problem hu mir eng Partie vun ganz Zuelen A [] ginn. Sortéiert d'Array duerch eng Serie vu Pancake Flips. An engem Pancake Flip maache mir folgend Schrëtt: Wielt eng ganz K wou 1 <= k <= Arr. Längt. De Sub-Array arr [0… k-1] (0-indexéiert) ëmgedréint. Input ...

méi liesen

Fro 120. Arrangéiert gegebene Nummeren fir déi gréissten Nummer II ze bilden Probleemer Erklärung Am "Arrange gegebene Nummeren fir de gréissten Nummer II" ze bilden, hu mir eng Rei vu positive ganz Zuelen. Arrangéiert se sou datt d'Arrangement dee gréisste Wäert wäert bilden. Input Format Déi éischt an eenzeg Zeil déi eng ganz Zuel n enthält. Zweet Linn mat ...

méi liesen

Fro 121. Shuffle e gegebene Array Probleemer Ausso Am "Shuffle a given Array" Problem hu mir eng Partie ganz Zuelen uginn. Schreift e Programm deen de gegebene Array verschéckt. Dat ass, et wäert d'Elementer an der Array zoufälleg schüchteren. Input Format Déi éischt Zeil déi eng ganz Zuel n enthält. Zweet Linn mat n Raumtrennung Ganzzuel Ausgang ...

méi liesen

Fro 122. Fannt d'Rei mat maximaler Unzuel vun 1's Probleemer Ausso Am "Find the Row with Maximum Number of 1's" Problem hu mir eng Matrix (2D Array) mat binäre Ziffere mat all sortéiert Zeil ginn. Fannt déi Zeil déi maximal Unzuel vun 1 huet. Input Format Déi éischt Zeil mat zwee ganz Zuelen Wäerter n, m. Nächst, n Zeilen ...

méi liesen

Fro 123. Maximum Produkt Subarray II Probleemer Ausso Am "Maximum Product Subarray II" Problem hu mir en Array ginn aus positiven, negativen Zuelen, an och Nullen. Mir mussen de maximale Produkt vum Subarray fannen. Input Format Déi éischt Zeil déi eng ganz Zuelen enthält N. Zweet Linn mat N Raumtrennende Ganzzuelen. Ausgabeformat Déi eenzeg ...

méi liesen

Fro 124. Maximal Zomm Erhéigend Subsequenz Probleemer Ausso Am "Maximum Sum Increasing Subsequence" Problem hu mir en Array ginn. Fannt d'Zomm vun der maximaler Subsequenz vum gegebene Array, dat sinn déi ganz Zuelen an der Subsequenz an zortéierter Reiefolleg. Eng Subsequenz ass en Deel vun engem Array dat ass eng Sequenz déi ass ...

méi liesen

Fro 125. Ëmsetzen Zwee Stäck an engem Array Probleemer Erklärung Am "Implementéiere Zwee Stäck an engem Array" Problem musse mir zwee Stäck an engem Array implementéieren sou datt, wann de Benotzer en Element an engem vun zwee Stäck drécke wëllt, da sollt et kee Feeler sinn bis d'Array voll ass . Beispill Push 5 ...

méi liesen

Fro 126. Zuel vu méi klengen Elementer op der rietser Säit Probleemer Ausso Am Problem "Zuel vu méi klengen Elementer op der rietser Säit" hu mir engem Array e [] ginn. Fannt d'Zuel vu méi klengen Elementer déi op der rietser Säit vun all Element sinn. Input Format Déi éischt an nëmmen eng Zeil déi eng ganz Zuelen enthält N. Zweet Linn mat N Raumtrennende Ganzzuelen. Ausgab ...

méi liesen

Fro 127. Elementer erschéngen méi wéi N / K Mol am Array Probleemer Erklärung Am "Elements Appear more than N / K times in Array" Problem hu mir eng ganz Zuel vun der Gréisst n ginn. Fannt d'Elementer déi méi wéi n / k Mol optrieden. Wou k den Input Wäert ass. Input Format Déi éischt an nëmmen eng Zeil mat zwee ganz N an ...

méi liesen

Fro 128. Fannt de Peak Element aus engem Array Probleemer Ausso Am "Find the Peak Element from an Array" Problem hu mir en Input Array vun Integer ginn. Fannt e Peak Element. An engem Array ass en Element e Spëtzelement, wann d'Element méi grouss ass wéi béid d'Noperen. Fir Eckelementer kënne mir déi eenzeg betruechten ...

méi liesen

Fro 129. Fannt déi maximal Widderhuelungszuel am Array Probleemerklärung Am "Fannt déi maximal Widderhuelungszuel am Array" -Probleem hu mir en onsortéierte Array vun der Gréisst N ginn. Gitt Array enthält Zuelen am Beräich {0, k} wou k <= N. Fannt d'Zuel déi maximal Zuel kënnt vun Zäiten an der Array. Input Format De ...

méi liesen

Fro 130. Éischt Circular Tour fir all d'Bensinsbunks ze besichen An der éischter kreesfërmeger Tour fir all Bensinsstämm ze besichen Problem ass d'Ausso sou datt et e Krees mat n Bensinpompelen um Krees ass. All Bensinpompel huet e puer Daten. Den éischte Wäert ass d'Quantitéit vu Bensinpompel an deen zweeten ass ...

méi liesen

Fro 131. Véier Elementer déi summéieren Probleemerklärung A véier Elementer, déi zu engem gegebene Problem zesummefaassen, hu mir en Array mat N Elementer ginn, déi positiv oder negativ kënne sinn. Fannt de Set vu véier Elementer, deenen hir Zomm gläich dem gegebene Wäert k ass. Input Format Éischt Zeil enthält eng ganz Zuel N. Zweet Linn mat engem Array ...

méi liesen

Fro 132. Partition Problem Probleemer Ausso Am Partitionsprobleem hu mir e Set ginn deen n Elementer enthält. Fannt ob de gegebene Saz kann an zwee Sets gedeelt ginn, deem seng Zomm vun Elementer an den Ënnersätz gläich ass. Beispill Input arr [] = {4, 5, 11, 9, 8, 3} Ausgab Jo Erklärung Den Array ...

méi liesen

Fro 133. De Promi Problem Probleemer Ausso Am Promi Problem gëtt et e Raum vun N Leit, Fannt de Promi. Konditioune fir Promi ass- Wann A Promi ass, da sollten all déi aner am Raum wëssen A. A soll keen am Raum kennen. Mir mussen d'Persoun fannen déi dëse Konditiounen erfëllt. ...

méi liesen

Fro 134. Subarray mat Gitt Zomm Probleemer Ausso Am Subarray mam gegebene Summeproblem hu mir en Array mat n positive Elementer ginn. Mir mussen de Subarray fannen, an deem d'Zomm vun all den Elementer vum Subarray gläich wéi e given_sum. Subarray gëtt aus dem Original Array kritt andeems Dir e puer läscht ...

méi liesen

Fro 135. Maximum Element an engem Array deen eropgeet an dann erofgeet Probleemer Ausso Am gegebene Array deen n Elementer enthält. Elementer ginn esou gespäichert datt éischt k Elementer an der Reihenuerdnung sinn an dann nk Elementer dovun erofgoen, musse mir dat maximal Element am Array fannen. Beispill a) Input Array: [15, 25, ...

méi liesen

Fro 136. Fannt de Lost Element From a Duplicated Array Probleemer Erklärung Gitt zwee Arrays A a B, ee Array ass en Duplikat vum aneren ausser engem Element. Dat eent Element fehlt entweder A oder B. mir musse dat verluerent Element aus engem duplizéierten Array fannen. Beispill 5 1 6 4 8 9 6 4 8 ...

méi liesen

Fro 137. Subarray a Subsequenz Probleemer Erklärung Am Subarray a Subsequenzprobleem musse mir all Subarrays a Subsequences fir e bestëmmten Array drécken. Generéiert all méiglech net-eidel Subarrays. En Ënnerarray gëtt allgemeng als Deel oder Sektioun vun engem Array definéiert an deem d'Grenz op den Index baséiert. De Subarray ...

méi liesen

Fro 138. Fusionéieren Zwee Sortéiert Arrays Probleemerklärung Beim fusionéiere vun zwee sortéierte Arraysprobleem hu mir zwee Input sortéiert Arrays gegeben, mir mussen dës zwee Arrays fusionéieren sou datt déi initial Zuelen no der kompletter Sortéierung an der éischter Array sinn an an der zweeter Array bleiwen. Beispill Input A [] = {1, 3, 5, 7, ...

méi liesen

Fro 139. Grof vun Tripletter Mat Zomm Manner wéi de Wäert Probleemer Ausso Mir hunn en Array mat N Zuel vun Elementer ginn. Am gegebene Array zielt d'Zuel vun Tripletten mat enger Zomm manner wéi de gegebene Wäert. Beispill Input a [] = {1, 2, 3, 4, 5, 6, 7, 8} Sum = 10 Output 7 Méiglech Tripletter sinn: ...

méi liesen

Fro 140. Nächst Gréissert Element an engem Array Probleemer Erklärung Mat engem Array, fanne mir dat nächst gréissert Element vun all Element an der Array. Wann et keen nächste méi grousst Element fir dat Element gëtt da wäerte mir -1 drécken, soss drécke mir dat Element. Notiz: Nächst gréissert Element ass dat Element dat méi grouss ass ...

méi liesen

Fro 141. Zwee sortéiert Arrays fusionéieren Probleemerklärung Beim Fusionéiere vun zwee sortéierte Arraysprobleem hu mir zwee sortéiert Arrays gegeben, een Array mat der Gréisst m + n an deen aneren Array mat der Gréisst n. Mir fusionéieren den n Gréisst Array a m + n Gréisst Array a drécken de m + n Gréisst fusionéiert Array. Beispill Input 6 3 M [] = ...

méi liesen

Fro 142. Fannt Element mat Binärer Sich a sortéiertem Array Probleemer Erklärung Gitt e sortéiert Array, Fannt Element mat binärer Sich am sortéierte Array. Wann et do ass, dréckt den Index vun deem Element soss dréckt -1. Beispill Input arr [] = {1, 6, 7, 8, 9, 12, 14, 16, 26, 29, 36, 37, 156} X = 6 // Element ze sichen ...

méi liesen

Fro 143. Fannt Triplett am Array Mat enger bestëmmter Zomm Probleemer Erklärung Gitt eng Array vu ganz Zuelen, fannt d'Kombinatioun vun dräi Elementer am Array, deem seng Zomm gläich ass mat engem gegebene Wäert X. Hei drécke mir déi éischt Kombinatioun déi mir kréien. Wann et keng sou Kombinatioun gëtt da dréckt -1. Beispill Input N = 5, X = 15 arr [] = ...

méi liesen

Fro 144. Fannt Duplikaten an engem Array am effizientsten Wee Probleemer Erklärung All Elementer uweisen déi duplizéiert sinn am effizientesten Wee am O (n) an O (1) Raum. Gitt en Array vun der Gréisst n déi Zuelen enthält aus der Band 0 bis n-1, kënnen dës Zuelen all Zuel vu Mol optrieden. Fannt Duplikater an engem Array am effizientsten ...

méi liesen

Fro 145. Sortéiert 0s 1s an 2s an engem Array Probleemer Erklärung Gitt en Array mat N Elementer wou Elementer vun der Array 0,1 oder 2. Sorte sinn oder 0s 1s an 2s an engem Array segregéieren. Arrangéiert all Nullen an der éischter Halschent, all déi an der zweeter Halschent an all zwee an der drëtter Halschent. Beispill Input 22 ...

méi liesen

Fro 146. Klengste Positiv Zuel, déi an engem onsortéierte Array feelt Probleemer Erklärung An der gegebene onsortéierter Array fënnt déi klengst positiv Zuel déi an engem onsortéierte Array feelt. Eng positiv ganz Zuel enthält net 0. Mir kënnen d'Original Array änneren wann néideg. D'Array ka positiv an negativ Zuelen enthalen. Beispill a. Input Array: [3, 4, -1, 0, -2, 2, 1, ...

méi liesen

Fro 147. Beweegt all d'Nullen op d'Enn vum gegebene Array Probleemer Erklärung Am gegebene Array réckelen all d'Nullen déi am Array präsent sinn bis zum Enn vum Array. Hei gëtt et ëmmer e Wee fir all d'Zuel vun Nullen um Enn vum Array anzebannen. Beispill Input 9 9 17 0 14 0 ...

méi liesen

Fro 148. Zielt Zuel vun Optrëtter an engem sortéierten Array Probleemer Ausso Am "Grof Unzuel vun Occurrences in a Sorted Array" Problem hu mir e sortéiert Array ginn. Zielt d'Zuel vun Optriede oder Frequenz an engem sortéierten Array vun X wou X eng ganz Zuel ass. Beispill Input 13 1 2 2 2 2 3 3 3 4 4 ...

méi liesen

Fro 149. Fannt klengst vermësst Zuel an engem sortéierten Array Probleemer Ausso Am "Find Smallest Missing Number in a Sorted Array" Problem hu mir eng ganz Zuel Array ginn. Fannt déi klengst fehlend Zuel am N-Gréisst sortéiert Array mat eenzegaartegen Elementer am Beräich vun 0 bis M-1, wou M> N. Beispill Input [0, 1, 2, 3, 4, 6, 7, ...

méi liesen

Fro 150. Éischt Widderhuelung Element Probleemer Ausso Mir hunn en Array ginn deen n ganz Zuelen enthält. Mir mussen dat éischt widderhuelend Element am gegebene Array fannen. Wann et kee widderhuelend Element gëtt da dréckt "Keng Widderhuelungszuel fonnt". Notiz: Widderhuelend Elementer sinn déi Elementer déi méi wéi eemol kommen. (Array kann Duplikater enthalen) ...

méi liesen

Fro 151. E Produkt Array Puzzle Probleemer Ausso An engem Produktarray Puzzle Problem musse mir en Array bauen wou d'ith Element d'Produkt vun all den Elementer am gegebene Array ass ausser Element op der Ith Positioun. Beispill Input 5 10 3 5 6 2 Ausgang 180 600 360 300 900 ...

méi liesen

Fro 152. Fannt all Paar mat enger bestëmmter Differenz Probleemer Erklärung Mir hunn eng Array mat verschidden Elementer enthalen oder keng repetéiert Elementer an der Array. Fannt all Puer mat engem bestëmmten Ënnerscheed. Wann et kee Paar mat gegebene verschiddene gëtt da dréckt "Kee Paar mat gegebene verschiddene". Beispill Input 10 20 90 70 20 80 ...

méi liesen

Fro 153. Fannt déi éischt Widderhuelungsnummer an engem gegebenen Array Probleemer Erklärung Et kënne verschidde Widderhuelungszuelen an engem Array sinn, awer Dir musst déi éischt Widderhuelungsnummer an engem bestëmmten Array fannen (déi zweete Kéier geschitt). Beispill Input 12 5 4 2 8 9 7 12 5 6 12 4 7 Output 5 ass dat éischt widderhuelend Element ...

méi liesen

Fro 154. Majoritéit Element Probleemer Erklärung Gitt e sortéiert Array, musse mir d'Majoritéit Element aus dem sortéierte Array fannen. Majoritéit Element: Zuel déi méi wéi d'Halschent vun der Gréisst vum Array geschitt. Hei hu mir eng Zuel uginn x mir musse kontrolléieren datt et d'Majoritéit_element ass oder net. Beispill Input 5 2 ...

méi liesen

Fro 155. Fannt déi Vermësste Zuel Probleemer Ausso Fir déi fehlend Zuel vun engem Array vun 1 bis N Zuelen ze fannen hu mir en Array ginn deen N-1 Zuelen enthält. Eng Zuel fehlt an enger Rei vun Zuelen vun 1 bis N. Mir mussen déi fehlend Zuel fannen. Input Format Éischt Zeil enthält eng ganz Zuel ...

méi liesen

Microsoft String Froen

Fro 156. Schrëtt-fir-Schrëtt Richtungen Vun engem Binäre Bam Node zu enger anerer LeetCode Léisung Problem Ausso: Schrëtt-vun-Schrëtt Richtungen Vun engem binäre Bam Node zu enger anerer LeetCode Léisung - Dir kritt d'Wurzel vun engem binäre Bam mat n Wirbelen. All Node gëtt eenzegaarteg e Wäert vun 1 bis n zougewisen. Dir kritt och eng ganz Zuel StartValue representéiert de Wäert vun der Start Node s, an eng aner ganz Zuel destValue representéiert de Wäert vun der Destinatioun ...

méi liesen

Fro 157. Rotéieren String LeetCode Léisung Problem Ausso Rotatioun String LeetCode Léisung - Ginn zwee Saiten s an Zil, zréck wouer wann an nëmmen wann s Goal kann no puer Zuel vun Verréckelung op s ginn. Eng Verréckelung op s besteet aus der Beweegung vum lénkste Charakter vun s op déi riets Positioun. Zum Beispill, wann s = "abcde", da wäert et ...

méi liesen

Fro 158. Verréckelung Bréiwer LeetCode Léisung Problem Statement Shifting Letters seet datt mir eng String s ginn hunn an eng Array verännert. Elo fir all Verréckelung [i] = x, wëlle mir déi éischt i + 1 Buschtawen vun s, x Mol verréckelen. Mir mussen d'Finale String zréckginn nodeems all Schichten ugewannt sinn. Beispill 1: Input: s = "abc", verréckelt ...

méi liesen

Fro 159. Design Add and Search Words Data Structure LeetCode Solution Problem Statement: Design Add and Search Words Data Structure LeetCode Solution seet - Designt eng Datestruktur déi d'Addéiere vu Wierder ënnerstëtzt an ze fannen ob eng String mat all virdrun dobäigesate String entsprécht. Ëmsetzen d'Klass WordDictionary: WordDictionary () Initialiséiert den Objet. void addWord (Wuert) Füügt Wuert un d'Datestruktur, et kann spéider passen. bool Sich (Wuert) Gëtt richteg zréck wann et ...

méi liesen

Fro 160. Decode String Leetcode Léisung Problem Ausso D'Decode String LeetCode Léisung - "Decode String" freet Iech de kodéierte String an eng dekodéiert String ze konvertéieren. D'Kodéierungsregel ass k[encoded_string], wou de encoded_string bannent de Quadratklammern genee k mol widderholl gëtt, wou k e positiv ganz Zuel ass. Beispill: Input: s = "3[a]2[bc]" Ausgang: "aaabcbc" ...

méi liesen

Fro 161. Substring mat Konkatenatioun vun alle Wierder Leetcode Léisung Problem Ausso D'Substring mat Concatenation vun alle Wierder LeetCode Solution - "Substring with Concatenation of All Words" seet datt eng String s an eng Rei vu String Wierder gëtt, wou all Wuert vun der selwechter Längt ass. Mir mussen all Startindexe vun der Substring zréckginn déi ass ...

méi liesen

Fro 162. Verschidde Weeër fir Klammern derbäi ze Leetcode Léisung Problem Ausso Déi verschidde Weeër fir Klammeren ze addéieren LeetCode Solution - "Verschidde Weeër fir Klammeren ze addéieren" seet datt e String Ausdrock vun Zuelen an Opérateuren gëtt. Mir mussen all méiglech Resultater zréckginn aus der Berechnung vun all verschiddene méigleche Weeër fir Zuelen an Opérateuren ze gruppéieren. Gitt d'Äntwert an all Uerdnung zréck. ...

méi liesen

Fro 163. Generéiere Klammern Leetcode Léisung Problem Ausso D'Generéieren parentheses LeetCode Léisung - "Generéieren parentheses" Staaten, datt de Wäert vun n. Mir mussen all Kombinatioune vun n Pairen vun parentheses generéieren. Gitt d'Äntwert zréck a Form vun engem Vektor vu Saiten vu gutt geformte Klammern. Beispill: Input: n = 3 Ausgang: ["((()))","(()())","(())()","()(())","()( )()"] Erklärung: ...

méi liesen

Fro 164. Minimum Ewechhuele fir valabel Klammern ze maachen LeetCode Léisung Problem Statement De Minimum Ewechhuele fir valabel Klammern ze maachen LeetCode Léisung - Dir kritt eng String s vun '(', ')' a kleng englesch Zeechen. Är Aufgab ass d'Mindestzuel vun de Klammern ('(' oder ')', an all Positiounen ze läschen, sou datt déi resultéierend Klammer String ass ...

méi liesen

Fro 165. Längste Substring Ouni Widderhuelungszeechen Leetcode Léisung Problem Ausso De längsten Substring Ouni Widderhuelung Charaktere LeetCode Léisung - Staaten, datt de String s. Mir mussen de längsten Substring fannen ouni Zeechen ze widderhuelen. Beispill: Input: s = "abcabcbb" Ausgang: 3 Erklärung: Déi längste Substring ouni Zeechen, déi widderholl ginn ass vun der Längt 3. D'String ass: "abc". Input: s = "bbbbb" ...

méi liesen

Fro 166. Längste gemeinsam Präfix Leetcode Léisung Problem Ausso De längsten Gemeinsam Präfix LeetCode Léisung - "Längste gemeinsam Präfix" Staaten, datt eng Rei vu Saiten gëtt. Mir mussen de längsten gemeinsame Präfix ënnert dëse Saiten fannen. Wann et kee Präfix gëtt, gitt eng eidel String zréck. Beispill: Input: strs = ["Blummen","Flow","Flight"] Ausgang: "fl" Erklärung: "fl" ass de längsten ...

méi liesen

Fro 167. Valid Palindrome II Leetcode Léisung Problem Ausso D'gëlteg Palindrome II LeetCode Léisung - "Validéiert Palindrome II" Staaten, datt d'String s ginn, musse mir richteg zréck wann s kann e Palindrome String ginn nodeems se maximal ee Charakter läschen. Beispill: Input: s = "aba" Ausgang: richteg Erklärung: D'Input String ass scho Palindrom, also ass ...

méi liesen

Fro 168. Valabel Klammern Leetcode Léisung Problem Ausso Déi gëlteg Klammern LeetCode Léisung - "Gëlteg Klammern" seet datt Dir eng String kritt déi just d'Zeechen '(', ')', '{', '}', '[' an ']' enthält. Mir mussen bestëmmen ob den Input String eng valabel String ass oder net. E String gëtt gesot als e gültege String wann oppe Klammeren musse zougemaach ginn ...

méi liesen

Fro 169. Gréissten Zuel Leetcode Léisung Problem Ausso Déi gréisst Zuel LeetCode Léisung - "Gréisst Zuel" Staaten, datt eng Lëscht vun Net-negativ ganz Zuelen gëtt, mir mussen d'Zuelen an esou eng Manéier arrangéieren, datt se déi gréisst Zuel Form an et zréck. Well d'Resultat ka ganz grouss sinn, also musst Dir zréckkommen ...

méi liesen

Fro 170. Ëmsetzen Trie (Präfix Tree) Leetcode Léisung Problem Ausso D'Implement Trie (Präfix Tree) LeetCode Léisung - "Implement Trie (Präfix Tree)" freet Iech d'Tre Data Structure ëmzesetzen déi effizient Insert, Sich a Präfix Sich mécht. Beispill: Input: ["Trie", "insert", "search", "search", "startsWith", "insert", "search"] [[], ["apple"], ["apple"], [ "app"], ["app"], ["app"], ["app"]] Ausgang: [null, null, wouer, falsch, wouer, null, wouer] Erklärung: Nodeems Dir all d'Strings agefouert hutt, probéiert et ze kucken esou. Wuert Äppel gëtt gesicht déi ...

méi liesen

Fro 171. Palindrome Partitioning Leetcode Léisung Problem Ausso D'Palindrome Partitioning LeetCode Solution - "Palindrome Partitioning" seet datt Dir eng String kritt, partitionéiert den Input String sou datt all Substring vun der Partition e Palindrom ass. Zréck all méiglech palindrompartitioning vun der Input String. Beispill: Input: s = "aab" Ausgang: [["a","a","b"],["aa","b"]] Erklärung: Et gëtt genee 2 gëlteg ...

méi liesen

Fro 172. Palindromic Substrings Leetcode Léisung Problem Ausso D'Palindromic Substrings LeetCode Léisung - "Palindromic Substrings" freet Iech eng Gesamtzuel vu palindromesche Substrings an der Input String ze fannen. E String ass e Palindrom wann et d'selwecht no hannen liest wéi no vir. Eng Ënnerstring ass eng kontinuéierlech Sequenz vu Charaktere bannent der String. Beispill: Input: s = "aaa" Ausgang: ...

méi liesen

Fro 173. Maximal Längt vun enger verbonne String mat eenzegaartege Charaktere Leetcode Léisung Problem Ausso D'maximal Längt vun enger vereenzelter String mat eenzegaartege Charaktere LeetCode Léisung - "Maximal Längt vun enger vereenzelter String mat eenzegaartege Charaktere" seet datt Dir eng Array vu Saiten kritt an Dir musst all Ënnersequenz vun der bestëmmter Array auswielen an déi concatenéieren Strings fir de ...

méi liesen

Fro 174. Kuerzst Wuert Distanz Leetcode Léisung Problem Statement The Shortest Word Distance LeetCode Solution - seet datt Dir eng ganz Rëtsch vu Saiten an zwee verschidde Wierder kritt. Mir mussen déi kuerst Distanz tëscht dësen zwee Wierder zréckginn, déi am Input String erscheinen. Beispill: Input: wordsDict = ["üben", "maacht", "perfekt", "coding", "maacht"], word1 = "coding", word2 = "üben" Ausgang: 3 Erklärung: Wuert "coding" geschitt um Positioun 4....

méi liesen

Fro 175. Mindestzuel u Schrëtt fir zwee Strings Anagram Leetcode Léisungen ze maachen Probleemerklärung An dësem Problem kréie mir zwee Strings 's' & 't' bestehend aus klengleschten Englesche Personnagen. An enger Operatioun kënne mir all Charakter am String 't' wielen an en anert Charakter änneren. Mir mussen d'Mindestzuel vun esou Operatiounen fannen fir 't' en ze maachen ...

méi liesen

Fro 176. Isomorphic Strings Leetcode Léisung Probleemerklärung An dësem Problem kréie mir zwee Saiten, a a b. Eist Zil ass ze soen ob déi zwee Seeler isomorph sinn oder net. Zwee Sträiche ginn isomorf genannt, wann nëmmen wann d'Charaktere vum éischte String iwwerhaapt duerch all Charakter ersat kënne ginn (abegraff selwer) ...

méi liesen

Fro 177. Ass Subsequence Leetcode Solution Probleemer Ausso An dësem Problem kréie mir zwou verschidde Saiten. D'Zil ass erauszefannen ob déi éischt String eng Subsequenz vun der zweeter ass. Beispiller éischt String = "abc" zweet String = "mnagbcd" richteg Éischte String = "Burger" zweete String = "dominos" falsch Approche (Rekursiv) Dëst ass einfach ...

méi liesen

Fro 178. Füügt Binär Leetcode Léisung bäi Probleemer Erklärung Gitt zwou binär Strings a a b, musse mir dës zwee Strings bäifügen an dann d'Resultat als binär String zréckschécken. Binär String sinn d'Schnouer déi nëmmen 0s an 1s enthält. Beispill a = "11", b = "1" "100" a = "1010", b = "1011" "10101" Approche Fir zwee bäizefügen ...

méi liesen

Fro 179. Valabel Palindrome Leetcode Léisung Probleemer Erklärung Gitt eng String, musse mir bestëmmen ob et e Palindrom ass, wann nëmmen alphanumeresch Zeeche berécksiichtegt ginn, dh nëmmen Zuelen an Alphabet. Mir mussen och Fäll fir Alphabet-Zeechen ignoréieren. Beispill "E Mann, e Plang, e Kanal: Panama" richteg Erklärung: "AmanaplanacanalPanama" ass e gültege Palindrom. "fiert en Auto" ...

méi liesen

Fro 180. Roman zu Integer Leetcode Solution Am Problem "Roman zu Integer" kréie mir e String, deen eng positiv ganz Zuel a senger réimescher Zifferform duerstellt. Réimesch Zuelen si vu 7 Zeechen duergestallt déi mat der folgender Tabelle zu ganz Zuelen ëmgewandelt kënne ginn: Opgepasst: D'Gesamtwäert vun der gegebene Romanziffer wäert net méi wéi oder ...

méi liesen

Fro 181. Reformatéieren D'String Leetcode Léisung Probleemer Ausso An dësem Problem kréie mir en alphanumeresche String, dh d'String huet nëmme kleng Buschtawen (az) an Ziffere (0-9). Mir si gefuerdert all Permutatioun vun dëser String zréckzeginn, an där et keen hannereneen Alphabet dran ass oder keng hannereneen Zifferen. Wa keng esou Permutatioun do ass, ...

méi liesen

Fro 182. Multiplizéieren Strings Leetcode Solution De Problem Multiply Strings Leetcode Léisung freet eis zwee Seeler ze multiplizéieren déi eis als Input ginn. Mir sinn erfuerderlech dëst Resultat ze multiplizéieren oder ze multiplizéieren an d'Anruferfunktioun. Also fir et méi formell ze ginn zwou Saiten, fannt Dir d'Produkt vun de gegebene Saiten. ...

méi liesen

Fro 183. Integer zu Roman Leetcode Solution An dësem Problem kréie mir eng ganz Zuel a musse sech an eng Romanziffer ëmsetzen. Dofir gëtt de Problem allgemeng als "Integer to Roman" bezeechent an dëst ass Integer zu Roman Leetcode Solution. Wann een net iwwer réimesch Zuelen weess. An den alen Zäiten hunn d'Leit net ...

méi liesen

Fro 184. Grupp Anagrammer Mir mussen d'Gruppeanagrammer vun de gegebene Wierder erausfannen. Dëst bedeit fir all Wuert mir wäerte et sortéieren an als Schlëssel an Originalinput späicheren deen net als Wäert sortéiert ass a wann all aner Input dee selwechte Wäert huet wéi e ...

méi liesen

Fro 185. Integer zu Englesch Wierder Am Problem "Integer zu Englesch Wierder" hu mir eng net negativ Ganzzuel ginn an d'Aufgabe fir dat Ganzt a seng numeresch Wierder ëmzewandelen oder mir kréien en Input vun enger Zuel, all Zuel, an eis Aufgab ass dës Zuel an engem String duerzestellen Form. Loosst eis e Beispill gesinn, de ...

méi liesen

Fro 186. Bréifkombinatioune vun enger Telefonsnummer A Bréifkombinatioune vun engem Telefonsnummerproblem hu mir e String mat Zuele vun 2 bis 9. ginn. De Problem ass all méiglech Kombinatiounen ze fannen déi vun där Zuel duergestallt kënne ginn wann all Nummer e puer Buschtawen huet. D'Aufgab vun der Nummer ass ...

méi liesen

Fro 187. Längste Substring Ouni Widderhuelungszeechen LeetCode Léisung Längste Substring Ouni Widderhuelungszeechen LeetCode Léisung - Gitt eng String, musse mir d'Längt vun der längster Substring fannen ouni Zeechen ze widderhuelen. Loosst eis e puer Beispiller kucken: Beispill pwwkew 3 Erklärung: D'Äntwert ass "wke" mat Längt 3 aav 2 Erklärung: D'Äntwert ass "av" mat Längt 2 Approche-1 ...

méi liesen

Fro 188. Palindrom Permutatioun Probleemer Erklärung De Problem "Palindrom Permutatioun" seet datt Dir e String kritt. Préift ob et kann nei arrangéiert ginn fir eng palindromesch String ze bilden. Beispill Superdupers jo Erklärung Déi gegebene Input String kann op Superdrepus ëmgestallt ginn. Et ass eng palindromesch String. Also eis Äntwert op dëst Beispill ass jo. ...

méi liesen

Fro 189. Text Justifikatioun LeetCode Léisung Mir diskutéieren Text Justifikatioun LeetCode Léisung haut Problem Ausso De Problem "Text Justifikatioun" Staaten, datt Dir eng Lëscht s ginn [ ] vun Typ String vun Gréisst n an eng ganz Zuel Gréisst. Justifiéiert den Text sou datt all Textlinn aus der Gréisst Zuel vun Zeechen besteet. Du kanns ...

méi liesen

Fro 190. Schlaang baséiert Approche fir den éischte net-widderhuelende Charakter an engem Stream Probleemer Ausso De Problem "Wartesch baséiert Approche fir den éischte net-widderhuelende Charakter an engem Stream" seet datt Dir e Stream kritt mat kleng Buschtawen, fannt deen éischten net-widderhuelende Charakter wann ëmmer en neie Charakter an de Stream bäigefüügt gëtt, a wann et do ass ass keen net widderhuelende Charakter zréck -1. Beispiller aabcddbe ...

méi liesen

Fro 191. Palindrome Substring Ufroen Probleemer Ausso De Problem "Palindrome Substring Queries" seet datt Dir e String kritt an e puer Ufroen. Mat dësen Ufroen musst Dir bestëmmen ob de geformte Substring aus där Ufro e Palindrom ass oder net. Beispill String str = "aaabbabbaaa" Ufroen q [] = {{2, 3}, {2, 8}, {5, 7}, ...

méi liesen

Fro 192. Palindrom Partitionéierung Probleemer Erklärung Gitt eng String, fannt déi minimal Unzuel u Schnëtt erfuerderlech sou datt all Ënnersträiche vun de Partisiounen Palindrome sinn. Well mir eis originell String a verschidde Partitioune schneiden sou datt all d'Substrings Palindrome sinn, nenne mir dëse Problem de Palindrome Partition Problem. Beispill asaaaassss 2 Erklärung: ...

méi liesen

Fro 193. Ëmgedréit Wierder an engem String Probleemer Ausso "Wierder ëmgedréint an engem String" seet datt Dir e String s vun der Gréisst n kritt. Dréckt d'Schnouer an ëmgekéierter Reiefolleg sou datt dat lescht Wuert dat éischt gëtt, dat zweet lescht dat zweet gëtt, asw. Heimat String bezéie mir e Saz mat Wierder amplaz ...

méi liesen

Fro 194. Mobile Numeric Tastatur Problem Probleemer Ausso Am mobilen numeresche Tastaturprobleem betruechte mir en numerescht Tastatur. Mir mussen all Zuel vu méiglechen numeresche Sequenze vu gegebene Längt fannen, sou datt Dir nëmmen erlaabt sidd Knäppchen ze drécken déi uewen, ënnen, lénks a riets vum aktuellen Knäppchen sinn. Dir sidd net erlaabt ...

méi liesen

Fro 195. Weeër decodéieren Am Decode Ways Problem hu mir eng net eidel String mat nëmmen Ziffere ginn, bestëmmen d'Gesamtzuel vu Weeër fir se ze decodéieren mat der folgender Mapping: 'A' -> 1 'B' -> 2 ... 'Z' -> 26 Beispill S = "123" Unzuel Weeër fir dës Zeech ze decodéieren ass 3 Wa mir ...

méi liesen

Fro 196. Änneren Distanz Am Editéierungs Distanzprobleem musse mir déi minimal Unzuel vun Operatiounen fannen fir e String X vun der Längt n an eng aner String Y vun der Längt m ze konvertéieren. Operatiounen erlaabt: Insertion Läschen Ersatz Beispill Input: String1 = "abcd" String2 = "abe" Ausgab: Mindest Operatiounen erfuerderlech ass 2 (...

méi liesen

Fro 197. Längster Palindromesch Folleg Am längsten palindromesche Subsequenzprobleem hu mir e String ginn, fannt d'Längt vun der längster palindromescher Subsequenz. Beispiller Input: TUTORIALCUP Ausgab: 3 Input: DYNAMICPROGRAMMING Ausgab: 7 Naiv Approche fir längst Palindromesch Folleg Déi naiv Approche fir dee genannte Problem ze léisen ass all d'Séquenzen vun der ...

méi liesen

Fro 198. KMP Algorithmus KMP (Knuth-Morris-Pratt) Algorithmus gëtt fir Muster Sich an enger bestëmmter String benotzt. Mir kréien e String S an e Muster p, eist Zil ass ze bestëmmen ob dat gegebene Muster an der String präsent ass oder net. Beispill Input: S = "aaaab" p = "aab" Ausgab: richteg Naiv Approche De ...

méi liesen

Fro 199. Fizz Buzz De Probleemnumm kéint onschaarf schéngen. Fizz Buzz ass e Spill mat deem Kanner iwwer d'Divisioun bäibruecht ginn. Also, ouni vill Ierger loosst eis de Buzz ronderëm klären. Probleemer Erklärung Loosst eis e Programm schreiwen wou fir Multiple vun 3 Dir "Fizz" dréckt, fir d'Multiple vu 5 "Buzz" ...

méi liesen

Fro 200. Fizz Buzz Leetcode Am Fizz Buzz Probleem hu mir eng Nummer n ginn, dréckt d'Sträichvertriedung vun Zuelen vun 1 bis n mat de gegebene Konditiounen: Dréckt "Fizz" fir Multiple vun 3. Dréckt "Buzz" fir Multiple vu 5. Dréckt "FizzBuzz" fir Multiple vun deenen 3 an 5. Soss dréckt d'Nummer an ...

méi liesen

Fro 201. Decodéieren String Stellt Iech vir, Dir kritt eng kodéiert String. E String ass an iergendengem Muster kodéiert, Är Aufgab ass d'Streck ze decodéieren. Loosst eis soen, <nee vun Mol String geschitt> [String] Beispill Input 3 [b] 2 [bc] Ausgab bbbcaca Erklärung Hei "b" geschitt 3x an "ca" optrieden 2 Mol. ...

méi liesen

Fro 202. Postfix zu Infix Konversioun Am Postfix zu Infix Konversiounsprobleem hu mir Ausdrock an der Postfix Notatioun ginn. Schreift e Programm fir déi gegeben Notatioun an d'Infix Notatioun z'änneren. Infix Notatioun An dëser Notatioun ginn d'Bedreiwer tëscht den Operanden geschriwwen. Et ass ähnlech wéi mir allgemeng en Ausdrock schreiwen. Zum Beispill: A + ...

méi liesen

Fro 203. Nächst Permutatioun An der nächster Permutatiounsprobleem hu mir e Wuert ginn, fannt d'lexikonographesch méi grouss_Permutatioun dovun. Beispill Input: str = "tutorialcup" Ausgang: tutorialpcu Input: str = "nmhdgfecba" Ausgang: nmheabcdfg Input: str = "algorithms" Ausgab: algorithsm Input: str = "spoonfeed" Ausgang: Nächst Permutatioun ...

méi liesen

Fro 204. Längste Gemeinsame Präfix mam Sortéieren Am Längste Gemeinsame Präfix mam Sorteproblem hu mir e Set vu Sträicher ginn, fannt de längste gemeinsame Präfix. dh Fannt de Präfix Deel deen all Sträicher gemeinsam ass. Beispill Input1: {"tutorialcup", "tutorial", "tussle", "tumble"} Ausgang: "tu" Input2: {"baggage", "banana", "batsmen"} Output: "ba" Input3: {"abcd "} Ausgang:" abcd "...

méi liesen

Fro 205. Fondplaz String Compare Am Backspace String Verglachprobleem hu mir zwee Strings S an T ginn, préift ob se gläich sinn oder net. Bedenkt datt d'Schnouer '#' enthält wat Backspace Charakter bedeit. Beispiller Input S = "ab # c" T = "ad # c" Ausgang wouer (well béid S an T konvertéiert op "ac") Input ...

méi liesen

Fro 206. Regelméisseg Ausdrock Matching Am Regular Expression Matching Problem hu mir zwee Saiten uginn eng (loosst eis unhuelen x) besteet aus nëmme kleng Buschtawen an zweeter (loosst eis unhuelen y) besteet aus kleng Buschtawen mat zwee speziellen Zeechen dh "." an "*". D'Aufgab ass ze fannen ob déi zweet String ...

méi liesen

Fro 207. Reorganiséieren String Am Reorganize String Problem hu mir e String ginn, deen nëmmen e puer Zeechen "az" enthält. Eis Aufgab ass dës Personnagen ëmzestellen sou datt keng zwee selwecht Personnagen niewentenee sinn. Beispill Input apple Ausgang pelpa Input Buch Ausgang obko Input aa Ausgang net méiglech Input aaab Ausgang net ...

méi liesen

Fro 208. String Kompressioun Am String Compression Problem hu mir engem Array en [] vum Typ char ginn. Kompriméiert et als de Charakter an de Grof vun engem bestëmmte Charakter (wann de Grof vum Charakter 1 ass, da gëtt deen eenzege Charakter an engem kompriméierte System gespäichert). D'Längt vum kompriméierten Array soll ...

méi liesen

Fro 209. Valabel Klammern LeetCode Léisung A Valid Parentheses LeetCode Problem hu mir eng String ginn déi just d'Zeechen '(', ')', '{', '}', '[' an ']' enthält, bestëmmen ob d'Input String valabel ass. Hei wäerte mir Iech eng valabel Klammern LeetCode Léisung ubidden. Eng Input String ass gëlteg wann: Open Klammeren mussen zougemaach ginn ...

méi liesen

Fro 210. Längsten Allgemeng Präfix mam Trie Am Längste Gemeinsame Präfix mam Trie Problem hu mir e Set vu Sträicher ginn, fannt de längste gemeinsame Präfix. dh Fannt de Präfix Deel deen all Sträicher gemeinsam ass. Beispill Input1: {"tutorialcup", "tutorial", "tussle", "tumble"} Ausgang: "tu" Input2: {"baggage", "banana", "batsmen"} Output: "ba" Input3: {"abcd "} Ausgang:" abcd "...

méi liesen

Fro 211. Zielt a Sot Zielt a Sot an deem mir eng Zuel N ginn hunn a mir mussen den Nter Begrëff vun der Grof a soen Sequenz fannen. Als éischt musse mir verstoen wat zielt a seet Sequenz. Als éischt gesinn e puer Begrëffer vun der Sequenz: 1. Begrëff ass "1". 2. Mandat ass ...

méi liesen

Fro 212. Fannt eenzegaartege Charakter an engem String In Fannt eenzegaartege Charakter an engem Stringprobleem, hu mir e String ginn, deen nëmme kleng Buschtawen (az) enthält. Mir mussen deen éischten net widderhuelende Charakter dra fannen an den Index drécken. wa keen esou Charakter existéiert Print -1. Input Format Nëmmen eng eenzeg Zeil mat String. Ausgabeformat Drécken ...

méi liesen

Fro 213. Integer zu Roman Integer zu Roman Konversioun. Mir hunn eng Zuel N ginn a mir musse déi réimesch Zuel vun N. Drécken. Réimesch Zuele ginn duerch d'Benotzung vun {I, V, X, L, C, D, M} Wäerter duergestallt. Loosst eis e puer Beispiller fir e gutt Verständnis gesinn. Input Format Nëmmen eng eenzeg Linn mat ...

méi liesen

Fro 214. Maacht String Shifts Leetcode Eng Verrécklung ass e Prozess an deem Alphabete mat 1 an hirem ASCII-Wäert erhéicht ginn. Fir dat lescht Alfabet z fänkt et erëm un dh d'Verrécklung vun z wäert e sinn. Bei der Ausféierung vu Stringverschiebungen Leetcode Problem hu mir e String s ginn (nëmme kleng Buschtawen) an en Array eng [...

méi liesen

Fro 215. Préift ob Strings K Distanz ofgesinn sinn oder net Probleemer Erklärung Gitt zwou Saiten an eng ganz Zuel k, schreift e Programm fir ze kontrolléieren ob déi gegebene Saiten k Distanz ofstand sinn oder net. Dat ass wann e Charakter net passt oder e Charakter soll ewechgeholl ginn ass et als k Distanz ausser bekannt. Input Format Déi éischt ...

méi liesen

Fro 216. Kontrolllängt vun engem String ass gläich wéi d'Nummer déi zu senger Lescht ugehaang gouf Probleemer Ausso Am "Check Längt vun enger Schnouer ass gläich wéi d'Nummer ugehaange bei senger leschter" Problem hu mir eng Zeil ginn, déi endlech mat enger Nummer ugehaange gëtt. Schreift e Programm dee kontrolléiert ob d'Längt vun der Zeechennummer ouni d Zuel d'selwecht ass wéi ...

méi liesen

Fro 217. Préift ob all Reien vun enger Matrix kreesfërmeg Rotatioune vuneneen sinn Probleemer Ausso Am "Kontrolléieren ob all Reien vun enger Matrix Circulär Rotatioune vunenee sinn" hu mir eng Char-Matrix ginn, schreift e Programm fir ze fannen ob all Reien kreesfërmeg Rotatioune vuneneen sinn oder net. Wann all Zeile kreesfërmeg Rotatioune vunenee sinn, drécken ...

méi liesen

Fro 218. Sortéiert e String no engem anere String Probleemer Erklärung Zwee Input Strings, e Muster an eng String. Mir mussen d'Strang sortéieren no der Uerdnung definéiert vum Muster. Muster String huet keng Duplikater an et huet all Charaktere vum String. Input Format Déi éischt Zeil mat engem String s deen mir brauchen ...

méi liesen

Fro 219. Préift ob d'Streng no Uerdnung vun Zeechen no engem Muster follegt oder net Probleemer Ausso Am "Kontrolléieren ob d'Streng Folgend Unuerdnung vu Personnage vun engem Muster oder net" Problem musse mir kontrolléieren ob d'Charaktere an der gegebener Input String déi selwecht Uerdnung folgen wéi bestëmmt duerch Personnagen déi am gegebenen Input Muster präsent sinn da dréckt "Jo" soss Drécken "Nee". Input Format ...

méi liesen

Fro 220. Reverse String Ouni Temporär Variabel Probleemer Ausso Am "Reverse String Without Temporär Variabel" Problem hu mir e String "s" ginn. Schreift e Programm fir dës String ëmzegoen ouni extra Variabel oder Raum ze benotzen. Input Format Déi éischt Zeil déi de gegebene String "s" enthält. Ausgabeformat Dréckt déi String déi ëmgedréint vun der ...

méi liesen

Fro 221. Mindestzeechen, déi u Front bäigesat ginn, fir String Palindrome ze maachen Probleemer Ausso Am "Minimum Characters to be added at Front to Make String Palindrome" Problem hu mir e String "s" ginn. Schreift e Programm fir déi Mindestzeechen ze fannen déi derbäigesat ginn fir e String Palindrom ze maachen. Input Format Déi éischt an eenzeg Linn mat ...

méi liesen

Fro 222. Kth Net-Widderhuelende Charakter Probleemer Ausso Am "Kth Net-Widderhuelende Charakter" hu mir e String "s" ginn. Schreift e Programm fir erauszefannen wat de kth non-repeating_character ass. Wann et manner wéi k Charakter ass, deen net am String widderholl gëtt, da dréckt "-1". Input Format Déi éischt an eenzeg Linn mat engem String "s". ...

méi liesen

Fro 223. Generéiert all Binär Sträicher vu Gitt Muster Probleemer Ausso Am "Generéiere all Binär Sträicher aus dem Gitt Muster" Problem hu mir Input String "s" besteet aus 0, 1, an? (Wildcard Char). Mir mussen all méiglech binär Strings generéieren andeems se ersat ginn? mat '0' an '1'. Input Format Déi éischt an eenzeg Linn mat ...

méi liesen

Fro 224. Längste Gemeinsamt Präfix Wuert no Wuert Matching Probleemer Ausso Am "Longest Common Prefix using Word by Word Matching" Problem hu mir N Strings ginn. Schreift e Programm fir de längste gemeinsame Präfix vun de gegebene Saiten ze fannen. Input Format Déi éischt Zeil mat engem ganzzuelege Wäert N deen d'Zuel vun de Strécker bezeechent. Nächst N Zeilen ...

méi liesen

Fro 225. Längste Gemeinsamt Präfix mam Charakter vum Charakter Matching Probleemer Ausso Am "Longest Common Prefix using Character by Character Matching" Problem hu mir en ganz Zuelen N an N Strings ginn. Schreift e Programm fir de längste gemeinsame Präfix vun de gegebene Saiten ze fannen. Input Format Déi éischt Zeil mat engem ganzzuelege Wäert N deen d'Nummer bezeechent ...

méi liesen

Fro 226. Permutatioune vun enger bestëmmter String mat STL Probleemer Ausso Am "Permutatiounen vun enger gegebene String mat STL" Problem hu mir e String "s" ginn. Dréckt all Permutatioune vum Input String mat STL Funktiounen. Input Format Déi éischt an eenzeg Linn mat engem String "s". Ausgabeformat Dréckt all Permutatioun vum gegebene ...

méi liesen

Fro 227. Längste Gemeinsame Präfix Mat Binärer Sich II Probleemer Erklärung Am "Longest Common Prefix Using Binary Search II" Problem hu mir en ganz Zuelen N an N Strings ginn. Schreift e Programm deen de längste gemeinsame Präfix vu gegebene Saiten dréckt. Wann et kee gemeinsamt Präfix gëtt da dréckt "-1". Input Format Déi éischt Zeil mat ...

méi liesen

Fro 228. Längt vum längsten gëltege Substring Probleemer Erklärung An der "Längt vum längste gëltege Substring" hu mir e String ginn, deen nëmmen d'Ouverture- an Ofschloss parenthesis enthält. Schreift e Programm deen de längsten valabelen Parenthèse Substring fënnt. Input Format Déi éischt an eenzeg Zeil mat engem String s. Ausgabeformat Déi éischt an ...

méi liesen

Fro 229. Arrangéiert gegebene Nummeren fir déi gréissten Nummer II ze bilden Probleemer Erklärung Am "Arrange gegebene Nummeren fir de gréissten Nummer II" ze bilden, hu mir eng Rei vu positive ganz Zuelen. Arrangéiert se sou datt d'Arrangement dee gréisste Wäert wäert bilden. Input Format Déi éischt an eenzeg Zeil déi eng ganz Zuel n enthält. Zweet Linn mat ...

méi liesen

Fro 230. Préift ob eng Verknëppt Lëscht vu Strings e Palindrom bilden Probleemer Erklärung An der "Kontrolléiert ob eng Verknëppt Lëscht vu Strings e Palindrom bilden" hu mir eng verlinkt Lëscht ginn, déi Stringendaten behandelen. Schreift e Programm fir ze kontrolléieren ob d'Donnéeën e Palindrom bilden oder net. Beispill ba-> c-> d-> ca-> b 1 Erklärung: Am uewe genannte Beispill kënne mir gesinn datt de ...

méi liesen

Microsoft Tree Froen

Fro 231. Schrëtt-fir-Schrëtt Richtungen Vun engem Binäre Bam Node zu enger anerer LeetCode Léisung Problem Ausso: Schrëtt-vun-Schrëtt Richtungen Vun engem binäre Bam Node zu enger anerer LeetCode Léisung - Dir kritt d'Wurzel vun engem binäre Bam mat n Wirbelen. All Node gëtt eenzegaarteg e Wäert vun 1 bis n zougewisen. Dir kritt och eng ganz Zuel StartValue representéiert de Wäert vun der Start Node s, an eng aner ganz Zuel destValue representéiert de Wäert vun der Destinatioun ...

méi liesen

Fro 232. Vertikal Uerdnung Traversal vun Binary Tree LeetCode Léisung Problem Ausso Vertikal Uerdnung Traversal vum Binäre Bam LeetCode Léisung seet - Gitt d'Wurzel vun engem binäre Bam, berechent déi vertikal Uerdnungstraversal vum binäre Bam. Fir all Node op der Positioun (Zeil, Kol) wäert seng lénks a riets Kanner op Positiounen sinn (Rei + 1, Kol - 1) respektiv (Zeil + 1, Kol + 1). ...

méi liesen

Fro 233. Zomm Root zu Leaf Zuelen LeetCode Léisung Problem Ausso Sum Root zu Leaf Zuelen LeetCode Léisung seet - Dir kritt d'Wuerzel vun engem binäre Bam mat Zifferen vun 0 bis 9 nëmmen. All Wuerzel-ze-Blat-Wee am Bam stellt eng Zuel duer. Zum Beispill, der Wuerzel-ze-Blat Wee 1 -> 2 -> 3 duerstellt d'Zuel 123. Retour der Gesamtzomm vun all root-ze-Blat Zuelen. Test...

méi liesen

Fro 234. Binary Tree Inorder Traversal LeetCode Solution Problem Ausso: Binary Tree Inorder Traversal LeetCode Léisung Gitt d'Wurzel vun engem binäre Bam, gitt d'Inorder Traversal vu sengen Noden 'Wäerter zréck. Beispill 1: Input: root = [1,null,2,3] Ausgang: [1,3,2] Beispill 2: Input: root = [] Ausgang: [] Beispill 3: Input: root = [1] Ausgang: [1] Constraints: D'Zuel vun den Noden an ...

méi liesen

Fro 235. Verflaacht Binärbaum op Linked List LeetCode Solution Verflaacht Binäre Bam op verlinkt Lëscht LeetCode Solution seet dat - Gitt d'Wurzel vun engem binäre Bam, flaach de Bam an eng "verlinkt Lëscht": Déi "verlinkt Lëscht" soll déiselwecht TreeNode Klass benotzen, wou de richtege Kand Pointer op den nächsten Node weist. an der Lëscht an de lénksen Kand Pointer ass ëmmer null. Déi "verlinkt Lëscht" ...

méi liesen

Fro 236. Duerchmiesser vun N-Ary Tree LeetCode Léisung Problem Ausso: Den Duerchmiesser vum N-Ary Tree LeetCode Solution - Gitt eng Wuerzel vun engem N-ary Bam, Dir musst d'Längt vum Duerchmiesser vum Bam berechnen. Den Duerchmiesser vun engem N-ary Bam ass d'Längt vum längste Wee tëscht all zwee Wirbelen am Bam. Dëse Wee kann oder vläicht net ...

méi liesen

Fro 237. Niddregsten gemeinsame Virgänger vun engem Binäre Bam Leetcode Léisung Problem Ausso Den ënneschten gemeinsamen Ancestor vun engem binäre Bam LeetCode Léisung - "Niddereg gemeinsam Ancestor vun engem binäre Bam" Staaten, datt d'Wuerzel vun der binär Bam an zwee Wirbelen vum Bam ginn. Mir mussen den ënneschten gemeinsame Virfahre vun dësen zwee Wirbelen fannen. Déi ënnescht gemeinsam ...

méi liesen

Fro 238. Bevëlkerung nächst Recht Pointer an all Node Leetcode Léisung Problem Ausso D'Bevëlkerung nächst Richteg Pointer an all Node LeetCode Léisung - "Populatioun nächst Richteg Pointer an all Node" seet datt d'Wurzel vum perfekte binäre Bam gëtt a mir mussen all nächste Pointer vum Node op säin nächste richtege Node populéieren. Wann et keng nächst ...

méi liesen

Fro 239. Läschen Noden a Retour Forest Leetcode Léisung Problem Ausso D'Läschen Noden a Retour Forest LeetCode Léisung - "Nodes läschen an Retour Forest" seet datt d'Wurzel vum binäre Bam gëtt, wou all Node e bestëmmte Wäert huet. Mir kréien och eng Array, to_delete, wou mir all Node mat Wäerter enthale musse läschen ...

méi liesen

Fro 240. Recuperéieren Binary Search Tree Leetcode Léisung Problem Ausso De Recover Binary Search Tree LeetCode Solution - "Recover Binary Search Tree" seet datt d'Wurzel vum binäre Sichbaum gëtt, wou d'Wäerter vu genee zwee Wirbelen duerch Feeler ausgetauscht ginn. Mir mussen de Bam recuperéieren ouni seng Struktur z'änneren. Beispill: Input: root = [1,3,null,null,2] Ausgang: [3,1,null,null,2] ...

méi liesen

Fro 241. Symmetresch Tree Leetcode Léisung Problem Ausso De Symmetric Tree LeetCode Solution - "Symmetric Tree" seet datt d'Wurzel vum binäre Bam uginn a mir musse kucken ob de gegebene binäre Bam e Spigel vu sech selwer ass (symmetresch ronderëm säin Zentrum) oder net? Wann Jo, mir musse richteg zréckkommen anescht, falsch. Beispill: ...

méi liesen

Fro 242. Root to Leaf Wee mat Zilsumm Leetcode Solutions E binäre Bam an eng ganz K ginn. Eist Zil ass zréckzekommen ob et e Root-to-Leaf Wee am Bam ass, sou datt et d'Zomm ass wéi dem Zil-K. D'Zomm vun engem Wee ass d'Zomm vun alle Kniet, déi drop leien. 2 / \ ...

méi liesen

Fro 243. Ufroen fir Unzuel vun Ënnerscheed Elementer an engem Subarray Mir hunn en Array vu ganz Zuelen an eng Zuel vun Ufroen uginn a mir musse d'Zuel vun allen ënnerschiddlechen Elementer erausfannen, déi mir an deem gegebene Beräich hunn, d'Ufro besteet aus zwou Zuelen lénks a riets, dëst ass de gegebene Beräich, mat dësem gegebene Beräich mir ...

méi liesen

Fro 244. Morris Traversal De Morris Traversal ass eng Method fir d'Noden an engem binäre Bam duerchzegräifen ouni Stack a Rekursioun ze benotzen. Sou reduzéiert d'Raumkomplexitéit op linear. Inorder Traversal Beispill 9 7 1 6 4 5 3 1 / \ 2 ...

méi liesen

Fro 245. Konstruéiert Binärbaum vu gegebene Parent Array Representatioun De Problem "Construct Binary Tree from given Parent Array representation" seet datt Dir en Array kritt. Dësen Input Array stellt e binäre Bam duer. Elo musst Dir e binäre Bam op Basis vun dësem Input Array konstruéieren. D'Array speichert den Index vum Elterendeel bei all Index. ...

méi liesen

Fro 246. Gitt e binäre Bam, wéi läscht Dir all d'Halschentknäpp? De Problem "Gitt e binäre Bam, wéi läscht Dir all d'Halschentknäpp?" seet datt Dir e binäre Bam kritt. Elo musst Dir d'Halschentknoten erofhuelen. En halwe Knuet gëtt definéiert als Knuet am Bam deen nëmmen een eenzegt Kand huet. Entweder et ass ...

méi liesen

Fro 247. Iterativ Preorder Traversal De Problem "Iterativ Preorder Traversal" seet datt Dir e binäre Bam kritt an elo musst Dir de Preorder Traversal vum Bam fannen. Mir si gefuerdert de Preorder Traversal mat der iterativer Method ze fannen an net déi rekursiv Approche. Beispill 5 7 9 6 1 4 3 ...

méi liesen

Fro 248. Schreift Code fir ze bestëmmen ob zwee Beem identesch sinn De Problem "Schreift Code fir festzestellen ob zwee Beem identesch sinn" seet datt Dir zwee Duebelstären kritt. erausfannen ob se identesch sinn oder net? Hei heescht identesche Bam datt béid binär Beem déiselwecht Knuetwäert mat der selwechter Arrangement vu Kniet hunn. Beispill Béid Beem ...

méi liesen

Fro 249. Grenziwwergang vu binäre Bam Probleemer Erklärung De Problem "Boundary Traversal of binäre Bam" seet datt Dir e binäre Bam kritt. Elo musst Dir d'Grenzvisioun vun engem binäre Bam drécken. Hei Grenziwwergang bedeit datt all d'Noden als Grenz vum Bam ugewise ginn. D'Noden ginn aus gesinn ...

méi liesen

Fro 250. Klon e Binäre Bam mat Zoufallspekelen Probleemer Erklärung Dir kritt e komplette binäre Bam mat e puer zoufällegem Hiweiser. Zoufälleg Hiweiser ginn op Kniet bezeechent déi all Knuet op aner weist wéi säi lénks a riets Kand. Also, dëst ännert och d'Standardstruktur vun engem Knuet an engem einfache binäre Bam. Elo de Knuet vun ...

méi liesen

Fro 251. Niveauuerdnung duerch zwou Schlaangen Probleemer Erklärung De Problem "Niveauuerdnung duerch zwou Schlaangen" steet datt Dir e binäre Bam kritt, dréckt säin Niveauuerdnungszuch Linn fir Zeil. Beispiller Input 5 11 42 7 9 8 12 23 52 3 Input 1 2 3 4 5 6 Algorithmus fir Level Order Traversal ...

méi liesen

Fro 252. Konvertéiert BST an e Min-Heap ouni Array ze benotzen Probleemer Ausso "Konvertéiert BST an e Min-Heap ouni Array ze benotzen" Probleem seet datt Dir e BST kritt (binäre Sichbaum) an Dir musst en an e Min-Heap konvertéieren. De Min-Koup soll all d'Elementer am binäre Sichbaum enthalen. Den Algorithmus soll a linear Zäitkomplexitéit lafen. ...

méi liesen

Fro 253. Fusionéiere zwee BSTs mat limitéierter extra Plaz Probleemer Erklärung De Problem "Fusionéiere zwee BSTs mat limitéierter extra Plaz" seet datt Dir zwee binäre Sichbaum kritt (BST) an Dir musst d'Elementer vu béide Beem a sortéierter Reiefolleg drécken. Dat ass an esou enger Uerdnung datt et schéngt datt Elementer aus enger eenzeger BST sinn. ...

méi liesen

Fro 254. Binary Tree to Binary Search Tree Conversion mat STL Set Probleemer Erklärung Mir kréien e binäre Bam a mir mussen en an e binäre Sichbaum konvertéieren. De Problem "Binary Tree to Binary Search Tree Conversion using STL set" freet Konversioun ze maachen mat STL Set. Mir hu scho diskutéiert de Binärbaum an de BST ëmzesetzen awer mir ...

méi liesen

Fro 255. K'th Gréissten Element am BST mat konstante extra Plaz Probleemer Ausso "K'th Gréissten Element am BST mat konstante Extra Raum" seet datt Dir e binäre Sichbaum kritt an Dir musst dat kth gréissten Element dra fannen. Also wa mir d'Elementer vum binäre Sichbam an ofsteigend Uerdnung arrangéieren, da musse mir zréck ...

méi liesen

Fro 256. Vertikal Zomm an engem bestëmmte binäre Bam Probleemer Ausso "Vertikal Zomm an engem bestëmmte binäre Bam" Problem seet datt Dir e binäre Bam kritt a mir mussen d'Zomm vun all vertikalen Niveau fannen. Mat vertikalem Niveau menge mir wa mir vertikal Linnen op enger Distanz vun 1 Eenheet lénks a riets zeechnen ...

méi liesen

Fro 257. E Programm fir ze kontrolléieren ob e binäre Bam BST ass oder net Probleemer Ausso "E Programm fir ze kontrolléieren ob e binäre Bam BST ass oder net" seet datt Dir e binäre Bam kritt an Dir musst préift ob de binäre Bam d'Eegeschafte vum binäre Sichbaum entsprécht. Also, de binäre Bam huet folgend Eegeschaften: De lénksen Ënnerbam ...

méi liesen

Fro 258. Fusionéiere Zwee Balancéiert Binär Sich Beem Probleemer Erklärung Gitt zwee ausgeglach Binary Sich Beem, et ginn n Elementer an der éischter BST an m Elementer an der zweeter BST. Schreift en Algorithmus fir zwee ausgeglachene binäre Sichbam ze fusionéieren fir en drëtt ausgeglachene Binary Search Tree mat (n + m) Elementer ze bilden. Beispill Input Output Pre-order ...

méi liesen

Fro 259. Binary Search Tree Sich an Insertion Probleemer Erklärung Schreift en Algorithmus fir Recherchen an Insertion am Binäre Sichbaum ze maachen. Also wat mir wäerte maachen ass e puer vun den Elementer vum Input an e binäre Sichbaum. Wann ëmmer gefrot fir e bestëmmt Element ze sichen, wäerte mir et tëscht den Elementer am BST sichen (kuerz ...

méi liesen

Fro 260. Kontrolléiert gegebene Array vu Gréisst n kann BST vun n Niveauen duerstellen oder net Probleemer Erklärung Gitt en Array mat n Elementer, préift gitt Array vun der Gréisst n kann BST vun n Niveauen duerstellen oder net. Dat ass fir ze kontrolléieren ob de binäre Sichbaum gebaut mat dësen n Elementer kann e BST vun n Niveauen duerstellen. Beispiller arr [] = {10, 8, 6, 9, ...

méi liesen

Fro 261. Binary Tree zu Binary Search Tree Conversion Am binäre Bam zum binäre Sichbaum Konversiounsprobleem hu mir e binäre Bam konvertéiert an de Binary Search Tree ouni d'Struktur vum Bam z'änneren. Beispill Input Ausgab Virbestellung: 13 8 6 47 25 51 Algorithmus Mir mussen net d'Struktur vun der ...

méi liesen

Fro 262. Sortéiert Array op Balanced BST A sortéiertem Array zum ausgeglachene BST Problem hu mir en Array an der sortéierter Reiefolleg ginn, konstruéiere e Balanced Binary Search Tree aus dem sortéierte Array. Beispiller Input arr [] = {1, 2, 3, 4, 5} Output Pre-order: 3 2 1 5 4 Input arr [] = {7, 11, 13, 20, 22, ...

méi liesen

Fro 263. BST konstruéiere vu sengem gegebene Level Order Traversal Gitt den Niveau Bestellungstraversal vun engem Binary Search Tree, schreift en Algorithmus fir de Binary Search Tree oder BST aus ITS gegebene Level Order Traversal ze konstruéieren. Beispill Input Niveau Uerder [] = {18, 12, 20, 8, 15, 25, 5, 9, 22, 31} Ausgab In-Order: 5 8 9 12 15 18 ...

méi liesen

Fro 264. BST zu engem Bam mat der Zomm vun alle méi klenge Schlësselen An dësem Problem hu mir e Binary Search Tree gegeben, schreift en Algorithmus fir am Beschten an e Bam ze konvertéieren mat der Zomm vun alle méi klenge Schlësselen. Beispill Input Ausgab Virbestellung: 19 7 1 54 34 88 Naiv Approche Kräizt all d'Noden een nom aneren an all traversaler Form, an ...

méi liesen

Fro 265. Fannt den Knuet mam Mindestwäert an engem Binary Search Tree Gitt e Binary Search Tree, schreift en Algorithmus fir de Knued mam Mindestwäert an engem gegebene binäre Sichbam ze fannen. Beispill Input Output 5 Naiv Approche Eng einfach Approche ass e Bam duerchzeweisen an den Knuet mam Mindestwäert tëscht all de Kniet ze fannen. Dëst ...

méi liesen

Fro 266. Construéiert Binary Tree aus Gitt Inorder a Preorder Traversals An dësem Problem hu mir d'Bestellung an d'Virbestellung vum binäre Bam. Mir mussen e binäre Bam aus de gegebene Inorder a Preorder Traversen konstruéieren. Beispill Input: Inorder = [D, B, E, A, F, C] Preorder = [A, B, D, E, C, F] Ausgab: Pre-order Traversal vum Bam geformt vum ...

méi liesen

Fro 267. Reverse e Wee an der BST mat der Queue Am Géigendeel vun engem Wee am BST mat Hëllef vu Schlapproblem hu mir e Binary Search Tree an Node ginn, schreift en Algorithmus fir de Wee vun der Wuerzel an de gegebene Knuet ëmzekippen. Ugeholl datt de Knuet an der BST existéiert. Beispill Input Target Node = 12 Output In-Order Traversal virun der ...

méi liesen

Fro 268. Niveau Uerdnung Traversal a Spiralform An dësem Problem hu mir e binäre Bam ginn, dréckt säin Niveauuerdnung duerch Spiralform. Beispiller Input Output 10 30 20 40 50 80 70 60 Naiv Approche fir Level Order Traversal a Spiralform D'Iddi ass en normale Level Order Traversal ze maachen mat engem ...

méi liesen

Fro 269. Ausgeglach Binary Tree Am ausgeglachene binäre Bamprobleem hu mir d'Wurzel vun engem binäre Bam ginn. Mir musse bestëmmen ob et Héichtebalance ass oder net. Beispiller Input Output richteg Input Output: falsch Balanced Binary Tree All Knuet an engem ausgeglachene binäre Bam huet en Ënnerscheed vun 1 oder manner ...

méi liesen

Fro 270. Niddregsten Allgemeng Virgänger Gitt d'Wurzel vun engem binäre Bam an zwee Kniet n1 an n2, fënns de LCA (Lowest Common Ancestor) vun de Knuet. Beispill Wat ass Niddregste Gemeinsame Vorfahren (LCA)? D'Virfahre vun engem Knuet n sinn d'Noden déi am Wee tëscht Root a Knuet präsent sinn. Betruecht de binäre Bam deen an ...

méi liesen

Fro 271. Segment Tree Wa mir eng Ergänzung op enger bestëmmter Palette vu Array ausféieren, deenen hir Elementwäerter all Moment aktualiséiert ginn. Dann an där Aart vu Probleemer behandele mir eng Segmentbamstruktur. Gitt en Array a [] mat n Elementer an Dir musst op méi Ufroen äntweren, jidd vun den Ufroen ass eng ...

méi liesen

Fro 272. Binär Sich Bam E binäre Sichbaum ass e Binäre Bam mat e puer Regelen, déi et erméiglechen d'Daten op eng sortéiert Manéier ze halen. Well et e binäre Bam ass, kann e Knuet maximal 2 Kanner hunn. Struktur vun engem Binary Search Tree Node Regele fir Binary Tree fir ...

méi liesen

Fro 273. Maximum Binär Bam An dësem Problem hu mir engem Array eng [] vun der Gréisst n ginn. Erstellt de maximale binäre Bam aus dem Array a gitt säi Rootknot zréck. Et gëtt aus dem Array gemaach mat de folgende Schrëtt: De Rootknot vum Bam soll de maximale Wäert am gegebene sinn ...

méi liesen

Fro 274. Binary Tree Zickzack Niveau Uerdnung Traversal Gitt e binäre Bam, dréckt den Zickzack Niveau Uerdnungstraversal vu sengen Node Wäerter. (dh vu lénks op riets, da riets op lénks fir den nächsten Niveau an ofwiesselnd tëscht). Beispill berécksiichtegt de binäre Bam hei ënnendrënner hei drënner ass den Zickzack Niveau Uerdnungstraversal vun den uewe genannte binäre Bam Typen ...

méi liesen

Fro 275. Recuperéieren Binär Sich Tree Betruecht e binäre Sichbaum, zwee Kniet vum Bam sinn ëmgetosch ginn, designt en Algorithmus fir de binäre Sichbaum erëmzefannen. Beispill Bedenkt de binäre Sichbaum hei ënnendrënner, deem seng zwee Knuet als Input ëmgetosch sinn. Falsch Wirbelen op der BST ginn detektéiert (beliicht) an dann ëmgetosch fir ze kréien ...

méi liesen

Fro 276. Populär Nächst Richteg Zeigefanger an all Node Gitt e Binary Tree, verbannt Kniet déi um selwechten Niveau vu lénks op riets sinn. Struktur vum Bamknuet: E Knuet vum Bam enthält 4 Komponenten déi Daten (ganz Wäert) sinn, Zeigefanger (nächst, lénks a riets) vum Bamnodetyp. nächsten Zeiger vun engem Knuet weist op seng ...

méi liesen

Fro 277. Niveau vun all Knuet an engem Bam aus Quellknot Gitt e Bam (eng acyklesch voll verbonne Graf, wou bestandlech Wirbelen duerch bidirektional Kante verbonne sinn) an e Quellknot. fannen den Niveau vun all Knuet an engem Bam Form Quell Knuet. Et gëtt uginn datt den Niveau vun engem Knuet v mat Bezuch op d'Quell d'Distanz tëscht ...

méi liesen

Fro 278. Längsten Allgemeng Präfix mam Trie Am Längste Gemeinsame Präfix mam Trie Problem hu mir e Set vu Sträicher ginn, fannt de längste gemeinsame Präfix. dh Fannt de Präfix Deel deen all Sträicher gemeinsam ass. Beispill Input1: {"tutorialcup", "tutorial", "tussle", "tumble"} Ausgang: "tu" Input2: {"baggage", "banana", "batsmen"} Output: "ba" Input3: {"abcd "} Ausgang:" abcd "...

méi liesen

Fro 279. Validéiert Binary Search Tree Probleem beim Validéiere vu Binary Search Tree Problem hu mir d'Wurzel vun engem Bam ginn, musse mir kontrolléieren ob et e binäre Sichbaum ass oder net. Beispill: Ausgab: richteg Erklärung: Dee gegebene Bam ass e binäre Sichbaum, well all Elementer déi un all Ënnertree gelooss ginn.

méi liesen

Fro 280. Wee Sum Wat ass Path Sum Problem? Am Path Sum Problem hu mir e binäre Bam an en ganz SUM ginn. Mir musse feststellen ob iergendee Wee vun der Wuerzel bis zum Blat eng Zomm huet wéi de SUM. Path Zomm gëtt definéiert als d'Zomm vun all de Kniet ...

méi liesen

Fro 281. Niveau Uerdnung Traversal vu Binary Tree Niveau Uerdnung Traversal vun engem gegebene binäre Bam ass déiselwecht wéi de BFS vum Duebelstär. Wësse mer schonn iwwer wat eigentlech BFS ass? wann net da braucht Dir Iech net schlecht ze fillen liest just de ganzen Artikel a besicht eis fréier Artikele fir e bessert Verständnis. BFS ass eng ...

méi liesen

Fro 282. Läschen an engem binäre Bam Wësse mir scho wat eigentlech Binary Tree ass? Elo an dësem Post fokusséiere mir eis op wéi ee Knuet läschen deem säi Wäert gëtt. Mir si sécher datt de Wäert vum Knuet dee mir läschen ëmmer präsent ass ier Dir am BT läscht. Am Binär ...

méi liesen

Microsoft Graph Froen

Fro 283. Fannt déi klengst binär Ziffer Multiple vun der gegebener Nummer Probleemer Ausso De Problem "Fannt déi klengst Duebelstäresziffer Multiple vun der gegebener Nummer" seet datt Dir eng Dezimalzuel N kritt. Fannt also déi klengst Multiple vun N déi nëmmen déi Duebelstäerkt '0' an '1' enthält. Beispill 37 111 Eng detailléiert Erklärung fannt Dir hei ënnen an der ...

méi liesen

Fro 284. Transposéieren Graf Probleemer Erklärung De Problem "Transposéiert Grafik" seet datt Dir e Graf kritt an Dir musst d'Transposéiere vun der gegebene Graf fannen. Transposéieren: Transposéiere vun enger geriichtter Grafik produzéiert eng aner Grafik mat deemselwechte Rand- a Knuetkonfiguratiounen awer d'Richtung vun alle Kante gouf ëmgedréint. Beispill ...

méi liesen

Fro 285. BFS fir deconnectéiert Grafik Probleemer Erklärung De Problem "BFS fir Disconnected Graph" seet datt Dir eng deconnectéiert Direkter Grafik kritt, de BFS Traversal vun der Grafik dréckt. Beispill De BFS Traversal vun der Grafik hei uewen gëtt: 0 1 2 5 3 4 6 Approche Breet éischt Sich (BFS) Traversal fir Disconnected Directed Graph ...

méi liesen

Fro 286. Divisioun evaluéieren Beim Bewäertung vun der Divisiounsprobleem hu mir e puer Equatioune ginn, an der Form, A / B = k, wou A a B Sträiche sinn a k eng reell Zuel ass. Äntwert op e puer Ufroen, wann d'Äntwert net existéiert zréck -1. Beispill Input: Equatiounen: a / b = 2.0 a b / c = 3.0 Ufroen: a / c ...

méi liesen

Fro 287. Graf Klonen Wat ass Graph Cloning? Haut hu mir eng Referenz op en ongerichte Graf. Wat musse mir maachen? Eng déif Kopie vun der verschaffter Grafik zréckzeginn. Loosst eis d'Struktur kucken: De Klass Node: Et besteet aus dem Datewäert an den Noperen, déi mat all verbonne sinn ...

méi liesen

Fro 288. Topologesch Sortéierung Gitt eng geriicht acyklesch Grafik, sortéiert topologesch d'Grafnoden. Topologescht Sortéierungs Beispill Topologescht Sortéierung vun uewe Graf ass -> {1,2,3,0,5,4} Theorie Topologesch Sortéierung gëtt fir eng Directed Acyclic Graph (DAG) gemaach. En DAG huet keng Zyklen dran. dh, et ass keen esou Wee vun engem Knuet vun ...

méi liesen

Microsoft Stack Froen

Fro 289. Binary Tree Inorder Traversal LeetCode Solution Problem Ausso: Binary Tree Inorder Traversal LeetCode Léisung Gitt d'Wurzel vun engem binäre Bam, gitt d'Inorder Traversal vu sengen Noden 'Wäerter zréck. Beispill 1: Input: root = [1,null,2,3] Ausgang: [1,3,2] Beispill 2: Input: root = [] Ausgang: [] Beispill 3: Input: root = [1] Ausgang: [1] Constraints: D'Zuel vun den Noden an ...

méi liesen

Fro 290. Decode String Leetcode Léisung Problem Ausso D'Decode String LeetCode Léisung - "Decode String" freet Iech de kodéierte String an eng dekodéiert String ze konvertéieren. D'Kodéierungsregel ass k[encoded_string], wou de encoded_string bannent de Quadratklammern genee k mol widderholl gëtt, wou k e positiv ganz Zuel ass. Beispill: Input: s = "3[a]2[bc]" Ausgang: "aaabcbc" ...

méi liesen

Fro 291. Verflaacht Binärbaum op Linked List LeetCode Solution Verflaacht Binäre Bam op verlinkt Lëscht LeetCode Solution seet dat - Gitt d'Wurzel vun engem binäre Bam, flaach de Bam an eng "verlinkt Lëscht": Déi "verlinkt Lëscht" soll déiselwecht TreeNode Klass benotzen, wou de richtege Kand Pointer op den nächsten Node weist. an der Lëscht an de lénksen Kand Pointer ass ëmmer null. Déi "verlinkt Lëscht" ...

méi liesen

Fro 292. Dobäizemaachen Zwee Zuelen II Leetcode Léisung Problem Ausso D'Add Two Numbers II LeetCode Solution - "Add Two Numbers II" seet datt zwee net eidel verlinkte Lëschte zwee net-negativ ganz Zuelen representéieren wou déi bedeitendst Ziffer als éischt kënnt an all Node genau eng Ziffer enthält. Mir mussen déi zwou Zuelen addéieren an d'Zomm zréckginn als ...

méi liesen

Fro 293. Deeglech Temperaturen Leetcode Léisung Problem Ausso D'Deeglech Temperaturen Leetcode Léisung: Staaten datt eng Rei vun Ganzen Temperaturen déi deeglech Temperaturen duerstellt, gitt eng Array Äntwert sou datt d'Äntwert[i] d'Zuel vun den Deeg ass, déi Dir nom ichten Dag muss waarden fir eng méi waarm Temperatur ze kréien. Wann et keen zukünftegen Dag gëtt fir deen dëst méiglech ass, behalen d'Äntwert[i] == 0 amplaz. ...

méi liesen

Fro 294. Minimum Ewechhuele fir valabel Klammern ze maachen LeetCode Léisung Problem Statement De Minimum Ewechhuele fir valabel Klammern ze maachen LeetCode Léisung - Dir kritt eng String s vun '(', ')' a kleng englesch Zeechen. Är Aufgab ass d'Mindestzuel vun de Klammern ('(' oder ')', an all Positiounen ze läschen, sou datt déi resultéierend Klammer String ass ...

méi liesen

Fro 295. Trapping Reen Waasser Leetcode Léisung Problem Statement The Trapping Rain Water LeetCode Solution - "Trapping Rain Water" seet, datt eng Rei vun Héichten gëtt, déi eng Héichtkaart duerstellt, wou d'Breet vun all Bar ass 1. Mir mussen d'Quantitéit u Waasser fannen, déi nom Reen agespaart ass. Beispill: Input: Héicht = [0,1,0,2,1,0,1,3,2,1,2,1] Ausgang: 6 Erklärung: Check ...

méi liesen

Fro 296. Valabel Klammern Leetcode Léisung Problem Ausso Déi gëlteg Klammern LeetCode Léisung - "Gëlteg Klammern" seet datt Dir eng String kritt déi just d'Zeechen '(', ')', '{', '}', '[' an ']' enthält. Mir mussen bestëmmen ob den Input String eng valabel String ass oder net. E String gëtt gesot als e gültege String wann oppe Klammeren musse zougemaach ginn ...

méi liesen

Fro 297. Maximum Frequenz Stack Leetcode Léisung Problem Ausso De Maximum Frequenz Stack LeetCode Léisung - "Maximum Frequenz Stack" freet Iech e Frequenz Stack ze designen an deem wa mir en Element aus dem Stack Pop, et soll déi heefegst Element präsent am Stack zréck. Ëmsetzen der FreqStack Klass: FreqStack () konstruéiert en eidelen Frequenzstack. void push(int val) dréckt ...

méi liesen

Fro 298. Designt e Stack mat Inkrement Operatioun Leetcode Léisung Problem Ausso Den Design e Stack Mat Increment Operatioun Leetcode Léisung - seet datt mir e Stack musse designen deen déi ënnen Operatiounen effizient ënnerstëtzt. Gitt déi maximal Kapazitéit vum Stack un. Maacht d'Pushoperatioun effizient, wann d'Gréisst vum Stack strikt manner ass wéi déi maximal Kapazitéit vu ...

méi liesen

Fro 299. Min Stack Leetcode Léisung Probleemerklärung Entworf e Stack dee Push, Pop, Top an Erhuelung vum Mindestelement a konstanter Zäit ënnerstëtzt. dréckt (x) - Dréckt Element x op Stack. pop () - Läscht d'Element uewen um Stack. top () - Gitt dat Top Element. getMin () - Kritt de Minimum Element am Stack. ...

méi liesen

Fro 300. Designt e Stack deen getMin () an O (1) Zäit ënnerstëtzt an O (1) extra Plaz Designt e Stack deen getMin () an O (1) Zäit ënnerstëtzt an O (1) extra Plaz. Dofir muss déi speziell Stack Datenstruktur all d'Operatioune vum Stack ënnerstëtzen wéi - Void Push () int pop () bool isFull () bool isEmpty () a konstanter Zäit. Füügt eng zousätzlech Operatioun add getMin () fir de Mindestwäert zréckzeginn ...

méi liesen

Fro 301. Implementéiert e Stack mat enger eenzeger Schlaang Probleemer Erklärung De Problem "Implementéiert e Stack mat enger eenzeger Schlaang" freet eis e Stack (LIFO) Datestruktur ëmzesetzen mat enger Reih (FIFO) Datestruktur. Hei heescht LIFO Last In First Out wärend FIFO heescht First In First Out. Beispill Push (10) Push (20) Top () Pop () Push (30) Pop () Top () Top: 20 ...

méi liesen

Fro 302. Niveau Uerdnung Traversal a Spiralform An dësem Problem hu mir e binäre Bam ginn, dréckt säin Niveauuerdnung duerch Spiralform. Beispiller Input Output 10 30 20 40 50 80 70 60 Naiv Approche fir Level Order Traversal a Spiralform D'Iddi ass en normale Level Order Traversal ze maachen mat engem ...

méi liesen

Fro 303. Min Stack A min Stackprobleem musse mir e Stack entwéckelen fir déi folgend Funktiounen effizient ëmzesetzen, dréckt (x) -> Dréckt en Element x op de Stack Pop () -> Läscht den Element uewen um Stack Top () -> Retour d'Element uewen um Stack getMin () -> Retour de Minimum Element present ...

méi liesen

Fro 304. Schlaang mat Stacks An der Schlaang mat engem Stackprobleem musse mir déi folgend Funktioune vun enger Schlaang implementéieren mat de Standardfunktioune vun der Stackdatenstruktur, Enqueue: Füügt en Element derbäi zum Schluss vun der Schlaang Dequeue: Ewechzehuelen en Element vum Ufank vun der Schlaang Beispill Input : Enqueue (5) Enqueue (11) Enqueue (39) Dequeue () ...

méi liesen

Fro 305. Nächst Groussregioun Heefegkeet Am nächste gréissere Frequenzelementprobleem hu mir engem Array eng [] vun der Gréisst n mat Zuele ginn. Fir all Zuel am Arraydruck ass d'Nummer richteg an engem Array mat enger Frequenz méi grouss wéi déi vun der aktueller Zuel. Beispill Input a [] = {1, 1, ...

méi liesen

Fro 306. Trapping Reen Waasser LeetCode Léisung Am Trapping Rain Water LeetCode Problem hu mir N net-negativ ganz Zuelen ginn, déi eng Héichtkaart representéieren an d'Breet vun all Bar ass 1. Mir mussen d'Quantitéit u Waasser fannen, déi an der uewe genannter Struktur agespaart ka ginn. Beispill Loosst eis dat verstoen mat engem Beispill Fir de ...

méi liesen

Fro 307. Decodéieren String Stellt Iech vir, Dir kritt eng kodéiert String. E String ass an iergendengem Muster kodéiert, Är Aufgab ass d'Streck ze decodéieren. Loosst eis soen, <nee vun Mol String geschitt> [String] Beispill Input 3 [b] 2 [bc] Ausgab bbbcaca Erklärung Hei "b" geschitt 3x an "ca" optrieden 2 Mol. ...

méi liesen

Fro 308. Postfix zu Infix Konversioun Am Postfix zu Infix Konversiounsprobleem hu mir Ausdrock an der Postfix Notatioun ginn. Schreift e Programm fir déi gegeben Notatioun an d'Infix Notatioun z'änneren. Infix Notatioun An dëser Notatioun ginn d'Bedreiwer tëscht den Operanden geschriwwen. Et ass ähnlech wéi mir allgemeng en Ausdrock schreiwen. Zum Beispill: A + ...

méi liesen

Fro 309. Binary Tree Zickzack Niveau Uerdnung Traversal Gitt e binäre Bam, dréckt den Zickzack Niveau Uerdnungstraversal vu sengen Node Wäerter. (dh vu lénks op riets, da riets op lénks fir den nächsten Niveau an ofwiesselnd tëscht). Beispill berécksiichtegt de binäre Bam hei ënnendrënner hei drënner ass den Zickzack Niveau Uerdnungstraversal vun den uewe genannte binäre Bam Typen ...

méi liesen

Fro 310. Fondplaz String Compare Am Backspace String Verglachprobleem hu mir zwee Strings S an T ginn, préift ob se gläich sinn oder net. Bedenkt datt d'Schnouer '#' enthält wat Backspace Charakter bedeit. Beispiller Input S = "ab # c" T = "ad # c" Ausgang wouer (well béid S an T konvertéiert op "ac") Input ...

méi liesen

Fro 311. Ëmsetzen Zwee Stäck an engem Array Probleemer Erklärung Am "Implementéiere Zwee Stäck an engem Array" Problem musse mir zwee Stäck an engem Array implementéieren sou datt, wann de Benotzer en Element an engem vun zwee Stäck drécke wëllt, da sollt et kee Feeler sinn bis d'Array voll ass . Beispill Push 5 ...

méi liesen

Fro 312. De Promi Problem Probleemer Ausso Am Promi Problem gëtt et e Raum vun N Leit, Fannt de Promi. Konditioune fir Promi ass- Wann A Promi ass, da sollten all déi aner am Raum wëssen A. A soll keen am Raum kennen. Mir mussen d'Persoun fannen déi dëse Konditiounen erfëllt. ...

méi liesen

Fro 313. Nächst Gréissert Element an engem Array Probleemer Erklärung Mat engem Array, fanne mir dat nächst gréissert Element vun all Element an der Array. Wann et keen nächste méi grousst Element fir dat Element gëtt da wäerte mir -1 drécken, soss drécke mir dat Element. Notiz: Nächst gréissert Element ass dat Element dat méi grouss ass ...

méi liesen

Microsoft Queue Froen

Fro 314. Plënneren Duerchschnëtt vun Data Stream Leetcode Léisung Problem Ausso De Moving Average from Data Stream LeetCode Solution - "Moving Average from Data Stream" seet datt e Stroum vun ganz Zuelen an eng Fënstergréisst k. Mir mussen de bewegende Duerchschnëtt vun all den ganzen Zuelen an der rutschen Fënster berechnen. Wann d'Zuel vun den Elementer am ...

méi liesen

Fro 315. Niveauuerdnung duerch zwou Schlaangen Probleemer Erklärung De Problem "Niveauuerdnung duerch zwou Schlaangen" steet datt Dir e binäre Bam kritt, dréckt säin Niveauuerdnungszuch Linn fir Zeil. Beispiller Input 5 11 42 7 9 8 12 23 52 3 Input 1 2 3 4 5 6 Algorithmus fir Level Order Traversal ...

méi liesen

Fro 316. Implementéiert e Stack mat enger eenzeger Schlaang Probleemer Erklärung De Problem "Implementéiert e Stack mat enger eenzeger Schlaang" freet eis e Stack (LIFO) Datestruktur ëmzesetzen mat enger Reih (FIFO) Datestruktur. Hei heescht LIFO Last In First Out wärend FIFO heescht First In First Out. Beispill Push (10) Push (20) Top () Pop () Push (30) Pop () Top () Top: 20 ...

méi liesen

Fro 317. Fannt déi Éischt Circular Tour déi all d'Bensinspompelen besicht Probleemer Erklärung De Problem "Fannt déi éischt Kreesrees, déi all d'Bensinspompele besicht" seet, datt et N Bensinpompelen op enger kreesfërmeger Strooss sinn. Gitt de Bensin deen all Bensinpompel huet an de Betrag Bensin erfuerderlech fir d'Distanz tëscht zwou Bensinspompelen ze decken. Also Dir ...

méi liesen

Fro 318. Schlaang baséiert Approche fir den éischte net-widderhuelende Charakter an engem Stream Probleemer Ausso De Problem "Wartesch baséiert Approche fir den éischte net-widderhuelende Charakter an engem Stream" seet datt Dir e Stream kritt mat kleng Buschtawen, fannt deen éischten net-widderhuelende Charakter wann ëmmer en neie Charakter an de Stream bäigefüügt gëtt, a wann et do ass ass keen net widderhuelende Charakter zréck -1. Beispiller aabcddbe ...

méi liesen

Fro 319. Ëmsetzung vun Deque mat kreesfërmeger Array Probleemerklärung "Ëmsetzung vun Deque mat kreesfërmeger Array" freet déi folgend Funktiounen vun enger Deque (Verduebelt Ofgeschlosser Queue) ëmzesetzen mat kreesfërmeger, insertFront (x): setzt en Element x vir op Deque InsertRear (x): set en Element x hannen um Deque deleteFront (): läscht en Element aus ...

méi liesen

Fro 320. Fannt den Knuet mam Mindestwäert an engem Binary Search Tree Gitt e Binary Search Tree, schreift en Algorithmus fir de Knued mam Mindestwäert an engem gegebene binäre Sichbam ze fannen. Beispill Input Output 5 Naiv Approche Eng einfach Approche ass e Bam duerchzeweisen an den Knuet mam Mindestwäert tëscht all de Kniet ze fannen. Dëst ...

méi liesen

Fro 321. Reverse e Wee an der BST mat der Queue Am Géigendeel vun engem Wee am BST mat Hëllef vu Schlapproblem hu mir e Binary Search Tree an Node ginn, schreift en Algorithmus fir de Wee vun der Wuerzel an de gegebene Knuet ëmzekippen. Ugeholl datt de Knuet an der BST existéiert. Beispill Input Target Node = 12 Output In-Order Traversal virun der ...

méi liesen

Fro 322. Schlaang mat Stacks An der Schlaang mat engem Stackprobleem musse mir déi folgend Funktioune vun enger Schlaang implementéieren mat de Standardfunktioune vun der Stackdatenstruktur, Enqueue: Füügt en Element derbäi zum Schluss vun der Schlaang Dequeue: Ewechzehuelen en Element vum Ufank vun der Schlaang Beispill Input : Enqueue (5) Enqueue (11) Enqueue (39) Dequeue () ...

méi liesen

Fro 323. Prioritéit Schlaang an C ++ FIFO Manéier gëtt benotzt fir eng Schlaang ëmzesetzen. An enger Schlaang ginn Insertions op engem Enn gemaach (hannen) an d'Läschung fënnt op engem aneren Enn (front) statt. Prinzipiell gëtt d'Element aginn éischt geläscht. Mir implementéieren eng Prioritéits Schlaang mat c ++ agebauter Funktiounen. Charakteristike vun der Prioritéit Schlaang Eng Prioritéit Schlaang ...

méi liesen

Fro 324. Prioritéit Schlaang Eng Prioritéits Schlaang ass eng Aart Datenstruktur déi ähnlech wéi eng regulär Schlaang ass, awer eng Prioritéit ass verbonne mat jidderengem vun hirem Element. Méi héich d'Prioritéit virdrun gëtt d'Element zerwéiert. An e puer Fäll sinn et zwee Elementer mat der selwechter Prioritéit dann, d'Element enqueued ...

méi liesen

Fro 325. Binary Tree Zickzack Niveau Uerdnung Traversal Gitt e binäre Bam, dréckt den Zickzack Niveau Uerdnungstraversal vu sengen Node Wäerter. (dh vu lénks op riets, da riets op lénks fir den nächsten Niveau an ofwiesselnd tëscht). Beispill berécksiichtegt de binäre Bam hei ënnendrënner hei drënner ass den Zickzack Niveau Uerdnungstraversal vun den uewe genannte binäre Bam Typen ...

méi liesen

Fro 326. Niveau Uerdnung Traversal vu Binary Tree Niveau Uerdnung Traversal vun engem gegebene binäre Bam ass déiselwecht wéi de BFS vum Duebelstär. Wësse mer schonn iwwer wat eigentlech BFS ass? wann net da braucht Dir Iech net schlecht ze fillen liest just de ganzen Artikel a besicht eis fréier Artikele fir e bessert Verständnis. BFS ass eng ...

méi liesen

Microsoft Matrix Froen

Fro 327. Beschte Meeting Point LeetCode Léisung Problem Ausso: Bescht Meeting Point Leetcode Léisung seet - Gitt amxn binärt Gitter, wou all 1 d'Haus vun engem Frënd markéiert, gitt déi minimal Gesamtreesdistanz zréck. Déi total Reesdistanz ass d'Zomm vun den Distanzen tëscht den Haiser vun de Frënn an dem Treffpunkt. D'Distanz gëtt berechent mat Manhattan Distanz, ...

méi liesen

Fro 328. Minimum Path Sum Leetcode Léisung Problem Ausso De Minimum Path Sum LeetCode Solution - "Minimum Path Sum" seet datt gitt anxm Gitter besteet aus net-negativen ganzen Zuelen a mir musse e Wee vun uewe-lénks bis ënnen riets fannen, wat d'Zomm vun all Zuelen laanscht de Wee miniméiert . Mir kënnen nëmmen réckelen ...

méi liesen

Fro 329. Eenzegaarteg Weeër II Leetcode Léisung Problem Ausso D'Eenzegaarteg Paths II LeetCode Léisung - "Eenzegaarteg Paths II" Staaten, datt d'mxn Gitter gëtt, wou e Roboter vun der ieweschter lénks Eck vum Gitter ufänkt. Mir mussen d'Gesamtzuel vu Weeër fannen fir déi ënnescht riets Ecke vum Gitter z'erreechen. ...

méi liesen

Fro 330. Sicht eng 2D Matrix II Leetcode Léisung Problem Ausso D'Sich eng 2D Matrix II LeetCode Léisung - "Search a 2D Matrix II" freet Iech en effizienten Algorithmus ze fannen deen no engem Wäertziel an enger mxn ganzer Matrix Matrix sicht. Ganz Zuelen an all Zeil, souwéi Kolonn, ginn an opsteigend Uerdnung zortéiert. Beispill: 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]], Zil = XNUMX Ausgang: richteg ...

méi liesen

Fro 331. Set Matrix Zeroes Leetcode Léisung Problem Statement The Set Matrix Zeroes LeetCode Solution - "Set Matrix Zeroes" states that you're given an mxn integer Matrix Matrix. zu 0s. Dir musst et maachen an ...

méi liesen

Fro 332. Wuert Sich Leetcode Solution Probleemerklärung Gitt e mxn Comité an e Wuert, fannt ob d'Wuert am Netz existéiert. D'Wuert kann aus Buschtawen aus noeneen ugrenzenden Zellen gebaut ginn, wou "ugrenzend" Zellen horizontal oder vertikal Nopeschlänner sinn. Déiselwecht Bréifzelle däerf net méi wéi eemol benotzt ginn. Beispill ...

méi liesen

Fro 333. Goldmine Problem Probleemer Erklärung De "Goldmine Problem" seet datt Dir en 2D Netz kritt mat e puer net-negativ Mënzen an all Zell vum gegebene Raster. Ufanks steet de Miner bei der éischter Kolonn awer et gëtt keng Restriktioun op der Rei. Hie kann an all Zeil ufänken. Den ...

méi liesen

Fro 334. Mindestzäit néideg fir all Orangen ze verrotten Probleemer Erklärung De Problem "Mindestzäit fir all Orangen ze verrotten" seet datt Dir en 2D Array kritt, all Zell huet eng vun den dräi méigleche Wäerter 0, 1 oder 2. 0 bedeit eng eidel Zell. 1 heescht eng frësch orange. 2 heescht eng faul orange. Wann e verrotten ...

méi liesen

Fro 335. Mobile Numeric Tastatur Problem Probleemer Ausso Am mobilen numeresche Tastaturprobleem betruechte mir en numerescht Tastatur. Mir mussen all Zuel vu méiglechen numeresche Sequenze vu gegebene Längt fannen, sou datt Dir nëmmen erlaabt sidd Knäppchen ze drécken déi uewen, ënnen, lénks a riets vum aktuellen Knäppchen sinn. Dir sidd net erlaabt ...

méi liesen

Fro 336. Gréissten rechteckegen Ënnermatrix deem seng Zomm 0 ass Probleemer Erklärung Fannt déi maximal Gréisst Ënnermatrix an engem 2D Array deem seng Zomm Null ass. Eng Ënnermatrix ass näischt anescht wéi en 2D Array bannent dem gegebenen 2D Array. Also, Dir hutt eng Matrix vun ënnerschriwwe ganz Zuelen, Dir musst d'Zomm vun Ënnermatrice berechnen an d'Matrix mat ...

méi liesen

Fro 337. Matrix Kette Multiplikatioun An der Matrixkette Multiplikatioun II Problem hu mir d'Dimensioune vu Matrizen uginn, fannen d'Uerdnung vun hirer Multiplikatioun sou datt d'Zuel vun den Operatiounen, déi an der Multiplikatioun vun all de Matricen involvéiert sinn, miniméiert ass. Bedenkt datt Dir 3 Matrizen A, B, C vun de Gréissten axb, bx hutt ...

méi liesen

Fro 338. Set Matrix Nullen An der Set Matrix Nullen Problem hu mir eng (n X m) Matrix ginn, wann en Element 0 ass, setzt seng ganz Zeil a Kolonn 0. Beispiller Input: {[1, 1, 1] [1, 0, 1] [1, 1, 1]} Ausgab: {[1, 0, 1] [0, 0, 0] [1, 0, 1] ...

méi liesen

Fro 339. Eenzegaarteg Weeër E mxn 2D Gitter gëtt gegeben an Dir steet op der ieweschter an der lénksster Zell am Gitter. dh d'Zell op (1,1). Fannt d'Zuel vun eenzegaartege Weeër déi geholl kënne ginn fir eng Zell ze fannen déi um (m, n) läit vun der Zell op (1,1) ...

méi liesen

Fro 340. Matrix Ketten Multiplikatioun mat Dynamik Programméierung Matrix Ketten Multiplikatioun ass eng Method an där mir de beschte Wee fannen fir déi gegebene Matrizen ze multiplizéieren. Mir wëssen alleguer datt d'Matrixmultiplikatioun assoziativ (A * B = B * A) an der Natur ass. Also, mir hu vill Bestellungen an deenen mir d'Multiplikatioun ausféiere wëllen. Eigentlech, an dësem Algorithmus, ...

méi liesen

Fro 341. Préift ob Strings K Distanz ofgesinn sinn oder net Probleemer Erklärung Gitt zwou Saiten an eng ganz Zuel k, schreift e Programm fir ze kontrolléieren ob déi gegebene Saiten k Distanz ofstand sinn oder net. Dat ass wann e Charakter net passt oder e Charakter soll ewechgeholl ginn ass et als k Distanz ausser bekannt. Input Format Déi éischt ...

méi liesen

Fro 342. Préift ob all Reien vun enger Matrix kreesfërmeg Rotatioune vuneneen sinn Probleemer Ausso Am "Kontrolléieren ob all Reien vun enger Matrix Circulär Rotatioune vunenee sinn" hu mir eng Char-Matrix ginn, schreift e Programm fir ze fannen ob all Reien kreesfërmeg Rotatioune vuneneen sinn oder net. Wann all Zeile kreesfërmeg Rotatioune vunenee sinn, drécken ...

méi liesen

Fro 343. Fannt d'Rei mat maximaler Unzuel vun 1's Probleemer Ausso Am "Find the Row with Maximum Number of 1's" Problem hu mir eng Matrix (2D Array) mat binäre Ziffere mat all sortéiert Zeil ginn. Fannt déi Zeil déi maximal Unzuel vun 1 huet. Input Format Déi éischt Zeil mat zwee ganz Zuelen Wäerter n, m. Nächst, n Zeilen ...

méi liesen

Fro 344. De Promi Problem Probleemer Ausso Am Promi Problem gëtt et e Raum vun N Leit, Fannt de Promi. Konditioune fir Promi ass- Wann A Promi ass, da sollten all déi aner am Raum wëssen A. A soll keen am Raum kennen. Mir mussen d'Persoun fannen déi dëse Konditiounen erfëllt. ...

méi liesen

Microsoft Aner Froen

Fro 345. Reverse Integer Leetcode Léisung Problem Ausso ëmgedréint Integer LeetCode Léisung seet dat - Gitt e ënnerschriwwene 32-Bit Ganzt x, gitt x mat sengen Zifferen ëmgedréint. Wann ëmgedréint x bewierkt datt de Wäert ausserhalb vum ënnerschriwwene 32-Bit-Ganztallberäich geet [-231, 231 - 1], da gitt zréck 0. Unzehuelen, datt d'Ëmfeld Iech net erlaabt 64-Bit ganz Zuelen ze späicheren (ënnerschriwwen oder net ënnerschriwwen). Beispill 1: ...

méi liesen

Fro 346. Fannt K noosten Elementer LeetCode Léisung Problem Ausso Fannt K noosten Elementer LeetCode Léisung - Gitt eng zortéiert ganz Zuelen Array arr, zwee ganz Zuelen k an x, gitt déi k noosten ganz Zuelen op x an der Array zréck. D'Resultat soll och an opsteigend Uerdnung zortéiert ginn. Eng ganz Zuel a ass méi no bei x wéi eng ganz Zuel b wann: |a - x| < |b - x| oder |a - x| == |b - ...

méi liesen

Fro 347. Sort Faarwen LeetCode Léisung Problem Ausso Sort Faarwen LeetCode Léisung - Gitt eng Array Nummen mat n Objeten déi rout, wäiss oder blo faarweg sinn, sortéiert se op der Plaz, sou datt Objete vun der selwechter Faarf niewendrun sinn, mat de Faarwen an der Reiefolleg rout, wäiss a blo. Mir benotzen d'Ganzzuelen 0, 1 an 2 fir d'Faarf rout, wäiss a blo ze representéieren. ...

méi liesen

Fro 348. Excel Blat Kolonn Zuel LeetCode Léisung Problem Ausso Excel Blat Kolonn Nummer LeetCode Léisung seet, datt Gëtt engem String columnTitle datt de Kolonn Titel duerstellt wéi an engem Excel Blat schéngt, zréck seng entspriechend Kolonn Nummer. Zum Beispill: A -> 1 B -> 2 C -> 3 ... Z -> 26 AA -> 27 AB -> 28 ... ...

méi liesen

Fro 349. Längste gemeinsame Subsequence LeetCode Léisung Problem Ausso Längste gemeinsame Subsequence LeetCode Léisung - Gitt zwee Saiten text1 an text2, gitt d'Längt vun hirer längster gemeinsamer Ënnersequenz zréck. Wann et keng gemeinsam Ënnersequenz gëtt, gitt 0 zréck. Eng Ënnersequenz vun enger String ass eng nei String, déi aus der ursprénglecher String generéiert gëtt mat e puer Zeechen (kënne keng sinn) geläscht ouni d'relativ Uerdnung vun de verbleiwen ze änneren ...

méi liesen

Fro 350. Range Sum Query 2D - Immutable LeetCode Léisung Problem Statement Range Sum Query 2D - Immutable LeetCode Solution - Gitt eng 2D Matrix, handhabt verschidde Ufroe vun der folgender Aart: Berechent d'Zomm vun den Elementer vun der Matrix am Rechteck definéiert duerch seng iewescht lénks Eck (row1, col1) an ënnen riets Eck (Zeil 2, Kol 2). Implementéiert d'NumMatrix Klass: NumMatrix(int[][] ...

méi liesen

Fro 351. Palindromnummer LeetCode Léisung Problem Ausso Palindrome Nummer Letetcode Léisung seet datt - en ganzt X uginn ass, zréckgezunn wou x ass palindrom. En Ganzt ass e Palindrom wann et d'selwecht no hannen liest wéi no vir. Zum Beispill, 121 ass e Palindrom wärend 123 net. Beispill 1: Input: x = 121 Ausgang: richteg Erklärung: 121 liest als 121 vu lénks op riets ...

méi liesen

Fro 352. Kuerzst onsortéiert kontinuéierlech Subarray LeetCode Léisung Problem Ausso Kuerzst Onsortéiert kontinuéierlech Subarray LeetCode Léisung seet, datt - Gitt eng ganz Zuel vun Array nums, Dir musst eng kontinuéierlech subarray fannen dass wann Dir nëmmen dëser subarray an opsteigend Uerdnung sortéiert, da gëtt de ganzen Array an opsteigend Uerdnung zortéiert. Zréck d'Längt vun der kuerst Subarray. Beispill 1: ...

méi liesen

Fro 353. Rechteck Iwwerlappung LeetCode Léisung Problem Ausso: Rechteck Iwwerlappung LeetCode Léisung - seet datt en Achs-ausgeriichtte Rechteck als Lëscht vertruede gëtt, [x1, y1, x2, y2], wou (x1, y1) d'Koordinat vu sengem ënneschten lénksen Eck ass, an (x2) , y2) ass d'Koordinate vu sengem uewe rietsen Eck. Seng iewescht an ënnen Kante si parallel zu der X-Achs, a seng lénks ...

méi liesen

Fro 354. Stone Spill IV LeetCode Léisung Problem Ausso Stone Spill IV LeetCode Léisung - Alice an Bob huelen dréinen e Spill ze spillen, mat Alice fänkt éischt. Ufank sinn et n Steng an engem Koup. Op den Tour vun all Spiller mécht dee Spiller eng Beweegung, déi aus all Net-Null Quadratzuel vu Steng am Koup ewechhuelt. Och, wann e Spiller net kann e Beweegung maachen, hien / hatt ...

méi liesen

Fro 355. Gitt an eng zortéiert kreesfërmeg verlinkt Lëscht LeetCode Léisung Problem Ausso: Gitt an eng zortéiert kreesfërmeg verlinkt Lëscht LeetCode Léisung - seet datt Gëtt e kreesfërmeg verlinkt Lëscht Node, deen an opsteigend Uerdnung zortéiert ass, schreift eng Funktioun fir e Wäert insertVal an d'Lëscht ze setzen sou datt et eng zortéiert kreesfërmeg Lëscht bleift. De gegebene Node kann e ...

méi liesen

Fro 356. Arrangéiert Mënzen Leetcode Léisung Problem Ausso D'Arrangement Mënzen LeetCode Léisung - "Arrangéieren Mënzen" freet Iech eng Trap mat dëse Mënzen ze bauen. D'Trap besteet aus k Zeile, wou ith Rei besteet aus genee i Mënzen. Déi lescht Zeil vun der Trap ass vläicht net komplett. Fir de gegebene Betrag u Mënzen, gitt zréck ...

méi liesen

Fro 357. Odd souguer verlinkt Lëscht Leetcode Léisung Problem Statement D'Odd-Even Linked List LeetCode Solution - "Odd-Even Linked List" seet datt eng net eidel eenzeg verbonne Lëscht gëtt. Mir mussen all Node mat komeschen Indizes gruppéieren, gefollegt vun den Noden mat souguer Indizes, an déi nei bestallt Lëscht zréckginn. Notéiert datt d'relativ Uerdnung a béide ...

méi liesen

Fro 358. Design A Leaderboard Leetcode Léisung Problem Ausso Den Design A Leaderboard LeetCode Solution - "Design A Leaderboard" freet Iech fir 3 Funktiounen ze kompletéieren: addScore(playerId, Score): Update d'Leaderboard andeems Dir e Score op de gegebene Spiller bäidréit. Wann et kee Spiller gëtt, füügt esou eng ID op de Leaderboard un. top(K): Gitt d'Top Zomm vun ...

méi liesen

Fro 359. Zwee ganz Zuelen deelen Leetcode Léisung Problem Ausso D'Divide Two Integers LeetCode Solution - "Divide Two Integers" seet datt Dir zwee ganz Zuelen Dividend an Divisor kritt. Gitt de Quotient zréck nodeems Dir den Dividend duerch den Divisor deelt. Notéiert datt mir unhuelen datt mir mat engem Ëmfeld ze dinn hunn dat ganz Zuelen an engem 32-Bit ënnerschriwwene Ganzt späichere kéint ...

méi liesen

Fro 360. Roboter Room Cleaner Leetcode Léisung Problem Ausso D'Robot Room Cleaner LeetCode Léisung - "Robot Room Cleaner" seet datt de Roboter am amxna binäre Gitter gëtt, wou 0 eng Mauer duerstellt an 1 en eidel Slot duerstellt. Déi initial Positioun vum Roboter ass garantéiert eidel ze sinn an de Roboter bewegt sech an der ...

méi liesen

Fro 361. LRU Cache Leetcode Léisung Problem Statement D'LRU Cache LeetCode Solution - "LRU Cache" freet Iech eng Datestruktur ze designen déi de Least Recently Used (LRU) Cache follegt Mir mussen d'LRUCache Klass implementéieren déi folgend Funktiounen huet: LRUCache(int Kapazitéit): Initialiséiert den LRU Cache. mat positiv Gréisst Kapazitéit. int get(int Schlëssel): Gitt de Wäert zréck ...

méi liesen

Fro 362. Merge k Sortéiert Lëschte Leetcode Léisung Problem Ausso D'Merge k Sorted Lists LeetCode Solution - "Merge k Sorted Lists" seet datt d'Array vu k verlinkte Lëschte gëtt, wou all verlinkt Lëscht seng Wäerter an opsteigend Uerdnung zortéiert huet. Mir mussen all déi k-verlinkte Lëschten an eng eenzeg verlinkt Lëscht fusionéieren an de ...

méi liesen

Fro 363. Range Sum Query 2D - Immutable Leetcode Léisung Problem Statement Range Sum Query 2D - Immutable Leetcode Solution - Gitt eng 2D Matrix Matrix, handhabt verschidde Ufroe vun der folgender Aart: Berechent d'Zomm vun den Elementer vun der Matrix am Rechteck definéiert duerch seng iewescht lénks Eck (row1, col1) an ënnen riets Eck (Zeil 2, Kol 2). Implementéiert d'NumMatrix Klass: NumMatrix(int[][] Matrix) Initialiséiert den Objet mat der ganzer ...

méi liesen

Fro 364. Partition Labels LeetCode Léisung Problem Statement Partition Labels LeetCode Solution - Dir sidd eng String s ginn. Mir wëllen d'String an esou vill wéi méiglech Deeler opdeelen, sou datt all Bréif an héchstens engem Deel erschéngt. Bedenkt datt d'Partition esou gemaach gëtt datt nodeems all d'Deeler an Uerdnung verlinkt sinn, de ...

méi liesen

Fro 365. Fibonacci Zuel LeetCode Léisung Problem Ausso Fibonacci Nummer LeetCode Léisung - "Fibonacci Nummer" seet datt d'Fibonacci Zuelen, allgemeng bezeechent F(n) eng Sequenz bilden, déi Fibonacci Sequenz genannt gëtt, sou datt all Zuel d'Zomm vun den zwee virdrun ass, ugefaange vun 0 an 1 Dat ass, F(0) = 0, F(1) = 1 F(n) = F(n - 1) + F(n ...

méi liesen

Fro 366. Diagonal Traversal LeetCode Léisung Problem Ausso Diagonal Traversal LeetCode Léisung - Gitt eng 2D ganz Zuelen Array Zuelen, gitt all Elementer vun Nummen an diagonaler Uerdnung zréck wéi an de Biller hei ënnen. Input: nums = [[1,2,3],[4,5,6],[7,8,9]] Ausgang: [1,4,2,7,5,3,8,6,9] Erklärung fir Diagonal Traversal LeetCode Léisung Schlëssel Iddi Déi éischt Zeil an déi lescht Kolonn an dësem Problem géif déngen ...

méi liesen

Fro 367. Valabel Tic-Tac-Toe Staat LeetCode Léisung Problem Ausso Gülteg Tic-Tac-Toe Staat LeetCode Léisung - Mir kréien en Tic-Tac-Toe Board als String Array Board a gi gefrot fir richteg zréckzekommen wann et méiglech ass dës Board Positioun am Laf vun enger valabeler Tic- z'erreechen. tac-toe Spill. De Board ass en 3 x 3 Array ...

méi liesen

Fro 368. Ëmgedréit Wierder an enger String III LeetCode Léisung Problem Ausso ëmgedréint Wierder an enger String III LeetCode Léisung - Mir kréien e String a gi gefrot d'Uerdnung vun den Zeechen an all Wuert bannent engem Saz ëmgedréint ze maachen, wärend d'Whitespace an d'initial Wuertuerdnung ëmmer nach behalen. Beispiller & Erklärungen Beispill 1: Input: s = "Loosst eis LeetCode huelen ...

méi liesen

Fro 369. Grof Submatrices Mat All Ones LeetCode Léisung Problem Statement Count Submatrices With All Ones LeetCode Solution - Mir kréien eng mxn binär Matrix a si gefrot d'Zuel vun de Submatrices zréckzeginn déi all hunn. Beispiller an Erklärungen Beispill 1: Input: mat = [[1,0,1],[1,1,0],[1,1,0]] Ausgang: 13 Erklärung: Et gi 6 Rechtecker vun der Säit ...

méi liesen

Fro 370. Ewechzehuelen Duplikate vun der zortéierter Lëscht LeetCode Léisung Problem Ausso Ewechzehuelen Duplikate aus zortéiert Lëscht LeetCode Léisung - Mir kréien de Kapp vun enger zortéierter verlinkt Lëscht. Mir ginn opgefuerdert all Duplikate ze läschen sou datt all Element nëmmen eemol erschéngt an déi verlinkt Lëscht och sortéiert zréckginn. Beispiller & Erklärungen Beispill 1: Input: Kapp ...

méi liesen

Fro 371. Klon Grafik LeetCode Léisung Problem Ausso Klon Grafik LeetCode Léisung - Mir ginn eng Referenz vun engem Node an engem verbonne onorientéierte Grafik a si gefrot eng déif Kopie vun der Grafik zréckzeginn. Eng déif Kopie ass am Fong e Klon wou keen Node präsent an der déif Kopie sollt d'Referenz hunn ...

méi liesen

Fro 372. Minimum Héicht Beem LeetCode Léisung Problem Ausso Minimum Héicht Beem LeetCode Léisung - Mir kréien e Bam vun n Wirbelen markéiert vun 0 bis n-1 als 2D Array "Kante" wou edge[i] = [a_i, b_i] beweist datt et en ongeriichtte Rand tëscht dem zwee Wirbelen a_i a b_i am Bam. Mir hunn ...

méi liesen

Fro 373. Kth Klengste Element an enger zortéierter Matrix LeetCode Léisung Problem Ausso Kth Klengste Element an enger zortéierter Matrix LeetCode Léisung - Mir kréien eng Matrix vun der Gréisst n wou jidderee vun de Reihen a Kolonnen an opsteigend Uerdnung zortéiert ass. Mir ginn opgefuerdert dat kth klengst Element an der Matrix zréckzeginn. Notéiert datt et de kth ass ...

méi liesen

Fro 374. Zuel vun Inselen II LeetCode Léisung Problem Ausso Zuel vun Inselen II LeetCode Léisung - Dir kritt en eidelen 2D binärt Gitter vun der Gréisst mx n. D'Gitter stellt eng Kaart duer wou 0's Waasser representéieren an 1's representéieren Land. Am Ufank sinn all d'Zellenraster Waasserzellen (dh all d'Zellen sinn 0'en). Mir kënnen en Add Land maachen ...

méi liesen

Fro 375. Zuel vun Wierfel Roll mat Zil Zomm LeetCode Léisung Problem Ausso Zuel vun Wierfel Rouleau Mat Zil Zomm LeetCode Léisung - Dir hutt n Wierfel an all stierwen huet k Gesiichter nummeréiert vun 1 ze k. Gitt dräi ganz Zuelen n, k an Zil, d'Zuel vu méigleche Weeër zréck (aus de kn total Weeër) fir d'Wierfel ze rullen, sou datt d'Zomm vun de Gesiichtszuelen Zil ass. Well d'Äntwert ka sinn ...

méi liesen

Fro 376. Race Car LeetCode Léisung Problem Ausso Race Car LeetCode Léisung - Ären Auto fänkt op der Positioun 0 a Vitesse +1 op eng onendlech Zuel Linn. Ären Auto kann an negativ Positiounen goen. Ären Auto fiert automatesch no enger Sequenz vun den Instruktiounen 'A' (beschleunegen) an 'R' (Réck): Wann Dir eng Instruktioun 'A' kritt, mécht Ären Auto déi folgend: Positioun += Geschwindegkeet ...

méi liesen

Fro 377. Ewechzehuelen Duplikaten aus sortéiert Lëscht II LeetCode Léisung Problem Ausso Ewechzehuelen Duplikate aus zortéiert Lëscht II LeetCode Léisung - Gitt de Kapp vun enger zortéierter verlinkt Lëscht, läschen all Wirbelen déi duebel Zuelen hunn, loosst nëmmen ënnerscheed Zuelen aus der Original Lëscht. Zréck déi verlinkt Lëscht och sortéiert. Input: head = [1,2,3,3,4,4,5] Output: [1,2,5] Erklärung D'Iddi hei ass ze traverse ...

méi liesen

Fro 378. Kuerzste Wee an engem Gitter mat Hindernisser Eliminatioun LeetCode Léisung Problem Ausso Kuerzste Wee an engem Gitter mat Hindernisser Eliminatioun LeetCode Léisung - Dir kritt eng mxn ganzt Matrix Raster wou all Zell entweder 0 (eidel) oder 1 (Hindernis) ass. Dir kënnt op, erof, lénks oder riets vun an op eng eidel Zell an engem Schrëtt réckelen. Gitt d'Mindestzuel u Schrëtt zréck fir vun uewe lénks ze goen ...

méi liesen

Fro 379. Kann Place Blummen LeetCode Léisung Problem Statement Kann Blummen Plaz LeetCode Solution - Dir hutt e laange Blummebett, an deem e puer vun de Pläng gepflanzt sinn, an e puer net. Wéi och ëmmer, Blummen kënnen net an ugrenzend Pläng gepflanzt ginn. Gitt e ganzt Zuelen Array Blummenbett mat 0'en an 1'en, wou 0 heescht eidel an 1 heescht net eidel, an en ganz Zuel n, gitt zréck wann n nei Blummen an ...

méi liesen

Fro 380. Éischt eenzegaarteg Charakter an enger String LeetCode Léisung Problem Ausso Éischt eenzegaarteg Charakter an engem String LeetCode Léisung - Gëtt engem String s, fannen déi éischt Net-Wiederhuelung Charakter an et an zréck sengem Index. Wann et net existéiert, gitt -1 zréck. Beispill Testfall 1: Input: s = "leetcode" Ausgang: 0 Testfall 2: Input: s = "aabb" Ausgang: -1 Erklärung ...

méi liesen

Fro 381. Analyséiert Benotzer Websäit Besicht Muster LeetCode Léisung Problem Ausso Analyséiere Benotzer Websäit Besuch Muster LeetCode Léisung - Dir kritt zwee String Arrays Benotzernumm a Websäit an en ganzt Array Zäitstempel. All déi uginn Arrays si vun der selwechter Längt an den Tupel [Benotzernumm[i], Websäit[i], Zäitstempel[i]] weist datt de Benotzernumm[i] d'Websäit Websäit[i] zu Zäit Zäitstempel[i] besicht huet. E Muster ass eng Lëscht vun dräi Websäiten (net onbedéngt z'ënnerscheeden). Zum Beispill, ["doheem", ...

méi liesen

Fro 382. Invertéieren Binary Tree LeetCode Léisung Problem Ausso: Invertéieren Binäre Bam LeetCode Léisung - An dëser Fro, Gitt eng Wuerzel vun all binäre Bam, ass d'Léisung erfuerderlech fir de binäre Bam ze invertéieren, dat heescht datt de lénkse Bam de richtege Bam soll ginn a vice versa. Erklärung Mir kënnen eis d'Fro stellen, wéi eng Bamtraversal wier ...

méi liesen

Fro 383. Noosten Binär Sich Tree Wäert Leetcode Léisung Problem Statement: Noost Binary Search Tree Value Leetcode Solution - Gitt d'Wurzel vun engem binäre Sichbaum an engem Zilwäert, gitt de Wäert an der BST zréck, déi am nootste beim Zil ass. Beispill: Beispill 1 Input: root = [4,2,5,1,3], Zil = 3.714286 Ausgang: 4 Beispill 2 Input: root = [1], Zil ...

méi liesen

Fro 384. Partition Lëscht Leetcode Léisung Problem Ausso: Partitionslëscht Leetcode Léisung - Gitt de Kapp vun enger verlinkter Lëscht an e Wäert x, partitionéiert et sou datt all Node manner wéi x virun Noden méi grouss wéi oder gläich wéi x kommen. Dir sollt déi ursprénglech relativ Uerdnung vun den Wirbelen an all eenzel vun den zwou Partitionen erhalen. Beispill: Beispill 1 Input: Kapp = ...

méi liesen

Fro 385. Design Browser Geschicht LeetCode Léisung Problem Statement Design Browser Geschicht LeetCode Solution - Dir hutt e Browser mat engem Tab wou Dir op der Homepage ufänkt an Dir kënnt eng aner URL besichen, zréck an d'Geschicht Zuel vu Schrëtt kommen oder weider an d'Geschicht Zuel vu Schrëtt goen. Implementéiert d'BrowserHistory Klass: BrowserHistory (String Homepage) Initialiséiert den Objet mat der Homepage vum ...

méi liesen

Fro 386. Evaluéieren ëmgedréint polnesche Notatioun LeetCode Léisung Problem Ausso Evaluéieren ëmgedréint polnesch Notatioun LeetCode Léisung - Evaluéieren de Wäert vun engem arithmeteschen Ausdrock an ëmgedréint polnesch Notatioun. Gülteg Betreiber sinn +, -, * an /. All Operand kann en ganzt Zuel oder en aneren Ausdrock sinn. Bedenkt datt d'Divisioun tëscht zwee ganz Zuelen op Null soll ofschneiden. Et ass garantéiert datt de gegebene ...

méi liesen

Fro 387. 3Sum noosten LeetCode Léisung Problem Ausso 3Sum noosten LeetCode Léisung - Gitt eng ganz Zuelen Array Zuelen vun Längt n an engem Ganzt Zil, fannen dräi ganz Zuelen an nums sou datt d'Zomm noosten Zil ass. Gitt d'Zomm vun den dräi ganz Zuelen zréck. Dir kënnt unhuelen datt all Input genau eng Léisung hätt. Input: nums = [-1,2,1,-4], Zil = 1 Ausgang: ...

méi liesen

Fro 388. Gréisste Plus Zeechen Leetcode Léisung Problem Ausso: Gréisste Plus Zeechen Leetcode Léisung - Dir kritt eng ganz Zuel n. Dir hutt en nxn binärt Gitter mat all Wäerter ursprénglech 1's ausser e puer Indizes, déi an den Arrayminen ginn. Den ith Element vun den Arrayminen gëtt definéiert als Minen[i] = [xi, yi] wou Gitter[xi][yi] == 0. Zréck d'Uerdnung vun der gréisster Achs-ausgeriicht plus ...

méi liesen

Fro 389. Kontinuéierlech Array LeetCode Léisung Problem Statement Contiguous Array LeetCode Solution - Gitt eng binär Array nums, gitt d'maximal Längt vun enger kontinuéierlecher Subarray zréck mat enger gläicher Zuel vun 0 an 1. Input: nums = [0,1] Ausgang: 2 Erklärung: [0, 1] ass de längsten ugrenzende Subarray mat enger gläicher Zuel vun 0 an 1. Erklärung Elo wat mir ...

méi liesen

Fro 390. N-Queens LeetCode Léisung Problem Ausso N-Queens LeetCode Léisung - D'n-Queens Puzzel ass de Problem fir n Kinniginen op engem nxn Schachbrett ze placéieren sou datt keng zwou Kinniginen géigesäiteg attackéieren. Ginn eng ganz Zuel n, Retour all verschidde Léisungen op d'n-Kinniginendag Puzzel. Dir kënnt d'Äntwert an all Uerdnung zréckginn. All Léisung enthält eng ënnerschiddlech Boardkonfiguratioun vun der ...

méi liesen

Fro 391. Gréisste Rechteck am Histogramm LeetCode Léisung Problem Ausso Gréisste Rechteck am Histogramm LeetCode Léisung - Gitt eng ganz Rei Héichten, déi d'Barhöhe vum Histogram representéieren, wou d'Breet vun all Bar 1 ass, gitt d'Gebitt vum gréisste Rechteck am Histogramm zréck. Beispill Testfall 1: Input: Héichten = [2, 1, 5, 6, 2, 3] Ausgang: 10 Erklärung: ...

méi liesen

Fro 392. Regular Expression Matching Regular Expression Matching LeetCode Solution Problem Statement Regular Expression Matching Regular Expression Matching LeetCode Solution - Gitt eng Input String s an e Muster p, implementéiert regulär Ausdrock Matching mat Ënnerstëtzung fir '. an '*' wou: '.' Passt op all eenzel Charakter.​​​ '*' Passt op Null oder méi vum viregte Element. De passende soll de ganzen Input String ofdecken (net deelweis). Beispill Testfall 1: Input: ...

méi liesen

Fro 393. Binary Tree Right Side View LeetCode Solution Problem Ausso Binär Tree Right Side View LeetCode Léisung - Gitt d'Wuerzel vun engem binäre Bam, virstellen Iech selwer op der rietser Säit vun et stoen, a gitt d'Wäerter vun den Wirbelen zréck, déi Dir vun uewe bis ënnen bestallt gesinn. Beispill Testfall 1: Input: root = [1, 2, 3, null, 5, null, ...

méi liesen

Fro 394. Zigzag Konversioun LeetCode Léisung Problem Ausso Zigzag Konversioun LeetCode Léisung - D'String "PAYPALISHIRING" ass an engem Zickzack Muster op enger bestëmmter Zuel vu Reihen geschriwwe wéi dës: (Dir wëllt dëst Muster an enger fixer Schrëft fir besser Liesbarkeet weisen) PAHNAPLSIIGYI ...

méi liesen

Fro 395. Maximal Distanz zu noosten Persoun LeetCode Léisung Problem Ausso Maximal Distanz zu noosten Persoun LeetCode Léisung - Dir kritt eng Array, déi eng Rei vu Sëtzer representéiert wou Sëtzer [i] = 1 duerstellt eng Persoun, déi am ith Sëtz sëtzt, a Sëtzer [i] = 0 duerstellt, datt de ith Sëtz eidel ass (0-indexéiert). Et gëtt op d'mannst een eidele Sëtz, an op d'mannst eng Persoun sëtzt. Den Alex wëll ...

méi liesen

Fro 396. Minesweeper LeetCode Léisung Problem Ausso Minesweeper LeetCode Solution - Loosst eis d'Minesweeper Spill spillen (Wikipedia, Online Spill)! Dir kritt e mxn Char Matrix Board deen d'Spillplat duerstellt, wou: 'M' eng net opgedeckte Mine duerstellt, 'E' stellt en onopdeckten eidele Quadrat duer, 'B' stellt en opgedeckten eidele Quadrat duer deen keng ugrenzend Minen huet (dh uewen, ënnen). , lénks, riets, an alles ...

méi liesen

Fro 397. Zäit baséiert Key-Value Store LeetCode Léisung Problem Statement Time Based Key-Value Store LeetCode Solution - Design eng Zäit-baséiert Schlëssel-Wäert Datenstruktur déi verschidde Wäerter fir dee selwechte Schlëssel bei verschiddenen Zäitstempel späichere kann an de Schlësselwäert op e bestëmmten Zäitstempel recuperéieren. Ëmsetzen TimeMap Klass: TimeMap () Initializes den Objet vun der Date Struktur. void set (String Schlëssel, String ...

méi liesen

Fro 398. Fannt Median aus Data Stream LeetCode Solution Problem Ausso Fannt Median vum Datastream LeetCode Solution - De Median ass de Mëttelwäert an enger bestallter ganzer Lëscht. Wann d'Gréisst vun der Lëscht souguer ass, gëtt et kee Mëttelwäert an de Median ass de Moyenne vun den zwee Mëttelwäerter. Zum Beispill, fir arr = [2,3,4], de Median ...

méi liesen

Fro 399. Permutatioun an String Leetcode Léisung Problem Ausso: Permutatioun an String Leetcode Léisung - Gitt zwee Saiten s1 an s2, gitt richteg zréck wann s2 eng Permutatioun vu s1 enthält, oder falsch anescht. An anere Wierder, gitt richteg zréck wann eng vun de Permutatiounen vun s1 d'Ënnerstring vu s2 ass. Beispill: Beispill 1 Input: s1 = "ab", s2 = "eidbaooo" Ausgang: richteg Erklärung: s2 enthält eng Permutatioun vu s1 ("ba"). ...

méi liesen

Fro 400. Asteroid Kollisioun LeetCode Léisung Problem Ausso Asteroid Kollisioun LeetCode Léisung - Mir ginn eng Rei Asteroiden vun Ganzen Asteroiden an enger Zeil vertrieden. Fir all Asteroid stellt den absolute Wäert seng Gréisst duer, an d'Schëld representéiert seng Richtung (positiv Bedeitung riets, negativ Bedeitung lénks). All Asteroid beweegt sech mat der selwechter Geschwindegkeet. Entdeckt de Staat ...

méi liesen

Fro 401. Diagonal Traverse LeetCode Léisung Problem Ausso Diagonal Traverse LeetCode Léisung - Gitt eng mxn Matrixentgasung, gitt eng Array vun all Elementer vun der Array an enger diagonaler Uerdnung zréck. Input: mat = [[1,2,3],[4,5,6],[7,8,9]] Ausgang: [1,2,4,7,5,3,6,8,9] Erklärung Betruecht d'Index vun den Diagonale vun enger NxM Matrix. Loosst eis eng 4 × 4 Matrix als Beispill benotzen: ...

méi liesen

Fro 402. Längste Steigerung Wee an enger Matrix LeetCode Léisung Problem Ausso Längste Steigerung Path an enger Matrix LeetCode Léisung - Gitt eng mxn ganzer Matrix, gitt d'Längt vum längsten wuessende Wee an der Matrix zréck. Vun all Zell kënnt Dir entweder a véier Richtungen réckelen: lénks, riets, erop oder erof. Dir däerft net diagonal réckelen oder ausserhalb vun der Grenz bewegen (dh Wrap-around ass net erlaabt). Input: ...

méi liesen

Fro 403. Zuel vun zougemaach Inselen Leetcode Léisung Problem Ausso: Zuel vun zouenen Inselen Leetcode Léisung - Gitt en 2D Gitter besteet aus 0s (Land) an 1s (Waasser). Eng Insel ass eng maximal 4-Richtung verbonne Grupp vun 0s an eng zougemaach Insel ass eng Insel total (all lénks, uewen, riets, ënnen) ëmgi vun 1s. Zréck d'Zuel vun zougemaach Inselen. Beispill: Beispill 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]] Ausgang : XNUMX Erklärung: Inselen a gro ...

méi liesen

Fro 404. Serialiséieren an Deserialiséieren Binary Tree LeetCode Léisung Problem Statement Serialize and Deserialize Binary Tree LeetCode Solution - Serialiséierung ass de Prozess fir eng Datestruktur oder Objet an eng Sequenz vu Bits ëmzewandelen, sou datt et an enger Datei oder Erënnerungspuffer gespäichert ka ginn, oder iwwer e Netzwierkverbindungslink iwwerdroe ka ginn fir spéider rekonstruéiert ze ginn. an ...

méi liesen

Fro 405. Binary Tree Maximum Path Sum LeetCode Solution Problem Ausso Binäre Bam Maximum Path Sum LeetCode Léisung - E Wee an engem binäre Bam ass eng Sequenz vu Wirbelen, wou all Pair vun ugrenzend Wirbelen an der Sequenz e Rand huet, déi se verbënnt. En Node kann nëmme maximal eemol an der Sequenz optrieden. Notéiert datt de Wee net brauch ...

méi liesen

Fro 406. Roboter Bounded In Circle LeetCode Léisung Problem Ausso Roboter Bounded In Circle LeetCode Léisung - Op engem onendleche Fliger steet e Roboter am Ufank bei (0, 0) a vis-à-vis Norden. Notéiert datt: Déi Nordrichtung ass déi positiv Richtung vun der Y-Achs. Déi südlech Richtung ass déi negativ Richtung vun der Y-Achs. Déi östlech Richtung ass déi positiv Richtung vun der x-Achs. Déi westlech Richtung ass de ...

méi liesen

Fro 407. Minimum Knight Beweegt LeetCode Léisung Problem Ausso Minimum Ritter Beweegt LeetCode Léisung - An engem onendlech Schachbriet mat Koordinaten aus -infinity ze +infinity, Dir hutt e Ritter um Feld [0, 0]. E Ritter huet 8 méiglech Beweegunge déi e maache kann, wéi hei ënnen illustréiert. All Beweegung ass zwee Felder an enger Kardinolrichtung, dann ee Quadrat an enger orthogonaler Richtung. Gitt d'Mindestzuel zréck ...

méi liesen

Fro 408. Binary Tree Zigzag Level Order Traversal LeetCode Solution Problem Ausso Binär Tree Zigzag Level Order Traversal LeetCode Solution - Gitt d'Wurzel vun engem binäre Bam, gitt d'Zickzag-Niveau-Uerdnung duerch d'Wäerter vun den Noden zréck. (dh vu lénks op riets, dann riets no lénks fir den nächsten Niveau an alternéieren). Input: root = [3,9,20,null,null,15,7] Ausgang: [[3],[20,9],[15,7]] Erklärung Mir ...

méi liesen

Fro 409. Fannt d'Duplikatnummer LeetCode Léisung Problem Ausso Fannt d'Duplikatnummer LeetCode Léisung - Gitt eng Array vun ganz Zuelen, déi n + 1 ganz Zuelen enthalen, wou all ganz Zuel am Beräich [1, n] inklusiv ass. Et gëtt nëmmen eng widderholl Zuel an nums, zréck dëser widderholl Zuel. Dir musst de Problem léisen ouni d'Arraynummeren z'änneren a benotzt nëmme konstant extra Plaz. Input: nums = [1,3,4,2,2] Ausgang: 2 Erklärung ...

méi liesen

Fro 410. Schlaangen a Leeder LeetCode Léisung Problem Ausso Schlaangen a Leeder LeetCode Léisung - Dir kritt eng nxn ganzt Matrixentgasung Verwaltungsrot wou d'Zellen vun 1 bis n2 an engem Boustrophedon Stil markéiert vun ënnen lénks vun der Verwaltungsrot ugefaangen (dh Bord[n - 1][0]) an ofwiesselnd Richtungen an all Zeil. Dir fänkt op der Plaz 1 vun der Verwaltungsrot. An all Beweegung, ...

méi liesen

Fro 411. Vermësst Element an zortéiert Array LeetCode Léisung Problem Ausso: Vermësst Element an zortéierten Array LeetCode Léisung - Gitt eng ganz Zuelen Array Zuelen déi an opsteigend Uerdnung zortéiert sinn an all seng Elementer sinn eenzegaarteg an och en ganz Zuel k ginn, gitt déi kth vermësst Zuel zréck vun der lénker Nummer vun der Array. Beispill: Beispill 1 Input: nums = [4,7,9,10], k = ...

méi liesen

Fro 412. Path Zomm II LeetCode Léisung Problem Ausso: Path Sum II LeetCode Léisung - Gitt d'Wurzel vun engem binäre Bam an eng ganz Zuel ZilSum, gitt all Root-zu-Blat Weeër zréck, wou d'Zomm vun den Node Wäerter am Wee entsprécht ZilSum. All Wee soll als Lëscht vun den Node Wäerter zréck ginn, net Node Referenzen. E Root-zu-Blat Wee ass e Wee, dee vu ...

méi liesen

Fro 413. Alien Wierderbuch LeetCode Léisung Problem Statement Alien Dictionary LeetCode Solution - Et gëtt eng nei auslännesch Sprooch déi den englesche Alphabet benotzt. Wéi och ëmmer, d'Uerdnung ënner de Bréiwer ass Iech onbekannt. Dir kritt eng Lëscht vu Stringswierder aus dem Dictionnaire vun der Friemsprooch, wou d'Strings a Wierder lexikographesch no de Regele vun dëser neier Sprooch sortéiert ginn. ...

méi liesen

Fro 414. Produit vun Array Ausser Self LeetCode Léisung Problem Erklärung Produkt vun Array Ausser Selbst LeetCode Léisung - Gitt eng ganz Zuel Array nums, gitt eng Array Äntwert sou datt d'Äntwert [i] gläich ass mam Produkt vun all Elementer vun nums ausser nums [i]. D'Produkt vun all Präfix oder Suffix vun nums ass garantéiert fir an engem 32-Bit Ganzt ze passen. Dir musst en Algorithmus schreiwen deen an O(n) Zäit leeft an ouni d'Divisioun ze benotzen ...

méi liesen

Fro 415. Design Skiplist LeetCode Léisung Problem Statement Design Skiplist LeetCode Solution - Design eng Skiplist ouni agebaute Bibliothéiken ze benotzen. Eng Spranglëscht ass eng Datestruktur déi O(log(n)) Zäit hëlt fir ze addéieren, ze läschen an ze sichen. Am Verglach mam Bam a rout-schwaarze Bam, deen déiselwecht Funktioun a Leeschtung huet, kann d'Codelängt vu Skiplist vergläichbar sinn ...

méi liesen

Fro 416. Längste Nice Substring LeetCode Léisung Problem Ausso: Längste Nice Substring LeetCode Léisung - E String s ass flott wann, fir all Buschtaf vum Alphabet, deen s enthält, et souwuel a grousse Buschtawen wéi och am klenge Buschtaf erschéngt. Zum Beispill, "abABB" ass flott well 'A' an 'a' erschéngen, an 'B' an 'b' erschéngen. Wéi och ëmmer, "abA" ass net well 'b' erschéngt, awer 'B' net. Gitt e String s, gitt de längsten Ënnerstring vun s zréck, dat ass schéin. Wann et méi sinn, gitt d'Substring vun ...

méi liesen

Fro 417. Palindrome Permutatioun LeetCode Léisung Problem Ausso Palindrom Permutatioun LeetCode Léisung - Mir ginn eng String a gefrot ob eng Permutatioun vun der bestëmmter String e Palindrom bilden kann. Beispiller & Erklärungen Beispill 1: Input: s = "Code" Ausgang: falsch Erklärung: mir kënnen d'Bréiwer vum "Code" net arrangéieren fir e Palindrom ze bilden Beispill 2: ...

méi liesen

Fro 418. Kräizung vun zwee verlinkt Lëschte LeetCode Léisung Problem Erklärung Kräizung vun zwee verlinkt Lëschte LeetCode Léisung - Mir ginn de Kapp vun zwee staark verlinkt-Lëschte HeadA an HeadB. Et gëtt och uginn datt déi zwee verlinkte Lëschte irgendwann interesséiere kënnen. Mir ginn opgefuerdert den Node zréckzebréngen op deem se sech kräizen oder null wann ...

méi liesen

Fro 419. Permutatiounssequenz LeetCode Léisung Problem Ausso Permutatiounssequenz LeetCode Léisung - De Set [1, 2, 3, ..., n] enthält am Ganzen n! eenzegaarteg Permutatiounen. Andeems Dir all d'Permutatiounen an Uerdnung opzielt an ze markéieren, kréie mir déi folgend Sequenz fir n = 3: "123" "132" "213" "231" "312" "321" Gitt n a k, gitt d'kth Permutatiounssequenz zréck. Beispill Testfall 1: Input: n ...

méi liesen

Fro 420. Sich Suggestioune System LeetCode Léisung Problem Ausso Sich Suggestioune System LeetCode Léisung - Dir kritt eng Rei vu Stringsprodukter an e String SearchWord. Designt e System deen héchstens dräi Produktnimm aus Produkter proposéiert nodeems all Charakter vu SearchWord getippt ass. Proposéiert Produkter sollten e gemeinsame Präfix mat SearchWord hunn. Wann et méi wéi dräi Produkter mat engem ...

méi liesen

Fro 421. Rotéiert Bild LeetCode Léisung Problem Ausso Rotatioun Bild LeetCode Léisung - Dir kritt eng nxn 2D Matrixentgasung e Bild representéiert, rotéiert d'Bild vun 90 Grad (Auer). Dir musst d'Bild op der Plaz rotéieren, dat heescht datt Dir den Input 2D Matrix direkt muss änneren. NET eng aner 2D Matrix verdeelen an d'Rotatioun maachen. Beispill Testfall 1: Input: ...

méi liesen

Fro 422. Peeking Iterator LeetCode Léisung Problem Statement Peeking Iterator LeetCode Solution - Designt en Iterator deen d'Pekoperatioun op engem existente Iterator zousätzlech zu den hasNext an den nächsten Operatiounen ënnerstëtzt. Implementéiert d'Klass PeekingIterator: PeekingIterator(Iterator nums) Initialiséiert den Objet mat dem gegebenen Integer Iterator Iterator. int next() Gëtt dat nächst Element an der Array zréck a bewegt de Pointer op dat nächst Element. boolesch ...

méi liesen

Fro 423. Kth klengst Element an enger BST Leetcode Léisung Problem Ausso Kth Klengste Element an enger BST Leetcode Léisung - Gitt d'Wurzel vun engem binäre Sichbam, an en ganz Zuel k, gitt de kth klengste Wäert (1-indexéiert) vun all de Wäerter vun de Wirbelen am Bam zréck. Beispiller: Input: root = [3,1,4,null,2], k = 1 Ausgang: 1 Input: root = [5,3,6,2,4,null,null,1], k ...

méi liesen

Fro 424. Fannt Blieder vum Binäre Bam LeetCode Léisung Problem Ausso Fannt Blieder vum Binäre Bam LeetCode Léisung - Gitt d'Wurzel vun engem binäre Bam, sammelt d'Node vun engem Bam wéi wann Dir dëst maacht: Sammelt all Blatknäppchen. Ewechzehuelen all Blat Wirbelen. Widderhuelen bis de Bam eidel ass. Beispill Testfall 1: Input: root = [1, 2, 3, ...

méi liesen

Fro 425. Top K Heefeg Wierder LeetCode Léisung Problem Ausso Top K Heefeg Wierder LeetCode Léisung - Gitt eng Rei vu Stringswierder an eng ganz Zuel k, gitt déi k heefegste Strings zréck. Zréck d'Äntwert zortéiert no der Frequenz vun héchsten op niddregsten. Sortéiert d'Wierder mat der selwechter Frequenz no hirer lexikographescher Uerdnung. Beispill Testfall 1: Input: Wierder = ["i","Léift","leetcode","i","Léift","Kodéierung"] k = 2 Ausgang: ["i","Léift"] Erklärung. ..

méi liesen

Fro 426. Parallel Coursen II LeetCode Léisung Problem Ausso Parallel Coursen II LeetCode Léisung- Dir kritt eng ganz Zuel n, déi beweist, datt et n Course sinn Label vun 1 ze n. Dir kritt och eng Array Relatiounen wou Relatiounen[i] = [prevCoursei, nextCoursei], déi eng Viraussetzungsrelatioun tëscht Cours prevCoursei a Cours NextCoursei representéiert: Cours prevCoursei musse virum Cours NextCoursei geholl ginn. Och kritt Dir de ...

méi liesen

Fro 427. Merge sortéiert Array LeetCode Léisung Problem Ausso Merge sortéiert Array LeetCode Léisung - Dir kritt zwee ganz Zuelen Arrays nums1 an nums2, zortéiert an net erofgaangend Uerdnung, an zwee ganz Zuelen m an n, representéiert d'Zuel vun den Elementer an nums1 respektiv nums2. Merge nums1 an nums2 an eng eenzeg Array zortéiert an net erofgaangend Uerdnung. Déi lescht zortéiert Array soll net vun der Funktioun zréckginn, mee amplaz an der Array nums1 gespäichert ginn. ...

méi liesen

Fro 428. Employé Fräizäit LeetCode Léisung Problem Ausso Employé Fräizäit LeetCode Léisung - Mir ginn eng Lëscht Zäitplang vun Mataarbechter, déi duerstellt der Aarbechtszäit fir all Employé. All Employé huet eng Lëscht vun Net-iwwerlappend Intervalle, an dës Intervalle sinn an zortéiert Uerdnung. Gitt d'Lëscht vun endlechen Intervalle zréck, déi déi gemeinsam, positiv Längt Fräizäit fir all Mataarbechter representéieren, och an ...

méi liesen

Fro 429. D'Maze III LeetCode Léisung Problem Ausso D'Maze III LeetCode Léisung - Et gëtt e Ball an engem Labyrinth mat eidel Plazen (representéiert als 0) a Maueren (representéiert als 1). De Ball kann duerch déi eidel Plazen goen andeems hien op, erof, lénks oder riets rullt, awer et wäert net ophalen ze rullen bis op eng Mauer schloen. Wann de Ball stoppt, ...

méi liesen

Fro 430. Tauscht Noden an enger verlinkter Lëscht Leetcode Léisung Problem Ausso Tauschen Noden an enger verlinkter Lëscht Leetcode Léisung - Dir kritt de Kapp vun enger verlinkter Lëscht, an eng ganz Zuel k.Gitt de Kapp vun der verlinkter Lëscht zréck nodeems Dir d'Wäerter vum kth Node vun Ufank an de kth Node vun der Tauscht austauscht. Enn (d'Lëscht ass 1-indexéiert). Beispill: Input: Kapp = [1,2,3,4,5], k = 2 ...

méi liesen

Fro 431. Fannt Minimum an rotéiert sortéiert Array II LeetCode Léisung Problem Ausso Fannt Minimum an rotéiert zortéierten Array II LeetCode Léisung - Ugeholl datt eng Array vun der Längt n, déi an opsteigend Uerdnung zortéiert ass, tëscht 1 an n Mol rotéiert gëtt. Zum Beispill kënnen d'Arraynummeren = [0,1,4,4,5,6,7] ginn: [4,5,6,7,0,1,4] wann et 4 Mol gedréit gouf. [0,1,4,4,5,6,7] wann et 7 Mol rotéiert gouf. Notéiert datt d'Rotatioun vun enger Array [a[0], a[1], a[2], ..., a[n-1]] 1 Kéier zu der Array [a[n-1], a[0] resultéiert , a[1], a[2], ...

méi liesen

Fro 432. Läschen Node an enger verlinkter Lëscht Leetcode Léisung Problem Ausso: Läschen Node an enger verlinkter Lëscht Leetcode Léisung - Schreift eng Funktioun fir en Node an enger eenzegverlinkter Lëscht ze läschen. Dir kritt keen Zougang zum Kapp vun der Lëscht, amplaz kritt Dir Zougang zum Node fir direkt ze läschen. Et ass garantéiert datt den Node fir ze läschen net ...

méi liesen

Fro 433. Zuel vun ënnerscheedlechen Inselen Leetcode Léisung Problem Ausso D'Zuel vun Distinct Inselen LeetCode Léisung - "Zuel vun Distinct Inselen" Staaten datt gitt anxm binär Matrixentgasung. Eng Insel ass eng Grupp vun 1 (representéiert Land) 4-Direktioun verbonnen (horizontal oder vertikal). Eng Insel gëtt als d'selwecht ugesinn wéi eng aner wann an nëmmen wann eng Insel ...

méi liesen

Fro 434. Fannt ob de Wee an der Grafik Leetcode Léisung existéiert Problem Ausso Fannt ob de Wee an der Grafik existéiert Leetcode Léisung - Et gëtt eng bi-directional Grafik mat n Wirbelen, wou all Wirbel vun 0 bis n - 1 (inklusiv) bezeechent gëtt. D'Kante an der Grafik sinn als 2D ganztger Array Kante duergestallt, wou all Kante [i] = [ui, vi] eng bi-directional Rand tëscht Wirbel ui an Wirbel vii bezeechent. All Wirbelspaar ...

méi liesen

Fro 435. Ugly Number II LeetCode Léisung Problem Statement Ugly Number II LeetCode Solution - An Ugly Number is a positive integer whose prime factors are limited to 2, 3, and 5. Given an integer n, return the nth ugly number. Input: n = 10 Ausgang: 12 Erklärung: [1, 2, 3, 4, 5, 6, 8, 9, 10, 12] ass d'Sequenz vun den éischten 10 ...

méi liesen

Fro 436. Fannt eng Peak Element II LeetCode Léisung Problem Ausso Fannt e Peak Element II LeetCode Léisung - E Peak Element an engem 2D Gitter ass en Element dat strikt méi grouss ass wéi all seng ugrenzend Nopere lénks, riets, uewen an ënnen. Gitt eng 0-indexéiert mxn Matrixmatt wou keng zwou ugrenzend Zellen gläich sinn, fann all Peak Element Mat [i] [j] a gitt d'Längt 2 Array [i, j] zréck. Dir kënnt unhuelen ...

méi liesen

Fro 437. Kombinatioun Zomm IV LeetCode Léisung Problem Erklärung Kombinatioun Summe IV LeetCode Léisung - Gitt eng ganz Rei vun ënnerschiddleche ganz Zuelen an engem Zil ganzt Ziel, gitt d'Zuel vu méigleche Kombinatioune zréck, déi zum Zil addéieren. D'Testfäll gi generéiert sou datt d'Äntwert an engem 32-Bit ganzt Zuel passt. Input: nums = [1,2,3], Zil = 4 Ausgang: 7 Erklärung: Déi méiglech ...

méi liesen

Fro 438. String to Integer (atoi) LeetCode Solution Problem Ausso D'String to Integer (atoi) Leetcode Solution - "String to Integer (atoi)" seet datt d'Implementéiere vun der myAtoi (String s) Funktioun, déi eng String an en 32-Bit ënnerschriwwen Ganzt ëmwandelt (ähnlech wéi C/C++'s atoi Funktioun ). Den Algorithmus fir myAtoi (String s) ass wéi follegt: Liest an ignoréiert all féierend Whitespace. Kuckt ob de nächste Charakter (wann ...

méi liesen

Fro 439. Restauréieren IP Adressen Leetcode Léisung Problem Ausso D'Restauréieren IP Adressen LeetCode Léisung - "Restauréieren IP Adressen" seet, datt mat der String déi nëmmen Zifferen enthält, musse mir all méiglech gëlteg IP Adressen an all Uerdnung zréckginn, datt duerch Punkten an der String geformt ginn kann. Notéiert datt mir net däerfen zréckkommen ...

méi liesen

Fro 440. String Kompressioun LeetCode Léisung Problem Ausso String Kompressioun LeetCode Léisung - Gitt eng ganz Rëtsch vun Zeechen Chars, kompriméiert se mat de folgenden Algorithmus: Fänkt mat engem eidele String s un. Fir all Grupp vun hannereneen widderhuelen Charaktere an Zeechen: Wann d'Längt vun der Grupp 1 ass, fügen d'Zeechen op s. Soss, bäidréit de Charakter gefollegt vun der Längt vun der Grupp. De kompriméierte String ...

méi liesen

Fro 441. Iwwerpréift Vollständegkeet vun enger Binary Tree LeetCode Léisung Problem Statement Check Vollständegkeet vun engem binäre Bam LeetCode Léisung - Gitt d'Wurzel vun engem binäre Bam, bestëmmen ob et e komplette binäre Bam ass. An engem komplette binäre Bam ass all Niveau, ausser méiglecherweis de leschten, komplett gefëllt, an all Noden am leschte Niveau sinn sou wäit wéi méiglech lénks. ...

méi liesen

Fro 442. Grafik Valid Tree LeetCode Léisung Problem Statement Graph Valid Tree LeetCode Solution - Gitt d'Kante vun enger Grafik, kontrolléiert ob d'Kante e gültege Bam ausmaachen. Wann jo, zréck wouer a falsch anescht. D'Kante ginn als 2D-Array vun der Gréisst n*2 uginn Beispiller & Erklärungen Beispill 1: Input: n = 5, ...

méi liesen

Fro 443. Spiral Matrix II Leetcode Léisung Problem Ausso Dës Fro Spiral Matrix II ass ganz ähnlech ze Spiral Matrix Probéiert w.e.g. déi uewe genannte Fro ze probéieren fir eng besser Iddi ze kréien ier Dir dëse Problem léist. An dëser Fro gi mir opgefuerdert eng Matrix vu Gréisst n * n ze generéieren mat Elementer an der Spiraluerdnung, an nëmmen n ...

méi liesen

Fro 444. Web Crawler LeetCode Léisung Problem Statement Web Crawler LeetCode Solution - Gitt eng URL startUrl an en Interface HtmlParser, implementéiert e Web Crawler fir all Linken ze crawlen déi ënner dem selwechte Hostnumm wéi startUrl sinn. Gitt all URLen, déi vun Ärem Web Crawler kritt goufen, an all Uerdnung zréck. Äre Crawler sollt: Start vun der Säit: startUrl Call HtmlParser.getUrls(url) fir all URLen vun enger Websäit vun ...

méi liesen

Fro 445. One Edit Distanz LeetCode Solution Problem Ausso One Edit Distanz LeetCode Léisung - Ginn zwee Saiten s an t, zréck wouer wann se souwuel eng Ännerung Distanz ausser sinn, soss zréck falsch. Eng String s gëtt gesot eng Distanz vun engem String t ze sinn, wann Dir kënnt: Gitt genee ee Charakter an s fir t ze kréien. Läschen genee ee Charakter aus s fir t ze kréien. Ersetzen genee ee Charakter vun s mat engem anere Charakter fir t ze kréien. Input: ...

méi liesen

Fro 446. Méiglech Bipartition LeetCode Léisung Problem Ausso Méiglech Bipartition LeetCode Léisung - Mir wëllen e Grupp vun n Leit opzedeelen (vum 1 bis n Label) an zwou Gruppen vun all Gréisst. All Persoun kann aner Leit net gär hunn, a si sollten net an déi selwecht Grupp goen. Gitt d'ganz Zuel n an d'Array net gär, wou net gär[i] = [ai, bi] weist datt d'Persoun mam Label ai mécht ...

méi liesen

Fro 447. Employé Wichtegkeet LeetCode Léisung Problem Ausso Employé Wichtegkeet LeetCode Léisung - Dir hutt eng Donnéeën Struktur vun Employé Informatiounen, dorënner den Employé seng eenzegaarteg ID, Wichtegkeet Wäert, an direkt Ënneruerdnung IDen. Dir kritt eng Rei vun Employéen Employéen wou: Employéen[i].id d'ID vum ith Employé ass. Mataarbechter[i].Wichtegkeet ass de wichtege Wäert vum ith Employé. Mataarbechter[i].subordinates ass eng Lëscht vun de ...

méi liesen

Fro 448. Zeechen vum Produkt vun enger Array LeetCode Léisung Problem Ausso Zeechen vum Produkt vun enger Array LeetCode Léisung - Et gëtt eng Funktioun signFunc(x) déi zréckkënnt: 1 wann x positiv ass. -1 wann x negativ ass. 0 wann x gläich ass 0. Dir kritt eng ganz Zuel vun der Array Zuelen. Loosst d'Produkt d'Produkt vun alle Wäerter an den Arraynummeren sinn. Retour signFunc(produkt). Input: nums = [-1,-2,-3,-4,3,2,1] Ausgang: 1 Erklärung: De Produit ...

méi liesen

Fro 449. Kill Prozess LeetCode Léisung Problem Ausso Kill Prozess LeetCode Léisung - Dir hutt n Prozesser déi eng verwuerzelt Bam Struktur bilden. Dir kritt zwee ganz Zuelen Arrays pid a ppid, wou pid [i] d'ID vum ith Prozess ass an ppid [i] d'ID vum ith Prozess säin Elterendeel ass. All Prozess huet nëmmen een Elterendeel Prozess awer kann méi Kanner Prozesser hunn. Nëmmen ee Prozess huet ppid[i] = 0, ...

méi liesen

Fro 450. Maximum Produkt vun Splitter Binary Tree LeetCode Léisung Problem Ausso Maximum Produkt vu Splitter Binäre Bam LeetCode Léisung - Gitt d'Wurzel vun engem binäre Bam, spalt de binäre Bam an zwee Ënnerbäume andeems ee Rand ewechhëlt sou datt d'Produkt vun de Zomme vun den Ënnerbeem maximéiert ass. Retour de Maximum Produit vun der Zomme vun den zwee subtrees. ...

méi liesen

Fro 451. Nofolger vun Gréisst K Mat de gréisste souguer Zomm LeetCode Léisung Problem Statement The Subsequence of Size K With the Largest Even Sum LeetCode Solution - "Subsequence of Size K With the Largest Even Sum" stellt eng Array nums an eng ganz Zuel k, d'Aufgab hei ass déi gréisste souguer Zomm vun all Ënnersequenz ze fannen. array nums déi ass ...

méi liesen

Fro 452. Symmetresch Tree LeetCode Léisung Leetcode Léisung Problem Ausso De Symmetric Tree LeetCode Solution - "Symmetric Tree" seet datt d'Wurzel vum binäre Bam uginn a mir musse kucken ob de gegebene binäre Bam e Spigel vu sech selwer ass (symmetresch ronderëm säin Zentrum) oder net? Wann Jo, mir musse richteg zréckkommen anescht, falsch. Beispill: ...

méi liesen

Fro 453. Design Hit Konter LeetCode Léisung Problem Ausso Design Hit Konter LeetCode Léisung - Design engem Hit Konter deen d'Zuel vun Hits an de leschten 5 Minutten zielt (dh déi lescht 300 Sekonnen). Äre System soll en Zäitstempel Parameter akzeptéieren (an Sekonnen granularity), an Dir kënnt dovun ausgoen, datt Uruff un de System an chronologesch Uerdnung gemaach ginn (dh Zäitstempel ass monoton Erhéijung). ...

méi liesen

Fro 454. Minimum Beweegt op Gläich Array Elementer LeetCode Léisung Problem Ausso Minimum Beweegunge fir Gläich Array Elementer LeetCode Léisung - Gitt eng ganz Zuel vun Array Zuelen vun der Gréisst n, gitt d'Mindestzuel u Beweegungen zréck fir all Arrayelementer gläich ze maachen. An enger Beweegung kënnt Dir n - 1 Elementer vun der Array ëm 1 erhéijen. Beispill 1: Input 1: nums = [1, 2, 3] Ausgang: ...

méi liesen

Fro 455. Jump Spill Leetcode Léisung Problem Ausso Sprangen Spill Leetcode Léisung - Dir kritt eng ganz Zuel vun Array. Dir sidd am Ufank um éischten Index vun der Array positionéiert, an all Element an der Array representéiert Är maximal Spranglängt op där Positioun. Zréck richteg wann Dir de leschten Index erreechen kënnt, oder falsch anescht. Beispill: Input 1: nums = [2, ...

méi liesen

Fro 456. Verknëppelt Lëscht Cycle II LeetCode Léisung Problem Ausso Verknëppelt Lëscht Zyklus II LeetCode Léisung - Gitt de Kapp vun enger verlinkter Lëscht, gitt den Node zréck wou den Zyklus ufänkt. Wann et keen Zyklus ass, gitt null zréck. Et gëtt en Zyklus an enger verlinkter Lëscht, wann et e puer Node an der Lëscht ass, deen duerch kontinuéierlech erreecht ka ginn ...

méi liesen

Fro 457. Konsekutiv Charaktere LeetCode Léisung Problem Statement Consecutive Characters LeetCode Solution - D'Kraaft vum String ass déi maximal Längt vun engem net eidelen Substring deen nëmmen een eenzegaartegen Charakter enthält. Gitt e String s, gitt d'Muecht vun s zréck. Input: s = "leetcode" Ausgang: 2 Erklärung: D'Substring "ee" ass vun der Längt 2 nëmme mam Charakter 'e'. Erklärung ...

méi liesen

Fro 458. Wuert Muster LeetCode Léisung Problem Ausso Wuert Muster LeetCode Léisung - Mir ginn 2 Saiten - "s" an "Muster", mir musse fannen wann d'Muster s follegt. Follegt hei heescht voll Match. Méi formell kënne mir fir all Muster[i] et soll nëmmen een s[i] sinn a vice versa dh et gëtt e ...

méi liesen

Fro 459. Maximum Produit vun dräi Zuelen LeetCode Léisung Problem Ausso Maximum Produkt vun Dräi Zuelen LeetCode Léisung - Mir ginn eng Array, d'Fro freet eis de Maximum Produkt vun all 3 Zuelen ze berechnen. Beispiller Beispill 1: Input: nums = [1,2,3] Ausgang: 6 Beispill 2: Input: nums = [1,2,3,4] Ausgang: 24 Beispill 3: Input: nums = ...

méi liesen

Fro 460. Excel Blat Kolonn Titel LeetCode Léisung Problem Ausso Excel Blat Kolonn Titel LeetCode Léisung - Mir kréien eng Kolonn Nummer (loosst eis et colNum nennen) a musse säin entspriechende Kolonntitel zréckginn wéi en an engem Excel Blat erschéngt Zum Beispill A -> 1 B -> 2 C -> 3 … Z -> 26 AA ...

méi liesen

Fro 461. Valabel Perfect Square LeetCode Léisung Problem Ausso Gülteg Perfekt Quadrat LeetCode Léisung - Gitt e positiven ganzt Zuel, schreift eng Funktioun déi richteg zréckkënnt wann num e perfekte Quadrat ass anescht Falsch. Suivi: Benotzt keng agebaute Bibliothéiksfunktioun wéi sqrt. Input: num = 16 Ausgang: richteg Erklärung Eng Grenz fir eis Léisung ass fixéiert. fir all Zuel ...

méi liesen

Fro 462. Zoufälleg Pick Index LeetCode Léisung Problem Ausso Zoufallslecture Index LeetCode Léisung- Mir ginn e constructor vun Klass "Léisung" an eng Funktioun "Pick" vun Typ int. Mir sinn erfuerderlech d'"Léisung" Klass ëmzesetzen als Léisung (int [] nums) Initialiséiert den Objet mat den Array nums. int pick(int Zil) Wielt en zoufälleg Index i aus nums wou nums[i] == Zil. Wann et e puer ...

méi liesen

Fro 463. Fannt zwee net iwwerlappend Ënnerarrays Jidderee mat Ziel Sum LeetCode Léisung Problem Ausso D'Find Zwee Net-iwwerlappend Ënnerarrays Jidderee mat Zilzomm LeetCode Léisung - "Find Two Non-overlapping Sub-arrays Every With Target Sum" seet datt Dir eng ganzer Array nums an en integer Zil kritt, d'Aufgab hei ass fir zwee net iwwerlappend Subarrays aus Arraynumm ze fannen, sou datt de ...

méi liesen

Fro 464. Strobogrammatic Zuel LeetCode Léisung Problem Ausso Strobogrammatesch Zuel LeetCode Léisung - Gitt e String num deen eng ganz Zuel duerstellt, gitt richteg zréck wann num eng strobogrammatesch Zuel ass. Eng Strobogrammatesch Zuel ass eng Zuel déi d'selwecht ausgesäit wann se 180 Grad rotéiert gëtt (kuckt no uewen). Beispill Testfall 1: Input: num = "69" Ausgang: richteg Testfall 2: Input: num = "692" Ausgang: falsch Erklärung ...

méi liesen

Fro 465. Fusioun Zwee Binär Beem LeetCode Léisung Problem Ausso Fusioun zwee binär Beem LeetCode Léisung - Dir kritt zwee binär Beem root1 an root2. Stellt Iech vir datt wann Dir ee vun hinnen setzt fir deen aneren ze decken, e puer Node vun deenen zwee Beem iwwerlappt ginn, während déi aner net. Dir musst déi zwee Beem an ...

méi liesen

Fro 466. Subarray Produit Manner wéi K LeetCode Léisung Problem Ausso Subarray Produit Manner wéi K LeetCode Léisung - Gitt eng ganz Rei vun Ganzen Zuelen an eng ganz Zuel k, Retour d'Zuel vun kontinuéierlech subarrays wou d'Produkt vun all Elementer an der subarray streng manner wéi k ass. Beispill Testfall 1: Input: inputArr = [10, 5, 2, 6] k = 100 ...

méi liesen

Fro 467. Ëmgedréint Nëmmen Bréiwer LeetCode Léisung Problem Ausso ëmgedréint Nëmmen Bréiwer LeetCode Léisung - Ginn eng String s, ëmgedréint der String no de folgende Regelen: All d'Zeechen, datt net Englesch Buschtawen sinn bleiwen an der selwechter Positioun. All d'englesch Buschtawen (Grouss oder kleng Buschtawen) sollen ëmgedréint ginn. Retour s no et ëmgedréint. Input: s = "ab-cd" ...

méi liesen

Fro 468. Zuel vun Deeg Tëscht zwee Datumen LeetCode Léisung Problem Ausso D'Fro Zuel vun Deeg Tëscht zwee Datumen LeetCode Léisung freet eis déi exakt Zuel vun Deeg tëscht 2 uginn Datumen dorënner Schaltjoer ze berechnen. D'Datume ginn als Strings am Format JJJJ-MM-DD uginn. Et gëtt och uginn datt d'Inputdatum gëlteg Datume sinn tëscht ...

méi liesen

Fro 469. Kodéiert String mat kuerzer Längt LeetCode Léisung Problem Ausso Kodéiert String Mat Kürzester Längt LeetCode Léisung - Gitt e String s, codéiert d'String sou datt seng kodéiert Längt déi kuerst ass. D'Kodéierungsregel ass: k[encoded_string], wou de encoded_string bannent de véiereckege Klammern genee k mol widderholl gëtt. k soll eng positiv ganz Zuel sinn. Wann e Kodéierungsprozess net de ...

méi liesen

Fro 470. Nächst Grouss Element III LeetCode Léisung Problem Ausso De Problem, Next Greater Element III LeetCode Solution seet, datt Dir e positiven Ganzt n ginn an Dir musst déi nächst gréisste ganz Zuel benotzt nëmmen d'Zifferen präsent an n ze fannen. Wann et keng esou ganz Zuel gëtt, musst Dir -1 drécken. Ausserdeem ass déi nei ...

méi liesen

Fro 471. Änneren Distanz LeetCode Léisung Problem Ausso De Problem Edit Distanz LeetCode Solution seet datt Dir zwee Saiten word1 a word2 gitt an Dir musst word1 an word2 a Minimum Operatioune konvertéieren. D'Operatiounen déi op der String ausgefouert kënne ginn sinn - E Charakter setzen E Charakter läschen E Charakter ersetzen Beispiller Testfall ...

méi liesen

Fro 472. Fannt All Duplikaten an enger Array LeetCode Léisung Problem Ausso De Problem, Fannt All Duplikaten an enger Array LeetCode Solution seet datt Dir eng Array vun der Gréisst n kritt mat Elementer am Beräich [1,n]. All ganz Zuel kann entweder eemol oder zweemol optrieden an Dir musst all Elementer fannen déi zweemol an der Array erscheinen. Beispiller ...

méi liesen

Fro 473. Move Zeroes LeetCode Léisung Problem Statement De Problem, Move Zeroes LeetCode Solution seet datt Dir en Array kritt deen Null an Net-Null Elementer enthält an Dir musst all d'Nullen op d'Enn vun der Array réckelen, an d'relativ Uerdnung vun Net-Null Elementer am Array behalen . Dir musst och en op der Plaz implementéieren ...

méi liesen

Fro 474. Single Number Leetcode Léisung Problem Ausso Single Number Leetcode Léisung - Mir ginn eng net eidel Array vun ganz Zuelen a brauchen en Element ze fannen, datt genee eemol schéngt. Et gëtt an der Fro uginn datt all Element zweemol erschéngt ausser engem. Beispill 1: Input: nums = [2,2,1] Ausgang: 1 Beispill 2: Input: ...

méi liesen

Fro 475. Zuel vun Provënzen Leetcode Léisung Problem Ausso Zuel vun de Provënzen Leetcode Léisung - Mir ginn eng adjacency Matrixentgasung vun enger Grafik an brauchen d'Zuel vun de Provënzen ze fannen. Hei Provënz ass eng Grupp vun direkt oder indirekt verbonne Stied a keng aner Stied ausserhalb vun der Grupp. Beispill Beispill 1: Input: isConnected ...

méi liesen

Fro 476. 01 Matrix LeetCode Léisung Problem Ausso An dësem Problem 01 Matrixentgasung LeetCode Léisung, mir mussen d'Distanz vun der noosten 0 fir all Zell vun der entscheet Matrixentgasung fannen. D'Matrix besteet nëmmen aus 0'en an 1'en an d'Distanz vun all zwou ugrenzend Zellen ass 1. Beispiller Beispill 1: Input: mat = ...

méi liesen

Fro 477. Zortéieren Charaktere vun Frequenz LeetCode Léisung Problem Ausso Sort Charaktere No Frequenz LeetCode Léisung - Gitt e String S, sortéiert et an erofgaangend Uerdnung baséiert op der Frequenz vun de Personnagen. D'Frequenz vun engem Charakter ass d'Zuel vun Mol et am String erschéngt. Zréck déi zortéiert String. Wann et méi Äntwerte gëtt, gitt eng vun hinnen zréck. Beispill fir Charaktere sortéieren no ...

méi liesen

Fro 478. Maximum Wäert bei engem bestëmmten Index an enger begrenzter Array LeetCode Léisung Problem Ausso De Problem Maximum Wäert bei engem bestëmmten Index an engem begrenzten Array LeetCode Léisung seet Dir kritt dräi positiv ganz Zuelen: n, Index, a maxSum. Dir wëllt eng Array nums (0-indexéiert) konstruéieren déi folgend Konditiounen entsprécht: nums.length == n nums[i] ass e positiv ganz Zuel wou 0 <= i < n. ...

méi liesen

Fro 479. Net erofgoen Array LeetCode Léisung Probleemerklärung Net-ofenkbar Array LeetCode Léisung - gitt Arrayzuele mat n ganz Zuelen, Är Aufgab ass ze kontrolléieren ob et net erofgoe kéint andeems Dir maximal een Element ännert. Mir definéieren eng Array ass net erofgaang wann nums[index] <= nums[index +1] fir all Index hält (0-baséiert) sou datt (0 <= Index <= n-2). ...

méi liesen

Fro 480. Längste Substring mat am meeschten K Distinct Charaktere LeetCode Léisung Problem Ausso Längste Substring mat am meeschte K ënnerscheedleche Charaktere LeetCode Léisung - Gitt eng String S an eng ganz Zuel K, gitt d'Längt vun der längster Substring vu S zréck, déi am meeschte K ënnerscheeden Zeechen enthält. Beispill: Testfall 1: Input: S = "bacc" K = 2 Ausgang: 3 Testfall 2: Input: S = "ab" ...

méi liesen

Fro 481. Facttorial Trailing Zeroes LeetCode Solution Problem Statement Facttorial Trailing Zeroes LeetCode Solution - Gitt eng ganz Zuel n, gitt d'Zuel vun den Trailing Nullen an n zréck!. Notéiert datt n! = n * (n - 1) * (n - 2) * ... * 3 * 2 * 1. Input: n = 3 Ausgang: 0 Erklärung: 3! = 6, keng Verfollegung ...

méi liesen

Fro 482. Konvertéiert zortéiert Array op Binary Search Tree LeetCode Solutions Problem Ausso Konvertéiert zortéiert Array op Binär Sichbaum LeetCode Solutions seet, datt eng ganz Zuel Array Nummen ginn, wou d'Elementer an opsteigend Uerdnung zortéiert sinn, konvertéiert et an eng Héicht-equilibréiert binär Sichbaum. En Héicht-equilibréierte binäre Bam ass e binäre Bam an deem d'Tiefe vun den zwee Ënnerbeem vun all Node ni méi ënnerscheet ...

méi liesen

Fro 483. Wuert Leeder LeetCode Léisung Problem Ausso D'Wuert Leeder LeetCode Léisung - "Word Leeder" Staaten, datt Dir eng String beginWord ginn, String endWord, an engem wordList. Mir mussen déi kürzest Transformatiounssequenzlängt fannen (wann kee Wee existéiert, dréckt 0) vun BeginWord bis EndWord no de gegebene Bedéngungen: All Mëttelwierder sollen ...

méi liesen

Fro 484. Beschte Meeting Point LeetCode Léisung Problem Ausso Déi bescht Treffpunkt LeetCode Léisung seet Gitt e binärt Gitterraster vun der Gréisst mxn wou all 1 d'Haus vun engem Frënd bestëmmt, mir wëllen de minimale Gesamtreesdistanz zréckginn wou d'total Reesdistanz d'Zomm vun den Distanzen tëscht den Haiser ass vun ...

méi liesen

Fro 485. Längste Substring mat op d'mannst K Widderhuelungszeechen LeetCode Léisung Problem Ausso De Problem längsten Substring mat op d'mannst K Widderhuelungszeechen LeetCode Solution seet, wann eng String S an en ganz Zuel k gëtt, d'Längt vun der längster Substring vu S zréckginn sou datt d'Frequenz vun all Charakter an dësem Substring méi grouss ass wéi oder gläich wéi k . Beispill fir längste Substring mat op d'mannst ...

méi liesen

Fro 486. Selwecht Tree LeetCode Léisung Problem Ausso De Problem Selwecht Bam seet Gitt d'Wuerzelen vun zwee binäre Beem p an q, schreift eng Funktioun fir ze kontrolléieren ob se d'selwecht sinn oder net. Zwee binär Beem ginn d'selwecht ugesinn wa se strukturell identesch sinn, an d'Knueten hunn dee selwechte Wäert. Beispill: Testfall ...

méi liesen

Fro 487. Spiral Matrix LeetCode Léisung Problem Ausso Spiral Matrix Problem seet An Spiral Matrix wëlle mir all Elementer vun enger Matrix an enger Spiralform an der Auer Richtung drécken. Approche fir Spiral Matrix: Iddi De Problem kann ëmgesat ginn andeems Dir d'Matrix a Schleifen opdeelt an all Elementer an all ...

méi liesen

Fro 488. Ewechzehuelen Duplikater aus sortéiert Array Leetcode Léisung Problem Ausso D'Ewechhuele vun Duplikaten aus sortéierter Array Leetcode Léisung - seet datt Dir eng ganz Zuelen Array kritt, déi an net erofgaangend Uerdnung zortéiert gëtt. Mir mussen all duplizéiert Elementer ewechhuelen an d'Original Array änneren sou datt d'relativ Uerdnung vun ënnerschiddlechen Elementer d'selwecht bleift an de Wäert vun ...

méi liesen

Fro 489. Gréissten BST Subtree LeetCode Léisung Problem Ausso De gréisste BST Subtree LeetCode Léisungsproblem seet, datt d'Wurzel vun engem binäre Bam, de gréissten Ënnerbaum fonnt gëtt, deen och e Binary Search Tree (BST) ass, wou de gréisste Subtree bedeit datt de gréissten Unzuel u Wirbelen huet. Notiz: E Subtree muss all seng Nokommen enthalen. An engem binäre ...

méi liesen

Fro 490. Sort Array No Paritéit LeetCode Léisung Problem Ausso D'Sort Array By Parity LeetCode Solution - "Sort Array By Parity" seet datt Dir eng ganz Zuel vun der Array kritt hutt, réckelt all déi souguer ganz Zuelen am Ufank vun der Array gefollegt vun all komesch ganz Zuelen. Notiz: Gitt all Array zréck, deen dës Konditioun entsprécht. Beispill: Input: Output: ...

méi liesen

Fro 491. Ewechzehuelen Nth Node Vun Enn vun der Lëscht Leetcode Léisung Problem Ausso D'Entfernung Nth Node From End of List Leetcode Solution - seet datt Dir de Kapp vun enger verlinkter Lëscht kritt an Dir musst den nth Node vum Enn vun dëser Lëscht ewechhuelen. Nodeems Dir dësen Node geläscht hutt, gitt de Kapp vun der geännerter Lëscht zréck. Beispill: Input: ...

méi liesen

Fro 492. Bulb Switcher LeetCode Léisung Problem Statement Bulb Switcher LeetCode Solution - Et gi n Knollen déi am Ufank ausgeschalt sinn. Fir d'éischt schalt Dir all d'Knollen un, da schalt Dir all zweet Glühbir aus. An der drëtter Ronn wiesselt Dir all drëtt Glühbir (schalt op wann et aus ass oder ausschalt wann et op ass). Fir déi éischt Ronn, Dir ...

méi liesen

Fro 493. Reuniounssäll II LeetCode Léisung Problem Ausso D'Meeting Rooms II LeetCode Solution - "Meeting Rooms II" seet datt Dir eng ganz Rëtsch vun Versammlungszäitintervallen "Intervalle" kritt, wou "Intervalle[i] = [Start[i], Enn[i] ], zréckginn Minimum Zuel vun Konferenz Zëmmeren néideg. Beispill: Intervalle = [[0,30],[5,10],[15,20]] 2 Erklärung: Een ze treffen kann gemaach ginn ...

méi liesen

Fro 494. Längste Palindromic Substring LeetCode Léisung Problem Ausso De längsten Palindromic Substring LeetCode Léisung - "Longest Palindromic Substring" seet, datt Dir eng String s ginn, Retour de längsten palindromic substring an s. Bemierkung: E ​​Palindrom ass e Wuert dat d'selwecht no hannen liest wéi no vir, zB Madame. Beispill: s = "babad" "bab" Erklärung: All ...

méi liesen

Fro 495. Bescht Zäit fir Stock LeetCode Léisung ze kafen a verkafen Problem Ausso Déi bescht Zäit fir Aktie ze kafen a verkafen LeetCode Solution - "Best Time to Buy and Sell Stock" seet datt Dir eng Array vu Präisser kritt, wou Präisser [i] de Präis vun enger bestëmmter Aktie op engem ith Dag ass. Dir wëllt Äre Gewënn maximéieren andeems Dir ...

méi liesen

Fro 496. Median vun zwee zortéiert Arrays LeetCode Léisung Problem Ausso Median vun zwee zortéiert Arrays LeetCode Léisung - Am Problem "Median vun zwee zortéiert Arrays", mir ginn zwee zortéiert Arrays nums1 an nums2 vun Gréisst m respektiv n, a mir mussen de Median vun den zwee zortéierten Arrays zréck. D'allgemeng Lafzäitkomplexitéit soll O(log (m+n)) sinn. Beispill nums1 = [1,3], ...

méi liesen

Fro 497. Zuel vun Inselen LeetCode Léisung Problem Ausso D'Zuel vun den Inselen LeetCode Léisung - "Zuel vun Inselen" Staaten, datt Dir eng mxn 2D binärt Gitter kritt deen eng Kaart vun '1'en (Land) an '0'en (Waasser) duerstellt, Dir musst d'Zuel vun den Inselen zréckginn. Eng Insel ass vu Waasser ëmginn an ass ...

méi liesen

Fro 498. LRU Cache LeetCode Léisung Question Design eng Datestruktur déi d'Aschränkunge vun engem Least Recently Used (LRU) Cache follegt. Implementéiert d'LRUCache Klass: LRUCache (int Kapazitéit) Initialiséiere vum LRU Cache mat enger positiver Gréisst Kapazitéit. int get (int Schlëssel) Gitt de Wäert vum Schlëssel zréck wann de Schlëssel existéiert, soss gitt -1 zréck. void put (int Schlëssel, int Wäert) Update de Wäert vum Schlëssel wann de Schlëssel existéiert. Soss füügt d'Schlëssel-Wäertpaar op ...

méi liesen

Fro 499. Kth Gréissten Element an enger Stream Leetcode Solution Probleemer Ausso An dësem Problem musse mir eng Klass KthLargest () entwéckelen déi am Ufank eng ganz Zuel k an eng Partie vun ganz Zuelen huet. Mir mussen e parameteriséierte Konstruktor dofir schreiwen wann eng ganz K an Arraynumm als Argumenter weiderginn. D'Klass huet och eng Funktioun add (val) déi füügt ...

méi liesen

Fro 500. Ewechzehuelen Verknëppelt Lëscht Elementer Leetcode Solution Probleemer Ausso An dësem Problem kréie mir eng verlinkt Lëscht mat senge Wirbelen, déi ganz Wäerter hunn. Mir mussen e puer Wirbelen aus der Lëscht läschen déi e Wäert hunn wéi val. De Problem erfuerdert net op der Plaz geléist ze ginn awer mir diskutéieren iwwer esou eng Approche. Beispill Lëscht = ...

méi liesen

Fro 501. Minimum plënnert op Gläich Array Elements Leetcode Solution Probleemer Ausso An dësem Problem kréie mir eng Partie ganz Zuelen. Och si mir erlaabt e gewësse Set vun Operatiounen op dësem Array auszeféieren. An enger Operatioun kënne mir "n - 1 inc (all Elementer ausser all) Elementer am Array ëm 1. erhéijen. Mir mussen ...

méi liesen

Fro 502. Zielt Good Nodes an Binary Tree Leetcode Solution Probleemer Ausso An dësem Problem gëtt e binäre Bam mat senger Wuerzel ginn. E Knuet X am Bam ass gutt benannt wann et am Wee vun der Wuerzel op X keng Knuet gëtt mat engem Wäert méi wéi X. Mir mussen d'Zuel vu gudde Knuppen zréckginn ...

méi liesen

Fro 503. Excel Sheet Column Number Leetcode Léisung Probleemer Erklärung An dësem Problem kréie mir e Spaltitel wéi et an engem Excel Blat steet, musse mir d'Kolonnennummer zréckginn déi deem Spaltitel an Excel entsprécht wéi hei ënnendrënner. Beispill # 1 "AB" 28 # 2 "ZY" 701 Approche Fir Kolonnennummer fir eng bestëmmt ze fannen ...

méi liesen

Fro 504. Zuel vu Schrëtt fir eng Zuel op Null Leetcode Léisung ze reduzéieren De Problem Zuel vu Schrëtt fir eng Zuel op Null Leetcode Solution ze reduzéieren seet datt eng ganz Zuel gëtt. Fannt déi Mindestzuel u Schrëtt fir déi gegebene Ganzzuel op 0. ze konvertéieren. Dir kënnt ee vun deenen zwee Schrëtt ausféieren, entweder 1 ofzéien oder d'Ganzzuel op 2 deelen. De Problem ...

méi liesen

Fro 505. Kombinatiounen Leetcode Solution De Problem Kombinatiounen Leetcode Solution liwwert eis zwee ganz Zuelen, n, a k. Mir kréien gesot all d'Sequenzen ze generéieren déi k Elementer aus n Elementer vun 1 bis n erausgesicht hunn. Mir ginn dës Sequenzen als Array zréck. Loosst eis duerch e puer Beispiller goen fir ze kréien ...

méi liesen

Fro 506. Bijoue a Steng Leetcode Léisung D'Problem Bijouen a Stones Leetcode Solution seet datt Dir zwee Saiten kritt. Ee vun hinnen representéiert Bijouen an ee vun hinne stellt Steng duer. De String deen Bijoue enthält representéiert d'Charaktere déi Bijoue sinn. Mir mussen d'Zuel vun de Personnagen am Stengeschnouer fannen déi sinn ...

méi liesen

Fro 507. Zielt Odd Zuelen an enger Interval Range Leetcode Solution Probleemer Ausso An dësem Problem gi mir zwee net-negativ ganz Zuelen niddereg an héich. Mir musse fannen wéi vill komesch Zuelen et am gegebene Intervallberäich [niddereg, héich] sinn. Beispill niddereg = 3, héich = 7 3 Erklärung: Déi komesch Zuelen tëscht 3 a 7 sinn ...

méi liesen

Fro 508. Majoritéit Element Leetcode Léisung Probleemer Erklärung Mir kréien eng Rei vu ganz Zuelen. Mir mussen déi ganz Zuel zréckginn déi méi wéi ⌊N / 2⌋ Zäit an der Array geschitt wou ⌊ ⌋ de Buedemoperateur ass. Dëst Element gëtt d'Majoritéit Element genannt. Bedenkt datt den Input Array ëmmer e Majoritéitselement enthält. ...

méi liesen

Fro 509. Konvertéiert eng Zuel an Hexadecimal Leetcode Solution De Problem Convert a Number to Hexadecimal Leetcode Solution liwwert eis eng ganz Zuel. Da freet eis eis déi gegebene ganz Zuel am Dezimalzuelesystem an en hexadecimalen Zuelen System ëmzewandelen. Méi formell erfuerdert d'Fro datt mir eng ganz Zuel an der Basis 10 an eng Basis 16 Representatioun konvertéieren. Mir ...

méi liesen

Fro 510. Palindrome Verknäppt Lëscht Leetcode Solution Am Problem "Palindrome Linked List" musse mir kontrolléieren ob eng gegebene ganz ganz verlinkt Lëscht e Palindrom ass oder net. Beispill Lëscht = {1 -> 2 -> 3 -> 2 -> 1} richteg Erklärung # 1: D'Lëscht ass palindrom well all Elementer vun Ufank un an zréck sinn ...

méi liesen

Fro 511. Maximal Déift vu Binary Tree Leetcode Solution Probleemer Erklärung Am Problem gëtt e binäre Bam gegeben a mir musse maximal Déift vum gegebene Bam erausfannen. Déi maximal Tiefe vun engem binäre Bam ass d'Zuel vun de Kniet laanscht de längste Wee vum Rootknot erof an de wäitste Blatknot. Beispill 3 / ...

méi liesen

Fro 512. Maximum Déift vun N-ary Tree Leetcode Solution An dësem Problem kréie mir en N-ary Bam, dat heescht e Bam deen et erlaabt datt Wirbelen méi wéi 2 Kanner hunn. Mir mussen d'Tiefe vun engem Blat am wäitsten vun der Wuerzel vum Bam fannen. Dëst gëtt maximal Déift genannt. Bedenkt datt d'Tiefe vun engem Wee ...

méi liesen

Fro 513. Rotéiert Lëscht Leetcode Solution De Problem Rotate List Leetcode Solution bitt eis eng verlinkt Lëscht an eng ganz Zuel. Mir kréie gesot, déi verlinkt Lëscht no riets vun k Plazen ze dréien. Also wa mir eng verlinkt Lëscht rotéieren k Plazen no riets, an all Schrëtt huele mir dat lescht Element vun der ...

méi liesen

Fro 514. Pow (x, n) Leetcode Léisung De Problem "Pow (x, n) Leetcode Solution" seet datt Dir zwou Zuelen kritt, eng dovun eng Schwammpunktnummer an eng aner eng ganz Zuel. D'Gesamtzuel bedeit den Exponent an d'Basis ass d'Floating-Punkt Nummer. Mir kréien gesot de Wäert ze fannen nodeems de Exponent iwwer d'Basis evaluéiert gouf. ...

méi liesen

Fro 515. Setzt an eng Binär Sich Tree Leetcode Solution An dësem Problem kréie mir de Rootknot vun engem Binary Search Tree mat ganz Wäerter an engem Gehälterwäert vun engem Knuet, dee mir am Binary Search Tree bäifüügen a seng Struktur zréckginn. Nodeems mir d'Element an d'BST agefouert hunn, musse mir se drécken ...

méi liesen

Fro 516. Fusionéieren Zwee Sortéiert Lëschte Leetcode Léisungen Verknëppt Lëschte sinn zimlech wéi Arrays an hire lineare Properties. Mir kënnen zwee sortéiert Arrays fusionéieren fir e gesamt sortéiert Array ze bilden. An dësem Problem musse mir zwou sortéiert verlinkt Lëschten op der Plaz fusionéieren fir eng nei Lëscht zréckzeginn déi Elementer vu béide Lëschten zortéiert enthält. Beispill ...

méi liesen

Fro 517. Permutatiounen Leetcode Solution De Problem Permutatiounen Leetcode Solution bitt eng einfach Sequenz vun ganz Zuelen a freet eis e komplette Vektor oder Array vun all Permutatiounen vun der bestëmmter Sequenz zréckzeginn. Also, ier Dir de Problem geléist hutt. Mir solle mat Permutatioune vertraut sinn. Also, eng Permutatioun ass näischt anescht wéi en Arrangement ...

méi liesen

Fro 518. Zwee Som Leetcode Léisung An dësem Problem musse mir e Paar vun zwee ënnerschiddlechen Indizes an engem sortéierten Array fannen, deen hir Wäerter zu engem gegebene Zil addéieren. Mir kënnen dovun ausgoen datt d'Array nëmmen ee Paar ganz Zuelen huet déi der Zilsumm bäidroen. Bedenkt datt d'Array ass ...

méi liesen

Fro 519. Grof Primen Leetcode Léisungen An dësem Problem kréie mir eng ganz Zuel, N. D'Zil ass et ze zielen wéi Zuelen manner wéi N, Primen. D'Gesamtzuel ass limitéiert net negativ ze sinn. Beispill 7 3 10 4 Erklärung Primme manner wéi 10 sinn 2, 3, 5 an 7. Also, de Grof ass 4. Approche (Brute ...

méi liesen

Fro 520. House Robber II Leetcode Léisung Am "House Robber II" Problem wëll e Raiber Suen aus verschiddenen Haiser iwwerfalen. De Betrag u Suen an den Haiser gëtt duerch en Array duergestallt. Mir mussen déi maximal Zomm Suen fannen déi gemaach kënne ginn andeems d'Elementer an engem bestëmmten Array bäikommen no ...

méi liesen

Fro 521. Sqrt (x) Leetcode Léisung Wéi den Titel seet, musse mir d'Quadratwurzel vun enger Zuel fannen. Loosst eis soen datt d'Zuel x ass, da ass Sqrt (x) eng Zuel sou datt Sqrt (x) * Sqrt (x) = x. Wann d'Quadratwurzel vun enger Zuel e puer Dezimalwäerter ass, da musse mir de Buedemwäert zréckginn ...

méi liesen

Fro 522. Konvertéiert Sortéiert Array op Binär Sich Tree Leetcode Solution Bedenkt datt mir e sortéiert Array vu ganz Zuelen kréien. D'Zil ass e Binäre Sichbaum aus dësem Array ze bauen sou datt de Bam an der Héicht equilibréiert ass. Bedenkt datt e Bam gesot gëtt héich ausbalancéiert ze sinn, wann den Héichtenënnerscheed vu lénksen a rietsen Ënnertrees vun engem Knuet an der ...

méi liesen

Fro 523. Waasserfläschen Leetcode Léisung Probleemerklärung Am Problem "Waasserfläschen" gi mir zwou Wäerter nämlech "numBottle" déi d'total Zuel vu voll Waasserfläschen a "numExchange" späichert déi d'Gesamtzuel vun eidele Waasserfläschen déi mir gläichzäiteg austausche kënnen a kréien eng voll Waasserfläsch. Nodeems ...

méi liesen

Fro 524. Tauscht Kniet a Pairen Leetcode Léisungen D'Zil vun dësem Problem ass Knieter vun enger gegebener verlinkt Lëscht a Puer ze tauschen, dat heescht all zwee Nopeschknäppchen ëmzetauschen. Wa mir erlaabt sinn nëmmen de Wäert vun de Lëschtknäppchen auszetauschen, wier de Problem trivial. Also, mir däerfen den Node net änneren ...

méi liesen

Fro 525. House Robber Leetcode Léisung Probleemer Erklärung An dësem Problem ginn et Haiser an enger Strooss an Hausberäich muss dës Haiser klauen. Awer de Problem ass datt hien net méi wéi een Haus hannerenee kann iwwerfalen, dh déi nieftenee leien. Eng Lëscht mat net-negativen Zuelen, déi d'Quantitéit u Suen duerstellen ...

méi liesen

Fro 526. Gülteg Anagrammer Am Problem "Gülteg Anagrammer" hu mir zwee Saiten str1 an str2 ginn. Fannt eraus datt béid Strécker Anagrammer sinn oder net. Wa se Anagrammer sinn, da gitt richteg anescht zréck falsch. Beispill Input: str1 = "abcbac" str2 = "aabbcc" Ausgab: richteg Erklärung: Zënter str2 ka geformt ginn duerch Ëmrangéieren ...

méi liesen

Fro 527. Unioun a Kräizung vun zwee Verknëppte Lëschten Gitt zwou verlinkt Lëschten, erstallt aner zwou verlinkt Lëschte fir Gewerkschaft an Kräizung vun den Elementer vun existente Lëschten ze kréien. Beispill Input: Lëscht1: 5 → 9 → 10 → 12 → 14 Lëscht2: 3 → 5 → 9 → 14 → 21 Ausgang: Kräizungslëscht: 14 → 9 → 5 Union_list: ...

méi liesen

Fro 528. Ronn Robin Zäitplang De Round Robin Scheduling ass ganz ähnlech wéi den FCFS. Deen eenzegen Ënnerscheed tëscht RR an FCFS Pläng ass, RR ass präventiv Plängung wärend FCFS net preemptiv Pläng ass. All Prozess gëtt der CPU an der fäerdeger Schlaang fir eng eenzeg Zäit Scheif zougewisen. Hei ass eng fäerdeg Schlaang ähnlech wéi ...

méi liesen

Fro 529. Zielt Weeër fir déi nt Trap mam Schrëtt 1, 2 oder 3 z'erreechen De Problem "Zielt Weeër fir déi nt Trap mam Schrëtt 1, 2 oder 3 z'erreechen" seet datt Dir um Buedem steet. Elo musst Dir d'Enn vun der Trap erreechen. Also wéi vill Weeër sinn et fir um Enn ze kommen wann Dir nëmmen 1, 2, ...

méi liesen

Fro 530. Schreift eng Funktioun fir de Kräizungspunkt vun zwou Verknëppte Lëschten ze kréien Probleemer Erklärung De Problem "Schreift eng Funktioun fir de Kräizungspunkt vun zwou Verknëppte Lëschten ze kréien" seet datt Dir zwou verlinkt Lëschte kritt. Awer si sinn net onofhängeg verlinkt Lëschten. Si sinn irgendwann verbonne. Elo musst Dir dëse Kräizpunkt vun dësen zwou Lëschte fannen. ...

méi liesen

Fro 531. E Rod schneiden Probleemer Erklärung De Problem "Cutting a Rod" seet datt Dir eng Staang mat enger bestëmmter Längt a Präisser kritt fir all Gréisst vu Roden déi méi kleng wéi oder gläich wéi d'Inputlängt sinn. Dat ass, mir wëssen de Präis fir Staangen mat enger Längt vun 1 bis n, wann ee bedenkt ...

méi liesen

Fro 532. Kontrolléiert ob zwee Intervalle bei engem gegebene Set vun Intervalle iwwerschneiden Probleemer Erklärung De Problem "Kontrolléiert ob zwee Intervalle bei engem gegebene Set vun Intervalle iwwerlappt" steet datt Dir e puer Intervalle kritt. All Intervall besteet aus zwee Wäerter, déi eng ass Startzäit an déi aner ass Enn vun der Zäit. D'Problematik freet ze kontrolléieren ob eng vun ...

méi liesen

Fro 533. Palindrom Zuel Probleemer Ausso de Problem "Palindrome Number" seet datt Dir eng ganz Zuel kritt. Préift ob et e Palindrom ass oder net. Léist dëse Problem ouni déi gegeben Zuel an eng Zeech ze konvertéieren. Beispill 12321 richteg Erklärung 12321 ass eng Palindrom Nummer well wa mir 12321 ëmgedréint ginn et 12321 ...

méi liesen

Fro 534. Säit Ersatz Algorithmen a Betribssystemer Wat ass Säit Ersatz? Déi modern Betriebssystemer benotze Paging fir Gedächtnismanagement a vill Mol ass et e Bedierfnes fir Säit Ersatz. Säitewiessel ass de Prozess fir eng Säit z'ersetzen déi aktuell am Erënnerung präsent ass mat enger Säit déi gebraucht gëtt awer net an ...

méi liesen

Fro 535. Kuckuck Sequenz Programm Problem Statement Cuckoo Sequenz Programm oder Cuckoo Hashing ass eng Method déi benotzt gëtt fir de Problem ze léisen wann eng Kollisioun an enger Hash Table geschitt. Kollisiounen si méiglecherweis vun zwee Hashwäerter vun enger Hashfunktioun an enger Tabell. Eng Kollisioun geschitt wann zwee Hashwäerter fir dee selwechte Schlëssel optrieden ...

méi liesen

Fro 536. Boolschen Parenthesiséierung Problem Probleemer Erklärung "Boolschen Parenthesiséierungsprobleem" seet datt mir eng Sequenz vu richteg a falsch ginn, an e puer boolesch Bedreiwer (AN, ODER, XOR) dertëscht. Mir mussen d'Zuel vu Weeër fannen fir déi gegebene Sequenz ze parenthesiséieren, sou datt déi ganz Sequenz zu WIERT ass. An ...

méi liesen

Fro 537. Zielt Puer aus zwou verlinkte Lëschten, deenen hir Zomm engem bestëmmte Wäert gläich ass Probleemer Ausso Problem "Grof Puer aus zwou verlinkten Lëschten, deenen hir Zomm gläich wéi e bestëmmte Wäert ass" steet, datt Dir zwee verlinkt Lëschte kritt an eng ganz Zomm. D'Problemerklärung huet gefrot fir erauszefannen wéi vill Gesamtpaar eng Zomm huet wéi de gegebene Wäert. Beispill ...

méi liesen

Fro 538. Wuert Wrap Problem Probleemer Erklärung D'Wuertverpackungsprobleem seet datt eng Sequenz vu Wierder als Input gëtt, musse mir d'Zuel vu Wierder fannen déi an enger eenzeger Zeil gläichzäiteg ugepasst kënne ginn. Also, fir dëst ze maachen, setzen mir Pausen an der bestëmmter Reiefolleg sou datt de gedréckte Dokument ...

méi liesen

Fro 539. Fannt Zuel u Mataarbechter ënner all Mataarbechter HashMaps sinn eng vun den nëtzlechsten Datestrukturen. Fannt d'Zuel vun de Mataarbechter ënner all Mataarbechter ass e Problem dat mech un den Ufank vum berühmte Film erënnert. Akin fir an engem Dram ze dreemen. Hei hu mir en Employé deen ënner engem Mataarbechter asw. Probleemer Ausso Also, wat ...

méi liesen

Fro 540. Längsten Erhéichend Folleg Mir si mat enger Rei vu ganz Zuelen zur Verfügung gestallt déi net zortéiert sinn a mir mussen déi längst eropsteigend Subsequenz fannen. D'Ssequenz brauch net hannereneen D'Sekventioun wäert zouhuelen Loosst eis dat besser verstoen duerch e puer Beispiller. Beispill Input [9, 2, 5, 3, 7, 10, 8] Ausgang 4 ...

méi liesen

Fro 541. K-th Distinct Element an engem Array Dir kritt eng ganz Zuel Ar, A, dréckt k-th ënnerscheet Element an engem Array. Dee gegebene Array kann Duplikater enthalen an d'Ausgab soll k-th ënnerschiddlecht Element ënner all eenzegaartegen Elementer an engem Array drécken. Wann k méi wéi eng Zuel vun ënnerschiddlechen Elementer ass, da mellt et. Beispill Input: ...

méi liesen

Fro 542. Tauscht Knieter Zu Puer An Tauschknäpp a Puer Probleem hu mir eng verlinkt Lëscht aus Noden ginn. Tauscht all Knued um gläichen Index mat engem richtege Nopeschknäppchen um komeschen Index () wann Dir den Index ufänkt vun 0. Beispill Input: 1-> 2-> 3-> 4-> NULL Ausgab: 2-> 1-> 4-> 3-> NULL Input: 1-> 2-> 3-> 4-> 5-> 6-> 7-> NULL Output: 2-> 1-> 4-> 3-> 6-> 5-> 7- > NULL Iterativ Method Algorithmus Erstellt en ...

méi liesen

Fro 543. Leetcode Permutatiounen An dësem Leetcode Probleem Viraussetzung hu mir eng Partie vun ënnerschiddleche ganz Zuelen uginn, drécken all seng méiglech Permutatiounen. Beispiller 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, ...

méi liesen

Fro 544. Sudoku Solver Am Sudoku-Léisungsproblem hu mir en deelweis gefëllten (9 x 9) Sudoku ginn, schreift e Programm fir de Puzzle fäerdeg ze maachen. Sudoku muss déi folgend Eegeschaften erfëllen, All Zuel (1-9) muss exakt eemol an enger Rei an eemol an enger Kolonn erschéngen. All Nummer (1-9) muss exakt eemol an engem erschéngen ...

méi liesen

Fro 545. K K Sortéiert Verknäppt Lëschte Merge Fusionéieren K sortéiert verlinkt Lëschte Problem ass sou berühmt wéi am Interview Punkt. Dës Fro stellt sou vill Mol a grousse Firmen wéi Google, Microsoft, Amazon, asw. Wéi den Numm et scho seet hu mir mat k sortéiert verlinkt Lëschte geliwwert. Mir musse se zesumme fusionéieren zu engem ...

méi liesen

Fro 546. Fusionéieren Zwee Sortéiert Verknäppt Lëschten A fusionéiere zwee sortéiert verlinkt Lëschte hu mir de Kappzeiger vun zwou verlinkten Lëschte ginn, fusionéieren se sou datt eng eenzeg verlinkt Lëscht kritt gëtt déi Wirbelen mat Wäerter an zortéierter Reiefolleg huet. gitt de Kappzeiger vun der fusionéierter verlinkter Lëscht zréck. Notiz: fusionéiert déi verlinkt Lëscht op der Plaz ouni ...

méi liesen

Fro 547. Fannt Median aus Daten Stream Am Find Median vum Datestreamprobleem hu mir uginn datt ganz Zuelen aus engem Datestream gelies ginn. Fannt de Median vun allen Elementer déi bis elo gelies gi sinn, vun der éischter ganzer bis déi lescht ganz Zuel. Beispill Input 1: Stream [] = {3,10,5,20,7,6} Output: 3 6.5 ...

méi liesen

Fro 548. Haus Robber Den House Robber Problem seet datt an engem Quartier an enger Stad eng eenzeg Zeil vun n Haiser ass. En Déif plangt en Heist an dësem Quartier ze droen. Hie weess wéi vill Gold an all den Haiser verstoppt ass. Wéi och ëmmer, fir ze vermeiden datt en ...

méi liesen

Fro 549. Wuert Break Word Break ass e Problem dat e ganz neit Konzept wonnerschéin illustréiert. Mir hunn all vu zesummegesate Wierder héieren. Wierder aus méi wéi zwee Wierder. Haut hu mir eng Lëscht vu Wierder an alles wat mir maache mussen ass ze kontrolléieren ob all d'Wierder aus dem Wierderbuch kënnen ...

méi liesen

Fro 550. Fusionéieren Zwee Sortéiert Lëschte Leetcode Wat ass fusionéieren zwee sortéiert Lëschteprobleem op Leetcode? Dëst ass sou interessant Fro esou vill Mol a Compnies wéi Amazon, Oracle, Microsoft, asw. An dësem Problem (Merge Two Sorted Lists Leetcode) hu mir zwou verlinkt Lëschte ginn. Béid verknëppelt Lëschten sinn an der Rei. Fusionéiere béid verlinkt Lëscht an ...

méi liesen

Fro 551. Ëmgedréit Kniet an der K-Grupp Problem An Reverse Nodes am K-Group Problem hu mir eng verlinkt Lëscht uginn, Reverséiert déi verlinkt Lëscht an enger Grupp vu k a gitt d'modifizéiert Lëscht zréck. Wann d'Noden net méi vu k sinn, maacht déi reschtlech Wirbelen ëm. De Wäert vun k ass ëmmer méi kleng oder gläich wéi ...

méi liesen

Fro 552. LRU Cache Ëmsetzung Mindest kierzlech benotzt (LRU) Cache ass eng Aart vu Methode déi benotzt gëtt fir d'Donnéeën z'erhalen sou datt d'Zäit déi néideg ass fir d'Daten ze benotzen de Minimum méiglech ass. LRU Algorithmus benotzt wann de Cache voll ass. Mir läschen déi mannst kierzlech benotzt Daten aus dem Cache-Gedächtnis vu ...

méi liesen

Fro 553. Merge Sortéieren Wat ass Merge Sort? Merge Sort ass eng Rekursiv Prozedur. Et ass och en Divide an erobert Algorithmus. Elo musse mir wëssen wat Algorithmus deelen an eroberen ass? Et ass eng Zort Prozedur an där mir de Problem an Ënnerprobleemer deelen an se deelen bis mir dee kierzeste fannen ...

méi liesen

Fro 554. Gülteg Sudoku Gülteg Sudoku ass e Problem an deem mir en 9 * 9 Sudoku Board ginn hunn. Mir mussen de gegebene Sudoku fannen oder net op der Basis vun de folgende Regelen: All Zeil muss d'Zifferen 1-9 ouni Widderhuelung enthalen. All Kolonn muss d'Zifferen 1-9 ouni Widderhuelung enthalen. Jidd vun den 9 3x3 Ënnerkëschten ...

méi liesen

Fro 555. Füügt zwou Zuelen derbäi Zwee Zuelen derbäisetzen ass e Problem an deem mir zwou net eidel verlinkt Lëscht ginn hunn, déi eng net-negativ ganz Zuel duerstellen. D'Ziffer gi späichert am Géigendeel an all Knuet muss nëmmen eng eenzeg Ziffer enthalen. Füügt déi zwou Zuelen derbäi an dréckt d'Resultat mat enger verlinkter Lëscht. Input Format ...

méi liesen

Fro 556. Sift vun Eratosthenes Sieve of Eratosthenes ass en Algorithmus an deem mir d'Grondzuele manner wéi N. erausfannen. Hei ass N en ganz Zuelenwäert. Dëst ass eng effizient Method fir d'Primzuelen op eng Limit erauszefannen. Mat dësem kënne mir d'Prime Zuelen erausfannen bis 10000000. Hei ...

méi liesen

Fro 557. N Kinnigin Problem N Kinnigin Problem mam Benotze vum Konzept vu Backtracking. Hei placéiere mir d'Kinnigin sou datt keng Kinnigin ënner Attackzoustand ass. Den Ugrëffszoustand vun de Kinniginnen ass wann zwou Kinniginnen op der selwechter Kolonn, Zeil an Diagonal sinn da si se ënner Attack. Loosst eis dëst vun der ënneschter Figur gesinn. Hei ...

méi liesen

Fro 558. Serialiséiert an Deserialiséiert Binary Tree Mir hunn e binäre Bam mat N Zuel vu Knäpper ginn, wou all Knuet e gewësse Wäert huet. Mir mussen de binäre Bam serienéieren an deserialiséieren. Serialize De Prozess fir e Bam an enger Datei ze späicheren ouni seng Struktur ze stéieren nennt sech Serialiséierung. Deserialize Serialize an Deserialize Binary Tree De Prozess ...

méi liesen

Fro 559. Ëmgedréit eng verlinkt Lëscht Probleemer Ausso De Problem "eng verlinkt Lëscht ëmgedréint" seet datt mir de Chef vun der verlinkt Lëscht ginn. Mir mussen déi verlinkt Lëscht ëmdréinen andeems Dir d'Links tëscht hinnen ännert an de Kapp vun der ëmgedréinter verlinkt Lëscht zréckbréngt. Beispill 10-> 20-> 30-> 40-> NULL NULL <-10 <-20 <-30 <-40 Erklärung Mir hunn de verlinkte réckgängeg gemaach ...

méi liesen

Fro 560. Fannt Pair mat gegebene Differenz Probleemer Ausso An der gegebene net sortéierter Array, fënns de Pair vun Elementer am gegebene Array mat gegebene Differenz n. Beispill Input arr [] = {120, 30, 70, 20, 5, 6}, Differenz (n) = 40 Ausgang [30, 70] Erklärung Hei ass den Ënnerscheed vun 30 a 70 gläich wéi de Wäert vun ...

méi liesen

Fro 561. Insert Node an der Sortéierter Verknüpfter Lëscht Probleemer Ausso Am "Insert Node in the Sorted Linked List" Problem hu mir eng verlinkt Lëscht ginn. Setzt en neie Knuet an déi sortéiert verlinkt Lëscht op eng sortéiert Manéier. Nodeems Dir e Knuet an d'zortéiert verlinkt Lëscht agefouert hutt, sollt d'lescht verlinkt Lëscht déi sortéiert verlinkt Lëscht sinn. ...

méi liesen

Fro 562. Entdeckt eng Loop an der Verknüpfter Lëscht Probleemer Ausso Am "Entdeckt eng Loop an der Verknüpfter Lëscht" Problem hu mir eng verlinkt Lëscht ginn. Fannt ob et Loop ass oder net. Wann et eng Loop an der verlinkter Lëscht ass, da weist e Knuet an der verlinkter Lëscht op ee vun de fréiere Kniet ...

méi liesen

Translate »
4