Array ທີ່ກ່ຽວຂ້ອງ

ອີງໃສ່ອາເລປະກອບດ້ວຍ ໝາຍ ເລກ 0 ແລະ 1 ເທົ່ານັ້ນ. ພວກເຮົາຕ້ອງຊອກຫາຄວາມຍາວຂອງແຖວຍ່ອຍທີ່ຕິດຕໍ່ກັນທີ່ຍາວທີ່ສຸດປະກອບດ້ວຍ o ແລະ 1 ເທົ່າກັນ. ຕົວຢ່າງການປ້ອນຂໍ້ມູນເຂົ້າ = [0,1,0,1,0,0,1] ຜົນໄດ້ຮັບ 6 ຄຳ ອະທິບາຍລາຍຍ່ອຍຍ່ອຍທີ່ຕິດຕໍ່ກັນທີ່ຍາວທີ່ສຸດແມ່ນ ໝາຍ ເປັນສີແດງ [0,1,0,1,0,0,1] ແລະຄວາມຍາວຂອງມັນ ແມ່ນ 6. ທີ່ກໍານົດໄວ້ສູດການຄິດໄລ່…

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

ສູດການຄິດໄລ່ Convex Hull

ໃນບັນຫາ“ Convex Hull Algorithm” ພວກເຮົາໄດ້ ກຳ ນົດບາງຈຸດ. ຮູບຂອບຂະ ໜາດ ນ້ອຍທີ່ສຸດທີ່ສາມາດປະກອບເປັນຈຸດເຫຼົ່ານັ້ນເຊິ່ງບັນຈຸຈຸດອື່ນໆທັງ ໝົດ ພາຍໃນມັນຈະຖືກເອີ້ນວ່າກະດານໂກນ. ສິ່ງນີ້ສາມາດບັນລຸໄດ້ໂດຍການໃຊ້ Jarvis Algorithm. ສູດການຄິດໄລ່ໃນເບື້ອງຕົ້ນຈຸດທີ່ເປັນທີ່ສຸດເພື່ອ…

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

ເວລາທີ່ດີທີ່ສຸດໃນການຊື້ແລະຂາຍຫຸ້ນ II Leetcode Solution

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

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

Inorder Successor ຂອງ node ໃນ Binary Tree

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

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

Traversal ທາງສ່ວນຫນ້າຂອງ Iterative

ບັນຫາ“ Tracyal Iterative Preorder Traversal” ລະບຸວ່າທ່ານໄດ້ຖືກມອບໃຫ້ເປັນໄມ້ຢືນຕົ້ນຄູ່ແລະຕອນນີ້ທ່ານ ຈຳ ເປັນຕ້ອງຊອກຫາເສັ້ນທາງທີ່ຫຼູຫຼາຂອງຕົ້ນໄມ້. ພວກເຮົາ ຈຳ ເປັນຕ້ອງຊອກຫາການປ່ຽນເສັ້ນທາງກ່ອນການ ນຳ ໃຊ້ວິທີການທີ່ປ່ຽນແປງແລະບໍ່ແມ່ນວິທີການທີ່ອ້າງອີງ. ຕົວຢ່າງ 5 7 9 6 1 4 3 …

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

ຊາຍແດນ Traversal ຂອງຕົ້ນໄມ້ຖານສອງ

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

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

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

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

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

ສາຍຍາວທີ່ຍາວທີ່ສຸດໂດຍບໍ່ມີຕົວລະຄອນຊ້ ຳ ອີກ

ໂດຍໃຫ້ສາຍໃດ ໜຶ່ງ, ພວກເຮົາຕ້ອງຊອກຫາຄວາມຍາວຂອງສາຍຍາວທີ່ຍາວທີ່ສຸດໂດຍບໍ່ຕ້ອງເວົ້າຊໍ້າກັບຕົວອັກສອນ. ໃຫ້ພິຈາລະນາຕົວຢ່າງ ຈຳ ນວນ ໜຶ່ງ: ຕົວຢ່າງ pwwkew 3 ຄຳ ອະທິບາຍ: ຄຳ ຕອບແມ່ນ“ wke” ທີ່ມີຄວາມຍາວ 3 aav 2 ຄຳ ອະທິບາຍ: ຄຳ ຕອບແມ່ນ“ av” ທີ່ມີຄວາມຍາວ 2 ວິທີການ -1 ສຳ ລັບສາຍຍ່ອຍທີ່ຍາວທີ່ສຸດໂດຍບໍ່ຕ້ອງໃຊ້ຕົວລະຄອນຊ້ ຳ ໆ …

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

ສູດການແຕ້ມແບບການເຮັດຮົ້ວ

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

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

subarray ທີ່ໃຫຍ່ທີ່ສຸດທີ່ມີຈໍານວນເທົ່າກັບ 0s ແລະ 1s

ເຈົ້າຍັງບໍ່ໄດ້ໃຫ້ຈໍານວນຂອງຕົວເລກໄດ້. ເລກເຕັມແມ່ນພຽງແຕ່ 0 ແລະ 1 ເທົ່ານັ້ນໃນແຖວເຂົ້າ. ຄຳ ຖະແຫຼງກ່ຽວກັບບັນຫາຂໍໃຫ້ຄົ້ນຫາອະນຸ ກຳ ມະການທີ່ໃຫຍ່ທີ່ສຸດທີ່ສາມາດມີ ຈຳ ນວນເທົ່າກັບ 0s ແລະ 1s. ຕົວຢ່າງມາຮອດ [] = {0,1,0,1,0,1,1,1} 0 ເຖິງ 5 (ລວມທັງ ໝົດ 6 ອົງປະກອບ) ຄຳ ອະທິບາຍຈາກ ຕຳ ແໜ່ງ ແຖວ…

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