ຊອກຫາຜົນລວມຂອງ sub-array ທີ່ເປັນເອກະລັກທັງ ໝົດ ສຳ ລັບແຖວທີ່ ກຳ ນົດໃຫ້

ສົມມຸດວ່າທ່ານມີເລກເຕັມຂອງ ຈຳ ນວນ. ບັນຫາ "ຊອກຫາຜົນລວມຂອງ sub-array ທີ່ເປັນເອກະລັກທັງ ໝົດ ສຳ ລັບອາເລທີ່ ກຳ ນົດໃຫ້" ຖາມເພື່ອຊອກຫາຜົນລວມຂອງອານຸພາກຍ່ອຍທີ່ເປັນເອກະລັກທັງ ໝົດ (ຜົນລວມຂອງ Sub-array ແມ່ນຜົນລວມຂອງແຕ່ລະອົງປະກອບຍ່ອຍຂອງອາເລມ). ໂດຍຜົນລວມທີ່ບໍ່ຊ້ ຳ ກັນ, ພວກເຮົາ ໝາຍ ຄວາມວ່າເວົ້າວ່າບໍ່ມີແຖວຍ່ອຍ…

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

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

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

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

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

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

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

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

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

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

subarray ທີ່ໃຫຍ່ທີ່ສຸດທີ່ມີຈໍານວນເທົ່າກັບ 0s ແລະ 1s

ເຈົ້າຍັງບໍ່ໄດ້ໃຫ້ຈໍານວນຂອງຕົວເລກໄດ້. ເລກເຕັມແມ່ນພຽງແຕ່ 0 ແລະ 1 ເທົ່ານັ້ນໃນແຖວເຂົ້າ. ຄຳ ຖະແຫຼງກ່ຽວກັບບັນຫາຂໍໃຫ້ຄົ້ນຫາອະນຸ ກຳ ມະການທີ່ໃຫຍ່ທີ່ສຸດທີ່ສາມາດມີ ຈຳ ນວນເທົ່າກັບ 0s ແລະ 1s. ຕົວຢ່າງມາຮອດ [] = {0,1,0,1,0,1,1,1} 0 ເຖິງ 5 (ລວມທັງ ໝົດ 6 ອົງປະກອບ) ຄຳ ອະທິບາຍຈາກ ຕຳ ແໜ່ງ ແຖວ…

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

ອາໄຫຼ່ຄູ່ຫຼັງຈາກລະດັບ M ປິດການໃຊ້ງານ

ທ່ານໄດ້ຖືກຈັດໃຫ້ເປັນແຖວສອງແຖວ, ເຊິ່ງປະກອບດ້ວຍ 0 ເບື້ອງຕົ້ນແລະ Q ຈຳ ນວນ ຄຳ ຖາມ. ຄຳ ຖະແຫຼງທີ່ມີບັນຫາຂໍໃຫ້ປ່ຽນຄ່າ (ປ່ຽນ 0s ເປັນ 1s ແລະ 1s ເປັນ 0s). ຫຼັງຈາກການສອບຖາມ Q ປະຕິບັດແລ້ວ, ໃຫ້ພິມແຖວຜົນທີ່ໄດ້ຮັບ. ຕົວຢ່າງມາຮອດ [] = {0, 0, 0, 0, 0} ສະຫຼັບ (2,4) …

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

ຄວາມ ໝາຍ ຂອງຊ່ວງເປັນແຖວ

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

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

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

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

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

ກວດເບິ່ງວ່າທຸກໆລະດັບຂອງສອງ Binary Tree ແມ່ນ anagrams ຫຼືບໍ່

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

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

ອົງປະກອບທີ່ຕ້ອງໄດ້ເພີ່ມເພື່ອໃຫ້ອົງປະກອບທັງ ໝົດ ຂອງຊ່ວງ ໜຶ່ງ ມີຢູ່ໃນຂບວນ

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

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