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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

ຖະແຫຼງການບັນຫາໃນບັນຫາການປິດຜະລິດຕະພັນພວກເຮົາ ຈຳ ເປັນຕ້ອງສ້າງອາຄານທີ່ອົງປະກອບ ith ຈະເປັນຜະລິດຕະພັນຂອງທຸກໆອົງປະກອບໃນອາເລທີ່ໃຫ້ຍົກເວັ້ນແຕ່ອົງປະກອບທີ່ຢູ່ໃນ ຕຳ ແໜ່ງ 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 ຄຳ ອະທິບາຍ: ໃນຕົວຢ່າງຂ້າງເທິງນີ້ພວກເຮົາສາມາດເຫັນໄດ້ວ່າ…

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