Scramble ຊ່ອຍແນ່

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

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

ໄລຍະຫ່າງສູງສຸດລະຫວ່າງສອງເຫດການທີ່ເກີດຂື້ນຂອງອົງປະກອບດຽວກັນໃນອາເລ

ສົມມຸດວ່າເຈົ້າໄດ້ຮັບອາເຣພ້ອມກັບຕົວເລກຊ້ ຳ ກັນ. ພວກເຮົາຕ້ອງຊອກຫາໄລຍະຫ່າງສູງສຸດລະຫວ່າງສອງການປະກົດຕົວອັນດຽວກັນຂອງຕົວເລກທີ່ມີດັດຊະນີແຕກຕ່າງກັນ, ປະຈຸບັນຢູ່ໃນອາເລ. ຕົວຢ່າງການປ້ອນຂໍ້ມູນ: array = [1, 2, 3, 6, 2, 7] ຜົນໄດ້ຮັບ: 3 ຄໍາອະທິບາຍ: ເນື່ອງຈາກວ່າອົງປະກອບຢູ່ໃນ array [1] …

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

Triplets ທີ່ບໍ່ເປັນເອກະລັກທັງ ໝົດ ເຊິ່ງລວມຍອດມູນຄ່າໃຫ້

ພວກເຮົາໄດ້ໃຫ້ array ຂອງ ຈຳ ນວນເຕັມແລະຕົວເລກທີ່ເອີ້ນວ່າ 'sum'. ຄຳ ຖະແຫຼງບັນຫາຂໍໃຫ້ຊອກຫາຕົວເລກສາມຕົວທີ່ເພີ່ມຂຶ້ນເປັນ 'ຜົນບວກ' ຂອງຕົວເລກ. ຕົວຢ່າງການປ້ອນຂໍ້ມູນເຂົ້າ: arr [] = {3,5,7,5,6,1} sum = 16 ຜົນໄດ້ຮັບ: (3, 7, 6), (5, 5, 6) ຄໍາອະທິບາຍ: Triplet ເຊິ່ງເທົ່າກັບທີ່ໄດ້ໃຫ້ ...

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

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

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

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

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

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

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

ຊອກຫາ d ທີ່ໃຫຍ່ທີ່ສຸດໃນ Array ເຊັ່ນວ່າ a + b + c = d

ຄຳ ຖະແຫຼງບັນຫາສົມມຸດວ່າເຈົ້າມີອາເຣຂອງ ຈຳ ນວນເຕັມ. ຄ່າປ້ອນເຂົ້າແມ່ນອົງປະກອບທີ່ແຕກຕ່າງທັງົດ. ບັນຫາ“ ຊອກຫາ d ທີ່ໃຫຍ່ທີ່ສຸດໃນອາເຣເຊັ່ນວ່າ a + b + c = d” ຖາມເພື່ອຊອກຫາອົງປະກອບທີ່ໃຫຍ່ທີ່ສຸດ 'd' ໃນຊຸດດັ່ງທີ່ a + b + c = ...

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

ເພີ່ມປະສິດທິພາບອົງປະກອບໂດຍໃຊ້ແຖວອື່ນ

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

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

ຂຽນລະຫັດເພື່ອ ກຳ ນົດວ່າຕົ້ນໄມ້ສອງຕົ້ນມີລັກສະນະຄືແນວໃດ

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

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

ຊອກຫາອົງປະກອບທີ່ມີຢູ່ໃນແຖວ ທຳ ອິດແລະບໍ່ແມ່ນໃນອັນດັບສອງ

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

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

Traversal ຂອງເສັ້ນຂວາງຂອງຖານສອງ

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

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