ຊອກຫາ d ທີ່ໃຫຍ່ທີ່ສຸດໃນ Array ເຊັ່ນວ່າ a + b + c = d

ຄຳ ຖະແຫຼງບັນຫາສົມມຸດວ່າເຈົ້າມີອາເຣຂອງ ຈຳ ນວນເຕັມ. ຄ່າປ້ອນເຂົ້າແມ່ນອົງປະກອບທີ່ແຕກຕ່າງທັງົດ. ບັນຫາ“ ຊອກຫາ d ທີ່ໃຫຍ່ທີ່ສຸດໃນອາເຣເຊັ່ນວ່າ a + b + c = d” ຖາມເພື່ອຊອກຫາອົງປະກອບທີ່ໃຫຍ່ທີ່ສຸດ 'd' ໃນຊຸດດັ່ງທີ່ a + b + c = ...

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

ຄວາມແຕກຕ່າງທີ່ເປັນໄປໄດ້ສູງສຸດຂອງສອງຊຸດຍ່ອຍຂອງອາເລ

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

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

ການໃຫ້ແຖວຂອງເຄື່ອງຄົ້ນຫາທຸກໆຄູ່ Symmetric Symptoms ໃນນັ້ນ

ຊອກຫາຄູ່ທີ່ມີຮູບແບບສົມມາດທັງ ໝົດ - ທ່ານໄດ້ມອບບາງອັນຄູ່. ທ່ານຕ້ອງຊອກຫາຄູ່ຊີເມັນໃນມັນ. ຄູ່ຄູ່ສະ ໝອງ ຖືກກ່າວເຖິງວ່າເປັນຕົວເລກສົມມາດເມື່ອຄູ່ເວົ້າ (ກ, ຂ) ແລະ (ຄ, ງ) ໃນນັ້ນ 'b' ເທົ່າກັບ 'c' ແລະ 'a' ແມ່ນ…

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

ກວດເບິ່ງວ່າແຖວໃດ ໜຶ່ງ ມີສ່ວນປະກອບທີ່ຊ້ ຳ ກັນພາຍໃນໄລຍະ k ຈາກກັນແລະກັນ

ບັນຫາ“ ກວດເບິ່ງວ່າອາເຣທີ່ມອບໃຫ້ມີອົງປະກອບທີ່ຊໍ້າກັນຢູ່ພາຍໃນໄລຍະ k ຈາກກັນແລະກັນ” ລະບຸວ່າພວກເຮົາຕ້ອງກວດສອບຊໍ້າກັນໃນອາເຣທີ່ບໍ່ໄດ້ຈັດລໍາດັບພາຍໃນຂອບເຂດຂອງ k. ທີ່ນີ້ຄ່າຂອງ k ແມ່ນນ້ອຍກວ່າອາເຣທີ່ໃຫ້ມາ. ຕົວຢ່າງ K = 3 arr [] = …

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

ພິມໃບຍ່ອຍທັງ ໝົດ ມີ 0 ໃບ

ເຈົ້າໄດ້ຮັບອາເຣ ຈຳ ນວນເຕັມ, ວຽກຂອງເຈົ້າແມ່ນຈະພິມອະເຣທັງpossibleົດທີ່ເປັນໄປໄດ້ດ້ວຍຜົນບວກເທົ່າກັບ 0. ດັ່ງນັ້ນພວກເຮົາ ຈຳ ເປັນຕ້ອງພິມທຸກ subarrays ດ້ວຍ 0 sum. ຕົວຢ່າງ arr [] = {-2, 4, -2, -1, 1, -3, 1, 5, 7, -11, -6} ອາເຣຍ່ອຍພົບຈາກ 0 ດັດຊະນີ…

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

ນັບ Substrings ທີ່ມີ ຈຳ ນວນເທົ່າກັບ 0s, 1s ແລະ 2s

ບັນຫາ“ ນັບຕົວເລກຍ່ອຍດ້ວຍ ຈຳ ນວນ 0s, 1s ແລະ 2s” ບອກວ່າເຈົ້າໄດ້ຮັບສະຕຣິງທີ່ມີ 0, 1, ແລະ 2 ເທົ່ານັ້ນ. ຄຳ ຖະແຫຼງບັນຫາຂໍໃຫ້ຊອກຫາ ຈຳ ນວນຍ່ອຍທີ່ປະກອບດ້ວຍບໍ່ເທົ່າກັບ 0, 1, ແລະ 2 ເທົ່ານັ້ນ. ຕົວຢ່າງ str =“ 01200” …

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

ພິມແຖວທີ່ຖືກປັບປ່ຽນຫຼັງຈາກປະຕິບັດ ຄຳ ສັ່ງຂອງການເພີ່ມແລະການຫັກລົບ

ທ່ານໄດ້ຮັບແຖວຂະ ໜາດ n, ໃນເບື້ອງຕົ້ນຄ່າທັງ ໝົດ ໃນອາເລຈະແມ່ນ 0, ແລະແບບສອບຖາມ. ການສອບຖາມແຕ່ລະອັນມີຄຸນຄ່າ XNUMX ຢ່າງ, ປະເພດຂອງແບບສອບຖາມ T, ຈຸດຊ້າຍຂອງຊ່ວງ, ຈຸດທີ່ຖືກຕ້ອງຂອງລະດັບແລະຕົວເລກ k, ທ່ານຕ້ອງ…

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

ລໍາດັບ Moser-de Bruijn

ໃນບັນຫານີ້, ເຈົ້າໄດ້ຮັບການປ້ອນເລກເຕັມ n. ດຽວນີ້ເຈົ້າຕ້ອງການພິມອົງປະກອບ n ອັນທໍາອິດຂອງລໍາດັບ Moser-de Bruijn. ຕົວຢ່າງ 7 0, 1, 4, 5, 16, 17, 20 ຄໍາອະທິບາຍລໍາດັບຜົນໄດ້ຮັບມີເຈັດອົງປະກອບທໍາອິດຂອງລໍາດັບ Moser-de Bruijn. ດັ່ງນັ້ນຜົນຜະລິດ…

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

ພິມແຖວທີ່ຖືກແກ້ໄຂຫຼັງຈາກການເພີ່ມປະສິດທິພາບການເຮັດວຽກຂອງຫຼາຍແຖວ

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

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

ຊອກຫາຄູ່ທັງ ໝົດ (ກ, ຂ) ໃນຂອດດັ່ງກ່າວວ່າ a% b = k

ຄຳ ຖະແຫຼງບັນຫາບັນຫາ“ ຊອກຫາທຸກຄູ່ (a, b) ໃນອາເຣເຊັ່ນວ່າ % b = k” ລະບຸວ່າເຈົ້າໄດ້ຮັບອາເຣຂອງ ຈຳ ນວນເຕັມແລະ ຈຳ ນວນເຕັມທີ່ເອີ້ນວ່າ k. ຖະແຫຼງການບັນຫາຂໍໃຫ້ຊອກຫາຄູ່ໃນລັກສະນະທີ່ x …

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