Kth ອົງປະກອບທີ່ໃຫຍ່ທີ່ສຸດໃນ Stream Leetcode Solution

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

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

Min Stack Leetcode Solution

ຖະແຫຼງການບັນຫາການອອກແບບ stack ທີ່ສະຫນັບສະຫນູນການຊຸກຍູ້, ປpopອບອັບ, ເທິງແລະດຶງເອົາອົງປະກອບຕ່ ຳ ສຸດໃນເວລາຄົງທີ່. ຍູ້ (x) - ຍູ້ອົງປະກອບ x ລົງສູ່ຂັ້ນໄດ. pop () - ເອົາສ່ວນປະກອບອອກມາເທິງຊັ້ນວາງ. top () - ໄດ້ຮັບອົງປະກອບອັນດັບ ໜຶ່ງ. getMin () - ດຶງເອົາອົງປະກອບຕ່ ຳ ສຸດໃນ stack. …

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

ລະບົບບ່ອນຈອດລົດອອກແບບ Leetcode Solution

ຖະແຫຼງການບັນຫາໃນບັນຫານີ້, ພວກເຮົາຕ້ອງໄດ້ອອກແບບບ່ອນຈອດລົດ. ພວກເຮົາມີບ່ອນຈອດລົດ 3 ປະເພດ (ໃຫຍ່, ກາງແລະນ້ອຍ). ສະຖານທີ່ຈອດລົດທັງ ໝົດ ນີ້ມີ ຈຳ ນວນ ຈຳ ນວນທີ່ບໍ່ແນ່ນອນໃນຕອນ ທຳ ອິດ. ເຊັ່ນດຽວກັນກັບໃນພື້ນທີ່ປະເພດໃຫຍ່, ພວກເຮົາສາມາດວາງລົດໃຫຍ່ທີ່ສຸດ. ໃນຂະຫນາດນ້ອຍ…

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

ເພີ່ມແລະຄົ້ນຫາ ຄຳ ສັບ - ອອກແບບໂຄງສ້າງຂໍ້ມູນ LeetCode

ບັນຫາ "ເພີ່ມແລະຄົ້ນຫາ ຄຳ ສັບ - ການອອກແບບໂຄງສ້າງຂໍ້ມູນ LeetCode" ຂໍໃຫ້ພວກເຮົາສ້າງຫຼືອອກແບບໂຄງສ້າງຂໍ້ມູນ ໃໝ່. ສິ່ງດັ່ງກ່າວທີ່ສາມາດໃຊ້ ສຳ ລັບການເພີ່ມຫລືເກັບຮັກສາ ຄຳ ສັບແລະການຄົ້ນຫາ ຄຳ ສັບທີ່ ໜ້າ ທີ່ການຄົ້ນຫາສາມາດຄົ້ນຫາແມ່ນການສະແດງອອກຈາກ ຄຳ ສັບປົກກະຕິ. …

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

ສູງສຸດທີ່ເຄຍ

ຖະແຫຼງການກ່ຽວກັບບັນຫາບັນຫາ“ ສູງສຸດສູງສຸດ” ກ່າວເຖິງການອອກແບບ stack ພິເສດເຊິ່ງສາມາດປະຕິບັດວຽກງານເຫຼົ່ານີ້: ຍູ້ (x): ຍູ້ອົງປະກອບ ໜຶ່ງ ເຂົ້າໃນເຕົາ. top (): ສົ່ງຄືນອົງປະກອບທີ່ຢູ່ເທິງສຸດຂອງ stack. pop (): ເອົາອົງປະກອບອອກຈາກ stack ທີ່ຢູ່ເທິງສຸດ. peekmax (): …

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

ຂຽນ Delete Delete GetRandom

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

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

Min Stack

ໃນບັນຫາ min stack ພວກເຮົາຕ້ອງອອກແບບ stack ເພື່ອຈັດຕັ້ງປະຕິບັດ ໜ້າ ທີ່ດັ່ງຕໍ່ໄປນີ້ຢ່າງມີປະສິດທິຜົນ, ຍູ້ (x) -> ຍູ້ອົງປະກອບ x ລົງໃສ່ stack pop () -> ເອົາສິ່ງຂອງອອກຈາກ top stack () -> ເອົາຄ່າອົງປະກອບ ຢູ່ເທິງສຸດຂອງ stack getMin () -> ກັບຄືນມາປະຈຸບັນຢ່າງ ໜ້ອຍ ສຸດ…

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

ປະຕິບັດ Stack ໂດຍໃຊ້ຄິວ

ປະຕິບັດ ໜ້າ ທີ່ດັ່ງຕໍ່ໄປນີ້ຂອງໂຄງສ້າງຂໍ້ມູນ stack ໂດຍໃຊ້ການ ດຳ ເນີນງານມາດຕະຖານຂອງແຖວ, ຍູ້ (x) -> ຍູ້ອົງປະກອບ x ລົງເທິງ stack pop () -> ເອົາອົງປະກອບອອກມາຢູ່ເທິງສຸດຂອງ top stack () -> ສົ່ງຄືນອົງປະກອບທີ່ຢູ່ເທິງສຸດຂອງ stack empty () -> ກັບຄືນບໍ່ວ່າຈະເປັນ stack ແມ່ນຫວ່າງຕົວຢ່າງການປ້ອນຂໍ້ມູນ: …

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

ຊອກຫາ Median ຈາກຂໍ້ມູນ Stream

ໃນ Find Median ຈາກບັນຫາຂໍ້ມູນ Stream, ພວກເຮົາໄດ້ໃຫ້ຂໍ້ມູນວ່າເລກເຕັມ ກຳ ລັງຖືກອ່ານຈາກກະແສຂໍ້ມູນ. ຊອກຫາລະດັບປານກາງຂອງສ່ວນປະກອບທັງ ໝົດ ທີ່ອ່ານມາຮອດປະຈຸບັນເລີ່ມຕົ້ນຈາກຕົວເລກ ທຳ ອິດຈົນກ່ວາເລກເຕັມສຸດທ້າຍ. ຕົວຢ່າງການປ້ອນຂໍ້ມູນ 1: ກະແສ [] = {3,10,5,20,7,6} ຜົນໄດ້ຮັບ: 3 6.5 …

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

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

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

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