Adobe Coding Interview Froen

Adobe Array Froen

Fro 1. Entdeckt Kaarten An Erhéijung Uerdnung Leetcode Léisung Problem Statement D'Reveal Cards In Steigering Order Leetcode Solution - Gitt eng ganz Zuel Array mam Numm "Deck". An dësem Deck vu Kaarten huet all Kaart en eenzegaartegt Ganzt. Déi ganz Zuel op der i Kaart ass Deck [i]. Bestellt den Deck an all Uerdnung an all d'Kaarte fänken un d'Siicht no ënnen (net opgedeckt) ...

méi liesen

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

méi liesen

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

méi liesen

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

méi liesen

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

méi liesen

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

méi liesen

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

méi liesen

Fro 10. Rutschfenster Median Leetcode Léisung Problem Ausso D'Sliding Window Median LeetCode Solution - "Sliding Window Median" seet datt eng ganz Zuel Array nums an eng ganz K ass, wou k d'Schiebefenstergréisst ass. Mir mussen d'Median-Array vun all Fënster vun der Gréisst k zréckginn. Beispill: Input: [1,3,-1,-3,5,3,6,7], k = 3 Ausgang: [1.00000,-1.00000,-1.00000,3.00000,5.00000,6.00000] Erklärung: Median ...

méi liesen

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

méi liesen

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

méi liesen

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

méi liesen

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

méi liesen

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

méi liesen

Fro 19. 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 20. 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 21. 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 22. 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 23. Shuffle d'Array Leetcode Léisung De Problem Shuffle the Array Leetcode Solution bitt eis eng Array vu Längt 2n. Hei bezitt 2n datt d'Arraylängt gläich ass. Mir kréien dann gesot d'Array ze schüttelen. Hei Shuffling heescht net datt mir d'Array zoufälleg musse shuffelen awer e spezifesche Wee ass ...

méi liesen

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

méi liesen

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

méi liesen

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

méi liesen

Fro 32. 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 33. Matrix Diagonal Sum Leetcode Léisung Probleemer Ausso Am Matrix Diagonal Sum Problem gëtt eng Quadratmatrix vu ganz Zuelen. Mir musse d'Zomm vun allen Elementer, déi a sengen Diagonaler sinn, berechnen, dh Elementer an der Primärdiagonal wéi och am Secondaire. All Element soll nëmmen eemol gezielt ginn. Beispill mat = [[1,2,3], [4,5,6], ...

méi liesen

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

méi liesen

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

méi liesen

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

méi liesen

Fro 39. 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 40. 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 41. Arrangeur Array sou datt arr [i]> = arr [j] wann i gläich ass an arr [i] <= arr [j] wann i komesch ass an j <i Stellt Iech vir datt Dir eng ganz Zuel Array hutt. D'Problemerklärung freet d'Array sou ëmzestellen datt d'Elementer op gläicher Positioun an engem Array méi grouss solle sinn wéi all Elementer virdru an d'Elementer op komeschen Positioune solle manner si wéi d'Elementer virdru. Beispill ...

méi liesen

Fro 42. Minimum Läscht Operatiounen fir all Elements of Array Same ze maachen Stellt Iech vir datt mir en Input vu Array mat "x" Unzuel vun Elementer hunn. Mir hunn e Problem ginn datt mir d'Läschungsoperatioune musse fannen, wat de Minimum soll sinn deen erfuerderlech ass fir e gläiche Array ze maachen dh d'Array wäert aus gläiche Elementer bestoen. Beispill Input: [1, 1, ...

méi liesen

Fro 43. Grupp Multiple Optriede vun Array Elements Uerder vum éischte Optriede Dir kritt eng Fro, an där Dir en onsortéierte Array mat méi Zuelen virkomm ass. D'Aufgab ass all d'Multiple Optriede vu Array Elementer ze gruppéieren no éischter Optriede. Mëttlerweil soll d'Bestellung d'selwecht sinn wéi d'Zuel kënnt. Beispill Input: [2, 3,4,3,1,3,2,4] ...

méi liesen

Fro 44. Ëmzestellen vun engem Array Esou datt arr [i] gläich ass wéi i "Arrangéiert en Array sou datt arr [i] = i" Problem seet datt Dir en Array vu ganz Zuelen kritt vun 0 bis n-1. Well all d'Elementer net an der Array präsent sinn, dann op der Plaz vun hinnen -1 ass et. D'Problematik freet d'Array an esou ëmzestellen ...

méi liesen

Fro 45. 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 46. Maximal hannereneen Zuelen an engem Array präsent Probleemerklärung Stellt Iech vir datt Dir en Array vu ganz Zuelen vun der Gréisst N. hutt. De Problem "Maximal hannereneen Zuelen an engem Array präsent" freet de maximale Grof vun hannereneen Zuelen erauszefannen déi an engem Array gestreet kéinte ginn. Beispill arr [] = {2, 24, 30, 26, 99, 25} 3 Erklärung: Den ...

méi liesen

Fro 47. Fannt Duplikater an engem bestëmmten Array wann Elementer net op e Beräich limitéiert sinn De Problem "Fannt Duplikater an engem bestëmmten Array wann Elementer net op e Beräich limitéiert sinn" seet datt Dir en Array hutt deen aus n ganz Zuelen besteet. D'Problemerklärung et fir d'Duplikat Elementer erauszefannen, wa se am Array präsent sinn. Wa keen esou Element existéiert zréck -1. Beispill [...

méi liesen

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

méi liesen

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

méi liesen

Fro 50. Maximal Distanz am Array De Problem "Maximum Distance in Array" seet datt Dir "n" nee kritt. vun Arrays an all Arrays ginn an opsteigend Uerdnung. Är Aufgab ass de maximalen Ënnerscheed / absolute Differenz vun zwou Zuelen an engem Array ze fannen a mir kënnen déi maximal Distanz tëscht zwou Zuelen definéieren als ...

méi liesen

Fro 51. Enthält Duplikat Mir kréien en Array an et kann zweete Elementer enthalen oder vläicht net. Also musse mir kontrolléieren ob et Duplikat enthält. Beispiller [1, 3, 5, 1] ​​richteg ["Apel", "Mango", "Orange", "Mango"] richteg [22.0, 4.5, 3.98, 45.6, 13.54] falsch Approche Mir kënnen en Array op verschidde Weeër kontrolléieren ...

méi liesen

Fro 52. Subset Sum Problem am O (Som) Raum Probleemer Erklärung De "Subset sum in O (sum) space" Problem seet datt Dir en Array vun e puer net-negativen Zuelen an e spezifesche Wäert kritt. Fannt elo eraus ob et en Ënnergrupp gëtt deem seng Zomm gläich ass wéi dee vum gegebenen Inputwäert. Beispill Array = {1, 2, 3, 4} ...

méi liesen

Fro 53. Fannt Index vum Schlussklammer fir e bestëmmten Ëffnungsbracket an engem Ausdrock Probleemer Erklärung Gitt e String s vun der Längt / der Gréisst n an engem ganzzuelege Wäert dat den Index vun enger Ouverture Quadratklammer duerstellt. Fannt den Index vun der Schlussklammer fir eng bestëmmten Ëffnungsbrackette an engem Ausdrock. Beispill s = "[ABC [23]] [89]" index = 0 8 s = "[C- [D]]" index = 3 5 s ...

méi liesen

Fro 54. 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 55. Shuffle 2n ganz Zuelen als a1-b1-a2-b2-a3-b3 - .. bn ouni extra Plaz ze benotzen Probleemer Erklärung Dir kritt eng Partie ganz Zuelen. De Problem "Shnuffle 2n ganz Zuelen als a1-b1-a2-b2-a3-b3 - .. bn ouni extra Plaz ze benotzen" freet all d'Zuelen an der Array ze verschécken, sou datt d'Zuelen déi wéi (x0, x1, x2, x3, y0, y1, y2, y3) gi gemëscht wéi x0, y0, ...

méi liesen

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

méi liesen

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

méi liesen

Fro 58. Fannt Mindestzuel vu Fusiounsoperatiounen fir en Array Palindrom ze maachen Probleemer Erklärung Dir kritt eng Partie ganz Zuelen. D'Problemerklärung freet eng Mindestzuel vu Fusiounsoperatiounen ze fannen fir en Array Palindrom ze maachen, dh Fannt déi Mindestzuel vu Fusiounsoperatiounen eraus, déi op der Array gemaach ginn, fir et e Palindrom ze maachen. Fusiounsoperatioun heescht einfach datt ...

méi liesen

Fro 59. Minimaliséier de maximalen Ënnerscheed tëscht den Héichten Probleemer Ausso Dir kritt e puer Héichte vun n Tierm an eng Zuel k. Mir kënnen entweder d'Héicht vum Tuerm ëm k erhéijen oder d'Héicht ëm k erofgoen, awer just fir eemol. D'Problemerklärung freet de maximalen Ënnerscheed tëscht den Héichten ze minimiséieren. Dat ass fir ...

méi liesen

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

méi liesen

Fro 61. 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 62. 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 63. 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 64. 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 65. 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 66. Heefegsten Element an engem Array Dir kritt eng Partie ganz Zuelen. D'Problemerklärung seet datt Dir dat heefegsten Element an engem Array erausfanne musst. Wann et verschidde Wäerter sinn déi maximal Unzuel vun Mol optrieden, da musse mir ee vun hinnen drécken. Beispill Input [1, 4,5,3,1,4,16] Output ...

méi liesen

Fro 67. 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 68. 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 69. 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 70. 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 71. 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 72. 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 73. 4Summ Am 4Sum Problem hu mir eng ganz Zuel x an en Array eng [] vun der Gréisst n ginn. Fannt all eenzegaarteg Satz vu 4 Elementer am Array sou datt d'Zomm vun deene 4 Elementer gläich ass mat der gegebener ganz Zuel x. Beispill Input a [] = {1, 0, -1, ...

méi liesen

Fro 74. Sicht Insert Positioun Am Sich Insert Position Position Problem hu mir eng ganz Zuel x an e sortéierten Array eng [] vun der Gréisst n. Fannt den entspriechenden Index oder d'Positioun op där déi gegebene ganz Zuel muss agebaut ginn wann se eng ganz Zuel gëtt, net an der Array. Wann et eng ganz Zuel gëtt am Input Array ...

méi liesen

Fro 75. 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 76. Pascal Dräieck Leetcode De Pascal Dräieck ass e ganz gudde Leetcode Problem deen esou oft an Amazon, Microsoft an aner Firmen gefrot gëtt. mir hunn net-negativ ganz Reihen ginn, drécken éischt Reihen Reie vum Pascal Dräieck. Beispill Reien = 5 Reien = 6 Typen vu Léisung fir Pascal Triangle Leetcode Dynamic Programming ...

méi liesen

Fro 77. 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 78. 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 79. Schnell Sortéieren Quick Sort ass e Sortéierungsalgorithmus. Gitt en net sortéierte Array sortéiert et mat séierem Sort Algorithmus. Beispill Input: {8, 9, 5, 2, 3, 1, 4} Output: {1, 2, 3, 4, 5, 8, 9} Theory It's a Divide and Conquer sorting Algorithm. Et wielt e Pivot Element am Array, deelt sech ...

méi liesen

Fro 80. Ënnergrupp Som Problem Am Ënnergruppssummeproblem gi mir eng Lëscht mat alle positiven Zuelen an enger Zomm. Mir musse préiwen ob et en Ënnersaz gëtt deem seng Zomm der gläicher Zomm gläich ass. Beispill Input Lëscht vun Zuelen: 1 2 3 10 5 Zomm: 9 Ausgang richteg Erklärung fir ...

méi liesen

Fro 81. 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 82. 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 83. 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 84. 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 85. Maximal Zomm Erhéigend Subsequenz Probleemer Ausso Am "Maximum Sum Increasing Subsequence" Problem hu mir en Array ginn. Fannt d'Zomm vun der maximaler Subsequenz vum gegebene Array, dat sinn déi ganz Zuelen an der Subsequenz an zortéierter Reiefolleg. Eng Subsequenz ass en Deel vun engem Array dat ass eng Sequenz déi ass ...

méi liesen

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

méi liesen

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

méi liesen

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

méi liesen

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

méi liesen

Fro 93. 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 94. 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 95. 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 96. 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 97. 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 98. Sortéiert 0s 1s an 2s an engem Array Probleemer Erklärung Gitt en Array mat N Elementer wou Elementer vun der Array 0,1 oder 2. Sorte sinn oder 0s 1s an 2s an engem Array segregéieren. Arrangéiert all Nullen an der éischter Halschent, all déi an der zweeter Halschent an all zwee an der drëtter Halschent. Beispill Input 22 ...

méi liesen

Fro 99. 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 100. 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 101. 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 102. É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 103. Multiplikatioun vu Virdrun an Nächst Probleemer Ausso Multiplikatioun vu Virdrun an Nächst: An dësem gegebenen Array ersetzt all Element mam Produkt vun nächsten a fréieren Elementer drun. A fir dat éischt Element (a [0]) musse mir et duerch d'Produkt vum nächsten a selwer ersetzen, fir dat lescht Element (e [n-1]) musse mir et ersetzen ...

méi liesen

Fro 104. 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 105. 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 106. Dréckt All Distinct Elements of the Array Probleemer Erklärung Mir hunn eng Partie mat enthalen N Zuelen déi positiv oder negativ kënne sinn. Mir mussen all verschidden Elementer vum Array drécken. An anere Wierder, kënne mir soen datt wann eng Zuel méi wéi eng Kéier optrieden da drécken mir nëmmen déi Zuel eemol. Beispill Input ...

méi liesen

Fro 107. 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 108. 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

Adobe String Froen

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

méi liesen

Fro 110. 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 111. 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 112. 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 113. 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 114. 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 115. 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 116. 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 117. 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 118. 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 119. 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 120. 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 121. 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 122. 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 123. 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 124. Fir Leetcode Solution ze ënneschten Fall De Problem To Lower Case Leetcode Solution liwwert eis e String a freet eis all kleng Buschtawen an kleng Buschtawen ze konvertéieren. Mir sinn erfuerderlech all kleng oder kleng Buschtawen an kleng Buschtawen ze konvertéieren. Also, de Problem schéngt einfach awer virdrun ...

méi liesen

Fro 125. Fannt d'Differenz Leetcode Léisung An dësem Problem gi mir zwee Saiten. Déi zweet String gëtt generéiert andeems d'Charaktere vum éischte String zoufälleg gemëscht ginn an dann en extra Charakter op all zoufälleg Positioun derbäifügen. Mir mussen den extra Charakter zréckginn deen an den zweete String bäigefüügt gouf. D'Charaktere wäerten ëmmer ...

méi liesen

Fro 126. 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 127. 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 128. 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 129. Fannt Index vum Schlussklammer fir e bestëmmten Ëffnungsbracket an engem Ausdrock Probleemer Erklärung Gitt e String s vun der Längt / der Gréisst n an engem ganzzuelege Wäert dat den Index vun enger Ouverture Quadratklammer duerstellt. Fannt den Index vun der Schlussklammer fir eng bestëmmten Ëffnungsbrackette an engem Ausdrock. Beispill s = "[ABC [23]] [89]" index = 0 8 s = "[C- [D]]" index = 3 5 s ...

méi liesen

Fro 130. Ewechzehuelen Klammern aus engem algebraesche String mat + an - Bedreiwer Probleemer Erklärung Dir kritt e String s vun der Gréisst n representéiert en arithmeteschen Ausdrock mat Klammer. De Problem "Klammern aus engem algebraesche String enthalen mat + an - Bedreiwer" freet eis eng Funktioun ze kreéieren déi de gegebene Ausdrock vereinfacht. Beispill s = "a- (b + c)" abc s = a- (bc- (d + e)) - f a-b + c + d + ef ...

méi liesen

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

méi liesen

Fro 132. 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 133. 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 134. 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 135. 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 136. 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 137. 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 138. Sortéiert e String no engem anere String Probleemer Erklärung Zwee Input Strings, e Muster an eng String. Mir mussen d'Strang sortéieren no der Uerdnung definéiert vum Muster. Muster String huet keng Duplikater an et huet all Charaktere vum String. Input Format Déi éischt Zeil mat engem String s deen mir brauchen ...

méi liesen

Fro 139. Kontrolléiert ob String eidel ka ginn andeems Dir gegebene Substring rekursiv läscht Probleemer Ausso Am "Kontrolléieren ob String eidel ka ginn duerch recursiv geläschtem Substring" Problem hu mir zwee Saiten "s" an "t" ginn. Mir musse kontrolléieren ob de gegebenen Input String "s" ka komplett geläscht ginn andeems de gegebenen Input Sub-String "t" rekursiv geläscht gëtt. Notiz: Gitt Ënnerstreng soll ...

méi liesen

Fro 140. Klengste Palindrom nom Ersatz Probleemer Ausso Am "Klengste Palindrom nom Ersatz" Problem hu mir den Input String mat klengen Buschtawen a Punkte (.) Enthält. Mir mussen all Punkte mat engem Alfabetcharakter ersetzen sou datt déi resultéierend String e Palindrom gëtt. De Palindrom soll leksikographesch klengst sinn. Input ...

méi liesen

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

méi liesen

Fro 142. Split Véier Distinct Strings Probleemer Erklärung Am "Split Four Distinct Strings" Problem musse mir kontrolléieren ob de gegebenen Input String a 4 Strings opgedeelt ka ginn sou datt all String net eidel ass an anescht wéi all aner. Input Format Deen éischten an eenzegen eenzege mat String "s". Ausgabeformat Drécken "Jo" wann ...

méi liesen

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

méi liesen

Fro 144. Zielt d'Paarten an der selwechter Distanz wéi an Englesch Alphabeten Probleemer Ausso Am "Grof vu Pairen an der selwechter Distanz wéi an engleschen Alphabeten" -Probleem hu mir e String "s" ginn. Schreift e Programm deen d'Zuel vun de Puer dréckt deenen hir Elementer déiselwecht Distanz hunn wéi an engleschen Alphabeten. Input Format Déi éischt Zeil mat der gegebener ...

méi liesen

Fro 145. Konvertéiert eng String déi Widderhuelung vun engem Ënnersträich vun der Längt K ass Probleemer Ausso Am "Convert a String that is Repetition of a Substring of Length K" Problem hu mir e String "s" an eng ganz "k" ginn. Schreift e Programm fir ze kontrolléieren ob et méiglech ass, en an e String ëmzewandelen deen d'Widderhuelung vun engem Substring ass mat ...

méi liesen

Fro 146. Nth Charakter an zesummegeschniddene Dezimalstreng Probleemer Erklärung Am "Nth Character in Concatenated Decimal String" Problem hu mir en ganz Zuelen "n" ginn. Schreift e Programm fir den Nth Charakter am String ze fannen an deem all Dezimalzuelen zesummegekoppelt sinn. Input Format Déi éischt an eenzeg Linn mat engem ganzzuelege Wäert n. Ausgabeformat ...

méi liesen

Fro 147. Vergläichen Zwee Versioun Zuelen Probleemer Erklärung Zwee Input Strings, déi a Form vu Versiounsnummeren sinn. Eng Versiounsnummer gesäit aus wéi abcd wou a, b, c, d ganz Zuele sinn. Dofir ass d'Versiounsnummer eng String an där d'Zuelen duerch Punkte getrennt sinn. Mir mussen déi zwee Saiten (Versiounsnummeren) an ...

méi liesen

Fro 148. Längsten Allgemeng Folleg mat Permutatiounen Probleemer Ausso Am "Longest Common Subsequence with Permutations" Problem hu mir zwee Saiten "s" an "t" ginn. Fannt déi längst String, deenen hir Permutatioune Ënnersekvenser vun de gegebene Sträicher sinn. Output längst muss sortéiert ginn. Input Format Déi éischt Zeil mat engem String "s". Déi zweet Zeil mat engem ...

méi liesen

Fro 149. Längste Palindrom ka geformt ginn duerch Zeechen ewechhuelen oder nei arrangéieren Probleemer Ausso Am "Längste Palindrom ka geformt ginn andeems d'Charaktere ewechhuelen oder nei arrangéieren" hu mir e String "s" ginn. Fannt de längsten Palindrom dee ka gebaut ginn andeems Dir e puer Zeechen oder eventuell Null Zeechen aus der String ewechhuelt oder nei arrangéiert. Et kënne verschidde Léisunge méiglech sinn, Dir kënnt ...

méi liesen

Fro 150. 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 151. 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 152. Zomm vun Zuelen am String An dëser Fro léiere mir wéi d'Zomm vun den Zuelen am String Problem Statement berechent gëtt Am "Berechent Sum vun allen Zuelen, déi an engem String präsent sinn" Problem hu mir eng String "s" ginn. Dës String enthält e puer alphanumeresch Zuelen an e puer englesch kleng Buschtawen. Schreift e Programm deen ...

méi liesen

Fro 153. Ënneschten Fall Zu Uewerkuer Probleemer Erklärung Am "Ënneschte Fall Zu Uewerkuer" Problem hu mir e String "s" mat nëmme klenge Buschtawen ginn. Schreift e Programm deen déiselwecht String dréckt awer mat grousse Buschtawen. Input Format Déi éischt an eenzeg Linn mat engem String "s". Ausgabeformat Den ...

méi liesen

Fro 154. 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 155. Ännert Geschlecht vun enger bestëmmter String Probleemer Ausso Am "Change Gender of a given String" Problem hu mir e String "s" ginn. Schreift e Programm deen all geschlechtsspezifesch Wierder an der Input String wiesselt. Input Format Déi éischt an eenzeg Linn mat engem Saz oder Strang mat de Späicher "s". Ausgabeformat Drécken ...

méi liesen

Fro 156. Widderhuelend Folleg vun der Längt Zwee oder Méi Probleemer Ausso Am "Widderhuelende Folg vun der Längt Zwee oder Méi" Problem hu mir de String "s" ginn. Fannt ob et eng Subsequenz vun der Längt zwee 0r méi gëtt. D'Ënner-Sequenzen sollten net dee selwechte Charakter op der selwechter Positioun hunn. Input Format Déi éischt an eenzeg Linn mat ...

méi liesen

Fro 157. Online Algorithmus fir de Palindrom an engem Stream ze kontrolléieren Probleemer Ausso Am "Online Algorithmus fir de Palindrom an engem Stream ze kontrolléieren" hu mir e Stroum vu Personnagen ginn (Charcaters ginn een nom aneren empfaangen). Schreift e Programm deen all Kéiers 'jo' dréckt wann déi empfaang Zeeche bis elo e Palindrom bilden. Input Format Déi éischt an eenzeg ...

méi liesen

Fro 158. Préift ob Zwee gegebene Strings géigesäiteg isomorph sinn Probleemer Ausso Am "Kontrolléieren ob Zwee gegebene Saiten Isomorph zueneen" sinn, hu mir zwee Saiten S1 an S2 ginn. Schreift e Programm dee seet ob déi gegebene Saiten isomorph sinn oder net. Bemierkung: Zwee Sträicher ginn als isomorph gesot wann et een ass ...

méi liesen

Fro 159. 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 160. 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 161. 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 162. 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

Adobe Tree Froen

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

méi liesen

Fro 169. 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 170. Zomm vu Lénksblieder Leetcode Léisungen An dësem Problem musse mir d'Zomm vun all lénks Blieder an engem binäre Bam fannen. E Blat dat e "Left Leaf" genannt gëtt wann et e lénks Kand vun engem Knuet am Bam ass. Beispill 2 / \ 4 7 / \ 9 4 Som ass 13 ...

méi liesen

Fro 171. Préift ob e bestëmmten Array Preorder Traversal vum Binary Search Tree representéiere kann De Problem "Kontrolléiert ob e bestëmmten Array Preorder Traversal of Binary Search Tree representéiere kann" seet datt Dir eng Preorder Traversal Sequenz kritt. Betruecht dës Sequenz elo a fannt eraus ob dës Sequenz e binäre Sichbaum duerstelle kann oder net? Déi erwaart Zäitkomplexitéit fir d'Léisung ass ...

méi liesen

Fro 172. Dréckt riets Vue op e binäre Bam Probleemer Ausso De Problem "Print Right View of a Binary Tree" seet datt Dir e binäre Bam kritt. Elo musst Dir déi richteg Vue op dëse Bam fannen. Hei, richteg Vue op de binäre Bam bedeit d'Sequenz ze drécken wéi de Bam ausgesäit wann e vun der ...

méi liesen

Fro 173. Iterativ Method fir Héicht vum Binäre Bam ze fannen Probleemer Ausso De Problem "Iterativ Method fir Héicht vum Binäre Bam ze fannen" seet datt Dir e binäre Bam kritt, fannt d'Héicht vum Bam mat der iterativer Method. Beispiller Input 3 Input 4 Algorithmus fir Iterativ Method fir Héicht vum Binäre Bam ze fannen D'Héicht vun engem Bam ...

méi liesen

Fro 174. 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 175. Iterativ Postorder Traversal Mat Zwee Stäck Probleemer Erklärung De Problem "Iterativ Postorder Traversal Benotzt Zwee Stäck" seet datt Dir e binäre Bam mat n Wirbelen kritt. Schreift de Programm fir säi iterative Postorder Traversal mat zwee Stack. Beispill Input 4 5 2 6 7 3 1 Input 4 2 3 1 Algorithmus Create ...

méi liesen

Fro 176. Iterativ Method fir Vorfahren vun engem bestëmmte binäre Bam ze fannen Probleemer Erklärung "Iterativ Method fir Vorfahren vun engem gegebene binäre Bam ze fannen" Problem seet datt Dir e binäre Bam kritt an eng ganz Zuel déi e Schlëssel representéiert. Erstellt eng Funktioun fir all d'Virfahre vum gegebene Schlëssel mat Iteratioun ze drécken. Beispill Input Schlëssel = 6 5 2 1 Erklärung: ...

méi liesen

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

méi liesen

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

méi liesen

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

méi liesen

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

méi liesen

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

méi liesen

Fro 183. 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 184. 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 185. Tree Traversal (Virbestellen, Bestellen & Postbestellen) Als éischt musse mir wëssen wat Traversal am Binary Tree ass. Traversal ass eng Aart Method, an där mir all d'Noden exakt eemol op eng spezifesch Manéier / Uerdnung besichen. Prinzipiell ginn et zwou Aarte vu Traversal am Binary Tree: Breet-Éischt Traversal Déift Éischt Traversal Mir wësse schonn iwwer ...

méi liesen

Adobe Graph Froen

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

méi liesen

Fro 187. Dijkstra Algorithmus Dijkstra ass dee kierzte Wee Algorithmus. Den Dijkstra Algorithmus gëtt benotzt fir déi kuerst Distanz vun all Kniet vum gegebene Startknot ze fannen. Et kreéiert logesch de kürzeste Pathbam vun engem eenzege Quellknot, andeems d'Wirder gierig bäifüügt sou datt op all Punkt all Knuet an der ...

méi liesen

Adobe Stack Froen

Fro 188. 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 189. 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 190. 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 191. 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 192. 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 193. 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 194. 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 195. 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 196. 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 197. Préift ob e bestëmmten Array Preorder Traversal vum Binary Search Tree representéiere kann De Problem "Kontrolléiert ob e bestëmmten Array Preorder Traversal of Binary Search Tree representéiere kann" seet datt Dir eng Preorder Traversal Sequenz kritt. Betruecht dës Sequenz elo a fannt eraus ob dës Sequenz e binäre Sichbaum duerstelle kann oder net? Déi erwaart Zäitkomplexitéit fir d'Léisung ass ...

méi liesen

Fro 198. Fannt Index vum Schlussklammer fir e bestëmmten Ëffnungsbracket an engem Ausdrock Probleemer Erklärung Gitt e String s vun der Längt / der Gréisst n an engem ganzzuelege Wäert dat den Index vun enger Ouverture Quadratklammer duerstellt. Fannt den Index vun der Schlussklammer fir eng bestëmmten Ëffnungsbrackette an engem Ausdrock. Beispill s = "[ABC [23]] [89]" index = 0 8 s = "[C- [D]]" index = 3 5 s ...

méi liesen

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

méi liesen

Fro 200. Ewechzehuelen Klammern aus engem algebraesche String mat + an - Bedreiwer Probleemer Erklärung Dir kritt e String s vun der Gréisst n representéiert en arithmeteschen Ausdrock mat Klammer. De Problem "Klammern aus engem algebraesche String enthalen mat + an - Bedreiwer" freet eis eng Funktioun ze kreéieren déi de gegebene Ausdrock vereinfacht. Beispill s = "a- (b + c)" abc s = a- (bc- (d + e)) - f a-b + c + d + ef ...

méi liesen

Fro 201. Iterativ Postorder Traversal Mat Zwee Stäck Probleemer Erklärung De Problem "Iterativ Postorder Traversal Benotzt Zwee Stäck" seet datt Dir e binäre Bam mat n Wirbelen kritt. Schreift de Programm fir säi iterative Postorder Traversal mat zwee Stack. Beispill Input 4 5 2 6 7 3 1 Input 4 2 3 1 Algorithmus Create ...

méi liesen

Fro 202. Iterativ Method fir Vorfahren vun engem bestëmmte binäre Bam ze fannen Probleemer Erklärung "Iterativ Method fir Vorfahren vun engem gegebene binäre Bam ze fannen" Problem seet datt Dir e binäre Bam kritt an eng ganz Zuel déi e Schlëssel representéiert. Erstellt eng Funktioun fir all d'Virfahre vum gegebene Schlëssel mat Iteratioun ze drécken. Beispill Input Schlëssel = 6 5 2 1 Erklärung: ...

méi liesen

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

méi liesen

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

méi liesen

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

méi liesen

Adobe Queue Froen

Fro 207. Ëmsetzung vun Deque mat Verduebelt Verknëppelt Lëscht Probleemer Ausso De Problem "Ëmsetzung vun Deque mat Duebel Verknëppelt Lëscht" seet datt Dir déi folgend Funktioune vun Deque oder Verduebelt Ofgeschloss Queue mat enger duebel verlinkter Lëscht implementéiere musst, insertFront (x): Füügt Element x um Start vun Deque insertEnd (x ): Füügt Element x um Enn vun ...

méi liesen

Fro 208. Iterativ Method fir Héicht vum Binäre Bam ze fannen Probleemer Ausso De Problem "Iterativ Method fir Héicht vum Binäre Bam ze fannen" seet datt Dir e binäre Bam kritt, fannt d'Héicht vum Bam mat der iterativer Method. Beispiller Input 3 Input 4 Algorithmus fir Iterativ Method fir Héicht vum Binäre Bam ze fannen D'Héicht vun engem Bam ...

méi liesen

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

méi liesen

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

méi liesen

Adobe Matrix Froen

Fro 212. 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 213. 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 214. Matrix Diagonal Sum Leetcode Léisung Probleemer Ausso Am Matrix Diagonal Sum Problem gëtt eng Quadratmatrix vu ganz Zuelen. Mir musse d'Zomm vun allen Elementer, déi a sengen Diagonaler sinn, berechnen, dh Elementer an der Primärdiagonal wéi och am Secondaire. All Element soll nëmmen eemol gezielt ginn. Beispill mat = [[1,2,3], [4,5,6], ...

méi liesen

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

méi liesen

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

Adobe Aner Froen

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

méi liesen

Fro 223. Fannt d'Stad Riichter LeetCode Léisung Problem Ausso: Fannt d'Stad Riichter Leetcode Léisung: An enger Stad ginn et n Leit, déi vun 1 bis n bezeechent ginn. Et gëtt e Gerücht datt ee vun dëse Leit heemlech de Stadriichter ass. Wann de Stadriichter existéiert, dann: De Stadriichter vertraut keen. Jiddereen (ausser de Stadriichter) vertrauen dem Stadriichter. ...

méi liesen

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

méi liesen

Fro 227. 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 228. 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 229. De kth Faktor vun n Leetcode Léisung Problem Ausso De kth Faktor vun n Leetcode Léisung: Staaten datt Dir zwee positiv ganz Zuelen n an k ginn. E Faktor vun engem Ganzt n gëtt als Ganzt i definéiert, wou n % i == 0. Betruecht eng Lëscht vun alle Faktore vun n, déi an opsteigend Uerdnung zortéiert sinn, gitt de kth Faktor an dëser Lëscht zréck oder gitt -1 zréck wann n manner wéi k huet Faktoren. Beispill 1: Input: ...

méi liesen

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

méi liesen

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

méi liesen

Fro 239. 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 240. 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 241. É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 242. 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 243. 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 244. 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 245. Klengste Range II Leetcode Léisung Problem Ausso: Klengst Range II Leetcode Léisung - Dir kritt eng ganz Zuel vun Array nums an eng ganz Zuel k. Fir all Index i wou 0 <= i < nums.length, änneren nums[i] entweder nums[i] + k oder nums[i] - k. De Score vun nums ass den Ënnerscheed tëscht de Maximum an de Minimum Elementer an nums. Gitt de Minimumscore vun Zuelen zréck nodeems d'Wäerter op all Index geännert goufen. ...

méi liesen

Fro 246. 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 247. 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 248. 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 249. 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 250. 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 251. 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 252. 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 253. 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 254. 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 255. Bestëmmt ob Matrix duerch Rotatioun LeetCode Léisung kritt ka ginn Problem Ausso Bestëmmen ob Matrixentgasung kann duerch Rotatioun LeetCode Léisung kritt ginn - Gëtt zwee nxn binäre matrices mat an Zil, zréck wouer wann et méiglech ass mat mat Zil ze gläichberechtegt duerch rotéierend Matten an 90-Grad Inkremente, oder falsch anescht. Beispiller Input: mat = [[0,1],[1,0]], Zil = [[1,0],[0,1]] Ausgang: richteg Erklärung: Mir kënnen d'Matte 90 Grad mat der Auer dréien fir d'Mat gläich ze maachen ...

méi liesen

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

méi liesen

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

méi liesen

Fro 265. Arithmetesch Slices II - Subsequence LeetCode Léisung Problem Ausso: Arithmetesch Slices II - Ënnersequenz LeetCode Léisung - Gitt eng ganz Zuel vun Zuelen, gitt d'Zuel vun all den arithmeteschen Ënnersequenze vun Zuelen zréck. Eng Sequenz vun Zuelen gëtt Arithmetik genannt wann se aus mindestens dräi Elementer besteet a wann den Ënnerscheed tëscht zwee konsekutiv Elementer d'selwecht ass. Fir ...

méi liesen

Fro 266. 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 267. 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 268. 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 269. 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 270. 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 271. 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 272. 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 273. 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 274. 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 275. 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 276. 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 277. 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 278. Array Nesting Leetcode Léisung Problem Erklärung Array Nesting Leetcode Léisung - Dir kritt eng ganz Zuelen Array Zuelen vun Längt n wou nums eng Permutatioun vun den Zuelen am Beräich [0, n - 1] ass. Dir sollt e Set bauen s[k] = {nums[k], nums[nums[k]], nums[nums[nums[k]]], ... } ënnerleien der folgender Regel: Dat éischt Element an s [k] fänkt mat der Auswiel vun der ...

méi liesen

Fro 279. 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 280. 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 281. Ewechzehuelen Max Unzuel u Kanten fir Grafik voll duerchgänglech Leetcode Léisung ze halen Problem Ausso Ewechzehuelen Max Unzuel vun Kanten ze halen Grafik voll traversable Leetcode Léisung- Alice a Bob hunn eng onorientéiert Grafik vun n Wirbelen an 3 Zorte vu Kanten: Typ 1: Kann nëmmen duerch Alice duerchgestrachenem ginn. Typ 2: Kann nëmme vum Bob duerchgestrachenem ginn. Typ 3: Kann vu béide ...

méi liesen

Fro 282. 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 283. 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 284. 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 285. 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 286. 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 287. 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 288. Maximum Produkt vun Splitter Binary Tree LeetCode Léisung Problem Ausso Maximum Produkt vu Splitter Binäre Bam LeetCode Léisung - Gitt d'Wurzel vun engem binäre Bam, spalt de binäre Bam an zwee Ënnerbäume andeems ee Rand ewechhëlt sou datt d'Produkt vun de Zomme vun den Ënnerbeem maximéiert ass. Retour de Maximum Produit vun der Zomme vun den zwee subtrees. ...

méi liesen

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

méi liesen

Fro 291. 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 292. 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 293. Champagne Tower LeetCode Léisung Problem Ausso Champagne Tower LeetCode Léisung - Mir stack Brëller an enger Pyramid, wou déi éischt Zeil 1 Glas huet, déi zweet Zeil huet 2 Brëller, a sou weider bis déi 100. Zeil. All Glas hält eng Taass Schampes. Duerno gëtt e bësse Schampes uewen an dat éischt Glas gegoss. Wann dat iewescht Glas voll ass, gëtt all ...

méi liesen

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

méi liesen

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

méi liesen

Fro 301. 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 302. 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 303. 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 304. 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 305. 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 306. 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 307. 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 308. Guess Zuel méi héich oder manner LeetCode Léisung Problem Ausso Guess Zuel Méi héich oder manner LeetCode Léisung - Mir spillen d'Guess Spill. D'Spill ass wéi follegt: Ech wielen eng Zuel vun 1 bis n. Dir musst roden wéi eng Zuel ech erausgesicht hunn. All Kéier wann Dir falsch denkt, wäert ech Iech soen ob d'Zuel ech ...

méi liesen

Fro 309. 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 310. 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 311. 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 312. Last Stone Gewiicht II LeetCode Léisung Problem Ausso De Problem Last Stone Gewiicht II seet, datt Dir eng ganz Rei vun Ganzen Steng gitt wou Steng [i] d'Gewiicht vun der ith Steen ass. Mir spillen e Spill mat de Steng. Op all Tour wielen mir all zwee Steng a briechen se zesummen. Ugeholl datt d'Steng Gewiichter x an y hunn ...

méi liesen

Fro 313. 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 314. 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 315. 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 316. 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 317. 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 318. 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 319. 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 320. 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 321. 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 322. 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 323. Excel Blat Kolonn Titel Leetcode Léisung Probleemer Ausso An dësem Problem gëtt eng positiv ganz Zuel uginn déi eng Kolonnennummer vun engem Excel Blat duerstellt, musse mir säin entspriechende Spaltitel zréckginn wéi et an engem Excel Blat steet. Beispill # 1 28 "AB" # 2 701 "ZY" Approche Dëse Problem ass de Géigendeel vum Problem an ...

méi liesen

Fro 324. 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 325. 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 326. 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 327. 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 328. 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 329. 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 330. Fannt d'Differenz Leetcode Léisung Probleemerklärung Am Problem "Fannt den Ënnerscheed" kréie mir zwee Seeler s an t. String t gëtt produzéiert andeems d'Zeeche vun de String s zoufälleg gestoppt ginn an ee Charakter op eng zoufälleg Positioun derbäigesat ginn. eis Aufgab ass de Personnage erauszefannen deen am String t derbäigesat gouf. ...

méi liesen

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

méi liesen

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

méi liesen

Fro 335. Sortéiert Zuelen no der Unzuel vun 1 Bit Leetcode Solution Probleemerklärung Am Problem "Zorten Zuelen no der Zuel vun 1 Bit" gi mir en Array arr. Eis Aufgab ass d'Elementer an der Array no der Zuel vum 1 Bit an der binärer Representatioun vun der Zuel an opsteigend Uerdnung ze sortéieren. Wann zwee oder ...

méi liesen

Fro 336. Happy Number Leetcode Léisung Probleemer Ausso De Problem ass ze kontrolléieren ob eng Nummer glécklech Nummer ass oder net. Eng Zuel gëtt als glécklech Zuel gesot, wann d'Nummer duerch d'Zomm vun de Quadrate vu senge Zifferen ersat gëtt, a wann de Prozess widderholl gëtt d'Zuel gläich wéi 1. wann et net ...

méi liesen

Fro 337. Bescht Zäit fir Aktien ze kafen a mat Cooldown Leetcode Solution ze verkafen Probleemer Erklärung Am Problem "Bescht Zäit fir Akafen a Verkafen Aktie mat Ofkillung" gi mir en Array wou all Element an der Array de Präis vum gegebene Bestand deen Dag enthält. Et gëtt keng Restriktioun op d'Zuel vun den Transaktiounen. D'Definitioun vun der Transaktioun ass ...

méi liesen

Fro 338. Läscht den Nth Knuet vum Enn vun der gegebene verlinkter Lëscht Probleemer Erklärung De Problem "Läscht den Nth Node vum Enn vun der gegebene verlinkter Lëscht" seet datt Dir eng verlinkt Lëscht mat e puer Kniet kritt. An elo musst Dir den nth Node vum Enn vun der verlinkter Lëscht erofhuelen. Beispill 2-> 3-> 4-> 5-> 6-> 7 läscht den 3. Knuet vum leschten 2-> 3-> 4-> 6-> 7 Erklärung: ...

méi liesen

Fro 339. Glécklech Zuel Probleemer Ausso Wat ass eng glécklech Zuel? Eng Zuel ass eng glécklech Zuel wa mir no dësem Prozess eng gegeben Zuel op 1 reduzéiere kënnen: -> Fannt d'Zomm vum Quadrat vun den Ziffere vun der gegebener Zuel. Ersetzt dës Zomm mat der aler Nummer. Mir widderhuelen dëst ...

méi liesen

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

méi liesen

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

méi liesen

Fro 342. Minimum Unzuel vu Spréng fir Enn ze erreechen Probleemer Ausso Stellt Iech vir datt Dir en Array vun ganz Zuelen hutt an all Element vun engem Array weist all Zuel als maximal Spréng un déi vun deem Punkt geholl kënne ginn. Är Aufgab ass d'Minimal Unzuel u Spréng erauszefannen fir Enn ze erreechen, dh Minimum vu Spréng déi kënne geholl ginn ...

méi liesen

Fro 343. 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 344. 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 345. 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 346. 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 347. 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 348. 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 349. 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 350. Ë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 351. Steinspill LeetCode Wat ass Stone Game Problem? Stone Game LeetCode - Zwee Spiller A a B spillen e Steespill. Et gi souguer Zuel vu Koup all Koup mat e puer Steng an déi total Steng an all de Koupe sinn komesch. A a B sollen och e Koup plécken ...

méi liesen

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

méi liesen

Fro 354. Selwer deelen Zuelen Eng Zuel ass bekannt als Selbstdeelend Zuelen wann - 1. Mod vun all Ziffer vun der Nummer mat der Zuel ass null. 2. D'Zuel soll all net null Zifferen enthalen. Zum Beispill - 128 128% 1 = 0, 128% 2 = 0, 128% 8 = 0 ...

méi liesen

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

méi liesen

Fro 356. Fannt Nth Node Probleemer Ausso Am "Find Nth Node" Problem hu mir eng verlinkt Lëscht ginn fir den nth Node ze fannen. De Programm soll den Datewäert am nth Node drécken. N ass den Input Integer Index. Beispill 3 1 2 3 4 5 6 3 Approche Gitt eng verlinkt Lëscht ...

méi liesen

Fro 357. Läscht Optriede läschen Probleemer Ausso Am "Läscht Leschten Optriede läschen" hu mir eng verlinkt Lëscht ginn. Schreift e Programm fir de leschten Optriede vun engem bestëmmte Schlëssel aus der verlinkter Lëscht ze läschen. D'Lëscht kann Duplikater enthalen. Beispill 1 2 3 5 2 10 1 2 3 5 2 Approche Gitt eng ...

méi liesen

Translate »