Scramble ຊ່ອຍແນ່

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

ຄຳ ຖະແຫຼງກ່ຽວກັບບັນຫາສົມມຸດວ່າທ່ານມີຕົວເລກເລກເຕັມ. ຄ່າປ້ອນຂໍ້ມູນແມ່ນທຸກໆສ່ວນປະກອບທີ່ແຕກຕ່າງກັນ. ບັນຫາ "ຊອກຫາ d ທີ່ໃຫຍ່ທີ່ສຸດໃນແຖວເຊັ່ນວ່າ a + b + c = d" ຂໍໃຫ້ຊອກຫາອົງປະກອບທີ່ໃຫຍ່ທີ່ສຸດໃນຊຸດເຊັ່ນວ່າ a + b + c = …

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

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

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

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

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

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

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

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

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

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

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

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

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