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

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

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

ການປະຕິບັດ Deque ໂດຍນໍາໃຊ້ບັນຊີເຊື່ອມໂຍງທີ່ບໍ່ຕ້ອງສົງໃສ

ຖະແຫຼງການບັນຫາບັນຫາ“ ການຈັດຕັ້ງປະຕິບັດ Deque ໂດຍ ນຳ ໃຊ້ລາຍຊື່ທີ່ເຊື່ອມໂຍງ Doubly” ລະບຸວ່າທ່ານຕ້ອງການຈັດຕັ້ງປະຕິບັດ ໜ້າ ທີ່ດັ່ງຕໍ່ໄປນີ້ຂອງ Deque ຫຼື Doubly ຈົບແຖວໂດຍໃຊ້ບັນຊີລາຍຊື່ທີ່ເຊື່ອມໂຍງກັນເປັນສອງເທົ່າ, insertFront (x): ເພີ່ມອົງປະກອບ x ໃນຈຸດເລີ່ມຕົ້ນຂອງ Deque insertEnd (x ): ຕື່ມອົງປະກອບ x ໃນຕອນທ້າຍຂອງ…

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

ກວດເບິ່ງວ່າຕົ້ນໄມ້ຖານສອງທີ່ມອບໃຫ້ແມ່ນແລ້ວຫຼືບໍ່

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

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

ນັບ ຈຳ ນວນຂອງຂໍ້ໃນລະດັບໃຫ້ຢູ່ໃນຕົ້ນໄມ້ໂດຍໃຊ້ BFS

ຄຳ ອະທິບາຍບັນຫາ“ ນັບ ຈຳ ນວນຂໍ້ທີ່ຢູ່ໃນລະດັບທີ່ໃຫ້ໃນຕົ້ນໄມ້ໂດຍໃຊ້ BFS” ລະບຸວ່າທ່ານໄດ້ຮັບຕົ້ນໄມ້ (ເສັ້ນສະແດງ acyclic) ແລະຂໍ້ຮາກ, ຊອກຫາ ຈຳ ນວນຂໍ້ທີ່ຢູ່ໃນລະດັບ L-th. ເສັ້ນສະແດງ Acyclic: ມັນແມ່ນເຄືອຂ່າຍຂອງຂໍ້ທີ່ເຊື່ອມຕໍ່ຜ່ານຂອບເຊິ່ງມີ…

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

ເອົາ ຈຳ ນວນ ຕຳ ່ສຸດຂອງອົງປະກອບດັ່ງກ່າວອອກມາເຊິ່ງບໍ່ມີອົງປະກອບ ທຳ ມະດາທີ່ມີຢູ່ທັງ Array

ໃຫ້ສອງ arrays A ແລະ B ປະກອບດ້ວຍ n ແລະ m ອົງປະກອບຕາມ ລຳ ດັບ. ເອົາ ຈຳ ນວນ ຕຳ ່ສຸດຂອງອົງປະກອບອອກມາເຊັ່ນວ່າບໍ່ມີສ່ວນປະກອບທົ່ວໄປທີ່ມີຢູ່ໃນທັງແຖວແລະພິມ ຈຳ ນວນຂອງອົງປະກອບທີ່ລົບອອກ. ການປ້ອນຂໍ້ມູນຕົວຢ່າງ: A [] = {1, 2, 1, 1} B [] = {1, 1} ຜົນໄດ້ຮັບ: ອົງປະກອບຕ່ ຳ ສຸດທີ່ຈະເອົາ…

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

ຂະ ໜາດ ນ້ອຍສຸດຂອງ ຈຳ ນວນທີ່ໃຫ້

ໃນ ຈຳ ນວນຕົວເລກນ້ອຍທີ່ສຸດຂອງ ຈຳ ນວນ ໜຶ່ງ ທີ່ເຮັດດ້ວຍຕົວເລກ 0 ແລະ 9 ພຽງແຕ່ມີປັນຫາເທົ່ານັ້ນພວກເຮົາໄດ້ເອົາເລກທີ n, ຊອກຫາຕົວເລກນ້ອຍທີ່ສຸດທີ່ຜະລິດຈາກຕົວເລກ 0 ແລະ 9 ທີ່ສາມາດແບ່ງປັນໄດ້ໂດຍ n. ສົມມຸດວ່າ ຄຳ ຕອບຈະບໍ່ເກີນ 106. ຕົວຢ່າງການປ້ອນຂໍ້ມູນ 3 ຜົນໄດ້ຮັບ 9 …

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

ການຕື່ມສອງ Matrices

ຖະແຫຼງການບັນຫາໃນບັນຫາ“ ການເພີ່ມເຕີມສອງ Matrices”, ພວກເຮົາໄດ້ມອບສອງຫຼັກ ໝາຍ a ແລະ b. ພວກເຮົາຕ້ອງຊອກຫາຕາຕະລາງສຸດທ້າຍຫຼັງຈາກເພີ່ມມາຕຣິກເບື້ອງ b ໃນຕາຕະລາງກ. ຖ້າ ຄຳ ສັ່ງແມ່ນດຽວກັນ ສຳ ລັບທັງສອງມັດທະຍົມຫຼັງຈາກນັ້ນພຽງແຕ່ພວກເຮົາສາມາດເພີ່ມພວກມັນໄດ້ຖ້າບໍ່ດັ່ງນັ້ນພວກເຮົາບໍ່ສາມາດເຮັດໄດ້. …

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