Fanontaniana mivantana momba ny tafatafa

Directi Array Fanontaniana

Fanontaniana 1. Hamarino raha misy angon-drakitra mifampitohy miaraka amin'ny duplates avela Nomena andiana integer ianao izay afaka misy singa duplicate koa. Ny fangatahana olana dia mangataka mba hahitana raha andiana integer mifanindry izy, ataovy pirinty ny hoe “Eny” raha izany dia pirinty ny “Tsia” raha tsy izany. Ohatra santionany fampidirana: [2, 3, 4, 1, 7, 9] santionany ...

Hamaky bebe kokoa

Fanontaniana 2. Ny fahasamihafana faran'izay betsaka azo atao amin'ny subset roa amin'ny laharana Eritrereto, manana laharana integer isika. Ny fehezan-teny milaza hoe "Fahasamihafana farafahakeliny azo atao amin'ny takelaka roa amin'ny laharana iray" dia manontany raha te hahalala ny fahasamihafana faran'izay mety misy eo amin'ny takelaka roa amin'ny laharana. Fepetra tokony harahina: ny laharam-pahamehana dia mety misy singa miverimberina, fa ny isa matetika indrindra amin'ny singa ...

Hamaky bebe kokoa

Fanontaniana 3. Fandidiana faran'izay kely indrindra mba hampitoviana ny singa rehetra amin'ny laharana Ny olana "Fandidiana ambany indrindra hampitoviana ny singa rehetra amin'ny laharana" dia milaza fa omena filaharana misy isa ianao. Tokony ho hitanao ny asa faran'izay kely indrindra azonao atao mba hampitoviana ny laharana iray. Ohatra [1,3,2,4,1] Fanazavana 3 Na ny fanesorana 3 dia mety ...

Hamaky bebe kokoa

Fanontaniana 4. Miteraha ny filaharana voarindra rehetra azo atao avy amin'ny singa mifandimby amin'ny filaharana voalahatra roa omena Ny olana "Miezaha ny lahatahiry milahatra rehetra avy amin'ny singa mifandimby misy fizarana roa voasokajy" dia milaza fa mety manana laharana roa nilahatra ianao. Ny fanambarana ny olana dia mangataka ny hahitanao izay mety ho filaharana voalahatra rehetra, ka tokony halamina mifandimby izany isa izany amin'ireo fandaharana roa omena. Ohatra ArrA [] ...

Hamaky bebe kokoa

Fanontaniana 5. 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 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. Tadiavo ny tsiroaroa (a, b) ao anaty filaharana ka a% b = k Fanambarana momba ny olana Ny olana "Tadiavo ny tsiroaroa (a, b) amin'ny laharam-bika ka% b = k" dia milaza fa omena andalana integer sy sanda integer antsoina hoe k. Ny fanambarana olana dia mangataka ny hahitana ny mpivady amin'ny fomba izay x ...

Hamaky bebe kokoa

Fanontaniana 8. Range Queries LCM Fanambarana olana Ny olana "Queries LCM Queries" dia milaza fa manana laharam-pahamehana ianao ary Q ny isan'ny fangatahana. Ny fangatahana tsirairay dia misy ny (havia, havanana) ho isan-karazany. Ny lahasa nomena dia ny mahita ny LCM (havia, havanana), izany hoe, LCM an'ireo isa rehetra tonga ao anatin'ny ...

Hamaky bebe kokoa

Fanontaniana 9. Ny fangatahana amin'ny XOR an'ny mpizara hafahafa faran'izay betsaka indrindra Fanambarana olana Ny olana "Queries amin'ny XOR an'ny mpizara hafahafa lehibe indrindra amin'ny faritra" dia milaza fa omena andalana integer sy fangatahana q ianao, ny fangatahana tsirairay dia misy faritra. Ny fanambarana olana dia mangataka ny hahitana ny XOR an'ny mpanelanelana hafahafa lehibe indrindra ao anatin'ny faritra voalaza ...

Hamaky bebe kokoa

Fanontaniana 10. 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 11. 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 12. 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 13. Fanontam-pirinty ao anaty olana amin'ny fampitomboana ny rojom-bolo Fanambarana momba ny olana Mila mahita ny filaharan'ny fampitomboana ny matrices isika, hany ka ahena ny isan'ny asa atao amin'ny fampitomboana ny matrices rehetra. Avy eo dia mila manonta an'ity baiko ity isika, amin'ny pirinty, amin'ny olana fampitomboana ny rojom-bary. Hevero fa manana matrice 3 A, B, ...

Hamaky bebe kokoa

Fanontaniana 14. 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 15. Mitadiava singa telo avy amin'ny arrays telo samy hafa toy izany a + b + c = famintinana Telo Sum dia olana tian'ireo mpanao fanadihadiana. Olana iray izay nanontaniako manokana nandritra ny tafatafa Amazon. Noho izany, tsy mandany fotoana bebe kokoa isika, andao tonga any amin'ilay olana. Laharana izay misy isa tsara sy ratsy. Isa telo izay mahatratra hatramin'ny aotra / azo ovaina, ...

Hamaky bebe kokoa

Fanontaniana 16. Mitadiava farafahakeliny farafahakeliny isaky ny haben'ny varavarankely ao anaty filaharana omena Nomena filaharana [] habe n. Isaky ny haben'ny varavarankely izay miovaova amin'ny 1 ka hatramin'ny n amin'ny pirinty amin'ny laharana na mahita farafahakeliny farafahakeliny isaky ny haben'ny varavarankely ao anaty laharana iray. Ohatra fidirana: a [] = {10, 20, 30, 50, 10, 70, 30} Output: 70 30 20 ...

Hamaky bebe kokoa

Directi String fanontaniana

Fanontaniana 17. 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 18. Hamarino raha misy angon-drakitra mifampitohy miaraka amin'ny duplates avela Nomena andiana integer ianao izay afaka misy singa duplicate koa. Ny fangatahana olana dia mangataka mba hahitana raha andiana integer mifanindry izy, ataovy pirinty ny hoe “Eny” raha izany dia pirinty ny “Tsia” raha tsy izany. Ohatra santionany fampidirana: [2, 3, 4, 1, 7, 9] santionany ...

Hamaky bebe kokoa

Directi Tree Fanontaniana

Fanontaniana 19. Range Queries LCM Fanambarana olana Ny olana "Queries LCM Queries" dia milaza fa manana laharam-pahamehana ianao ary Q ny isan'ny fangatahana. Ny fangatahana tsirairay dia misy ny (havia, havanana) ho isan-karazany. Ny lahasa nomena dia ny mahita ny LCM (havia, havanana), izany hoe, LCM an'ireo isa rehetra tonga ao anatin'ny ...

Hamaky bebe kokoa

Directi Stack fanontaniana

Fanontaniana 20. Mitadiava farafahakeliny farafahakeliny isaky ny haben'ny varavarankely ao anaty filaharana omena Nomena filaharana [] habe n. Isaky ny haben'ny varavarankely izay miovaova amin'ny 1 ka hatramin'ny n amin'ny pirinty amin'ny laharana na mahita farafahakeliny farafahakeliny isaky ny haben'ny varavarankely ao anaty laharana iray. Ohatra fidirana: a [] = {10, 20, 30, 50, 10, 70, 30} Output: 70 30 20 ...

Hamaky bebe kokoa

Directi Matrix Fanontaniana

Fanontaniana 21. 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 22. Fanontam-pirinty ao anaty olana amin'ny fampitomboana ny rojom-bolo Fanambarana momba ny olana Mila mahita ny filaharan'ny fampitomboana ny matrices isika, hany ka ahena ny isan'ny asa atao amin'ny fampitomboana ny matrices rehetra. Avy eo dia mila manonta an'ity baiko ity isika, amin'ny pirinty, amin'ny olana fampitomboana ny rojom-bary. Hevero fa manana matrice 3 A, B, ...

Hamaky bebe kokoa

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

Directi Fanontaniana hafa

Fanontaniana 24. Submatrix lehibe indrindra miaraka amin'ny fanavaozana LeetCode Solution Fanambarana olana Submatrix lehibe indrindra miaraka amin'ny fanavaozana LeetCode Vahaolana - Omena matrix matrix mimari-droa amin'ny haben'ny mxn ianao, ary azonao atao ny mandamina indray ny tsanganana amin'ny matrix amin'ny filaharana rehetra. Avereno ny velaran'ny submatrix lehibe indrindra ao anatin'ny matrix izay misy singa tsirairay amin'ny submatrix dia 1 aorian'ny fandrindrana ny tsanganana tsara indrindra. Fampidirana: matrix = [[0,0,1],[1,1,1],[1,0,1]] Famoahana: 4 ...

Hamaky bebe kokoa

Fanontaniana 25. 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 26. Manapaka tsorakazo Fanambarana momba ny olana Ny olana "Manapaka tsorakazo" dia milaza fa nomena tsorakazo iray halavany manokana ianao ary ny vidiny ho an'ny haben'ny tsorakazo rehetra izay kely kokoa na mitovy amin'ny halavan'ny fidirana. Fantatsika fa ny vidin'ny tsorakazo lava hatramin'ny 1 ka hatramin'ny n, raha jerena ...

Hamaky bebe kokoa

Fanontaniana 27. Hamarino raha misy elanelam-potoana roa mifanindry amin'ireo elanelam-potoana voatondro Fanambarana momba ny olana Ny olana "Hamarino raha misy elanelam-potoana roa mifanindry ao anatin'ny elanelam-potoana voafaritra" dia milaza fa nomena elanelam-potoana vitsivitsy ianao. Ny elanelam-potoana tsirairay dia misy sanda roa, ny iray dia fotoana fanombohana ary ny iray hafa dia fotoana famaranana. Ny fanambarana ny olana dia mangataka ny hijerena raha misy ...

Hamaky bebe kokoa

Fanontaniana 28. Binomial Coefficient Fanambarana momba ny olana Tadiavo ny Coefficient Binomial ho an'ny sandan'ny n sy k. “Amin'ny matematika, ny coefficients binomial dia ny integer positive izay miseho ho coefficients ao amin'ny teorema binomial. Matetika, ny coefficient binomial dia ampidirina amina integer n ≥ k ≥ 0 ary soratana ho "- nalaina avy tao amin'ny Wikipedia. Ohatra n = 5, k ...

Hamaky bebe kokoa

Translate »