Array ສູງສຸດຈາກສອງ Arrays ການຮັກສາ Order Order ຄືກັນ

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

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

Range Sum Query ໂດຍໃຊ້ Sparse Table

ໃນການສອບຖາມຜົນລວມຂອງບັນຊີໂດຍໃຊ້ບັນຫາຕາຕະລາງທີ່ຫຍໍ້ພວກເຮົາມີ ຄຳ ຖາມທີ່ມີຂອບເຂດແລະໃຫ້ມີເລກເຕັມ. ວຽກທີ່ໄດ້ຮັບແມ່ນເພື່ອຊອກຫາຜົນລວມຂອງ ຈຳ ນວນທັງ ໝົດ ທີ່ເຂົ້າມາໃນຂອບເຂດ. ການປ້ອນຂໍ້ມູນຕົວຢ່າງ: arr [] = {1,4,6,8,2,5} ການສອບຖາມ: {(0, 3), (2, 4), (1, 5)} ຜົນໄດ້ຮັບ: 19 16 25 …

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

ຜົນບວກຂອງ f (a [i], a [j]) ເໜືອ ທຸກຄູ່ໃນແຖວຂອງຕົວເລກ n

ຄຳ ຖະແຫຼງກ່ຽວກັບບັນຫາຂໍໃຫ້ຄົ້ນຫາ Sum of f (a [i], a [j]) ເໜືອ ທຸກຄູ່ໃນແຖວຂອງຕົວເລກ n ໃນວິທີການດັ່ງກ່າວທີ່ 1 <= i <j <= n ພິຈາລະນາວ່າພວກເຮົາໄດ້ຮັບ ອາເລຂອງເລກເຕັມ. ຕົວຢ່າງມາຮອດ [] = {1, 2, 3, …

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

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

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

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

ນັບ ຈຳ ນວນເລກສາມທີ່ມີຜະລິດຕະພັນເທົ່າກັບ ຈຳ ນວນທີ່ໃຫ້ໄວ້

ບັນຫາ "ນັບ ຈຳ ນວນເລກສາມທີ່ມີ ຈຳ ນວນຜະລິດຕະພັນເທົ່າກັບ ຈຳ ນວນທີ່ລະບຸໄວ້" ລະບຸວ່າພວກເຮົາໄດ້ຮັບຕົວເລກເຕັມເລກແລະຕົວເລກ m. ຄຳ ຖະແຫຼງກ່ຽວກັບບັນຫາຂໍໃຫ້ຄົ້ນຫາ ຈຳ ນວນທັງ ໝົດ ສາມສ່ວນຂອງຜະລິດຕະພັນເທົ່າກັບ m. ຕົວຢ່າງມາຮອດ [] = {1,5,2,6,10,3} m = 30 3 ສາມ ຄຳ ອະທິບາຍ…

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

ອອກແບບ stack ທີ່ຮອງຮັບ getMin () ໃນເວລາ O (1) ແລະ O (1) ພື້ນທີ່ພິເສດ

ອອກແບບ stack ທີ່ຮອງຮັບ getMin () ໃນເວລາ O (1) ແລະ O (1) ພື້ນທີ່ພິເສດ. ດັ່ງນັ້ນໂຄງສ້າງຂໍ້ມູນ stack ພິເສດຕ້ອງໄດ້ສະ ໜັບ ສະ ໜູນ ການ ດຳ ເນີນງານທັງ ໝົດ ຂອງ stack ເຊັ່ນ: - void push () int pop () bool isFull () bool isEmpty () ໃນເວລາຄົງທີ່. ເພີ່ມ getMin () ເພື່ອເພີ່ມມູນຄ່າ ຕຳ ່ສຸດ…

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

ປ່ຽນ Array ເປັນການອະນຸຍາດຕົວເລກນັບຕັ້ງແຕ່ 1 ເຖິງ N

ໃນບັນຫາດັ່ງກ່າວ, ພວກເຮົາໄດ້ໃຫ້ Array ຂອງອົງປະກອບ n. ພວກເຮົາ ຈຳ ເປັນຕ້ອງປ່ຽນແປງອາເລນເປັນຕົວເລືອກຂອງຕົວເລກຈາກ 1 ເຖິງ n ໂດຍໃຊ້ການທົດແທນຂັ້ນຕ່ ຳ ໃນແຖວ. ການປ້ອນຂໍ້ມູນຕົວຢ່າງ: 2 2 3 3 ຜົນໄດ້ຮັບ: 2 1 3 4 ການປ້ອນຂໍ້ມູນ: 3 2 1 7 …

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