ByteDance Interview Froen

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

méi liesen

Fro 3. 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 4. 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 5. 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 6. 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 7. 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 8. 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 9. 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 10. 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 11. 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 12. 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 13. 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 14. 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 15. 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 16. 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 17. Fannt déi éischt a lescht Positioun vum Element a sortéiertem Array Leetcode Solution Probleemerklärung An dësem Artikel mam Titel "Fannt déi éischt a lescht Positioun vum Element a sortéiertem Array Leetcode Solution" diskutéiere mir d'Léisung fir e Leetcode-Problem. Am gegebene Problem gi mir en Array. Mir kréien och en Zilelement. Elementer an der Array ginn sequenzéiert an ...

méi liesen

Fro 18. Zielt all Nofolger mat Produkt manner wéi K De Problem "Zielt all Nofolger mat engem Produkt manner wéi K" seet datt Dir eng Partie ganz Zuelen kritt. Fannt elo d'Zuel vun de Sektiounen, déi e Produkt manner hunn wéi e gegebenen Input K. Beispill a [] = {1, 2, 3, 4, 5} k = 8 Unzuel vu Sektiounen manner ...

méi liesen

Fro 19. Dréckt geännert Array no der Ausféierung vun de Befehle vun der Zousaz an der Subtraktioun Dir kritt en Array vun der Gréisst n, ufanks sinn all d'Wäerter am Array 0, an d'Ufroen. All Ufro enthält déi véier Wäerter, Aart vun der Ufro T, lénkse Punkt vum Beräich, de richtege Punkt vun engem Beräich an eng Zuel k, Dir musst ...

méi liesen

Fro 20. 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 21. 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 22. Zomm vu Mindest- a Maximalelementer vun all Ënnerarrays vun der Gréisst k Probleemer Erklärung De Problem "Som vu Mindest- a Maximalelementer vun all Ënnersaache vun der Gréisst k" seet datt Dir en Array kritt mat positiven an negativen Heelzuelen, fannt d'Zomm vu Mindest- a Maximalelementer vun allen Ënnerarrays vun der Gréisst k. Beispiller arr [] = {5, 9, 8, 3, ...

méi liesen

Fro 23. Mindestzuel vun ënnerschiddlechen Elementer nodeems Dir m Elementer ewechgeholl hutt Probleemer Ausso De Problem "Mindestzuel vun ënnerschiddlechen Elementer nodeems Dir m Elementer ewechgeholl hutt" seet datt Dir en Array an eng ganz Zuel m hutt. All Element vun der Array weist en Artikel ID un. D'Problemerklärung freet m Elementer sou ewechzehuelen datt et e Minimum soll sinn ...

méi liesen

Fro 24. Ë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 25. 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 26. 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 27. 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 28. 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 29. 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 30. 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 31. 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 32. 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 33. 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 34. 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 35. 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 36. 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 37. 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 38. 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 39. 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 40. 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 41. 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 42. 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 43. 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 44. 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 45. 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 46. 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

ByteDance String Froen

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

méi liesen

Fro 51. 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 52. 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 53. Ë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 54. 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 55. 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 56. Längst Widderhuelend Folleg De Problem "Longest Repeated Subsequence" seet datt Dir e String als Input kritt. Fannt déi längst widderholl Subsequenz eraus, dat ass d'Subsequenz déi zweemol am String existéiert. Beispill aeafbdfdg 3 (afd) Approche De Problem freet eis déi längst widderholl Subsequenz am String erauszefannen. ...

méi liesen

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

méi liesen

Fro 59. Maximum Gewiicht Transformatioun vun enger bestëmmter String Probleemer Erklärung Déi maximal Gewiichttransformatioun vun engem bestëmmte Stringprobleem seet datt e String gëtt deen nëmmen aus zwee Zeeche besteet 'A' a 'B'. Mir hunn eng Operatioun wou mir String an eng aner String transforméiere kënnen andeems Dir all Charakter wiesselt. Sou si vill Transformatiounen méiglech. Aus all méiglechen ...

méi liesen

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

méi liesen

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

méi liesen

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

ByteDance Tree Froen

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

méi liesen

Fro 72. 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 73. Mindestzuel vun ënnerschiddlechen Elementer nodeems Dir m Elementer ewechgeholl hutt Probleemer Ausso De Problem "Mindestzuel vun ënnerschiddlechen Elementer nodeems Dir m Elementer ewechgeholl hutt" seet datt Dir en Array an eng ganz Zuel m hutt. All Element vun der Array weist en Artikel ID un. D'Problemerklärung freet m Elementer sou ewechzehuelen datt et e Minimum soll sinn ...

méi liesen

Fro 74. Konvertéiert BST op Min Heap Probleemer Erklärung Gitt e komplette Binäre Sichbaum, schreift en Algorithmus fir en an e Min Heap ze konvertéieren, wat BST zu Min Heap konvertéiert. De Min Heap sollt sou sinn datt d'Wäerter lénks vun engem Knuet manner musse sinn wéi d'Wäerter riets ...

méi liesen

Fro 75. Konvertéiert en normale BST op Balanced BST Probleemer Erklärung Gitt e Binary Search Tree (BST), schreift en Algorithmus fir de BST an e Balanced Binary Search Tree ze konvertéieren. En ausgeglachenen Binaresche Sichbaum ass näischt anescht wéi e binäre Sichbaum, deem säin Ënnerscheed tëscht der Héicht vu lénksem Ënnerbam a rietsem Ënnerbam manner wéi oder gläich 1.

méi liesen

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

méi liesen

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

ByteDance Grafik Froen

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

ByteDance Stack Froen

Fro 80. 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 81. 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 82. 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 83. 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 84. 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 85. 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 86. 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

ByteDance Queue Froen

Fro 87. Zomm vu Mindest- a Maximalelementer vun all Ënnerarrays vun der Gréisst k Probleemer Erklärung De Problem "Som vu Mindest- a Maximalelementer vun all Ënnersaache vun der Gréisst k" seet datt Dir en Array kritt mat positiven an negativen Heelzuelen, fannt d'Zomm vu Mindest- a Maximalelementer vun allen Ënnerarrays vun der Gréisst k. Beispiller arr [] = {5, 9, 8, 3, ...

méi liesen

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

ByteDance Matrix Froen

Fro 89. 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 90. 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

ByteDance Aner Froen

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

méi liesen

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

méi liesen

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

méi liesen

Fro 103. 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 104. 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 105. 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 106. 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 107. 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 108. 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 109. 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 110. 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 111. 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 112. Asteroid Kollisioun LeetCode Léisung Problem Ausso Asteroid Kollisioun LeetCode Léisung - Mir ginn eng Rei Asteroiden vun Ganzen Asteroiden an enger Zeil vertrieden. Fir all Asteroid stellt den absolute Wäert seng Gréisst duer, an d'Schëld representéiert seng Richtung (positiv Bedeitung riets, negativ Bedeitung lénks). All Asteroid beweegt sech mat der selwechter Geschwindegkeet. Entdeckt de Staat ...

méi liesen

Fro 113. 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 114. Optimal Kont Equiliber LeetCode Léisung Problem Statement Optimal Account Balancing LeetCode Solution - Dir kritt eng Rei vun Transaktiounstransaktiounen, wou Transaktiounen[i] = [fromi, toi, amounti] beweist datt d'Persoun mat ID = fromi de Betrag $ der Persoun mat ID = toi huet. Gitt d'Mindestzuel vun Transaktiounen zréck fir d'Schold ze settelen. Input: Transaktiounen = [[0,1,10],[2,0,5]] Ausgang: 2 Erklärung: Persoun #0 ...

méi liesen

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

méi liesen

Fro 118. 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 119. 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 120. 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 121. 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 122. 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 123. 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 124. 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 125. 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 126. 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 127. 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 128. 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 129. 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 130. 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 131. Maximum Produkt vun Splitter Binary Tree LeetCode Léisung Problem Ausso Maximum Produkt vu Splitter Binäre Bam LeetCode Léisung - Gitt d'Wurzel vun engem binäre Bam, spalt de binäre Bam an zwee Ënnerbäume andeems ee Rand ewechhëlt sou datt d'Produkt vun de Zomme vun den Ënnerbeem maximéiert ass. Retour de Maximum Produit vun der Zomme vun den zwee subtrees. ...

méi liesen

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

méi liesen

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

méi liesen

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

méi liesen

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

méi liesen

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

méi liesen

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

méi liesen

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

méi liesen

Fro 145. 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 146. 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 147. 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 148. 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 149. 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 150. Leksikographesch Zuelen Leetcode Léisung Probleemer Ausso Am Problem "Lexikographesch Zuelen" kréie mir eng Zuel n. Eis Aufgab ass d'Zuelen tëscht 1 an n a leksikographescher Reiefolleg ze drécken. Beispill n = 13 [1 10 11 12 13 2 3 4 5 6 7 8 9] Erklärung: Wéi mir Zuelen tëscht ...

méi liesen

Fro 151. Maximal Unzuel vu Segmenter vun der Längt a, b an c De Problem "Maximal Unzuel vu Segmenter vun der Längt a, b an c" seet datt Dir eng positiv ganz N kritt, an Dir musst déi maximal Unzuel u Segmenter vun de Längten a, b, a c fannen déi mat N geformt kënne ginn. Beispill N = 7 a = 5, b ...

méi liesen

Fro 152. Eng Space Optimiséiert DP Léisung fir 0-1 Knapsack Problem Probleemer Erklärung Mir kréien e Rucksack deen e bësse Gewiicht hale kann, mir mussen e puer vun den Elementer aus gegebene Saache mat engem gewësse Wäert plécken. D'Saache solle sou ausgewielt ginn datt de Wäert vum Rucksak (Gesamtwäert vun ofgeholl Saachen) maximal soll sinn. ...

méi liesen

Fro 153. 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 154. Kräizung vun zwee Arrays An der Kräizung vun zwee Arrays Probleem hu mir zwee Arrays gegeben, mir mussen hir Kräizung (gemeinsam Elementer) drécken. Beispill Input arr1 [] = {1, 2, 2, 1} arr2 [] = {2, 2} Output {2, 2} Input arr1 = {4, 9, 5} arr2 = {9, 4, 9, 8 , 4} Ausgab {4, 9} Algorithmus ...

méi liesen

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

méi liesen

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

Translate »