ການແກ້ໄຂບັນຫາ Leetcode ແບບເຊືອກຫລາຍໆຄູນ

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

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

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

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

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

ຂຽນ Delete Delete GetRandom

ໃນບັນຫາ Delete Delete GetRandom ພວກເຮົາ ຈຳ ເປັນຕ້ອງອອກແບບໂຄງສ້າງຂໍ້ມູນທີ່ສະ ໜັບ ສະ ໜູນ ການ ດຳ ເນີນງານຕໍ່ໄປນີ້ທັງ ໝົດ ໃນເວລາ O (1) ໂດຍສະເລ່ຍ. insert (val): ສະແດງກິ່ງງ່າລາຍການໃສ່ຊຸດຖ້າບໍ່ມີຢູ່ແລ້ວ. remove (val): ເອົາ val item ອອກຈາກຊຸດຖ້າມີ. getRandom: ສົ່ງຄືນອົງປະກອບທີ່ສຸ່ມຈາກຊຸດປະຈຸບັນ…

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

ຄົ້ນຫາ Element ໃນ SRL ພືດຫມູນວຽນແບບຈັດລຽງລໍາດັບ

ໃນການຄົ້ນຫາໃນບັນຫາ ໝູນ ວຽນທີ່ມີການ ໝູນ ວຽນທີ່ພວກເຮົາໄດ້ຈັດໃຫ້ມີການຈັດລຽງແລະ ໝູນ ວຽນແລະອົງປະກອບໃດ ໜຶ່ງ, ໃຫ້ກວດເບິ່ງວ່າອົງປະກອບທີ່ມອບໃຫ້ນັ້ນມີຢູ່ໃນແຖວຫຼືບໍ່. ຕົວຢ່າງຕົວເລກການປ້ອນຂໍ້ມູນ [] = {2, 5, 6, 0, 0, 1, 2} ເປົ້າ ໝາຍ = 0 ຜົນໄດ້ຮັບຕົວເລກຂາເຂົ້າຂາອອກ [] = {2, …

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

ບັນພະບຸລຸດ ທຳ ມະດາທີ່ຕໍ່າທີ່ສຸດ

ໃຫ້ຮາກຂອງຕົ້ນໄມ້ຖານສອງແລະສອງຂໍ້ n1 ແລະ n2, ຊອກຫາ LCA (ບັນພະບຸລຸດ ທຳ ມະດາທີ່ຕໍ່າທີ່ສຸດ) ຂອງຂໍ້. ຕົວຢ່າງແມ່ນບັນພະບຸລຸດ ທຳ ມະດາທີ່ຕໍ່າທີ່ສຸດ (LCA) ແມ່ນຫຍັງ? ບັນພະບຸລຸດຂອງ node n ແມ່ນຂໍ້ທີ່ຢູ່ໃນເສັ້ນທາງລະຫວ່າງຮາກແລະຂໍ້. ພິຈາລະນາເປັນໄມ້ຢືນຕົ້ນຖານສອງສະແດງໃຫ້ເຫັນໃນ…

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

ວົງເລັບທີ່ຖືກຕ້ອງ

ໃນບັນຫາທີ່ຖືກຕ້ອງຂອງວົງເລັບພວກເຮົາໄດ້ເອົາສາຍທີ່ມີພຽງແຕ່ຕົວອັກສອນ '(', ')', '{', '}', '[' ແລະ ']', ກຳ ນົດວ່າສາຍປ້ອນຂໍ້ມູນຖືກຕ້ອງຫຼືບໍ່. ລະຫັດປ້ອນເຂົ້າແມ່ນຖືກຕ້ອງຖ້າ: ວົງເລັບເປີດຕ້ອງຖືກປິດດ້ວຍວົງເລັບປະເພດດຽວກັນ. () [] {} …

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

ການຈັດຕັ້ງປະຕິບັດ LRU Cache

Least ທີ່ໃຊ້ໃນບໍ່ດົນມານີ້ (LRU) Cache ແມ່ນວິທີການປະເພດ ໜຶ່ງ ທີ່ໃຊ້ເພື່ອຮັກສາຂໍ້ມູນດັ່ງກ່າວວ່າເວລາທີ່ຕ້ອງການໃຊ້ຂໍ້ມູນແມ່ນ ໜ້ອຍ ທີ່ສຸດ. ລະບົບ LRU ທີ່ໃຊ້ໃນເວລາທີ່ແຄດເຕັມ. ພວກເຮົາເອົາຂໍ້ມູນທີ່ຖືກ ນຳ ໃຊ້ມາ ໜ້ອຍ ທີ່ສຸດໃນຄວາມ ຈຳ ຂອງຖານຄວາມ ຈຳ ຂອງ…

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

ຊອກຫາເອກະລັກສະເພາະໃນສາຍ

ໃນການຊອກຫາຕົວລະຄອນທີ່ມີເອກະລັກສະເພາະໃນບັນຫາບັນຫາຊ່ອຍແນ່, ພວກເຮົາໄດ້ໃຫ້ຂໍ້ຄວາມທີ່ມີຕົວອັກສອນໂຕນ້ອຍ (az) ເທົ່ານັ້ນ. ພວກເຮົາ ຈຳ ເປັນຕ້ອງຊອກຫາຕົວອັກສອນ ທຳ ອິດທີ່ບໍ່ເຮັດຊ້ ຳ ໃນມັນແລະພິມດັດຊະນີ. ຖ້າບໍ່ມີຕົວລະຄອນດັ່ງກ່າວພິມ -1. ຮູບແບບການປ້ອນຂໍ້ມູນມີພຽງສາຍດຽວທີ່ມີສາຍ. ພິມຮູບແບບຜົນໄດ້ຮັບ…

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

Kth ລັກສະນະບໍ່ເຮັດຊ້ ຳ

ຄຳ ຖະແຫຼງກ່ຽວກັບບັນຫາໃນ“ ຕົວອັກສອນທີ່ບໍ່ເຮັດຊ້ ຳ ອີກຄັ້ງ” ພວກເຮົາໄດ້ໃຫ້ ຄຳ ວ່າ“ s”. ຂຽນໂປຼແກຼມເພື່ອຊອກຫາ kcha ທີ່ບໍ່ເຮັດຊ້ ຳ ອີກຄັ້ງ. ຖ້າມີຕົວອັກສອນນ້ອຍກ່ວາ k ເຊິ່ງບໍ່ຊ້ ຳ ອີກໃນສາຍສະຕິງແລ້ວພິມ“ -1”. ຮູບແບບການປ້ອນຂໍ້ມູນແຖວ ທຳ ອິດແລະພຽງເສັ້ນດຽວທີ່ມີສາຍ“ s”. …

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

ຍ້າຍ Zeros ທັງ ໝົດ ໄປຫາຈຸດຈົບຂອງ Array

ຄຳ ຖະແຫຼງກ່ຽວກັບບັນຫາໃນອາເລທີ່ ກຳ ນົດໃຫ້ຍ້າຍສູນທັງ ໝົດ ທີ່ມີຢູ່ໃນອາເລໄປໃນຕອນທ້າຍຂອງຂບວນ. ໃນທີ່ນີ້ມີວິທີທາງໃດ ໜຶ່ງ ຢູ່ສະ ເໝີ ທີ່ຈະໃສ່ ຈຳ ນວນທັງ ໝົດ ເລກສູນໄປໃນຕອນທ້າຍຂອງຂບວນ. ການປ້ອນຂໍ້ມູນຕົວຢ່າງ 9 9 17 0 14 0 …

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