ຊອກຫາວ່າອາເລແມ່ນຊຸດຍ່ອຍຂອງຂບວນອື່ນ

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

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

ລໍາດັບຂອງຄວາມຍາວທີ່ໃຫ້ໄວ້ເຊິ່ງທຸກໆອົງປະກອບແມ່ນຫຼາຍກ່ວາຫຼືເທົ່າກັບສອງເທົ່າຂອງຄັ້ງກ່ອນ

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

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

ຂຽນ ໜ້າ ທີ່ເພື່ອຈຸດທີ່ຕັດກັນຂອງສອງລາຍຊື່ທີ່ເຊື່ອມໂຍງ

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

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

ຄວາມແຕກຕ່າງ Array | ການສອບຖາມປັບປຸງລະດັບໃນ O (1)

ທ່ານໄດ້ຖືກຈັດໃຫ້ມີແຖວເຕັມແລະສອງແບບຂອງການສອບຖາມ, ໜຶ່ງ ແມ່ນການເພີ່ມ ຈຳ ນວນທີ່ລະບຸໄວ້ໃນຂອບເຂດແລະອີກອັນ ໜຶ່ງ ແມ່ນການພິມແຖວທັງ ໝົດ. ບັນຫາ“ Array ແຕກຕ່າງ | ການສອບຖາມປັບປຸງ Range ໃນ O (1)” ຮຽກຮ້ອງໃຫ້ພວກເຮົາ ດຳ ເນີນການປັບປຸງຊ່ວງໃນ O (1). ຕົວຢ່າງມາຮອດ [] …

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

ກວດເບິ່ງວ່າມີສອງໄລຍະໃດ ໜຶ່ງ ທີ່ຊໍ້າຊ້ອນກັນລະຫວ່າງໄລຍະຫ່າງທີ່ ກຳ ນົດໄວ້

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

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

ການປະຕິບັດການລຶບຕົ້ນໄມ້ການຄົ້ນຫາຖານສອງ

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

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

ການປະຕິບັດ Deque ໂດຍນໍາໃຊ້ບັນຊີເຊື່ອມໂຍງທີ່ບໍ່ຕ້ອງສົງໃສ

ຖະແຫຼງການບັນຫາບັນຫາ“ ການຈັດຕັ້ງປະຕິບັດ Deque ໂດຍ ນຳ ໃຊ້ລາຍຊື່ທີ່ເຊື່ອມໂຍງ Doubly” ລະບຸວ່າທ່ານຕ້ອງການຈັດຕັ້ງປະຕິບັດ ໜ້າ ທີ່ດັ່ງຕໍ່ໄປນີ້ຂອງ Deque ຫຼື Doubly ຈົບແຖວໂດຍໃຊ້ບັນຊີລາຍຊື່ທີ່ເຊື່ອມໂຍງກັນເປັນສອງເທົ່າ, insertFront (x): ເພີ່ມອົງປະກອບ x ໃນຈຸດເລີ່ມຕົ້ນຂອງ Deque insertEnd (x ): ຕື່ມອົງປະກອບ x ໃນຕອນທ້າຍຂອງ…

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

ປະຕິບັດ Stack ແລະຄິວໂດຍໃຊ້ Deque

ຖະແຫຼງການບັນຫາບັນຫາ“ Implement Stack ແລະ Queue ໂດຍໃຊ້ Deque” ລັດຂຽນສູດການຄິດໄລ່ເພື່ອຈັດຕັ້ງ Stack ແລະ Queue ໂດຍໃຊ້ Deque (Doudly Ended Queue). ຕົວຢ່າງ (Stack) Push (1) Push (2) Push (3) Pop () isEmpty () Pop () ຂະ ໜາດ () 3 false 2 1 ຕົວຢ່າງ (ແຖວ) Enqueue (1) Enqueue (2) Enqueue (3) Dequeue isEmpty () ຂະ ໜາດ () Dequeue () 1 false 2 …

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

ຈັດແຈງອາພາດເມັນຕາມ ລຳ ດັບ - ນ້ອຍທີ່ສຸດ, ໃຫຍ່ທີ່ສຸດ, ອັນດັບ 2 ນ້ອຍທີ່ສຸດ, ອັນດັບ 2 ໃຫຍ່ທີ່ສຸດ

ຖະແຫຼງການບັນຫາສົມມຸດວ່າທ່ານມີຂບວນເລກເຕັມ. ບັນຫາ“ ຈັດລຽງ ລຳ ດັບເປັນ ລຳ ດັບ - ນ້ອຍທີ່ສຸດ, ນ້ອຍທີ່ສຸດ, ຂະ ໜາດ ນ້ອຍທີ່ສຸດ, ຂະ ໜາດ ນ້ອຍທີ່ສຸດ 2, .. …

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

ຄວາມສູງຂອງຕົ້ນໄມ້ທົ່ວໄປຈາກຂບວນພໍ່ແມ່

ຄຳ ຖະແຫຼງກ່ຽວກັບບັນຫາ“ ຄວາມສູງຂອງຕົ້ນໄມ້ທົ່ວໆໄປຈາກພໍ່ແມ່” ບັນຫາບອກວ່າທ່ານໄດ້ຮັບຕົ້ນໄມ້ທີ່ມີແຖວ ໜ້າ ສູງເປັນແຖວແຖວ [0 … n-1]. ນີ້ແມ່ນທຸກໆດັດສະນີ i ໃນ par [] ເປັນຕົວແທນຂອງ node ແລະຄ່າທີ່ຂ້ອຍເປັນຕົວແທນໃຫ້ພໍ່ແມ່ທັນທີຂອງ node ນັ້ນ. ສຳ ລັບຂໍ້ຮາກ…

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