Fanontaniana fanadihadiana momba ny Databricks

Databricks Array fanontaniana

Fanontaniana 1. Ampidiro Delete GetRandom O(1) Leetcode Solution Fanambarana olana Ny Insert Delete GetRandom O(1) LeetCode Solution - "Insert Delete GetRandom O(1)" dia mangataka anao hampihatra ireo fiasa efatra ireo amin'ny fahasarotan'ny fotoana O(1). ampidiro (val): Ampidiro ao anatin'ilay andiana kisendrasendra ny val ary avereno marina raha toa ka tsy eo amin'ny andiany voalohany ilay singa. Miverina diso izany rehefa ...

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. 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 4. Ny habetsaky ny singa farafahakeliny sy ambony indrindra amin'ny subarray rehetra amin'ny habe k Fanambarana olana Ny olana "Isan'ny singa farafahakeliny sy farafaharatsiny amin'ny subarray rehetra amin'ny habe k" dia milaza fa omena filaharana misy integer tsara sy ratsy ianao, tadiavo ny habetsaky ny singa farafahakeliny sy farafaharatsiny amin'ireo zana-tsipika haben'ny k. Ohatra arr [] = {5, 9, 8, 3, ...

Hamaky bebe kokoa

Fanontaniana 5. Manisa subarray mitovy isa amin'ny 1 sy 0 Fanambarana olana Ny olana "Manisa subarray mitovy isa amin'ny 1 sy 0" dia milaza fa omena anao ny laharana misy ny 0 sy 1 fotsiny. Ny fanambarana olana dia mangataka mba hahitana ny fanisana ny zana-tsipika misy tsy mitovy ny an'ny 0 ny ad 1 an'ny. Ohatra arr [] = {0, 0, 1, ...

Hamaky bebe kokoa

Fanontaniana 6. Manisa zana-kazo manana elanelam-borona tsy mitovy miavaka amin'ny laharana voalohany Fanambarana olana: Manisa ireo subarray manana singa miavaka tsara mitovy amin'ny filaharana tany am-boalohany. Ny fanambarana olana dia mangataka ny hahitana ny totalin'ny zana-tsipika izay misy ny singa miavaka rehetra misy ankehitriny. Ohatra arr [] = {2, 1, 3, 2, ...

Hamaky bebe kokoa

Fanontaniana 7. Mitadiava sanda integer kely faran'izay kely indrindra izay tsy azo soloina ho toy ny ampahan'ny zana-tsipika iray amin'ny laharana nomena Fanambarana olana Omena isa maromaro ianao. Mila mahita ny sanda integer kely faran'izay kely indrindra isika izay tsy azo soloina toy ny ampahan'ny zana-tsokajy misy ny laharana nomena. Ohatra arr [] = {1,4,7,8,10} 2 Fanazavana: Satria tsy misy sub-array izay afaka maneho ny 2 ho ...

Hamaky bebe kokoa

Fanontaniana 8. 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 9. 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 10. Famandrihana ranon'orana LeetCode Solution Ao amin'ny olan'ny Trapping Rain Water LeetCode, nanome isa N tsy miiba isika maneho ny sarintany avo ary ny sakan'ny bara tsirairay dia 1. Mila mitady ny habetsahan'ny rano azo voafandrika ao amin'ny rafitra etsy ambony isika. Ohatra Andeha hojerentsika izany amin'ny alalan'ny ohatra Ho an'ny ...

Hamaky bebe kokoa

Fanontaniana 11. Isa kely tsara indrindra tsy hita tao anatin'ny filaharana tsy voasivana Fanambarana momba ny olana Ao amin'ilay laharana tsy voasokajy no ahitanao ny isa tsara indrindra kely tsy hita ao anaty laharana tsy voasivana. Ny integer positive dia tsy misy 0. Azontsika atao ny manova ny filaharana tany am-boalohany raha ilaina izany. Ny laharana dia mety misy isa tsara sy ratsy. Ohatra a. Filaharana fampidirana: [3, 4, -1, 0, -2, 2, 1, ...

Hamaky bebe kokoa

Databricks String Questions

Fanontaniana 12. Fampifangaroana tarehimarika nomeraon-telefaona iray Ao anatin'ny taratasy mitambatra amin'ny olan'ny nomeraon-telefaona dia nomenay tadiny misy isa manomboka amin'ny 2 ka hatramin'ny 9. Ny olana dia ny mahita ireo fitambarana mety azo soloin'io isa io raha toa ka manana litera voatendry ao aminy ny isa rehetra. Ny nanendrena ny isa dia ...

Hamaky bebe kokoa

Fanontaniana 13. Fomba famakiana Ao amin'ny olan'ny Decode Ways dia nanome tady tsy misy tsy misy afa-tsy tarehimarika ihany izahay, mamaritra ny isan'ireo fomba hamaritana azy amin'ny alàlan'ity sarintany manaraka ity: 'A' -> 1 'B' -> 2 ... 'Z' -> 26 Ohatra S = "123" Isan'ny fomba famadihana ity kofehy ity dia 3 Raha ...

Hamaky bebe kokoa

Fanontaniana 14. Avadiho ny tadiny izay famerimberenana substring ny halavany K Fanambarana olana ao anatin'ny olan'ny "Hanova tady izay famerimberenana ny halavan'ny halavana K" dia nanome "s" sy "k" integer izahay. Manorata programa hijerena raha azo atao ny manova azy amin'ny tady izay famerenan'ny substring miaraka ...

Hamaky bebe kokoa

Databricks fanontaniana

Fanontaniana 15. Hamarino raha feno ny Binary Tree na tsia Fanambarana olana Ny olana "Hamarino raha feno ny Binary Tree na tsia" dia milaza fa nomena ny fakan'ny hazo binary ianao, zahao raha feno na tsia ilay hazo. Ny Binary Tree feno dia feno ny ambaratonga rehetra afa-tsy ny ambaratonga farany sy ny teboka ...

Hamaky bebe kokoa

Databricks Fanontaniana

Fanontaniana 16. 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 17. Famandrihana ranon'orana LeetCode Solution Ao amin'ny olan'ny Trapping Rain Water LeetCode, nanome isa N tsy miiba isika maneho ny sarintany avo ary ny sakan'ny bara tsirairay dia 1. Mila mitady ny habetsahan'ny rano azo voafandrika ao amin'ny rafitra etsy ambony isika. Ohatra Andeha hojerentsika izany amin'ny alalan'ny ohatra Ho an'ny ...

Hamaky bebe kokoa

Databricks Queue Fanontaniana

Fanontaniana 18. Ny habetsaky ny singa farafahakeliny sy ambony indrindra amin'ny subarray rehetra amin'ny habe k Fanambarana olana Ny olana "Isan'ny singa farafahakeliny sy farafaharatsiny amin'ny subarray rehetra amin'ny habe k" dia milaza fa omena filaharana misy integer tsara sy ratsy ianao, tadiavo ny habetsaky ny singa farafahakeliny sy farafaharatsiny amin'ireo zana-tsipika haben'ny k. Ohatra arr [] = {5, 9, 8, 3, ...

Hamaky bebe kokoa

Fanontaniana 19. Hamarino raha feno ny Binary Tree na tsia Fanambarana olana Ny olana "Hamarino raha feno ny Binary Tree na tsia" dia milaza fa nomena ny fakan'ny hazo binary ianao, zahao raha feno na tsia ilay hazo. Ny Binary Tree feno dia feno ny ambaratonga rehetra afa-tsy ny ambaratonga farany sy ny teboka ...

Hamaky bebe kokoa

Databricks Matrix Fanontaniana

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

Databricks Fanontaniana hafa

Fanontaniana 21. Vahaolana LeetCode Solution mifototra amin'ny Key-Value Store Fanambarana olana Time based Key-Value Store LeetCode Solution – Mamorona rafitra angon-drakitra manan-danja mifototra amin'ny fotoana izay afaka mitahiry soatoavina maromaro ho an'ny lakile mitovy amin'ny hajia fotoana samy hafa ary maka ny sandan'ny lakile amin'ny fe-potoana voafaritra. Ampiharo ny kilasin'ny TimeMap: TimeMap() dia manomboka ny zavatra momba ny firafitry ny angona. void set (Tady fanalahidy, String ...

Hamaky bebe kokoa

Fanontaniana 22. Design Skiplist LeetCode Solution Fanambarana olana Famolavolana Skiplist LeetCode Vahaolana - Manamboara Skiplist tsy mampiasa tranomboky naorina. Ny lisitry ny dingan-dava dia rafitra data izay maka fotoana O(log(n)) hanampiana, hamafa ary hikaroka. Raha ampitahaina amin'ny hazo sy hazo mena-mainty izay manana fiasa sy fampisehoana mitovy, ny halavan'ny kaody Skiplist dia azo ampitahaina ...

Hamaky bebe kokoa

Fanontaniana 23. Rotate Image LeetCode Solution Fanambarana olana Rotate Image LeetCode Solution - Omena matrix nxn 2D ianao izay maneho sary iray, mihodina ny sary amin'ny 90 degre (manaraka ny famantaranandro). Tsy maintsy manodina ny sary eo amin'ny toerany ianao, izay midika fa mila manova mivantana ny matrix 2D ianao. AZA asio matrix 2D hafa ary ataovy ny fihodinana. Ohatra andrana 1: Fampidirana: ...

Hamaky bebe kokoa

Fanontaniana 24. Ravina akaiky indrindra amin'ny Vahaolana LeetCode hazo binary Fanambarana olana Ravina akaiky indrindra amin'ny hazo binary Vahaolana LeetCode - Raha jerena ny fakan'ny hazo mimari-droa izay manana sanda tokana ny node tsirairay ary integer k dia avereno ny sandan'ny node ravina akaiky indrindra amin'ny kendrena k ao amin'ilay hazo. Ny akaiky indrindra amin'ny ravina dia midika hoe ny isan'ny sisiny faran'izay kely indrindra mandeha amin'ny hazo mimari-droa mankany ...

Hamaky bebe kokoa

Fanontaniana 25. Amboary ny lisitra misy ifandraisany Ny lisitra Merge K nalahatra nilahatra dia nalaza tokoa araka ny fomba fijerin'ny tafatafa. Ity fanontaniana ity dia manontany imbetsaka amin'ny orinasa lehibe toa an'i Google, Microsoft, Amazon, sns. Araka ny voalazan'ny anarana fa nomena lisitra misy rohy mifandanja izahay. Tokony hatambatra ho lasa ...

Hamaky bebe kokoa

Fanontaniana 26. Window Sliding Maximum Ao amin'ny Sliding Window Maximum problem dia nanome isa isa izahay, isaky ny varavarankely mifanakaiky amin'ny habe k, tadiavo ny singa ambony indrindra ao amin'ny varavarankely. Ohatra Input nums] isaky ny varavarankely mifanila habe k, mamakivaky ...

Hamaky bebe kokoa

Translate »