Apple Coding Interview Froen

Pin
Apple Interview Froen

Apple Array Froen

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

méi liesen

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

méi liesen

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

méi liesen

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

méi liesen

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

méi liesen

Fro 15. 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 16. 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 17. 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 18. 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 19. 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 20. Sicht eng 2D Matrix II Leetcode Léisung Problem Ausso D'Sich eng 2D Matrix II LeetCode Léisung - "Search a 2D Matrix II" freet Iech en effizienten Algorithmus ze fannen deen no engem Wäertziel an enger mxn ganzer Matrix Matrix sicht. Ganz Zuelen an all Zeil, souwéi Kolonn, ginn an opsteigend Uerdnung zortéiert. Beispill: Input: Matrix = [[1,4,7,11,15],[2,5,8,12,19],[3,6,9,16,22],[10,13,14,17,24, 18,21,23,26,30],[5]], Zil = XNUMX Ausgang: richteg ...

méi liesen

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

méi liesen

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

méi liesen

Fro 27. 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 28. 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 29. Dekompriméiert Run-Length kodéiert Lëscht Leetcode Solution De Problem Decompress Run-Length Encoded List Leetcode Solution seet datt Dir en Array oder Vektor kritt mat enger Sequenz. D'Sequenz huet eng spezifesch Representatioun. D'Input Sequenz gëtt aus enger anerer Sequenz geformt. Mir nennen dat eng aner Sequenz als déi originell Sequenz. Wéi déi d'Input Sequenz ...

méi liesen

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

méi liesen

Fro 31. 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 32. 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 33. 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 34. 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 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. Range Minimum Query (Quadrat Root Zersetzung a Sparse Table) Am Beräich Minimum Ufroprobleem hu mir eng Ufro an eng ganz Zuel Array ginn. All Ufro enthält d'Band als lénks a riets Index fir all Range. Déi gegeben Aufgab ass de Minimum vun all Zuel ze bestëmmen déi am Beräich läit. Beispill Input: arr [] = {2, 5, ...

méi liesen

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

méi liesen

Fro 43. 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 44. 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 45. Top K Heefeg Elementer Probleemer Ausso An Top K heefeg Elementer hu mir en Array nums [] ginn, fannt déi k am heefegst optrieden Elementer. Beispiller nums [] = {1, 1, 1, 2, 2, 3} k = 2 1 2 nums [] = {1} k = 1 1 Naiv Approche fir Top K Heefeg Elementer Build ...

méi liesen

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

méi liesen

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

méi liesen

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

méi liesen

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

méi liesen

Fro 54. 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 55. Maximum Produkt Subarray Gitt en Array vun n ganz Zuelen, fënns de maximale Produkt dat aus engem ugrenzenden Ënnerdeel vum gegebene Array kritt gëtt. Beispiller Input arr [] = {-2, -3, 0, -2, -40} Output 80 Input arr [] = {5, 10, 6, -2, 1} Output 300 Input arr [] = {-1 , -4, -10, 0, 70} Ausgab 70 ...

méi liesen

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

méi liesen

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

méi liesen

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

méi liesen

Fro 60. 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 61. 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 62. 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 63. 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 64. 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 65. 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 66. Maacht maximal Zuel Am Create Maximum Number Problem hu mir zwee Arrays vun der Längt n a m mat Zifferen 0-9 ginn déi zwou Zuelen duerstellen. Erstellt déi maximal Unzuel vun der Längt k <= m + n aus den Ziffere vun deenen zwee. Déi relativ Uerdnung vun den Ziffere vum selwechten Array muss ...

méi liesen

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

méi liesen

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

méi liesen

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

méi liesen

Fro 71. 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 72. Koup Sort Heap Sort ass eng Verglach baséiert Sortéierungstechnik déi op enger Binary Heap Datenstruktur baséiert. HeapSort ass ähnlech wéi eng Auswiel Zort wou mir de Maximum Element fannen an dann dat Element um Enn setzen. Mir widderhuelen dee selwechte Prozess fir déi aner Elementer. En onsortéierte ...

méi liesen

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

méi liesen

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

méi liesen

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

méi liesen

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

méi liesen

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

méi liesen

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

méi liesen

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

méi liesen

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

méi liesen

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

méi liesen

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

méi liesen

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

méi liesen

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

méi liesen

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

méi liesen

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

méi liesen

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

méi liesen

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

méi liesen

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

méi liesen

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

méi liesen

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

méi liesen

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

méi liesen

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

méi liesen

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

méi liesen

Fro 105. 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 106. 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 107. Zielt Zuel vun Optrëtter an engem sortéierten Array Probleemer Ausso Am "Grof Unzuel vun Occurrences in a Sorted Array" Problem hu mir e sortéiert Array ginn. Zielt d'Zuel vun Optriede oder Frequenz an engem sortéierten Array vun X wou X eng ganz Zuel ass. Beispill Input 13 1 2 2 2 2 3 3 3 4 4 ...

méi liesen

Fro 108. 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 109. É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 110. 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 111. Fannt déi éischt Widderhuelungsnummer an engem gegebenen Array Probleemer Erklärung Et kënne verschidde Widderhuelungszuelen an engem Array sinn, awer Dir musst déi éischt Widderhuelungsnummer an engem bestëmmten Array fannen (déi zweete Kéier geschitt). Beispill Input 12 5 4 2 8 9 7 12 5 6 12 4 7 Output 5 ass dat éischt widderhuelend Element ...

méi liesen

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

méi liesen

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

méi liesen

Apple String Froen

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

méi liesen

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

méi liesen

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

méi liesen

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

méi liesen

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

méi liesen

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

méi liesen

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

méi liesen

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

méi liesen

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

méi liesen

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

méi liesen

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

méi liesen

Fro 136. 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 137. Fannt klengste Range mat Elementer aus k Lëschten Am Problem "Fannt de klengste Beräich mat Elementer aus k Lëschten" hu mir K Lëschte ginn déi sortéiert sinn a vun der selwechter Gréisst N. Et freet de klengste Beräich ze bestëmmen deen op d'mannst Element (en) enthält vun all de K Lëschten . Wann et méi wéi een ass ...

méi liesen

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

méi liesen

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

méi liesen

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

méi liesen

Fro 145. 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 146. 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 147. Fannt déi nooste Palindrom Nummer Problem am Fannt de Prosten Palindrome Nummerprobleem hu mir eng Nummer n ginn. Fannt eng Zuel déi e Palindrom ass an den absoluten Ënnerscheed tëscht der palindromescher Zuel an n ass sou mann wéi méiglech ausser Null. Wann et méi wéi eng Nummer ass, déi dëser Bedingung entsprécht, da dréckt ...

méi liesen

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

méi liesen

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

méi liesen

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

méi liesen

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

méi liesen

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

méi liesen

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

méi liesen

Fro 156. Ë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 157. 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 158. 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 159. 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 160. 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

Apple Tree Froen

Fro 161. 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 162. 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 163. 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 164. 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 165. Niddregsten gemeinsame Virgänger vun engem Binäre Bam Leetcode Léisung Problem Ausso Den ënneschten gemeinsamen Ancestor vun engem binäre Bam LeetCode Léisung - "Niddereg gemeinsam Ancestor vun engem binäre Bam" Staaten, datt d'Wuerzel vun der binär Bam an zwee Wirbelen vum Bam ginn. Mir mussen den ënneschten gemeinsame Virfahre vun dësen zwee Wirbelen fannen. Déi ënnescht gemeinsam ...

méi liesen

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

méi liesen

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

méi liesen

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

méi liesen

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

méi liesen

Fro 175. 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 176. 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 177. 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 178. 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 179. Validéiert Binary Search Tree Probleem beim Validéiere vu Binary Search Tree Problem hu mir d'Wurzel vun engem Bam ginn, musse mir kontrolléieren ob et e binäre Sichbaum ass oder net. Beispill: Ausgab: richteg Erklärung: Dee gegebene Bam ass e binäre Sichbaum, well all Elementer déi un all Ënnertree gelooss ginn.

méi liesen

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

méi liesen

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

méi liesen

Apple Grafik Froen

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

méi liesen

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

méi liesen

Apple Stack Froen

Fro 185. 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 186. 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 187. 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 188. 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 189. 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 190. 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 191. Minimum Ewechhuele fir valabel Klammern ze maachen LeetCode Léisung Problem Statement De Minimum Ewechhuele fir valabel Klammern ze maachen LeetCode Léisung - Dir kritt eng String s vun '(', ')' a kleng englesch Zeechen. Är Aufgab ass d'Mindestzuel vun de Klammern ('(' oder ')', an all Positiounen ze läschen, sou datt déi resultéierend Klammer String ass ...

méi liesen

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

méi liesen

Fro 196. Max Stack Probleemer Ausso De Problem "Max Stack" steet fir e speziellen Stack z'entwerfen deen dës Operatiounen ausféiere kann: dréckt (x): dréckt een Element an de Stack. top (): bréngt d'Element zréck, dat uewen um Stack ass. pop (): d'Element aus dem Stack eraushuelen, dat uewen ass. peekmax (): ...

méi liesen

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

méi liesen

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

méi liesen

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

méi liesen

Apple Queue Froen

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

méi liesen

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

méi liesen

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

méi liesen

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

méi liesen

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

méi liesen

Apple Matrix Froen

Fro 208. 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 209. Sicht eng 2D Matrix II Leetcode Léisung Problem Ausso D'Sich eng 2D Matrix II LeetCode Léisung - "Search a 2D Matrix II" freet Iech en effizienten Algorithmus ze fannen deen no engem Wäertziel an enger mxn ganzer Matrix Matrix sicht. Ganz Zuelen an all Zeil, souwéi Kolonn, ginn an opsteigend Uerdnung zortéiert. Beispill: Input: Matrix = [[1,4,7,11,15],[2,5,8,12,19],[3,6,9,16,22],[10,13,14,17,24, 18,21,23,26,30],[5]], Zil = XNUMX Ausgang: richteg ...

méi liesen

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

méi liesen

Fro 212. Zuel vu palindromesche Weeër an enger Matrix Probleemer Erklärung Mir kréien eng zweedimensional Matrix mat klengen engleschen Alphabeten, mir musse d'Zuel vu palindromesche Weeër zielen. E palindromesche Wee ass näischt anescht wéi e Wee nom palindromesche Besëtz. E Wuert wat wann et ëmgedréit bleift d'selwecht wéi dat éischt Wuert gëtt gesot ...

méi liesen

Fro 213. 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 214. Set Matrix Nullen An der Set Matrix Nullen Problem hu mir eng (n X m) Matrix ginn, wann en Element 0 ass, setzt seng ganz Zeil a Kolonn 0. Beispiller Input: {[1, 1, 1] [1, 0, 1] [1, 1, 1]} Ausgab: {[1, 0, 1] [0, 0, 0] [1, 0, 1] ...

méi liesen

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

méi liesen

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

méi liesen

Apple Aner Froen

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

méi liesen

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

méi liesen

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

méi liesen

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

méi liesen

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

méi liesen

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

méi liesen

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

méi liesen

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

méi liesen

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

méi liesen

Fro 244. 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 245. É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 246. 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 247. 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 248. 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 249. 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 250. 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 251. Kontinuéierlech Array LeetCode Léisung Problem Statement Contiguous Array LeetCode Solution - Gitt eng binär Array nums, gitt d'maximal Längt vun enger kontinuéierlecher Subarray zréck mat enger gläicher Zuel vun 0 an 1. Input: nums = [0,1] Ausgang: 2 Erklärung: [0, 1] ass de längsten ugrenzende Subarray mat enger gläicher Zuel vun 0 an 1. Erklärung Elo wat mir ...

méi liesen

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

méi liesen

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

méi liesen

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

méi liesen

Fro 261. 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 262. 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 263. Reformatéieren Datum LeetCode Léisung Problem Ausso Reformatéieren Datum LeetCode Léisung - Gitt eng Datumstring an der Form Dag Mount Joer, wou: Dag am Set ass {"1.", "2.", "3.", "4.", ..., "30.", "31st"}. Mount ass am Set {"Jan", "Feb", "Mar", "Apr", "Mee", "Jun", "Jul", "Aug", "Sep", "Okt", "Nov", "Dez"}. Joer ass am Beräich [1900, 2100]. Konvertéiert den Datumstring ...

méi liesen

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

méi liesen

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

méi liesen

Fro 267. 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 268. 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 269. 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 270. 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 271. 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 272. 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 273. 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 274. Vermësst Element an zortéiert Array LeetCode Léisung Problem Ausso: Vermësst Element an zortéierten Array LeetCode Léisung - Gitt eng ganz Zuelen Array Zuelen déi an opsteigend Uerdnung zortéiert sinn an all seng Elementer sinn eenzegaarteg an och en ganz Zuel k ginn, gitt déi kth vermësst Zuel zréck vun der lénker Nummer vun der Array. Beispill: Beispill 1 Input: nums = [4,7,9,10], k = ...

méi liesen

Fro 275. 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 276. Verflaacht 2D Vector LeetCode Léisung Problem Ausso Flatten 2D Vector LeetCode Solution - Design en Iterator fir en 2D Vektor ze flaach. Et soll déi nächst an hasNext Operatiounen ënnerstëtzen. Implementéiert d'Vector2D Klass: Vector2D(int[][] vec) initialiséiert den Objet mam 2D ​​Vector vec. next () bréngt dat nächst Element vum 2D Vecteure zréck a bewegt de Pointer ee Schrëtt no vir. Dir kënnt unhuelen datt all ...

méi liesen

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

méi liesen

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

méi liesen

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

méi liesen

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

méi liesen

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

méi liesen

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

méi liesen

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

méi liesen

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

méi liesen

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

méi liesen

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

méi liesen

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

méi liesen

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

méi liesen

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

méi liesen

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

méi liesen

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

méi liesen

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

méi liesen

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

méi liesen

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

méi liesen

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

méi liesen

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

méi liesen

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

méi liesen

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

méi liesen

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

méi liesen

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

méi liesen

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

méi liesen

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

méi liesen

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

méi liesen

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

méi liesen

Fro 329. 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 330. 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 331. Minimum Spréng fir Heem z'erreechen LeetCode Léisung Problem Ausso Minimum Spréng fir Heem z'erreechen LeetCode Léisung seet - E bestëmmte Käfer Heem ass op der x-Achs op der Positioun x. Hëlleft hinnen dohinner ze kommen vun der Positioun 0. De Käfer spréngt no de folgende Regelen: Et kann genau eng Positioun no vir sprangen (no riets). Et kann genau b Positiounen no hannen sprangen (op d'...

méi liesen

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

méi liesen

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

méi liesen

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

méi liesen

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

méi liesen

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

méi liesen

Fro 341. 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 342. 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 343. 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 344. 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 345. 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 346. 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 347. 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 348. Zuel Ergänzung Leetcode Solution Probleemer Ausso An dësem Problem kréie mir eng Dezimalzuel. D'Zil ass säi Komplement ze fannen. Beispill N = 15 0 N = 5 2 Approche (Flippt fir Bit) Mir kënnen all Bit an der ganzer "N" flippen fir säi Komplement ze kréien. De wichtegen Deel ass, mir ...

méi liesen

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

méi liesen

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

méi liesen

Fro 353. 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 354. Sich an enger Binary Search Tree Leetcode Solution An dësem Problem gi mir e Binary Search Tree an eng ganz Zuel. Mir mussen d'Adress vun engem Knuet fannen mat dem selwechte Wäert wéi déi gegebene ganz Zuel. Als Scheck musse mir de Preorder Traversal vum Sub-Tree drécken deen dësen Knuet als Root huet. Wann et ...

méi liesen

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

méi liesen

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

méi liesen

Fro 360. Kraaft vun Zwee Leetcode Solution Mir kréien eng ganz Zuel an d'Zil ass ze kontrolléieren ob d'ganz Zuel eng Kraaft vun zwee ass, dat heescht, et kann als eng ganz Kraaft vun '2' duergestallt ginn. Beispill 16 Jo 13 Nee Approche Eng trivial Léisung ka sinn: Préift ob all Haaptfaktore vun der ganzer ...

méi liesen

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

méi liesen

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

méi liesen

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

méi liesen

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

méi liesen

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

méi liesen

Fro 368. 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 369. 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 370. Ëmgedréit Bits Ëmgedréit Bits vun enger bestëmmter 32 Bits net signéiert ganz. Beispill Input 43261596 (00000010100101000001111010011100) Ausgab 964176192 (00111001011110000010100101000000) Eng 32-Bit onënnerschriwwe ganz Zuel bezitt sech op eng net negativ Zuel déi mat enger String vun 32 Zeeche kann duergestallt ginn, wou all Charakter entweder '0' oder '1' ka sinn. Algorithmus fir i am Beräich 0 ...

méi liesen

Fro 371. 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 372. Leetcode Permutatiounen An dësem Leetcode Probleem Viraussetzung hu mir eng Partie vun ënnerschiddleche ganz Zuelen uginn, drécken all seng méiglech Permutatiounen. Beispiller Input arr [] = {1, 2, 3} Output 1 2 3 1 3 2 2 1 3 2 3 1 3 1 2 3 2 1 Input arr [] = {1, 2, ...

méi liesen

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

méi liesen

Fro 374. Bits zielen Alles iwwer Bits zielen! Mënschen hunn e Problem mat de Computeren ze kommunizéieren déi se gemaach hunn. Firwat? D'Mënsche schwätzen a verstoen d'Sprooch déi se iwwer d'Jore komm sinn ze schwätzen an ze lauschteren awer si hunn den aarme Computer 0 an 1 geléiert. Also haut, loosst eis eise Computer léieren den ...

méi liesen

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

méi liesen

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

méi liesen

Fro 379. 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 380. Kraaft vun Zwee A Power of Two Problem hu mir eng ganz Zuel ginn, préift ob et d'Kraaft vun 2 ass oder net. Eng Zuel an der Kraaft vun zwee wann et nëmmen ee Set Bit an der binärer Representatioun huet. Loosst eis e Beispill vun enger Zuel gesinn déi nëmmen ee Set enthält ...

méi liesen

Fro 381. 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 382. Ë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 383. 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 384. 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 385. Merge Sortéieren Wat ass Merge Sort? Merge Sort ass eng Rekursiv Prozedur. Et ass och en Divide an erobert Algorithmus. Elo musse mir wëssen wat Algorithmus deelen an eroberen ass? Et ass eng Zort Prozedur an där mir de Problem an Ënnerprobleemer deelen an se deelen bis mir dee kierzeste fannen ...

méi liesen

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

méi liesen

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

méi liesen

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

méi liesen

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

méi liesen

Fro 390. Neit 21 Spill Neit 21 Spill ass e Problem deen op dem Kaartespill "21" baséiert. D'Problemerklärung vun dësem Problem ass einfach. Mir hunn am Ufank 0 Punkten. Wann de Wäert vun eisen aktuelle Punkten manner wéi K Punkte ass, zéien mir Zuelen. Während all Auslousung kréie mir eng ...

méi liesen

Fro 391. 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 392. Fibonacci Zuelen Fibonacci Zuelen sinn d'Zuelen déi d'Serie bilden genannt Fibonacci Serie a ginn als Fn duergestallt. Déi éischt zwou Fibonacci Zuelen sinn 0 respektiv 1 dh F0 = 0 a F1 = 1. Vun der drëtter Fibonacci Zuel un ass all Fibonacci Zuel d'Zomm vu senge fréieren zwou Zuelen an der ...

méi liesen

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

méi liesen

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

méi liesen

Translate »
1