Union ແລະ Intersection ຂອງສອງລາຍຊື່ທີ່ເຊື່ອມໂຍງ

ໃຫ້ບັນຊີລາຍຊື່ທີ່ເຊື່ອມໂຍງສອງ, ສ້າງອີກສອງລາຍການທີ່ເຊື່ອມໂຍງເຂົ້າກັນເພື່ອໃຫ້ມີສະຫະພາບແລະຈຸດເຊື່ອມຕໍ່ຂອງອົງປະກອບຂອງລາຍຊື່ທີ່ມີຢູ່. ການປ້ອນຂໍ້ມູນຕົວຢ່າງ: List1: 5 → 9 → 10 → 12 → 14 List2: 3 → 5 → 9 → 14 → 21 ຜົນໄດ້ຮັບ: Intersection_list: 14 → 9 → 5 Union_list: …

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

ການປະຕິບັດງານຂັ້ນຕ່ ຳ ເພື່ອເຮັດໃຫ້ອົງປະກອບທັງ ໝົດ ມີຄວາມເທົ່າທຽມກັນເປັນແຖວ

ບັນຫາ“ ການ ດຳ ເນີນງານຂັ້ນຕ່ ຳ ທີ່ຈະເຮັດໃຫ້ທຸກໆອົງປະກອບເທົ່າທຽມກັນໃນແຖວ” ລະບຸວ່າທ່ານໄດ້ຖືກມອບໃຫ້ມີແຖວພ້ອມກັບ ຈຳ ນວນ ໜຶ່ງ ໃນມັນ. ທ່ານຕ້ອງຊອກຫາວິທີການ ດຳ ເນີນງານຂັ້ນຕ່ ຳ ສຸດທີ່ສາມາດເຮັດໄດ້ເພື່ອເຮັດໃຫ້ຂບວນເທົ່າທຽມກັນ. ຕົວຢ່າງ [1,3,2,4,1] 3 ຄຳ ອະທິບາຍບໍ່ວ່າຈະເປັນ 3 ຕົວຫຍໍ້ອາດຈະເປັນ…

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

ນັບ ຈຳ ນວນເລກສາມທີ່ມີຜະລິດຕະພັນເທົ່າກັບ ຈຳ ນວນທີ່ໃຫ້ໄວ້

ບັນຫາ "ນັບ ຈຳ ນວນເລກສາມທີ່ມີ ຈຳ ນວນຜະລິດຕະພັນເທົ່າກັບ ຈຳ ນວນທີ່ລະບຸໄວ້" ລະບຸວ່າພວກເຮົາໄດ້ຮັບຕົວເລກເຕັມເລກແລະຕົວເລກ m. ຄຳ ຖະແຫຼງກ່ຽວກັບບັນຫາຂໍໃຫ້ຄົ້ນຫາ ຈຳ ນວນທັງ ໝົດ ສາມສ່ວນຂອງຜະລິດຕະພັນເທົ່າກັບ m. ຕົວຢ່າງມາຮອດ [] = {1,5,2,6,10,3} m = 30 3 ສາມ ຄຳ ອະທິບາຍ…

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

ກວດສອບ Palindrome ຫຼັງຈາກທຸກໆ Query ທົດແທນຕົວອັກສອນ

ບັນຫາ "ກວດສອບ Palindrome ຫຼັງຈາກທຸກໆ ຄຳ ຖາມທີ່ມີການປ່ຽນແທນຕົວອັກສອນ" ລະບຸວ່າເຈົ້າຄິດວ່າເຈົ້າຈະຖືກສາຍແລະບໍ່. ຂອງການສອບຖາມ, ແຕ່ລະ ຄຳ ຖາມມີຄ່າການປ້ອນຂໍ້ມູນແບບສອງຕົວຄື i1 ແລະ i2 ແລະການປ້ອນຕົວອັກສອນຕົວ ໜຶ່ງ ເອີ້ນວ່າ 'ch'. ຖະແຫຼງການບັນຫາຂໍໃຫ້ປ່ຽນຄຸນຄ່າທີ່ i1 ແລະ…

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

ມຸມມອງດ້ານລຸ່ມຂອງຕົ້ນໄມ້ຖານສອງ

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

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

ການຕັດ Rod

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

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

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

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

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

ບັນຫາແຮ່ທາດ ຄຳ

ຖະແຫຼງການກ່ຽວກັບບັນຫາ "ບັນຫາບໍ່ແຮ່ ຄຳ" ລະບຸວ່າທ່ານໄດ້ຮັບຕາຂ່າຍໄຟຟ້າ 2D ທີ່ມີບາງຫຼຽນທີ່ບໍ່ລົບກວນຖືກຈັດໃສ່ໃນແຕ່ລະຫ້ອງຂອງຕາຂ່າຍໄຟຟ້າທີ່ໃຫ້. ໃນເບື້ອງຕົ້ນ, ຜູ້ແຮ່ທາດແມ່ນຢືນຢູ່ຖັນ ທຳ ອິດແຕ່ບໍ່ມີຂໍ້ ຈຳ ກັດຢູ່ແຖວ. ລາວສາມາດເລີ່ມຕົ້ນໃນແຖວໃດໆ. ໄດ້…

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

ອອກແບບ stack ທີ່ຮອງຮັບ getMin () ໃນເວລາ O (1) ແລະ O (1) ພື້ນທີ່ພິເສດ

ອອກແບບ stack ທີ່ຮອງຮັບ getMin () ໃນເວລາ O (1) ແລະ O (1) ພື້ນທີ່ພິເສດ. ດັ່ງນັ້ນໂຄງສ້າງຂໍ້ມູນ stack ພິເສດຕ້ອງໄດ້ສະ ໜັບ ສະ ໜູນ ການ ດຳ ເນີນງານທັງ ໝົດ ຂອງ stack ເຊັ່ນ: - void push () int pop () bool isFull () bool isEmpty () ໃນເວລາຄົງທີ່. ເພີ່ມ getMin () ເພື່ອເພີ່ມມູນຄ່າ ຕຳ ່ສຸດ…

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

ວາງວິທີການໂດຍອີງໃສ່ແຖວ ທຳ ອິດ ສຳ ລັບຕົວລະຄອນທີ່ບໍ່ເຮັດຊ້ ຳ ໃນສາຍນ້ ຳ

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

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