ຊອກຫາຍອດລວມລະດັບສູງສຸດໃນ Binary Tree

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

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

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

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

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

ວິທີການທີ່ຫຼອກລວງເພື່ອຊອກຫາຄວາມສູງຂອງຕົ້ນໄມ້ຖານສອງ

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

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

ການເລື່ອນລະດັບ ຄຳ ສັ່ງໃນລະດັບໂດຍໃຊ້ສອງຄິວ

ຄຳ ຖະແຫຼງບັນຫາບັນຫາ“ ການຂ້າມຜ່ານ ລຳ ດັບລະດັບການ ນຳ ໃຊ້ສອງແຖວ” ລະບຸວ່າເຈົ້າໄດ້ຮັບຕົ້ນໄມ້ໄບນາຣີ, ພິມລະດັບການຂ້າມຜ່ານ ລຳ ດັບຂອງມັນເທື່ອລະແຖວ. ຕົວຢ່າງການປ້ອນຂໍ້ມູນ 5 11 42 7 9 8 12 23 52 3 ການປ້ອນຂໍ້ມູນ 1 2 3 4 5 6 ສູດການຄິດໄລ່ ສຳ ລັບການຂ້າມ ລຳ ດັບລະດັບ…

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

ປະຕິບັດຂັ້ນຕອນໂດຍໃຊ້ແຖວດຽວ

ການຖະແຫຼງບັນຫາບັນຫາ“ ຈັດຕັ້ງປະຕິບັດການໃຊ້ stack ໂດຍໃຊ້ແຖວດຽວ” ຂໍໃຫ້ພວກເຮົາຈັດຕັ້ງປະຕິບັດໂຄງສ້າງຂໍ້ມູນ stack (LIFO) ໂດຍໃຊ້ໂຄງສ້າງຂໍ້ມູນແຖວ (FIFO). ທີ່ນີ້ LIFO meansາຍເຖິງ Last In First Out ໃນຂະນະທີ່ FIFO meansາຍເຖິງ First In First Out. ຕົວຢ່າງ push (10) push (20) top () pop () push (30) pop () top () Top: 20 …

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

ຊອກຫາທົວຮອບ ທຳ ອິດທີ່ໄປຢ້ຽມຢາມປ້ ຳ ນ້ ຳ ມັນ Petrol ທັງ ໝົດ

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

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

ກວດເບິ່ງວ່າ X ສາມາດເຮັດໃຫ້ມີການປ່ຽນແປງທຸກໆຄົນໃນແຖວ

ຄຳ ຖະແຫຼງບັນຫາ X ແມ່ນຜູ້ຂາຍຄີມກ້ອນແລະມີ n ຄົນລໍຖ້າຢູ່ໃນຄິວເພື່ອຊື້ໄອສະຄຣີມ. Arr [i] otesາຍເຖິງຕົວຫານຂອງບຸກຄົນທີ່ຢູ່ໃນແຖວມີ, ຄ່າທີ່ເປັນໄປໄດ້ຂອງຕົວຫານແມ່ນ 5, 10 ແລະ 20. ຖ້າຄວາມດຸ່ນດ່ຽງເບື້ອງຕົ້ນຂອງ X ແມ່ນ 0 …

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

ກວດເບິ່ງວ່າທຸກໆລະດັບຂອງສອງ Binary Tree ແມ່ນ anagrams ຫຼືບໍ່

ຄຳ ຖະແຫຼງບັນຫາບັນຫາ“ ກວດເບິ່ງວ່າທຸກລະດັບຂອງສອງຕົ້ນໄມ້ສອງຕົ້ນແມ່ນ anagrams ຫຼືບໍ່” ເວົ້າວ່າເຈົ້າໄດ້ຮັບສອງ Binary Trees, ກວດເບິ່ງວ່າທຸກລະດັບຂອງສອງຕົ້ນໄມ້ແມ່ນ anagrams ຫຼືບໍ່. ຕົວຢ່າງການປ້ອນຄວາມຈິງການປ້ອນລະຫັດທີ່ບໍ່ຖືກຕ້ອງເພື່ອກວດເບິ່ງວ່າທັງສອງລະດັບທັງສອງ…

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

ຈຳ ນວນຂັ້ນຕ່ ຳ ສຸດຂອງ ຈຳ ນວນຕົວອັກສອນໃນສາຍທີ່ໃຫ້ຫຼັງຈາກຖອດເອົາຕົວອັກສອນ k

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

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

ເລກເຕັມລົບຄັ້ງ ທຳ ອິດໃນທຸກໆປ່ອງຢ້ຽມຂະ ໜາດ k

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

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