Fanontaniana momba ny fanadihadiana momba an'i DE Shaw

DE Shaw Array Questions

Fanontaniana 1. Vahaolana Leetcode Temperature isan'andro Fanambarana olana The Daily Temperatures Leetcode Vahaolana: milaza fa raha omena ny mari-pana isan'andro ny mari-pana isan'andro, avereno valiny iray toy ny valiny [i] dia ny isan'ny andro tsy maintsy hiandrasanao aorian'ny andro fahafito mba hahazoana hafanana mafana kokoa. Raha tsy misy andro ho avy izay azo atao dia tazony ny valiny[i] == 0. ...

Hamaky bebe kokoa

Fanontaniana 2. Famandrihana ranon'orana Leetcode Solution Fanambarana olana Ny Vahaolana LeetCode Rano Orana Fandrika – "Rano Orana Fandrika" dia milaza fa nomena karazana haavo izay maneho ny sarintanin'ny haavony izay 1 ny sakan'ny bara tsirairay. Mila mitady ny habetsahan'ny rano voafandrika aorian'ny orana isika. Ohatra: Fampidirana: haavony = [0,1,0,2,1,0,1,3,2,1,2,1] Famoahana: 6 Fanazavana: Jereo ...

Hamaky bebe kokoa

Fanontaniana 3. Vahaolana famelabelarana Array Leetcode Amin'ity olana ity dia omena andalana integer miisa roa isika. Ny singa rehetra amin'ny laharana faharoa dia miavaka ary misy amin'ny laharana voalohany. Na izany aza, ny laharana voalohany dia mety misy singa na singa tsy manam-paharoa izay tsy ao amin'ny laharana faharoa. Mila manasokajy ny laharana voalohany isika ...

Hamaky bebe kokoa

Fanontaniana 4. Subarray lava indrindra misy isa 1 isa iray mihoatra ny isa amin'ny 0 Nanome isa ny isa izahay. Ny laharana iray dia misy 1 sy 0 ihany. Ny fanambarana olana dia mangataka mba hahitana ny halavan'ny Sub-Array lava indrindra izay manana habetsahan'ny isa 1 dia iray fotsiny noho ny isa 0 amin'ny zana-tsivalana. Ohatra fidirana: arr [] = ...

Hamaky bebe kokoa

Fanontaniana 5. Fotoana tsara indrindra hividianana sy fivarotana vahaolana Leetcode Stock II Fanambarana olana Ao anatin'ny olana “Fotoana tsara indrindra hividianana sy fivarotana stock II,” dia omena laharana isika izay ny singa tsirairay ao amin'ny laharana dia misy ny vidin'ny tahiry nomena tamin'io andro io. Ny famaritana ny fifampiraharahana dia mividy ampahany amin'ny tahiry ary mivarotra izany ampahany izany ...

Hamaky bebe kokoa

Fanontaniana 6. Subarray miaraka amin'ny vola 0 Ny olana "Mitadiava raha misy subarray misy vola 0" dia milaza fa omena anao ny laharana integer misy integer ratsy koa. Ny fanambarana olana dia mangataka ny mamaritra raha misy zana-tsipika habe farafaharatsiny farafahakeliny 1. Ity sub-array ity dia tokony hanana vola mitovy amin'ny 1. Ohatra arr [] = {2,1, -3,4,5} ...

Hamaky bebe kokoa

Fanontaniana 7. Tohiny bitika lava indrindra Aoka hatao hoe manana andiana integera ianao, ny fangatahana olana dia mangataka ny hahitana ny manaraka bitika lava indrindra. Ny filaharana bitika amin'ny laharana dia heverina ho ny filaharana izay mitombo voalohany ary avy eo mihena. Ohatra arr [] = {1,4,2,76,43,78,54,32,1,56,23} 7 Fanazavana 1 ⇒ 4 ⇒ 76 ⇒ 78 ⇒ 54 ...

Hamaky bebe kokoa

Fanontaniana 8. Fikarohana Array momba ny fanoloana sy vokatra marobe Ny olana "Array Queries ho an'ny fampitomboana, ny fanoloana ary ny vokatra" dia milaza fa nomena andiana integer ianao ary hisy karazana fangatahana telo, izay tokony hamahanao ireto karazana fangatahana manaraka ireto: Type 1: Hisy sanda telo sisa , havanana ary isa X. Amin'ity ...

Hamaky bebe kokoa

Fanontaniana 9. Ny elanelam-potoana tsy tapaka dia asiana fandidiana amin'ny laharana Nomena laharana integer ianao ary tamin'ny voalohany dia nanomboka ho 0 izy ary nomena elanelam-potoana ihany koa. Ny lahasa dia ny manampy ny isa nomena ao anaty elanelan'ny laharana ary manonta ny laharana vokatr'izany. Ohatra arr [] = {0, 0, 0, 0, 0} Query: {(0, 2, 50), (3, ...

Hamaky bebe kokoa

Fanontaniana 10. Ny fangatahana isa momba ny singa marobe miaraka amin'ny sanda nomena Fanambarana momba ny olana Ny olana "Ny fangatahana isan'ny singa misy laharam-pahamehana misy sanda voafaritra" dia milaza fa manana isa integer sy isa roa x sy y ianao. Ny fanambarana olana dia mangataka mba hahitana ny isan'ny isa ankehitriny izay milahatra eo anelanelan'ny x sy y omena. ...

Hamaky bebe kokoa

Fanontaniana 11. Isan'ny singa latsaka na mitovy amin'ny isa nomena ao anaty subarray iray Fanambarana olana Ny olana "Isan'ny singa latsaka na mitovy amin'ny isa nomena ao anaty subarray iray" dia milaza fa omena anao ny laharana integer sy Q isan'ny fangatahana. Hisy karazana fangatahana roa à queryUpdate (i, v): Hisy integer roa i sy v, ...

Hamaky bebe kokoa

Fanontaniana 12. Ny GCD an'ny index nomena dia mivoaka anaty laharana Fanambarana momba ny olana Ny GCD misy ny fanondroana nomena dia mizaha ao anaty laharana iray ”dia milaza fa nomena laharana isa sy isa maromaro ianao. Ny fanambarana olana dia mangataka mba hahitana ny Greater Common Divisor an'ny zana-kazo izay niforona tao anatin'ny faritra. Ohatra arr [] = {10, 5, 18, 9, ...

Hamaky bebe kokoa

Fanontaniana 13. Ny fangatahana ho an'ny GCD an'ny isa rehetra amin'ny laharana iray afa-tsy ireo singa ao anaty faritra iray Fanambarana momba ny olana Ny olana "Queries for GCD of all number of a array kajaba singa ao anaty faritra iray" dia milaza fa homena laharana integer sy aq maro ny fangatahana. Ny fangatahana tsirairay dia misy ny isa havia sy havanana. Ny fanambarana ny olana dia mangataka ny hahitana ny ...

Hamaky bebe kokoa

Fanontaniana 14. Mametaka amin'ny soka zarain'ny m Fanambarana olana Ny olana "Ampidino amin'ny s azo zarazaraina amin'ny m" dia milaza fa nomena andiana integer tsy miiba ianao sy integer m. Ankehitriny dia mila mahita ianao raha misy subset misy ny sum azo zaraina amin'ny m. Izay no sombin'ilay sombin-tany tokony hanome 0 ho ...

Hamaky bebe kokoa

Fanontaniana 15. Vokatra isam-paritra ao anaty laharana Fanambarana momba ny olana Ny olana "Vokatra isam-paritra ao anaty laharana" dia milaza fa omena anao ny laharana integer izay misy isa miisa 1 ka hatramin'ny n ary Q ny isan'ny fangatahana. Ny fangatahana tsirairay dia misy ny faritra. Ny fanambarana olana dia mangataka ny hahitana ny vokatra ao anatin'ny faritra voalaza eo ambanin'ny ...

Hamaky bebe kokoa

Fanontaniana 16. Fotoana tsara indrindra hividianana sy fivarotana stock Fanambarana momba ny olana Ny olana "Fotoana tsara indrindra hividianana sy fivarotana stock" dia milaza fa omena andiana vidiny lava ianao, toerana itehirizan'io singa io ny vidin'ny tahiry amin'ny andro it. Raha fifanakalozana iray ihany no azontsika atao, izany hoe mividy amin'ny andro iray sy ...

Hamaky bebe kokoa

Fanontaniana 17. Ampifanaraho ny isa 2n ho a1-b1-a2-b2-a3-b3 - .. bn tsy mampiasa toerana fanampiny Fanambarana olana Nomena isa isa ianao. Ny olana "Shuffle 2n integers as a1-b1-a2-b2-a3-b3 - .. bn tsy mampiasa toerana fanampiny" dia mangataka ny hametahana ny isa rehetra ao anaty filaharana ka ny isa izay mitovy (x0, x1, x2, Ny x3, y0, y1, y2, y3) dia hovana toy ny x0, y0, ...

Hamaky bebe kokoa

Fanontaniana 18. Mampiavaka ny singa mifanila amin'ny laharana Fanambarana momba ny olana Aoka hatao hoe manana laharan-jery integer isika. Ny olana "Ny singa miavaka mifanila amin'ny laharana" dia manontany raha azo atao ny mahazo ny filaharana izay mampiavaka ny isa mifanila rehetra na tsia amin'ny alàlan'ny fifanakalozana singa roa mifanila na mpifanila vodirindrina raha ...

Hamaky bebe kokoa

Fanontaniana 19. Vokatry ny filaharana afa-tsy ny tenanao Fanambarana momba ny olana “Vokatra fitsinjaram-pahefana ankoatry ny tenanao”, dia milaza fa nomena laharana ianao a []. Ataovy pirinty ny laharana hafa p [] mitovy habe amin'izany, ny lanjan'ilay lisitra p an'ny fitoviana dia mitovy amin'ny vokatry ny singa rehetra amin'ilay filaharana tany am-boalohany ...

Hamaky bebe kokoa

Fanontaniana 20. Mitadiava tsiroaroa misy vola omena ka ny elan'ny mpivady dia milahatra isan-karazany Fanambarana momba ny olana "Mitadiava tsiroaroa misy vola omena ka misy elanelan'ny tsiroaroa ao anaty laharana isan-karazany" ny olana dia milaza fa omena ny matrix de integer sy ny sanda antsoina hoe "sum" ianao. Ny fanambarana olana dia mangataka ny hahitanao ireo tsiroaroa rehetra ao anaty matrix izay miakatra hatramin'ny nomena ...

Hamaky bebe kokoa

Fanontaniana 21. Singa iraisana amin'ny laharana rehetra amin'ny maody nomena Fanambarana olana «Ireo singa iraisan'ny tsipika rehetra momba ny matroka nomena» dia milaza fa, omena anao ny matrix M * N. Ny fanambarana olana dia mangataka mba hahitana ireo singa iraisana rehetra ao anaty tsikombakomba omena isaky ny laharana amin'ilay matroka amin'ny O (M * N) fotoana. Ohatra arr [] = {{12, 1, 4, 5, ...

Hamaky bebe kokoa

Fanontaniana 22. Subarray bitika farany ambany Fanambarana momba ny olana: omena antsika ny laharana misy integer. Mila mahita ny subarray bitika bitika ambony indrindra isika. Ny subarray bitika dia tsy inona fa subarray fotsiny izay amboarina amin'ny lamina manokana ny singa. Toy izany ny singa voalohany dia amin'ny fampitomboana ny filaharana ary avy eo amin'ny ...

Hamaky bebe kokoa

Fanontaniana 23. Subarray mitambatra be indrindra Fanambarana olana Nomena isa isa ianao. Ny fanambarana ny olana dia mangataka ny hahita ny subarray mifanentana indrindra. Tsy midika inona izany fa ny mahita subarray (singa mitohy) izay manana ny vola lehibe indrindra amin'ireo subarray rehetra ao amin'ilay laharana nomena. Ohatra arr [] = {1, -3, 4, ...

Hamaky bebe kokoa

Fanontaniana 24. Fampitomboana ny rojo Matrix Ao amin'ny olana matotra rojo fampitomboana II, nomenay ny refin'ny matrices, tadiavo ny filaharan'ny fampitomboana azy ireo hany ka ahena ny isan'ny asa tafiditra amin'ny fampitomboana ny matrices rehetra. Hevero fa manana matrices A, B, C 3 habe axb, bx ...

Hamaky bebe kokoa

Fanontaniana 25. Mitadiava ny Element Element ao amin'ny Array Fanambarana olana ao amin'ny olan'ny "Mitadiava ny elan-tampon'ny tendron-tsivalana" nomenay isa maromaro ny isa. Mitadiava singa avo indrindra. Amin'ny laharana iray, ny singa dia singa avo indrindra, raha lehibe kokoa noho ny mpifanila vodirindrina ny singa. Ho an'ny singa zorony, azontsika atao ny mandinika ny ...

Hamaky bebe kokoa

Fanontaniana 26. Piozila Fanambarana olana Ao anatin'ny olan'ny piozila iray momba ny vokatra dia mila manamboatra filaharana isika izay ny singa ith dia ho vokatry ny singa rehetra ao amin'ilay laharana nomena afa-tsy ny singa amin'ny toerana ith. Ohatra Input 5 10 3 5 6 2 Output 180 600 360 300 900 ...

Hamaky bebe kokoa

DE Shaw String Questions

Fanontaniana 27. Fanovana lanja mavesatra indrindra amin'ny tady iray omena Fanambarana momba ny olana Ny fanovana lanja lehibe indrindra amin'ny olan'ny tadiny dia milaza fa nomena kofehy misy litera roa 'A' sy 'B' fotsiny. Manana fiasa izay ahafahantsika manova tady ho tady hafa amin'ny alàlan'ny fanovana ny toetra amam-panahy. Azo atao ny fanovana maro. Amin'izay rehetra azo atao ...

Hamaky bebe kokoa

Fanontaniana 28. Fampidinana miaraka amin'ny fifangaroan'ny teny rehetra Amin'ny alàlan'ny fanamafisana ny olana rehetra amin'ny teny dia nanome tady s izahay ary lisitra misy teny maro avy mitovy halava. Ataovy pirinty ny index fanombohana ny substring izay mety ho vokatry ny fampifangaroana ireo teny rehetra ao anaty lisitra ao ...

Hamaky bebe kokoa

Fanontaniana DE Shaw Tree

Fanontaniana 29. Isan'ny singa latsaka na mitovy amin'ny isa nomena ao anaty subarray iray Fanambarana olana Ny olana "Isan'ny singa latsaka na mitovy amin'ny isa nomena ao anaty subarray iray" dia milaza fa omena anao ny laharana integer sy Q isan'ny fangatahana. Hisy karazana fangatahana roa à queryUpdate (i, v): Hisy integer roa i sy v, ...

Hamaky bebe kokoa

Fanontaniana 30. Ny GCD an'ny index nomena dia mivoaka anaty laharana Fanambarana momba ny olana Ny GCD misy ny fanondroana nomena dia mizaha ao anaty laharana iray ”dia milaza fa nomena laharana isa sy isa maromaro ianao. Ny fanambarana olana dia mangataka mba hahitana ny Greater Common Divisor an'ny zana-kazo izay niforona tao anatin'ny faritra. Ohatra arr [] = {10, 5, 18, 9, ...

Hamaky bebe kokoa

DE Shaw Stack Questions

Fanontaniana 31. Vahaolana Leetcode Temperature isan'andro Fanambarana olana The Daily Temperatures Leetcode Vahaolana: milaza fa raha omena ny mari-pana isan'andro ny mari-pana isan'andro, avereno valiny iray toy ny valiny [i] dia ny isan'ny andro tsy maintsy hiandrasanao aorian'ny andro fahafito mba hahazoana hafanana mafana kokoa. Raha tsy misy andro ho avy izay azo atao dia tazony ny valiny[i] == 0. ...

Hamaky bebe kokoa

Fanontaniana 32. Famandrihana ranon'orana Leetcode Solution Fanambarana olana Ny Vahaolana LeetCode Rano Orana Fandrika – "Rano Orana Fandrika" dia milaza fa nomena karazana haavo izay maneho ny sarintanin'ny haavony izay 1 ny sakan'ny bara tsirairay. Mila mitady ny habetsahan'ny rano voafandrika aorian'ny orana isika. Ohatra: Fampidirana: haavony = [0,1,0,2,1,0,1,3,2,1,2,1] Famoahana: 6 Fanazavana: Jereo ...

Hamaky bebe kokoa

Fanontaniana 33. Filaharana mampiasa Stacks Amin'ny filaharana mampiasa olana amin'ny stack, dia tsy maintsy ampiasainay ireto fiasan'ny filaharana manaraka ireto amin'ny alàlan'ny fampiasa mahazatra ny firafitry ny angon-drakitra, Enqueue: Manampia singa iray amin'ny faran'ny filaharana Dequeue: Esory ny singa iray amin'ny fanombohan'ny filaharana ohatra fidirana : Enceue (5) Enqueue (11) Enqueue (39) Dequeue () ...

Hamaky bebe kokoa

DE Shaw Queue Fanontaniana

Fanontaniana 34. Fampiharana ny Deque amin'ny fampiasana lisitra Doubly Linked Fanambarana olana Ny olana "Fampiharana Deque amin'ny fampiasana Doubly Linked List" dia milaza fa mila mampihatra ireto asan'ny Deque na Doubly Ended Queue ireto ianao amin'ny fampiasana lisitra roa sosona, insertFront (x): Ampio singa x amin'ny fanombohan'ny Deque insertEnd (x ): Manampia singa x amin'ny faran'ny ...

Hamaky bebe kokoa

Fanontaniana 35. Filaharana mampiasa Stacks Amin'ny filaharana mampiasa olana amin'ny stack, dia tsy maintsy ampiasainay ireto fiasan'ny filaharana manaraka ireto amin'ny alàlan'ny fampiasa mahazatra ny firafitry ny angon-drakitra, Enqueue: Manampia singa iray amin'ny faran'ny filaharana Dequeue: Esory ny singa iray amin'ny fanombohan'ny filaharana ohatra fidirana : Enceue (5) Enqueue (11) Enqueue (39) Dequeue () ...

Hamaky bebe kokoa

Fanontaniana DE Shaw Matrix

Fanontaniana 36. Mitadiava tsiroaroa misy vola omena ka ny elan'ny mpivady dia milahatra isan-karazany Fanambarana momba ny olana "Mitadiava tsiroaroa misy vola omena ka misy elanelan'ny tsiroaroa ao anaty laharana isan-karazany" ny olana dia milaza fa omena ny matrix de integer sy ny sanda antsoina hoe "sum" ianao. Ny fanambarana olana dia mangataka ny hahitanao ireo tsiroaroa rehetra ao anaty matrix izay miakatra hatramin'ny nomena ...

Hamaky bebe kokoa

Fanontaniana 37. Singa iraisana amin'ny laharana rehetra amin'ny maody nomena Fanambarana olana «Ireo singa iraisan'ny tsipika rehetra momba ny matroka nomena» dia milaza fa, omena anao ny matrix M * N. Ny fanambarana olana dia mangataka mba hahitana ireo singa iraisana rehetra ao anaty tsikombakomba omena isaky ny laharana amin'ilay matroka amin'ny O (M * N) fotoana. Ohatra arr [] = {{12, 1, 4, 5, ...

Hamaky bebe kokoa

Fanontaniana 38. Fampitomboana ny rojo Matrix Ao amin'ny olana matotra rojo fampitomboana II, nomenay ny refin'ny matrices, tadiavo ny filaharan'ny fampitomboana azy ireo hany ka ahena ny isan'ny asa tafiditra amin'ny fampitomboana ny matrices rehetra. Hevero fa manana matrices A, B, C 3 habe axb, bx ...

Hamaky bebe kokoa

DE Shaw Fanontaniana hafa

Fanontaniana 39. Asteroid Collision LeetCode Solution Fanambarana olana Fifandonan'ny Asteroid LeetCode Vahaolana - Nomena asterôida maromaro misy isa misolo tena ny asterôida misesy isika. Ho an'ny asterôida tsirairay, ny sanda tanteraka dia maneho ny habeny, ary ny famantarana dia maneho ny lalany (midika hoe tsara havanana, dikany miiba ankavia). Mitovy hafainganam-pandeha ny asterôida tsirairay. Fantaro ny fanjakana...

Hamaky bebe kokoa

Fanontaniana 40. Lalana mitombo lava indrindra amin'ny Vahaolana Matrix LeetCode Fanambarana olana Lalana mitombo lava indrindra ao amin'ny Vahaolana LeetCode Matrix - Raha omena matrix integer mxn, avereno ny halavan'ny lalana mitombo lava indrindra amin'ny matrix. Avy amin'ny sela tsirairay dia afaka mihetsika amin'ny lafiny efatra ianao: havia, havanana, ambony, na midina. Tsy afaka mihetsika amin'ny diagonaly ianao na mivoaka ivelan'ny sisin-tany (izany hoe, tsy azo atao ny mihodinkodina). Fampidirana:...

Hamaky bebe kokoa

Fanontaniana 41. Isan'ny paompy kely indrindra hanokafana ny zaridaina LeetCode Solution Fanambarana olana Isan'ny paompy kely indrindra hanokafana zaridaina LeetCode Vahaolana – Misy zaridaina iray misy refy eo amin'ny x-axis. Ny zaridaina dia manomboka amin'ny teboka 0 ary mifarana amin'ny teboka n. (ie Ny halavan'ny zaridaina dia n). Misy n + 1 paompy hita eo amin'ny teboka [0, 1, ..., n] ao amin'ny ...

Hamaky bebe kokoa

Fanontaniana 42. Torohevitra farafahakeliny làlana iray amin'ny telozoro isa mety Ny olana "Ny isa farafahakeliny amin'ny lalana iray amin'ny telozoro isan'ny havanana" dia milaza fa omena isa ianao amin'ny endrika telozoro isa marina. Jereo ny vola farany azonao tratrarina raha manomboka avy any ambony ianao ary mandroso mankany amin'ny fototra ka mihetsika ...

Hamaky bebe kokoa

Fanontaniana 43. Manorata fiasa iray hahazoana ny teboka fihaonan'ireo Lisitra roa mifandray Fanambarana olana Ny olana "Manorata fiasa iray hahazoana ny teboka fihaonan'ny Lisitra roa mifandray" dia milaza fa omena lisitra roa mifandray ianao. Saingy tsy lisitra mifandray tsy miankina izy ireo. Izy ireo dia mifandray amin'ny fotoana sasany. Ankehitriny dia mila mahita an'io teboka fihaonan'ireo lisitra roa ireo ianao. ...

Hamaky bebe kokoa

Fanontaniana 44. Olana amin'ny tile Fanambarana momba ny olana Ny "olana momba ny tile" dia milaza fa manana ny haben'ny habe 2 x N ianao sy ny boaty misy habe 2 x 1. Noho izany, tadiavo ny isan'ny fomba fampidirana ilay takelaka nomena. Ohatra 3 2 Fanazavana: Fandraisana an-tanana ny olan'ny fikorontanana dia afaka mamaha an'ity olana ity amin'ny alàlan'ny fampiasana recursion isika. ...

Hamaky bebe kokoa

Translate »