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

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

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

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

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

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

ວິທີການກວດສອບຖ້າສອງຊຸດທີ່ຖືກມອບໃຫ້ຖືກກຽດຊັງ?

ບັນຫາ“ ວິທີກວດເບິ່ງວ່າສອງຊຸດທີ່ໃຫ້ມາບໍ່ຄືກັນບໍ?” ບອກວ່າສົມມຸດວ່າເຈົ້າໄດ້ຮັບສອງຊຸດໃນຮູບແບບຂອງ array ເວົ້າວ່າ set1 [] ແລະ set2 []. ວຽກງານຂອງເຈົ້າແມ່ນເພື່ອຊອກຮູ້ວ່າສອງຊຸດນີ້ແມ່ນຊຸດ Disjoint ຫຼືບໍ່. ຕົວຢ່າງ inputSet1 [] = {1, 15, 8, 9, …

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

ຊອກຫາອົງປະກອບທີ່ຂາດຫາຍໄປຂອງຊ່ວງໃດ ໜຶ່ງ

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

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

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

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

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

ຈຳ ນວນດັດສະນີທີ່ມີສ່ວນປະກອບເທົ່າທຽມກັນໃນຂອບເຂດທີ່ ກຳ ນົດໄວ້

ທ່ານໄດ້ຖືກຈັດໃຫ້ເປັນແຖວເຕັມ, ຄຳ ຖາມແບບສອບຖາມ, ແລະລະດັບເບື້ອງຊ້າຍແລະຂວາ. "ຈຳ ນວນດັດສະນີທີ່ມີສ່ວນປະກອບເທົ່າທຽມກັນໃນຂອບເຂດທີ່ກ່າວໄວ້" ກ່າວເພື່ອຊອກຫາ ຈຳ ນວນ ຈຳ ນວນທັງ ໝົດ ຂອງ ຈຳ ນວນໃນ ຈຳ ນວນດັ່ງກ່າວທີ່ປະໄວ້ <= i <ຂວາ, ເຊັ່ນວ່າ Ai = Aj + 1. …

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

ຈຳ ນວນຂອງອົງປະກອບນ້ອຍກວ່າຫຼືເທົ່າກັບ ຈຳ ນວນທີ່ໃຫ້ໄວ້ໃນ subarray ທີ່ໃຫ້

ຄຳ ຖະແຫຼງບັນຫາບັນຫາ“ ຈຳ ນວນຂອງອົງປະກອບທີ່ ໜ້ອຍ ກວ່າຫຼືເທົ່າກັບຕົວເລກທີ່ໃຫ້ຢູ່ໃນອະນຸພາກໃດ ໜຶ່ງ ທີ່ລະບຸ” ລະບຸວ່າເຈົ້າໄດ້ຮັບ array ຈຳ ນວນເຕັມແລະ q ຈຳ ນວນຂອງການສອບຖາມ. ຈະມີສອງປະເພດຂອງການສອບຖາມà queryUpdate (i, v): ຈະມີສອງຕົວເລກ i ແລະ v, …

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

Clone ເປັນໄມ້ຢືນຕົ້ນຖານສອງມີຕົວຊີ້ທິດທາງແບບ Random

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

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

ແຍກຕ່າງຫາກອົງປະກອບທີ່ຢູ່ຕິດກັນໃນຂບວນ

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

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

ຈັດແຈງແຖວ ໃໝ່ ທີ່ 'arr [j]' ກາຍເປັນ 'i' ຖ້າ 'arr [i]' ແມ່ນ 'j'

ຄຳ ຖະແຫຼງບັນຫາບັນຫາ” ຈັດລຽງອາເຣຄືນໃsuch່ທີ່ 'arr [j]' ກາຍເປັນ 'i' ຖ້າ 'arr [i]' ແມ່ນ 'j' "ລະບຸວ່າເຈົ້າມີ" n "ຂະ ໜາດ ທີ່ບັນຈຸມີ ຈຳ ນວນເຕັມ. ຕົວເລກໃນອາເຣແມ່ນຢູ່ໃນຊ່ວງ 0 ຫາ n-1. ຖະແຫຼງການບັນຫາຂໍໃຫ້ຈັດລໍາດັບອາເຣໃin່ໃນ ...

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