ປົ່ງຮາກອອກຕາມເສັ້ນທາງຂອງໃບໄມ້ໂດຍລວມເປົ້າ ໝາຍ Leetcode Solutions

ຕົ້ນໄມ້ຖານສອງແລະຕົວເລກ K K ແມ່ນຖືກມອບໃຫ້. ເປົ້າ ໝາຍ ຂອງພວກເຮົາແມ່ນເພື່ອກັບຄືນບໍ່ວ່າຈະມີເສັ້ນທາງໄປຫາໃບໃນຕົ້ນໄມ້ນັ້ນວ່າຜົນລວມຂອງມັນເທົ່າກັບເປົ້າ ໝາຍ K-. ຜົນລວມຂອງເສັ້ນທາງແມ່ນຜົນລວມຂອງຂໍ້ທັງ ໝົດ ທີ່ນອນຢູ່ເທິງມັນ. 2 / \ …

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

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

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

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

ຄວາມແຕກຕ່າງຢ່າງແທ້ຈິງຕໍ່າສຸດໃນ BST Leetcode Solution

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

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

Morris Inorder Traversal

ພວກເຮົາສາມາດລອກເອົາຕົ້ນໄມ້ໃນຮູບແບບທີ່ບໍ່ຊ້ ຳ ຊ້ອນກັນ, ໂດຍໃຊ້ຂັ້ນໄດ, ແຕ່ວ່າມັນໃຊ້ເວລາຫວ່າງ. ສະນັ້ນ, ໃນບັນຫານີ້, ພວກເຮົາ ກຳ ລັງຈະຂ້າມຕົ້ນໄມ້ໂດຍບໍ່ມີພື້ນທີ່ເສັ້ນຊື່. ແນວຄິດນີ້ຖືກເອີ້ນວ່າ Morris Inorder Traversal ຫຼື Threading ໃນຕົ້ນໄມ້ຖານສອງ. ຕົວຢ່າງ 2 / \ 1 …

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

ຜົນລວມຂອງວິທີແກ້ໄຂໃບລານເບື້ອງຊ້າຍ

ໃນບັນຫານີ້, ພວກເຮົາຕ້ອງຊອກຫາຜົນລວມຂອງໃບເບື້ອງຊ້າຍທັງ ໝົດ ໃນຕົ້ນໄມ້ຖານສອງ. ໃບໄມ້ທີ່ຖືກເອີ້ນວ່າໃບເບື້ອງຊ້າຍຖ້າມັນແມ່ນເດັກນ້ອຍທີ່ຍັງເຫລືອຢູ່ຂອງຕົ້ນໄມ້ຢູ່ໃນຕົ້ນໄມ້. ຕົວຢ່າງ 2 / \ 4 7 / \ 9 4 ລວມແມ່ນ 13 …

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

Scramble ຊ່ອຍແນ່

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

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

ການສອບຖາມ ສຳ ລັບ ຈຳ ນວນອົງປະກອບທີ່ແຕກຕ່າງໃນ Subarray

ພວກເຮົາໄດ້ໃຫ້ແຖວຂອງເລກເຕັມແລະ ຈຳ ນວນ ຄຳ ຖາມແລະພວກເຮົາຕ້ອງຊອກຫາ ຈຳ ນວນຂອງສ່ວນປະກອບທີ່ແຕກຕ່າງກັນທັງ ໝົດ ທີ່ພວກເຮົາມີຢູ່ໃນຂອບເຂດທີ່ ກຳ ນົດໄວ້, ການສອບຖາມປະກອບມີສອງຕົວເລກຢູ່ເບື້ອງຊ້າຍແລະຂວາ, ນີ້ແມ່ນຂອບເຂດທີ່ໃຫ້, ດ້ວຍນີ້ ລະດັບໃຫ້ພວກເຮົາ…

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

Morris Traversal

Morris traversal ແມ່ນວິທີການທີ່ຈະຂ້າມຂໍ້ຂອງຕົ້ນໄມ້ໃນຖານສອງໂດຍບໍ່ໃຊ້ stack ແລະ recursion. ດັ່ງນັ້ນການຫຼຸດຜ່ອນຄວາມສັບສົນໃນພື້ນທີ່ໃຫ້ເປັນເສັ້ນ. ຕົວຢ່າງ Traversal Inorder 9 7 1 6 4 5 3 1 / \ 2 …

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

ບັນພະບຸລຸດ Kth ຂອງຂໍ້ໃນຕົ້ນໄມ້ຖານສອງ

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

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

Inorder Successor ຂອງ node ໃນ Binary Tree

ຖະແຫຼງການບັນຫາບັນຫາຂໍໃຫ້ຊອກຫາ "Inorder Successor ຂອງຂໍ້ໃນຕົ້ນໄມ້ຖານສອງ". ຜູ້ສືບທອດທາງອິນເຕີເນັດຂອງ node ແມ່ນຂໍ້ທີ່ຢູ່ໃນຕົ້ນໄມ້ຖານສອງທີ່ມາຫຼັງຈາກ node ທີ່ຢູ່ໃນເສັ້ນທາງຂວາງຂອງຕົ້ນໄມ້ຖານສອງທີ່ໃຫ້. ຕົວຢ່າງສືບທອດ Inorder ຂອງ 6 ແມ່ນ 4 …

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