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

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

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

ການແກ້ໄຂບັນຊີລາຍຊື່ທີ່ມີການເຊື່ອມໂຍງຂອງ Palindrome

ໃນບັນຫາ“ ບັນຊີລາຍຊື່ທີ່ເຊື່ອມໂຍງ Palindrome”, ພວກເຮົາຕ້ອງກວດເບິ່ງວ່າລາຍການທີ່ເຊື່ອມໂຍງກັບເລກເຕັມທີ່ໄດ້ໃຫ້ແມ່ນ palindrome ຫຼືບໍ່. ລາຍຊື່ຕົວຢ່າງ = {1 -> 2 -> 3 -> 2 -> 1} ຄໍາອະທິບາຍທີ່ແທ້ຈິງ #1: ລາຍການແມ່ນ palindrome ເນື່ອງຈາກອົງປະກອບທັງfromົດຕັ້ງແຕ່ເລີ່ມຕົ້ນແລະກັບຄືນແມ່ນ ...

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

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

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

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

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

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

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

ຊອກຫາຕົວເລກຊ້ ຳ ຄືນທີ່ສູງສຸດໃນອາເລ

ຄຳ ຖະແຫຼງບັນຫາຢູ່ໃນບັນຫາ“ ຊອກຫາຕົວເລກຊ້ ຳ ກັນສູງສຸດໃນອາເລ” ບັນຫາພວກເຮົາໄດ້ໃຫ້ແຖວຂະ ໜາດ N ທີ່ບໍ່ໄດ້ຈັດ ລຳ ດັບປະກອບດ້ວຍຕົວເລກຢູ່ໃນຊ່ວງ {0, k} ບ່ອນທີ່ k <= N. ຊອກຫາຕົວເລກທີ່ຈະມາຮອດຕົວເລກສູງສຸດ. ຂອງເວລາໃນອາເຣ. ຮູບແບບການປ້ອນຂໍ້ມູນ ...

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

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

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

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

ອົງປະກອບທີ່ເຮັດເລື້ມຄືນຄັ້ງ ທຳ ອິດ

ຄຳ ຖະແຫຼງບັນຫາພວກເຮົາໄດ້ໃຫ້ອາເຣທີ່ບັນຈຸມີເລກເຕັມ n. ພວກເຮົາຕ້ອງຊອກຫາອົງປະກອບຊໍ້າຄືນທໍາອິດໃນອາເຣທີ່ໃຫ້ມາ. ຖ້າບໍ່ມີອົງປະກອບຊ້ ຳ ແລ້ວພິມ“ ບໍ່ພົບ ຈຳ ນວນຖ້ວນຊ້ ຳ ກັນ”. Noteາຍເຫດ: ອົງປະກອບຊ້ ຳ ແມ່ນອົງປະກອບເຫຼົ່ານັ້ນທີ່ມາຫຼາຍກວ່າ ໜຶ່ງ ຄັ້ງ. (ອາເຣອາດມີຂໍ້ມູນຊ້ ຳ ກັນ) ...

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

ເກມແຂ່ງລົດ Array ຜະລິດຕະພັນ

ຄຳ ຖະແຫຼງບັນຫາໃນບັນຫາປິດສະ ໜາ ອາເລຜະລິດຕະພັນພວກເຮົາ ຈຳ ເປັນຕ້ອງສ້າງອາເລເຊິ່ງອົງປະກອບ ith ຈະເປັນຜົນຜະລິດຂອງອົງປະກອບທັງinົດໃນອາເຣທີ່ໃຫ້ມາຍົກເວັ້ນອົງປະກອບທີ່ ຕຳ ແໜ່ງ ith. ຕົວຢ່າງການປ້ອນຂໍ້ມູນ 5 10 3 5 6 2 ຜົນໄດ້ຮັບ 180 600 360 300 900 …

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

ຊອກຫາຕົວເລກທີ່ຊ້ ຳ ຄືນໃນຄັ້ງ ທຳ ອິດໃນອາເລທີ່ໃຫ້

ຄຳ ຖະແຫຼງບັນຫາສາມາດມີຕົວເລກຊ້ ຳ ກັນຫຼາຍຢູ່ໃນອາເລແຕ່ວ່າເຈົ້າຕ້ອງຊອກຫາຕົວເລກຊ້ ຳ ຄືນຄັ້ງ ທຳ ອິດໃນອາເຣທີ່ໃຫ້ມາ (ເກີດຂຶ້ນຄັ້ງທີສອງ). ຕົວຢ່າງການປ້ອນເຂົ້າ 12 5 4 2 8 9 7 12 5 6 12 4 7 ຜົນໄດ້ຮັບ 5 ເປັນອົງປະກອບຊໍ້າກັນທໍາອິດ…

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

ກວດເບິ່ງວ່າລາຍຊື່ທີ່ຖືກເຊື່ອມໂຍງຂອງ Strings ສ້າງ Palindrome ຫຼືບໍ່

ຄຳ ຖະແຫຼງບັນຫາຢູ່ໃນ“ ກວດເບິ່ງວ່າລາຍການທີ່ເຊື່ອມໂຍງຂອງສະຕຣິງສ້າງເປັນບັນຫາ Palindrome” ພວກເຮົາໄດ້ໃຫ້ບັນຊີລາຍຊື່ທີ່ເຊື່ອມໂຍງຈັດການກັບຂໍ້ມູນສະຕິງ. ຂຽນໂປຣແກຣມເພື່ອກວດເບິ່ງວ່າຂໍ້ມູນປະກອບເປັນ palindrom ຫຼືບໍ່. ຕົວຢ່າງ ba-> c-> d-> ca-> b 1 ຄໍາອະທິບາຍ: ໃນຕົວຢ່າງຂ້າງເທິງພວກເຮົາສາມາດເຫັນໄດ້ວ່າ…

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