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

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

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

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

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

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

Subarray ທີ່ມີຂະ ໜາດ ໃຫຍ່ທີ່ສຸດຂອງ Sum

ຄຳ ຖະແຫຼງກ່ຽວກັບບັນຫາທ່ານຖືກມອບໃຫ້ບັນດາຕົວເລກປະສົມ. ຄຳ ຖະແຫຼງທີ່ມີບັນຫາຂໍໃຫ້ຄົ້ນພົບບັນດາໃຕ້ດິນທີ່ກ້ວາງໃຫຍ່ທີ່ສຸດ. ນີ້ ໝາຍ ຄວາມວ່າບໍ່ມີຫຍັງນອກ ເໜືອ ໄປຈາກການຄົ້ນຫາ subarray (ອົງປະກອບຕໍ່ເນື່ອງ) ເຊິ່ງມີຍອດທີ່ໃຫຍ່ທີ່ສຸດໃນບັນດາຊັ້ນໃຕ້ດິນອື່ນໆໃນອາເລ. ຕົວຢ່າງມາຮອດ [] = {1, -3, 4, …

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

ບັນຫາ Knapsack

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

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

ຊອກເອ Peak Element

ໃຫ້ເຂົ້າໃຈບັນຫາ Find Peak Element. ມື້ນີ້ພວກເຮົາມີອາເລທີ່ຕ້ອງການອົງປະກອບສູງສຸດຂອງມັນ. ດຽວນີ້, ທ່ານຕ້ອງສົງໄສວ່າອົງປະກອບທີ່ສູງສຸດ ໝາຍ ຄວາມວ່າແນວໃດ? ອົງປະກອບສູງສຸດແມ່ນ ໜຶ່ງ ໃນທີ່ສູງກວ່າປະເທດເພື່ອນບ້ານທັງ ໝົດ. ຕົວຢ່າງ: ໄດ້ຮັບແຖວຂອງ…

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

ອົງປະກອບເຊື່ອມຕໍ່ຢ່າງ ແໜ້ນ ແຟ້ນ

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

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

ບັນຫາ N queen

ບັນຫາ N queen ໂດຍໃຊ້ແນວຄວາມຄິດຂອງ Backtracking. ໃນທີ່ນີ້ພວກເຮົາວາງ queen ດັ່ງກ່າວວ່າບໍ່ມີ Queen ໃດຢູ່ພາຍໃຕ້ສະພາບການໂຈມຕີ. ສະພາບການໂຈມຕີຂອງພະລາຊິນີແມ່ນຖ້າມີສອງကွင်းຢູ່ໃນຖັນແຖວ, ແຖວແລະເສັ້ນຂວາງຄືກັນພວກມັນຈະຖືກໂຈມຕີ. ຂໍໃຫ້ເບິ່ງສິ່ງນີ້ໂດຍຕົວເລກລຸ່ມນີ້. ທີ່ນີ້…

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

ຜະສົມຜະສານ Array

ໃນການປະສົມປະສານບັນຫາການຈັດປະເພດທີ່ພວກເຮົາໄດ້ຈັດແຈງສອງແຖວຕາມ ລຳ ດັບທີ່ເພີ່ມຂື້ນ. ໃນການປ້ອນຂໍ້ມູນກ່ອນ, ພວກເຮົາໄດ້ໃຫ້ຕົວເລກທີ່ເລີ່ມຕົ້ນເປັນ array1 ແລະ array2. ສອງຕົວເລກເຫຼົ່ານີ້ແມ່ນ N ແລະ M. ຂະ ໜາດ ຂອງ array1 ແມ່ນເທົ່າກັບຜົນລວມຂອງ N ແລະ M. ໃນ array 1 ທຳ ອິດ…

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

Heap Sort

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

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

ຊອກຫາຄູ່ກັບຄວາມແຕກຕ່າງກັນ

ຄຳ ຖະແຫຼງກ່ຽວກັບບັນຫາໃນແຖວທີ່ບໍ່ມີການຈັດລຽງ, ໃຫ້ຊອກຫາຄູ່ຂອງອົງປະກອບໃນແຖວທີ່ມີຄວາມແຕກຕ່າງກັນທີ່ໃຫ້. ຕົວຢ່າງການປ້ອນຂໍ້ມູນເຂົ້າ [] = {120, 30, 70, 20, 5, 6}, ຄວາມແຕກຕ່າງ (n) = 40 ຜົນໄດ້ຮັບ [30, 70] ຄຳ ອະທິບາຍນີ້ຄວາມແຕກຕ່າງຂອງ 30 ແລະ 70 ແມ່ນເທົ່າກັບຄ່າຂອງ…

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