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

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

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

ນັບເອົາ Nodes ທີ່ດີໃນ Binary Tree Leetcode Solution

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

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

ຄວາມເລິກສູງສຸດຂອງ N-ary Tree Leetcode Solution

ໃນບັນຫານີ້, ພວກເຮົາໄດ້ຮັບຕົ້ນໄມ້ N-ary, ນັ້ນແມ່ນຕົ້ນໄມ້ທີ່ຊ່ວຍໃຫ້ຂໍ້ມີຂໍ້ ກຳ ນົດມີລູກຫຼາຍກ່ວາ 2 ຄົນ. ພວກເຮົາຕ້ອງຊອກຫາຄວາມເລິກຂອງໃບທີ່ໄກທີ່ສຸດຈາກຮາກຂອງຕົ້ນໄມ້. ນີ້ເອີ້ນວ່າຄວາມເລິກສູງສຸດ. ໃຫ້ສັງເກດວ່າຄວາມເລິກຂອງເສັ້ນທາງ…

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

ຄວາມເລິກຂັ້ນຕ່ ຳ ຂອງການແກ້ໄຂບັນຫາ Leetcode Tree Binary

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

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

ປ່ຽນ Array SRL ເປັນ Binary Search Tree Leetcode Solution

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

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

ວິທີແກ້ໄຂເລກລະຫັດ Leetcode

ຄຳ ຖະແຫຼງທີ່ມີປັນຫາໃນບັນຫາ” ເລກສັບພາສາອັງກິດ” ພວກເຮົາໄດ້ຮັບເລກທີ n. ວຽກງານຂອງພວກເຮົາແມ່ນການພິມຕົວເລກລະຫວ່າງ 1 ແລະ n ຕາມ ລຳ ດັບຄວາມ ໝາຍ. ຕົວຢ່າງ n = 13 [1 10 11 12 13 2 3 4 5 6 7 8 9] ຄຳ ອະທິບາຍ: ດັ່ງທີ່ພວກເຮົາຕ້ອງໄດ້ພິມຕົວເລກລະຫວ່າງ…

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

ຕາຕະລາງຕາຕະລາງຫຼັກສູດ II - LeetCode

ທ່ານຕ້ອງເຂົ້າຮ່ວມ ຈຳ ນວນຫລັກສູດ n (ຈາກ 0 ເຖິງ n-1) ເຊິ່ງບາງຫລັກສູດມີເງື່ອນໄຂເບື້ອງຕົ້ນ. ຍົກຕົວຢ່າງ: ຄູ່ [2, 1] ເປັນຕົວແທນໃຫ້ເຂົ້າຮຽນຫຼັກສູດ 2 ທ່ານຕ້ອງໄດ້ປະຕິບັດຫຼັກສູດ 1. ມອບໃຫ້ເລກເຕັມ n ທີ່ສະແດງ ຈຳ ນວນຫຼັກສູດທັງ ໝົດ ແລະລາຍຊື່ຂອງວິຊາ…

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

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

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

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

ກວດເບິ່ງວ່າມີສອງຂໍ້ຢູ່ໃນເສັ້ນທາງດຽວກັນໃນ Tree

ຄຳ ຖະແຫຼງກ່ຽວກັບບັນຫາບັນຫາ“ ກວດເບິ່ງວ່າມີສອງຂໍ້ທີ່ຢູ່ໃນເສັ້ນທາງດຽວກັນໃນຕົ້ນໄມ້” ລະບຸວ່າທ່ານໄດ້ຮັບຕົ້ນໄມ້ n-ary (ເສັ້ນສະແດງທີ່ໃຊ້ເປັນເສັ້ນດ່າງ) ຢູ່ຮາກຂໍ້ທີ່ມີຮາກທີ່ມີຂອບທາງຂ້າງລະຫວ່າງແຖວຂອງມັນ. ທ່ານຍັງໄດ້ຮັບບັນຊີລາຍຊື່ຂອງການສອບຖາມຖາມ. ແຕ່ລະ ຄຳ ຖາມໃນລາຍການ…

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

ຄວາມເລິກສູງສຸດຂອງຕົ້ນໄມ້ຖານສອງ

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

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