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

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

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

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

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

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

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

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

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

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

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

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

ອົງປະກອບທີ່ໃຫຍ່ທີ່ສຸດຂອງ K'th ໃນ BST ເມື່ອບໍ່ມີການດັດແປງ BST

ຄຳ ຖະແຫຼງກ່ຽວກັບບັນຫາ“ ອົງປະກອບທີ່ໃຫຍ່ທີ່ສຸດຂອງ K'th ໃນ BST ເມື່ອບໍ່ມີການດັດແປງ BST” ກ່າວວ່າທ່ານໄດ້ຮັບຕົ້ນໄມ້ຄົ້ນຫາຖານສອງແລະທ່ານຕ້ອງການຊອກຫາອົງປະກອບທີ່ໃຫຍ່ທີ່ສຸດ kth ນີ້ ໝາຍ ຄວາມວ່າເມື່ອທຸກໆອົງປະກອບຂອງຕົ້ນໄມ້ຄົ້ນຫາຖານສອງຖືກຈັດລຽງຕາມ ລຳ ດັບທີ່ລົງ. ຫຼັງຈາກນັ້ນ, …

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

ການຄົ້ນຫາຕົ້ນໄມ້ແລະການຄົ້ນຫາຖານສອງ

ຄຳ ຖະແຫຼງກ່ຽວກັບບັນຫາຂຽນສູດການຄິດໄລ່ເພື່ອ ດຳ ເນີນການຄົ້ນຫາແລະແຊກເຂົ້າໃນ Binary Search Tree. ດັ່ງນັ້ນສິ່ງທີ່ພວກເຮົາຈະເຮັດແມ່ນເອົາບາງສ່ວນຂອງສ່ວນປະກອບຈາກການປ້ອນຂໍ້ມູນເຂົ້າໃນຕົ້ນໄມ້ຄົ້ນຫາຖານສອງ. ເມື່ອໃດກໍ່ຕາມທີ່ຖືກຮ້ອງຂໍໃຫ້ຄົ້ນຫາອົງປະກອບໃດ ໜຶ່ງ, ພວກເຮົາຈະຄົ້ນຫາໃນບັນດາອົງປະກອບຕ່າງໆໃນ BST (ສັ້ນ…

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

ຊອກຫາມູນຄ່າເລກເຕັມບວກທີ່ນ້ອຍທີ່ສຸດທີ່ບໍ່ສາມາດເປັນຕົວແທນຂອງ ຈຳ ນວນຍ່ອຍຂອງຂບວນໃດ ໜຶ່ງ

ຄຳ ຖະແຫຼງກ່ຽວກັບປັນຫາທ່ານໄດ້ຮັບການຈັດປະເພດແບບຄົບວົງຈອນ. ພວກເຮົາ ຈຳ ເປັນຕ້ອງຊອກຫາຕົວເລກບວກນ້ອຍທີ່ສຸດທີ່ບໍ່ສາມາດເປັນຕົວແທນລວມຂອງ ຈຳ ນວນໃດໆຂອງອາເລທີ່ ກຳ ນົດໄວ້. ຕົວຢ່າງມາຮອດ [] = {1,4,7,8,10} 2 ຄຳ ອະທິບາຍ: ຍ້ອນວ່າບໍ່ມີອະນຸພາກໃດໆທີ່ສາມາດເປັນຕົວແທນ 2 ເປັນ…

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

ເນື້ອທີ່ຍ່ອຍທີ່ໃຫຍ່ທີ່ສຸດມີຮູບສີ່ຫລ່ຽມມົນທີ່ມີ ຈຳ ນວນເທົ່າກັບ 1 ແລະ 0

ຄຳ ຖະແຫຼງກ່ຽວກັບບັນຫາໄດ້ ນຳ ເອົາມາຕຣິກເບື້ອງຖານສອງຂອງຂະ ໜາດ nx m. ບັນຫາແມ່ນການຊອກຫາຕາຕະລາງຍ່ອຍທີ່ໃຫຍ່ທີ່ສຸດທີ່ມີຂະ ໜາດ ເທົ່າກັບ 1 ແລະ 0 ຂອງ. ຂະ ໜາດ ຕົວຢ່າງ = 4 x 4 ຕາຕະລາງ: 1 1 1 1 0 1 0 1 1 0 1 0 1 0 0 …

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

ຂະ ໜາດ ຂອງ Subarray ດ້ວຍຍອດລວມສູງສຸດ

ຄຳ ຖະແຫຼງກ່ຽວກັບບັນຫາທ່ານຖືກມອບໃຫ້ບັນດາເລກເຕັມ. ອາເລທີ່ໃຫ້ໄວ້ນັ້ນສາມາດມີທັງຕົວເລກບວກແລະລົບ. ຊອກຫາຂະ ໜາດ ຂອງອະວະກາດທີ່ມີຜົນລວມສູງສຸດ. ຕົວຢ່າງມາຮອດ [] = {1,4, -2, -5,2-1,4,3} 4 ຄຳ ອະທິບາຍ: 2 -1 + 4 + 3 = 8 ແມ່ນຜົນລວມສູງສຸດຂອງຄວາມຍາວ 4 arr [] …

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

ກໍ່ສ້າງ BST ຈາກລະດັບ Order Traversal ຂອງມັນ

ອີງຕາມການປ່ຽນເສັ້ນທາງລະດັບຂອງຕົ້ນໄມ້ຄົ້ນຫາຖານສອງ, ຂຽນລະບົບຄິດໄລ່ເພື່ອສ້າງຕົ້ນໄມ້ຄົ້ນຫາຖານສອງຫລື BST ຈາກ ITS ທີ່ໃຫ້ໃນລະດັບຕາມ ລຳ ດັບ. ຕົວຢ່າງ Input levelOrder [] = {18, 12, 20, 8, 15, 25, 5, 9, 22, 31} Output In-order: 5 8 9 12 15 18 …

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