ກວດເບິ່ງແຖວທີ່ມີຂະ ໜາດ n ສາມາດເປັນຕົວແທນ BST ຂອງລະດັບ n ຫຼືບໍ່

ຄຳ ຖະແຫຼງກ່ຽວກັບບັນຫາທີ່ມີຢູ່ໃນຕາຕະລາງ n, ໃຫ້ກວດເບິ່ງແຖວຂະ ໜາດ n ສາມາດເປັນຕົວແທນ BST ຂອງລະດັບ n ຫຼືບໍ່. ນັ້ນແມ່ນເພື່ອກວດເບິ່ງວ່າຕົ້ນໄມ້ຄົ້ນຫາຖານສອງສ້າງໂດຍໃຊ້ອົງປະກອບ n ເຫຼົ່ານີ້ສາມາດເປັນຕົວແທນ BST ຂອງລະດັບ n ໄດ້ບໍ່. ຕົວຢ່າງມາຮອດ [] = {10, 8, 6, 9, …

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

ຄູ່ຂອງຄ່ານິຍົມໃນທາງບວກໃນຂບວນ

ໃນຄູ່ຂອງຄ່າລົບໃນແງ່ບວກໃນບັນຫາ array ພວກເຮົາໄດ້ໃຫ້ແຖວ A ຂອງຕົວເລກທີ່ແຕກຕ່າງ, ພິມຄູ່ທັງ ໝົດ ທີ່ມີຄຸນຄ່າໃນທາງບວກແລະຄ່າລົບຂອງຕົວເລກທີ່ມີຢູ່ໃນຂບວນ ພວກເຮົາຕ້ອງການພິມຄູ່ຕາມ ລຳ ດັບເຫດການທີ່ເກີດຂື້ນ. ຄູ່ທີ່…

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

ປ່ຽນ ໃໝ່ ອົງປະກອບ K First ຂອງແຖວ

ໃນການແກ້ໄຂບັນຫາອົງປະກອບ K ທຳ ອິດຂອງບັນຫາແຖວພວກເຮົາໄດ້ໃຫ້ແຖວແລະຕົວເລກ k, ປ່ຽນອົງປະກອບ k ທຳ ອິດຂອງແຖວໂດຍໃຊ້ການ ດຳ ເນີນງານມາດຕະຖານຂອງແຖວ. ຕົວຢ່າງການປ້ອນຂໍ້ມູນ: ແຖວ = 10 -> 15 -> 31 -> 17 -> 12 -> 19 -> 2 …

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

ໝາຍ ເລກສາມຫລ່ຽມທີ່ຖືກຕ້ອງ

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

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

Subarray ທີ່ໃຫຍ່ທີ່ສຸດທີ່ມີ ຈຳ ນວນເທົ່າກັບ 0 ແລະ 1 ຂອງ

ຄຳ ຖະແຫຼງກ່ຽວກັບບັນຫາໃນ "Subarray ທີ່ໃຫຍ່ທີ່ສຸດທີ່ມີ ຈຳ ນວນເທົ່າກັບ 0 ແລະ 1 ຂອງບັນຫາ", ພວກເຮົາໄດ້ໃຫ້ແຖວແຖວ [] ບັນຈຸພຽງແຕ່ 0 ແລະ 1. ຊອກຫາເສັ້ນທາງໃຕ້ດິນທີ່ໃຫຍ່ທີ່ສຸດເທົ່າກັບ 0 ແລະ 1 ເທົ່ານັ້ນແລະຈະພິມດັດຊະນີເລີ່ມຕົ້ນແລະ ດັດຊະນີສິ້ນສຸດຂອງ subarray ທີ່ໃຫຍ່ທີ່ສຸດ. …

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