ຄຳ ຖາມ ສຳ ພາດທີ່ຖືກຕ້ອງ


ຄຳ ຖາມ Array ແມ່ນຖືກຕ້ອງ

ຄໍາ​ຖາມ​ທີ 1. ນັບຄູ່ກັບ Given Sum ໃນບັນຫາ“ ຈຳ ນວນຄູ່ກັບ ຈຳ ນວນທີ່ໃຫ້ໄວ້” ພວກເຮົາໄດ້ໃຫ້ແຖວໂຕເລກ [] ແລະອີກ ຈຳ ນວນ ໜຶ່ງ ເວົ້າວ່າ 'sum', ທ່ານຕ້ອງ ກຳ ນົດວ່າສອງຂອງສອງອົງປະກອບໃດ ໜຶ່ງ ທີ່ຢູ່ໃນແຖວໃດ ໜຶ່ງ ມີຜົນບວກເທົ່າກັບ "sum". ການປ້ອນຂໍ້ມູນຕົວຢ່າງ: arr [] = {1,3,4,6,7} ແລະຜົນບວກ = 9. ຜົນໄດ້ຮັບ:“ ອົງປະກອບທີ່ພົບ…

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

ຄໍາ​ຖາມ​ທີ 2. ການປະກົດຂື້ນຫຼາຍຄັ້ງໃນກຸ່ມຂອງອົງປະກອບ Array ຖືກສັ່ງໂດຍການປະກົດຕົວຄັ້ງ ທຳ ອິດ ທ່ານໄດ້ຮັບ ຄຳ ຖາມທີ່ທ່ານໄດ້ໃຫ້ແຖວທີ່ບໍ່ຖືກຈັດຮຽງກັບຕົວເລກທີ່ເກີດຂື້ນເລື້ອຍໆ. ໜ້າ ວຽກແມ່ນຈັດກຸ່ມທຸກເຫດການທີ່ເກີດຂື້ນຫຼາຍຄັ້ງຂອງອົງປະກອບອາເລທີ່ສັ່ງໂດຍການປະກົດຕົວຄັ້ງ ທຳ ອິດ. ໃນຂະນະດຽວກັນ, ຄຳ ສັ່ງຄວນຄືກັບ ຈຳ ນວນທີ່ມາ. ການປ້ອນຂໍ້ມູນຕົວຢ່າງ: [2, 3,4,3,1,3,2,4] …

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

ຄໍາ​ຖາມ​ທີ 3. ຄວາມແຕກຕ່າງກັນສູງສຸດລະຫວ່າງຄວາມຖີ່ຂອງສອງອົງປະກອບດັ່ງກ່າວວ່າອົງປະກອບທີ່ມີຄວາມຖີ່ຫຼາຍຂື້ນກໍ່ຍິ່ງໃຫຍ່ກວ່າເກົ່າ ສົມມຸດວ່າ, ທ່ານມີຂບວນເລກເຕັມ. ຄຳ ຖະແຫຼງທີ່ມີບັນຫາຂໍໃຫ້ຄົ້ນພົບຄວາມແຕກຕ່າງສູງສຸດລະຫວ່າງຄວາມຖີ່ຂອງສອງອົງປະກອບທີ່ແຕກຕ່າງກັນຂອງອາເລທີ່ໃຫ້, ແຕ່ສ່ວນປະກອບທີ່ມີຄວາມຖີ່ສູງຂື້ນໄປກໍ່ຄວນຈະມີມູນຄ່າສູງກວ່າຕົວເລກອື່ນໆ. ການປ້ອນຂໍ້ມູນຕົວຢ່າງ: arr [] = {2,4,4,4,3,2} ...

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

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

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

ຄໍາ​ຖາມ​ທີ 5. Seedsate 0s ແລະ 1s ໃນ Array ຖະແຫຼງການບັນຫາສົມມຸດວ່າທ່ານມີຂບວນເລກເຕັມ. ບັນຫາ "Segregate 0s ແລະ 1s ໃນ array" ຮຽກຮ້ອງໃຫ້ແຍກແຖວແຖວເປັນສອງສ່ວນ, ໃນ 0s ແລະໃນ 1s. 0's ຄວນຢູ່ເບື້ອງຊ້າຍຂອງອາເລແລະ 1 ຢູ່ເບື້ອງຂວາຂອງອາເລ. ...

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

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

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

ຄໍາ​ຖາມ​ທີ 7. ຈຳ ນວນຕົວເລກສູງສຸດທີ່ສະ ເໜີ ໃນ Array ປະເດັນບັນຫາສົມມຸດວ່າທ່ານມີຕົວເລກລວມຂອງຂະ ໜາດ N. ບັນຫາ“ ຈຳ ນວນທີ່ຕິດຕໍ່ກັນສູງສຸດທີ່ມີຢູ່ໃນຂບວນ” ຂໍໃຫ້ຊອກຫາ ຈຳ ນວນສູງສຸດຂອງ ຈຳ ນວນຕິດຕໍ່ກັນທີ່ສາມາດກະແຈກກະຈາຍໄດ້ເປັນແຖວ. ຕົວຢ່າງມາຮອດ [] = {2, 24, 30, 26, 99, 25} 3 ຄຳ ອະທິບາຍ: The …

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

ຄໍາ​ຖາມ​ທີ 8. ຊອກຫາວ່າອາເລແມ່ນຊຸດຍ່ອຍຂອງຂບວນອື່ນ ບັນຫາ "ຊອກຫາວ່າອາເລແມ່ນຊຸດຍ່ອຍຂອງອາເລອື່ນ" ລະບຸວ່າທ່ານໄດ້ຮັບສອງ arrays [[] ແລະ array1 []. ບັນດາອາຄານທີ່ໃຫ້ໄວ້ແມ່ນຢູ່ໃນແບບທີ່ບໍ່ຖືກຈັດລຽງ. ວຽກງານຂອງທ່ານແມ່ນເພື່ອຊອກຫາວ່າ array2 [] ແມ່ນຊຸດຍ່ອຍຂອງ array2 []. ຕົວຢ່າງ arr1 = [1] arr1,4,5,7,8,2 = [2] arr1,7,2,4 [] ແມ່ນ ...

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

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

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

ຄໍາ​ຖາມ​ທີ 10. ພິມສາມເອກະສານທັງ ໝົດ ເປັນແຖວທີ່ຈັດລຽງເປັນ AP ບັນຫາ“ ພິມສາມເອກະສານທັງ ໝົດ ເປັນແຖວທີ່ຈັດລຽງເປັນ AP” ລະບຸວ່າພວກເຮົາໄດ້ໃຫ້ແຖວຕົວເລກເຕັມ. ວຽກງານດັ່ງກ່າວແມ່ນເພື່ອຊອກຫາທຸກສາມວິທີທີ່ເປັນໄປໄດ້ເຊິ່ງສາມາດປະກອບເປັນຄວາມຄືບ ໜ້າ ເລກຄະນິດສາດ. ຕົວຢ່າງມາຮອດ [] = {1,3,5,7,8,12,15,16,20,30} (1, 3, 5), (3, 5, 7), (1, 8, 15), (8, ...

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

ຄໍາ​ຖາມ​ທີ 11. ນັບ ຈຳ ນວນເລກສາມທີ່ມີຜະລິດຕະພັນເທົ່າກັບ ຈຳ ນວນທີ່ໃຫ້ໄວ້ ບັນຫາ "ນັບ ຈຳ ນວນເລກສາມທີ່ມີ ຈຳ ນວນຜະລິດຕະພັນເທົ່າກັບ ຈຳ ນວນທີ່ໄດ້ ກຳ ນົດໄວ້" ລະບຸວ່າພວກເຮົາໄດ້ຮັບຕົວເລກເຕັມເລກແລະຕົວເລກ m. ຄຳ ຖະແຫຼງກ່ຽວກັບບັນຫາຂໍໃຫ້ຄົ້ນຫາ ຈຳ ນວນທັງ ໝົດ 1,5,2,6,10,3 ສ່ວນຂອງຜະລິດຕະພັນເທົ່າກັບ m. ຕົວຢ່າງມາຮອດ [] = {30} m = 3 XNUMX ຄຳ ອະທິບາຍສາມຫລ່ຽມ…

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

ຄໍາ​ຖາມ​ທີ 12. ຄວາມແຕກຕ່າງກັນສູງສຸດລະຫວ່າງດັດສະນີ ທຳ ອິດແລະສຸດທ້າຍຂອງອົງປະກອບ ໜຶ່ງ ໃນຂບວນ ສົມມຸດວ່າ, ທ່ານມີແຖວເຕັມຂອງເລກເຕັມ. ບັນຫາ "ຄວາມແຕກຕ່າງສູງສຸດລະຫວ່າງດັດສະນີ ທຳ ອິດແລະສຸດທ້າຍຂອງອົງປະກອບທີ່ຢູ່ໃນຂບວນ" ຂໍໃຫ້ຄົ້ນພົບຄວາມແຕກຕ່າງລະຫວ່າງດັດສະນີ ທຳ ອິດແລະສຸດທ້າຍຂອງແຕ່ລະຕົວເລກທີ່ມີຢູ່ໃນຂບວນດັ່ງກ່າວວ່າຄວາມແຕກຕ່າງແມ່ນສູງສຸດຂອງທຸກໆຢ່າງ. ຕົວຢ່າງ ...

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

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

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

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

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

ຄໍາ​ຖາມ​ທີ 15. ຈຳ ນວນ ຕຳ ່ສຸດຈາກແບບຕາມ ລຳ ດັບ ບັນຫາ“ ຈຳ ນວນ ຕຳ ່ສຸດທີ່ມາຈາກ ລຳ ດັບທີ່ໄດ້ ກຳ ນົດໄວ້” ລະບຸວ່າທ່ານໄດ້ຮັບບາງຮູບແບບຂອງ I ແລະ D ເທົ່ານັ້ນ. ຄວາມ ໝາຍ ຂອງ I ໝາຍ ເຖິງການເພີ່ມຂື້ນແລະ ສຳ ລັບການຫຼຸດລົງພວກເຮົາສະ ໜອງ ໃຫ້ກັບ D. ຄຳ ຖະແຫຼງທີ່ມີບັນຫາຂໍໃຫ້ພິມ ຈຳ ນວນ ຕຳ ່ສຸດທີ່ ເໝາະ ສົມກັບຮູບແບບທີ່ໄດ້ ກຳ ນົດໄວ້. ພວກ​ເຮົາ​ມີ ...

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

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

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

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

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

ຄໍາ​ຖາມ​ທີ 18. ເລກເຕັມລົບຄັ້ງ ທຳ ອິດໃນທຸກໆປ່ອງຢ້ຽມຂະ ໜາດ k ຄຳ ຖະແຫຼງກ່ຽວກັບບັນຫາບັນຫາ“ ຕົວເລກລົບຄັ້ງ ທຳ ອິດໃນທຸກໆປ່ອງຢ້ຽມຂະ ໜາດ k” ລະບຸວ່າທ່ານໄດ້ຮັບແຖວທີ່ມີຕົວເລກບວກແລະລົບ, ສຳ ລັບທຸກໆປ່ອງຢ້ຽມຂະ ໜາດ k ພິມຕົວເລກລົບລົບ ທຳ ອິດໃນປ່ອງຢ້ຽມນັ້ນ. ຖ້າບໍ່ມີເລກເຕັມລົບຢູ່ໃນປ່ອງຢ້ຽມໃດໆກໍ່ຈະອອກຜົນ ...

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

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

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

ຄໍາ​ຖາມ​ທີ 20. ຜະລິດຕະພັນຂອງຂບວນຍົກເວັ້ນຕົວເອງ ຖະແຫຼງການບັນຫາ“ ຜະລິດຕະພັນຂອງຂບວນຍົກເວັ້ນແຕ່ຕົນເອງ” ບັນຫາ, ກ່າວວ່າທ່ານໄດ້ຖືກມອບຕາລາງເປັນ []. ພິມອີກອາເລ ໜຶ່ງ p [] ທີ່ມີຂະ ໜາດ ດຽວກັນກັບມູນຄ່າທີ່ດັດຊະນີ i'th ຂອງ array p ເທົ່າກັບຜະລິດຕະພັນຂອງທຸກໆອົງປະກອບຂອງ array ຕົ້ນສະບັບ ...

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

ຄໍາ​ຖາມ​ທີ 21. ຫນ້າທໍາອິດທີ່ຂາດຫາຍໄປໃນທາງບວກ ຄຳ ຖະແຫຼງກ່ຽວກັບບັນຫາ“ ການຂາດທີ່ບວກຄັ້ງ ທຳ ອິດ” ລະບຸບັນຫາທີ່ທ່ານຖືກມອບໃຫ້ເປັນ [] (ຈັດຮຽງຫລືບໍ່ຈັດແບ່ງ) ຂອງຂະ ໜາດ n. ຊອກຫາຕົວເລກບວກຄັ້ງ ທຳ ອິດທີ່ຂາດໃນແຖວນີ້. ຕົວຢ່າງ a [] = {1, 3, -1, 8} 2 ຄຳ ອະທິບາຍ: ຖ້າພວກເຮົາຈັດຮຽງແຖວທີ່ພວກເຮົາໄດ້ຮັບ {-1, ...

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

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

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

ຄໍາ​ຖາມ​ທີ 23. ນັບສີ່ເທົ່າຈາກອາວະກາດຈັດລຽງ XNUMX ອັນເຊິ່ງຜົນລວມຂອງມັນເທົ່າກັບຄ່າທີ່ x ໃຫ້ ບັນຫາຖະແຫຼງການບັນຫາ "ນັບສີ່ເທົ່າຈາກອາຄານທີ່ຈັດປະເພດ XNUMX ເຊິ່ງລວມຂອງມັນເທົ່າກັບຄ່າທີ່ x" ສະຖານະທີ່ທ່ານໄດ້ຖືກມອບໃຫ້ XNUMX ຂຸນຍ່ອຍແລະມູນຄ່າທີ່ເອີ້ນວ່າ x. ຄຳ ຖະແຫຼງກ່ຽວກັບບັນຫາຂໍໃຫ້ຄົ້ນພົບ ຈຳ ນວນເທົ່າທຽມກັນທີ່ສາມາດສ້າງຂື້ນໄດ້ເຊິ່ງລວມມີສ່ວນປະກອບຂອງ ...

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

ຄໍາ​ຖາມ​ທີ 24. ຕົວເລກທີ່ມີຄວາມຖີ່ສູງກວ່າຫຼືເທົ່າກັບ k ບັນຫາຖະແຫຼງການບັນຫາ“ ຕົວເລກທີ່ມີຄວາມຖີ່ສູງກ່ວາຫຼືເທົ່າກັບ k” ລະບຸວ່າທ່ານຖືກມອບໃຫ້ຫຼາຍໆຕົວເລກຂະ ໜາດ n ແລະຕົວເລກ k k. ຕົວເລກທັງ ໝົດ ຢູ່ໃນນັ້ນແມ່ນຕົວເລກທີ່ ສຳ ຄັນທີ່ສຸດ. ປະເດັນບັນຫາຂໍໃຫ້ຊອກຫາຕົວເລກທີ່ປາກົດຢູ່ໃນ…

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

ຄໍາ​ຖາມ​ທີ 25. Subarray ສູງສຸດລວມບໍ່ລວມອົງປະກອບທີ່ແນ່ນອນ ຖະແຫຼງການບັນຫາພວກເຮົາໄດ້ຮັບການຈັດແຈງ, ແລະພວກເຮົາຕ້ອງການຊອກຫາຜົນບວກທີ່ສຸດທີ່ບໍ່ລວມເອົາອົງປະກອບໃດ ໜຶ່ງ. ນັ້ນແມ່ນ, ພວກເຮົາ ຈຳ ເປັນຕ້ອງຊອກຫາຜົນຕອບແທນສູງສຸດຂອງ subarray ເຊັ່ນວ່າ subarray ທີ່ພວກເຮົາ ກຳ ລັງພິຈາລະນາບໍ່ມີສ່ວນປະກອບທີ່ຖືກບອກໃຫ້ຖືກຍົກເວັ້ນ. ຕົວຢ່າງຂອງການສູງສຸດ ...

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

ຄໍາ​ຖາມ​ທີ 26. ຊອກຫາຈໍານວນຕໍາ່ສຸດທີ່ຂອງການປະຕິບັດງານລວມເຂົ້າກັນເພື່ອເຮັດໃຫ້ palindrome array ຄຳ ຖະແຫຼງກ່ຽວກັບບັນຫາທ່ານຖືກມອບໃຫ້ບັນດາຕົວເລກປະສົມ. ຄຳ ຖະແຫຼງທີ່ມີບັນຫາຂໍໃຫ້ຊອກຫາ ຈຳ ນວນ ຕຳ ່ສຸດທີ່ຂອງການປະຕິບັດງານ merge ເພື່ອເຮັດໃຫ້ palindrome ເປັນຂບວນ, ໝາຍ ຄວາມວ່າຊອກຫາ ຈຳ ນວນ ຕຳ ່ສຸດທີ່ຂອງການປະຕິບັດງານທີ່ຈະປະຕິບັດຢູ່ໃນແຖວເພື່ອເຮັດໃຫ້ມັນເປັນ palindrome. ການປະຕິບັດງານແບບລວມໆ ໝາຍ ຄວາມວ່າ ...

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

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

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

ຄໍາ​ຖາມ​ທີ 28. Subarray ທີ່ມີຂະ ໜາດ ໃຫຍ່ທີ່ສຸດຂອງ Sum ຄຳ ຖະແຫຼງກ່ຽວກັບບັນຫາທ່ານຖືກມອບໃຫ້ບັນດາເລກເຕັມ. ຄຳ ຖະແຫຼງທີ່ມີບັນຫາຂໍໃຫ້ຄົ້ນພົບບັນດາໃຕ້ດິນທີ່ກ້ວາງໃຫຍ່ທີ່ສຸດ. ນີ້ ໝາຍ ຄວາມວ່າບໍ່ມີຫຍັງນອກ ເໜືອ ໄປຈາກການຄົ້ນຫາ subarray (ອົງປະກອບຕໍ່ເນື່ອງ) ເຊິ່ງມີຍອດທີ່ໃຫຍ່ທີ່ສຸດໃນບັນດາຊັ້ນໃຕ້ດິນອື່ນໆໃນອາເລທີ່ມອບໃຫ້. ຕົວຢ່າງມາຮອດ [] = {1, -3, 4, ...

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

ຄໍາ​ຖາມ​ທີ 29. ນັບອົງປະກອບທີ່ແຕກຕ່າງໃນທຸກໆປ່ອງຢ້ຽມຂະ ໜາດ K ການສະ ໝັກ ເປັນບາງສິ່ງບາງຢ່າງທີ່ພວກເຮົາໄດ້ຮັບການຈັດການກັບເວລານີ້. ໃນຕອນສຸດທ້າຍ, ພວກເຮົາໄດ້ກວມເອົາ ຈຳ ນວນຊຸດຍ່ອຍທີ່ພວກເຮົາສາມາດເຮັດໄດ້ດ້ວຍ ຈຳ ນວນທີ່ແຕກຕ່າງກັນ. ເວລານີ້ພວກເຮົານັບອົງປະກອບທີ່ແຕກຕ່າງໃນທຸກໆປ່ອງຢ້ຽມຂອງຂະ ໜາດ K. ພາກ -1 ກ່ຽວກັບບັນຫາ. ມອບອາເລທີ່ບໍ່ຖືກຈັດຮຽງ ...

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

ຄໍາ​ຖາມ​ທີ 30. ນັບ ຈຳ ນວນຜະລິດຕະພັນທີ່ມີຢູ່ໃນ Array ໃນ ຈຳ ນວນຄູ່ທີ່ຜະລິດຕະພັນມີຢູ່ໃນບັນຫາອາເລພວກເຮົາໄດ້ໃຫ້ແຖວ, ນັບທຸກຄູ່ທີ່ແຕກຕ່າງກັນເຊິ່ງຜະລິດຕະພັນຂອງມັນມີລາຄາຢູ່ໃນແຖວ. ຕົວຢ່າງການປ້ອນຂໍ້ມູນ A [] = {2, 5, 6, 3, 15} ຈຳ ນວນຂອງຄູ່ທີ່ແຕກຕ່າງກັນທີ່ຜະລິດຕະພັນມີຢູ່ໃນຂບວນແມ່ນ: 2 ຄູ່ແມ່ນ: (2, ...

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

ຄໍາ​ຖາມ​ທີ 31. ນັບຄູ່ພ້ອມດ້ວຍຍອດລວມ ເນື່ອງຈາກຕົວເລກຂະ ໜາດ n, ແລະຕົວເລກ 'K', ທ່ານ ຈຳ ເປັນຕ້ອງນັບ ຈຳ ນວນຄູ່ (ບໍ່ ຈຳ ເປັນຕ້ອງເປັນເອກະລັກ) ທີ່ມີຢູ່ໃນອາເລເຊິ່ງຜົນລວມຂອງມັນເທົ່າກັບ 'K'. ຕົວຢ່າງການປ້ອນຂໍ້ມູນ: Arr = {1, 5, 7, 1} K = 6 ຜົນໄດ້ຮັບ: 2 ການແກ້ໄຂຜົນບັງຄັບໃຊ້ ສຳ ລັບ ສຳ ລັບຄູ່ນັບດ້ວຍຄວາມຄິດທີ່ ສຳ ຄັນ ...

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

ຄໍາ​ຖາມ​ທີ 32. ກວດເບິ່ງວ່າ Array ແມ່ນ Stack Sortable ໃນການກວດສອບຖ້າອາເລແມ່ນບັນຫາທີ່ສາມາດຈັດລຽງໄດ້ພວກເຮົາໄດ້ໃຫ້ [] ຂອງຂະ ໜາດ n ປະກອບດ້ວຍອົງປະກອບຕັ້ງແຕ່ 1 ເຖິງ n ຕາມ ລຳ ດັບແບບສຸ່ມ. ຈັດຮຽງແຖວຕາມ ລຳ ດັບຕັ້ງຂື້ນໂດຍໃຊ້ stack ຊົ່ວຄາວຕາມປະຕິບັດການສອງຢ່າງນີ້ເທົ່ານັ້ນ - ເອົາອົງປະກອບອອກໃນຕອນເລີ່ມຕົ້ນ ...

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

ຄໍາ​ຖາມ​ທີ 33. ຊອກຫາຕົວເລກ Top K (ຫຼືເລື້ອຍໆ) ໃນກະແສ ໃນການຊອກຫາຕົວເລກ k (ຫຼືເລື້ອຍໆທີ່ສຸດ) ໃນບັນຫາສາຍນ້ ຳ, ພວກເຮົາໄດ້ໃຫ້ຕົວເລກເຕັມສ່ວນທີ່ປະກອບດ້ວຍບາງຕົວເລກ. ຄຳ ຖະແຫຼງກ່ຽວກັບບັນຫາບອກວ່າທ່ານຕ້ອງເອົາອົງປະກອບຈາກຂບວນການແລະທ່ານພຽງແຕ່ສາມາດມີຕົວເລກ k ຢູ່ເທິງສຸດເທົ່ານັ້ນ. ພວກ​ເຮົາ​ຕ້ອງ​ການ ...

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

ຄໍາ​ຖາມ​ທີ 34. ຈໍານວນຂອງ NGEs ໄປທາງຂວາ ໃນ ຈຳ ນວນ NGE ກັບບັນຫາທີ່ຖືກຕ້ອງພວກເຮົາໄດ້ໃຫ້ແຖວ [] ຂະ ໜາດ n ແລະ q ຈຳ ນວນ ຄຳ ຖາມທີ່ເປັນຕົວແທນໃຫ້ດັດສະນີຂອງຂບວນ. ສຳ ລັບການສອບຖາມແຕ່ລະອັນ, ຂ້ອຍພິມ ຈຳ ນວນທັງ ໝົດ ຂອງອົງປະກອບທີ່ໃຫຍ່ກວ່າຕໍ່ໄປໃຫ້ມັນຖືກຕ້ອງ. Input ຕົວຢ່າງ a [] = …

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

ຄໍາ​ຖາມ​ທີ 35. ຊອກຫາ Subarray ຂອງຄວາມຍາວທີ່ໃຫ້ກັບ Least Average ຖະແຫຼງການບັນຫາໃນ "ຊອກຫາ Subarray ຂອງຄວາມຍາວທີ່ມີໃຫ້ໂດຍສະເລ່ຍຢ່າງຫນ້ອຍ" ພວກເຮົາໄດ້ໃຫ້ແຖວແລະຕົວເລກ X ເຂົ້າ. ຂຽນໂປແກຼມເພື່ອຄົ້ນຫາເສັ້ນໃຕ້ດິນຂອງລວງຍາວ X ໂດຍສະເລ່ຍ / ໜ້ອຍ ທີ່ສຸດ. ພິມດັດຊະນີເລີ່ມຕົ້ນແລະສິ້ນສຸດຂອງ subarray ເຊິ່ງມີ ໜ້ອຍ ທີ່ສຸດ ...

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

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

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

ຄໍາ​ຖາມ​ທີ 37. ຊອກຫາທັງສອງຕົວເລກທີ່ມີການປະກົດຕົວຄີກໃນແຖວທີ່ບໍ່ມີຕົວຕົນ ຖະແຫຼງການບັນຫາໃນ "ຊອກຫາສອງຕົວເລກທີ່ມີການປະກົດຕົວຄີກົ້ໃນບັນຫາທີ່ບໍ່ມີຕົວຕົນ" ພວກເຮົາໄດ້ໃຫ້ແຖວທີ່ບໍ່ຖືກຈັດຮຽງ. ໃນຂບວນນີ້ນອກ ເໜືອ ຈາກສອງຕົວເລກຕົວເລກອື່ນໆທັງ ໝົດ ຈະເກີດຂື້ນແມ່ນແຕ່ ຈຳ ນວນເທື່ອ. ຊອກຫາທັງສອງຕົວເລກທີ່ເກີດຂື້ນເປັນຕົວເລກຄີກຂອງເວລາ. ໝາຍ ເຫດ: The ...

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

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

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

ຄໍາ​ຖາມ​ທີ 39. Tug ຂອງສົງຄາມ ຖະແຫຼງການບັນຫາໃນການດຶງເອົາບັນຫາສົງຄາມ, ພວກເຮົາໄດ້ມອບແຖວຕົວເລກ, ແບ່ງແຖວເຂົ້າເປັນສອງຊຸດຂອງຂະ ໜາດ n / 2 ຂະ ໜາດ ແຕ່ລະອັນເພື່ອວ່າຄວາມແຕກຕ່າງຂອງຜົນບວກຂອງສອງຍ່ອຍແມ່ນ ໜ້ອຍ ທີ່ສຸດເທົ່າທີ່ເປັນໄປໄດ້. ຖ້າ n ແມ່ນແຕ່ຂະ ໜາດ ຍ່ອຍແຕ່ລະອັນແມ່ນ n / 2. ຖ້າ…

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

ຄໍາ​ຖາມ​ທີ 40. ບັນຫາການແບ່ງປັນ ຖະແຫຼງການບັນຫາໃນບັນຫາ Partition, ພວກເຮົາໄດ້ໃຫ້ຊຸດທີ່ປະກອບດ້ວຍ n ອົງປະກອບ. ຊອກຫາວ່າຊຸດທີ່ມອບໃຫ້ສາມາດແບ່ງອອກເປັນສອງຊຸດເຊິ່ງລວມຂອງສ່ວນປະກອບໃນຊຸດຍ່ອຍແມ່ນເທົ່າກັນ. ຕົວຢ່າງການປ້ອນຂໍ້ມູນເຂົ້າ [] = {4, 5, 11, 9, 8, 3} ຜົນໄດ້ຮັບແມ່ນການອະທິບາຍຂບວນການ ...

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

ຄໍາ​ຖາມ​ທີ 41. ຊອກຫາອົງປະກອບທີ່ສູນຫາຍຈາກອາເລທີ່ຊໍ້າຊ້ອນ ຄຳ ຖະແຫຼງກ່ຽວກັບບັນຫາແມ່ນໃຫ້ສອງແຖວ A ແລະ B, ໜຶ່ງ ແຖວແມ່ນຊ້ ຳ ກັນຂອງສ່ວນອື່ນຍົກເວັ້ນແຕ່ອົງປະກອບ ໜຶ່ງ. ອົງປະກອບ ໜຶ່ງ ຂາດຈາກ A ຫຼື B. ພວກເຮົາ ຈຳ ເປັນຕ້ອງຊອກຫາອົງປະກອບທີ່ສູນຫາຍຈາກອາເລທີ່ຊ້ ຳ ກັນ. ຕົວຢ່າງ 5 1 6 4 8 9 6 4 8 ...

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

ຄໍາ​ຖາມ​ທີ 42. ຊອກຫາ Triplet ໃນ Array ດ້ວຍຜົນລວມ ຄຳ ຖະແຫຼງກ່ຽວກັບບັນຫາດ້ວຍຕົວເລກລວມ, ຊອກຫາການປະສົມປະສານຂອງສາມອົງປະກອບໃນອາເລເຊິ່ງຜົນລວມຂອງມັນເທົ່າກັບຄ່າທີ່ໄດ້ໃຫ້ X. ນີ້ພວກເຮົາຈະພິມການປະສົມປະສານ ທຳ ອິດທີ່ພວກເຮົາໄດ້ຮັບ. ຖ້າບໍ່ມີການປະສົມປະສານດັ່ງກ່າວແລ້ວພິມ -1. ຕົວຢ່າງການປ້ອນຂໍ້ມູນ N = 5, X = 15 ມາຮອດ [] = …

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

ຄໍາ​ຖາມ​ທີ 43. ຕົວເລກນ້ອຍທີ່ສຸດທີ່ຂາດໄປໃນແຖວທີ່ບໍ່ມີຕົວຕົນ ຄຳ ຖະແຫຼງກ່ຽວກັບບັນຫາໃນບັນດາແຖວທີ່ບໍ່ຖືກຈັດແຈງໃຫ້ເຫັນຕົວເລກນ້ອຍທີ່ສຸດທີ່ຂາດໄປໃນແຖວທີ່ບໍ່ຖືກຈັດກຸ່ມ. ຕົວເລກບວກບໍ່ລວມ 0. ພວກເຮົາສາມາດດັດແປງແຖວເດີມຖ້າຕ້ອງການ. ຂບວນການອາດຈະມີຕົວເລກບວກແລະລົບ. ຕົວຢ່າງກ. ອາຫານການປ້ອນຂໍ້ມູນ: [3, 4, -1, 0, -2, 2, 1, ...

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

ຄໍາ​ຖາມ​ທີ 44. ຜົນລວມສູງສຸດຂອງອົງປະກອບທີ່ບໍ່ສາມາດຕັດຕໍ່ໄດ້ ຄຳ ຖະແຫຼງກ່ຽວກັບບັນຫາໃນ“ ຍອດລວມສູງສຸດຂອງອົງປະກອບທີ່ບໍ່ແມ່ນທາງເລືອກ”, ທ່ານ ຈຳ ເປັນຕ້ອງຊອກຫາຕົວເລກສູງສຸດຂອງອົງປະກອບທີ່ບໍ່ຕິດຕໍ່ກັນ. ທ່ານບໍ່ສາມາດເພີ່ມເລກປະເທດເພື່ອນບ້ານໂດຍດ່ວນ. ຍົກຕົວຢ່າງ [1,3,5,6,7,8,] ຢູ່ທີ່ນີ້ 1, 3 ຢູ່ຕິດກັນດັ່ງນັ້ນພວກເຮົາບໍ່ສາມາດເພີ່ມພວກມັນໄດ້, ແລະ 6, 8 ບໍ່ຢູ່ຕິດກັນດັ່ງນັ້ນພວກເຮົາ ...

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

ຄໍາ​ຖາມ​ທີ 45. ການຄູນຂອງທີ່ຜ່ານມາແລະຕໍ່ໄປ ຖະແຫຼງການບັນຫາການຄູນຂອງສິ່ງທີ່ຜ່ານມາແລະຕໍ່ໄປ: ໃນອາເລທີ່ມອບໃຫ້ປ່ຽນແທນທຸກໆອົງປະກອບກັບຜະລິດຕະພັນຂອງອົງປະກອບຕໍ່ໄປແລະກ່ອນ ໜ້າ ຕໍ່ມັນ. ແລະ ສຳ ລັບອົງປະກອບ ທຳ ອິດ (a [0]) ພວກເຮົາ ຈຳ ເປັນຕ້ອງທົດແທນມັນດ້ວຍຜະລິດຕະພັນຂອງສິ່ງຕໍ່ໄປແລະຕົວມັນເອງ, ສຳ ລັບອົງປະກອບສຸດທ້າຍ (a [n-1]) ພວກເຮົາ ຈຳ ເປັນຕ້ອງທົດແທນມັນ ...

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

ຄໍາ​ຖາມ​ທີ 46. ເກມແຂ່ງລົດ Array ຜະລິດຕະພັນ ຖະແຫຼງການບັນຫາໃນບັນຫາການປິດຜະລິດຕະພັນພວກເຮົາ ຈຳ ເປັນຕ້ອງສ້າງອາຄານທີ່ອົງປະກອບ ith ຈະເປັນຜະລິດຕະພັນຂອງທຸກໆອົງປະກອບໃນອາເລທີ່ໃຫ້ຍົກເວັ້ນແຕ່ອົງປະກອບທີ່ຢູ່ໃນ ຕຳ ແໜ່ງ ith. ຕົວຢ່າງການປ້ອນຂໍ້ມູນ 5 10 3 5 6 2 ຜົນໄດ້ຮັບ 180 600 360 300 900 ...

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

ຄຳ ຖາມສະຕິງກະຕິກາ

ຄໍາ​ຖາມ​ທີ 47. ຈຳ ນວນ ຕຳ ່ສຸດຈາກແບບຕາມ ລຳ ດັບ ບັນຫາ“ ຈຳ ນວນ ຕຳ ່ສຸດທີ່ມາຈາກ ລຳ ດັບທີ່ໄດ້ ກຳ ນົດໄວ້” ລະບຸວ່າທ່ານໄດ້ຮັບບາງຮູບແບບຂອງ I ແລະ D ເທົ່ານັ້ນ. ຄວາມ ໝາຍ ຂອງ I ໝາຍ ເຖິງການເພີ່ມຂື້ນແລະ ສຳ ລັບການຫຼຸດລົງພວກເຮົາສະ ໜອງ ໃຫ້ກັບ D. ຄຳ ຖະແຫຼງທີ່ມີບັນຫາຂໍໃຫ້ພິມ ຈຳ ນວນ ຕຳ ່ສຸດທີ່ ເໝາະ ສົມກັບຮູບແບບທີ່ໄດ້ ກຳ ນົດໄວ້. ພວກ​ເຮົາ​ມີ ...

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

ຄໍາ​ຖາມ​ທີ 48. ຈັດແຈງສາຍບິດເປັນເສັ້ນທາງ x ແລະ y ທີ່ເກີດຂື້ນແທນ ຄຳ ຖະແຫຼງກ່ຽວກັບບັນຫາສົມມຸດວ່າທ່ານໄດ້ຖືກໃສ່ລະຫັດໄບນາລີ, ແລະສອງຕົວເລກ x ແລະ y. ສະຕິງປະກອບດ້ວຍ 0s ແລະ 1s ເທົ່ານັ້ນ. ປັນຫາ“ ຈັດລຽງ ລຳ ດັບຄູ່ເປັນເສັ້ນ x ແລະ y ທີ່ເກີດຂື້ນສະຫຼັບ” ຮຽກຮ້ອງຈັດແຈງສາຍຄືນດັ່ງກ່າວວ່າ 0 ມາ x ເທື່ອ times 1 ຈະມາເຖິງ ...

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

ຄໍາ​ຖາມ​ທີ 49. ຄຳ ສັບປີ້ນກັບກັນໃນສາຍ ຄຳ ຖະແຫຼງກ່ຽວກັບບັນຫາ“ ຄຳ ສັບຄືນໃນສາຍ” ເວົ້າວ່າທ່ານໄດ້ຮັບສາຍຂະ ໜາດ n. ພິມສາຍສະຕິງຕາມ ລຳ ດັບຍ້ອນວ່າ ຄຳ ສຸດທ້າຍກາຍເປັນ ຄຳ ທຳ ອິດ, ຄຳ ສຸດທ້າຍກາຍເປັນ ຄຳ ທີສອງ, ແລະອື່ນໆ. ຂໍຕໍ່ໄປນີ້ພວກເຮົາ ໝາຍ ເຖິງປະໂຫຍກທີ່ມີ ຄຳ ແທນ ...

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

ຄໍາ​ຖາມ​ທີ 50. KMP Algorithm ສູດການຄິດໄລ່ແບບ KMP (Knuth-Morris-Pratt) ແມ່ນໃຊ້ ສຳ ລັບການຄົ້ນຫາຮູບແບບໃນສາຍສະຕິງ. ພວກເຮົາໄດ້ຮັບສາຍ S ແລະແບບ p, ເປົ້າ ໝາຍ ຂອງພວກເຮົາແມ່ນເພື່ອ ກຳ ນົດວ່າຮູບແບບທີ່ໃຫ້ໄວ້ນັ້ນມີຢູ່ຫຼືບໍ່. ຕົວຢ່າງການປ້ອນຂໍ້ມູນ: S =“ aaaab” p =“ aab” ຜົນໄດ້ຮັບ: ວິທີການທີ່ແທ້ຈິງຂອງ Naive The …

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

ຄໍາ​ຖາມ​ທີ 51. ປີ້ນກັບຄືນສະຕິງໂດຍໃຊ້ Stack ພວກເຮົາໄດ້ເອົາສາຍ s ຂອງຄວາມຍາວ n ເຊິ່ງປະກອບດ້ວຍຕົວອັກສອນຕົວນ້ອຍ, ຕົວອັກສອນໃຫຍ່, ຕົວເລກແລະສັນຍາລັກພິເສດ. ປີ້ນກັບສາຍທີ່ໃຫ້ໂດຍໃຊ້ stack. ຂໍໃຫ້ເບິ່ງບາງຕົວຢ່າງເພື່ອຄວາມເຂົ້າໃຈດີຂື້ນ. ຕົວຢ່າງການປ້ອນຂໍ້ມູນ s = "TutorialCup" Output puClairotuT Input s = "Stack" Output kcatS ໂດຍໃຊ້ Stack ...

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

ຄໍາ​ຖາມ​ທີ 52. ສູດການຄິດໄລ່ Rabin Karp Rabin Karp Algorithm ໃຊ້ເພື່ອຊອກຫາຮູບແບບໃນແຖວຕົວ ໜັງ ສືທີ່ໃຫ້. ມັນມີຫລາຍໆປະເພດຂອງສູດການຄິດໄລ່ຫລືວິທີການທີ່ໃຊ້ໃນການຊອກຫາສາຍສະຕິງແບບ. ໃນສູດການຄິດໄລ່ນີ້, ພວກເຮົາໃຊ້ Hashing ສຳ ລັບການຊອກຫາຮູບແບບທີ່ກົງກັນ. ຖ້າຫາກວ່າພວກເຮົາໄດ້ຮັບລະຫັດ hash ດຽວກັນ ສຳ ລັບການໃຊ້ແທນ ...

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

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

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

ຄໍາ​ຖາມ​ທີ 54. ຄຳ ນຳ ໜ້າ ທຳ ມະດາທີ່ຍາວທີ່ສຸດໂດຍໃຊ້ການແບ່ງແລະເອົາຊະນະ ຄຳ ຖະແຫຼງກ່ຽວກັບບັນຫາໃນ "ຄຳ ນຳ ໜ້າ ທີ່ຍາວນານທີ່ສຸດໂດຍ ນຳ ໃຊ້ການແບ່ງປັນແລະເອົາຊະນະ", ພວກເຮົາໄດ້ເອົາເລກເຊີ້ແລະເລກ. ຂຽນໂປຼແກຼມທີ່ຈະພິມ ຄຳ ນຳ ໜ້າ ທຳ ມະດາທີ່ຍາວທີ່ສຸດ. ຖ້າບໍ່ມີ ຄຳ ນຳ ໜ້າ ທຳ ມະດາແລ້ວພິມ“ -1”. ຮູບແບບການປ້ອນຂໍ້ມູນແຖວ ທຳ ອິດມີຕົວເລກ integer n. ...

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

ຄໍາ​ຖາມ​ທີ 55. ພິມເສັ້ນທາງທີ່ສັ້ນທີ່ສຸດເພື່ອພິມສາຍສະຕິງເທິງ ໜ້າ ຈໍ ຖະແຫຼງການໃນບັນຫາ "ພິມເສັ້ນທາງທີ່ສັ້ນທີ່ສຸດໃນການພິມສາຍສະຕິງເທິງ ໜ້າ ຈໍ" ພວກເຮົາໄດ້ມອບ ໜ້າ ຈໍທີ່ມີຕົວອັກສອນຈາກ AZ ແລະສາຍສະຕິງປ້ອນເຂົ້າ, ໂດຍໃຊ້ໄລຍະໄກພວກເຮົາສາມາດໄປຈາກຕົວອັກສອນ ໜຶ່ງ ໄປຫາຕົວອັກສອນອື່ນ, ຫ່າງໄກສອກຫຼີກມີພຽງແຕ່ຊ້າຍ, ຂວາ, ເທິງ , ແລະຄີລຸ່ມ. ຂຽນ ໜ້າ ທີ່ ...

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

ຄໍາ​ຖາມ​ທີ 56. ສູດການຄິດໄລ່ Online ສຳ ລັບກວດສອບ Palindrome ໃນກະແສ ຄຳ ຖະແຫຼງກ່ຽວກັບບັນຫາໃນ“ ສູດການຄິດໄລ່ທາງອິນເຕີເນັດ ສຳ ລັບການກວດສອບ Palindrome ໃນກະແສ” ພວກເຮົາໄດ້ໃຫ້ກະແສຂອງຕົວລະຄອນ (ໄຟສາຍໄດ້ຮັບແຕ່ລະອັນ). ຂຽນໂປຼແກຼມທີ່ຈະພິມ 'ແມ່ນ' ທຸກໆຄັ້ງຖ້າຕົວອັກສອນທີ່ໄດ້ຮັບຈົນເຖິງປະຈຸບັນຈະເປັນ palindrome. ຮູບແບບການປ້ອນຂໍ້ມູນຮູບແບບ ທຳ ອິດແລະ ໜຶ່ງ ດຽວ ...

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

ຄໍາ​ຖາມ​ທີ 57. ກວດເບິ່ງວ່າສອງເຊືອກທີ່ມອບໃຫ້ແມ່ນ Isomorphic ກັບກັນແລະກັນ ຖະແຫຼງການບັນຫາໃນ“ ກວດເບິ່ງວ່າສອງເຊືອກທີ່ໃຫ້ໄວ້ແມ່ນ Isomorphic ຕໍ່ກັນແລະກັນ” ບັນຫາພວກເຮົາໄດ້ໃຫ້ສອງເຊືອກ s1 ແລະ s2 ສອງ. ຂຽນໂປຼແກຼມທີ່ບອກວ່າສາຍທີ່ໃຫ້ແມ່ນ isomorphic ຫຼືບໍ່. ໝາຍ ເຫດ: ເຊືອກສອງເສັ້ນໄດ້ຖືກກ່າວເຖິງວ່າເປັນ isomorphic ຖ້າມີສາຍ ໜຶ່ງ ທີ່ຈະ ...

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

ຄຳ ຖາມກ່ຽວກັບຕົ້ນໄມ້ທີ່ສົມບູນ

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

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

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

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

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

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

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

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

ຄໍາ​ຖາມ​ທີ 62. ການປະຕິບັດການລຶບຕົ້ນໄມ້ການຄົ້ນຫາຖານສອງ ຖະແຫຼງການບັນຫາບັນຫາ“ ການຄົ້ນຫາຕົ້ນໄມ້ຊອກຫາຖານສອງ ການ ທຳ ງານລົບແມ່ນ ໝາຍ ເຖິງການ ທຳ ງານໃນການລຶບຂໍ້ທີ່ມີລະຫັດ / ຂໍ້ມູນທີ່ໃຫ້. ຕົວຢ່າງ Input Node ທີ່ຈະຖືກລົບ = 5 ວິທີການອອກ ສຳ ລັບການຄົ້ນຫາຕົ້ນໄມ້ຖານສອງຖານລຶບການ ດຳ ເນີນງານດັ່ງນັ້ນ ...

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

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

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

ຄໍາ​ຖາມ​ທີ 64. Clone ເປັນໄມ້ຢືນຕົ້ນຖານສອງມີຕົວຊີ້ທິດທາງແບບ Random ຄຳ ຖະແຫຼງກ່ຽວກັບບັນຫາທ່ານໄດ້ຮັບຕົ້ນໄມ້ຄູ່ຖານຄູ່ທີ່ສົມບູນພ້ອມດ້ວຍຕົວຊີ້ທິດທາງແບບສຸ່ມ. ຕົວຊີ້ວັດແບບບັງເອີນແມ່ນ ໝາຍ ເຖິງຂໍ້ທີ່ທຸກໆຂໍ້ໃຫ້ຂໍ້ຊີ້ໄປຫາບ່ອນອື່ນນອກ ເໜືອ ຈາກເດັກຊ້າຍແລະຂວາ. ສະນັ້ນ, ສິ່ງນີ້ກໍ່ປ່ຽນແປງໂຄງສ້າງມາດຕະຖານຂອງ node ໃນຕົ້ນໄມ້ຖານສອງ. ດຽວນີ້ຂໍ້ຂອງ…

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

ຄໍາ​ຖາມ​ທີ 65. ຊອກຫາອົງປະກອບນ້ອຍທີ່ສຸດໃນ k-th ໃນ BST (ສະຖິຕິການສັ່ງຊື້ໃນ BST) ຄຳ ຖະແຫຼງກ່ຽວກັບບັນຫາ "ຊອກຫາອົງປະກອບນ້ອຍທີ່ສຸດຂອງ k-th ໃນ BST (ສະຖິຕິການສັ່ງຊື້ໃນ BST)" ລະບຸວ່າທ່ານໄດ້ຮັບຕົ້ນໄມ້ຄົ້ນຫາຖານສອງແລະທ່ານຕ້ອງການຊອກຫາເລກທີ່ນ້ອຍທີ່ສຸດ k-th ໃນ BST. ນີ້ ໝາຍ ຄວາມວ່າຖ້າພວກເຮົາ ດຳ ເນີນການຕາມ ລຳ ດັບຂອງຕົ້ນໄມ້ຄົ້ນຫາຖານສອງແລະເກັບມ້ຽນ…

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

ຄໍາ​ຖາມ​ທີ 66. ໂປຣແກຣມກວດສອບວ່າຕົ້ນໄມ້ຖານສອງແມ່ນ BST ຫຼືບໍ່ ຄຳ ຖະແຫຼງກ່ຽວກັບບັນຫາ“ ໂປແກຼມກວດເພື່ອກວດເບິ່ງວ່າຕົ້ນໄມ້ຖານສອງແມ່ນ BST ຫຼືບໍ່” ກ່າວວ່າທ່ານໄດ້ຮັບຕົ້ນໄມ້ໄບນາລີແລະທ່ານຕ້ອງກວດເບິ່ງວ່າຕົ້ນໄມ້ໄບນາລີຕອບສະ ໜອງ ຄຸນສົມບັດຂອງຕົ້ນໄມ້ຄົ້ນຫາຖານສອງ. ສະນັ້ນ, ຕົ້ນໄມ້ໄບນາລີມີຄຸນສົມບັດດັ່ງນີ້: ລັດຖະບັນຍັດຊ້າຍ ...

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

ຄໍາ​ຖາມ​ທີ 67. ພິມບັນພະບຸລຸດຂອງຂໍ້ກົກໄມ້ທີ່ເປັນຖານສອງໂດຍບໍ່ມີການເອີ້ນຄືນ ໃຫ້ຕົ້ນໄມ້ໄບນາລີແລະຂໍ້ທີ່ແນ່ນອນຫລືຄີ. ພິມບັນພະບຸລຸດຂອງຖານຂໍ້ຕົ້ນໄມ້ຖານສອງທີ່ໃຫ້ໂດຍບໍ່ມີການເອີ້ນຄືນ. ຕົວຢ່າງການປ້ອນຂໍ້ມູນ: key = 7 ຜົນໄດ້ຮັບ: 3 1 ການປ້ອນຂໍ້ມູນ: key = 4 ຜົນໄດ້ຮັບ: 2 1 ສູດການຄິດໄລ່ ສຳ ລັບບັນພະບຸລຸດຂອງຕົ້ນໄມ້ຖານຂໍ້ມູນທີ່ຕັ້ງໃຫ້ສອງສ້າງ Node ຫ້ອງຮຽນ ...

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

ຄໍາ​ຖາມ​ທີ 68. ພິມຕົ້ນໄມ້ຖານສອງໃນແນວຕັ້ງຕັ້ງ ໃນບັນຫາດັ່ງກ່າວ, ພວກເຮົາໄດ້ໃຫ້ຕົວຊີ້ທິດທາງບອກເຖິງຮາກຂອງຕົ້ນໄມ້ໄບນາລີແລະວຽກງານຂອງທ່ານແມ່ນການພິມຕົ້ນໄມ້ໄບນາລີໃນແນວຕັ້ງ. ຕົວຢ່າງການປ້ອນຂໍ້ມູນ 1 / \ 2 3 / \ / \ 4 5 6 7 \ \ 8 9 ຜົນໄດ້ຮັບ 4 2 ...

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

ກາບຖາມ ຄຳ ຖາມທີ່ຖືກຕ້ອງ

ຄໍາ​ຖາມ​ທີ 69. ການຈັດປະເພດ Topological ໂດຍໃຫ້ເສັ້ນສະແດງເສັ້ນທາງໂດຍກົງ, ຈັດຮຽງເສັ້ນກ່າງເສັ້ນທາງ. ຕົວຢ່າງການຈັດປະເພດທາງດ້ານພູມີປະເທດການຈັດປະເພດດ້ານພູມສາດຂອງເສັ້ນສະແດງຂ້າງເທິງແມ່ນ -> {1,2,3,0,5,4} ທິດສະດີການຈັດຮຽງດ້ານທິດສະດີທາງດ້ານທິດສະດີແມ່ນເຮັດ ສຳ ລັບເສັ້ນສະແດງໂດຍອີງໃສ່ເສັ້ນເລືອດ (DAG). DAG A ບໍ່ມີຮອບວຽນໃນມັນ. ໝາຍ ຄວາມວ່າ, ບໍ່ມີເສັ້ນທາງດັ່ງກ່າວເລີ່ມຈາກ node ໃດໆ ...

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

ຄໍາ​ຖາມ​ທີ 70. ຂັ້ນຕອນວິທີ Dijkstra Dijkstra ແມ່ນສູດການຄິດໄລ່ເສັ້ນທາງທີ່ສັ້ນທີ່ສຸດ. Dijkstra algorithm ຖືກໃຊ້ເພື່ອຊອກຫາໄລຍະທາງທີ່ສັ້ນທີ່ສຸດຂອງຂໍ້ທັງ ໝົດ ຈາກ node ເລີ່ມຕົ້ນ. ຢ່າງມີເຫດຜົນມັນສ້າງຕົ້ນໄມ້ເສັ້ນທາງທີ່ສັ້ນທີ່ສຸດຈາກ node ແຫຼ່ງດຽວ, ໂດຍການເພີ່ມຂໍ້ຂອງໂຫດຮ້າຍດັ່ງກ່າວໃນທຸກໆຈຸດໃນແຕ່ລະ node ໃນ ...

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

ຄຳ ຖາມກ່ຽວກັບສະເຕກ

ຄໍາ​ຖາມ​ທີ 71. ຈຳ ນວນ ຕຳ ່ສຸດຈາກແບບຕາມ ລຳ ດັບ ບັນຫາ“ ຈຳ ນວນ ຕຳ ່ສຸດທີ່ມາຈາກ ລຳ ດັບທີ່ໄດ້ ກຳ ນົດໄວ້” ລະບຸວ່າທ່ານໄດ້ຮັບບາງຮູບແບບຂອງ I ແລະ D ເທົ່ານັ້ນ. ຄວາມ ໝາຍ ຂອງ I ໝາຍ ເຖິງການເພີ່ມຂື້ນແລະ ສຳ ລັບການຫຼຸດລົງພວກເຮົາສະ ໜອງ ໃຫ້ກັບ D. ຄຳ ຖະແຫຼງທີ່ມີບັນຫາຂໍໃຫ້ພິມ ຈຳ ນວນ ຕຳ ່ສຸດທີ່ ເໝາະ ສົມກັບຮູບແບບທີ່ໄດ້ ກຳ ນົດໄວ້. ພວກ​ເຮົາ​ມີ ...

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

ຄໍາ​ຖາມ​ທີ 72. ພິມບັນພະບຸລຸດຂອງຂໍ້ກົກໄມ້ທີ່ເປັນຖານສອງໂດຍບໍ່ມີການເອີ້ນຄືນ ໃຫ້ຕົ້ນໄມ້ໄບນາລີແລະຂໍ້ທີ່ແນ່ນອນຫລືຄີ. ພິມບັນພະບຸລຸດຂອງຖານຂໍ້ຕົ້ນໄມ້ຖານສອງທີ່ໃຫ້ໂດຍບໍ່ມີການເອີ້ນຄືນ. ຕົວຢ່າງການປ້ອນຂໍ້ມູນ: key = 7 ຜົນໄດ້ຮັບ: 3 1 ການປ້ອນຂໍ້ມູນ: key = 4 ຜົນໄດ້ຮັບ: 2 1 ສູດການຄິດໄລ່ ສຳ ລັບບັນພະບຸລຸດຂອງຕົ້ນໄມ້ຖານຂໍ້ມູນທີ່ຕັ້ງໃຫ້ສອງສ້າງ Node ຫ້ອງຮຽນ ...

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

ຄໍາ​ຖາມ​ທີ 73. ແຖວໂດຍໃຊ້ Stacks ໃນແຖວໂດຍໃຊ້ບັນຫາ stack, ພວກເຮົາຕ້ອງປະຕິບັດ ໜ້າ ທີ່ດັ່ງຕໍ່ໄປນີ້ຂອງແຖວໂດຍໃຊ້ ໜ້າ ທີ່ມາດຕະຖານຂອງໂຄງສ້າງຂໍ້ມູນ stack, Enqueue: ເພີ່ມອົງປະກອບ ໜຶ່ງ ຢູ່ປາຍແຖວ Dequeue: ເອົາສ່ວນປະກອບອອກມາຕັ້ງແຕ່ເລີ່ມຕົ້ນແຖວແຖວ Inputue : Enqueue (5) Enqueue (11) Enqueue (39) Dequeue () …

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

ຄໍາ​ຖາມ​ທີ 74. ປ່ຽນເສັ້ນທາງເປັນແຖວ ໃນການແກ້ໄຂບັນຫາແຖວພວກເຮົາໄດ້ໃຫ້ແຖວ, ຂຽນສູດການຄິດໄລ່ແຖວແຖວ. ຕົວຢ່າງແຖວແຖວການປ້ອນຂໍ້ມູນ = 10 -> 8 -> 4 -> 23 ແຖວຜົນໄດ້ຮັບ = 23-> 4-> 8-> 10 ແຖວການປ້ອນຂໍ້ມູນ = 11 -> 98 -> 31 -> 42 -> 73 -> 6 ແຖວຜົນໄດ້ຮັບ = 6 ...

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

ຄໍາ​ຖາມ​ທີ 75. ກວດເບິ່ງວ່າ Array ແມ່ນ Stack Sortable ໃນການກວດສອບຖ້າອາເລແມ່ນບັນຫາທີ່ສາມາດຈັດລຽງໄດ້ພວກເຮົາໄດ້ໃຫ້ [] ຂອງຂະ ໜາດ n ປະກອບດ້ວຍອົງປະກອບຕັ້ງແຕ່ 1 ເຖິງ n ຕາມ ລຳ ດັບແບບສຸ່ມ. ຈັດຮຽງແຖວຕາມ ລຳ ດັບຕັ້ງຂື້ນໂດຍໃຊ້ stack ຊົ່ວຄາວຕາມປະຕິບັດການສອງຢ່າງນີ້ເທົ່ານັ້ນ - ເອົາອົງປະກອບອອກໃນຕອນເລີ່ມຕົ້ນ ...

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

ຄໍາ​ຖາມ​ທີ 76. ປີ້ນກັບຄືນສະຕິງໂດຍໃຊ້ Stack ພວກເຮົາໄດ້ເອົາສາຍ s ຂອງຄວາມຍາວ n ເຊິ່ງປະກອບດ້ວຍຕົວອັກສອນຕົວນ້ອຍ, ຕົວອັກສອນໃຫຍ່, ຕົວເລກແລະສັນຍາລັກພິເສດ. ປີ້ນກັບສາຍທີ່ໃຫ້ໂດຍໃຊ້ stack. ຂໍໃຫ້ເບິ່ງບາງຕົວຢ່າງເພື່ອຄວາມເຂົ້າໃຈດີຂື້ນ. ຕົວຢ່າງການປ້ອນຂໍ້ມູນ s = "TutorialCup" Output puClairotuT Input s = "Stack" Output kcatS ໂດຍໃຊ້ Stack ...

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

ຄໍາ​ຖາມ​ທີ 77. ຈໍານວນຂອງ NGEs ໄປທາງຂວາ ໃນ ຈຳ ນວນ NGE ກັບບັນຫາທີ່ຖືກຕ້ອງພວກເຮົາໄດ້ໃຫ້ແຖວ [] ຂະ ໜາດ n ແລະ q ຈຳ ນວນ ຄຳ ຖາມທີ່ເປັນຕົວແທນໃຫ້ດັດສະນີຂອງຂບວນ. ສຳ ລັບການສອບຖາມແຕ່ລະອັນ, ຂ້ອຍພິມ ຈຳ ນວນທັງ ໝົດ ຂອງອົງປະກອບທີ່ໃຫຍ່ກວ່າຕໍ່ໄປໃຫ້ມັນຖືກຕ້ອງ. Input ຕົວຢ່າງ a [] = …

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

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

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

ຄິວຖາມ ຄຳ ຖາມທີ່ຖືກຕ້ອງ

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

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

ຄໍາ​ຖາມ​ທີ 80. ເລກເຕັມລົບຄັ້ງ ທຳ ອິດໃນທຸກໆປ່ອງຢ້ຽມຂະ ໜາດ k ຄຳ ຖະແຫຼງກ່ຽວກັບບັນຫາບັນຫາ“ ຕົວເລກລົບຄັ້ງ ທຳ ອິດໃນທຸກໆປ່ອງຢ້ຽມຂະ ໜາດ k” ລະບຸວ່າທ່ານໄດ້ຮັບແຖວທີ່ມີຕົວເລກບວກແລະລົບ, ສຳ ລັບທຸກໆປ່ອງຢ້ຽມຂະ ໜາດ k ພິມຕົວເລກລົບລົບ ທຳ ອິດໃນປ່ອງຢ້ຽມນັ້ນ. ຖ້າບໍ່ມີເລກເຕັມລົບຢູ່ໃນປ່ອງຢ້ຽມໃດໆກໍ່ຈະອອກຜົນ ...

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

ຄໍາ​ຖາມ​ທີ 81. ແຖວໂດຍໃຊ້ Stacks ໃນແຖວໂດຍໃຊ້ບັນຫາ stack, ພວກເຮົາຕ້ອງປະຕິບັດ ໜ້າ ທີ່ດັ່ງຕໍ່ໄປນີ້ຂອງແຖວໂດຍໃຊ້ ໜ້າ ທີ່ມາດຕະຖານຂອງໂຄງສ້າງຂໍ້ມູນ stack, Enqueue: ເພີ່ມອົງປະກອບ ໜຶ່ງ ຢູ່ປາຍແຖວ Dequeue: ເອົາສ່ວນປະກອບອອກມາຕັ້ງແຕ່ເລີ່ມຕົ້ນແຖວແຖວ Inputue : Enqueue (5) Enqueue (11) Enqueue (39) Dequeue () …

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

ຄໍາ​ຖາມ​ທີ 82. ປ່ຽນເສັ້ນທາງເປັນແຖວ ໃນການແກ້ໄຂບັນຫາແຖວພວກເຮົາໄດ້ໃຫ້ແຖວ, ຂຽນສູດການຄິດໄລ່ແຖວແຖວ. ຕົວຢ່າງແຖວແຖວການປ້ອນຂໍ້ມູນ = 10 -> 8 -> 4 -> 23 ແຖວຜົນໄດ້ຮັບ = 23-> 4-> 8-> 10 ແຖວການປ້ອນຂໍ້ມູນ = 11 -> 98 -> 31 -> 42 -> 73 -> 6 ແຖວຜົນໄດ້ຮັບ = 6 ...

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

ມາຕຣິກເບື້ອງ ຄຳ ຖາມທີ່ຖືກຕ້ອງ

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

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

ຄໍາ​ຖາມ​ທີ 84. ພິມເສັ້ນທາງທີ່ສັ້ນທີ່ສຸດເພື່ອພິມສາຍສະຕິງເທິງ ໜ້າ ຈໍ ຖະແຫຼງການໃນບັນຫາ "ພິມເສັ້ນທາງທີ່ສັ້ນທີ່ສຸດໃນການພິມສາຍສະຕິງເທິງ ໜ້າ ຈໍ" ພວກເຮົາໄດ້ມອບ ໜ້າ ຈໍທີ່ມີຕົວອັກສອນຈາກ AZ ແລະສາຍສະຕິງປ້ອນເຂົ້າ, ໂດຍໃຊ້ໄລຍະໄກພວກເຮົາສາມາດໄປຈາກຕົວອັກສອນ ໜຶ່ງ ໄປຫາຕົວອັກສອນອື່ນ, ຫ່າງໄກສອກຫຼີກມີພຽງແຕ່ຊ້າຍ, ຂວາ, ເທິງ , ແລະຄີລຸ່ມ. ຂຽນ ໜ້າ ທີ່ ...

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

ຄຳ ຖາມອື່ນໆທີ່ສົມບູນ

ຄໍາ​ຖາມ​ທີ 85. Union ແລະ Intersection ຂອງສອງລາຍຊື່ທີ່ເຊື່ອມໂຍງ ໃຫ້ບັນຊີລາຍຊື່ທີ່ເຊື່ອມໂຍງສອງ, ສ້າງອີກສອງລາຍການທີ່ເຊື່ອມໂຍງເຂົ້າກັນເພື່ອໃຫ້ມີສະຫະພາບແລະຈຸດເຊື່ອມຕໍ່ຂອງອົງປະກອບຂອງລາຍຊື່ທີ່ມີຢູ່. ການປ້ອນຂໍ້ມູນຕົວຢ່າງ: List1: 5 → 9 → 10 → 12 → 14 List2: 3 → 5 → 9 → 14 → 21 ຜົນໄດ້ຮັບ: Intersection_list: 14 → 9 → 5 Union_list: ...

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

ຄໍາ​ຖາມ​ທີ 86. ຈຳ ນວນຕົວເລກທັງ ໝົດ ທີ່ບໍ່ມີຕົວເລກທີ່ຊ້ ຳ ແລ້ວໃນຊ່ວງ Range ທ່ານໄດ້ຮັບລະດັບຂອງຕົວເລກ (ເລີ່ມຕົ້ນ, ທ້າຍ). ວຽກທີ່ໄດ້ຮັບນັ້ນບອກວ່າເພື່ອຊອກຫາຕົວເລກທັງ ໝົດ ຂອງຕົວເລກທີ່ບໍ່ມີຕົວເລກຊ້ ຳ ອີກໃນລະດັບໃດ ໜຶ່ງ. ຕົວຢ່າງການປ້ອນຂໍ້ມູນ: 10 50 ຜົນໄດ້ຮັບ: 37 ຄຳ ອະທິບາຍ: 10 ບໍ່ມີຕົວເລກຊ້ ຳ ອີກ. 11 ມີຕົວເລກຊ້ ຳ ອີກ. 12 ບໍ່ມີຕົວເລກຊ້ ຳ ອີກ. ...

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

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

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

ຄໍາ​ຖາມ​ທີ 88. ວົງຈອນບັນຊີທີ່ເຊື່ອມໂຍງ ຄຳ ຖະແຫຼງກ່ຽວກັບບັນຫາ“ ວົງຈອນບັນຊີທີ່ເຊື່ອມໂຍງ” ລະບຸວ່າທ່ານໄດ້ຮັບບັນຊີທີ່ເຊື່ອມໂຍງແລ້ວ. ຊອກເບິ່ງວ່າມັນມີຊ່ອງຫວ່າງຫລືບໍ່? ບັນຊີລາຍຊື່ເຊື່ອມໂຍງກັບຮອບວຽນຕົວຢ່າງ 1-> 2-> 3 ບໍ່ມີ ຄຳ ອະທິບາຍ Loop: ບັນຊີລາຍຊື່ທີ່ເຊື່ອມໂຍງບໍ່ມີຊ່ອງວ່າງໃດໆເພາະຖ້າມັນເຮັດແລ້ວມັນຈະບໍ່ມີສອງ des ...

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

ຄໍາ​ຖາມ​ທີ 89. ຊອກຫາ ຈຳ ນວນພະນັກງານທີ່ຢູ່ພາຍໃຕ້ພະນັກງານທຸກຄົນ HashMaps ແມ່ນ ໜຶ່ງ ໃນໂຄງສ້າງຂໍ້ມູນທີ່ມີປະໂຫຍດສູງສຸດ. ຊອກຫາ ຈຳ ນວນພະນັກງານທີ່ຢູ່ພາຍໃຕ້ພະນັກງານທຸກຄົນແມ່ນບັນຫາທີ່ເຮັດໃຫ້ຂ້ອຍນຶກເຖິງການເລີ່ມຕົ້ນຂອງຮູບເງົາທີ່ມີຊື່ສຽງ. Akin ກັບຝັນໃນຄວາມຝັນ. ຢູ່ນີ້, ພວກເຮົາມີພະນັກງານເຮັດວຽກພາຍໃຕ້ພະນັກງານແລະອື່ນໆ. ຖະແຫຼງການບັນຫາດັ່ງນັ້ນ, ສິ່ງທີ່…

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

ຄໍາ​ຖາມ​ທີ 90. ຄຳ ສັບ K ເລື້ອຍໆ ໃນບັນຫາ ຄຳ ສັບ K ເລື້ອຍໆສຸດຍອດ, ພວກເຮົາໄດ້ບອກບັນຊີ ຄຳ ສັບແລະເລກເຕັມ k. ພິມ k ໃຊ້ສາຍທີ່ໃຊ້ເລື້ອຍໆໃນບັນຊີ. ຕົວຢ່າງການປ້ອນຂໍ້ມູນ: list = {“ ລະຫັດ”,“ ທ້ອງຟ້າ”,“ ປາກກາ”,“ ທ້ອງຟ້າ”,“ ທ້ອງຟ້າ”,“ ຟ້າ”,“ ລະຫັດ”} k = 2 ຜົນໄດ້ຮັບ: ລະຫັດເຄົ້າການປ້ອນຂໍ້ມູນ: ບັນຊີ = {“ ມີ”, ...

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

ຄໍາ​ຖາມ​ທີ 91. ບັນຫາ N queen ບັນຫາ N queen ໂດຍໃຊ້ແນວຄວາມຄິດຂອງ Backtracking. ໃນທີ່ນີ້ພວກເຮົາວາງ queen ດັ່ງກ່າວວ່າບໍ່ມີ Queen ໃດຢູ່ພາຍໃຕ້ສະພາບການໂຈມຕີ. ສະພາບການໂຈມຕີຂອງພະລາຊິນີແມ່ນຖ້າມີສອງကွင်းຢູ່ໃນຖັນແຖວ, ແຖວແລະເສັ້ນຂວາງຄືກັນພວກມັນຈະຖືກໂຈມຕີ. ຂໍໃຫ້ເບິ່ງສິ່ງນີ້ໂດຍຕົວເລກລຸ່ມນີ້. ທີ່ນີ້ ...

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

ຄໍາ​ຖາມ​ທີ 92. ປ່ຽນຄືນບັນຊີລາຍຊື່ທີ່ເຊື່ອມໂຍງ ຖະແຫຼງການກ່ຽວກັບບັນຫາບັນຫາ“ ປ່ຽນແປງບັນຊີລາຍຊື່ທີ່ເຊື່ອມໂຍງ” ລະບຸວ່າພວກເຮົາຖືກມອບໃຫ້ຫົວ ໜ້າ ບັນຊີທີ່ເຊື່ອມໂຍງ. ພວກເຮົາຕ້ອງປ່ຽນຄືນບັນຊີລາຍຊື່ທີ່ເຊື່ອມໂຍງໂດຍການປ່ຽນເສັ້ນທາງເຊື່ອມຕໍ່ລະຫວ່າງພວກມັນແລະສົ່ງຫົວ ໜ້າ ບັນຊີລາຍຊື່ທີ່ເຊື່ອມໂຍງຄືນ. ຕົວຢ່າງ 10-> 20-> 30-> 40-> NULL NULL <-10 <-20 <-30 <-40 ຄຳ ອະທິບາຍພວກເຮົາໄດ້ປ່ຽນເສັ້ນທາງເຊື່ອມຕໍ່ ...

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

ຄໍາ​ຖາມ​ທີ 93. ຊອກ Node Node ຖະແຫຼງການບັນຫາໃນບັນຫາ“ ຊອກ Node Node” ພວກເຮົາໄດ້ເອົາລາຍຊື່ທີ່ເຊື່ອມໂຍງເຂົ້າມາເພື່ອຊອກຫາ Node node. ໂປແກຼມຄວນຈະພິມຄ່າຂອງຂໍ້ມູນໃນ node n. N ແມ່ນດັດສະນີເລກບັນຈຸວັດສະດຸປ້ອນ. ຕົວຢ່າງ 3 1 2 3 4 5 6 3 ວິທີການທີ່ມີລາຍຊື່ເຊື່ອມໂຍງ ...

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