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

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

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

ກວດເບິ່ງວ່າຕົ້ນໄມ້ຖານສອງທີ່ມອບໃຫ້ແມ່ນແລ້ວຫຼືບໍ່

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

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

ກວດເບິ່ງວ່າແຖວໃດ ໜຶ່ງ ສາມາດຖືກຈັດເປັນແຖວອື່ນໂດຍໃຊ້ stack

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

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

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

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

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

ຂະ ໜາດ ນ້ອຍສຸດຂອງ ຈຳ ນວນທີ່ໃຫ້

ໃນ ຈຳ ນວນຕົວເລກນ້ອຍທີ່ສຸດຂອງ ຈຳ ນວນ ໜຶ່ງ ທີ່ເຮັດດ້ວຍຕົວເລກ 0 ແລະ 9 ພຽງແຕ່ມີປັນຫາເທົ່ານັ້ນພວກເຮົາໄດ້ເອົາເລກທີ n, ຊອກຫາຕົວເລກນ້ອຍທີ່ສຸດທີ່ຜະລິດຈາກຕົວເລກ 0 ແລະ 9 ທີ່ສາມາດແບ່ງປັນໄດ້ໂດຍ n. ສົມມຸດວ່າ ຄຳ ຕອບຈະບໍ່ເກີນ 106. ຕົວຢ່າງການປ້ອນຂໍ້ມູນ 3 ຜົນໄດ້ຮັບ 9 …

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

Subarray Sum ເທົ່າກັບ k

ອີງໃສ່ຂບວນເລກເຕັມແລະ ຈຳ ນວນ k. ຊອກຫາ ຈຳ ນວນທັງ ໝົດ ຂອງ subarrays ທີ່ຕິດຕໍ່ກັນຂອງອາເລທີ່ມີລວມຂອງອົງປະກອບແມ່ນເທົ່າກັບ k. ຕົວຢ່າງການປ້ອນຂໍ້ມູນ 1: arr [] = {5,0,5,10,3,2, -15,4} k = 5 ຜົນໄດ້ຮັບ: 7 ຂາເຂົ້າ 2: arr [] = {1,1,1,2,4, -2} k = 2 ຜົນໄດ້ຮັບ: 4 ຄໍາອະທິບາຍ: ພິຈາລະນາຕົວຢ່າງ -1 …

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

ແປງສະຕິງທີ່ເປັນການເຮັດຊ້ ຳ ຂອງເສັ້ນຍ່ອຍຂອງຄວາມຍາວ K

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

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

ຊອກຫາຈຸດທີ່ ໜ້າ ທີ່ເພີ່ມຂື້ນແບບບໍ່ມີຕົວຕົນກາຍເປັນຄັ້ງ ທຳ ອິດ

ຄຳ ຖະແຫຼງກ່ຽວກັບບັນຫາໃນ "ຊອກຫາຈຸດທີ່ ໜ້າ ທີ່ເພີ່ມຂື້ນແບບບໍ່ມີຕົວຕົນກາຍເປັນຄັ້ງ ທຳ ອິດ" ພວກເຮົາໄດ້ໃຫ້ຟັງຊັນ "f f (ທີ່ບໍ່ໄດ້ເຊັນ int x)" ເຊິ່ງເອົາຕົວເລກບວກທີ່ບໍ່ລົບ 'x' ເປັນການປ້ອນຂໍ້ມູນແລະສົ່ງຄືນເລກເຕັມເປັນຜົນຜະລິດ . ຫນ້າທີ່ແມ່ນ monotonically ເພີ່ມຂຶ້ນກ່ຽວກັບມູນຄ່າຂອງ x, ie, ໄດ້…

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

Subarray ດ້ວຍ Sumn Sumn

ຖະແຫຼງການບັນຫາໃນ subarray ກັບບັນຫາລວມທີ່ໄດ້ກ່າວມາ, ພວກເຮົາໄດ້ໃຫ້ແຖວທີ່ມີອົງປະກອບໃນທາງບວກ n. ພວກເຮົາຕ້ອງຊອກຫາ subarray ເຊິ່ງຜົນລວມຂອງທຸກໆອົງປະກອບຂອງ subarray ເທົ່າກັບ a_sum. Subarray ແມ່ນໄດ້ມາຈາກຂບວນເດີມໂດຍການລຶບບາງ…

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

ຜົນລວມສູງສຸດຂອງອົງປະກອບທີ່ບໍ່ສາມາດຕັດຕໍ່ໄດ້

ຄຳ ຖະແຫຼງກ່ຽວກັບບັນຫາໃນ“ ຍອດລວມສູງສຸດຂອງອົງປະກອບທີ່ບໍ່ແມ່ນທາງເລືອກ” ທີ່ໃຫ້, ທ່ານ ຈຳ ເປັນຕ້ອງຊອກຫາ ຈຳ ນວນສູງສຸດຂອງສ່ວນປະກອບທີ່ບໍ່ຕິດຕໍ່ກັນ. ທ່ານບໍ່ສາມາດເພີ່ມເລກປະເທດເພື່ອນບ້ານໂດຍດ່ວນ. ຍົກຕົວຢ່າງ [1,3,5,6,7,8,] ຢູ່ທີ່ນີ້ 1, 3 ຢູ່ຕິດກັນດັ່ງນັ້ນພວກເຮົາບໍ່ສາມາດເພີ່ມພວກມັນໄດ້, ແລະ 6, 8 ບໍ່ຢູ່ຕິດກັນດັ່ງນັ້ນພວກເຮົາ…

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