eBay Interview Froen

eBay Array Froen

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

méi liesen

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

méi liesen

Fro 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. 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 6. 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 7. 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 8. Sort Array no Erhéijung vun der Frequenz Leetcode Solution Probleemer Erklärung Gitt eng Array vu ganz Zuelen, sortéiert den Array an enger wuessender Uerdnung baséiert op der Frequenz vun de Wäerter. Wa verschidde Wäerter déiselwecht Frequenz hunn, sortéiert se a falen Uerdnung. Beispill nums = [1,1,2,2,2,3] [3,1,1,2,2,2] Erklärung: '3' huet eng Frequenz vun 1, '1' huet eng Frequenz vun ...

méi liesen

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

méi liesen

Fro 10. 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 11. 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 12. 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 13. 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 14. 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 15. Maximaliséiert d'Zomm vun hannereneen Differenzen an engem kreesfërmegen Array Probleemer Erklärung Stellt Iech vir datt Dir e ganz Zuel Array hutt. Dëse Array soll als kreesfërmeg Array behandelt ginn. De leschte Wäert vun engem Array gëtt mat der éischter Array verbonnen, engem ⇒ a1. De Problem "Maximaliséieren d'Zomm vun hannereneen Differenzen an engem kreesfërmegen Array" freet de Maximum erauszefannen ...

méi liesen

Fro 16. Fannt eng sortéiert Subsequenz vun der Gréisst 3 a Linearzäit Probleemer Erklärung De Problem "Fannt eng zortéiert Subsequenz vun der Gréisst 3 a Linearzäit" seet datt Dir en Ganzzuel Array hutt. D'Problematik freet déi dräi Zuelen esou erauszefannen datt Array [i] <Array [k] <Array [k], an i <j <k. Beispill arr [] ...

méi liesen

Fro 17. Programm fir Bréck a Fackel Problem Probleemer Erklärung De Problem "Bréck a Fackel" seet datt Dir eng Rei Zäit kritt déi eng Persoun brauch fir iwwer d'Bréck ze kommen. Well et Zäit ass, besteet et aus positive ganz Zuelen. Zesumme mat der Zäit kréie mir eng Bréck, iwwer déi eng Persoun muss goen. D'Bréck erlaabt nëmmen ...

méi liesen

Fro 18. 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 19. 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 20. 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 21. 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 22. 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 23. Sort Faarwen Sortéiere Faarwen ass e Problem an deem mir en Array mat N Objete musse ginn. All Këscht ass mat enger eenzeger Faarf gemoolt déi rout, blo a wäiss ka sinn. Mir hunn N Objete déi scho gemoolt sinn. Mir mussen d'Array esou sortéieren datt déi selwecht Faarf ...

méi liesen

Fro 24. Subarray Sum Gläiche k Gitt eng ganz Zuel Array an eng ganz Zuel k. Fannt Gesamtzuel vun ugrenzenden Ënnerarrays vun engem gegebene Array, deem seng Zomm vun Elementer gläich wéi k ass. Beispill Input 1: arr [] = {5,0,5,10,3,2, -15,4} k = 5 Output: 7 Input 2: arr [] = {1,1,1,2,4, -2} k = 2 Ausgang: 4 Erklärung: betruecht Beispill-1 ...

méi liesen

Fro 25. 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 26. 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 27. 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 28. 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 29. 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 30. 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 31. 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 32. 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 33. 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 34. 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 35. 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 36. 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 37. 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 38. É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 39. 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 40. 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 41. 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

eBay String Froen

Fro 42. 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 43. 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 44. 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 45. 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 46. 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 47. Text Justifikatioun LeetCode Léisung Mir diskutéieren Text Justifikatioun LeetCode Léisung haut Problem Ausso De Problem "Text Justifikatioun" Staaten, datt Dir eng Lëscht s ginn [ ] vun Typ String vun Gréisst n an eng ganz Zuel Gréisst. Justifiéiert den Text sou datt all Textlinn aus der Gréisst Zuel vun Zeechen besteet. Du kanns ...

méi liesen

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

méi liesen

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

méi liesen

Fro 54. 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 55. 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 56. 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 57. 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 58. 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 59. 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

eBay Tree Froen

Fro 60. 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 61. 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 62. 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

eBay Grafik Froen

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

eBay Stack Froen

Fro 64. 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 65. 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 66. 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 67. 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 68. 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

eBay Queue Froen

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

eBay Matrix Froen

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

eBay Aner Froen

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

méi liesen

Fro 73. 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 74. 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 75. 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 76. Ë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 77. 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 78. 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 79. 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 80. 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 81. 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 82. 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 83. 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 84. 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 85. 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 86. 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 87. 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 88. 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 89. 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 90. 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 91. Design Skiplist LeetCode Léisung Problem Statement Design Skiplist LeetCode Solution - Design eng Skiplist ouni agebaute Bibliothéiken ze benotzen. Eng Spranglëscht ass eng Datestruktur déi O(log(n)) Zäit hëlt fir ze addéieren, ze läschen an ze sichen. Am Verglach mam Bam a rout-schwaarze Bam, deen déiselwecht Funktioun a Leeschtung huet, kann d'Codelängt vu Skiplist vergläichbar sinn ...

méi liesen

Fro 92. 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 93. 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 94. 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 95. 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 96. 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 97. 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 98. 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 99. 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 100. 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 101. Net erofgoen Array LeetCode Léisung Probleemerklärung Net-ofenkbar Array LeetCode Léisung - gitt Arrayzuele mat n ganz Zuelen, Är Aufgab ass ze kontrolléieren ob et net erofgoe kéint andeems Dir maximal een Element ännert. Mir definéieren eng Array ass net erofgaang wann nums[index] <= nums[index +1] fir all Index hält (0-baséiert) sou datt (0 <= Index <= n-2). ...

méi liesen

Fro 102. Miniméiere maximal Pair Sum an Array LeetCode Léisung Problem Ausso Miniméiere Maximal Pair Sum am Array LeetCode Solution seet, datt d'Paarzomm vun engem Paar (a,b) gläich ass wéi a + b. Déi maximal Pair Zomm ass déi gréisste Pair Zomm an enger Lëscht vun Puer. Zum Beispill, wa mir Pairen (2,6), (1,3) an (5,4) hunn, wier déi maximal Pair Summe max (2+6, ...

méi liesen

Fro 103. 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 104. 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 105. 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 106. 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 107. 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 108. 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 109. 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 110. 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 111. 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 112. 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 113. 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 114. 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 115. Serialiséiert an Deserialiséiert Binary Tree Mir hunn e binäre Bam mat N Zuel vu Knäpper ginn, wou all Knuet e gewësse Wäert huet. Mir mussen de binäre Bam serienéieren an deserialiséieren. Serialize De Prozess fir e Bam an enger Datei ze späicheren ouni seng Struktur ze stéieren nennt sech Serialiséierung. Deserialize Serialize an Deserialize Binary Tree De Prozess ...

méi liesen

Translate »