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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Subarray Sum ເທົ່າກັບ k

ໃຫ້ອາເຣ ຈຳ ນວນເຕັມແລະ ຈຳ ນວນເຕັມ k. ຊອກຫາ ຈຳ ນວນທັງofົດຂອງ subarrays ຕິດກັນຂອງ array ທີ່ໃຫ້ມາເຊິ່ງຜົນລວມຂອງອົງປະກອບເທົ່າກັບ 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”. ຂຽນໂປຼແກຼມເພື່ອກວດເບິ່ງວ່າມັນເປັນໄປໄດ້ທີ່ຈະປ່ຽນມັນເປັນສະຕິງທີ່ເປັນການຊໍ້າຄືນຂອງສະຕຣິງຍ່ອຍດ້ວຍ ...

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

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

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

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

Subarray ດ້ວຍ Sumn Sumn

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

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

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

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

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