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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

ຄຳ ຖະແຫຼງຂອງບັນຫາບັນຫາ“ ການ ດຳ ເນີນການລຶບຕົ້ນໄມ້ຄົ້ນຫາໄບນາຣີ” ຂໍໃຫ້ພວກເຮົາຈັດຕັ້ງປະຕິບັດການລຶບຕົ້ນໄມ້ຄົ້ນຫາໄບນາຣີ. ຟັງຊັນລຶບrefersາຍເຖິງການ ທຳ ງານເພື່ອລຶບຂໍ້ທີ່ມີລະຫັດ/ຂໍ້ມູນທີ່ໃຫ້ມາ. ຕົວຢ່າງການປ້ອນຂໍ້ມູນທີ່ຈະຖືກລຶບອອກ = 5 ວິທີການອອກສໍາລັບ Binary Search Tree ລຶບການດໍາເນີນການດັ່ງນັ້ນ ...

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

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

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

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

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

ຄຳ ຖະແຫຼງບັນຫາບັນຫາ“ ປະຕິບັດ Stack and Queue using Deque” ລັດເພື່ອຂຽນຂັ້ນຕອນການຈັດຕັ້ງປະຕິບັດ Stack ແລະ Queue ໂດຍໃຊ້ Deque (ຄິວປິດທ້າຍລົງເປັນສອງເທົ່າ). ຕົວຢ່າງ (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 ໃຫຍ່ທີ່ສຸດ

ຄຳ ຖະແຫຼງບັນຫາສົມມຸດວ່າເຈົ້າມີອາເຣ ຈຳ ນວນເຕັມ. ບັນຫາ“ ຈັດວາງອາເຣໃear່ຕາມ ລຳ ດັບ - ນ້ອຍສຸດ, ໃຫຍ່ສຸດ, ນ້ອຍສຸດທີ 2, ໃຫຍ່ສຸດທີ 2, .. ” ຂໍໃຫ້ຈັດວາງອາເຣຄືນໃin່ໃນວິທີທີ່ຕົວເລກນ້ອຍສຸດມາກ່ອນແລະຈາກນັ້ນເປັນຕົວເລກໃຫຍ່ສຸດ, ຈາກນັ້ນນ້ອຍສຸດເປັນອັນດັບສອງແລະຈາກນັ້ນເປັນອັນດັບສອງ. …

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

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

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

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