ໃຫ້ຕົ້ນໄມ້ໄບນາລີ, ທ່ານຈະເອົາເຄິ່ງກົກທັງ ໝົດ ອອກໄດ້ແນວໃດ?

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

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

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

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

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

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

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

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

ຊຸດທີ່ບໍ່ຊ້ອນກັນຂອງສອງຊຸດ

ຖະແຫຼງການບັນຫາບັນຫາ“ ຜົນລວມທີ່ບໍ່ຊ້ ຳ ຊ້ອນກັນຂອງສອງຊຸດ” ລະບຸວ່າທ່ານໄດ້ຮັບສອງອາຄານເປັນມູນຄ່າການປ້ອນຂໍ້ມູນເທົ່າກັບ arrA [] ແລະ arrB [] ທີ່ມີຂະ ໜາດ ດຽວກັນ. ພ້ອມກັນນີ້, ທັງສອງຂອງອາຄານມີອົງປະກອບທີ່ແຕກຕ່າງກັນເປັນສ່ວນບຸກຄົນແລະບາງອົງປະກອບທົ່ວໄປ. ວຽກງານຂອງທ່ານແມ່ນເພື່ອຊອກຫາຜົນລວມທັງ ໝົດ …

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

ການສອບຖາມ Range sum ໂດຍບໍ່ມີການປັບປຸງ

ຖະແຫຼງການບັນຫາບັນຫາ“ ການສອບຖາມລວມໂດຍບໍ່ມີການປັບປຸງ” ລະບຸວ່າທ່ານມີຕົວເລກຂອງແຖວແລະ ຈຳ ນວນ ໜຶ່ງ. ຄຳ ຖະແຫຼງກ່ຽວກັບບັນຫາຂໍໃຫ້ຊອກຫາຜົນລວມຂອງທຸກໆອົງປະກອບພາຍໃນຂອບເຂດທີ່ ກຳ ນົດໄວ້. ຕົວຢ່າງມາຮອດ [] = {10, 9, 8, 7, 6} ການສອບຖາມ: {(0, 4), (1, 3)} 40 24 …

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

ສາມວິທີການແບ່ງປັນອາເລປະມານຂອບເຂດໃດ ໜຶ່ງ

ຄຳ ຖະແຫຼງກ່ຽວກັບບັນຫາທ່ານຖືກມອບໃຫ້ບັນດາຕົວເລກລວມແລະລະດັບຂອງ LowValue ແລະ highValue. ບັນຫາ "ການແບ່ງປັນສາມເສັ້ນຂອງແຖວອ້ອມຮອບຂອບເຂດໃດ ໜຶ່ງ" ຂໍໃຫ້ແບ່ງປັນອາເລເຊັ່ນວ່າອາເລທີ່ຈະແບ່ງອອກເປັນສາມສ່ວນ. ສ່ວນຂອງອາຄານຈະເປັນ: ອົງປະກອບ…

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

ຊອກຫາສິ່ງທີ່ຕິດຄັດມາຂອງຂະ ໜາດ 3 ໃນເວລາເສັ້ນ

ຄຳ ຖະແຫຼງກ່ຽວກັບບັນຫາບັນຫາ "ຊອກຫາຜົນສະທ້ອນຕໍ່ມາຂອງຂະ ໜາດ 3 ໃນເວລາເສັ້ນຊື່" ລະບຸວ່າທ່ານມີຕົວເລກເຕັມ. ຄຳ ຖະແຫຼງທີ່ມີບັນຫາຂໍໃຫ້ຊອກຫາສາມຕົວເລກໃນລັກສະນະດັ່ງກ່າວທີ່ກະແຈ [i] <array [k] <array [k], ແລະ i <j <k. ຕົວຢ່າງມາຮອດ [] …

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

ແບບສອບຖາມ Palindrome Substring

ຖະແຫຼງການບັນຫາບັນຫາ“ Palindrome Substring Queries” ລະບຸວ່າທ່ານໄດ້ຮັບສາຍແລະບາງ ຄຳ ຖາມ. ດ້ວຍການສອບຖາມເຫຼົ່ານັ້ນ, ທ່ານຕ້ອງ ກຳ ນົດວ່າຮູບແບບທີ່ຖືກສ້າງຂື້ນມາຈາກ ຄຳ ຖາມນັ້ນແມ່ນ palindrome ຫຼືບໍ່. ຕົວຢ່າງ String str =“ aaabbabbaaa” ແບບສອບຖາມ q [] = {{2, 3}, {2, 8}, {5, 7}, …

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

ກວດເບິ່ງວ່າແຕ່ລະ node ພາຍໃນຂອງ BST ມີເດັກ ໜຶ່ງ ຄົນຫຼືບໍ່

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

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

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

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

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