ຄົ້ນຫາໃນ 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: ສົ່ງຄືນອົງປະກອບທີ່ສຸ່ມຈາກຊຸດປະຈຸບັນ…

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

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

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

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

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

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

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

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

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

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

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

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

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

ຄັດສີ

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

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

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

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

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