ການປະຕິບັດ Deque ໂດຍນໍາໃຊ້ບັນຊີເຊື່ອມໂຍງທີ່ບໍ່ຕ້ອງສົງໃສ

ຖະແຫຼງການບັນຫາບັນຫາ“ ການຈັດຕັ້ງປະຕິບັດ Deque ໂດຍ ນຳ ໃຊ້ລາຍຊື່ທີ່ເຊື່ອມໂຍງ Doubly” ລະບຸວ່າທ່ານຕ້ອງການຈັດຕັ້ງປະຕິບັດ ໜ້າ ທີ່ດັ່ງຕໍ່ໄປນີ້ຂອງ Deque ຫຼື Doubly ຈົບແຖວໂດຍໃຊ້ບັນຊີລາຍຊື່ທີ່ເຊື່ອມໂຍງກັນເປັນສອງເທົ່າ, insertFront (x): ເພີ່ມອົງປະກອບ x ໃນຈຸດເລີ່ມຕົ້ນຂອງ Deque insertEnd (x ): ຕື່ມອົງປະກອບ x ໃນຕອນທ້າຍຂອງ…

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

ຄວາມສູງຂອງຕົ້ນໄມ້ທົ່ວໄປຈາກຂບວນພໍ່ແມ່

ຄຳ ຖະແຫຼງກ່ຽວກັບບັນຫາ“ ຄວາມສູງຂອງຕົ້ນໄມ້ທົ່ວໆໄປຈາກພໍ່ແມ່” ບັນຫາບອກວ່າທ່ານໄດ້ຮັບຕົ້ນໄມ້ທີ່ມີແຖວ ໜ້າ ສູງເປັນແຖວແຖວ [0 … n-1]. ນີ້ແມ່ນທຸກໆດັດສະນີ i ໃນ par [] ເປັນຕົວແທນຂອງ node ແລະຄ່າທີ່ຂ້ອຍເປັນຕົວແທນໃຫ້ພໍ່ແມ່ທັນທີຂອງ node ນັ້ນ. ສຳ ລັບຂໍ້ຮາກ…

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

ບັນຫາປຸ່ມເທິງມືຖື

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

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

ອົງປະກອບທີ່ບໍ່ຊ້ ຳ ອີກຄັ້ງ ທຳ ອິດ

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

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

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

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

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