Union ແລະ Intersection ຂອງສອງລາຍຊື່ທີ່ເຊື່ອມໂຍງ

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

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

ກວດເບິ່ງວ່າສອງອາຄານເທົ່າກັນຫຼືບໍ່

ບັນຫາ“ ກວດເບິ່ງວ່າສອງອາເຣເທົ່າກັນຫຼືບໍ່” ລະບຸວ່າເຈົ້າໄດ້ຮັບສອງອາເຣ. ຖະແຫຼງການບັນຫາບອກວ່າເຈົ້າຕ້ອງຕັດສິນໃຈວ່າອະເຣທີ່ໃຫ້ມານັ້ນເທົ່າກັນຫຼືບໍ່. ຕົວຢ່າງ arr1 [] = {1, 4, 2, 5, 2}; arr2 [] = {2, 1, 5, 4, …

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

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

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

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

ນັບ ຈຳ ນວນຂອງຂໍ້ໃນລະດັບໃຫ້ຢູ່ໃນຕົ້ນໄມ້ໂດຍໃຊ້ BFS

ລາຍລະອຽດບັນຫາ“ ນັບຈໍານວນຂອງຂໍ້ໃນລະດັບທີ່ໄດ້ກໍານົດໄວ້ໃນຕົ້ນໄມ້ໂດຍໃຊ້ BFS” ລະບຸວ່າເຈົ້າໄດ້ຮັບ Tree (acyclic graph) ແລະ root node, ຊອກຫາຈໍານວນຂອງ nodes ຢູ່ໃນລະດັບ L-th. Acyclic Graph: ມັນແມ່ນເຄືອຂ່າຍຂອງຂໍ້ເຊື່ອມຕໍ່ກັນຜ່ານຂອບເຊິ່ງມີ…

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

ຍ້າຍທຸກອົງປະກອບລົບເພື່ອສິ້ນສຸດລົງດ້ວຍການອະນຸຍາດໃຫ້ມີພື້ນທີ່ພິເສດ

ຄຳ ຖະແຫຼງບັນຫາ“ ຍ້າຍທຸກອົງປະກອບທີ່ບໍ່ດີໃຫ້ສິ້ນສຸດລົງດ້ວຍການອະນຸຍາດໃຫ້ມີພື້ນທີ່ເພີ່ມເຕີມ” ລະບຸວ່າເຈົ້າໄດ້ຮັບອາເຣທີ່ມີຕົວເລກທັງບວກແລະລົບທັງສອງ. ຄຳ ຖະແຫຼງບັນຫາຂໍໃຫ້ຍ້າຍທຸກອົງປະກອບທີ່ບໍ່ດີຢູ່ໃນສຸດທ້າຍຂອງອາເລ. ຕົວຢ່າງ arr [] = {1,2, -3, -5,2,7, -9, -11} 1, …

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

ນັບຄູ່ຈາກສອງຂບວນທີ່ຈັດລຽງ ລຳ ດັບເຊິ່ງລວມເທົ່າກັບມູນຄ່າທີ່ໃຫ້ x

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

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

ຊອກຫາມູນຄ່າເລກເຕັມບວກທີ່ນ້ອຍທີ່ສຸດທີ່ບໍ່ສາມາດເປັນຕົວແທນຂອງ ຈຳ ນວນຍ່ອຍຂອງຂບວນໃດ ໜຶ່ງ

ຄຳ ຖະແຫຼງບັນຫາເຈົ້າໄດ້ຖືກຈັດຮຽງຕາມ ລຳ ດັບຂອງ ຈຳ ນວນເຕັມ. ພວກເຮົາຈໍາເປັນຕ້ອງຊອກຫາຄ່າຈໍານວນບວກບວກນ້ອຍສຸດທີ່ບໍ່ສາມາດສະແດງເປັນຜົນລວມຂອງກຸ່ມຍ່ອຍໃດນຶ່ງຂອງອາເຣທີ່ໃຫ້ມາ. ຕົວຢ່າງ arr [] = {1,4,7,8,10} 2 ຄຳ ອະທິບາຍ: ເນື່ອງຈາກວ່າບໍ່ມີອະເຣຍ່ອຍໃດ that ທີ່ສາມາດເປັນຕົວແທນ 2 ເປັນ ...

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

ນັບ ຈຳ ນວນການສະ ໝັກ ໃຊ້ຕົວເລກທີ່ແຕກຕ່າງ

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

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

ຊອກຫາສາມອົງປະກອບຈາກສາມອາຄານທີ່ແຕກຕ່າງກັນດັ່ງກ່າວວ່າ a + b + c = ຜົນລວມ

ສາມ Sum ແມ່ນປັນຫາທີ່ຜູ້ ສຳ ພາດມັກຮັກ. ມັນແມ່ນບັນຫາທີ່ຂ້ອຍຖືກຖາມໂດຍກົງໃນລະຫວ່າງການ ສຳ ພາດ Amazon. ສະນັ້ນ, ໂດຍບໍ່ເສຍເວລາອີກຕໍ່ໄປໃຫ້ພວກເຮົາເຂົ້າຫາປັນຫາ. ຂບວນທີ່ມີທັງຕົວເລກບວກແລະລົບ. ສາມຕົວເລກທີ່ນັບເປັນສູນ / ສາມາດດັດແກ້ໄດ້, …

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

Subarray ຂະ ໜາດ ນ້ອຍທີ່ສຸດທີ່ເກີດຂື້ນກັບທຸກໆເຫດການທີ່ພົບເລື້ອຍທີ່ສຸດ

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

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