Sqrt (ຫລືຮາກຮາກ) ເຕັກນິກການເນົ່າເປື່ອຍ

ທ່ານໄດ້ຮັບການສອບຖາມກ່ຽວກັບຂອບເຂດຂອງແຖວເປັນເລກເຕັມ. ທ່ານຈະຖືກຮ້ອງຂໍໃຫ້ ກຳ ນົດຜົນລວມຂອງ ຈຳ ນວນທັງ ໝົດ ທີ່ມາໃນຂອບເຂດຂອງ ຄຳ ຖາມທີ່ໃຫ້. ການສອບຖາມແມ່ນສອງແບບ, ນັ້ນແມ່ນ - ການປັບປຸງ: (ດັດສະນີ, ມູນຄ່າ) ແມ່ນແບບສອບຖາມ, ບ່ອນທີ່ທ່ານຕ້ອງການ…

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

ເຊື່ອມໂຍງກັບ ຄຳ ສັບພາສາອັງກິດ

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

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

Subarray ຂະ ໜາດ ນ້ອຍທີ່ສຸດທີ່ມີຕົວເລກ k ທີ່ແຕກຕ່າງກັນ

ສົມມຸດວ່າ, ທ່ານມີຂບວນເລກເຕັມແລະຕົວເລກ k. ຄຳ ຖະແຫຼງທີ່ມີບັນຫາຂໍໃຫ້ຄົ້ນຫາອະນຸພາກຂະ ໜາດ ນ້ອຍທີ່ສຸດ (l, r) ລວມ, ໃນວິທີການດັ່ງກ່າວມີຕົວເລກ k ທີ່ແຕກຕ່າງກັນຢ່າງແນ່ນອນທີ່ ນຳ ສະ ເໜີ ໃນແຖວຍ່ອຍທີ່ນ້ອຍທີ່ສຸດ. ຕົວຢ່າງການປ້ອນຂໍ້ມູນ: {1, 2, 2, 3, 4, 5, 5} k = 3 …

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

ຊອກຫາຂະ ໜາດ ນ້ອຍທີ່ສຸດທີ່ມີສ່ວນປະກອບຈາກ k Lists

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

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

ການສອບຖາມ ສຳ ລັບ ຈຳ ນວນອົງປະກອບທີ່ແຕກຕ່າງໃນ Subarray

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

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

ການສອບຖາມກ່ຽວກັບຄວາມເປັນໄປໄດ້ຂອງເລກແມ້ກະທັ້ງຫຼືເລກຄີກໃນລະດັບໃດ ໜຶ່ງ

ພວກເຮົາໄດ້ໃຫ້ແຖວໂຕເລກເຕັມ, ຈຳ ນວນ ຄຳ ຖາມຖາມ. ບ່ອນທີ່ການສອບຖາມແຕ່ລະບ່ອນມີສາມເລກ, ເຊິ່ງ ກຳ ນົດປະເພດຂອງການສອບຖາມ. ນີ້ ໝາຍ ຄວາມວ່າຖ້າພວກເຮົາໃຫ້ 0 ມັນ ໝາຍ ຄວາມວ່າພວກເຮົາຕ້ອງໄດ້ຊອກຫາຄວາມເປັນໄປໄດ້ໃນການເລືອກຕົວເລກທີ່ຄີກໃນລະດັບທີ່ ກຳ ນົດໄວ້. ບ່ອນທີ່ລະດັບການ…

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

ການສອບຖາມຂັ້ນຕ່ ຳ ສຸດ (ການເນົ່າເປື່ອຍຮາກຮຽບຮ້ອຍແລະຕາຕະລາງກະແຈກກະຈາຍ)

ໃນບັນຫາການສອບຖາມຂັ້ນຕ່ ຳ ທີ່ພວກເຮົາໄດ້ໃຫ້ ຄຳ ຖາມແລະຕົວເລກເຕັມ. ການສອບຖາມແຕ່ລະອັນມີລະດັບເປັນດັດສະນີຊ້າຍແລະຂວາ ສຳ ລັບແຕ່ລະຊ່ວງ. ວຽກທີ່ໄດ້ຮັບແມ່ນເພື່ອ ກຳ ນົດ ຕຳ ່ສຸດຂອງ ຈຳ ນວນທັງ ໝົດ ທີ່ນອນຢູ່ໃນຂອບເຂດ. ການປ້ອນຂໍ້ມູນຕົວຢ່າງ: arr [] = {2, 5, …

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

ນັບແລະສະຫຼັບການສອບຖາມກ່ຽວກັບ Array Arinary

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

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

ຖານທີ່ດີທີ່ນ້ອຍທີ່ສຸດ

ຄຳ ຖະແຫຼງກ່ຽວກັບບັນຫາສົມມຸດວ່າພວກເຮົາໄດ້ເອົາເລກເຕັມ n, ສຳ ລັບຄ່າທັງ ໝົດ ຂອງ n base k ແມ່ນ 1 ເມື່ອຄ່າຖານ k ທີ່ດີ k = = 2. ສົມມຸດວ່າພວກເຮົາໄດ້ເອົາຮູບແບບ string-number 'n'. ຖະແຫຼງການບັນຫາຂໍໃຫ້ຊອກຫາຖານທີ່ດີທີ່ນ້ອຍທີ່ສຸດຂອງ n ແລະສົ່ງຄືນໃນ…

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

LCS (ຜົນກະທົບຕໍ່ທີ່ຍາວທີ່ສຸດ) ຂອງສາມສາຍ

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

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