Facebook Interview Froen

Facebook Interview FroenPin

Facebook ass en amerikaneschen Online Social Media a Social Networking Service am Besëtz vu Meta Plattformen. Gegrënnt am Joer 2004 vum Mark Zuckerberg mat Matbierger Harvard College Studenten a Matbierger Eduardo Saverin, Andrew McCollum, Dustin Moskovitz, a Chris Hughes, säin Numm kënnt aus de Facebook Verzeichnungen déi dacks un amerikanesch Universitéitsstudenten ginn. D'Memberschaft war ufanks op Harvard Studenten limitéiert, sech no an no op aner nordamerikanesch Universitéiten ausgebaut an zënter 2006 jiddereen iwwer 13 Joer. Zënter 2020 huet Facebook 2.8 Milliarde monatlech aktive Benotzer behaapt a siwent op der globaler Internetverbrauch klasséiert. Et war déi meescht erofgeluede mobil App vun den 2010er.

Facebook ka vun Apparater mat Internetverbindung zougänglech sinn, wéi perséinlech Computeren, Pëllen a Smartphones. No der Enregistréiere kënnen d'Benotzer e Profil erstellen deen Informatioun iwwer sech selwer weist. Si kënnen Text, Fotoen a Multimedia posten, gedeelt mat all anere Benotzer, déi ausgemaach hunn hire "Frënd" ze sinn oder, mat verschiddene Privatsphär Astellungen, ëffentlech. D'Benotzer kënnen och direkt matenee mat Facebook Messenger kommunizéieren, gemeinsam Interessegruppen bäitrieden, a kréien Notifikatiounen iwwer d'Aktivitéite vun hire Facebook Frënn a Säiten déi se verfollegen. [Referenz]

Dir kënnt ënnert Facebook Interview Froen fir den Interview üben. Mir hunn fréier Facebook Interview Froen fir Är Referenz gesammelt.

Facebook Array Froen

Fro 1. Monotonic Array Leetcode Léisung Problem Ausso: Déi monotonesch Array Leetcode Léisung - Gitt eng Array ass monoton wann et entweder monoton eropgeet oder monoton erofgaang ass. Eng Array nums ass monoton eropgaang wann fir all i <= j, nums[i] <= nums[j]. Eng Array nums ass monoton erofgaang wann fir all i <= j, nums[i] >= nums[j]. Gitt eng ganz Zuel Array Zuelen, gitt richteg zréck wann de gegebene ...

méi liesen

Fro 2. Maximal Gréisst Subarray Zomm Gläichzäiteg k Leetcode Léisung Problem Ausso: Déi maximal Gréisst Subarray Zomm Gläichzäiteg k Leetcode Léisung - Gitt eng ganz Zuelen Array Zuelen an ganzer k, Retour déi maximal Längt vun engem subarray datt Zomm op k. Wann et net een ass, gitt amplaz 0 zréck. Beispill: Input: nums = [1,-1,5,-2,3], k = 3 Ausgang: 4 Erklärung: De ...

méi liesen

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

méi liesen

Fro 7. Divide Chocolate LeetCode Léisung Problem Ausso D'Divide Chocolate LeetCode Léisung seet datt d'Schockela Bar duerch eng Lëscht vun net-null ganz Zuelen vertruede gëtt. D'Zomm vun engem kontinuéierleche Subarray steet fir d'Séissegkeet vum Schockela Stéck representéiert vun dësem Subarray. Hei ass d'Aufgab déi maximal méiglech Minimum Zomm vun all ze fannen ...

méi liesen

Fro 8. 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 9. 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 10. 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 11. 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 12. Unzuel vun Ënnersequenzen déi de Gegebene Sum Conditioun zefridden LeetCode Léisung Problem Ausso Zuel vun Ënnersequenzen, déi de Gegebene Sum Conditioun zefridden LeetCode Léisung - seet, datt Gitt eng Array vun ganzen Zuelen an en ganzt Zil. Zréck d'Zuel vun net eidel subsequences nums sou datt d'Zomm vun der Minimum a maximal Element op et manner oder gläich ze Zil ass. Well d'Äntwert vläicht zevill ass ...

méi liesen

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

méi liesen

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

méi liesen

Fro 17. 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 18. 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 19. 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 20. 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 21. 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 22. 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 23. 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 24. 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 25. 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 26. 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 27. 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 28. 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 29. 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 30. Maacht zwee Arrays gläich duerch Reversing Sub-Arrays Leetcode Solution De Problem Maacht Zwee Arrays Gläich duerch Ëmgekéiert Ënner-Arrays Leetcode Léisung bitt eis zwee Arrays. Ee vun hinnen ass en Zilarray an deen aneren ass en Input-Array. Mat der Input Array musse mir d'Zil Array maachen. Mir kënnen iergendeng vun der Ënnerarray an der ...

méi liesen

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

méi liesen

Fro 33. 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 34. 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 35. 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 36. Rang Transform vun enger Array Leetcode Léisung De Problem Rank Transform vun enger Array Leetcode Solution huet eis mat enger Rei vu ganz Zuelen zur Verfügung gestallt. De Array oder déi gegebene Sequenz ass net sortéiert. Mir musse Reihen un all Ganztall an der bestëmmter Reiefolleg zousetzen. Et ginn e puer Restriktiounen fir d'Ränge ze weisen. D'Ränge musse mat ufänken ...

méi liesen

Fro 37. Fannt Gewënner op enger Tic Tac Toe Spill Leetcode Solution De Problem Find Winner on a Tic Tac Toe Game Leetcode Solution freet eis fir de Gewënner vun engem Tic Tac Toe Spill erauszefannen. De Problem bitt eis en Array oder Vecteure vu Bewegunge gemaach vun de Spiller. Mir mussen duerch d'Beweegunge goen a jugéieren wien ...

méi liesen

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

méi liesen

Fro 40. 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 41. Enthält Duplicate II Leetcode Solution Probleemerklärung An dësem Problem kréie mir eng Partie ganz Zuelen a mir musse kontrolléieren ob et en Duplikatelement gëtt dat op enger Distanz vu mindestens k zueneen ass. dh den Ënnerscheed tëscht den Indizes vun dësen zwee selwechte Element soll manner sinn wéi ...

méi liesen

Fro 42. Resumé Ranges Leetcode Solution Probleemerklärung Am Resumé Ranges Problem gëtt eng zortéiert eenzegaarteg ganz Zuelarray uginn. Mir mussen déi klengst zortéiert Lëscht vu Beräicher maachen, déi all Zuelen an der Array genau eemol ofdecken, dh all Element vun der Array ass duerch genau ee vun de Beräicher ofgedeckt. All Gamme [a,b] an der Lëscht soll ...

méi liesen

Fro 43. 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 44. Drëtt Maximalzuel Leetcode Léisung Wéi den Titel seet, ass d'Zil déi drëtt maximal ganz Zuel an engem bestëmmten Array vu ganz Zuelen ze fannen. Bedenkt datt mir déi ënnerschiddlech drëtt maximal ganz Zuel am Array fannen. Mir ginn déi maximal ganz Zuel an der Array zréck wann et keng ënnerschiddlech drëtt maximal Héicht huet. Beispill ...

méi liesen

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

méi liesen

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

méi liesen

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

méi liesen

Fro 50. Maximal Unzuel u Schockela déi gläich ënner k Studente verdeelt gëtt "Déi maximal Unzuel u Schockela déi gläich ënner k Studente verdeelt gëtt" seet datt Dir n Këschte kritt déi e puer Schockela dran hunn. Ugeholl datt et k Studente sinn. D'Aufgab ass d'maximal Unzuel u Schockela ënner k Studenten gläich ze verdeelen, andeems Dir hannerenee Këschte wielt. Mir kënnen ...

méi liesen

Fro 51. Queries zielen a wiesselen op engem binäre Array En Array vun der Gréisst n gouf als Inputwäert uginn. De Problem "Count and Toggle Queries on a Binary Array" freet e puer vun den Ufroen auszeféieren déi hei ënnendrënner ginn, Ufroen kënnen op eng zoufälleg Manéier variéieren. D'Ufroe sinn ⇒ Wiessel vun der Ufro ⇒ auswiesselen (ufänken, Schluss), dëst ...

méi liesen

Fro 52. 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 53. Monoton Array LeetCode Léisung Probleemer Ausso Am Problem "Monoton Array" kréie mir en Array. Eis Aufgab ass et ze kontrolléieren ob d'Array e monoton Array ass oder net. E monoton Array ass en Array wou Elementer entweder an der wuessender Uerdnung oder an der Ofsenkungszort sortéiert ginn. Wann de Array sortéiert ass ...

méi liesen

Fro 54. Préift ob Array Contiguous Integers enthält Mat Duplikaten Erlaabt Dir kritt en Array vu ganz Zuelen déi och duplizéiert Elementer enthalen. D'Problemerklärung freet erauszefannen ob et e Set u kontinuéierend ganz Zuelen ass, dréckt "Jo" wann et ass, dréckt "Nee" wann et net ass. Beispill Sample Input: [2, 3, 4, 1, 7, 9] Probe ...

méi liesen

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

méi liesen

Fro 56. Zomm vun f (a [i], a [j]) iwwer all Puer an enger Partie vun n ganz Zuelen D'Problemerklärung freet d'Zomm vun f (a [i], a [j]) iwwer all Puer an enger Array vun n ganz Zuelen erauszefannen sou datt 1 <= i <j <= n wann ee bedenkt datt mir zur Verfügung gestallt ginn eng Partie ganz Zuelen. Beispill arr [] = {1, 2, 3, ...

méi liesen

Fro 57. Grof vun Indexpuer mat gläiche Elementer an engem Array Stellt Iech vir, mir hunn eng ganz Zuel array ginn. De Problem "Grof vun Indexpuer mat gläichen Elementer an engem Array" freet fir den Nee vun de Puer Indizes erauszefannen (i, j) sou datt arr [i] = arr [j] an i net gläich wéi j ass . Beispill arr [] = {2,3,1,2,3,1,4} 3 Erklärungspuer ...

méi liesen

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

méi liesen

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

méi liesen

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

méi liesen

Fro 61. Painting Fence Algorithmus Probleemer Ausso De "Painting Fence Algorithm" seet datt Dir en Zait kritt mat e puer Posten (e puer Holzstécker oder aner Stécker) an e puer Faarwen. Fannt d'Zuel vu Weeër fir den Zonk ze molen sou datt héchstens 2 Nopesch Zaiten déiselwecht Faarf hunn. Zënter dësem ...

méi liesen

Fro 62. 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 63. 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 64. Entfernen Duplikater aus sortéiertem Array Probleemer Ausso "Duplikater aus sortéiertem Array entfernen" seet datt Dir e sortéiert Array vun der Gréisst N kritt. Dir musst d'Duplikatelementer aus dem Array erofhuelen. Dréckt den Array mat eenzegaartegen Elementer no der Entféierung vun Duplikat Elementer. Beispill a [] = {1, 1, 1, 1} {1} Erklärung: ...

méi liesen

Fro 65. Uschloss Array Leetcode Probleemer Erklärung "Contiguous Array Leetcode" Problem seet datt Dir en Array kritt eng [] vun der Gréisst n besteet aus nëmmen 1 an 0. Fannt de längsten Ënnerarray an deem d'Zuel vun 1's gläich ass wéi d'Zuel vun 0's. Beispill a [] = {1, 0, 1, 1, 1, ...

méi liesen

Fro 66. K maximal Zomme vun iwwerlappenden ugrenzenden Ënnerarrayen Probleemer Erklärung De Problem "K maximal Zomme vun iwwerlappenden ugrenzenden Ënnerarrayen" seet, datt Dir eng Partie ganz Zuelen kritt. Fannt déi maximal Zomm vu k-Subarrays sou datt hir Zomm maximal ass. Dës k-Ënnerarrays kënnen iwwerlappend sinn. Also, mir musse k-Subarrays fannen sou datt hir Zomm maximal tëscht ...

méi liesen

Fro 67. Gitt zwee onsortéiert Arrays fannen all Pairen deenen hir Zomm x ass Probleemerklärung Gitt zwee onsortéiert Arrays, fannt all Pairen deenen hir Zomm x ass, seet datt Dir zwee Arrays vu ganz Zuelen kritt déi net sortéiert sinn an e Wäert genannt Sum. D'Problemerklärung freet d'Gesamtzuel vu Puer erauszefannen an all déi Puer ze drécken déi bäifügen ...

méi liesen

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

méi liesen

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

méi liesen

Fro 71. Maximal Quadrat Am maximale Quadratprobleem hu mir eng 2D Binär Matrix mat 0 an 1 gefëllt, fënns de gréisste Quadrat mat nëmmen 1, a gitt säi Gebitt zréck. Beispill Input: 1 0 1 0 0 0 0 1 1 1 1 1 1 1 1 0 0 0 1 ...

méi liesen

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

méi liesen

Fro 78. 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 79. 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 80. Toeplitz Matrix Gitt eng 2-D Matrix vu Gréisst (mxn), kontrolléiert ob d'Matrix Toeplitz ass oder net. Eng Toeplitz Matrix ass eng Matrix an där d'Elementer op der selwechter Diagonal vun uewe lénks bis ënnen lénks d'selwecht sinn fir all Diagonale. Beispiller Input 1 2 3 4 ...

méi liesen

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

méi liesen

Fro 82. 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 83. Maximal Zomm vun 3 net iwwerlappende Subarrays An der maximal Zomm vun 3 Net-iwwerlappende subarrays Problem mir eng Partie Zuelen vun positive Ganzen ginn, fannen dräi Net-iwwerlappend subarrays vun Längt k mat engem Maximum Zomm, an zréck hir Start Index. Beispill Input: nums[] = {1, 2, 1, 2, 6, 7, 5, 1} k = 2 Ausgang: ...

méi liesen

Fro 84. Reservoir Prouf Reservoir Sampling ass eng Technik fir k Reservoir Elementer zoufälleg aus enger bestëmmter Lëscht vun n Artikelen auszewielen, wou n ganz grouss ass. Zum Beispill Sichlëschten op Google, YouTube asw. Naiv Approche fir Reservoir Sampling Bauen e Reservoir Array vun der Gréisst k, wielt zoufälleg Elementer aus der gegebener Lëscht. ...

méi liesen

Fro 85. 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 86. 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 87. 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 88. 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 89. 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 90. 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 91. 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 92. 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 93. 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 94. 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 95. K-th klengste Element an enger sortéierter Matrix Am K-th klengste Element an engem sortéierte Matrixprobleem hu mir eng nxn Matrix ginn, wou all Zeil a Kolonn an net erofgoen Uerdnung zortéiert ass. Fannt dat kth klengsten Element am gegebenen 2D Array. Beispill Input 1: k = 3 a Matrix = 11, 21, 31, 41 ...

méi liesen

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

méi liesen

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

méi liesen

Fro 98. 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 99. Partition Gläich Subset Sum Partition Equal Subset Sum ass e Problem an deem mir eng Array vu positiven Zuelen ginn hunn. Mir musse erausfannen, datt mir et an zwee Ënnersätz deelen, sou datt d'Zomm vun Elementer a béide Sätz d'selwecht ass. Hei ass et net néideg datt d'Zuel vun ...

méi liesen

Fro 100. Sort Faarwen Sortéiere Faarwen ass e Problem an deem mir en Array mat N Objete musse ginn. All Këscht ass mat enger eenzeger Faarf gemoolt déi rout, blo a wäiss ka sinn. Mir hunn N Objete déi scho gemoolt sinn. Mir mussen d'Array esou sortéieren datt déi selwecht Faarf ...

méi liesen

Fro 101. 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 102. 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 103. 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 104. Multiplikatioun vun zwou Matrizen Probleemer Ausso Am "Multiplikatioun vun zwou Matrizen" Problem hu mir zwou Matrizen ginn. Mir mussen dës Matrizen multiplizéieren an d'Resultat oder d'Schlussmatrix drécken. Hei ass déi néideg a genuch Bedingung d'Zuel vun de Säulen am A soll gläich sinn wéi d'Zuel vun den Zeilen an der Matrix ...

méi liesen

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

méi liesen

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

méi liesen

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

méi liesen

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

méi liesen

Fro 112. 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 113. 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 114. Gréissten Subarray mat gläicher Zuel vun 0 an 1 Probleemer Ausso Am "Gréissten Ënnerarray mat der selwechter Zuel vun 0 an 1 '" hu mir engem Array eng [] enthale mat nëmmen 0 an 1. Fannt de gréissten Ënnerdeel mat der selwechter Zuel vun 0 an 1 a dréckt de Startindex an Ennindex vum gréisste Subarray. ...

méi liesen

Fro 115. 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 116. Erhéijung vun der Folleg vun der Längt dräi mam Maximum Produkt Probleemer Erklärung Am "Erhéijung vun der Unhänger vun der Längt dräi mat maximalem Produkt" Problem hu mir eng Partie vu positive ganz Zuele ginn. Fannt d'Ssequenz vun der Längt 3 mam maximale Produkt. D'Ssequenz sollt eropgoen. Input Format Déi éischt an eenzeg Zeil déi eng ganz Zuel N enthält déi d'Gréisst bezeechent ...

méi liesen

Fro 117. 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 118. 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 119. Ë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 120. 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 121. Maximal kreesfërmeg Subarray Sum Probleemer Ausso Am maximale kreesfërmege Ënnersammlungssummeproblem hu mir en Array vu ganz Zuelen an engem Krees arrangéiert, fanne déi maximal Zomm vun hannereneen Zuelen an der kreesfërmeger. Beispill Input arr [] = {13, -17, 11, 9, -4, 12, -1} Ausgab 40 Erklärung Hei, Zomm = 11 + ...

méi liesen

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

méi liesen

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

méi liesen

Fro 129. 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 130. 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 131. 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 132. 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 133. 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 134. 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 135. 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 136. 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 137. 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 138. 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 139. Maximal Zomm vun net hannereneen Elementer Probleemer Erklärung Am "Maximum Sum of Non Consecutive Elements" gegebene Array, musst Dir d'maximal Zomm vun Net-Conssequent Elementer fannen. Dir kënnt net direkt Nopeschnummeren derbäifügen. Zum Beispill [1,3,5,6,7,8,] hei 1, 3 sinn ugrenzend also kënne mir se net bäifügen, a 6, 8 sinn net niewendrun also mir ...

méi liesen

Fro 140. 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 141. É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 142. 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 143. 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 144. 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 145. 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

Facebook String Froen

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

méi liesen

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

méi liesen

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

méi liesen

Fro 150. 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 151. 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 152. 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 153. 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 154. 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 155. 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 156. 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 157. 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 158. 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 159. Gréissten Zuel Leetcode Léisung Problem Ausso Déi gréisst Zuel LeetCode Léisung - "Gréisst Zuel" Staaten, datt eng Lëscht vun Net-negativ ganz Zuelen gëtt, mir mussen d'Zuelen an esou eng Manéier arrangéieren, datt se déi gréisst Zuel Form an et zréck. Well d'Resultat ka ganz grouss sinn, also musst Dir zréckkommen ...

méi liesen

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

méi liesen

Fro 161. 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 162. 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 163. 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 164. 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 165. Préift ob Zwee String Arrays gläichwäerteg Leetcode Solution sinn De Problem Kontrolléiert ob zwee String Arrays gläichwäerteg sinn Leetcode Léisung bitt eis zwee Arrays vu Strings. Da gi mir gesot ze kontrolléieren ob dës zwee String Arrays gläichwäerteg sinn. D'Equivalenz hei bezitt sech op d'Tatsaach datt wann d'Strings an de Arrays zesummegeknäppt sinn. Dann no der Konkatenatioun, béid ...

méi liesen

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

méi liesen

Fro 169. 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 170. Ëmgedréit Vokaler vun enger String Leetcode Léisung Probleemer Ausso An dësem Problem gëtt e String gegeben a mir mussen nëmmen d'Vokaler vun dëser String ëmdréinen. Beispill "hallo" "holle" Erklärung: virum Reverséieren: "Hallo" nom Reverséieren: "holle" "Leetcode" "Leotcede" Erklärung: Approche 1 (Mat Stack) Mir musse just d'Vokaler déi am Input präsent sinn ëmgedréint ...

méi liesen

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

méi liesen

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

méi liesen

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

méi liesen

Fro 176. Préift ob Array Contiguous Integers enthält Mat Duplikaten Erlaabt Dir kritt en Array vu ganz Zuelen déi och duplizéiert Elementer enthalen. D'Problemerklärung freet erauszefannen ob et e Set u kontinuéierend ganz Zuelen ass, dréckt "Jo" wann et ass, dréckt "Nee" wann et net ass. Beispill Sample Input: [2, 3, 4, 1, 7, 9] Probe ...

méi liesen

Fro 177. Längst Widderhuelend Folleg De Problem "Longest Repeated Subsequence" seet datt Dir e String als Input kritt. Fannt déi längst widderholl Subsequenz eraus, dat ass d'Subsequenz déi zweemol am String existéiert. Beispill aeafbdfdg 3 (afd) Approche De Problem freet eis déi längst widderholl Subsequenz am String erauszefannen. ...

méi liesen

Fro 178. Préift no Palindrome no all Charakter Ersatz Query De Problem "Check for Palindrome after all character replacement Query" seet datt unzehuelen datt Dir e String kritt an net. vun Ufroen, all Ufro huet zwee ganz Input Wäerter wéi i1 an i2 an ee Charakter Input genannt 'ch'. D'Problemerklärung freet d'Wäerter bei i1 z'änneren an ...

méi liesen

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

méi liesen

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

méi liesen

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

méi liesen

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

méi liesen

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

méi liesen

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

méi liesen

Fro 186. Valabel Parenthesis String Am gültege Klammerproblem hu mir e String mat '(', ')' an '*' ginn, préift ob d'Strang ausgeglach ass wann '*' duerch '(', ')' oder eng eidel String ersat ka ginn. Beispiller Input "()" Ausgang richteg Input "*)" Ausgang richteg Input "(*))" Ausgang richteg Naiv Approche fir ...

méi liesen

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

méi liesen

Fro 188. Fannt maximal Déift vun der verankert Parenthesis an engem String Kritt e String s. Schreift de Code fir d'maximal Tiefe vun der nestéierter Parenthèse an der bestëmmter String ze drécken. Beispill Input: s = “(a (b) (c) (d (e (f) g) h) I (j (k) l) m)” Output: 4 Input: s = “(p ((q) ) ((s) t)) "Ausgab: 3 Mat Stack Algorithmus Initialiséiert e String vun der Längt ...

méi liesen

Fro 189. 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 190. 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 191. Längsten Allgemeng Folleg Dir kritt zwee Saiten str1 an str2, fannt d'Längt vun der längster gemeinsamer Folgend eraus. Uschléissend: eng Subsequenz ass eng Sequenz déi aus enger anerer Sequenz ofgeleet ka ginn andeems een e puer oder keng Elementer läscht ouni d'Uerdnung vun de verbleiwen Elementer z'änneren. Fir ex 'tticp' ass d'Subsequenz ...

méi liesen

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

méi liesen

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

méi liesen

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

méi liesen

Fro 197. 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 198. 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 199. Valabel Zuel Am Valid Number Problem hu mir e String ginn, préift ob et an eng valabel Dezimalzuel interpretéiert ka ginn. Et ass ze bemierken datt, fir eng gegebene String als gëlteg Dezimalzuel interpretéiert ze ginn. Et sollt folgend Zeechen enthalen: Zuelen 0-9 Exponent - "e" ...

méi liesen

Fro 200. 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 201. 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 202. Isomorf Strings Isomorphic Strings - Gitt zwou Saiten musse mir kontrolléieren ob fir all Optriede vun engem Charakter am String1 eng eenzegaarteg Mapping mat Zeechen am String2 ass. Kuerz, préift, ob et een zu enger Mapping ass oder net. Beispill Input str1 = "aab" str2 = "xxy" Output True ...

méi liesen

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

méi liesen

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

méi liesen

Fro 205. Dréckt all Palindromesch Partitioner vun engem String Probleemer Ausso Am "Dréckt all Palindromesch Partitioner vun engem String" Problem hu mir e String "s" ginn. Schreift e Programm fir all méiglech palindromesch Partitionéierung vu s ze drécken. E Palindrom ass e Wuert, Zuel, Ausdrock oder eng aner Reihenfolge vu Personnagen déi d'selwecht no hanne liese wéi no vir, wéi ...

méi liesen

Fro 206. 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 207. 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 208. 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 209. Permutatioune vun enger bestëmmter String mat STL Probleemer Ausso Am "Permutatiounen vun enger gegebene String mat STL" Problem hu mir e String "s" ginn. Dréckt all Permutatioune vum Input String mat STL Funktiounen. Input Format Déi éischt an eenzeg Linn mat engem String "s". Ausgabeformat Dréckt all Permutatioun vum gegebene ...

méi liesen

Fro 210. 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 211. Palindrom Permutatioune vun engem String Probleemer Ausso Am "Palindrome Permutations of a String" Problem hu mir en Input String "s" ginn. Dréckt all méiglech Palindrome, déi mat de Personnage vum String generéiert kënne ginn. Input Format Déi éischt an eenzeg Linn mat engem String "s". Ausgabeformat Dréckt all méiglech ...

méi liesen

Fro 212. 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 213. Déi klengst Fënster an enger String déi all Zeechen vun enger anerer String enthält Fannt déi kuerst Ënnerstring an enger bestëmmter String déi all Zeechen vun engem bestëmmte Wuert enthält oder Fannt déi klengst Fënster an enger String déi all Zeechen vun enger anerer String enthält. wäert ...

méi liesen

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

méi liesen

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

Facebook Tree Froen

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

méi liesen

Fro 217. 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 218. 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 219. 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 220. 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 221. Duerchmiesser vun N-Ary Tree LeetCode Léisung Problem Ausso: Den Duerchmiesser vum N-Ary Tree LeetCode Solution - Gitt eng Wuerzel vun engem N-ary Bam, Dir musst d'Längt vum Duerchmiesser vum Bam berechnen. Den Duerchmiesser vun engem N-ary Bam ass d'Längt vum längste Wee tëscht all zwee Wirbelen am Bam. Dëse Wee kann oder vläicht net ...

méi liesen

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

méi liesen

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

méi liesen

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

méi liesen

Fro 228. Red-Black Tree Aféierung Red Black Tree ass e selbstbalancéierende binäre Bam. An dësem Bam ass all Knued entweder e roude Knued oder e schwaarze Knued. An dësem Rout-schwaarze Bam Aféierung wäerte mir probéieren all seng Basis Eegeschaften ze decken. Eegeschafte vum Rout-Schwaarze Bam All Knuet gëtt entweder rout oder schwaarz duergestallt. ...

méi liesen

Fro 229. Préift ob all Niveau vun zwee Binary Tree Anagrammer sinn oder net Probleemer Erklärung De Problem "Kontrolléiert ob all Niveau vun zwee Binary Tree Anagrammer sinn oder net" seet datt Dir zwee Binary Trees kritt, préift ob all d'Niveaue vun deenen zwee Beem Anagrammer sinn oder net. Beispiller Input richteg Input falsch Algorithmus fir z'iwwerpréiwen ob all Niveau vun zwee ...

méi liesen

Fro 230. Sortéiert Verknäppt Lëscht op Balancéiert BST A sortéiert verlinkt Lëscht zum ausgeglachenen BST Problem hu mir eng eenzeg verlinkt Lëscht a sortéiert Uerdnung ginn, konstruéiere e Balanced Binary Tree aus der eenzeg verlinkt Lëscht. Beispiller Input 1 -> 2 -> 3 -> 4 -> 5 Output Pre-order: 3 2 1 5 4 Input 7 -> ...

méi liesen

Fro 231. 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 232. Konvertéiert e BST an e Binary Tree sou datt d'Zomm vun alle gréissere Schlësselen op all Schlëssel bäigefüügt gëtt Gitt e Binary Search Tree, schreift en Algorithmus fir e BST an e Binary Tree ze konvertéieren sou datt d'Zomm vun alle gréissere Schlësselen op all Schlëssel bäigefüügt gëtt. Beispill Input Output Pre-Order: 81 87 88 54 69 34 Naiv Approche D'Iddi ass ganz einfach, duerch all déi ...

méi liesen

Fro 233. 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 234. 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 235. 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 236. Duerchschnëtt vu Niveauen am Binäre Bam Am Duerchschnëtt vun Niveauen am binäre Bamproblem hu mir e binäre Bam ginn, dréckt d'Duerchschnëtt vun all Noden vun all Niveau am Bam. Beispill Input: Ausgang: {10.0, 25.0, 45.0, 70.0} Erklärung: Éischte Niveau : Duerchschnëtt = (10) / 1 = 10.0 Second Level : Duerchschnëtt = ...

méi liesen

Fro 237. Niddregsten Gemeinsame Vorfahren am Binäre Sichbaum Gitt d'Wurzel vun engem binäre Sichbaum an zwee Knuet n1 an n2, fënns de LCA (Niddregste Gemeinsame Virfaar) vun de Knuet an engem gegebene binäre Sichbaum. Beispill Naiv Approche fir den niddregsten gemeinsame Vorfahren am Binäre Sichbaum Fannt den LCA (n1, n2) mat der optimaler Approche fir LCA ze fannen ...

méi liesen

Fro 238. 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 239. Symmetresche Bam Am Symmetric Tree Problem hu mir e binäre Bam ginn, préift ob et e Spigel vu sech selwer ass. E Bam gëtt gesot e Spigelbild vu sech selwer ze sinn, wann et eng Symmetrieachs existéiert duerch e Rootknot, deen de Bam an zwou déiselwecht Hallef deelt. Beispill Typen ...

méi liesen

Fro 240. 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 241. Konvertéiert zortéiert Lëscht op Binary Search Tree Problem Gitt eng verlinkt Lëscht. D'Elementer vun der verlinkter Lëscht sinn an der Rei. Konvertéiert déi gegebene verlinkt Lëscht an en héich ausgeglachene binäre Sichbaum. En héich ausgeglachene binäre Sichbaum ass e binäre Sichbaum an deem den Ënnerscheed tëscht der Tiefe vun zwee Ënnertréie vun all ...

méi liesen

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

méi liesen

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

Facebook Grafik Froen

Fro 245. Ass Graph Bipartite? LeetCode Léisung Problem Statement Ass Graph Bipartite LeetCode Solution- Et gëtt eng onorientéiert Grafik mat n Noden, wou all Node tëscht 0 an n nummeréiert ass - 1. Dir kritt eng 2D Array Grafik, wou Grafik [u] eng Array vun Noden ass, déi Node u ass nieft. Méi formell, fir all v an der Grafik[u], gëtt et en ongeriichtte Rand tëscht Node u an Node v. D'Grafik huet ...

méi liesen

Fro 246. Bellman Ford Algorithmus De Bellman Ford Algorithmus gëtt benotzt fir de kuerste Wee vum Quellwirt op all Wirbelen ze fannen. Gitt eng Grafik mat engem Quellvertex a Gewiichter vu Kanten déi negativ oder positiv kënne sinn. Elo kéint de Lieser soen: Mir hunn den Dijkstra schonn. Firwat stierwen eis mat engem aneren Algorithmus? Loosst ...

méi liesen

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

méi liesen

Fro 250. Minimum Héicht Beem Am Minimum Héicht Beem Problem hu mir eng onorientéiert Grafik ginn déi Bam an Natur ass (acyclic a voll verbonne Grafik). Fannt dës Wirbelen (oder Vertex) an der Grafik eraus, déi wann se als Wuerzel geholl ginn, Bam mat minimaler Héicht ginn. Héicht vum Bam: Héicht vum Bam verwuerzelt ...

méi liesen

Facebook Stack Froen

Fro 251. 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 252. 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 253. 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 254. 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 255. 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 256. 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 257. 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 258. 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 259. 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 260. Maximum Frequenz Stack Leetcode Léisung Problem Ausso De Maximum Frequenz Stack LeetCode Léisung - "Maximum Frequenz Stack" freet Iech e Frequenz Stack ze designen an deem wa mir en Element aus dem Stack Pop, et soll déi heefegst Element präsent am Stack zréck. Ëmsetzen der FreqStack Klass: FreqStack () konstruéiert en eidelen Frequenzstack. void push(int val) dréckt ...

méi liesen

Fro 261. Fannt maximal Déift vun der verankert Parenthesis an engem String Kritt e String s. Schreift de Code fir d'maximal Tiefe vun der nestéierter Parenthèse an der bestëmmter String ze drécken. Beispill Input: s = “(a (b) (c) (d (e (f) g) h) I (j (k) l) m)” Output: 4 Input: s = “(p ((q) ) ((s) t)) "Ausgab: 3 Mat Stack Algorithmus Initialiséiert e String vun der Längt ...

méi liesen

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

méi liesen

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

méi liesen

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

Facebook Queue Froen

Fro 267. 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 268. Préift ob all Niveau vun zwee Binary Tree Anagrammer sinn oder net Probleemer Erklärung De Problem "Kontrolléiert ob all Niveau vun zwee Binary Tree Anagrammer sinn oder net" seet datt Dir zwee Binary Trees kritt, préift ob all d'Niveaue vun deenen zwee Beem Anagrammer sinn oder net. Beispiller Input richteg Input falsch Algorithmus fir z'iwwerpréiwen ob all Niveau vun zwee ...

méi liesen

Fro 269. Schlaang Rekonstruktioun no Héicht Probleem Beschreiwung vun der Waarderekonstruktioun no Héicht Stellt Iech vir datt Dir eng zoufälleg Lëscht vu Leit hutt déi an enger Schlaang stinn. All Persoun gëtt vun engem Puer ganz Zuelen (h, k) beschriwwen, wou h d'Héicht vun der Persoun ass an k d'Zuel vu Leit virun dëser Persoun ass ...

méi liesen

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

Facebook Matrix Froen

Fro 271. 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 272. 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 273. 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 274. 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 275. 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 276. 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 277. Zuel vu palindromesche Weeër an enger Matrix Probleemer Erklärung Mir kréien eng zweedimensional Matrix mat klengen engleschen Alphabeten, mir musse d'Zuel vu palindromesche Weeër zielen. E palindromesche Wee ass näischt anescht wéi e Wee nom palindromesche Besëtz. E Wuert wat wann et ëmgedréit bleift d'selwecht wéi dat éischt Wuert gëtt gesot ...

méi liesen

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

méi liesen

Fro 279. Maximal Quadrat Am maximale Quadratprobleem hu mir eng 2D Binär Matrix mat 0 an 1 gefëllt, fënns de gréisste Quadrat mat nëmmen 1, a gitt säi Gebitt zréck. Beispill Input: 1 0 1 0 0 0 0 1 1 1 1 1 1 1 1 0 0 0 1 ...

méi liesen

Fro 280. Toeplitz Matrix Gitt eng 2-D Matrix vu Gréisst (mxn), kontrolléiert ob d'Matrix Toeplitz ass oder net. Eng Toeplitz Matrix ass eng Matrix an där d'Elementer op der selwechter Diagonal vun uewe lénks bis ënnen lénks d'selwecht sinn fir all Diagonale. Beispiller Input 1 2 3 4 ...

méi liesen

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

méi liesen

Fro 282. Héichwaasser Fill LeetCode Am Flood Fill Problem hu mir engem 2D Array eng [] [] ginn, déi e Bild vun der Gréisst mxn representéiert mat all Wäert, dat d'Faarf vum Pixel op där Koordinatioun duerstellt. Gitt och d'Location oder d'Koordinaten vun engem Pixel an enger Faarf. Ersetzt d'Faarf op enger bestëmmter Plaz ...

méi liesen

Fro 283. 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 284. 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 285. K-th klengste Element an enger sortéierter Matrix Am K-th klengste Element an engem sortéierte Matrixprobleem hu mir eng nxn Matrix ginn, wou all Zeil a Kolonn an net erofgoen Uerdnung zortéiert ass. Fannt dat kth klengsten Element am gegebenen 2D Array. Beispill Input 1: k = 3 a Matrix = 11, 21, 31, 41 ...

méi liesen

Fro 286. Multiplikatioun vun zwou Matrizen Probleemer Ausso Am "Multiplikatioun vun zwou Matrizen" Problem hu mir zwou Matrizen ginn. Mir mussen dës Matrizen multiplizéieren an d'Resultat oder d'Schlussmatrix drécken. Hei ass déi néideg a genuch Bedingung d'Zuel vun de Säulen am A soll gläich sinn wéi d'Zuel vun den Zeilen an der Matrix ...

méi liesen

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

méi liesen

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

méi liesen

Facebook Aner Froen

Fro 289. Fannt Peak Element LeetCode Léisung Problem Ausso Fannt Peak Element LeetCode Solution seet dat - E Peak Element ass en Element dat strikt méi grouss ass wéi seng Noperen. Gitt e 0-indexéierte ganzer Array Zuelen, fannt e Peak Element, a gitt säin Index zréck. Wann d'Array e puer Peaks enthält, gitt den Index op eng vun de Peaks zréck. Dir kënnt Iech virstellen ...

méi liesen

Fro 290. Gülteg Anagram Leetcode Léisung Problem Ausso Gülteg Anagram Leetcode Léisung - Gitt zwee Saiten s an t, gitt richteg zréck wann t en Anagram vun s ass, a falsch anescht. En Anagram ass e Wuert oder Ausdrock geformt andeems d'Bréiwer vun engem anere Wuert oder Ausdrock nei arrangéiert ginn, typesch all d'Original Buschtawen exakt eemol benotzt. Beispill 1: Input: s = "anagram", t = "nagaram" Ausgang: ...

méi liesen

Fro 291. Nächst Permutatioun LeetCode Léisung Problem Ausso Nächst Permutatioun LeetCode Léisung - Eng Permutatioun vun enger Array vun ganz Zuelen ass eng Arrangement vu senge Memberen an eng Sequenz oder linear Uerdnung. Zum Beispill, fir arr = [1,2,3], ginn déi folgend Permutatiounen vun arr ugesinn: [1,2,3], [1,3,2], [3,1,2], [2,3,1] ,XNUMX]. Déi nächst Permutatioun vun enger Array vun ganz Zuelen ass déi nächst lexikographesch méi grouss Permutatioun vun ...

méi liesen

Fro 292. Minimum Unzuel vu Pfeile fir Ballonen ze platzen LeetCode Léisung Problem Ausso: Minimum Unzuel vu Pfeile fir Ballonen ze platzen LeetCode Léisung: Et ginn e puer kugelfërmeg Ballonen, déi op eng flaach Mauer geband sinn, déi den XY-Fliger duerstellt. D'Ballone ginn als 2D ganz Zuelenarray Punkten duergestallt, wou Punkten [i] = [xstart, xend] e Ballon bezeechnen, deem säin horizontalen Duerchmiesser tëscht xstart an xend erstreckt. Dir wësst net déi exakt Y-Koordinate vu ...

méi liesen

Fro 293. Verflaacht Binärbaum op Linked List LeetCode Solution Problem Ausso: Verflaacht Binäre Bam op verlinkte Lëscht LeetCode Léisung: Gitt d'Wurzel vun engem binäre Bam, flaach de Bam an eng "verlinkt Lëscht": Déi "verlinkt Lëscht" soll déi selwecht TreeNode Klass benotzen, wou de richtege Kand Pointer op déi nächst weist Node an der Lëscht an de lénksen Kand Pointer ass ëmmer null. Déi "verlinkt Lëscht" soll ...

méi liesen

Fro 294. Nächst Greater Element I Leetcode Solution Problem Statement Next Greater Element I Leetcode Solution - Dat nächst gréissert Element vun engem Element x an enger Array ass dat éischt gréissert Element dat riets vum x an der selwechter Array ass. Dir kritt zwee ënnerschiddlech 0-indexéiert ganz Zuelen nums1 an nums2, wou nums1 en Ënnerdeel vun nums2 ass. Fir all 0 <= i < nums1.length, fannt den Index j sou datt nums1[i] == nums2[j] a bestëmmt ...

méi liesen

Fro 295. Nächst Greater Element II LeetCode Léisung Problem Ausso Nächst Grouss Element II LeetCode Léisung - Gitt eng kreesfërmeg ganz Zuel Array nums (dh dat nächst Element vun nums [nums.length - 1] ass nums [0]), gitt déi nächst grouss Zuel fir all Element an nums. Déi nächst méi grouss Zuel vun enger Nummer x ass déi éischt méi grouss Zuel op seng duerchschnëttlech Uerdnung nächst am Array, dat heescht datt Dir kéint sichen ...

méi liesen

Fro 296. Group Shifted Strings Leetcode Léisung Problem Statement Group Shifted Strings Leetcode Solution - Mir kënnen e String verréckelen andeems se jidderee vu senge Bréiwer op säi successive Bréif verschécken. Zum Beispill kann "abc" op "bcd" verréckelt ginn. Mir kënnen d'String weider verréckelen fir eng Sequenz ze bilden. Zum Beispill kënne mir weider "abc" réckelen fir d'Sequenz ze bilden: "abc" -> "bcd" ...

méi liesen

Fro 297. Peak Index an enger Mountain Array LeetCode Léisung Problem Statement Peak Index an engem Mountain Array LeetCode Solution - Eng Array arr e Bierg wann déi folgend Eegeschaften halen: arr.length >= 3 Et gëtt e puer i mat 0 < i < arr.length - 1 sou datt: arr[0] < arr[1] < ... < arr[i - 1] < arr[i] arr[i] > arr[i + 1] > ... > ...

méi liesen

Fro 298. Schwammen am Rising Waasser LeetCode Léisung Problem Ausso: Schwammen am Rising Waasser LeetCode Léisung: Dir kritt en nxn ganzt Matrix Raster wou all Wäertraster[i][j] d'Héicht op deem Punkt duerstellt (i, j). De Reen fänkt un ze falen. Zu Zäit t ass d'Déift vum Waasser iwwerall t. Dir kënnt vun engem Quadrat op en anert 4-Direktioun nieft Quadrat schwammen wann ...

méi liesen

Fro 299. Eenzegaarteg Binary Search Trees LeetCode Léisung Eenzegaarteg Binär Sichbeem LeetCode Léisung seet dat - Gitt en ganzt Zuel n, gitt d'Zuel vun strukturell eenzegaartege BST's (binär Sichbeem) zréck, déi genee n Node vun eenzegaartege Wäerter vun 1 bis n huet. Beispill 1: Input: n = 3 Ausgang: 5 Beispill 2: Input: n = 1 Ausgang: 1 Constraints: 1 <= n <= 19 ...

méi liesen

Fro 300. Insert Läschen GetRandom O (1) - Duplikate erlaabt LeetCode Solution Problem Ausso: Insert Läschen GetRandom O (1) - Duplikate erlaabt LeetCode Léisung: RandomizedCollection ass eng Datestruktur déi eng Sammlung vun Zuelen enthält, méiglecherweis Duplikaten (dh e Multiset). Et soll ënnerstëtzen d'Insertéieren an d'Ewechhuele vun spezifeschen Elementer an och e zoufälleg Element ewechzehuelen. Ëmsetzen RandomizedCollection Klass: RandomizedCollection () Initializes déi eidel RandomizedCollection Objet. bool insert(int val) Fügt en Element Val an ...

méi liesen

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

méi liesen

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

méi liesen

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

méi liesen

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

méi liesen

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

méi liesen

Fro 315. 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 316. 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 317. 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 318. 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 319. Flipping en Image LeetCode Léisung Problem Ausso Flipping engem Bild LeetCode Léisung - Mir ginn eng Matrixentgasung vun Gréisst n. Mir mussen 2 Aufgaben ausféieren - d'Bild horizontal dréinen: et heescht datt all Zeil vun der gegebener Matrix ëmgedréint gëtt d'Bild ëmgedréint: maacht all 0'en op 1'en & vice versa Zréck déi resultéierend ...

méi liesen

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

méi liesen

Fro 322. Noosten Ausgang vun der Entrée am Maze LeetCode Léisung Problem Statement Noosten Ausgang vun der Entrée am Maze LeetCode Solution - Mir kréien eng mxn Matrix "Labyrinth" (0-indexéiert) mat eidelen Zellen representéiert als '.' a Maueren als '+'. Dir kritt och d'Entrée vum Labyrinth, wou Entrée = [entrance_row, entrance_col] d'Rei a Kolonn bezeechent ...

méi liesen

Fro 323. 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 324. Ë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 325. 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 326. 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 327. 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 328. 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 329. Zuel vun Inselen II LeetCode Léisung Problem Ausso Zuel vun Inselen II LeetCode Léisung - Dir kritt en eidelen 2D binärt Gitter vun der Gréisst mx n. D'Gitter stellt eng Kaart duer wou 0's Waasser representéieren an 1's representéieren Land. Am Ufank sinn all d'Zellenraster Waasserzellen (dh all d'Zellen sinn 0'en). Mir kënnen en Add Land maachen ...

méi liesen

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

méi liesen

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

méi liesen

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

méi liesen

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

méi liesen

Fro 341. 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 342. Nested Lëscht Gewiicht Zomm II LeetCode Léisung Problem Ausso Nested Lëscht Gewiicht Sum II LeetCode Léisung - Dir kritt eng nested Lëscht vun Ganzen nestedList. All Element ass entweder eng ganz Zuel oder eng Lëscht deenen hir Elementer och ganz Zuelen oder aner Lëschte kënne sinn. D'Tiefe vun enger ganzer Zuel ass d'Zuel vun de Lëschte vun deenen et bannen ass. Fir ...

méi liesen

Fro 343. 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 344. 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 345. 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 346. 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 347. 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 348. Drëtt Maximalzuel Leetcode Léisung Problem Ausso Drëtt Maximum Zuel Leetcode Léisung - Gitt eng ganz Zuelen Array Zuelen, gitt déi drëtt ënnerscheet maximal Zuel an dësem Array zréck. Wann den drëtten Maximum net existéiert, gitt déi maximal Zuel zréck. Beispill Input: nums = [3,2,1] Ausgang: 1 Erklärung: Den éischten ënnerscheeden Maximum ass 3. Den zweeten ënnerscheede Maximum ass 2. Den drëtten ...

méi liesen

Fro 349. 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 350. Koko Iessen Bananen LeetCode Léisung Problem Ausso Koko Iessen Bananen LeetCode Léisung - Koko gär Bananen iessen. Et gi n Koup Bananen, der ith Koup huet Koup [i] Bananen. D'Wiechter sinn fort a kommen zréck an h Stonnen. Koko kann hir Bananen-pro-Stonn giess Vitesse vun k entscheeden. All Stonn wielt si e Koup Bananen an ësst k Bananen aus deem Koup. Wann...

méi liesen

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

méi liesen

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

méi liesen

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

méi liesen

Fro 361. Minimum Unzuel u Krunnen fir opzemaachen fir e Gaart LeetCode Léisung ze Waasser Problem Ausso Minimum Zuel vun Krunn opzemaachen fir Waasser engem Gaart LeetCode Léisung - Et gëtt eng eendimensional Gaart op der x-Achs. De Gaart fänkt um Punkt 0 un an endet um Punkt n. (dh D'Längt vum Gaart ass n). Et gi n + 1 Krunn op Punkten [0, 1, ..., n] an ...

méi liesen

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

méi liesen

Fro 369. Scramble String LeetCode Léisung Problem Ausso Scramble String LeetCode Léisung - Mir kënnen e String s scramble fir e String t mat de folgenden Algorithmus ze kréien: Wann d'Längt vun der String 1 ass, stoppen. Wann d'Längt vun der String > 1 ass, maacht déi folgend: Split d'String an zwee net eidel Ënnerstringen ...

méi liesen

Fro 370. Zomm vun Lénks Blieder LeetCode Léisung Problem Ausso: Zomm vun lénks Blieder LeetCode Léisung - Gitt d'Wurzel vun engem binäre Bam, gitt d'Zomm vun alle lénksen Blieder zréck. E Blat ass en Node ouni Kanner. E lénkse Blat ass e Blat dat dat lénkst Kand vun engem aneren Node ass. Beispill & Erklärung: Input: root = [3,9,20,null,null,15,7] Ausgang: 24 Erklärung: Do ...

méi liesen

Fro 371. 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 372. 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 373. 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 374. Fannt de gréisste Wäert an all Tree Row LeetCode Léisung Problem Ausso Fannt de gréisste Wäert an all Bamrei LeetCode Léisung - Gitt d'Wurzel vun engem binäre Bam, gitt eng Array vum gréisste Wäert an all Zeil vum Bam zréck (0-indexéiert). Beispill Testfall 1: Input: root = [1, 3, 4, 5, 3, null, 9] Ausgang: [1, 3, 9] Erklärung 1, 3, an ...

méi liesen

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

méi liesen

Fro 378. 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 379. 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 380. Frënn vun passenden Alter LeetCode Léisung Problem Statement: Friends Of Appropriate Ages LeetCode Solution - Et gi n Persounen op enger sozialer Medien Websäit. Dir kritt eng ganz Zuel vun Alterskategorien, wou Alter [i] den Alter vun der ith Persoun ass. Eng Persoun x schéckt keng Frëndschaftsufro un eng Persoun y (x != y) wann eng vun de folgende Bedéngungen ass ...

méi liesen

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

méi liesen

Fro 388. 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 389. 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 390. Noost Leaf an engem Binäre Bam LeetCode Léisung Problem Ausso noosten Leaf an engem binäre Bam LeetCode Léisung - Gitt d'Wurzel vun engem binäre Bam, wou all Node en eenzegaartege Wäert an en Zil ganz Zuel k huet, gitt de Wäert vum nooste Blatknuet op d'Zil k am Bam zréck. Nächst un engem Blat bedeit déi mannst Zuel vu Kanten, déi um binäre Bam gereest sinn fir ...

méi liesen

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

méi liesen

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

méi liesen

Fro 393. 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 394. 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 395. 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 396. 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 397. Minimum Swaps Fir Sequenzen Erhéigung LeetCode Léisung ze maachen Problem Ausso Minimum Swaps Fir Sequenzen Erhéijung LeetCode Léisung ze maachen - Dir kritt zwee ganz Zuelen Arrays vun der selwechter Längt nums1 an nums2. An enger Operatioun kënnt Dir nums1[i] mat nums2[i] tauschen. Zum Beispill, wann nums1 = [1,2,3,8], an nums2 = [5,6,7,4], kënnt Dir d'Element op i = 3 tauschen fir nums1 = [1,2,3,4 ze kréien ] an nums2 = [5,6,7,8]. ...

méi liesen

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

méi liesen

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

méi liesen

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

méi liesen

Fro 402. 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 403. 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 404. Wee Mat Maximum Minimum Wäert LeetCode Léisung Problem Statement Path Mat Maximum Minimum Value LeetCode Léisung - Gitt e mxn ganzt Matrix Raster, gitt de maximale Score vun engem Wee zréck, deen um (0, 0) fänkt an op (m - 1, n - 1) geet an déi 4 Kardinol Richtungen. De Score vun engem Wee ass de Minimum Wäert an deem Wee. Zum Beispill, de Score vun ...

méi liesen

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

méi liesen

Fro 406. 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 407. Spiral Matrix III LeetCode Léisung Problem Ausso Spiral Matrixentgasung III LeetCode Léisung - Dir fänkt un der Zell (rStart, cStart) vun enger Zeilen x Cols Gitter Richtung Osten. Den nordwestlechen Eck ass an der éischter Zeil a Kolonn am Gitter, an de Südosten Eck ass an der leschter Zeil a Kolonn. Dir wäert an enger Auerspiral goen ...

méi liesen

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

méi liesen

Fro 409. Maximal Unzuel u Weeër fir eng Array LeetCode Léisung ze partitionéieren Problemerklärung Maximal Unzuel vu Weeër fir eng Array ze partitionéieren LeetCode Léisung - Dir kritt eng 0-indexéiert ganz Zuel Array Zuelen vun der Längt n. D'Zuel vun de Weeër fir d'Nummen ze partitionéieren ass d'Zuel vun de Pivot Indizes déi béid Bedéngungen erfëllen: 1 <= Pivot < n nums[0] + nums[1] + ... + nums[pivot - 1] == nums[pivot] + nums[pivot ...

méi liesen

Fro 410. Bitwise AN vun Zuelen Range LeetCode Léisung Problem Ausso Bitwise AN vun Zuelen Range LeetCode Léisung - Gitt 2 Zuelen lénks a riets déi d'Gamme vertrieden [lénks, riets], musse mir bitwise AN vun all den Zuelen vu lénks op riets fannen (béid inklusiv) Beispiller & Erklärung Beispill 1: Input: lénks = 5, riets = 7 ...

méi liesen

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

méi liesen

Fro 412. Minimum Zäit fir all Äppel an enger Tree LeetCode Léisung ze sammelen Problem Ausso Minimum Zäit all Äppel an engem Bam ze sammelen LeetCode Léisung - Gëtt en undirected Bam besteet aus n Wirbelen nummeréiert vun 0 bis n-1, déi e puer Äppel an hir Wirbelen huet. Dir verbréngt 1 Sekonn fir iwwer ee Rand vum Bam ze goen. Gitt d'Mindestzäit a Sekonnen zréck déi Dir musst ...

méi liesen

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

méi liesen

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

méi liesen

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

méi liesen

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

méi liesen

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

méi liesen

Fro 418. 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 419. 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 420. Widderholl Substring Muster LeetCode Léisung Problem Statement Repeated Substring Muster LeetCode Solution - Gitt e String s, kontrolléiert ob et ka konstruéiert ginn andeems Dir e Substring dovunner hëlt a verschidde Kopien vun der Substring zesummen bäidréit. Input: s = "abab" Ausgang: richteg Erklärung: Et ass den Ënnerstring "ab" zweemol. Erklärung Déi éischt Charge vun ...

méi liesen

Fro 421. 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 422. Binary Tree längsten Konsekutiv Sequenz LeetCode Léisung Problem Ausso Binär Bam Längste Konsekutiv Sequenz LeetCode Léisung - Gitt d'Wurzel vun engem binäre Bam, gitt d'Längt vum längsten Konsekutivwee zréck. De Wee bezitt sech op all Sequenz vun Noden vun engem Startknuet op all Node am Bam zesumme mat den Elteren-Kand Verbindungen. De längsten hannereneen ...

méi liesen

Fro 423. Perfekt Plaze LeetCode Léisung Problem Ausso The Perfect Squares LeetCode Solution - "Perfect Squares" seet datt eng ganz Zuel n gëtt an Dir musst d'Mindestzuel vu perfekte Quadraten zréckginn, deenen hir Zomm n gläich ass. Bedenkt datt dee selwechte perfekte Quadrat e puer Mol benotzt ka ginn. Beispill: Input: n = 12 Ausgang: 3 Erklärung: ...

méi liesen

Fro 424. Ä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 425. Benotzerdefinéiert Sort String Leetcode Léisung Problem Ausso D'Custom Sort String LeetCode Léisung - "Custom Sort String" seet datt Dir zwee Saiten Uerdnung an s gitt. All Zeeche vun der String Uerdnung sinn eenzegaarteg a si sinn an der personaliséierter Uerdnung zortéiert. Mir mussen d'Charaktere vun s permutéieren an esou datt d'Charaktere verfollegen ...

méi liesen

Fro 426. Minimum Zuel vun eenzegaarteg Ganzen no K Ewechhuele Leetcode Léisung Problem Ausso Déi mannst Unzuel vun eenzegaartegen Integers no K-Entfernungen LeetCode Solution - "Least Number of Unique Integers after K-removals" seet datt Dir eng Array vun ganzen Zuelen an eng ganz Zuel k kritt. Fannt déi mannst Unzuel vun eenzegaartegen ganzen Zuelen nodeems Dir genee k Elementer ewechgeholl hutt. Beispill: Input: arr = [5,5,4], k = 1 Ausgang: 1 Erklärung: Zënter k ...

méi liesen

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

méi liesen

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

méi liesen

Fro 435. 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 436. 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 437. 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 438. 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 439. 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 440. 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 441. 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 442. 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 443. 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 444. 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 445. 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 446. 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 447. Bulb Switcher LeetCode Léisung Problem Statement Bulb Switcher LeetCode Solution - Et gi n Knollen déi am Ufank ausgeschalt sinn. Fir d'éischt schalt Dir all d'Knollen un, da schalt Dir all zweet Glühbir aus. An der drëtter Ronn wiesselt Dir all drëtt Glühbir (schalt op wann et aus ass oder ausschalt wann et op ass). Fir déi éischt Ronn, Dir ...

méi liesen

Fro 448. 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 449. 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 450. 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 451. 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 452. 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 453. 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 454. 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 455. Kth Gréissten Element an enger Stream Leetcode Solution Probleemer Ausso An dësem Problem musse mir eng Klass KthLargest () entwéckelen déi am Ufank eng ganz Zuel k an eng Partie vun ganz Zuelen huet. Mir mussen e parameteriséierte Konstruktor dofir schreiwen wann eng ganz K an Arraynumm als Argumenter weiderginn. D'Klass huet och eng Funktioun add (val) déi füügt ...

méi liesen

Fro 456. 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 457. Hamming Distanz Leetcode Léisung Probleemer Ausso An dësem Problem gi mir zwee ganz Zuelen, A a B, an d'Zil ass d'Hammdistanz tëscht de gegebene ganz Zuelen ze fannen. Déi ganz Zuelen si méi grouss wéi / gläich wéi 0 a manner wéi 231 Beispill Éischt Integer = 5, Zweet Integer = 2 3 Éischt Integer ...

méi liesen

Fro 458. Plënneren Stones Bis hannereneen Leetcode Solution Problem Ausso An dësem Problem gi mir dräi Steng op Positiounen a, b an c. Mir mussen se konsekutiv maachen andeems Dir de folgende Schrëtt een oder méi Mol ausféiert. An all Schrëtt wäerte mir e lénkse Steen oder e richtege Steen auswielen an iergendwou an der tëscht setzen ...

méi liesen

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

méi liesen

Fro 460. Kräizung vun Two Arrays II Leetcode Solution Probleemer Erklärung An dësem Problem ginn zwee Arrays gegeben a mir mussen d'Kräizung vun dësen zwee Arrays erausfannen an de resultéierende Array zréckginn. All Element am Resultat soll esou oft optriede wéi et a béiden Arrays weist. D'Resultat kann an all Reiefolleg sinn. Beispill ...

méi liesen

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

méi liesen

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

méi liesen

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

méi liesen

Fro 466. N-th Tribonacci Zuel Leetcode Léisung Problemausso Am Problem "N-th Tribonacci Number" gi mir eng Zuel n. Eis Aufgab ass d'N-th Tribonacci Zuel erauszefannen. Déi null Tribonacci Zuel ass 0. Déi éischt Tribonacci Zuel ass 1. Déi zweet Tribonacci Zuel ass 1. N-th Tribonacci Zuel ass Summatioun vun (N-1- ...

méi liesen

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

méi liesen

Fro 470. 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 471. 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 472. Minimum Déift vu Binary Tree Leetcode Solution An dësem Problem musse mir d'Längt vum kürzeste Wee vun der Wuerzel op all Blat an engem bestëmmte binäre Bam fannen. Bedenkt datt d '"Längt vum Wee" hei d'Zuel vu Kniet vum Rootknot zum Blatknot bedeit. Dës Längt heescht Minimum ...

méi liesen

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

méi liesen

Fro 475. Shuffle String Leetcode Léisung Problem Ausso Am Problem "Shuffle String" kréie mir e String an eng Array. D'Array enthält déi nei Indizes vum Charakter vum String. Also Array [i] representéiert eng nei Positioun vum Charakter op der Plaz vum String. Am "Shuffle String" musse mir de ...

méi liesen

Fro 476. Sequenze vu gegebene Längt wou all Element méi wéi oder gläich zweemol vu virdrun ass De Problem "Sequenze vu gegebene Längt wou all Element méi wéi oder gläich zweemol vu virdrun ass" liwwert eis zwee ganz Zuelen m an n. Hei m ass déi gréisst Zuel déi an der Sequenz existéiere kann an n ass d'Zuel vun Elementer déi an der ...

méi liesen

Fro 477. Koko Iessen Bananen Leetcode Léisung Problem Ausso Am Problem "Koko Eating Bananas" kréie mir eng Rei vu Gréisst n déi d'Zuel vun de Bananen an all Koup enthält. An enger Stonn kann Koko héchstens K Bananen iessen. Wann de Koup manner wéi K Bananen enthält an deem Fall wann de Koko fäerdeg ass ...

méi liesen

Fro 478. Wéi dréckt maximal Unzuel vun A mat véier Schlësselen Probleemer Erklärung Wéi maximal Unzuel vun A gedréckt gëtt mat véier Schlësselen, dëse Problem seet datt Dir d'Méiglechkeet hutt ze wielen op wéi eng Schlëssel Dir dréckt. D'Schlëssel féieren déi folgend Aufgaben: Key1 - Prints 'A' um Bildschierm Key2 - Wielt de ganzen Ecran. Key3 - Kopéiert de gewielten ...

méi liesen

Fro 479. Datestruktur Design Lauschtert op Datestruktur Designen, Vill Leit wëlle vläicht fortlafen an den Titel selwer kucken. Déi, déi mech kennen, wëssen datt ech net fortginn, bis ech d'Konzept ganz erklären. Gitt mat mir op eng Rees fir e Problem ze léieren an e puer Iddien iwwer ...

méi liesen

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

méi liesen

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

méi liesen

Fro 482. Kräizung vun zwee Arrays An der Kräizung vun zwee Arrays Probleem hu mir zwee Arrays gegeben, mir mussen hir Kräizung (gemeinsam Elementer) drécken. Beispill Input arr1 [] = {1, 2, 2, 1} arr2 [] = {2, 2} Output {2, 2} Input arr1 = {4, 9, 5} arr2 = {9, 4, 9, 8 , 4} Ausgab {4, 9} Algorithmus ...

méi liesen

Fro 483. Leetcode Permutatiounen An dësem Leetcode Probleem Viraussetzung hu mir eng Partie vun ënnerschiddleche ganz Zuelen uginn, drécken all seng méiglech Permutatiounen. Beispiller Input arr [] = {1, 2, 3} Output 1 2 3 1 3 2 2 1 3 2 3 1 3 1 2 3 2 1 Input arr [] = {1, 2, ...

méi liesen

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

méi liesen

Fro 488. Rutschfenster Maximal A Sliding Window Maximum Problem hu mir en Array nums gegeben, fir all uschléissend Fënster vun der Gréisst k, fënns de maximalen Element an der Fënster. Beispill Input nums [] = {1,3, -1, -3,5,3,6,7} k = 3 Output {3,3,5,5,6,7} Erklärung Naiv Approche fir Rutschfenster Maximal fir all ugestouss Fënster vun der Gréisst k, traverséiert ...

méi liesen

Fro 489. 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 490. Hamming Distanz Wat ass Hamming Distanz? Hamming Distanz ass technesch definéiert wéi d'Zuel vu Bits an der selwechter Positioun déi an zwou Zuelen ënnerscheet. Loosst eis an eng nei Manéier gräifen fir d'Distanz tëscht zwou Zuelen ze fannen. Beispill Input Fir d'Hammdistanz tëscht 4 an 14 4 ze fannen an ...

méi liesen

Fro 491. Éischt Schlecht Versioun Mir all hunn de Spréchwuert "Bad Apple Ruins The Bunch" héieren. Éischt schlecht Versioun ass e Problem dat d'selwecht schéin illustréiert. Haut hu mir e Problem deen Éischt Schlecht Versioun ass. Ee vun de Stagiairen huet eng nth schlecht Verpflichtung gemaach wéinst deenen d'Verpflichtunge vun n + 1 all waren ...

méi liesen

Fro 492. Zuel vun 1 Bits Mir hunn all vum Hamming Gewiicht vun enger binärer Zuel héieren. Hamming Gewiicht ass d'Zuel vu Setbits / 1s an enger binärer Zuel. An dësem Problem Zuel vun 1 Bits musse mir d'Hamming Gewiicht vun der gegebener Zuel fannen. Beispiller Nummer = 3 Binär Representatioun = 011 ...

méi liesen

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

méi liesen

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

méi liesen

Fro 497. Palindrom Partitionéierung Palindrome Partitionéiere ass en DP Problem. An dësem Problem, Gitt eng String S. Partition S sou datt all Substring vun der Partition e Palindrom ass. Mir mussen déi Mindestkierzunge fir eng Palindrom Partitionéierung vum S. Drécken Input Format Nëmmen eng eenzeg Zeil mat String S. Ausgabeformat ...

méi liesen

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

méi liesen

Fro 500. Auslänner Wierderbuch Alien Dictionary ass eng Aart vu Probleemer an deene mir N-Wierder hunn a se an der Friem Wierderbuchuerdnung sortéiert ginn. Mir mussen d'Bestellung vun de Personnage fannen. Déi Friem Sprooch gëtt och kleng Buschtawen benotzt awer d'Reiefolleg vun de Bréiwer ass anescht. Mol kucke wéi mir ...

méi liesen

Fro 501. 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 502. Entdeckt eng Loop an der Verknüpfter Lëscht Probleemer Ausso Am "Entdeckt eng Loop an der Verknüpfter Lëscht" Problem hu mir eng verlinkt Lëscht ginn. Fannt ob et Loop ass oder net. Wann et eng Loop an der verlinkter Lëscht ass, da weist e Knuet an der verlinkter Lëscht op ee vun de fréiere Kniet ...

méi liesen

Translate »
1