ຈຳ ນວນຕົວເລກສູງສຸດທີ່ສະ ເໜີ ໃນ Array

ປະເດັນບັນຫາສົມມຸດວ່າທ່ານມີຕົວເລກລວມຂອງຂະ ໜາດ N. ບັນຫາ“ ຈຳ ນວນທີ່ຕິດຕໍ່ກັນສູງສຸດທີ່ມີຢູ່ໃນຂບວນ” ຂໍໃຫ້ຊອກຫາ ຈຳ ນວນສູງສຸດຂອງ ຈຳ ນວນຕິດຕໍ່ກັນທີ່ສາມາດກະແຈກກະຈາຍເປັນແຖວ. ຕົວຢ່າງມາຮອດ [] = {2, 24, 30, 26, 99, 25} 3 ຄຳ ອະທິບາຍ: The …

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

ຍ້າຍທຸກເລກລົບໄປຫາຈຸດເລີ່ມຕົ້ນແລະໃນທາງບວກເພື່ອສິ້ນສຸດດ້ວຍພື້ນທີ່ພິເສດຄົງທີ່

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

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

ຈຳ ນວນຕົວເລກທັງ ໝົດ ທີ່ບໍ່ມີຕົວເລກທີ່ຊ້ ຳ ແລ້ວໃນຊ່ວງ Range

ທ່ານໄດ້ຮັບລະດັບຂອງຕົວເລກ (ເລີ່ມຕົ້ນ, ທ້າຍ). ວຽກທີ່ໄດ້ຮັບນັ້ນບອກວ່າເພື່ອຊອກຫາຕົວເລກທັງ ໝົດ ຂອງຕົວເລກທີ່ບໍ່ມີຕົວເລກຊ້ ຳ ອີກໃນລະດັບໃດ ໜຶ່ງ. ຕົວຢ່າງການປ້ອນຂໍ້ມູນ: 10 50 ຜົນໄດ້ຮັບ: 37 ຄຳ ອະທິບາຍ: 10 ບໍ່ມີຕົວເລກຊ້ ຳ ອີກ. 11 ມີຕົວເລກຊ້ ຳ ອີກ. 12 ບໍ່ມີຕົວເລກຊ້ ຳ ອີກ. …

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

ຊອກຫາສາມອັນດັບທີ່ຊ້ ຳ ຊ້ອນໃນຂບວນ

ບັນຫາ "ຊອກຫາສາມອັນດັບທີ່ຊ້ ຳ ຊ້ອນກັນໃນອາເລນ" ລະບຸວ່າທ່ານໄດ້ຮັບ ຈຳ ນວນ n ທີ່ມີຕົວເລກຊ້ ຳ ຊ້ອນໃນບາງອັນ. ວຽກງານຂອງທ່ານແມ່ນເພື່ອຊອກຫາ 3 ຕົວເລກຊ້ ຳ ຊ້ອນຢູ່ໃນອັນດັບ ໜຶ່ງ. ຕົວຢ່າງ [1,3,4,6,7,2,1,6,3,10,5,7] 1 3 6 ຄຳ ອະທິບາຍຢູ່ທີ່ນີ້ 1,3 ແລະ 6 ແມ່ນຊ້ ຳ …

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

ການຮຽງລໍາດັບໂດຍໃຊ້ຫນ້າທີ່ hash trivial

ບັນຫາ“ ການຈັດລຽງການ ນຳ ໃຊ້ ໜ້າ ທີ່ທີ່ບໍ່ ສຳ ຄັນ” ລະບຸວ່າທ່ານຖືກມອບໃຫ້ເປັນແຖວເຕັມ. ອາເລສາມາດມີທັງຕົວເລກລົບແລະບວກ. ຄໍາຖະແຫຼງທີ່ມີບັນຫາຂໍໃຫ້ຈັດຮຽງແຖວໂດຍໃຊ້ Trivial Hash Function. ຕົວຢ່າງມາຮອດ [] = {5,2,1,3,6} {1, 2, 3, 5, 6} arr [] = {-3, -1, …

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

ຊອກຫາສິ່ງທີ່ຊ້ ຳ ຊ້ອນກັນໃນແຖວທີ່ ກຳ ນົດໄວ້ເມື່ອອົງປະກອບຕ່າງໆບໍ່ ຈຳ ກັດຢູ່ໃນຂອບເຂດໃດ ໜຶ່ງ

ບັນຫາ "ຊອກຫາຊໍ້າກັນໃນອາເລທີ່ມອບໃຫ້ເມື່ອອົງປະກອບຕ່າງໆບໍ່ ຈຳ ກັດຢູ່ໃນຂອບເຂດໃດ ໜຶ່ງ" ລະບຸວ່າທ່ານມີອາເລປະກອບດ້ວຍ ຈຳ ນວນ n. ຖະແຫຼງການບັນຫາມັນເພື່ອຊອກຫາອົງປະກອບທີ່ຊ້ ຳ ກັນຖ້າມີຢູ່ໃນແຖວ. ຖ້າບໍ່ມີອົງປະກອບດັ່ງກ່າວກັບຄືນມາ -1. ຕົວຢ່າງ […

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

ກວດເບິ່ງວ່າສອງອາຄານເທົ່າກັນຫຼືບໍ່

ບັນຫາ“ ກວດເບິ່ງວ່າອາຄານສອງຢ່າງແມ່ນເທົ່າກັນຫຼືບໍ່” ລະບຸວ່າທ່ານໄດ້ຮັບອາຄານສອງຢ່າງ. ຄຳ ຖະແຫຼງກ່ຽວກັບບັນຫາບອກວ່າທ່ານຕ້ອງ ກຳ ນົດວ່າການໃຫ້ອາຄານມີຄວາມເທົ່າທຽມກັນຫຼືບໍ່. ຕົວຢ່າງ arr1 [] = {1, 4, 2, 5, 2}; arr2 [] = {2, 1, 5, 4, …

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

ຂຽນ ໜ້າ ທີ່ເພື່ອຈຸດທີ່ຕັດກັນຂອງສອງລາຍຊື່ທີ່ເຊື່ອມໂຍງ

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

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

ລົບ Node ຈາກບັນຊີລາຍຊື່ທີ່ເຊື່ອມໂຍງໂດຍບໍ່ມີຕົວຊີ້

ຖະແຫຼງການບັນຫາບັນຫາ“ ລົບ Node ຈາກບັນຊີລາຍຊື່ທີ່ເຊື່ອມໂຍງໂດຍບໍ່ມີຕົວຊີ້ຫົວ” ບອກວ່າທ່ານມີລາຍຊື່ທີ່ເຊື່ອມໂຍງກັບບາງຂໍ້. ດຽວນີ້ທ່ານຕ້ອງການລຶບ node ແຕ່ທ່ານບໍ່ມີທີ່ຢູ່ຂອງມັນ. ສະນັ້ນລົບລ້າງ node ນີ້. ຕົວຢ່າງ 2-> 3-> 4-> 5-> 6-> 7 Node ທີ່ຕ້ອງຖືກລົບ: 4 2-> 3-> 5-> 6-> 7 …

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

ພິມ ຈຳ ນວນ Fibonacci ຕາມ ລຳ ດັບ

ຄຳ ຖະແຫຼງກ່ຽວກັບບັນຫາທີ່ມີເລກ ໝາຍ ເລກ n, ພິມ ຈຳ ນວນ fibonacci ຕາມ ລຳ ດັບ. ຕົວຢ່າງ n = 5 3 2 1 1 0 ຄຳ ອະທິບາຍ: ຕົວເລກ Fibonacci ແມ່ນ 0, 1, 1, 2, 3 ຕາມ ຄຳ ສັ່ງຂອງພວກເຂົາ. ແຕ່ວ່ານັບແຕ່ພວກເຮົາ ຈຳ ເປັນຕ້ອງໄດ້ພິມຕາມ ລຳ ດັບ. n = 7 8 5 …

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