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

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

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

ຄວາມແຕກຕ່າງກັນສູງສຸດລະຫວ່າງດັດສະນີ ທຳ ອິດແລະສຸດທ້າຍຂອງອົງປະກອບ ໜຶ່ງ ໃນຂບວນ

ສົມມຸດວ່າ, ທ່ານມີແຖວເຕັມຂອງເລກເຕັມ. ບັນຫາ "ຄວາມແຕກຕ່າງສູງສຸດລະຫວ່າງດັດສະນີ ທຳ ອິດແລະສຸດທ້າຍຂອງອົງປະກອບທີ່ຢູ່ໃນຂບວນ" ຂໍໃຫ້ຄົ້ນພົບຄວາມແຕກຕ່າງລະຫວ່າງດັດສະນີ ທຳ ອິດແລະສຸດທ້າຍຂອງແຕ່ລະຕົວເລກທີ່ມີຢູ່ໃນຂບວນການດັ່ງກ່າວວ່າຄວາມແຕກຕ່າງແມ່ນສູງສຸດຂອງທຸກໆຢ່າງ. ຕົວຢ່າງ…

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

k-th ສ່ວນທີ່ຂາດຫາຍໄປໃນ ລຳ ດັບທີ່ເພີ່ມຂື້ນເຊິ່ງບໍ່ມີຢູ່ໃນ ລຳ ດັບໃດ ໜຶ່ງ

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

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

ເສັ້ນທາງທີ່ມີມູນຄ່າສະເລ່ຍສູງສຸດ

ຖະແຫຼງການບັນຫາບັນຫາ“ ເສັ້ນທາງທີ່ມີມູນຄ່າສະເລ່ຍສູງສຸດ” ລະບຸວ່າທ່ານໄດ້ຮັບ 2D array ຫຼືຕາຕະລາງຂອງເລກເຕັມ. ຕອນນີ້ພິຈາລະນາວ່າທ່ານ ກຳ ລັງຢືນຢູ່ຫ້ອງເບື້ອງຊ້າຍດ້ານເທິງແລະ ຈຳ ເປັນຕ້ອງໄປເຖິງເບື້ອງຂວາລຸ່ມ. ສຳ ລັບການໄປເຖິງຈຸດ ໝາຍ, ທ່ານ ຈຳ ເປັນຕ້ອງເດີນຕາມເສັ້ນທາງ…

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

ອົງປະກອບ ທຳ ອິດເກີດຂື້ນ k ເທື່ອໃນແຖວ

ພວກເຮົາໄດ້ໃຫ້ ໝາຍ ເລກ 'k' ແລະຕົວເລກເລກເຕັມ. ບັນຫາ“ ອົງປະກອບ ທຳ ອິດທີ່ເກີດຂື້ນ k ເທື່ອໃນອາເລ” ກ່າວວ່າເພື່ອຊອກຫາອົງປະກອບ ທຳ ອິດໃນແຖວທີ່ເກີດຂື້ນແນ່ນອນ k ເທື່ອໃນຂບວນ. ຖ້າບໍ່ມີອົງປະກອບໃດທີ່ເກີດຂື້ນໃນຊ່ວງເວລາ k …

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

ສາຍຍາວທີ່ຍາວທີ່ສຸດໂດຍບໍ່ມີຕົວລະຄອນຊ້ ຳ ອີກ

ໂດຍໃຫ້ສາຍໃດ ໜຶ່ງ, ພວກເຮົາຕ້ອງຊອກຫາຄວາມຍາວຂອງສາຍຍາວທີ່ຍາວທີ່ສຸດໂດຍບໍ່ຕ້ອງເວົ້າຊໍ້າກັບຕົວອັກສອນ. ໃຫ້ພິຈາລະນາຕົວຢ່າງ ຈຳ ນວນ ໜຶ່ງ: ຕົວຢ່າງ pwwkew 3 ຄຳ ອະທິບາຍ: ຄຳ ຕອບແມ່ນ“ wke” ທີ່ມີຄວາມຍາວ 3 aav 2 ຄຳ ອະທິບາຍ: ຄຳ ຕອບແມ່ນ“ av” ທີ່ມີຄວາມຍາວ 2 ວິທີການ -1 ສຳ ລັບສາຍຍ່ອຍທີ່ຍາວທີ່ສຸດໂດຍບໍ່ຕ້ອງໃຊ້ຕົວລະຄອນຊ້ ຳ ໆ …

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

ຜະລິດຕະພັນຂອງຂອບເຂດໃນຂບວນ

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

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

ຈັດແຈງອາເລຕາມ ລຳ ດັບທີ່ ກຳ ນົດໂດຍຂບວນອື່ນ

ຄຳ ຖະແຫຼງກ່ຽວກັບບັນຫາທ່ານຖືກຈັດໃຫ້ເປັນສອງຂອງເລກເຕັມເລກ arr1 [] ແລະ arr2 []. ບັນຫາ“ ຮຽງແຖວຕາມ ລຳ ດັບທີ່ ກຳ ນົດໄວ້ໂດຍອາເລອື່ນ” ຂໍຈັດຮຽງແຖວ ທຳ ອິດຕາມແຖວທີສອງເພື່ອໃຫ້ຕົວເລກໃນແຖວ ທຳ ອິດຂ້ອນຂ້າງຖືກຈັດລຽງຂ້ອນຂ້າງອອກທັງ ໝົດ …

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

ຂະຫຍາຍຜົນລວມຂອງຄວາມແຕກຕ່າງຕິດຕໍ່ກັນໃນຂບວນວົງມົນ

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

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

ຄວາມຍາວສູງສຸດຕໍ່ມາກັບຄວາມແຕກຕ່າງລະຫວ່າງອົງປະກອບທີ່ຢູ່ຕິດກັນເປັນ 0 ຫລື 1

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

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