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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

ຄຳ ຖະແຫຼງກ່ຽວກັບບັນຫາສົມມຸດວ່າທ່ານໄດ້ຖືກໃສ່ລະຫັດໄບນາລີ, ແລະສອງຕົວເລກ x ແລະ y. ສະຕິງປະກອບດ້ວຍ 0s ແລະ 1s ເທົ່ານັ້ນ. ບັນຫາ "Rearrange a binary as a alternate x ແລະ y y occurrations" ຂໍໃຫ້ຈັດແຈງສາຍເຊືອກຄືນ ໃໝ່ ເຊັ່ນວ່າ 0 ມາ x ເທື່ອ⇒ 1 ຈະມາເຖິງ…

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

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

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

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

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

ຄຳ ຖະແຫຼງກ່ຽວກັບບັນຫາທ່ານໄດ້ປະກອບເລກເຕັມ. ບັນຫາ "Rearrange array ເຊັ່ນວ່າອົງປະກອບດັດສະນີມີຂະ ໜາດ ນ້ອຍກວ່າແລະອົງປະກອບດັດສະນີທີ່ໃຫຍ່ກວ່າ" ຮຽກຮ້ອງໃຫ້ຈັດແຈງແຖວໃນລັກສະນະທີ່ອົງປະກອບດັດສະນີຄວນຈະນ້ອຍກວ່າອົງປະກອບດັດສະນີຄີກໃນ…

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

Cuckoo Hashing

ສະຖິຕິບັນຫາ Cuckoo Hashing ແມ່ນວິທີການທີ່ໃຊ້ໃນການແກ້ໄຂບັນຫາເມື່ອເກີດການປະທະກັນໃນຕາຕະລາງ Hash. ການປະທະກັນອາດຈະເປັນສອງຄຸນຄ່າຂອງ ໜ້າ ທີ່ hash ໃນຕາຕະລາງ. A collision ເກີດຂື້ນໃນເວລາທີ່ສອງຄ່າ hash ສຳ ລັບຄີດຽວກັນເກີດຂື້ນໃນ ໜ້າ ທີ່ hash …

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

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

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

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