ປ່ຽນ BST ທຳ ມະດາໃຫ້ເປັນ BST ທີ່ສົມດຸນ

ຄຳ ຖະແຫຼງກ່ຽວກັບບັນຫາທີ່ເກີດຈາກຕົ້ນໄມ້ການຄົ້ນຫາຖານສອງ (BST), ຂຽນສູດການຄິດໄລ່ເພື່ອປ່ຽນ BST ໃຫ້ເປັນຕົ້ນໄມ້ທີ່ຄົ້ນຫາຖານສອງ. ຕົ້ນໄມ້ Binary Search ທີ່ສົມດຸນແມ່ນບໍ່ມີຫຍັງນອກ ເໜືອ ຈາກຕົ້ນໄມ້ຄົ້ນຫາຖານສອງທີ່ມີຄວາມແຕກຕ່າງລະຫວ່າງຄວາມສູງຂອງລັດຖະມົນຕີເບື້ອງຊ້າຍແລະລັດຖະມົນຕີເບື້ອງຂວາແມ່ນ ໜ້ອຍ ກວ່າຫຼືເທົ່າກັບ 1 …

ອ່ານ​ເພິ່ມ​ເຕິມ

ຮວມໄລຍະຊ້ອນກັນ

ໃນການລວມບັນຫາໄລຍະຫ່າງກັນພວກເຮົາໄດ້ໃຫ້ການລວບລວມໄລຍະຫ່າງ, ຮວມເຂົ້າກັນແລະສົ່ງຄືນທຸກໆໄລຍະທີ່ຊໍ້າຊ້ອນ. ການປ້ອນຂໍ້ມູນຕົວຢ່າງ: [[2, 3], [3, 4], [5, 7]] ຜົນໄດ້ຮັບ: [[2, 4], [5, 7]] ຄຳ ອະທິບາຍ: ພວກເຮົາສາມາດຮວມເຂົ້າກັນ [2, 3] ແລະ [3 , 4] ຮ່ວມກັນເພື່ອປະກອບເປັນ [2, 4] ວິທີການ ສຳ ລັບການຄົ້ນຫາການລວມຕົວ…

ອ່ານ​ເພິ່ມ​ເຕິມ

ໄລຍະການໂຮມເຂົ້າກັນ

ໃນການປະສົມປະສານບັນຫາໃນໄລຍະທີ່ພວກເຮົາໄດ້ ກຳ ນົດໄລຍະຫ່າງຂອງແບບຟອມ [l, r], ຮວມກັນໄລຍະຫ່າງກັນ. ຕົວຢ່າງການປ້ອນຂໍ້ມູນ {[1, 3], [2, 6], [8, 10], [15, 18]} ຜົນໄດ້ຮັບ {[1, 6], [8, 10], [15, 18]} ການປ້ອນຂໍ້ມູນ {[ 1, 4], [1, 5]} ຜົນໄດ້ຮັບ {[1, 5]} ວິທີການທີ່ບໍ່ຮູ້ຕົວ ສຳ ລັບການໂຮມເຂົ້າກັນລະຫວ່າງ…

ອ່ານ​ເພິ່ມ​ເຕິມ

ແບ່ງສີ່ເຊືອກທີ່ແຕກຕ່າງກັນ

ຖະແຫຼງການບັນຫາໃນບັນຫາ“ ແບ່ງສີ່ແຍກສີ່ສາຍແຕກຕ່າງ” ພວກເຮົາຕ້ອງກວດເບິ່ງວ່າສາຍສະຕັອກທີ່ປ້ອນເຂົ້າສາມາດແບ່ງອອກເປັນ 4 ສາຍໄດ້ເຊັ່ນວ່າແຕ່ລະສາຍບໍ່ແມ່ນຫວ່າງແລະແຕກຕ່າງຈາກສາຍອື່ນໆ. ຮູບແບບການປ້ອນຂໍ້ມູນຮູບແບບ ທຳ ອິດແລະພຽງ ລຳ ພັງ ໜຶ່ງ ດຽວທີ່ບັນຈຸ“ s”. ຮູບແບບຜົນໄດ້ຮັບພິມ“ ແມ່ນແລ້ວ” ຖ້າ…

ອ່ານ​ເພິ່ມ​ເຕິມ

ລວມໄລຍະຊ້ອນກັນ II

ຖະແຫຼງການບັນຫາໃນບັນຫາ“ ການລວມກັນຊ້ອນກັນໄລຍະ II” ພວກເຮົາໄດ້ໃຫ້ໄລຍະເວລາ ໜຶ່ງ ຊຸດ. ຂຽນໂປຼແກຼມທີ່ຈະລວບລວມຊ່ວງເວລາທີ່ຊ້ອນກັນເປັນ ໜຶ່ງ ແລະພິມໄລຍະຫ່າງທີ່ບໍ່ຊ້ອນກັນ. ຮູບແບບການປ້ອນຂໍ້ມູນເສັ້ນ ທຳ ອິດປະກອບດ້ວຍເລກເຕັມ n. ເສັ້ນທີສອງບັນຈຸຄູ່ n ທີ່ຄູ່ແຕ່ລະຄູ່ແມ່ນ…

ອ່ານ​ເພິ່ມ​ເຕິມ

ການນັບ ຈຳ ນວນເລກສາມມີຜົນລວມ ໜ້ອຍ ກວ່າມູນຄ່າທີ່ໄດ້ຮັບ

ຖະແຫຼງການບັນຫາພວກເຮົາໄດ້ໃຫ້ແຖວທີ່ມີ ຈຳ ນວນ N ຂອງທາດ. ໃນອາເລທີ່ ກຳ ນົດໃຫ້, ນັບ ຈຳ ນວນເລກສາມທີ່ມີ ຈຳ ນວນນ້ອຍກ່ວາມູນຄ່າທີ່ໃຫ້ໄວ້. ຕົວຢ່າງການປ້ອນຂໍ້ມູນ a [] = {1, 2, 3, 4, 5, 6, 7, 8} ຜົນບວກ = 10 ຜົນໄດ້ຮັບ 7 ຜົນປະໂຫຍດທີ່ສາມແມ່ນ: …

ອ່ານ​ເພິ່ມ​ເຕິມ

ຊອກຫາ Triplet ໃນ Array ດ້ວຍຜົນລວມ

ຄຳ ຖະແຫຼງກ່ຽວກັບບັນຫາໂດຍອີງໃສ່ຫລາຍໆຕົວເລກ, ຊອກຫາການປະສົມປະສານຂອງສາມອົງປະກອບໃນອາເລເຊິ່ງຜົນລວມຂອງມັນເທົ່າກັບຄ່າທີ່ໃຫ້ X. ນີ້ພວກເຮົາຈະພິມການປະສົມປະສານ ທຳ ອິດທີ່ພວກເຮົາໄດ້ຮັບ ຖ້າບໍ່ມີການປະສົມປະສານດັ່ງກ່າວແລ້ວພິມ -1. ຕົວຢ່າງການປ້ອນຂໍ້ມູນ N = 5, X = 15 ມາຮອດ [] = …

ອ່ານ​ເພິ່ມ​ເຕິມ

ຍ້າຍ Zeros ທັງ ໝົດ ໄປຫາຈຸດຈົບຂອງ Array

ຄຳ ຖະແຫຼງກ່ຽວກັບບັນຫາໃນອາເລທີ່ ກຳ ນົດໃຫ້ຍ້າຍສູນທັງ ໝົດ ທີ່ມີຢູ່ໃນອາເລໄປໃນຕອນທ້າຍຂອງຂບວນ. ໃນທີ່ນີ້ມີວິທີທາງໃດ ໜຶ່ງ ຢູ່ສະ ເໝີ ທີ່ຈະໃສ່ ຈຳ ນວນທັງ ໝົດ ເລກສູນໄປໃນຕອນທ້າຍຂອງຂບວນ. ການປ້ອນຂໍ້ມູນຕົວຢ່າງ 9 9 17 0 14 0 …

ອ່ານ​ເພິ່ມ​ເຕິມ

ເກມແຂ່ງລົດ Array ຜະລິດຕະພັນ

ຖະແຫຼງການບັນຫາໃນບັນຫາການປິດຜະລິດຕະພັນພວກເຮົາ ຈຳ ເປັນຕ້ອງສ້າງອາຄານທີ່ອົງປະກອບ ith ຈະເປັນຜະລິດຕະພັນຂອງທຸກໆອົງປະກອບໃນອາເລທີ່ໃຫ້ຍົກເວັ້ນແຕ່ອົງປະກອບທີ່ຢູ່ໃນ ຕຳ ແໜ່ງ ith. ການປ້ອນຂໍ້ມູນຕົວຢ່າງ 5 10 3 5 6 2 ຜົນໄດ້ຮັບ 180 600 360 300 900 …

ອ່ານ​ເພິ່ມ​ເຕິມ

ອົງປະກອບສ່ວນໃຫຍ່

ຄຳ ຖະແຫຼງກ່ຽວກັບບັນຫາທີ່ໄດ້ຮັບການຈັດລຽງ, ພວກເຮົາ ຈຳ ເປັນຕ້ອງຊອກຫາສ່ວນປະກອບສ່ວນໃຫຍ່ຈາກອາເລທີ່ຈັດຮຽງ. ສ່ວນປະກອບ ສຳ ຄັນ: ຈຳ ນວນທີ່ເກີດຂື້ນຫລາຍກວ່າເຄິ່ງ ໜຶ່ງ ຂອງຂະ ໜາດ ຂອງຂບວນ. ໃນທີ່ນີ້ພວກເຮົາໄດ້ເອົາເລກ x ພວກເຮົາຕ້ອງກວດເບິ່ງວ່າມັນເປັນແບບສ່ວນໃຫຍ່ຫລືບໍ່. ການປ້ອນຂໍ້ມູນຕົວຢ່າງ 5 2 …

ອ່ານ​ເພິ່ມ​ເຕິມ