ໄລຍະຫ່າງຕ່ ຳ ສຸດລະຫວ່າງ NST Leetcode Solution

ບັນຫາໄລຍະຫ່າງຂັ້ນຕ່ ຳ ສຸດລະຫວ່າງ BST Nodes Leetcode Solution ລະບຸວ່າທ່ານໄດ້ຖືກສະ ໜອງ ໃຫ້ກັບຕົ້ນໄມ້ການຄົ້ນຫາຖານສອງ. ແລະທ່ານ ຈຳ ເປັນຕ້ອງຊອກຫາຄວາມແຕກຕ່າງຕ່ ຳ ສຸດໃນ BST ທັງ ໝົດ. ດັ່ງນັ້ນ, ທ່ານ ຈຳ ເປັນຕ້ອງຊອກຫາຄວາມແຕກຕ່າງຢ່າງແທ້ຈິງຢ່າງ ໜ້ອຍ ສຸດລະຫວ່າງສອງຂໍ້ໃນ BST. A BST …

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

ຄວາມເລິກສູງສຸດຂອງການແກ້ໄຂບັນຫາ Leetcode Tree Binary

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

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

ຈົດ ໝາຍ ປະສົມຂອງເບີໂທລະສັບ

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

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

ສ້າງບັນດາຂອດຈັດລຽງທີ່ເປັນໄປໄດ້ທັງ ໝົດ ຈາກອົງປະກອບສະຫຼັບຂອງສອງແຖວທີ່ຈັດໃຫ້

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

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

ຮຽງລໍາດັບໂດຍໃຊ້ການເອີ້ນຄືນ

ຖະແຫຼງການກ່ຽວກັບບັນຫາບັນຫາ "ຈັດຮຽງໂດຍໃຊ້ການເອີ້ນຄືນ" ລະບຸວ່າທ່ານໄດ້ຮັບໂຄງສ້າງຂໍ້ມູນເປັນກຸ່ມ. ຈັດລຽງອົງປະກອບຂອງມັນໂດຍໃຊ້ການເອີ້ນຄືນ. ມີພຽງແຕ່ ໜ້າ ທີ່ທີ່ມີລາຍຊື່ຢູ່ລຸ່ມຂອງ stack ເທົ່ານັ້ນທີ່ສາມາດ ນຳ ໃຊ້ - ຍູ້ (ອົງປະກອບ) - ເພື່ອໃສ່ອົງປະກອບໃນ stack. pop () - pop () - ເພື່ອເອົາ / ລຶບ…

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

ລົບອົງປະກອບກາງຂອງ stack

ຄຳ ຖະແຫຼງກ່ຽວກັບບັນຫາທີ່ມີໂຄງສ້າງຂໍ້ມູນ (stack). ຂຽນໂປຼແກຼມທີ່ຈະລຶບອົງປະກອບກາງຂອງ stack ໃຫ້ໂດຍໃຊ້ຫນ້າທີ່ຂັ້ນພື້ນຖານຂອງ stack - ຍູ້ () - ເພື່ອໃສ່ອົງປະກອບໃນ stack. pop () - ເພື່ອເອົາ / ລຶບອົງປະກອບອັນດັບ ໜຶ່ງ ຈາກຊັ້ນ. ຫວ່າງ () - ເພື່ອກວດເບິ່ງ…

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

ສຽບເລກເຕັມ 2n ເປັນ a1-b1-a2-b2-a3-b3 - .. bn ໂດຍບໍ່ຕ້ອງໃຊ້ພື້ນທີ່ເພີ່ມເຕີມ

ຄຳ ຖະແຫຼງກ່ຽວກັບບັນຫາທ່ານຖືກມອບໃຫ້ບັນດາເລກເຕັມ. ປັນຫາ“ ຕົວເລກທີ່ສົມບູນ 2n ເປັນ a1-b1-a2-b2-a3-b3 - .. bn ໂດຍບໍ່ໃຊ້ພື້ນທີ່ພິເສດ” ຂໍໃຫ້ປິດຕົວເລກທັງ ໝົດ ໃນແຖວເຊັ່ນວ່າຕົວເລກທີ່ຄ້າຍຄື (x0, x1, x2, x3, y0, y1, y2, y3) ຈະຖືກສັບຄ້າຍຄື x0, y0, …

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

ເປັນໄມ້ຢືນຕົ້ນຖານສອງສົມດຸນ

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

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

ການປ່ຽນເສັ້ນທາງໂດຍໃຊ້ Recursion

ໃນການກັບຄືນແຖວໂດຍ ນຳ ໃຊ້ບັນຫາການເອີ້ນຄືນທີ່ພວກເຮົາໄດ້ໃຫ້ແຖວ, ຂຽນສູດການຄິດໄລ່ແບບແຜນເພື່ອການກັບຄືນແຖວໂດຍໃຊ້ການເອີ້ນຄືນ. ຕົວຢ່າງການປ້ອນຂໍ້ມູນ 10 -> 9 -> 3 -> 11 -> 5 ຜົນໄດ້ຮັບ 5 -> 11 -> 3 -> 9 -> 10 ການປ້ອນຂໍ້ມູນ 1 -> 2 -> 3 -> …

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

ປີ້ນກັບກັນ Stack ໃຊ້ Recursion

ໃນການປີ້ນກັບກັນກັບ stack ໂດຍໃຊ້ບັນຫາການເອີ້ນຄືນ, ພວກເຮົາໄດ້ໃຫ້ໂຄງສ້າງຂໍ້ມູນ stack. ປ່ຽນສ່ວນປະກອບຂອງມັນໂດຍໃຊ້ການເອີ້ນຄືນ. ມີພຽງແຕ່ ໜ້າ ທີ່ທີ່ມີລາຍຊື່ຢູ່ລຸ່ມຂອງ stack ເທົ່ານັ້ນທີ່ສາມາດ ນຳ ໃຊ້ - ຍູ້ (ອົງປະກອບ) - ເພື່ອໃສ່ອົງປະກອບໃນ stack. pop () - ເພື່ອເອົາ / ລຶບອົງປະກອບທີ່ຢູ່ເທິງສຸດຂອງ…

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