Fanontaniana momba ny dinika fehezan-dalàna

Fanontaniana Array CodeNation

Fanontaniana 1. Manisa ny manaraka rehetra manana vokatra latsaky ny K Ny olana "Manisa ny famaranana rehetra manana vokatra latsaky ny K" dia milaza fa omena isa maromaro ianao. Tadiavo izao ny isan'ny manaraka izay misy vokatra latsaky ny fampidirana K. ohatra a [] = {1, 2, 3, 4, 5} k = 8 Isan'ny faran'izay kely ...

Hamaky bebe kokoa

Fanontaniana 2. Fanontaniana isan-karazany momba ny tohiny farany mahitsy Omena andiana tohiny fononteny vitsivitsy ianao, amin'ny teny hafa dia omena fononteny toy ny '(' sy ')' ianao ary omena faritra maromaro ho toy ny teboka fanombohana sy fiafarana. Ny olana "Range Queries ho an'ny lava manaraka ny bracket manaraka" dia manontany ny hahitana ny halavany farany ...

Hamaky bebe kokoa

Fanontaniana 3. 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 4. Fifanarahana Array | Fanontaniana fangatahana fanavaozana ao amin'ny O (1) Omena anao ny laharana integer sy karazana fangatahana roa, ny iray dia ny manampy isa nomena ao anaty elanelam-potoana ary ny iray kosa hanonta ny laharana iray manontolo. Ny olana "Difference Array | Ny fangatahana fanavaozana isan-karazany ao amin'ny O (1) ”dia mitaky antsika hanatanteraka ireo fanavaozana isan-karazany ao amin'ny O (1). Ohatra arr [] ...

Hamaky bebe kokoa

Fanontaniana 5. Algorithma amin'ny fefy hosodoko Fanambarana momba ny olana Ny "Algorithme Fefy hoso-doko" dia milaza fa omena fefy misy tsangantsangana ianao (sombin-kazo sasany na sombin-javatra hafa) ary misy loko vitsivitsy. Fantaro ny isan'ny fomba fandokoana ny fefy toy izany, fefy 2 mifanila aminy ihany no manana loko mitovy. Hatramin'ity ...

Hamaky bebe kokoa

Fanontaniana 6. 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 7. 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 8. K isa farafahabetsaky ny zana-kazo mifanila mifanila Fanambarana momba ny olana Ny olana "K isan'ny fatra mihoatra ny zana-kazo mifanila" dia milaza fa omena isa maromaro ianao. Tadiavo ny vola faratampony k-subarrays ka ny isany dia ambony indrindra. Ireto k-subarray ireto dia mety mifandona. Noho izany, mila mahita k-subarrays isika fa ny sandany dia ambony indrindra amin'ny ...

Hamaky bebe kokoa

Fanontaniana 9. Ny sombin-tsolika ambany indrindra tsy misy singa sasany Fanambarana momba ny olana Nomena laharana isika, ary mila mahita ny volan'ny subarray farafaharatsiny tsy misy singa sasany. Midika izany fa mila mahita ny sombin-tsolika faratampony isika ka ny subarray izay dinihintsika dia tsy ahitana ireo singa izay nolazaina fa nesorina. Ohatra amin'ny ambony ...

Hamaky bebe kokoa

Fanontaniana 10. Zana-kazo lehibe mahitsizoro lehibe indrindra izay 0 dia XNUMX Fanambarana momba ny olana Tadiavo ny sub-matrix habe ambony indrindra ao anaty laharana 2D izay aotra zero. Ny sub-matrix dia tsy inona fa ny filaharana 2D ao anatin'ny laharana 2D nomena. Noho izany, manana matrix misy integers voasonia ianao, mila manisa ny isan'ny zana-kazo ianao ary mahita ny matrix amin'ny ...

Hamaky bebe kokoa

Fanontaniana 11. 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 12. Vola faran'izay betsaka mitombo Fanambarana momba ny olana ao anatin'ny olan'ny "Fisondrotana farafahakeliny ampitomboana" izay nomenay laharana. Tadiavo ny totalin'ny faran'ny ambony indrindra amin'ny laharana nomena, izany no isan'ny integer ao aoriany milahatra. Ny tohiny dia ampahany amin'ny laharana iray izay filaharana izay ...

Hamaky bebe kokoa

CodeNation String fanontaniana

Fanontaniana 13. Fampidirana farafaharatsiny mba hamoronana palindrome avela permutations Ny olana "fampidirana faran'izay kely hamoronana palindrome avela permutations" dia milaza fa omena Tady miaraka amina litera kely ianao. Ny fanambarana olana dia mangataka mba hahitana ny fampidirana kely ny toetra amam-panahy amin'ny kofehy izay mety ho lasa Palindrome. Ny toeran'ny tarehin-tsoratra dia mety ...

Hamaky bebe kokoa

Fanontaniana 14. LCS (Taorian'ny fahita lavitra indrindra) misy tadiny telo Ny olana "LCS (Taorian'ny fahita lavitra indrindra) misy tadiny telo" dia milaza fa nomena tadiny 3 ianao. Jereo ny tohiny fahita lavitra indrindra amin'ireo tadin-dehilahy ireo. LCS dia kofehy izay mahazatra eo amin'ireo tadiny 3 ary vita amina litera manana filaharana mitovy amin'ny rehetra ...

Hamaky bebe kokoa

Fanontaniana 15. 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 16. Mampitaha ny backspace String Ao amin'ny tadin'ny backspace string mampitaha ny olana nomenay tady S sy T roa, zahao raha mitovy izy ireo na tsia. Mariho fa ny tadiny dia misy '#' izay midika hoe toetra any aoriana. Ohatra Input S = "ab # c" T = "ad # c" Output marina (satria samy nanova ny "ac" ny S sy ny T) ​​Input ...

Hamaky bebe kokoa

Fanontaniana 17. Ny halavan'ny tadin'ny tadidy dia mitovy amin'ny isa apetraka amin'ny farany Fanambarana momba ny olana ao amin'ilay olana "Ny halavana ny tadin'ny string dia mitovy amin'ny isa nampiana farany" dia nanome tady izay ampidirina amina isa ihany izahay amin'ny farany. Manorata programa izay manamarina raha mitovy ny halavan'ny tady manilika ny isa amin'ny ...

Hamaky bebe kokoa

Fanontaniana momba ny hazo CodeNation

Fanontaniana 18. 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 19. Fampidirana hazo mena sy mainty Red Black Tree dia hazo mimandy mandanjalanja. Ao amin'ity hazo ity, ny teboka rehetra dia teboka mena na teboka mainty. Ao amin'ity Fampidiran-kazo Mena Mena ity dia hiezaka izahay handrakotra ny fananana rehetra ao aminy. Fananana hazo mena sy mainty Ny teboka tsirairay dia aseho na mena na mainty. ...

Hamaky bebe kokoa

Fanontaniana 20. Isan'ny iray tampo amin'ny Node nomena ao anaty n-ary Tree Fanambarana olana Ny olana "Isan'ny iray tam-po amin'ny Node nomena ao amin'ny n-ary Tree" dia milaza fa nomena hazo n-ary sy teboka kendrena ianao. Tadiavo ny isan'ny mpiray tampo amin'ilay node kendrena. Eritrereto fa ny node dia eo amin'ny hazo foana ary ny voalohany dia ny ...

Hamaky bebe kokoa

Fanontaniana 21. Hazo fizarana Raha manana fampidirana amin'ny laharana maromaro izay misy ny soatoavin'ny singa isaky ny fotoana isika. Avy eo amin'io karazana olana io dia mizaha ny firafitry ny hazo fizarana isika. Nomena array a [] misy singa n ary tokony hamaly ny fangatahana marobe ianao, ny tsirairay amin'ireo fangatahana dia iray ...

Hamaky bebe kokoa

CodeNation Stack Fanontaniana

Fanontaniana 22. Fanontaniana isan-karazany momba ny tohiny farany mahitsy Omena andiana tohiny fononteny vitsivitsy ianao, amin'ny teny hafa dia omena fononteny toy ny '(' sy ')' ianao ary omena faritra maromaro ho toy ny teboka fanombohana sy fiafarana. Ny olana "Range Queries ho an'ny lava manaraka ny bracket manaraka" dia manontany ny hahitana ny halavany farany ...

Hamaky bebe kokoa

Fanontaniana 23. Mampitaha ny backspace String Ao amin'ny tadin'ny backspace string mampitaha ny olana nomenay tady S sy T roa, zahao raha mitovy izy ireo na tsia. Mariho fa ny tadiny dia misy '#' izay midika hoe toetra any aoriana. Ohatra Input S = "ab # c" T = "ad # c" Output marina (satria samy nanova ny "ac" ny S sy ny T) ​​Input ...

Hamaky bebe kokoa

Fanontaniana filaharana CodeNation

Fanontaniana 24. Isan'ny iray tampo amin'ny Node nomena ao anaty n-ary Tree Fanambarana olana Ny olana "Isan'ny iray tam-po amin'ny Node nomena ao amin'ny n-ary Tree" dia milaza fa nomena hazo n-ary sy teboka kendrena ianao. Tadiavo ny isan'ny mpiray tampo amin'ilay node kendrena. Eritrereto fa ny node dia eo amin'ny hazo foana ary ny voalohany dia ny ...

Hamaky bebe kokoa

Fanontaniana 25. Laharana laharam-pahamehana Ny filaharana laharam-pahamehana dia karazana rafitry ny angona izay mitovy amin'ny filaharana mahazatra fa manana laharam-pahamehana mifandraika amin'ny singa tsirairay ao aminy. Ambony kokoa ny laharam-pahamehana alohan'ny hanaterana ilay singa. Amin'ny tranga sasany, misy singa roa mitovy laharam-pahamehana amin'izany, ny singa enqueued ...

Hamaky bebe kokoa

Fanontaniana Matrix CodeNation

Fanontaniana 26. Mitadiava halavan'ny Snake farany ambony Ny olana "Mitadiava filaharana Snake lava indrindra" dia milaza fa omena takelaka misy isa izahay. Ny lahasa dia ny mitady filaharana bibilava miaraka amin'ny halavany farany. Ny filaharana misy isa mifanila ao anaty kofehy miaraka amin'ny fahasamihafana tanteraka 1, dia fantatra amin'ny hoe filaharana Snake. Manakaiky ...

Hamaky bebe kokoa

Fanontaniana 27. Isan'ny lalana palindromika ao anaty matrix Fanambarana olana Nomena matrix roa-habe isika izay misy abidia anglisy kely kokoa, mila manisa ny isan'ny làlan-kalindromika ao isika. Ny lalan'ny palindromika dia tsy inona fa ny lalana manaraka ny fananana palindromika. Ny teny iray izay rehefa avadika dia mijanona ho toy ny teny voalohany ihany, dia ...

Hamaky bebe kokoa

Fanontaniana 28. Zana-kazo lehibe mahitsizoro lehibe indrindra izay 0 dia XNUMX Fanambarana momba ny olana Tadiavo ny sub-matrix habe ambony indrindra ao anaty laharana 2D izay aotra zero. Ny sub-matrix dia tsy inona fa ny filaharana 2D ao anatin'ny laharana 2D nomena. Noho izany, manana matrix misy integers voasonia ianao, mila manisa ny isan'ny zana-kazo ianao ary mahita ny matrix amin'ny ...

Hamaky bebe kokoa

Fanontaniana 29. 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

CodeNation Fanontaniana hafa

Fanontaniana 30. Ny filaharana nomena ny halavany izay misy ny singa rehetra mihoatra ny na mitovy amin'ny in-droa talohan'izay Ny olana "Ireo filaharana nomena ny halavany izay ny singa rehetra mihoatra ny na mitovy amin'ny in-droa talohan'izay" dia manome antsika integer roa m sy n. Eto m no isa lehibe indrindra mety misy amin'ny filaharana ary ny n no isan'ny singa tsy maintsy misy ao amin'ny ...

Hamaky bebe kokoa

Fanontaniana 31. Manisa fomba hahatratrarana ny tohatra faha-n amin'ny alàlan'ny dingana 1, 2 na 3 Ny olana "Manisa ny fomba hahatratrarana ny tohatra faha-n amin'ny alàlan'ny dingana 1, 2, na 3" dia milaza fa mijoro amin'ny tany ianao. Ankehitriny dia mila mahatratra ny faran'ny tohatra ianao. Ka fomba firy no hahatratra ny farany raha 1, 2, ...

Hamaky bebe kokoa

Fanontaniana 32. Ny salanisa farany ambany dia avo indrindra amin'ny telozoro Fanambarana momba ny olana Ny olana "Ny lalana faran'izay avo lenta amin'ny telozoro" dia milaza fa omena isa ianao. Ireo integera ireo dia nalamina tamin'ny endrika telozoro. Manomboka eo an-tampon'ny telozoro ianao ary mila mahatratra ny laharana farany. Noho izany, mifindra amin'ny ...

Hamaky bebe kokoa

Fanontaniana 33. Ny olan'ny fizarazaran'ilay mpanao hosodoko Fanambarana olana Ny olan'ny fizarazaran'i Painter dia milaza fa manana fefy vitsivitsy izahay ary misy mpanao hosodoko sasany. Tianay ny hampihena ny fotoana fandokoana ireo fefy rehetra hosodoko. Misy fehin-kibo amin'ny fandokoana ny fefy ataon'ny mpanao hosodoko. Diniho fa manana mpanao hosodoko isika, avy eo mpanao hosodoko ...

Hamaky bebe kokoa

Fanontaniana 34. Vahaolana DP Optimized Space ho an'ny olana Knapsack 0-1 Fanambarana momba ny olana Nomena knapsack isika izay afaka mitazona lanja kely, mila misafidy ny sasany amin'ireo entana amin'ny zavatra nomena isika miaraka amina lanja kely. Ireo entana dia tokony halaina ka ny lanjan'ny knapsack (sanda totalin'ny entana natsongaina) dia tokony hohamarinina. ...

Hamaky bebe kokoa

Fanontaniana 35. Fitoharana mitombo lava indrindra Nomena andiana integer isika izay tsy voasivana ary mila mahita ny manaraka farany mitombo indrindra isika. Ny tohiny tsy mila mifanesy Ny tohiny hitombo Hahafantatra tsara kokoa izany amin'ny ohatra vitsivitsy. Fampidirana ohatra [9, 2, 5, 3, 7, 10, 8] Output 4 ...

Hamaky bebe kokoa

Translate »