ຈັດແຈງ Array ເຊັ່ນວ່າ arr [i]> = arr [j] ຖ້າຂ້ອຍແມ່ນແລະຮອດ [i] <= arr [j] ຖ້າຂ້ອຍຄີກແລະ j <i

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

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

ຄວາມແຕກຕ່າງກັນສູງສຸດລະຫວ່າງຄວາມຖີ່ຂອງສອງອົງປະກອບດັ່ງກ່າວວ່າອົງປະກອບທີ່ມີຄວາມຖີ່ຫຼາຍຂື້ນກໍ່ຍິ່ງໃຫຍ່ກວ່າເກົ່າ

ສົມມຸດວ່າ, ທ່ານມີຂບວນເລກເຕັມ. ຄຳ ຖະແຫຼງທີ່ມີບັນຫາຂໍໃຫ້ຄົ້ນພົບຄວາມແຕກຕ່າງກັນສູງສຸດລະຫວ່າງຄວາມຖີ່ຂອງສອງອົງປະກອບທີ່ແຕກຕ່າງກັນຂອງອາເລທີ່ໃຫ້ໄວ້, ແຕ່ສ່ວນປະກອບທີ່ມີຄວາມຖີ່ສູງຂື້ນໄປກໍ່ຄວນຈະມີມູນຄ່າສູງກວ່າຕົວເລກອື່ນໆ. ການປ້ອນຂໍ້ມູນຕົວຢ່າງ: arr [] = {2,4,4,4,3,2} …

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

Subarray ທີ່ຍາວທີ່ສຸດມີ ຈຳ ນວນ 1s ໜຶ່ງ ຫຼາຍກວ່າ ຈຳ ນວນ 0s

ພວກເຮົາໄດ້ມອບໂຕເລກເຕັມໆ. ອາເລປະກອບດ້ວຍ 1 ແລະ 0 ຂອງເທົ່ານັ້ນ. ຄຳ ຖະແຫຼງທີ່ມີບັນຫາຂໍໃຫ້ຄົ້ນຫາຄວາມຍາວຂອງອະນຸພາກຍາວທີ່ສຸດເຊິ່ງມີປະລິມານ 1 ຕົວເລກແມ່ນພຽງແຕ່ ໜຶ່ງ ເທົ່າກັບ ຈຳ ນວນ 0 ຂອງໃນ sub-array. ການປ້ອນຂໍ້ມູນຕົວຢ່າງ: arr [] = …

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

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

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

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

ນັບ Subarrays ກັບອົງປະກອບແບບດຽວກັນແລະຄີກ

ສົມມຸດວ່າທ່ານໄດ້ໃຫ້ແຖວເຕັມຂອງຂະ ໜາດ N. ຍ້ອນວ່າມີຕົວເລກ, ຕົວເລກແມ່ນຄີກຫຼືແມ່ນແຕ່. ຄຳ ຖະແຫຼງທີ່ມີບັນຫາແມ່ນ count subarray ທີ່ມີສ່ວນປະກອບຍ່ອຍແລະຄີກດຽວກັນຫຼືຊອກຫາ ຈຳ ນວນຂອງ sub-arrays ທີ່ມີ ຈຳ ນວນເທົ່າກັນຂອງເລກບວກເຖິງແມ່ນວ່າແລະຄີກ. ຕົວຢ່າງ…

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

ຈັດແຈງ Array ສິ່ງທີ່ມາຮອດ [i] ແມ່ນເທົ່າກັບ i

“ ຈັດແຈງອາຄານເຊັ່ນວ່າມາຮອດ [i] = i” ບັນຫາລະບຸວ່າທ່ານໄດ້ຮັບເລກເຕັມນັບຕັ້ງແຕ່ 0 ເຖິງ n-1. ເນື່ອງຈາກວ່າທຸກໆອົງປະກອບອາດຈະບໍ່ມີຢູ່ໃນອາເລ, ຫຼັງຈາກນັ້ນ, ຢູ່ບ່ອນທີ່ພວກມັນ -1 ແມ່ນຢູ່. ຄຳ ຖະແຫຼງທີ່ມີບັນຫາຂໍໃຫ້ຈັດແຈງແຖວໃນດັ່ງກ່າວ…

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

ຈໍານວນຂອງຊັອກໂກແລັດສູງສຸດທີ່ຈະແຈກຢາຍຢ່າງເທົ່າທຽມກັນໃນບັນດານັກຮຽນ k

"ຈຳ ນວນຊັອກໂກແລດສູງສຸດທີ່ຈະແຈກຢາຍຢ່າງເທົ່າທຽມກັນລະຫວ່າງນັກຮຽນ k" ກ່າວວ່າທ່ານໄດ້ຮັບກ່ອງ n ທີ່ມີຊັອກໂກແລັດບາງຊະນິດຢູ່ໃນນັ້ນ ສົມມຸດວ່າມີນັກຮຽນ k. ໜ້າ ວຽກແມ່ນແຈກແຈກ ຈຳ ນວນຊັອກໂກແລດສູງສຸດໃນບັນດານັກຮຽນ k ເທົ່າທຽມກັນ, ໂດຍການເລືອກກ່ອງຕິດຕໍ່ກັນ. ພວກ​ເຮົາ​ສາ​ມາດ …

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

ຜົນລວມສູງສຸດທີ່ບໍ່ມີສາມຕິດຕໍ່ກັນ

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

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

ກວດເບິ່ງວ່າ Array ມີສ່ວນປະກອບທີ່ຕິດພັນກັບສິ່ງທີ່ຊ້ ຳ ຊ້ອນອະນຸຍາດ

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

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

ລໍາດັບຂອງຄວາມຍາວທີ່ໃຫ້ໄວ້ເຊິ່ງທຸກໆອົງປະກອບແມ່ນຫຼາຍກ່ວາຫຼືເທົ່າກັບສອງເທົ່າຂອງຄັ້ງກ່ອນ

ບັນຫາ“ ລຳ ດັບຂອງຄວາມຍາວທີ່ໃຫ້ທຸກອົງປະກອບມີຫຼາຍກ່ວາຫຼືເທົ່າກັບສອງເທົ່າຂອງຄັ້ງກ່ອນ” ໃຫ້ພວກເຮົາມີສອງເລກ m ແລະ n. ທີ່ນີ້ m ແມ່ນຕົວເລກທີ່ໃຫຍ່ທີ່ສຸດທີ່ສາມາດມີຢູ່ໃນ ລຳ ດັບແລະ n ແມ່ນ ຈຳ ນວນຂອງອົງປະກອບທີ່ຕ້ອງມີຢູ່ໃນ…

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