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

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

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

ອົງປະກອບນ້ອຍທີ່ສຸດຊ້ ຳ ຊ້ ຳ ແນ່ນອນ K Times

ພວກເຮົາແມ່ນໄດ້ຮັບການຈັດລຽງ A [] ຕາມຂະ ໜາດ n. ພວກເຮົາຕ້ອງຊອກຫາອົງປະກອບທີ່ນ້ອຍທີ່ສຸດທີ່ຖືກຊ້ ຳ ຄືນຢ່າງແນ່ນອນ k ເທື່ອໃນອາເລ. ຕົວຢ່າງການປ້ອນຂໍ້ມູນ A [] = {1, 2, 2, 5, 5, 2, 5} K = 3 ຜົນໄດ້ຮັບອົງປະກອບທີ່ນ້ອຍທີ່ສຸດກັບຄວາມຖີ່ K ແມ່ນ: 2 ວິທີການທີ 1: ແຮງແຮງ

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

ຄູ່ຂອງຄ່ານິຍົມໃນທາງບວກໃນຂບວນ

ໃນຄູ່ຂອງຄ່າລົບໃນແງ່ບວກໃນບັນຫາ array ພວກເຮົາໄດ້ໃຫ້ແຖວ A ຂອງຕົວເລກທີ່ແຕກຕ່າງ, ພິມຄູ່ທັງ ໝົດ ທີ່ມີຄຸນຄ່າໃນທາງບວກແລະຄ່າລົບຂອງຕົວເລກທີ່ມີຢູ່ໃນຂບວນ ພວກເຮົາຕ້ອງການພິມຄູ່ຕາມ ລຳ ດັບເຫດການທີ່ເກີດຂື້ນ. ຄູ່ທີ່…

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

ຂຽນ Delete Delete GetRandom

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

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

ການຮຽງແຖວເປັນແຖວໂດຍບໍ່ມີພື້ນທີ່ພິເສດ

ໃນການຈັດຮຽງແຖວໂດຍບໍ່ມີບັນຫາຊ່ອງຫວ່າງເພີ່ມເຕີມພວກເຮົາໄດ້ໃຫ້ແຖວ, ຈັດຮຽງມັນໂດຍໃຊ້ການປະຕິບັດແຖວຕາມມາດຕະຖານໂດຍບໍ່ມີພື້ນທີ່ເພີ່ມ. ຕົວຢ່າງແຖວແຖວການປ້ອນຂໍ້ມູນ = 10 -> 7 -> 2 -> 8 -> 6 ແຖວຜົນໄດ້ຮັບ = 2 -> 6 -> 7 -> 8 -> 10 ແຖວທີ່ປ້ອນຂໍ້ມູນ = …

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

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

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

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

ຄົ້ນຫາໃນແຖວທີ່ຖືກຈັດລຽງເປັນແຖວ

ການຄົ້ນຫາອົງປະກອບໃນການ ໝູນ ວຽນແບບຈັດລຽງລໍາດັບສາມາດພົບໄດ້ໂດຍໃຊ້ການຄົ້ນຫາຖານສອງໃນເວລາ O (logn). ຈຸດປະສົງຂອງການປະກາດນີ້ແມ່ນເພື່ອຊອກຫາອົງປະກອບທີ່ໃຫ້ຢູ່ໃນຮູບແບບ ໝູນ ວຽນທີ່ຈັດລຽງຕາມໄລຍະເວລາ O (logn). ບາງຕົວຢ່າງຂອງການຈັດລຽງແບບ ໝູນ ວຽນແມ່ນໃຫ້. ການປ້ອນຂໍ້ມູນຕົວຢ່າງ: arr [] = {7,8,9,10,1,2,3,5,6}; …

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

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

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

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

ຄັດສີ

ການຈັດຮຽງສີຕ່າງໆແມ່ນບັນຫາເຊິ່ງພວກເຮົາຕ້ອງໄດ້ຈັດແຈງບັນຈຸວັດຖຸ N. ແຕ່ລະກ່ອງຖືກສີດ້ວຍສີດຽວເຊິ່ງສາມາດເປັນສີແດງ, ສີຟ້າ, ແລະສີຂາວ. ພວກເຮົາມີວັດຖຸ N ທີ່ຖືກທາສີແລ້ວ. ພວກເຮົາຕ້ອງຈັດຮຽງເຊັ່ນວ່າສີດຽວກັນ…

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

ຈັດແຈງຕົວເລກໃຫ້ເປັນເລກໃຫຍ່ທີ່ສຸດ II

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

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