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

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

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

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

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

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

ຂຽນ Delete Delete GetRandom

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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