Bloomberg Interview Froen

Bloomberg Array Froen

Fro 1. H-Index Leetcode Léisung Problem Ausso: H-Index Leetcode Léisung seet dat - Gitt eng ganz Rëtsch vun ganz Zuelen "Zitater" wou d'Zitater[i] d'Zuel vun den Zitater ass, déi e Fuerscher fir hiren ith Pabeier krut, gitt de Fuerscher säin H-Index zréck. Wann e puer H-Index Wäerter präsent sinn, gitt de Maximum ënnert hinnen zréck. Definitioun vum H-Index: E Wëssenschaftler huet en Index ...

méi liesen

Fro 2. 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 3. Fannt de Gewënner vum Circular Game LeetCode Solution Problem Ausso Fannt de Gewënner vum Circular Game LeetCode Solution - Et gi n Frënn déi e Spill spillen. D'Frënn sëtzen an engem Krees a si nummeréiert vun 1 bis n no Auer. Méi formell, d'Auer vun der ith Frënd ze bewegen bréngt Iech op d'...

méi liesen

Fro 4. Top K Heefeg Elementer LeetCode Léisung Problem Ausso Top K Heefeg Elementer LeetCode Léisung Seet datt - Gitt eng ganz Zuelen Array Zuelen an eng ganz Zuel k, gitt déi k heefegste Elementer zréck. Dir kënnt d'Äntwert an all Uerdnung zréckginn. Beispill 1: Input: nums = [1,1,1,2,2,3], k = 2 Ausgang: [1,2] Beispill 2: Input: nums = [1], k = 1 Ausgang: [1] ...

méi liesen

Fro 5. 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 6. 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 7. 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 8. 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 9. 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 10. Fannt d'Stad Riichter LeetCode Léisung Problem Ausso: Fannt d'Stad Riichter LeetCode Léisung - An enger Stad ginn et n Leit, déi vun 1 bis n bezeechent ginn. Et gëtt e Gerücht datt ee vun dëse Leit heemlech de Stadriichter ass a mir mussen de Stadriichter fannen. Wann de Stadriichter existéiert, dann: De Stadriichter vertraut keen. ...

méi liesen

Fro 11. 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 12. Konkatenatioun vun Array LeetCode Léisung Problembeschreiwung: D'Concatenation vun Array Leetcode Léisung: stellt fest, datt Gëtt eng ganzer Array Zuelen vun der Längt n, Dir wëllt en Array ans vun der Längt 2n erstellen wou ans[i] == nums[i] an ans[i + n] = = Zuelen[i] fir 0 <= i < n (0-indexéiert). Speziell ass ans d'Verbindung vun zwee nums Arrays. Gitt d'Array zréck an. Loosst eis als éischt probéieren de Problem ze verstoen a wat et seet. De Problem ...

méi liesen

Fro 13. 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 14. Subarrays mat K Verschidden Ganzen Leetcode Léisung Problem Ausso D'Subarrays mat K Verschidden Integers LeetCode Solution - "Subarrays with K Different Integers" seet datt Dir eng ganz Zuelen Array nums an eng ganz K ass. Mir mussen eng total Zuel vu gudde Subarrays vun Zuelen fannen. Eng gutt Array ass definéiert als Array mat genau ...

méi liesen

Fro 15. 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 16. 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 17. Sort Array no Erhéijung vun der Frequenz Leetcode Solution Problem Ausso D'Sort Array duerch d'Erhéijung vun der Frequenz LeetCode Léisung - "Sort Array duerch d'Erhéijung vun der Frequenz" seet datt Dir eng Array vun ganz Zuelen kritt, sortéiert d'Array an ëmmer méi Unuerdnung baséiert op der Frequenz vun de Wäerter. Zwee oder méi Wäerter hunn déiselwecht Frequenz, mir mussen se sortéieren ...

méi liesen

Fro 18. 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 19. 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 20. 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 21. Build Array Vun Permutatioun Leetcode Léisung Problem Ausso D'Build Array Vun Permutation LeetCode Léisung - "Build Array Vun Permutation" seet, datt mat null-baséiert Permutatioun nums, musse mir eng Array vun der selwechter Längt bauen wou ans[i] = nums[nums[i]] fir all ech am Beräich [0, nums.length-1]. Eng Null-baséiert Permutatiounszuel ass eng Array vu verschiddene ganz Zuelen vun 0 ...

méi liesen

Fro 22. Minimum Käschten Fir Ticketen Leetcode Léisung Problem Ausso De Minimum Käschte fir Ticketen LeetCode Léisung - "Minimum Käschten fir Ticketen" freet Iech de Minimum Zuel vun Dollar ze fannen, déi Dir braucht all Dag an der uginn Lëscht vun Deeg ze reesen. Dir kritt eng ganz Zuel vun Deeg. All Dag ass eng ganz Zuel vu ...

méi liesen

Fro 23. 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 24. 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 25. 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 26. 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 27. 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 28. 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 29. 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 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. Minimum Zäit besicht all Punkten Leetcode Solution De Problem Mindestzäit fir all Punkten ze besichen Leetcode Solution liwwert eis en Array oder Vecteur vu Punkten op Koordinatenachsen. De Problem nodeems mir eis den Input geliwwert hunn, freet eis d'Mindestzäit ze fannen fir all d'Punkten ze besichen déi am Input uginn. Wann Dir eng Eenheet réckelt ...

méi liesen

Fro 34. Minimum Absolut Differenz Leetcode Léisung De Problem Minimum Absolute Differenz Leetcode Solution liwwert eis en onsortéierte Array oder Vecteur mat e puer ganz Zuelen. Mir musse sämtlech Puer erausfannen, déi en Ënnerscheed hunn wéi dee vum minimalen absoluten Ënnerscheed. De minimalen absoluten Ënnerscheed ass de Mindestwert vun absoluten Ënnerscheed dee kann ...

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. 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 39. Wéi vill Zuelen si méi kleng wéi déi aktuell Zuel Leetcode Léisung Probleemer Ausso An dësem Problem kréie mir en Array. Fir all Element vun dësem Array musse mir d'Zuel vun Elementer erausfannen, déi méi kleng si wéi dat Element. dh fir all i (0 <= i

méi liesen

Fro 40. 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 41. 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 42. 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 43. Kanner mat der gréisster Zuel vu Séissegkeeten Leetcode Léisung Am Problem "Kanner mat der gréisster Zuel vu Séissegkeeten" kréie mir eng Partie ganz Zuelen, déi d'Zuel vun de Schockela duerstellt, déi e puer Kanner hunn an e puer Extra Séissegkeeten, déi op iergend eng Manéier verdeelt kënne ginn. Elo musse mir fannen: Kann all Kand déi gréisst Zuel hunn ...

méi liesen

Fro 44. Running Sum vun 1d Array Leetcode Solution Probleemer Ausso Bei der lafender Zomm vum 1d Arrayprobleem krute mir en Arraynumm fir deen mir en Array zréckginn, wou fir all Index i am Resultat Array arr [i] = Som (nums [0] ... nums [i]) . Beispill nums = [1,2,3,4] [1,3,6,10] Erklärung: Lafsumm ass: ...

méi liesen

Fro 45. 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 46. Minimum Sum Path an engem Dräieck Probleemer Erklärung De Problem "Minimum Sum Path in a Triangle" seet datt Dir eng Sequenz a Form vun engem Dräieck vu ganz Zuelen kritt. Fänkt elo vun der ieweschter Zeil un, wat ass déi Mindestzomm déi Dir erreeche kënnt wann Dir déi ënnescht Zeil erreecht? Beispill 1 2 3 5 ...

méi liesen

Fro 47. Längt vum gréisste Subarray mat ugrenzenden Elementer De Problem "Längt vum gréisste Subarray mat uschléissende Elementer" seet datt Dir en Ganzt Array kritt. D'Problemerklärung freet d'Längt vun der längster angrenzender Ënnerarray erauszefannen, vun deenen Elementer an enger Sequenz arrangéiert kënne ginn (kontinuéierlech, entweder erop oder erof). D'Zuelen an der ...

méi liesen

Fro 48. 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 49. 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 50. 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 51. 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 52. Ë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 53. 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 54. 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 55. 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 56. 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 57. 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 58. 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 59. 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 60. 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 61. 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 62. 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 63. 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 64. 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 65. 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 66. 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 67. Max Gebitt vun der Insel Probleembeschreiwung: Gitt eng 2D Matrix, d'Matrix huet nëmmen 0 (representéiert Waasser) an 1 (representéiert Land) als Einträg. Eng Insel an der Matrix gëtt geformt duerch d'Gruppéierung vun allen ugrenzenden 1 verbonne 4-richtung (horizontal a vertikal). Fannt déi maximal Fläch vun der Insel an der Matrix. Ugeholl datt all véier Kante vun ...

méi liesen

Fro 68. 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 69. 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 70. 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 71. 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 72. Fannt Peak Element Loosst eis verstoen Find Peak Element Problem. Haut hu mer eng Array mat hirem Héichpunktelement. Elo musst Dir Iech froen wat ech mengen mam Peak Element? D'Peak Element ass een dat méi grouss ass wéi all seng Noperen. Beispill: En Array vun ...

méi liesen

Fro 73. Valabel Dräieck Zuel Problem Am Valid Triangle Number Problem hu mir en Array vun net-negativen Zuelen ginn. Fannt d'Zuel vun den Tripletter déi en Dräieck bilden. Wa mir d'Zuelen an der Array als Säitelängt vum Dräieck betruechten. Beispill Input [2, 2, 3, 4] Output 3 Erklärung Mir ...

méi liesen

Fro 74. 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 75. Container mat meescht Waasser Probleembeschreiwung: Dir kritt n ganz Zuelen (y0, y1, y2 ... yn-1) bei n Indizes (i = 0,1,2 ... n-1). Integer am i-th Index ass yi. Elo zitt Dir n Zeilen op engem kartesesche Plang all Verbindungspunkten (i, yi) an (i, 0). Fannt de maximale Waasservolumen ...

méi liesen

Fro 76. 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 77. Mënz wiesselen Problem Mënz wiesselt Problem - Gitt e puer Mënzen mat verschiddene Wäerter c1, c2,…, cs (Zum Beispill: 1,4,7….). Mir brauchen e Betrag n. Benotzt dës gegebene Mënzen fir de Betrag n. Dir kënnt eng Mënz esou oft benotze wéi néideg. Fannt déi total Unzuel u Weeër wéi ...

méi liesen

Fro 78. 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 79. 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 80. 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 81. Iterativ Ëmsetzung vu Quick Sort Probleemer Ausso Am "Iterative Implementatioun vu Quick Sort" Problem hu mir engem Array e [] ginn. Mir mussen d'Array sortéiere mat séierer Zort. Hei, séier Sorte gëtt net rekursiv ëmgesat, et gëtt op iterativ Manéier ëmgesat. Input Format Déi éischt Zeil déi eng ganz Zuel n enthält. Zweet Linn mat ...

méi liesen

Fro 82. 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 83. A K Sortéiert Array sortéieren Probleemerklärung Am "Sortéieren vun engem K Sortéiertem Array" Problem hu mir eng Partie vun n Elementer ginn, wou all Element héchstens k vu senger Zilpositioun ewech ass. Entworf en Algorithmus deen an O (n Log k) Zäit sortéiert. Input Format Déi éischt Zeil déi zwee Ganz Wäerter enthält N ...

méi liesen

Fro 84. 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 85. 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 86. 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 87. 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 88. 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 89. Ëmzestellen Positiv an Negativ Zuelen Alternativ am Array Probleemer Erklärung Am Problem "Ëmzestellen Positiv an Negativ Zuelen Alternativ am Array" hu mir engem Array e [] ginn. Dëse Array enthält positiv an negativ ganz. Arrangéiert d'Array sou datt positiv an negativ alternativ plazéiert sinn. Hei brauch d'Zuel vu positiven an negativen Elementer net ...

méi liesen

Fro 90. 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 91. 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 92. 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 93. Fannt eng sortéiert Folleg vun der Gréisst 3 Probleemer Erklärung An der gegebene onsortéierter Array vu ganz Zuelen. Mir mussen eng zortéiert Subsequenz vun der Gréisst fannen 3. Loosst dräi Elementer Array [i], Array [j], Array [k] dann, Array [i] <Array [j] <Array [k] fir i <j < k. Wann et méi Tripletten am Array fonnt ginn da dréckt iergendeen ...

méi liesen

Fro 94. 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 95. 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 96. Ëmzebauen Array a Maximum Minimum Form Probleemer Erklärung Am "Ëmzebauen Array a Maximum Minimum Form" Problem hu mir e sortéierten Array mat N Elementer ginn. Arrangéiert de gegebene sortéierten Array vu positive ganz Zuelen, sou datt alternativ Elementer ith max an ith min sinn. Kuckt hei ënnendrënner fir e bessert Verständnis vun der Ëmstellung vun Elementer- Array [0] ...

méi liesen

Fro 97. 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 98. 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 99. 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 100. 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 101. 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 102. 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 103. 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 104. 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 105. 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 106. 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 107. 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 108. É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 109. 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 110. 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 111. 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 112. 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 113. 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

Bloomberg String Froen

Fro 114. 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 115. Score vun parenthesis LeetCode Léisung Problem Ausso De Score vun Parenthesis LeetCode Léisung seet - Gëtt eng equilibréiert parentheses String s an de Maximum Score zréck. De Score vun enger equilibréierter parenthesis String baséiert op de folgende Reegelen: "()" huet Score 1. AB huet Score A + B, wou A a B equilibréiert parenthesis Strings sinn. (A) huet Score 2 * A, wou A ass ...

méi liesen

Fro 116. 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 117. 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 118. 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 119. 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 120. 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 121. 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 122. Design Underground System Leetcode Léisung Problem Ausso Den Design Underground System LeetCode Solution - "Design Underground System" freet Iech fir en Eisebunnssystem ze designen fir d'Clientreeszäiten tëscht zwou Statiounen ze halen. Et ass néideg fir d'Duerchschnëttszäit ze berechnen déi et brauch fir vun enger Gare op déi aner ze reesen. Mir mussen ëmsetzen ...

méi liesen

Fro 123. 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 124. 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 125. 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 126. 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 127. Grof a Sot Leetcode Léisung Problem Ausso De Grof a Say LeetCode Léisung - "Geld a Sot" freet Iech den n. Begrëff vun der Grof-a-soen Sequenz ze fannen. D'Zähl-a-säi Sequenz ass eng Sequenz vun Zifferen Saiten definéiert vun der rekursiver Formel: countAndSay (1) = "1" countAndSay (n) ass de Wee wéi Dir d'Ziffer String aus countAndSay (n-1) géif "soen", déi dann ëmgewandelt gëtt ...

méi liesen

Fro 128. 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 129. Ewechzehuelen ongülteg Klammern Leetcode Léisung Problem Ausso D'Entfernung vun ongülteg Klammern Leetcode Léisung - seet datt Dir eng String s kritt déi Klammern a kleng Buschtawen enthält. Mir mussen d'Mindestzuel vun ongëlteg Klammern ewechhuelen fir d'Input String valabel ze maachen. Mir mussen all méiglech Resultater an all Uerdnung zréckginn. E String ass ...

méi liesen

Fro 130. 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 131. Split e String a Balanced Strings Leetcode Solution Probleemerklärung An dësem Problem kréie mir e String Zeechen, mat nëmmen 'R' an 'L'. Mir nennen e String ausgeglach wann et déiselwecht Zuel vu 'R' an 'L huet. Mir kënnen de gegebene String a disjoint Substringen deelen. D'Zil ass déi maximal méiglech Zuel ze fannen ...

méi liesen

Fro 132. 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 133. Maximal Naschtdéift vun de Parentheses Leetcode Solution Probleemerklärung An dësem Problem kréie mir eng valabel Klammernstrang (vps) mat e puer Zuelen, e puer Bedreiwer (z. B. +, -, *) an e puer Klammern (zB '(', ')'). Gülteg Klammersträicher (vps) sinn: "" "d" wou d eng Zuel ass "(A)" wann A gëlteg Klammern ass "A * B" wann * all Bedreiwer ass an A ...

méi liesen

Fro 134. 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 135. 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 136. 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 137. 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 138. 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 139. 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 140. 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 141. 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 142. 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 143. Bréif Case Permutatioun Am Permutatioun vum Bréiffall hu mir e String ginn deen aus Alphabeten an Zuelen besteet, all Charakter an der String kann a kleng a grouss Buschtawen ëmgewandelt ginn, fannt all verschidde Sträicher eraus déi aus verschiddene Kombinatioune vu klenge Buschtawen a Grouss Buschtawen vun all Charakter an der String. Beispill ...

méi liesen

Fro 144. 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 145. 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 146. 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 147. 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 148. 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 149. 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 150. 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 151. Ausgezeechent Nofolger Kritt zwee Saiten S a P1, musse mir all d'Zuel vun ënnerschiddleche Folgen vum S zielen, déi P1 ass. Notiz: Eng Subsequenz vun enger bestëmmter String ass eng String déi mir archivéieren andeems mir e puer Personnagen oder méiglech Null Charaktere vum Original String läschen. Mir kënnen net änneren ...

méi liesen

Fro 152. 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 153. Dréckt all méiglech Weeër fir e String a Klammerform ze briechen Probleemer Erklärung Am "Dréckt all méiglech Weeër fir e String a Klammerform ze briechen" Problem hu mir e String "s" ginn. Fannt all méiglech Weeër fir dës gegebene String a Klammerform ze briechen. Enclose all Substrings a Klammern (). Input Format Déi éischt an eenzeg Linn mat enger ...

méi liesen

Fro 154. 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 155. 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 156. 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 157. 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 158. 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

Bloomberg Tree Froen

Fro 159. 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 160. 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 161. 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 162. 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 163. 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 164. 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 165. 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 166. 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 167. Zuel vu Geschwëster vun engem bestëmmten Node am n-ary Tree Probleemer Erklärung De Problem "Unzuel vu Geschwëster vun engem bestëmmten Node am n-ary Tree" seet datt Dir en n-ary Tree an en Zilknot kritt. Fannt d'Zuel vu Geschwëster vum Zilknot. Assume datt de Knued ëmmer am Bam ass an deen éischte Knued ass ...

méi liesen

Fro 168. 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 169. 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 170. Transforméiert e BST zu Gréisser Bam Beim Ëmwandele vun engem BST a méi grousse Sombam Gitt e Binary Sichbaum schreift en Algorithmus fir en an e méi grousse Sombam ëmzewandelen, dat ass, transforméiert all Knuet fir d'Zomm vun allen Elementer méi grouss wéi et ze enthalen. Beispill Input Output Virbestellung: 69 81 87 34 54 ...

méi liesen

Fro 171. 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 172. 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 173. 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 174. 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 175. 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 176. Kth klengste Element an enger BST An dësem Problem hu mir eng BST an eng Zuel k ginn, fannt dat kth klengst Element an enger BST. Beispiller Input tree [] = {5, 3, 6, 2, 4, null, null, 1} k = 3 Output 3 Input tree [] = {3, 1, 4, null, 2} k = 1 Output 1. ..

méi liesen

Fro 177. 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 178. 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 179. 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 180. 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 181. 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 182. 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 183. 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 184. 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

Fro 185. Eenzegaarteg Binär Sich Beem Als éischt musse mir d'Gesamtzuel vun Zuelen fannen fir en eenzegaartege binäre Sichbaum ze bilden. Duerno konstruéiere mir all méiglech eenzegaarteg BST. Als éischt musse mir de Bau vu BST kennen. An engem Binäre Sichbaum, sinn d'Noden am lénksen Ënnerbam wrt. iergendeen ...

méi liesen

Bloomberg Grafik Froen

Fro 186. Fannt d'Stad Riichter LeetCode Léisung Problem Ausso: Fannt d'Stad Riichter LeetCode Léisung - An enger Stad ginn et n Leit, déi vun 1 bis n bezeechent ginn. Et gëtt e Gerücht datt ee vun dëse Leit heemlech de Stadriichter ass a mir mussen de Stadriichter fannen. Wann de Stadriichter existéiert, dann: De Stadriichter vertraut keen. ...

méi liesen

Fro 187. 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 188. Max Gebitt vun der Insel Probleembeschreiwung: Gitt eng 2D Matrix, d'Matrix huet nëmmen 0 (representéiert Waasser) an 1 (representéiert Land) als Einträg. Eng Insel an der Matrix gëtt geformt duerch d'Gruppéierung vun allen ugrenzenden 1 verbonne 4-richtung (horizontal a vertikal). Fannt déi maximal Fläch vun der Insel an der Matrix. Ugeholl datt all véier Kante vun ...

méi liesen

Fro 189. 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

Bloomberg Stack Froen

Fro 190. Score vun parenthesis LeetCode Léisung Problem Ausso De Score vun Parenthesis LeetCode Léisung seet - Gëtt eng equilibréiert parentheses String s an de Maximum Score zréck. De Score vun enger equilibréierter parenthesis String baséiert op de folgende Reegelen: "()" huet Score 1. AB huet Score A + B, wou A a B equilibréiert parenthesis Strings sinn. (A) huet Score 2 * A, wou A ass ...

méi liesen

Fro 191. 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 192. 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 193. 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 194. 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 195. 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 196. 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 197. 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 198. 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 199. 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 200. Nächst Greater Element I Leetcode Solution Probleemer Ausso An dësem Problem gi mir zwou Lëschten an deenen déi éischt Lëscht en Deel vun der zweeter Lëscht ass. Fir all Element vun der éischter Lëscht musse mir d'nächst méi grouss Element an der zweeter Lëscht erausfannen. Beispill nums1 = [4,1,2], nums2 = [1,3,4,2] [-1,3, -1] Erklärung: fir dat éischt Element vun der Lëscht1 also fir 4 do ...

méi liesen

Fro 201. 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 202. 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 203. 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 204. 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 205. 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 206. Nächst gréissert Element Dat nächst gréissert Element ass e Problem an deem mir en Array ginn hunn. Dëse Array mat N Wäerter (ka positiv oder negativ sinn). Mir mussen déi éischt méi grouss Element am gegebene Array op der rietser Säit fannen. Wann et kee gréisser_Element gëtt da huelt -1. Input Format Éischt Zeil enthält ...

méi liesen

Fro 207. 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

Bloomberg Queue Froen

Fro 208. Fannt de Gewënner vum Circular Game LeetCode Solution Problem Ausso Fannt de Gewënner vum Circular Game LeetCode Solution - Et gi n Frënn déi e Spill spillen. D'Frënn sëtzen an engem Krees a si nummeréiert vun 1 bis n no Auer. Méi formell, d'Auer vun der ith Frënd ze bewegen bréngt Iech op d'...

méi liesen

Fro 209. 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 210. Zuel vu Geschwëster vun engem bestëmmten Node am n-ary Tree Probleemer Erklärung De Problem "Unzuel vu Geschwëster vun engem bestëmmten Node am n-ary Tree" seet datt Dir en n-ary Tree an en Zilknot kritt. Fannt d'Zuel vu Geschwëster vum Zilknot. Assume datt de Knued ëmmer am Bam ass an deen éischte Knued ass ...

méi liesen

Fro 211. 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 212. 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 213. 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 214. 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

Bloomberg Matrix Froen

Fro 215. 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 216. 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 217. 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 218. 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 219. 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 220. 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 221. 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 222. Max Gebitt vun der Insel Probleembeschreiwung: Gitt eng 2D Matrix, d'Matrix huet nëmmen 0 (representéiert Waasser) an 1 (representéiert Land) als Einträg. Eng Insel an der Matrix gëtt geformt duerch d'Gruppéierung vun allen ugrenzenden 1 verbonne 4-richtung (horizontal a vertikal). Fannt déi maximal Fläch vun der Insel an der Matrix. Ugeholl datt all véier Kante vun ...

méi liesen

Fro 223. 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

Bloomberg Aner Froen

Fro 224. Range Zomm vun BST LeetCode Léisung Range Sum of BST LeetCode Solution seet dat - Gitt der Wuerzel vum Node vun engem binäre Sichbam an zwee ganz Zuelen niddereg an héich, gitt d'Zomm vun de Wäerter vun all Wirbelen zréck mat engem Wäert am inklusivbereich [niddereg, héich]. Beispill 1: Input: root = [10,5,15,3,7,null,18], niddereg = 7, héich = 15 Ausgang: 32 Erklärung: ...

méi liesen

Fro 225. 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 226. 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 227. 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 228. 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 229. 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 230. 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 231. Fannt d'Stad Riichter LeetCode Léisung Problem Ausso: Fannt d'Stad Riichter Leetcode Léisung: An enger Stad ginn et n Leit, déi vun 1 bis n bezeechent ginn. Et gëtt e Gerücht datt ee vun dëse Leit heemlech de Stadriichter ass. Wann de Stadriichter existéiert, dann: De Stadriichter vertraut keen. Jiddereen (ausser de Stadriichter) vertrauen dem Stadriichter. ...

méi liesen

Fro 232. Valabel Dräieck Zuel LeetCode Léisung Problem Ausso: Gëlteg Dräieck Zuel LeetCode Léisung seet - Gitt eng ganz Zuel vun Array nums, zréck der Zuel vun Triplets gewielt aus der Array datt Dräieck maachen kann wa mir se als Säit Längt vun engem Dräieck huelen. Beispill 1: Input: nums = [2,2,3,4] Ausgang: 3 Erklärung: Gëlteg Kombinatioune sinn: 2,3,4 (mat ...

méi liesen

Fro 233. 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 234. 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 235. 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 236. 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 237. 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 238. 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 239. 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 240. 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 241. 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 242. Konkatenatioun vun Array LeetCode Léisung Problem Statement : Concatenation of Array LeetCode Solution - Gitt eng ganz Zuelen Array Zuelen vun der Längt n, wëllt Dir eng Array ans vun der Längt 2n erstellen wou ans[i] == nums[i] an ans[i + n] == nums[ i] fir 0 <= i < n (0-indexéiert). Speziell ass ans d'Verbindung vun zwee nums Arrays. Gitt d'Array zréck an. Beispill: Beispill 1 Input: nums = [1,2,1] Ausgang: [1,2,1,1,2,1] Erklärung: D'Array ...

méi liesen

Fro 243. 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 244. 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 245. Ë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 246. 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 247. 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 248. 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 249. 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 250. Konstruéiert Binary Tree vu Preorder a Postorder Traversal LeetCode Solution Problem Statement Construct Binary Tree from Preorder and Postorder Traversal LeetCode Solution - Gëtt zwee ganz Zuelen Arrays, Preorder a Postorder wou Preorder de Preorder Traversal vun engem binäre Bam vun ënnerschiddleche Wäerter ass an Postorder ass de Postorder Traversal vum selwechte Bam, rekonstruéiert a gitt de Binär zréck. Bam. Wann et méi Äntwerten gëtt, kënnt Dir jiddereng vun hinnen zréckginn. Input: Virbestellung ...

méi liesen

Fro 251. 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 252. 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 253. 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 254. É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 255. 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 256. 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 257. 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 258. 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 259. 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 260. Maximal Unzuel vun Optriede vun enger Substring Leetcode Léisung Problem Ausso: Maximal Unzuel vun Optriede vun enger Substring Leetcode Léisung - Gitt eng String s, gitt déi maximal Unzuel vun Optriede vun all Substring ënner de folgende Regelen zréck: D'Zuel vun eenzegaartegen Zeechen an der Substring muss manner wéi oder gläich wéi maxLetters sinn. D'Substringgréisst muss tëscht minSize a maxSize inklusiv sinn. Beispill ...

méi liesen

Fro 261. 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 262. 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 263. 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 264. 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 265. 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 266. 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 267. 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 268. 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 269. 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 270. 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 271. 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 272. 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 273. 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 274. 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 275. 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 276. 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 277. 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 278. 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 279. 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 280. 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 281. 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 282. 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 283. 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 284. 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 285. 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 286. Defanging eng IP Adress LeetCode Léisung Problem Ausso Defanging an IP Adress LeetCode Solution - Gitt eng valabel (IPv4) IP Adress, gitt eng defanged Versioun vun där IP Adress zréck. Eng defangéiert IP Adress ersetzt all Period "." mat "[.]". Input: address = "1.1.1.1" Output: "1[.]1[.]1[.]1" Erklärung D'Intuition ass ganz einfach. 1. Erstellt e Stringbuilder Str 2. Schleift duerch d'Adressstring ...

méi liesen

Fro 287. 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 288. 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 289. 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 290. Erhéijung Triplet Subsequence LeetCode Léisung Problem Ausso: Erhéijung vun Triplet Subsequence LeetCode Léisung - Gitt eng ganz Zuel Array nums, gitt richteg zréck wann et en Triple vun Indizes existéiert (i, j, k) sou datt i < j < k an nums [i] < nums [j] < nums [k] an. Wa keng esou Indizes existéieren, gitt falsch zréck. Beispill : Beispill 1: Input: nums = [2,1,5,0,4,6] Ausgang: richteg Erklärung: De ...

méi liesen

Fro 291. Array Nesting Leetcode Léisung Problem Erklärung Array Nesting Leetcode Léisung - Dir kritt eng ganz Zuelen Array Zuelen vun Längt n wou nums eng Permutatioun vun den Zuelen am Beräich [0, n - 1] ass. Dir sollt e Set bauen s[k] = {nums[k], nums[nums[k]], nums[nums[nums[k]]], ... } ënnerleien der folgender Regel: Dat éischt Element an s [k] fänkt mat der Auswiel vun der ...

méi liesen

Fro 292. 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 293. 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 294. 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 295. 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 296. 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 297. Ongëlteg Transaktiounen LeetCode Léisung Problem Ausso Ongülteg Transaktiounen LeetCode Léisung - Eng Transaktioun ass méiglecherweis ongëlteg wann: de Betrag iwwerschratt $1000, oder; wann et geschitt bannent (an abegraff) 60 Minutte vun enger anerer Transaktioun mam selwechten Numm an enger anerer Stad. Dir kritt eng Array vu Stringstransaktiounen, wou Transaktiounen [i] aus komma-getrennten Wäerter besteet, déi den Numm, d'Zäit (a Minutten), de Betrag an d'Stad representéieren ...

méi liesen

Fro 298. 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 299. 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 300. 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 301. 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 302. 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 303. 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 304. Brick Wall LeetCode Léisung Problem Ausso Brick Wall LeetCode Léisung - Et gëtt eng véiereckege Mauer Mauer virun Iech mat n Zeile vun Zillen. D'ith Zeil huet eng Zuel vu Zillen, jidderee vun der selwechter Héicht (dh eng Eenheet), awer si kënne vu verschiddene Breet sinn. D'total Breet vun all Zeil ass ...

méi liesen

Fro 305. 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 306. Integer Break LeetCode Léisung Problem Aussoen Ganzt Break LeetCode Léisung - Gitt en ganzt Zuel n, briechen et an d'Zomm vu k positiven ganzen Zuelen, wou k >= 2, a maximéiert d'Produkt vun dësen ganz Zuelen. Mir mussen de maximale Produkt zréckginn dee mir kënne kréien. Input: n = 2 Ausgang: 1 Erklärung: 2 = 1 + 1, ...

méi liesen

Fro 307. 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 308. 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 309. 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 310. 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 311. 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 312. 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 313. 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 314. Ä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 315. Minimum Käschten fir Chips op déiselwecht Positioun ze plënneren LeetCode Léisung Problem Ausso D'Mindest Käschte fir Chips op déiselwecht Positioun ze plënneren LeetCode Léisung - "Minimumskäschte fir Chips op déiselwecht Positioun ze bewegen" seet datt Dir n Chips hutt, wou d'Positioun vum ith Chip Positioun ass [i]. Dir musst all Chips op déi selwecht Positioun réckelen. An engem Schrëtt hu mir ...

méi liesen

Fro 316. 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 317. 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 318. 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 319. 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 320. 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 321. 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 322. 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 323. 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 324. 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 325. 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 326. 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 327. 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 328. Last Stone Gewiicht II LeetCode Léisung Problem Ausso De Problem Last Stone Gewiicht II seet, datt Dir eng ganz Rei vun Ganzen Steng gitt wou Steng [i] d'Gewiicht vun der ith Steen ass. Mir spillen e Spill mat de Steng. Op all Tour wielen mir all zwee Steng a briechen se zesummen. Ugeholl datt d'Steng Gewiichter x an y hunn ...

méi liesen

Fro 329. 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 330. 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 331. 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 332. Mäi Kalenner ech LeetCode Léisung Problem Ausso Mäi Kalenner ech LeetCode Léisung - Mir mussen e Programm schreiwen, datt als Kalenner benotzt ginn. Mir kënnen en neit Event bäidroen wann d'Evenement bäigefüügt gëtt keng duebel Buchung verursaacht. Eng duebel Buchung geschitt wann zwee Eventer eng net eidel Kräizung hunn (dh e Moment ass ...

méi liesen

Fro 333. 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 334. 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 335. 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 336. Subarray Sum Gläich K LeetCode Léisung Problem Ausso D'Subarray Sum ass gläich K LeetCode Léisung - "Subarray Sum gläicht K" seet datt Dir eng Array vun ganz Zuelen "nums" an eng ganz Zuel 'k' kritt, gitt d'total Zuel vu kontinuéierleche Subarrays zréck, deenen hir Zomm op 'k' entsprécht. Beispill: nums = [1, 2, 3], k=3 2 Erklärung: Do ...

méi liesen

Fro 337. 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 338. 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 339. 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 340. 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 341. 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 342. 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 343. Faktoriell Trailing Nullen Leetcode Léisung Probleemerklärung An dësem Problem musse mer erausfannen wéi vill Nullen do sinn an n! Gitt n als Input. Wéi wann et ee mat 5 hannendrun ass! 5! = 5 * 4 * 3 * 2 * 1 = 120 Beispill n = 3 0 Erklärung: 3! = 6, kee verfolgenden Null n = 0 0 Erklärung: 0! ...

méi liesen

Fro 344. 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 345. Base 7 Leetcode Léisung De Problem Base 7 Leetcode Solution, freet eis eng Nummer an eng Base 7 Nummer ëmzewandelen. Déi gegebene Zuel kann negativ oder positiv sinn bis 10 Milliounen, a béid Richtungen op der Nummerlinn. De Problem schéngt einfach an ass eng einfach Konversioun vun enger Dezimalzuel an eng ...

méi liesen

Fro 346. 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 347. 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 348. 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 349. 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 350. 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 351. 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 352. 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 353. 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 354. 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 355. Huffman Kodéierung Mir hunn eng Noriicht déi mir wëlle liwweren. Mir wëllen datt d'Botschaft vun der geréngster Gréisst méiglech ass, sou datt d'Käschte fir de Message ze schécken niddereg sinn. Hei benotze mir den Huffman Coding Konzept fir d'Gréisst vum Message ze reduzéieren. Loosst eis unhuelen datt mir déi ...

méi liesen

Fro 356. Zilsumm "Target Sum" ass e besonnesche Problem fir all DPHolics, déi ech haut bei mir hunn. Do ass et net néideg ze këmmeren ech ginn de Rescht vu menge léiwe Lieser op. Mir hunn alleguer de klassesche KnapSack Problem gemaach, wou mir probéieren déi maximal Unzuel vun ...

méi liesen

Fro 357. 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 358. 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 359. 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 360. 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 361. 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 362. 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 363. Trapp eropklammen Probleemer Erklärung De Problem "Trapen eropgoen" seet datt Dir eng Trap mat n Trap kritt. Zu enger Zäit kënnt Dir entweder eng Trap oder zwou Trapen eropklammen. Wéi vill Zuel vu Weeër fir uewen op der Trap ze kommen? Beispill 3 3 Erklärung Et ginn dräi Weeër fir ze klammen ...

méi liesen

Fro 364. 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 365. Maximal Längt vu Kettenpuer Probleemerklärung An der maximaler Längt vu Kettepuerprobleem hu mir n Paar Zuelen uginn, fannt déi längst Kette an där (c, d) kënnt (a, b) wann b <c. An de gegebene Puer ass dat éischt Element ëmmer méi kleng wéi dat zweet. Beispill Input [{12, 14}, ...

méi liesen

Fro 366. 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

Translate »