ການແກ້ໄຂບັນຫາ Leetcode ທີ່ມີຄວາມແຕກຕ່າງ ໜ້ອຍ ທີ່ສຸດ

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

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

ໃບອະນຸຍາດ Leetcode

ບັນຫາການອະນຸຍາດ Leetcode Solution ສະ ເໜີ ລຳ ດັບແບບງ່າຍດາຍຂອງເລກເຕັມແລະຂໍໃຫ້ພວກເຮົາກັບຄືນຮູບ vector ຫຼືອາເລທີ່ສົມບູນຂອງອະນຸຍາດທັງ ໝົດ ຂອງ ລຳ ດັບທີ່ໄດ້ຮັບ. ສະນັ້ນ, ກ່ອນຈະແກ້ໄຂບັນຫາ. ພວກເຮົາຄວນຄຸ້ນເຄີຍກັບການອະນຸຍາດ. ສະນັ້ນ, ການອະນຸຍາດແມ່ນບໍ່ມີຫຍັງນອກ ເໜືອ ຈາກການຈັດການ…

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

ຊອກຫາພະແນກຂະ ໜາດ ນ້ອຍທີ່ສຸດທີ່ໄດ້ຮັບດ້ວຍ Threshold Leetcode Solution

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

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

ສາຍຍາວທີ່ຍາວທີ່ສຸດໂດຍບໍ່ມີຕົວລະຄອນຊ້ ຳ ອີກ

ໂດຍໃຫ້ສາຍໃດ ໜຶ່ງ, ພວກເຮົາຕ້ອງຊອກຫາຄວາມຍາວຂອງສາຍຍາວທີ່ຍາວທີ່ສຸດໂດຍບໍ່ຕ້ອງເວົ້າຊໍ້າກັບຕົວອັກສອນ. ໃຫ້ພິຈາລະນາຕົວຢ່າງ ຈຳ ນວນ ໜຶ່ງ: ຕົວຢ່າງ pwwkew 3 ຄຳ ອະທິບາຍ: ຄຳ ຕອບແມ່ນ“ wke” ທີ່ມີຄວາມຍາວ 3 aav 2 ຄຳ ອະທິບາຍ: ຄຳ ຕອບແມ່ນ“ av” ທີ່ມີຄວາມຍາວ 2 ວິທີການ -1 ສຳ ລັບສາຍຍ່ອຍທີ່ຍາວທີ່ສຸດໂດຍບໍ່ຕ້ອງໃຊ້ຕົວລະຄອນຊ້ ຳ ໆ …

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

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

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

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

GCD ຂອງສອງເລກ

ປັດໃຈ ທຳ ມະດາທີ່ຍິ່ງໃຫຍ່ທີ່ສຸດແມ່ນຫຍັງ? GCD ຂອງສອງຕົວເລກແມ່ນຕົວເລກທີ່ໃຫຍ່ທີ່ສຸດທີ່ແບ່ງທັງສອງ. Approach-1 Brute Force ການຄົ້ນຫາປັດໄຈທີ່ ສຳ ຄັນທັງສອງຕົວເລກ, ຈາກນັ້ນຊອກຫາຜະລິດຕະພັນຂອງການຕັດກັນ. ຊອກຫາຕົວເລກທີ່ໃຫຍ່ທີ່ສຸດທີ່ແບ່ງທັງສອງຕົວເລກ. ມັນແມ່ນຫຍັງທີ່…

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

ໝຸນ Array

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

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

ຮີບດ່ວນ

ການຈັດລຽງດ່ວນແມ່ນວິທີການຈັດຮຽງ. ໃຫ້ແຖວທີ່ບໍ່ຖືກຈັດຮຽງມັນໂດຍໃຊ້ລະບົບຈັດລຽງໄວ. ຕົວຢ່າງການປ້ອນຂໍ້ມູນ: {8, 9, 5, 2, 3, 1, 4} ຜົນໄດ້ຮັບ: {1, 2, 3, 4, 5, 8, 9} ທິດສະດີມັນເປັນການແບ່ງແຍກແລະເອົາຊະນະວິທີການຈັດລຽງ. ມັນເລືອກອົງປະກອບທີ່ເປັນແກນກາງໃນແຖວ, ແບ່ງປັນ…

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

ປ່ຽນຄືນບັນຊີລາຍຊື່ທີ່ເຊື່ອມໂຍງ

ຖະແຫຼງການກ່ຽວກັບບັນຫາບັນຫາ“ ປ່ຽນແປງບັນຊີລາຍຊື່ທີ່ເຊື່ອມໂຍງ” ລະບຸວ່າພວກເຮົາຖືກມອບໃຫ້ຫົວ ໜ້າ ບັນຊີທີ່ເຊື່ອມໂຍງ. ພວກເຮົາຕ້ອງປ່ຽນຄືນບັນຊີລາຍຊື່ທີ່ເຊື່ອມໂຍງໂດຍການປ່ຽນເສັ້ນທາງເຊື່ອມຕໍ່ລະຫວ່າງພວກມັນແລະສົ່ງຫົວ ໜ້າ ບັນຊີລາຍຊື່ທີ່ເຊື່ອມໂຍງກັບຄືນມາ. ຕົວຢ່າງ 10-> 20-> 30-> 40-> NULL NULL <-10 <-20 <-30 <-40 ຄຳ ອະທິບາຍພວກເຮົາໄດ້ປ່ຽນເສັ້ນທາງເຊື່ອມຕໍ່…

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

ຮຽງລໍາດັບ

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

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