ຜົນລວມສູງສຸດຂອງຄູ່ກັບຄວາມແຕກຕ່າງສະເພາະ

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

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

ການນັບ ຈຳ ນວນຄູ່ຄູ່ດັດສະນີທີ່ມີສ່ວນປະກອບເທົ່າທຽມກັນໃນແຖວ

ສົມມຸດວ່າ, ພວກເຮົາໄດ້ໃຫ້ແຖວໂຕເລກເຕັມ. ບັນຫາ“ ຈຳ ນວນຄູ່ຂອງດັດສະນີທີ່ມີສ່ວນປະກອບເທົ່າທຽມກັນໃນແຖວ” ຂໍໃຫ້ຊອກຫາບໍ່ມີຄູ່ຂອງດັດສະນີ (i, j) ໃນທາງທີ່ມາຮອດ [i] = arr [j] ແລະຂ້ອຍບໍ່ເທົ່າກັບ j . ຕົວຢ່າງມາຮອດ [] = {2,3,1,2,3,1,4} 3 ຄຳ ອະທິບາຍ…

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

ສ້າງຕົ້ນໄມ້ຖານສອງຈາກການສະແດງເປັນຕົວແທນຂອງພໍ່ແມ່

ບັນຫາ "ສ້າງຕົ້ນໄມ້ຖານສອງຈາກການສະແດງເປັນຕົວແທນໃຫ້ແກ່ພໍ່ແມ່" ລະບຸວ່າທ່ານໄດ້ຮັບການຈັດແຈງ. ຂບວນການປ້ອນຂໍ້ມູນນີ້ເປັນຕົວແທນໃຫ້ກັບຕົ້ນໄມ້ຖານສອງ. ໃນປັດຈຸບັນທ່ານຈໍາເປັນຕ້ອງສ້າງຕົ້ນໄມ້ຖານສອງບົນພື້ນຖານຂອງຂບວນການປ້ອນຂໍ້ມູນນີ້. ຂບວນການເກັບຮັກສາດັດສະນີຂອງ node ໃນແຕ່ລະດັດນີ. …

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

ໃຫ້ຕົ້ນໄມ້ໄບນາລີ, ທ່ານຈະເອົາເຄິ່ງກົກທັງ ໝົດ ອອກໄດ້ແນວໃດ?

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

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

ຊອກຫາອົງປະກອບທີ່ມີຢູ່ໃນແຖວ ທຳ ອິດແລະບໍ່ແມ່ນໃນອັນດັບສອງ

ບັນຫາ“ ຊອກຫາອົງປະກອບທີ່ມີຢູ່ໃນແຖວ ທຳ ອິດແລະບໍ່ແມ່ນໃນວິນາທີ” ທີ່ທ່ານໄດ້ຮັບສອງອາຄານ Arrays ປະກອບດ້ວຍເລກເຕັມທຸກຢ່າງ. ທ່ານຕ້ອງຊອກຫາຕົວເລກທີ່ຈະບໍ່ຢູ່ໃນແຖວທີສອງແຕ່ປະຈຸບັນໃນແຖວ ທຳ ອິດ. ຕົວຢ່າງ…

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

ຊາຍແດນ Traversal ຂອງຕົ້ນໄມ້ຖານສອງ

ຄຳ ຖະແຫຼງກ່ຽວກັບບັນຫາບັນຫາ“ ເຂດແດນຂອງຕົ້ນໄມ້ໄບນາຣີ” ບອກວ່າທ່ານໄດ້ຮັບຕົ້ນໄມ້ຄູ່. ຕອນນີ້ທ່ານ ຈຳ ເປັນຕ້ອງພິມມຸມມອງເຂດແດນຂອງຕົ້ນໄມ້ຖານສອງ. ເສັ້ນທາງຜ່ານແດນທີ່ນີ້ ໝາຍ ຄວາມວ່າຂໍ້ທັງ ໝົດ ຖືກສະແດງເປັນຂອບເຂດຂອງຕົ້ນໄມ້. ຂໍ້ແມ່ນເຫັນຈາກ…

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

ວິທີການກວດສອບຖ້າສອງຊຸດທີ່ຖືກມອບໃຫ້ຖືກກຽດຊັງ?

ປັນຫາ“ ວິທີການກວດສອບຖ້າສອງຊຸດຖືກຍົກເລີກ?” ລະບຸວ່າເຈົ້າຄິດວ່າເຈົ້າໄດ້ຮັບສອງຊຸດໃນຮູບແບບຂບວນກ່າວວ່າ set1 [] ແລະ set2 []. ວຽກງານຂອງທ່ານແມ່ນເພື່ອຊອກຮູ້ວ່າທັງສອງຊຸດແມ່ນ Disjoint Sets ຫຼືບໍ່. ຕົວຢ່າງ inputSet1 [] = {1, 15, 8, 9, …

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

ກວດເບິ່ງວ່າແຖວໃດ ໜຶ່ງ ມີສ່ວນປະກອບທີ່ຊ້ ຳ ກັນພາຍໃນໄລຍະ k ຈາກກັນແລະກັນ

ບັນຫາ“ ກວດເບິ່ງວ່າແຖວໃດ ໜຶ່ງ ມີສ່ວນປະກອບທີ່ຊ້ ຳ ກັນພາຍໃນໄລຍະຫ່າງໄກຈາກກັນແລະກັນ” ລະບຸວ່າພວກເຮົາຕ້ອງກວດເບິ່ງຊ້ ຳ ຊ້ອນໃນອາເລທີ່ບໍ່ມີສາຍໃນຂອບ ໃນທີ່ນີ້ຄ່າຂອງ k ນ້ອຍກວ່າອາເລທີ່ໃຫ້. ຕົວຢ່າງ K = 3 arr [] = …

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

ພິມມຸມມອງຂວາຂອງຕົ້ນໄມ້ຖານສອງ

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

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

ຂຽນ ໜ້າ ທີ່ເພື່ອຈຸດທີ່ຕັດກັນຂອງສອງລາຍຊື່ທີ່ເຊື່ອມໂຍງ

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

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