ຜົນລວມສູງສຸດທີ່ບໍ່ມີສາມຕິດຕໍ່ກັນ

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

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

ຄວາມແຕກຕ່າງທີ່ເປັນໄປໄດ້ສູງສຸດຂອງສອງຊຸດຍ່ອຍຂອງອາເລ

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

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

ຊອກຫາການຕິດຕາມທາງ postorder ຂອງ BST ຈາກການຕິດຕາມ preorder

ຖະແຫຼງການບັນຫາບັນຫາ“ ຊອກຫາການເຄື່ອນທີ່ຂອງ BST ຈາກການ preversververs” ທີ່ກ່າວວ່າທ່ານໄດ້ຮັບການປ່ຽນເສັ້ນທາງຂອງຕົ້ນໄມ້ຄົ້ນຫາຖານສອງ. ຫຼັງຈາກນັ້ນ, ການ ນຳ ໃຊ້ວັດສະດຸປ້ອນທີ່ພົບເຫັນນັ້ນຊອກຫາເສັ້ນທາງ postorder. ຕົວຢ່າງ ລຳ ດັບຄວາມ ລຳ ບາກ: 5 2 1 3 4 7 6 8 9 1 4 3 2 …

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

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

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

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

ຄວາມຍາວຂອງ subarray ທີ່ໃຫຍ່ທີ່ສຸດທີ່ມີອົງປະກອບທີ່ຕິດຕໍ່ກັນ

ບັນຫາ“ ຄວາມຍາວຂອງ subarray ທີ່ໃຫຍ່ທີ່ສຸດທີ່ມີສ່ວນປະກອບທີ່ຕິດຕໍ່ກັນ” ລະບຸວ່າທ່ານຖືກມອບໃຫ້ເປັນແຖວເຕັມ. ຄຳ ຖະແຫຼງທີ່ມີບັນຫາຂໍໃຫ້ຊອກຫາຄວາມຍາວຂອງແຖວຍ່ອຍທີ່ຕິດຕໍ່ກັນທີ່ຍາວທີ່ສຸດຂອງອົງປະກອບຕ່າງໆທີ່ສາມາດຈັດລຽງເປັນ ລຳ ດັບ (ຕໍ່ເນື່ອງບໍ່ວ່າຈະຂຶ້ນຫລືລົງ). ຕົວເລກໃນ…

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

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

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

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

Traversal ຂອງເສັ້ນຂວາງຂອງຖານສອງ

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

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

ຜົນລວມຂອງເສັ້ນທາງສູງສຸດໃນສາມຫຼ່ຽມ

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

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

ອົງປະກອບ ທຳ ອິດເກີດຂື້ນ k ເທື່ອໃນແຖວ

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

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

ກວດເບິ່ງໃນຖານຂໍ້ສອງຕົວເລກທີ່ເປັນຕົວແທນໂດຍ subarray ແມ່ນຄີກຫຼືແມ່ນແຕ່

ບັນຫາ“ ກວດເບິ່ງໃນຖານຂໍ້ສອງຕົວເລກທີ່ເປັນຕົວແທນໂດຍ subarray ແມ່ນຄີກຫຼືແມ່ນແຕ່” ລະບຸວ່າທ່ານໄດ້ຖືກມອບໃຫ້ເປັນແຖວຖານສອງແລະຊ່ວງ ໜຶ່ງ. ຂບວນປະກອບດ້ວຍຕົວເລກໃນຮູບແບບ 0s ແລະ 1s. ຖະແຫຼງການບັນຫາຂໍໃຫ້ຊອກຫາຕົວເລກທີ່ເປັນຕົວແທນ…

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