ວິທີແກ້ໄຂ 3Sum Leetcode

ຄຳ ຖະແຫຼງບັນຫາໃຫ້ອາເຣຂອງ ຈຳ ນວນ n, ມີອົງປະກອບ a, b, c ເປັນຕົວເລກເຊັ່ນ: a + b + c = 0 ບໍ? ຊອກຫາ triplets ທີ່ບໍ່ຊ້ ຳ ກັນທັງinົດໃນອາເຣທີ່ໃຫ້ຜົນລວມຂອງສູນ. ແຈ້ງການ: ຊຸດການແກ້ໄຂບັນຫາຕ້ອງບໍ່ມີສາມຄູ່ຊໍ້າກັນ. ຕົວຢ່າງ #1 [-1,0,1,2, -1,4] …

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

ຈໍານວນສູງສຸດຂອງການປູມເປົ້າການແກ້ໄຂ Leetcode

ການຖະແຫຼງບັນຫາໃນບັນຫານີ້, ພວກເຮົາໄດ້ຮັບຕົວອັກສອນທີ່ມີຕົວອັກສອນພາສາອັງກິດຕົວນ້ອຍ. ພວກເຮົາຕ້ອງການຊອກຫາຈັກຄໍາວ່າ“ ປູມເປົ້າ” ທີ່ພວກເຮົາສາມາດເຮັດໄດ້ໂດຍການໃຊ້ຕົວອັກສອນຂອງສະຕິງທີ່ໃຫ້ມາ. ຕົວຢ່າງ String =“ banooll” 1 ຄໍາອະທິບາຍ: String = baqwweeeertylln 0 ຄໍາອະທິບາຍ: ດັ່ງທີ່…

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

ຄົ້ນຫາໃນ Rotate Sorted Array Leetcode Solution

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

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

ຄວາມແຕກຕ່າງລະຫວ່າງຄວາມຖີ່ສູງສຸດແລະ ໜ້ອຍ ທີ່ສຸດໃນອາເລ

ບັນຫາ“ ຄວາມແຕກຕ່າງລະຫວ່າງຄວາມຖີ່ສູງສຸດແລະ ໜ້ອຍ ທີ່ສຸດໃນອາເລ” ລະບຸວ່າສົມມຸດວ່າເຈົ້າມີ array array. ຄຳ ຖະແຫຼງບັນຫາຂໍໃຫ້ຊອກຫາຄວາມແຕກຕ່າງສູງສຸດລະຫວ່າງຄວາມຖີ່ສູງສຸດແລະຄວາມຖີ່ຕໍ່າສຸດຂອງສອງຕົວເລກທີ່ແຕກຕ່າງກັນໃນອາເຣ. ຕົວຢ່າງ arr [] = {1, 2, 3, …

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

ຊອກຫາວ່າ subarray ແມ່ນຢູ່ໃນຮູບແບບຂອງພູເຂົາຫຼືບໍ່

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

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

ຈັດແຈງສາຍບິດເປັນເສັ້ນທາງ x ແລະ y ທີ່ເກີດຂື້ນແທນ

ຄຳ ຖະແຫຼງບັນຫາສົມມຸດວ່າເຈົ້າໄດ້ຮັບສະຕຣິງຄູ່, ແລະສອງຕົວເລກ x ແລະ y. ສະຕິງປະກອບດ້ວຍ 0s ແລະ 1s ເທົ່ານັ້ນ. ບັນຫາ“ ຈັດ ລຳ ດັບສະຕຣິງຄູ່ໃຫ້ເປັນ x ແລະ y ປະກົດກັນ” ຂໍໃຫ້ຈັດລໍາດັບຄືນໃsuch່ເຊັ່ນວ່າ 0 ມາ x ເທົ່າກັບ 1 ມາ…

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

ນັບ subarrays ທີ່ມີ ຈຳ ນວນເທົ່າກັບ 1 ແລະ 0 ຂອງ

ຄຳ ຖະແຫຼງບັນຫາບັນຫາ“ ນັບ subarrays ທີ່ມີ ຈຳ ນວນເທົ່າກັນຂອງ 1 ແລະ 0's” ລະບຸວ່າເຈົ້າໄດ້ຮັບອາເຣທີ່ປະກອບດ້ວຍ 0 ແລະ 1 ເທົ່ານັ້ນ. ຄຳ ຖະແຫຼງບັນຫາຂໍໃຫ້ຊອກຫາການນັບ ຈຳ ນວນຍ່ອຍຂອງອາເຣທີ່ປະກອບດ້ວຍບໍ່ເທົ່າກັບ 0 ຂອງ 1 ໂຄສະນາ. ຕົວຢ່າງ arr [] = {0, 0, 1, …

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

ຈັດລຽງລໍາດັບອີກເທື່ອ ໜຶ່ງ ເຖິງແມ່ນວ່າອົງປະກອບດັດສະນີມີຂະ ໜາດ ນ້ອຍກວ່າແລະອົງປະກອບດັດສະນີກໍ່ໃຫຍ່ກວ່າ

ຄຳ ຖະແຫຼງບັນຫາເຈົ້າໄດ້ໃຫ້ອາເຣຂອງ ຈຳ ນວນເຕັມ. ບັນຫາ“ ຈັດລຽງອາເຣຄືນໃsuch່ເຊັ່ນວ່າອົງປະກອບດັດຊະນີແມ່ນນ້ອຍກວ່າແລະອົງປະກອບດັດຊະນີຄີກແມ່ນໃຫຍ່ກວ່າ” ຂໍໃຫ້ຈັດລຽງລໍາດັບຄືນໃin່ໃນລັກສະນະທີ່ອົງປະກອບດັດຊະນີຄູ່ຄວນຈະນ້ອຍກວ່າອົງປະກອບດັດຊະນີຄີກໃນ…

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

Cuckoo Hashing

ຄຳ ບັນຍາຍບັນຫາ Cuckoo Hashing ແມ່ນວິທີການທີ່ໃຊ້ເພື່ອແກ້ໄຂບັນຫາເມື່ອການປະທະກັນເກີດຂຶ້ນຢູ່ໃນ Hash Table. ການປະທະກັນເປັນໄປໄດ້ວ່າມີສອງຄ່າຂອງ hash ຂອງຟັງຊັນ hash ໃນຕາຕະລາງ. ການປະທະກັນເກີດຂຶ້ນເມື່ອຄ່າ hash ສອງອັນ ສຳ ລັບກະແຈອັນດຽວກັນເກີດຂື້ນໃນຟັງຊັນ hash ...

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

ນັບຄູ່ຈາກສອງລາຍການທີ່ເຊື່ອມໂຍງເຊິ່ງຜົນລວມຂອງມັນເທົ່າກັບມູນຄ່າທີ່ໃຫ້

ຄຳ ຖະແຫຼງບັນຫາບັນຫາ“ ນັບຄູ່ຈາກສອງລາຍຊື່ທີ່ເຊື່ອມໂຍງເຊິ່ງຜົນລວມຂອງມັນເທົ່າກັບຄ່າທີ່ໄດ້ໃຫ້” ສະຖານະການທີ່ເຈົ້າໄດ້ຮັບສອງລາຍການເຊື່ອມໂຍງແລະຜົນລວມຂອງ ຈຳ ນວນເຕັມ. ຄຳ ຖະແຫຼງບັນຫາໄດ້ຖາມເພື່ອຊອກຫາ ຈຳ ນວນຄູ່ທັງhasົດທີ່ມີຜົນບວກເທົ່າກັບມູນຄ່າທີ່ໃຫ້ມາ. ຕົວຢ່າງ ...

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