Array ສູງສຸດຈາກສອງ Arrays ການຮັກສາ Order Order ຄືກັນ

ສົມມຸດວ່າພວກເຮົາມີຕົວເລກສອງແຖວທີ່ມີຂະ ໜາດ ດຽວກັນ n. ທັງສອງແຖວສາມາດມີຕົວເລກທົ່ວໄປເຊັ່ນກັນ. ຄຳ ຖະແຫຼງກ່ຽວກັບບັນຫາຂໍໃຫ້ປະກອບເປັນແຖວຜົນໄດ້ຮັບທີ່ມີຄຸນຄ່າສູງສຸດ 'n' ຈາກທັງສອງແຖວ. ຂບວນ ທຳ ອິດຄວນໃຫ້ບຸລິມະສິດ (ອົງປະກອບ ທຳ ອິດ…

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

Inorder Successor ຂອງ node ໃນ Binary Tree

ຄຳ ຖະແຫຼງບັນຫາບັນຫາຖາມວ່າເພື່ອຊອກຫາ“ ຜູ້ສືບທອດ ລຳ ດັບຂອງຂໍ້ຢູ່ໃນ Binary Tree”. ຕົວສືບທອດຕາມ ລຳ ດັບຂອງ node ແມ່ນ node ໃນ binary tree ທີ່ມາຫຼັງຈາກ node ທີ່ໄດ້ ກຳ ນົດໄວ້ໃນການຂ້າມຜ່ານ inorder ຂອງ tree binary ທີ່ໃຫ້ມາ. ຕົວຢ່າງ Inorder successor of 6 is …

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

ຊອກຫາວ່າມີສາຍໃຕ້ທີ່ມີ 0 ລວມ

ບັນຫາ“ ຊອກຫາວ່າມີ subarray ທີ່ມີ 0 sum” ບອກວ່າເຈົ້າໄດ້ຮັບ array array ທີ່ມີຕົວເລກລົບຄືກັນ. ຄຳ ຖະແຫຼງບັນຫາຖາມວ່າເພື່ອ ກຳ ນົດວ່າອະເຣຍ່ອຍໃດ ໜຶ່ງ ຂອງຂະ ໜາດ ຢ່າງ ໜ້ອຍ 1. ອະເຣຍ່ອຍນີ້ຄວນມີຜົນລວມເທົ່າກັບ 1. ຕົວຢ່າງ arr [] = {2,1, -3,4,5} …

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

ພິມໃບຍ່ອຍທັງ ໝົດ ມີ 0 ໃບ

ເຈົ້າໄດ້ຮັບອາເຣ ຈຳ ນວນເຕັມ, ວຽກຂອງເຈົ້າແມ່ນຈະພິມອະເຣທັງpossibleົດທີ່ເປັນໄປໄດ້ດ້ວຍຜົນບວກເທົ່າກັບ 0. ດັ່ງນັ້ນພວກເຮົາ ຈຳ ເປັນຕ້ອງພິມທຸກ subarrays ດ້ວຍ 0 sum. ຕົວຢ່າງ arr [] = {-2, 4, -2, -1, 1, -3, 1, 5, 7, -11, -6} ອາເຣຍ່ອຍພົບຈາກ 0 ດັດຊະນີ…

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

ນັບ Substrings ທີ່ມີ ຈຳ ນວນເທົ່າກັບ 0s, 1s ແລະ 2s

ບັນຫາ“ ນັບຕົວເລກຍ່ອຍດ້ວຍ ຈຳ ນວນ 0s, 1s ແລະ 2s” ບອກວ່າເຈົ້າໄດ້ຮັບສະຕຣິງທີ່ມີ 0, 1, ແລະ 2 ເທົ່ານັ້ນ. ຄຳ ຖະແຫຼງບັນຫາຂໍໃຫ້ຊອກຫາ ຈຳ ນວນຍ່ອຍທີ່ປະກອບດ້ວຍບໍ່ເທົ່າກັບ 0, 1, ແລະ 2 ເທົ່ານັ້ນ. ຕົວຢ່າງ str =“ 01200” …

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

ຊອກຫາດັດສະນີການປິດວົງເລັບ ສຳ ລັບວົງເລັບທີ່ເປີດໃນບົດສະແດງ

ຄຳ ຖະແຫຼງບັນຫາໃຫ້ສະຕຣິງ s ຂອງຄວາມຍາວ/ຂະ ໜາດ n ແລະຕົວເລກ ຈຳ ນວນເຕັມທີ່ເປັນຕົວແທນຂອງດັດຊະນີຂອງວົງເລັບເປີດ. ຊອກຫາດັດຊະນີຂອງວົງເລັບປິດ ສຳ ລັບວົງເລັບເປີດທີ່ໃຫ້ມາໃນນິພົດ. ຕົວຢ່າງ s =“ [ABC [23]] [89]” ດັດຊະນີ = 0 8 s =“ [C- [D]]” ດັດຊະນີ = 3 5 s …

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

ແຍກຕ່າງຫາກອົງປະກອບທີ່ຢູ່ຕິດກັນໃນຂບວນ

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

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

ກວດເບິ່ງວ່າແຖວທີ່ ກຳ ນົດໃຫ້ສາມາດເປັນຕົວແທນ Level Order Traversal ຂອງ Binary Search Tree

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

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

Binary Tree to Binary Search Tree Conversion ໂດຍໃຊ້ຊຸດ STL

ຄຳ ຖະແຫຼງບັນຫາພວກເຮົາໄດ້ຮັບຕົ້ນໄມ້ໄບນາຣີແລະພວກເຮົາຕ້ອງການປ່ຽນມັນເປັນຕົ້ນໄມ້ຄົ້ນຫາຄູ່. ບັນຫາ“ Binary Tree to Binary Search Tree Conversion using STL set” ຂໍໃຫ້ເຮັດການປ່ຽນແປງໂດຍໃຊ້ຊຸດ STL. ພວກເຮົາໄດ້ສົນທະນາແລ້ວກ່ຽວກັບການປ່ຽນຕົ້ນໄມ້ຖານສອງເປັນ BST ແຕ່ພວກເຮົາ…

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

ຈັດແຈງແຖວຫຼັງຈາກທີ່ຈັດຕໍາ ແໜ່ງ ແມ່ນໃຫຍ່ກວ່າຄີກ

ຄຳ ຖະແຫຼງບັນຫາສົມມຸດວ່າເຈົ້າມີອາເຣ ຈຳ ນວນເຕັມ. ບັນຫາ“ ຈັດວາງອາເຣໃsuch່ທີ່ແມ້ແຕ່ຕໍາ ແໜ່ງ ທີ່ໃຫຍ່ກວ່າຄີກ” ຂໍໃຫ້ຈັດລໍາດັບອາເຣດັ່ງກ່າວຄືນໃposition່ຢູ່ໃນຕໍາ ແໜ່ງ ທີ່ຢູ່ໃນອາເຣຄວນຈະຫຼາຍກວ່າອົງປະກອບກ່ອນມັນ. ຮອດ [i-1] <= ມາຮອດ [i], ຖ້າ ຕຳ ແໜ່ງ 'ຂ້ອຍ' ...

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