ຄຳ ຖາມ ສຳ ພາດ Apple Coding  


ຄຳ ຖາມ ສຳ ພາດ Apple
ເບິ່ງ
ຄຳ ຖາມ ສຳ ພາດ C3 IoT

ຄຳ ຖາມ Array Apple

ຄໍາ​ຖາມ​ທີ 1. ແກ້ໄຂ Array Leetcode Solution ບັນຫາການແກ້ໄຂ Array Leetcode Solution ໃຫ້ພວກເຮົາມີຄວາມຍາວ 2n. ນີ້ 2n ໝາຍ ເຖິງຄວາມຍາວຂອງຂບວນແມ່ນແຕ່. ຫຼັງຈາກນັ້ນພວກເຮົາຖືກບອກໃຫ້ຮື້ຖອນຂບວນ. ການຖີ້ມບ່ອນນີ້ບໍ່ໄດ້ ໝາຍ ຄວາມວ່າພວກເຮົາ ຈຳ ເປັນຕ້ອງຖີ້ມຖັງແບບສຸ່ມແຕ່ວິທີການສະເພາະແມ່ນ ...

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

ຄໍາ​ຖາມ​ທີ 2. ວິທີແກ້ໄຂ 3Sum Leetcode ຄຳ ຖະແຫຼງບັນຫາໃຫ້ອາເຣຂອງ ຈຳ ນວນ n, ມີອົງປະກອບ a, b, c ເປັນຕົວເລກເຊັ່ນ: a + b + c = 0 ບໍ? ຊອກຫາ triplets ທີ່ບໍ່ຊ້ ຳ ກັນທັງinົດໃນອາເຣທີ່ໃຫ້ຜົນລວມຂອງສູນ. ແຈ້ງການ: ຊຸດການແກ້ໄຂບັນຫາຕ້ອງບໍ່ມີສາມຄູ່ຊໍ້າກັນ. ຕົວຢ່າງ #1 [-1,0,1,2, -1,4] ...

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

ຄໍາ​ຖາມ​ທີ 3. ໃສ່ Interval Leetcode Solution ບັນຫາການແກ້ໄຂບັນຫາກ່ຽວກັບການໃສ່ໄລຍະເວລາຂອງອິນເຕີເນັດ (The Interval Leetcode Solution) ໃຫ້ພວກເຮົາມີບັນຊີລາຍຊື່ຂອງໄລຍະຫ່າງແລະໄລຍະຫ່າງຕ່າງກັນ. ຫຼັງຈາກນັ້ນ, ພວກເຮົາຖືກບອກໃຫ້ໃສ່ໄລຍະ ໃໝ່ ນີ້ໃນບັນຊີລາຍຊື່ຂອງໄລຍະຫ່າງ. ສະນັ້ນ, ໄລຍະຫ່າງ ໃໝ່ ອາດຈະແມ່ນການຕັດກັນເປັນໄລຍະທີ່ມີຢູ່ແລ້ວໃນລາຍການ, ຫລືມັນອາດຈະເປັນ ...

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

ຄໍາ​ຖາມ​ທີ 4. ການລວມໂຊລູຊັ່ນ Leetcode Solution ການແກ້ໄຂບັນຫາລວມ Leetcode Solution ໃຫ້ພວກເຮົາມີບັນຊີຫຼືບັນຊີລາຍຊື່ຂອງເລກເຕັມແລະເປົ້າ ໝາຍ. ພວກເຮົາຖືກບອກໃຫ້ຊອກຫາການປະສົມປະສານທີ່ສາມາດເຮັດໄດ້ໂດຍໃຊ້ຕົວເລກເຫຼົ່ານີ້ໃນ ຈຳ ນວນເວລາໃດກໍ່ຕາມທີ່ເພີ່ມຂື້ນກັບເປົ້າ ໝາຍ ທີ່ໄດ້ ກຳ ນົດໄວ້. ສະນັ້ນຢ່າງເປັນທາງການ, ພວກເຮົາສາມາດ ນຳ ໃຊ້ທີ່ໄດ້ ...

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

ຄໍາ​ຖາມ​ທີ 5. ວິທີແກ້ໄຂ Leetcode ສູງສຸດ ຄຳ ຖະແຫຼງບັນຫາໂດຍໃຫ້ຕົວເລກອາເຣ ຈຳ ນວນເຕັມ, ຊອກຫາຕົວຍ່ອຍຍ່ອຍຕິດກັນ (ປະກອບມີຢ່າງ ໜ້ອຍ ໜຶ່ງ ຕົວເລກ) ເຊິ່ງມີຜົນບວກຫຼາຍສຸດແລະສົ່ງຜົນບວກຂອງມັນຄືນ. ຕົວຢ່າງ nums = [-2,1, -3,4, -1,2,1, -5,4] 6 ຄໍາອະທິບາຍ: [4, -1,2,1] ມີຜົນບວກໃຫຍ່ທີ່ສຸດ = 6. nums = [- 1] -1 ວິທີການ 1 (ແບ່ງແລະເອົາຊະນະ) ໃນວິທີການນີ້ ...

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

ຄໍາ​ຖາມ​ທີ 6. ບັນຊີລາຍຊື່ທີ່ເຂົ້າລະຫັດຄວາມຍາວຂອງລະບົບ Decompress ບັນຫາທີ່ Decompress Run-Length encoded List Leetcode Solution ລະບຸວ່າທ່ານຖືກມອບໃຫ້ມີ array ຫຼື vector ທີ່ບັນຈຸ ລຳ ດັບ. ລໍາດັບມີຕົວແທນສະເພາະບາງຢ່າງ. ລໍາດັບການປ້ອນຂໍ້ມູນຖືກສ້າງຕັ້ງຂື້ນຈາກລໍາດັບອື່ນ. ພວກເຮົາຈະເອີ້ນວ່າ ລຳ ດັບ ໜຶ່ງ ຄື ລຳ ດັບເດີມ. ຕາມ ລຳ ດັບການປ້ອນຂໍ້ມູນ ...

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

ຄໍາ​ຖາມ​ທີ 7. ຊອກຫາຜູ້ຊະນະໃນເຄື່ອງຫຼີ້ນ Tic Tac Toe ເກມ Leetcode Solution ບັນຫາຊອກຫາຜູ້ຊະນະໃນເກມ Tic Tac Toe Game Leetcode Solution ຂໍໃຫ້ພວກເຮົາຊອກຫາຜູ້ທີ່ໄດ້ຮັບລາງວັນຊະນະເລີດຂອງເກມ toe tic tac toe. ບັນຫາດັ່ງກ່າວໃຫ້ພວກເຮົາມີບັນດາຮູບແບບຫລື vector ຂອງການເຄື່ອນໄຫວທີ່ເຮັດໂດຍຜູ້ຫຼີ້ນ. ພວກເຮົາຕ້ອງໄດ້ຜ່ານການເລື່ອນຂັ້ນແລະຕັດສິນຜູ້ທີ່ ...

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

ຄໍາ​ຖາມ​ທີ 8. ຊອກຫາວິທີແກ້ໄຂຕົວອັກສອນທົ່ວໄປ Leetcode ຄຳ ຖະແຫຼງບັນຫາໃນບັນຫານີ້, ພວກເຮົາໄດ້ຮັບອາເຣຂອງສະຕຣິງ. ພວກເຮົາຕ້ອງການພິມລາຍຊື່ຕົວອັກສອນທັງthatົດທີ່ປະກົດຂຶ້ນໃນແຕ່ລະສະຕຣິງຢູ່ໃນອາເຣ (ລວມມີລາຍຊື່ຊໍ້າກັນ). ນັ້ນແມ່ນຖ້າຕົວອັກສອນປາກົດ 2 ເທື່ອໃນທຸກ string ສະຕິງ, ແຕ່ບໍ່ແມ່ນ 3 ເທື່ອ, ພວກເຮົາ ຈຳ ເປັນຕ້ອງມີມັນ ...

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

ຄໍາ​ຖາມ​ທີ 9. ຊອກທຸກຕົວເລກທີ່ຫາຍໄປໃນ Array Leetcode Solution ຄຳ ຖະແຫຼງບັນຫາໃນບັນຫານີ້, ພວກເຮົາໄດ້ຮັບອາເຣຂອງ ຈຳ ນວນເຕັມ. ມັນມີອົງປະກອບຕັ້ງແຕ່ 1 ຫາ N, ບ່ອນທີ່ N = ຂະ ໜາດ ຂອງອາເຣ. ແນວໃດກໍ່ຕາມ, ມີບາງອົງປະກອບທີ່ຫາຍໄປແລະບາງອັນຊໍ້າກັນມີຢູ່ໃນບ່ອນຂອງມັນ. ເປົ້າOurາຍຂອງພວກເຮົາແມ່ນເພື່ອສົ່ງຄືນອາເຣ ...

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

ຄໍາ​ຖາມ​ທີ 10. ວິທີແກ້ໄຂສ່ວນປະກອບຫຼັກ II Leetcode ໃນປັນຫາດັ່ງກ່າວ, ພວກເຮົາໄດ້ຮັບບັນດາຕົວເລກເລກເຕັມ. ເປົ້າ ໝາຍ ແມ່ນເພື່ອຊອກຫາທຸກໆອົງປະກອບທີ່ເກີດຂື້ນຫຼາຍກວ່າເວລາ /N / 3⌋ໃນອາເລທີ່ N = ຂະ ໜາດ ຂອງຂບວນແລະ⌊⌋ແມ່ນຜູ້ປະຕິບັດງານພື້ນ. ພວກເຮົາ ຈຳ ເປັນຕ້ອງໄດ້ສົ່ງຄືນຮູບແບບຂອງ ...

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

ຄໍາ​ຖາມ​ທີ 11. ວິທີແກ້ໄຂ Leetcode ທີ່ເປັນເອກະລັກ ບັນຫາ Unique Paths Leetcode Solution ລະບຸວ່າທ່ານໄດ້ຮັບສອງຕົວເລກທີ່ສະແດງເຖິງຂະ ໜາດ ຂອງຕາຂ່າຍໄຟຟ້າ. ການ ນຳ ໃຊ້ຂະ ໜາດ ຂອງຕາຂ່າຍໄຟຟ້າ, ຄວາມຍາວແລະຄວາມກວ້າງຂອງຕາຂ່າຍໄຟຟ້າ. ພວກເຮົາ ຈຳ ເປັນຕ້ອງຊອກຫາ ຈຳ ນວນເສັ້ນທາງທີ່ເປັນເອກະລັກຈາກເບື້ອງຊ້າຍດ້ານເທິງຂອງຕາຂ່າຍໄຟຟ້າເຖິງ ...

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

ຄໍາ​ຖາມ​ທີ 12. ລວມການແກ້ໄຂ Leetcode Arrays Sorted ໃນບັນຫາ "ການລວມຕົວແຖວແຖວແຖວ", ພວກເຮົາໄດ້ຮັບສອງອາຄານທີ່ຈັດຮຽງຕາມ ລຳ ດັບທີ່ບໍ່ແມ່ນຂັ້ນຕອນລົງ. ຂບວນ ທຳ ອິດບໍ່ໄດ້ເຕັມໄປ ໝົດ ແລະມີພື້ນທີ່ພຽງພໍທີ່ຈະຮອງຮັບທຸກໆອົງປະກອບຂອງແຖວທີສອງເຊັ່ນກັນ. ພວກເຮົາຕ້ອງໄດ້ລວມເອົາສອງອາຄານ, ເຊັ່ນວ່າແຖວ ທຳ ອິດມີສ່ວນປະກອບ ...

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

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

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

ຄໍາ​ຖາມ​ທີ 14. ຊອກຫາວິທີແກ້ໄຂ ຕຳ ແໜ່ງ ທີ່ Leetcode ໃນບັນຫາດັ່ງກ່າວ, ພວກເຮົາໄດ້ຮັບການຈັດລຽງແບບແລະຕົວເລກເປົ້າ ໝາຍ. ພວກເຮົາຕ້ອງຊອກຫາ ຕຳ ແໜ່ງ Search Insert ຂອງມັນ. ຖ້າມູນຄ່າເປົ້າ ໝາຍ ມີຢູ່ໃນຂບວນ, ໃຫ້ດັດສະນີຂອງມັນຄືນ. ສົ່ງຄືນດັດຊະນີທີ່ເປົ້າ ໝາຍ ຄວນຖືກໃສ່ເພື່ອທີ່ຈະຮັກສາການຈັດຮຽງລໍາດັບ (ໃນ ...

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

ຄໍາ​ຖາມ​ທີ 15. ແລ່ນ Sum of 1d Array Leetcode Solution ການຖະແຫຼງບັນຫາໃນການເອີ້ນຜົນລວມຂອງບັນຫາອາເຣ 1d ພວກເຮົາໄດ້ຮັບຕົວເລກອາເຣທີ່ພວກເຮົາຕ້ອງຕອບຄ່າອາເຣບ່ອນທີ່ແຕ່ລະດັດຊະນີ i ໃນຜົນການຊອກຫາອາເຣ [i] = ຜົນບວກ (nums [0] … nums [i]) . ຕົວຢ່າງ nums = [1,2,3,4] [1,3,6,10] ຄໍາອະທິບາຍ: ຜົນລວມທີ່ດໍາເນີນແມ່ນ: ...

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

ຄໍາ​ຖາມ​ທີ 16. Plus Leetcode Solution ຄຳ ຖະແຫຼງບັນຫາໃນບັນຫາ“ ບວກ ໜຶ່ງ” ພວກເຮົາໄດ້ຮັບອາເຣເຊິ່ງແຕ່ລະອົງປະກອບໃນອາເລສະແດງເຖິງຕົວເລກຂອງຕົວເລກ. ອາເຣທີ່ສົມບູນເປັນຕົວເລກ. ດັດຊະນີ zeroth ສະແດງເຖິງ MSB ຂອງຕົວເລກ. ພວກເຮົາສາມາດສົມມຸດໄດ້ວ່າບໍ່ມີສູນນໍາ ໜ້າ ໃນ ...

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

ຄໍາ​ຖາມ​ທີ 17. ອົງປະກອບໃຫຍ່ທີສຸດໃນ Array Leetcode Solutions ໃນບັນຫານີ້, ພວກເຮົາຕ້ອງຕອບຄ່າອົງປະກອບໃຫຍ່ສຸດຂອງ kth ໃນອາເຣທີ່ບໍ່ໄດ້ຈັດຮຽງ. ຈື່ໄວ້ວ່າອາເຣສາມາດມີຂໍ້ມູນຊໍ້າກັນໄດ້. ສະນັ້ນ, ພວກເຮົາຕ້ອງຊອກຫາອົງປະກອບທີ່ໃຫຍ່ທີ່ສຸດຂອງ Kth ຕາມ ລຳ ດັບທີ່ຈັດຮຽງໄວ້, ບໍ່ແມ່ນອົງປະກອບທີ່ໃຫຍ່ທີ່ສຸດຂອງ Kth ທີ່ແຕກຕ່າງກັນ. ຕົວຢ່າງ A = {4, 2, 5, 3 ...

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

ຄໍາ​ຖາມ​ທີ 18. ການສອບຖາມຂັ້ນຕ່ ຳ ສຸດ (ການເນົ່າເປື່ອຍຮາກຮຽບຮ້ອຍແລະຕາຕະລາງກະແຈກກະຈາຍ) ໃນບັນຫາການສອບຖາມຂັ້ນຕ່ ຳ ສຸດພວກເຮົາໄດ້ໃຫ້ການສອບຖາມແລະ array array. ແຕ່ລະຄິວຣີປະກອບມີໄລຍະເປັນດັດຊະນີຊ້າຍແລະຂວາ ສຳ ລັບແຕ່ລະໄລຍະ. ວຽກງານທີ່ໄດ້ຮັບແມ່ນກໍານົດຕໍາ່ສຸດທີ່ຂອງຕົວເລກທັງthatົດທີ່ຢູ່ພາຍໃນຂອບເຂດ. ຕົວຢ່າງການປ້ອນຂໍ້ມູນເຂົ້າ: arr [] = {2, 5, ...

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

ຄໍາ​ຖາມ​ທີ 19. ເສັ້ນທາງ Sum ຂັ້ນຕ່ ຳ ສຸດໃນສາມຫຼ່ຽມ ຖະແຫຼງບັນຫາບັນຫາ“ ເສັ້ນທາງລວມຂັ້ນຕ່ ຳ ສຸດໃນສາມຫຼ່ຽມ” ລະບຸວ່າເຈົ້າໄດ້ຮັບ ລຳ ດັບໃນຮູບແບບຂອງສາມຫຼ່ຽມຂອງເລກເຕັມ. ດຽວນີ້ເລີ່ມຈາກແຖວເທິງອັນໃດເປັນຜົນລວມຂັ້ນຕໍ່າທີ່ເຈົ້າສາມາດບັນລຸໄດ້ເມື່ອເຈົ້າໄປຮອດແຖວລຸ່ມ? ຕົວຢ່າງ 1 2 3 5 ...

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

ຄໍາ​ຖາມ​ທີ 20. ບັນຈຸຊ້ ຳ ກັນ ພວກເຮົາໄດ້ຮັບອາເຣແລະມັນອາດຈະມີອົງປະກອບທີ່ຊໍ້າກັນຫຼືອາດຈະບໍ່ມີ. ດັ່ງນັ້ນພວກເຮົາຈໍາເປັນຕ້ອງກວດເບິ່ງວ່າມັນມີຊໍ້າກັນຫຼືບໍ່. ຕົວຢ່າງ [1, 3, 5, 1] ​​true [“ apple”,“ mango”,“ orange”,“ mango”] true [22.0, 4.5, 3.98, 45.6, 13.54] ວິທີການປອມພວກເຮົາສາມາດກວດສອບ array ໄດ້ຫຼາຍວິທີ ...

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

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

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

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

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

ຄໍາ​ຖາມ​ທີ 23. ຈັດລຽງ Array ກັບ BST ທີ່ສົມດຸນ ໃນການຈັດລຽງອາເຣເພື່ອບັນຫາ BST ທີ່ສົມດຸນ, ພວກເຮົາໄດ້ໃຫ້ອາເຣຕາມ ລຳ ດັບການຈັດຮຽງ, ສ້າງຕົ້ນໄມ້ຄົ້ນຫາຖານສອງທີ່ສົມດຸນຈາກອາເຣທີ່ຈັດລຽງ. ຕົວຢ່າງ Input arr [] = {1, 2, 3, 4, 5} ຄຳ ສັ່ງອອກລ່ວງ ໜ້າ: 3 2 1 5 4 ເຄື່ອງarrາຍຂາເຂົ້າ [] = {7, 11, 13, 20, 22, ...

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

ຄໍາ​ຖາມ​ທີ 24. ເຄື່ອງຍ່ອຍ Leetcode ໃນບັນຫາ Subet Leetcode ພວກເຮົາໄດ້ໃຫ້ຊຸດຂອງຕົວເລກທີ່ແຕກຕ່າງກັນ, ເລກ, ພິມຊຸດຍ່ອຍທັງ ໝົດ (ຊຸດໄຟຟ້າ). ໝາຍ ເຫດ: ຊຸດແກ້ໄຂບໍ່ຕ້ອງມີຊຸດຍ່ອຍທີ່ຊ້ ຳ ກັນ. ອາເລ A ແມ່ນຊຸດຍ່ອຍຂອງອາເລ B ຖ້າສາມາດໄດ້ຈາກ B ໂດຍການລຶບບາງ (ອາດຈະ, ສູນ ...

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

ຄໍາ​ຖາມ​ທີ 25. ຮຽບຮ້ອຍສູງສຸດ ໃນບັນຫາສີ່ຫລ່ຽມສູງສຸດ, ພວກເຮົາໄດ້ໃຫ້ຕາຕະລາງສອງມິຕິ 2D ທີ່ເຕັມໄປດ້ວຍ 0's ແລະ 1's, ຊອກຫາສີ່ຫຼ່ຽມໃຫຍ່ທີ່ບັນຈຸພຽງແຕ່ 1's, ແລະສົ່ງຄືນພື້ນທີ່ຂອງມັນ. ຕົວຢ່າງການປ້ອນຂໍ້ມູນເຂົ້າ: 1 0 1 0 0 0 0 1 1 1 1 1 1 1 1 0 0 0 1 0 ...

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

ຄໍາ​ຖາມ​ທີ 26. ການ​ຊອກ​ຫາ​ຄໍາ ການຄົ້ນຫາ ຄຳ ສັບແມ່ນບາງສິ່ງບາງຢ່າງເຊັ່ນ: ການຄົ້ນຫາ ຄຳ ສັບໃນຊ່ວງເວລາໃດ ໜຶ່ງ ໃນຊີວິດຂອງເຮົາ. ມື້ນີ້ຂ້ອຍ ນຳ ເອົາ ຄຳ ເວົ້າທີ່ມີການປ່ຽນແປງມາໃຊ້ກັບໂຕະ. ຜູ້ອ່ານຂອງຂ້ອຍຕ້ອງມີຄວາມສັບສົນເລັກນ້ອຍກ່ຽວກັບສິ່ງທີ່ຂ້ອຍເວົ້າ. ໂດຍບໍ່ເສຍເວລາອີກຕໍ່ໄປໃຫ້ພວກເຮົາເຂົ້າເຖິງ ຄຳ ຖະແຫຼງທີ່ມີບັນຫາສາມາດ ...

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

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

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

ຄໍາ​ຖາມ​ທີ 28. ຮວມໄລຍະຊ້ອນກັນ ໃນການລວມບັນຫາໄລຍະທີ່ທັບຊ້ອນກັນພວກເຮົາໄດ້ໃຫ້ການລວບລວມໄລຍະເວລາ, ລວມເຂົ້າກັນແລະສົ່ງຄືນທຸກໄລຍະທີ່ທັບຊ້ອນກັນ. ຕົວຢ່າງການປ້ອນຂໍ້ມູນເຂົ້າ: [[2, 3], [3, 4], [5, 7]] ຜົນໄດ້ຮັບ: [[2, 4], [5, 7]] ຄຳ ອະທິບາຍ: ພວກເຮົາສາມາດຮວມ [2, 3] ແລະ [3 , 4] ຮ່ວມກັນເພື່ອປະກອບເປັນ [2, 4] ວິທີການຊອກຫາການລວມ ...

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

ຄໍາ​ຖາມ​ທີ 29. Median ຂອງສອງແຖວແຖວ ຈັດໃຫ້ມີສອງແຖວ A ແລະ B ຂອງຂະ ໜາດ n ແລະ m ຕາມ ລຳ ດັບ. ຊອກຫາລະດັບປານກາງຂອງອາເລທີ່ຈັດຮຽງສຸດທ້າຍທີ່ໄດ້ຮັບຫຼັງຈາກການປະສົມປະສານກັບສອງອາຄານຫຼືໃນ ຄຳ ສັບອື່ນ, ພວກເຮົາເວົ້າວ່າຊອກຫາລະດັບປານກາງຂອງສອງຂອດຈັດລຽງຕາມ. (ຄວາມສັບສົນທີ່ໃຊ້ເວລາທີ່ຄາດວ່າຈະ: O (ທ່ອນ (n))) ວິທີການ 1 ສຳ ລັບ ...

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

ຄໍາ​ຖາມ​ທີ 30. Subarray ຜະລິດຕະພັນສູງສຸດ ໃນບັນຫາ subarray ຜະລິດຕະພັນສູງສຸດ, ພວກເຮົາໄດ້ໃຫ້ array ຂອງ ຈຳ ນວນເຕັມ, ຊອກຫາອະເຣຍ່ອຍຕິດຕໍ່ກັນທີ່ມີຢ່າງ ໜ້ອຍ ໜຶ່ງ ອົງປະກອບທີ່ມີຜະລິດຕະພັນໃຫຍ່ທີ່ສຸດ. ຕົວຢ່າງ Arr = [0, -1, 0, 1, 2, -3] ຜະລິດຕະພັນສູງສຸດ = 2 Arr = [ -1, -1, -1] ຜະລິດຕະພັນສູງສຸດ = -1 Arr = [0, -1, 0, - 2, 0] ...

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

ຄໍາ​ຖາມ​ທີ 31. ຄົ້ນຫາ Element ໃນ SRL ພືດຫມູນວຽນແບບຈັດລຽງລໍາດັບ ໃນການຄົ້ນຫາໃນການຈັດລຽງບັນຫາ array ທີ່atedູນວຽນພວກເຮົາໄດ້ໃຫ້ array ແລະ sorted array ແລະ element, ກວດເບິ່ງວ່າມີ element ປະກອບຢູ່ໃນ array ຫຼືບໍ່. ຕົວຢ່າງ Input nums [] = {2, 5, 6, 0, 0, 1, 2} target = 0 Output true Input nums [] = {2, ...

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

ຄໍາ​ຖາມ​ທີ 32. Subarray ຜະລິດຕະພັນສູງສຸດ ໃຫ້ອາເຣຂອງ ຈຳ ນວນ n ຈຳ ນວນທັງ,ົດ, ຊອກຫາຜົນຜະລິດສູງສຸດທີ່ໄດ້ມາຈາກ subarray ຕິດຕໍ່ກັນຂອງ array ທີ່ໃຫ້ມາ. ຕົວຢ່າງ Input arr [] = {-2, -3, 0, -2, -40} Output 80 Input arr [] = {5, 10, 6, -2, 1} Output 300 Input arr [] = {-1 , -4, -10, 0, 70} ຜົນໄດ້ຮັບ 70 ...

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

ຄໍາ​ຖາມ​ທີ 33. ຕັ້ງຄ່າ Matrix Zeroes ໃນ set matrix zeroes problem, ພວກເຮົາໄດ້ໃຫ້ (n X m) matrix, ຖ້າອົງປະກອບເປັນ 0, ໃຫ້ຕັ້ງແຖວແລະຖັນທັງ0.ົດ 1. ຕົວຢ່າງການປ້ອນຂໍ້ມູນເຂົ້າ: {[1, 1, 1] [0, 1, 1] [1, 1, 1]} ຜົນໄດ້ຮັບ: {[0, 1, 0] [0, 0, 1] [0, 1, XNUMX] ...

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

ຄໍາ​ຖາມ​ທີ 34. 3 ລວມ ໃນ 3 ບັນຫາຜົນລວມ, ພວກເຮົາໄດ້ໃຫ້ຕົວເລກອາເຣຂອງຈໍານວນ n ຈໍານວນທັງ,ົດ, ຊອກຫາຕົວເລກສາມຕົວທີ່ບໍ່ຊ້ ຳ ກັນທີ່ສະຫຼຸບໄດ້ເປັນ 0 ຕົວຢ່າງການປ້ອນຂໍ້ມູນ: nums = {-1, 0, 1, 2, -1, -4} ຜົນໄດ້ຮັບ: { -1, 0, 1}, {-1, 2, -1} ວິທີການທີ່ບໍ່ມີປະໂຫຍດ ສຳ ລັບ 3 ບັນຫາລວມວິທີການບັງຄັບໃຊ້ສັດ ...

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

ຄໍາ​ຖາມ​ທີ 35. ຊອກຫາເລກທີ່ຊ້ ຳ ກັນ ໃຫ້ຕົວເລກອາເຣທີ່ມີອົງປະກອບ (n + 1) ແລະທຸກ element ອົງປະກອບແມ່ນຢູ່ລະຫວ່າງ 1 ຫາ n. ຖ້າມີອົງປະກອບຊໍ້າກັນພຽງອັນດຽວ, ໃຫ້ຊອກຫາຕົວເລກທີ່ຊໍ້າກັນ. ຕົວຢ່າງການປ້ອນຂໍ້ມູນ: nums = {1, 3, 4, 2, 2} ຜົນໄດ້ຮັບ: 2 ການປ້ອນຂໍ້ມູນ: nums = {3, 1, 3, 4, 2} ຜົນໄດ້ຮັບ: 3 Naive ...

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

ຄໍາ​ຖາມ​ທີ 36. ຊອກຫາອົງປະກອບທີ່ຊ້ ຳ ກັນ ໂດຍໃຫ້ອາເຣຂອງ ຈຳ ນວນເຕັມຂອງຂະ ໜາດ n+1 ເຊິ່ງແຕ່ລະອົງປະກອບຂອງອາເຣແມ່ນຢູ່ລະຫວ່າງ 1 ແລະ n (ລວມ), ມີອົງປະກອບຊໍ້າກັນອັນ ໜຶ່ງ ຢູ່ໃນອາເລ, ຊອກຫາອົງປະກອບທີ່ຊໍ້າກັນ. Brute force method - ວິທີການທີ 1 ສໍາລັບການຊອກຫາອົງປະກອບທີ່ຊໍ້າກັນສໍາລັບທຸກ element ອົງປະກອບ ith ດໍາເນີນການloopູນວຽນ.

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

ຄໍາ​ຖາມ​ທີ 37. ໃສ່ກັບດັກນ້ ຳ ຝົນ ໃນການດັກຈັບບັນຫານໍ້າweົນພວກເຮົາໄດ້ໃຫ້ຈໍານວນ N ທີ່ບໍ່ເປັນລົບເປັນຕົວແທນຂອງແຜນທີ່ຄວາມສູງແລະຄວາມກວ້າງຂອງແຕ່ລະແຖບແມ່ນ 1. ພວກເຮົາຕ້ອງຊອກຫາປະລິມານນໍ້າທີ່ສາມາດຕິດຢູ່ໃນໂຄງສ້າງຂ້າງເທິງ. ຕົວຢ່າງໃຫ້ເຂົ້າໃຈດີວ່າໂດຍຕົວຢ່າງສໍາລັບຄວາມສູງຂ້າງເທິງ ...

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

ຄໍາ​ຖາມ​ທີ 38. Sum ລວມ ໃນບັນຫາລວມຂອງການປະສົມປະສານພວກເຮົາໄດ້ໃຫ້ບັນດາຕົວເລກບວກບວກມາຮອດ [ແລະຜົນບວກ, ຊອກຫາການປະສົມປະສານທີ່ເປັນເອກະລັກຂອງອົງປະກອບຕ່າງໆໃນ arr [] ເຊິ່ງຜົນລວມຂອງອົງປະກອບເຫຼົ່ານັ້ນເທົ່າກັບ s. ຕົວເລກທີ່ຊ້ ຳ ຊ້ອນກັນຄືກັນອາດຈະຖືກເລືອກຈາກ arr [] ຈຳ ນວນຄັ້ງທີ່ບໍ່ ຈຳ ກັດ. ອົງປະກອບ ...

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

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

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

ຄໍາ​ຖາມ​ທີ 40. Subarray ສູງສຸດ ໃນບັນຫາ Subarray ສູງສຸດພວກເຮົາໄດ້ໃຫ້ຕົວເລກ array array ເປັນຕົວເລກ, ຊອກຫາ array ຍ່ອຍຕິດກັນເຊິ່ງມີຜົນບວກໃຫຍ່ສຸດແລະພິມຄ່າ subarray sum ສູງສຸດ. ຕົວຢ່າງ Input nums [] = {-2, 1, -3, 4, -1, 2, 1, -5, 4} ຜົນໄດ້ຮັບ 6 ສູດການຄິດໄລ່ເປົ້າisາຍແມ່ນເພື່ອຊອກຫາ ...

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

ຄໍາ​ຖາມ​ທີ 41. ໄລຍະການໂຮມເຂົ້າກັນ ໃນການລວມບັນຫາໄລຍະຫ່າງທີ່ພວກເຮົາໄດ້ໃຫ້ຊຸດຂອງໄລຍະຂອງຮູບແບບ [l, r], ລວມໄລຍະທີ່ທັບຊ້ອນກັນ. ຕົວຢ່າງການປ້ອນຂໍ້ມູນເຂົ້າ [{1, 3], [2, 6], [8, 10], [15, 18]} ຜົນໄດ້ຮັບ {[1, 6], [8, 10], [15, 18]} ການປ້ອນເຂົ້າ {[ 1, 4], [1, 5]} ຜົນໄດ້ຮັບ {[1, 5]} ວິທີການທີ່ບໍ່ມີເຫດຜົນສໍາລັບການລວມໄລຍະຫ່າງເຂົ້າກັນ ...

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

ຄໍາ​ຖາມ​ທີ 42. 4 ສ ໃນບັນຫາ 4Sum, ພວກເຮົາໄດ້ໃຫ້ ຈຳ ນວນເຕັມ x ແລະອະເຣເປັນ [] ຂອງຂະ ໜາດ n. ຊອກເອເອກະລັກທັງofົດຂອງ 4 ອົງປະກອບໃນອາເຣເຊັ່ນວ່າຜົນລວມຂອງ 4 ອົງປະກອບນັ້ນເທົ່າກັບ ຈຳ ນວນເຕັມທີ່ໃຫ້ x. ຕົວຢ່າງປ້ອນຂໍ້ມູນ a [] = {1, 0, -1, ...

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

ຄໍາ​ຖາມ​ທີ 43. ສ້າງ ຈຳ ນວນສູງສຸດ ໃນບັນຫາສ້າງ ຈຳ ນວນ ຈຳ ນວນສູງສຸດ, ພວກເຮົາໄດ້ໃຫ້ສອງແຖວຂອງລວງຍາວ n ແລະ m ດ້ວຍຕົວເລກ 0-9 ທີ່ເປັນຕົວແທນສອງຕົວເລກ. ສ້າງຕົວເລກຄວາມຍາວສູງສຸດ k <= m + n ຈາກຕົວເລກຂອງສອງຕົວ. ຄໍາສັ່ງທີ່ກ່ຽວຂ້ອງຂອງຕົວເລກຈາກແຖວດຽວກັນຕ້ອງ ...

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

ຄໍາ​ຖາມ​ທີ 44. ຊອກເອ Peak Element ໃຫ້ເຂົ້າໃຈບັນຫາ Find Peak Element. ມື້ນີ້ພວກເຮົາມີອາເລທີ່ຕ້ອງການອົງປະກອບສູງສຸດຂອງມັນ. ດຽວນີ້, ທ່ານຕ້ອງສົງໄສວ່າອົງປະກອບທີ່ສູງສຸດ ໝາຍ ຄວາມວ່າແນວໃດ? ອົງປະກອບສູງສຸດແມ່ນ ໜຶ່ງ ໃນທີ່ສູງກວ່າປະເທດເພື່ອນບ້ານທັງ ໝົດ. ຕົວຢ່າງ: ໄດ້ຮັບແຖວຂອງ ...

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

ຄໍາ​ຖາມ​ທີ 45. ເລກທີ່ຂາດໄປ ໃນບັນຫາເລກທີ່ຂາດຫາຍໄປພວກເຮົາໄດ້ໃຫ້ແຖວຂະ ໜາດ N ມີຕົວເລກຈາກ 0 ເຖິງ N. ຄ່າທັງ ໝົດ ໃນອາເລແມ່ນມີເອກະລັກສະເພາະ. ພວກເຮົາຕ້ອງຊອກຫາຕົວເລກທີ່ຂາດຫາຍໄປເຊິ່ງບໍ່ມີຢູ່ໃນແຖວແລະຕົວເລກນັ້ນຢູ່ລະຫວ່າງ 0 ເຖິງ N. ນີ້ ...

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

ຄໍາ​ຖາມ​ທີ 46. ຜະສົມຜະສານ Array ໃນການປະສົມປະສານບັນຫາການຈັດປະເພດທີ່ພວກເຮົາໄດ້ຈັດແຈງສອງແຖວຕາມ ລຳ ດັບທີ່ເພີ່ມຂື້ນ. ໃນການປ້ອນຂໍ້ມູນກ່ອນ, ພວກເຮົາໄດ້ໃຫ້ຕົວເລກທີ່ເລີ່ມຕົ້ນເປັນ array1 ແລະ array2. ສອງຕົວເລກເຫຼົ່ານີ້ແມ່ນ N ແລະ M. ຂະ ໜາດ ຂອງ array1 ແມ່ນເທົ່າກັບຜົນລວມຂອງ N ແລະ M. ໃນ array 1 ທຳ ອິດ ...

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

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

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

ຄໍາ​ຖາມ​ທີ 48. ພາຊະນະທີ່ມີນ້ ຳ ຫຼາຍທີ່ສຸດ ຄຳ ອະທິບາຍບັນຫາ: ທ່ານໄດ້ຖືກມອບໃຫ້ ຈຳ ນວນ n (y0, y1, y2 … yn-1) ທີ່ n ດັດສະນີ (i = 0,1,2 … n-1). ຕົວເລກທີ່ດັດຊະນີ i-th ແມ່ນ yi. ໃນປັດຈຸບັນ, ທ່ານແຕ້ມເສັ້ນ n ຢູ່ເທິງຍົນລົດເຂັນແຕ່ລະຈຸດເຊື່ອມຕໍ່ (i, yi) ແລະ (i, 0). ຊອກຫາປະລິມານນ້ ຳ ສູງສຸດ ...

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

ຄໍາ​ຖາມ​ທີ 49. ຮຽງລໍາດັບ ການຈັດຮຽງ Heap ແມ່ນເທັກນິກການຈັດລຽງການປຽບທຽບໂດຍອີງໃສ່ໂຄງສ້າງຂໍ້ມູນ Binary Heap. HeapSort ແມ່ນຄ້າຍຄືກັບການຄັດເລືອກບ່ອນທີ່ພວກເຮົາຊອກຫາອົງປະກອບສູງສຸດແລະຈາກນັ້ນວາງອົງປະກອບນັ້ນໄວ້ໃນຕອນທ້າຍ. ພວກເຮົາເຮັດເລື້ມຄືນຂະບວນການດຽວກັນນີ້ ສຳ ລັບອົງປະກອບທີ່ຍັງເຫຼືອ. ໂດຍບໍ່ຖືກຈັດຮຽງ ...

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

ຄໍາ​ຖາມ​ທີ 50. ບັນຫາການປ່ຽນແປງຂອງຫຼຽນ ບັນຫາການປ່ຽນແປງຂອງຫຼຽນ - ມີບາງຫຼຽນທີ່ມີຄ່າທີ່ແຕກຕ່າງກັນ c1, c2, …, cs (ຕົວຢ່າງ: 1,4,7 ….). ພວກເຮົາຕ້ອງການ ຈຳ ນວນ n. ໃຊ້ຫຼຽນທີ່ໄດ້ຮັບເຫລົ່ານີ້ເພື່ອປະກອບ ຈຳ ນວນເງິນ n. ທ່ານສາມາດໃຊ້ຫຼຽນໄດ້ຫຼາຍເທົ່າທີ່ຕ້ອງການ. ຊອກຫາ ຈຳ ນວນວິທີການທັງ ໝົດ ທີ່ ...

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

ຄໍາ​ຖາມ​ທີ 51. ຄູນສອງ Matrices ການຖະແຫຼງບັນຫາຢູ່ໃນບັນຫາ“ ການຄູນສອງ Matrices” ພວກເຮົາໄດ້ໃຫ້ສອງ matrices. ພວກເຮົາຕ້ອງຄູນ matrices ເຫຼົ່ານີ້ແລະພິມຜົນໄດ້ຮັບຫຼື matrix ສຸດທ້າຍ. ຢູ່ທີ່ນີ້, ເງື່ອນໄຂທີ່ຈໍາເປັນແລະພຽງພໍແມ່ນຈໍານວນຂອງຄໍລໍາໃນ A ຄວນເທົ່າກັບຈໍານວນແຖວໃນເມທຣິກ ...

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

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

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

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

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

ຄໍາ​ຖາມ​ທີ 54. Subarray ສູງສຸດໂດຍໃຊ້ Divide ແລະ Conquer ຄຳ ຖະແຫຼງບັນຫາຢູ່ໃນ“ ຜົນບວກ Subarray ສູງສຸດໂດຍໃຊ້ການຫານແລະເອົາຊະນະ” ບັນຫາທີ່ພວກເຮົາໄດ້ໃຫ້ເປັນຕົວຈັດລຽງຂອງ ຈຳ ນວນບວກແລະລົບ. ຂຽນໂປຣແກມທີ່ຈະຊອກຫາຜົນລວມໃຫຍ່ສຸດຂອງ subarray ຕິດຕໍ່ກັນ. ຮູບແບບການປ້ອນຂໍ້ມູນແຖວທໍາອິດບັນຈຸມີຈໍານວນເຕັມ N. ແຖວທີສອງບັນຈຸອາເຣຂອງ ...

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

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

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

ຄໍາ​ຖາມ​ທີ 56. ການຈັດຕັ້ງປະຕິບັດທີ່ບໍ່ສົມເຫດສົມຜົນຂອງການຈັດຮຽງດ່ວນ ການຖະແຫຼງບັນຫາຢູ່ໃນ“ ການຈັດຕັ້ງປະຕິບັດຊໍ້າຊ້ອນຂອງການຈັດຮຽງດ່ວນ” ບັນຫາ, ພວກເຮົາໄດ້ໃຫ້ array ເປັນ []. ພວກເຮົາຕ້ອງຈັດລຽງອາເຣໂດຍໃຊ້ການຈັດລຽງແບບດ່ວນ. ຢູ່ທີ່ນີ້, ການຈັດລຽງໄວບໍ່ໄດ້ຖືກປະຕິບັດຊໍ້າ, ມັນຖືກຈັດຕັ້ງປະຕິບັດໃນລັກສະນະຊໍ້າ. ຮູບແບບການປ້ອນຂໍ້ມູນແຖວ ທຳ ອິດທີ່ມີ ຈຳ ນວນເຕັມ n. ແຖວທີສອງມີ ...

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

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

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

ຄໍາ​ຖາມ​ທີ 58. ການຈັດຮຽງແຖວແຖວ K ແບບ SRL ຄຳ ຖະແຫຼງບັນຫາຢູ່ໃນບັນຫາ“ ການຮຽງ ລຳ ດັບ K ຕາມ ລຳ ດັບ” ພວກເຮົາໄດ້ໃຫ້ອາເລຂອງອົງປະກອບ n, ບ່ອນທີ່ແຕ່ລະອົງປະກອບຢູ່ໄກສຸດ k ຈາກ ຕຳ ແໜ່ງ ເປົ້າitsາຍຂອງມັນ. ສ້າງແຜນຜັງງານທີ່ຈັດຮຽງຕາມເວລາ O (n log k). ຮູບແບບການປ້ອນຂໍ້ມູນແຖວທໍາອິດທີ່ມີຄ່າສອງຈໍານວນ N ...

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

ຄໍາ​ຖາມ​ທີ 59. Subarray ຜະລິດຕະພັນສູງສຸດ II ຄຳ ຖະແຫຼງບັນຫາຢູ່ໃນບັນຫາ“ ຜະລິດຕະພັນສູງສຸດ Subarray II” ພວກເຮົາໄດ້ມອບອາເຣທີ່ປະກອບດ້ວຍ ຈຳ ນວນບວກ, ເລກລົບ, ແລະເລກສູນ. ພວກເຮົາຈໍາເປັນຕ້ອງຊອກຫາຜະລິດຕະພັນສູງສຸດຂອງ subarray. ຮູບແບບການປ້ອນຂໍ້ມູນແຖວທໍາອິດບັນຈຸມີຈໍານວນເຕັມ N. ແຖວທີສອງບັນຈຸມີຈໍານວນ N ທີ່ແຍກຊ່ອງຫວ່າງ. ຮູບແບບຜົນໄດ້ຮັບເທົ່ານັ້ນ ...

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

ຄໍາ​ຖາມ​ທີ 60. Subarray ທີ່ໃຫຍ່ທີ່ສຸດທີ່ມີ ຈຳ ນວນເທົ່າກັບ 0 ແລະ 1 ຂອງ ຄຳ ຖະແຫຼງບັນຫາຢູ່ໃນບັນຫາ“ Subarray ໃຫຍ່ທີ່ສຸດທີ່ມີ ຈຳ ນວນ 0 ແລະ 1 ເທົ່າກັນ”, ພວກເຮົາໄດ້ໃຫ້ array ເປັນ [] ທີ່ມີພຽງ 0 ແລະ 1. ຊອກຫາ subarray ທີ່ໃຫຍ່ທີ່ສຸດທີ່ມີ ຈຳ ນວນ 0 ແລະ 1 ເທົ່າກັນແລະຈະພິມດັດຊະນີຈຸດເລີ່ມຕົ້ນແລະ ດັດຊະນີທ້າຍຂອງ subarray ທີ່ໃຫຍ່ທີ່ສຸດ. ...

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

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

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

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

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

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

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

ຄໍາ​ຖາມ​ທີ 64. ອົງປະກອບປະກົດຫຼາຍກ່ວາ N / K ເທື່ອໃນ Array ຄຳ ຖະແຫຼງບັນຫາຢູ່ໃນ“ ອົງປະກອບປາກົດຫຼາຍກ່ວາ N/K ເວລາຢູ່ໃນອາເລ” ບັນຫາພວກເຮົາໄດ້ໃຫ້ອາເຣ ຈຳ ນວນເຕັມຂອງຂະ ໜາດ n. ຊອກຫາອົງປະກອບທີ່ປະກົດຫຼາຍກວ່າ n/k ຄັ້ງ. ບ່ອນທີ່ k ເປັນຄ່າປ້ອນເຂົ້າ. ຮູບແບບການປ້ອນຂໍ້ມູນແຖວທໍາອິດແລະເສັ້ນດຽວທີ່ປະກອບມີສອງເລກເຕັມ N ແລະ ...

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

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

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

ຄໍາ​ຖາມ​ທີ 66. ຈັດລຽງ ລຳ ດັບທາງບວກແລະທາງລົບໃນທາງເລືອກ ຄຳ ຖະແຫຼງບັນຫາຢູ່ໃນ“ ຈັດ ລຳ ດັບຕົວເລກໃນທາງບວກແລະທາງລົບທາງເລືອກອື່ນໃນອາເລ” ບັນຫາພວກເຮົາໄດ້ໃຫ້ array ເປັນ []. ອາເຣນີ້ບັນຈຸມີ ຈຳ ນວນບວກແລະລົບ. ຈັດລຽງອາເຣຄືນໃin່ໃນທາງທີ່ທາງບວກແລະທາງລົບຖືກວາງທາງເລືອກ. ທີ່ນີ້, ຈໍານວນຂອງອົງປະກອບໃນທາງບວກແລະທາງລົບບໍ່ຈໍາເປັນຕ້ອງ ...

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

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

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

ຄໍາ​ຖາມ​ທີ 68. ສີ່ອົງປະກອບທີ່ສົມຄວນໃຫ້ ຄຳ ຖະແຫຼງບັນຫາຢູ່ໃນສີ່ອົງປະກອບທີ່ລວມເຂົ້າກັບບັນຫາໃດ ໜຶ່ງ, ພວກເຮົາໄດ້ມອບອາເຣທີ່ບັນຈຸມີອົງປະກອບ N ທີ່ອາດເປັນບວກຫຼືລົບ. ຊອກຫາຊຸດຂອງສີ່ອົງປະກອບທີ່ຜົນລວມຂອງມັນເທົ່າກັບຄ່າ k. ຮູບແບບການປ້ອນຂໍ້ມູນແຖວ ທຳ ອິດທີ່ມີເລກເຕັມ N. ແຖວທີສອງທີ່ມີອາເຣ ...

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

ຄໍາ​ຖາມ​ທີ 69. ບັນຫາການແບ່ງປັນ ຄຳ ຊີ້ແຈງບັນຫາໃນບັນຫາພາທິຊັນ, ພວກເຮົາໄດ້ໃຫ້ຊຸດທີ່ປະກອບມີອົງປະກອບ n. ຊອກຫາວ່າຊຸດທີ່ໃຫ້ມານັ້ນສາມາດແບ່ງອອກເປັນສອງຊຸດທີ່ຜົນລວມຂອງອົງປະກອບໃນກຸ່ມຍ່ອຍເທົ່າທຽມກັນຫຼືບໍ່. ຕົວຢ່າງການປ້ອນຂໍ້ມູນ arr [] = {4, 5, 11, 9, 8, 3} ຜົນໄດ້ຮັບແມ່ນແລ້ວຄໍາອະທິບາຍ Array ...

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

ຄໍາ​ຖາມ​ທີ 70. ບັນຫາຂອງຄົນດັງ ການຖະແຫຼງບັນຫາໃນບັນຫາການສະເຫຼີມສະຫຼອງມີຫ້ອງຂອງຄົນ N, ຊອກຫາຄົນດັງ. ເງື່ອນໄຂສໍາລັບຄົນດັງຄື- ຖ້າ A ເປັນຄົນດັງແລ້ວຄົນອື່ນ in ຢູ່ໃນຫ້ອງຄວນຮູ້ A. A ບໍ່ຄວນຮູ້ຈັກໃຜຢູ່ໃນຫ້ອງ. ພວກເຮົາຕ້ອງການຊອກຫາບຸກຄົນທີ່ຕອບສະ ໜອງ ເງື່ອນໄຂເຫຼົ່ານີ້. ...

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

ຄໍາ​ຖາມ​ທີ 71. Subarray ດ້ວຍ Sumn Sumn ຄຳ ຖະແຫຼງບັນຫາຢູ່ໃນອະນຸພາກທີ່ມີບັນຫາຜົນລວມທີ່ໄດ້ໃຫ້ມາ, ພວກເຮົາໄດ້ມອບອາເຣທີ່ບັນຈຸມີອົງປະກອບບວກ. ພວກເຮົາຕ້ອງຊອກຫາ subarray ທີ່ຜົນລວມຂອງອົງປະກອບທັງofົດຂອງ subarray ເທົ່າກັບ a_sum. Subarray ແມ່ນໄດ້ມາຈາກອາເລເດີມໂດຍການລຶບບາງອັນອອກ ...

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

ຄໍາ​ຖາມ​ທີ 72. ຊອກຫາອົງປະກອບທີ່ສູນຫາຍຈາກອາເລທີ່ຊໍ້າຊ້ອນ ຄຳ ຖະແຫຼງບັນຫາໃຫ້ສອງອາເຣ A ແລະ B, ໜຶ່ງ ອາເຣແມ່ນຊໍ້າກັນຂອງອັນອື່ນຍົກເວັ້ນອົງປະກອບ ໜຶ່ງ. ອົງປະກອບ ໜຶ່ງ ຫາຍໄປຈາກທັງ A ຫຼື B. ພວກເຮົາຕ້ອງການຊອກຫາອົງປະກອບທີ່ເສຍໄປຈາກອາເຣທີ່ຊໍ້າກັນ. ຕົວຢ່າງ 5 1 6 4 8 9 6 4 8 ...

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

ຄໍາ​ຖາມ​ທີ 73. ຂຽນຄືນໃຫ້ Array ໃນຮູບແບບຕ່ ຳ ສຸດ ຄຳ ຖະແຫຼງບັນຫາຢູ່ໃນບັນຫາ“ ຈັດລຽງ ລຳ ດັບອາເຣທີ່ຈັດໃຫ້ຄືນໃin່ໃນແບບຟອມຂັ້ນຕ່ ຳ ສຸດສູງສຸດ”, ພວກເຮົາໄດ້ໃຫ້ການຈັດຮຽງຕາມ ລຳ ດັບທີ່ມີອົງປະກອບ N. ຈັດລຽງ ລຳ ດັບອາເຣທີ່ເປັນຕົວຈັດລຽງຕາມ ລຳ ດັບ, ເຊັ່ນວ່າອົງປະກອບທາງເລືອກແມ່ນ ith max ແລະ ith min. ເບິ່ງຂ້າງລຸ່ມເພື່ອຄວາມເຂົ້າໃຈດີຂຶ້ນກ່ຽວກັບການຈັດລໍາດັບອົງປະກອບຄືນໃAr່- Array [0] ...

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

ຄໍາ​ຖາມ​ທີ 74. Subarray ແລະຕໍ່ມາ ການຖະແຫຼງບັນຫາຢູ່ໃນບັນຫາ subarray ແລະລໍາດັບຕໍ່ໄປ, ພວກເຮົາຕ້ອງພິມ subarrays ທັງandົດແລະຕໍ່ມາສໍາລັບ array ທີ່ໃຫ້ມາ. ສ້າງ subarrays ທີ່ບໍ່ເປົ່າຫວ່າງທີ່ເປັນໄປໄດ້ທັງົດ. subarray ແມ່ນຖືກ ກຳ ນົດໂດຍທົ່ວໄປວ່າເປັນພາກສ່ວນຫຼືພາກສ່ວນຂອງອາເຣທີ່ຄວາມຂັດແຍ້ງກັນແມ່ນອີງໃສ່ດັດຊະນີ. subarray ...

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

ຄໍາ​ຖາມ​ທີ 75. ຜະສົມຜະສານແຖວສອງແຖວ ຄຳ ຖະແຫຼງບັນຫາໃນການລວມສອງບັນຫາການຈັດລຽງອາເຣເຂົ້າກັນ, ພວກເຮົາໄດ້ໃຫ້ການປ້ອນຂໍ້ມູນສອງແຖວເຂົ້າມາ, ພວກເຮົາຕ້ອງການລວມທັງສອງອາເຣເຫຼົ່ານີ້ເຂົ້າກັນເພື່ອໃຫ້ຕົວເລກເບື້ອງຕົ້ນຫຼັງຈາກການຈັດຮຽງຄົບຖ້ວນຄວນຢູ່ໃນອາເຣ ທຳ ອິດແລະຍັງເຫຼືອຢູ່ໃນອາເຣທີສອງ. ຕົວຢ່າງການປ້ອນຂໍ້ມູນ A [] = {1, 3, 5, 7, ...

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

ຄໍາ​ຖາມ​ທີ 76. ການນັບ ຈຳ ນວນເລກສາມມີຜົນລວມ ໜ້ອຍ ກວ່າມູນຄ່າທີ່ໄດ້ຮັບ ຄຳ ຖະແຫຼງບັນຫາພວກເຮົາໄດ້ໃຫ້ອາເຣທີ່ມີ ຈຳ ນວນ N ຂອງອົງປະກອບ. ໃນອາເຣທີ່ໃຫ້ມາ, ນັບ ຈຳ ນວນສາມຕົວທີ່ມີຜົນບວກ ໜ້ອຍ ກວ່າມູນຄ່າທີ່ໃຫ້ມາ. ຕົວຢ່າງປ້ອນຂໍ້ມູນ a [] = {1, 2, 3, 4, 5, 6, 7, 8} Sum = 10 ຜົນໄດ້ຮັບ 7 ສາມຕົວທີ່ເປັນໄປໄດ້ແມ່ນ: ...

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

ຄໍາ​ຖາມ​ທີ 77. ຕໍ່ໄປ Greater Element ໃນ Array ຄຳ ຖະແຫຼງບັນຫາໃຫ້ກັບອາເລ, ພວກເຮົາຈະຊອກຫາອົງປະກອບໃຫຍ່ກວ່າຕໍ່ໄປຂອງແຕ່ລະອົງປະກອບໃນອາເລ. ຖ້າບໍ່ມີອົງປະກອບອັນໃດທີ່ຍິ່ງໃຫຍ່ກວ່ານັ້ນສໍາລັບອົງປະກອບນັ້ນ, ຫຼັງຈາກນັ້ນພວກເຮົາຈະພິມ -1, ຖ້າບໍ່ດັ່ງນັ້ນພວກເຮົາຈະພິມອົງປະກອບນັ້ນ. Noteາຍເຫດ: ອັນທີ່ໃຫຍ່ກວ່າຖັດໄປແມ່ນອົງປະກອບທີ່ໃຫຍ່ກວ່າແລະ ...

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

ຄໍາ​ຖາມ​ທີ 78. ການລວມຕົວແຖວສອງແຖວ ຄຳ ຖະແຫຼງບັນຫາໃນການລວມສອງບັນຫາອາເຣທີ່ຈັດລຽງໄວ້ພວກເຮົາໄດ້ມອບສອງອາເຣທີ່ຈັດລຽງໄວ້, ໜຶ່ງ ອາເຣທີ່ມີຂະ ໜາດ m+n ແລະອາເຣອື່ນທີ່ມີຂະ ໜາດ n. ພວກເຮົາຈະລວມອາເຣຂະ ໜາດ n ເຂົ້າໄປໃນອາເລຂະ ໜາດ m+n ແລະພິມ m+n ຂະ ໜາດ ທີ່ລວມເຂົ້າໄປໃນອາເລ. ຕົວຢ່າງການປ້ອນຂໍ້ມູນ 6 3 M [] = ...

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

ຄໍາ​ຖາມ​ທີ 79. ຊອກຫາ Element ໂດຍໃຊ້ການຄົ້ນຫາຖານສອງໃນແຖວ SRL ຄຳ ຖະແຫຼງບັນຫາໃຫ້ອາເຣທີ່ຈັດລຽງແລ້ວ, ຊອກຫາອົງປະກອບໂດຍໃຊ້ການຄົ້ນຫາຖານສອງໃນອາເຣທີ່ຈັດລຽງ. ຖ້າມີຢູ່, ພິມດັດຊະນີຂອງອົງປະກອບອື່ນທີ່ພິມ -1. ຕົວຢ່າງການປ້ອນຂໍ້ມູນ arr [] = {1, 6, 7, 8, 9, 12, 14, 16, 26, 29, 36, 37, 156} X = 6 // ອົງປະກອບທີ່ຈະຄົ້ນຫາ ...

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

ຄໍາ​ຖາມ​ທີ 80. ຊອກຫາ Triplet ໃນ Array ດ້ວຍຜົນລວມ ຄຳ ຖະແຫຼງບັນຫາໂດຍໃຫ້ອາເຣຂອງ ຈຳ ນວນເຕັມ, ຊອກຫາການລວມກັນຂອງສາມອົງປະກອບໃນອາເຣເຊິ່ງຜົນລວມຂອງມັນເທົ່າກັບຄ່າທີ່ ກຳ ນົດໄວ້ X. ໃນທີ່ນີ້ພວກເຮົາຈະພິມການປະສົມປະສານ ທຳ ອິດທີ່ພວກເຮົາໄດ້ຮັບ. ຖ້າບໍ່ມີການປະສົມປະສານດັ່ງກ່າວໃຫ້ພິມ -1. ຕົວຢ່າງການປ້ອນຂໍ້ມູນ N = 5, X = 15 arr [] = ...

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

ຄໍາ​ຖາມ​ທີ 81. ຊອກຫາສິ່ງທີ່ຊ້ ຳ ຊ້ອນກັນໃນແບບທີ່ມີປະສິດຕິພາບສູງສຸດ ຄຳ ຖະແຫຼງບັນຫາສະແດງອົງປະກອບທັງwhichົດທີ່ຊໍ້າກັນໃນວິທີທີ່ມີປະສິດທິພາບທີ່ສຸດຢູ່ໃນຊ່ອງ O (n) ແລະ O (1). ເນື່ອງຈາກຂະ ໜາດ n ທີ່ປະກອບດ້ວຍຕົວເລກຈາກຊ່ວງ 0 ຫາ n-1, ຕົວເລກເຫຼົ່ານີ້ສາມາດເກີດຂຶ້ນໄດ້ທຸກເວລາ. ຊອກຫາຂໍ້ມູນທີ່ຊ້ ຳ ກັນໃນອາເຣທີ່ມີປະສິດທິພາບທີ່ສຸດ ...

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

ຄໍາ​ຖາມ​ທີ 82. ຕົວເລກນ້ອຍທີ່ສຸດທີ່ຂາດໄປໃນແຖວທີ່ບໍ່ມີຕົວຕົນ ຄຳ ຖະແຫຼງບັນຫາຢູ່ໃນອາເຣທີ່ບໍ່ໄດ້ຈັດ ລຳ ດັບໃຫ້ຊອກຫາຕົວເລກບວກນ້ອຍສຸດທີ່ຂາດໄປໃນອາເຣທີ່ບໍ່ໄດ້ຈັດຮຽງ. ຈຳ ນວນເຕັມບວກບໍ່ລວມ 0. ພວກເຮົາສາມາດແກ້ໄຂອາເຣຕົ້ນສະບັບໄດ້ຖ້າຈໍາເປັນ. Array ອາດມີຕົວເລກບວກແລະລົບ. ຕົວຢ່າງກ. Array ການປ້ອນຂໍ້ມູນ: [3, 4, -1, 0, -2, 2, 1, ...

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

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

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

ຄໍາ​ຖາມ​ທີ 84. ຈຳ ນວນປະກົດການທີ່ເກີດຂື້ນໃນແຖວແຖວ ຄຳ ຖະແຫຼງບັນຫາຢູ່ໃນ“ ຈຳ ນວນການເກີດຂຶ້ນໃນອາເຣທີ່ຈັດຮຽງ” ບັນຫາ, ພວກເຮົາໄດ້ໃຫ້ການຈັດຮຽງຕາມ ລຳ ດັບ. ນັບ ຈຳ ນວນການເກີດຂຶ້ນຫຼືຄວາມຖີ່ຢູ່ໃນແຖວທີ່ຈັດລຽງຂອງ X ບ່ອນທີ່ X ເປັນຕົວເລກເຕັມ. ຕົວຢ່າງການປ້ອນຂໍ້ມູນ 13 1 2 2 2 2 3 3 3 4 4 ...

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

ຄໍາ​ຖາມ​ທີ 85. ຊອກຫາຕົວເລກທີ່ຂາດໄປທີ່ນ້ອຍທີ່ສຸດໃນແຖວ Array ຄຳ ຖະແຫຼງບັນຫາຢູ່ໃນບັນຫາ“ ຊອກຫາຕົວເລກທີ່ນ້ອຍທີ່ສຸດໃນອາເຣທີ່ຈັດລຽງໄວ້” ບັນຫາທີ່ພວກເຮົາໄດ້ມອບໃຫ້ອາເຣເລກ ຈຳ ນວນ. ຊອກຫາຕົວເລກນ້ອຍສຸດທີ່ຂາດຢູ່ໃນແຖວຂະ ໜາດ N ທີ່ມີອົງປະກອບທີ່ບໍ່ຊໍ້າກັນຢູ່ໃນຊ່ວງ 0 ຫາ M-1, ບ່ອນທີ່ M> N. ຕົວຢ່າງການປ້ອນຂໍ້ມູນ [0, 1, 2, 3, 4, 6, 7, ...

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

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

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

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

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

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

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

ຄໍາ​ຖາມ​ທີ 89. ອົງປະກອບສ່ວນໃຫຍ່ ຄຳ ຖະແຫຼງບັນຫາໂດຍການຈັດຮຽງອາເຣ, ພວກເຮົາ ຈຳ ເປັນຕ້ອງຊອກຫາສ່ວນປະກອບສ່ວນໃຫຍ່ຈາກອາເລທີ່ຈັດລຽງ. ອົງປະກອບສ່ວນໃຫຍ່: ຈຳ ນວນທີ່ເກີດຂຶ້ນຫຼາຍກວ່າເຄິ່ງ ໜຶ່ງ ຂອງຂະ ໜາດ ຂອງອາເຣ. ໃນທີ່ນີ້ພວກເຮົາໄດ້ໃຫ້ຕົວເລກ x ພວກເຮົາຕ້ອງກວດເບິ່ງວ່າມັນເປັນສ່ວນໃຫຍ່ຫຼືບໍ່. ຕົວຢ່າງການປ້ອນຂໍ້ມູນ 5 2 ...

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

ຄໍາ​ຖາມ​ທີ 90. ຊອກຫາ ໝາຍ ເລກທີ່ຂາດໄປ ຄຳ ຖະແຫຼງບັນຫາໃນການຊອກຫາຕົວເລກທີ່ຂາດໄປຈາກອາເຣຈາກຕົວເລກ 1 ຫາ N ພວກເຮົາໄດ້ມອບອາເຣທີ່ມີຕົວເລກ N-1. ຕົວເລກ ໜຶ່ງ ຫາຍໄປຈາກອາເຣຂອງຕົວເລກຈາກ 1 ຫາ N. ພວກເຮົາຕ້ອງຊອກຫາຕົວເລກທີ່ຂາດໄປ. ຮູບແບບການປ້ອນຂໍ້ມູນແຖວ ທຳ ອິດທີ່ມີ ຈຳ ນວນເຕັມ ...

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

ຄຳ ຖາມຊ່ອຍແນ່ Apple

ຄໍາ​ຖາມ​ທີ 91. ໂຊລູຊັ່ນແກ້ໄຂບັນຫາ Leetcode ການຖະແຫຼງບັນຫາໃນບັນຫານີ້, ພວກເຮົາໄດ້ຮັບສອງສະຕິງ, ກແລະຂ. ເປົ້າOurາຍຂອງພວກເຮົາແມ່ນເພື່ອບອກວ່າສະຕຣິງທັງສອງເປັນ isomorphic ຫຼືບໍ່. ສອງສະຕຣິງຖືກເອີ້ນວ່າ isomorphic ຖ້າມີພຽງແຕ່ຖ້າຕົວອັກສອນຢູ່ໃນສະຕິງທໍາອິດສາມາດຖືກແທນທີ່ດ້ວຍຕົວອັກສອນໃດກໍ່ໄດ້ (ລວມທັງຕົວມັນເອງ) ທັງົດ ...

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

ຄໍາ​ຖາມ​ທີ 92. ເພື່ອການແກ້ໄຂບັນຫາ Leetcode ຕ່ ຳ ບັນຫາທີ່ຈະແກ້ໄຂບັນຫາ Leetcode Solution ໃຫ້ຕ່ ຳ ກວ່າພວກເຮົາແລະຂໍໃຫ້ພວກເຮົາປ່ຽນໂຕອັກສອນໂຕຫນັງສືໃຫຍ່ທັງ ໝົດ ໃຫ້ກາຍເປັນໂຕອັກສອນຕ່ ຳ. ພວກເຮົາ ຈຳ ເປັນຕ້ອງປ່ຽນໂຕອັກສອນໃຫຍ່ທັງ ໝົດ ຫຼືຕົວ ໜັງ ສືນ້ອຍລົງເປັນຕົວອັກສອນຕົວນ້ອຍ. ສະນັ້ນ, ບັນຫາດັ່ງກ່າວເບິ່ງຄືວ່າງ່າຍດາຍແຕ່ກ່ອນ ...

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

ຄໍາ​ຖາມ​ທີ 93. ການແກ້ໄຂ Palindrome Leetcode ທີ່ຖືກຕ້ອງ ຄຳ ຖະແຫຼງບັນຫາໃຫ້ສະຕຣິງ, ພວກເຮົາຕ້ອງ ກຳ ນົດວ່າມັນເປັນ palindrome, ພິຈາລະນາພຽງແຕ່ຕົວອັກສອນແລະຕົວເລກເຊັ່ນ: ຕົວເລກແລະຕົວ ໜັງ ສືເທົ່ານັ້ນ. ພວກເຮົາຍັງຕ້ອງລະເລີຍກໍລະນີ ສຳ ລັບຕົວອັກສອນຕົວ ໜັງ ສື. ຕົວຢ່າງ "ຜູ້ຊາຍ, ແຜນການ, ຄອງນໍ້າ: ປານາມາ" ຄໍາອະທິບາຍທີ່ແທ້ຈິງ: "AmanaplanacanalPanama" ເປັນindາມືທີ່ຖືກຕ້ອງ. "ແຂ່ງລົດ" ...

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

ຄໍາ​ຖາມ​ທີ 94. Roman ກັບ Integer Leetcode Solution ໃນບັນຫາ "Roman to Integer", ພວກເຮົາໄດ້ຮັບສາຍທີ່ເປັນຕົວແທນ ຈຳ ນວນບວກໃນຮູບແບບຕົວເລກຂອງມັນ. ຕົວເລກໂຣມັນແມ່ນຕົວແທນໂດຍ 7 ຕົວອັກສອນທີ່ສາມາດປ່ຽນເປັນເລກເຕັມໂດຍໃຊ້ຕາຕະລາງຕໍ່ໄປນີ້: ໝາຍ ເຫດ: ຕົວເລກຂອງຕົວເລກຂອງໂລມານີຈະບໍ່ເກີນຫລື ...

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

ຄໍາ​ຖາມ​ທີ 95. ການແກ້ໄຂບັນຫາ Leetcode ແບບເຊືອກຫລາຍໆຄູນ ບັນຫາວິທີແກ້ໄຂບັນຫາແບບໃຊ້ເຊືອກແບບຄູນຫຼາຍຂໍໃຫ້ພວກເຮົາຄູນສອງເຊືອກເຊິ່ງຖືກມອບໃຫ້ພວກເຮົາເປັນວັດສະດຸປ້ອນ. ພວກເຮົາ ຈຳ ເປັນຕ້ອງໄດ້ພິມຫລືສົ່ງຄືນຜົນໄດ້ຮັບຈາກການຄູນກັບການ ທຳ ງານຂອງຜູ້ໂທ. ສະນັ້ນເພື່ອໃຫ້ມັນໃສ່ສອງສາຍຢ່າງເປັນທາງການ, ຊອກຫາຜະລິດຕະພັນຂອງສາຍເຊືອກທີ່ໃຫ້. ...

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

ຄໍາ​ຖາມ​ທີ 96. ການປະສົມປະສານກັບ Roman Leetcode Solution ໃນປັນຫາດັ່ງກ່າວ, ພວກເຮົາໄດ້ຮັບເລກເຕັມແລະ ຈຳ ເປັນຕ້ອງປ່ຽນເປັນຕົວເລກຂອງໂຣມານີ. ດັ່ງນັ້ນ, ບັນຫາໂດຍທົ່ວໄປຈະຖືກກ່າວເຖິງວ່າ "Integer to Roman" ແລະນີ້ແມ່ນຕົວເຊື່ອມໂຍງກັບ Roman Leetcode Solution. ຖ້າຜູ້ໃດຜູ້ ໜຶ່ງ ບໍ່ຮູ້ກ່ຽວກັບເລກໂຣມັນ. ໃນສະ ໄໝ ກ່ອນ, ຄົນເຮົາບໍ່ໄດ້ ...

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

ຄໍາ​ຖາມ​ທີ 97. ຊອກຫາຂະ ໜາດ ນ້ອຍທີ່ສຸດທີ່ມີສ່ວນປະກອບຈາກ k Lists ໃນບັນຫາ "ຊອກຫາຂອບເຂດນ້ອຍທີ່ສຸດທີ່ບັນຈຸມີອົງປະກອບຕ່າງໆຈາກລາຍການ k" ພວກເຮົາໄດ້ມອບລາຍຊື່ K ທີ່ຖືກຈັດຮຽງແລະມີຂະ ໜາດ ເທົ່າກັນ N ມັນຂໍໃຫ້ ກຳ ນົດຂອບເຂດທີ່ນ້ອຍທີ່ສຸດເຊິ່ງປະກອບມີຢ່າງ ໜ້ອຍ ອົງປະກອບຈາກແຕ່ລະລາຍຊື່ K . ຖ້າມີຫຼາຍກວ່າ ໜຶ່ງ …

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

ຄໍາ​ຖາມ​ທີ 98. ຈົດ ໝາຍ ປະສົມຂອງເບີໂທລະສັບ ໃນການປະສົມຈົດ ໝາຍ ຂອງບັນຫາເບີໂທລະສັບ, ພວກເຮົາໄດ້ໃຫ້ຂໍ້ຄວາມທີ່ມີຕົວເລກຕັ້ງແຕ່ 2 ເຖິງ 9. ບັນຫາແມ່ນການຊອກຫາການປະສົມປະສານທີ່ເປັນໄປໄດ້ທັງ ໝົດ ທີ່ສາມາດເປັນຕົວແທນຂອງຕົວເລກນັ້ນໄດ້ຖ້າທຸກໆຕົວເລກມີຕົວອັກສອນບາງອັນທີ່ໄດ້ຖືກມອບ ໝາຍ ການມອບ ໝາຍ ເລກ ໝາຍ ແມ່ນ ...

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

ຄໍາ​ຖາມ​ທີ 99. ສາຍຍາວທີ່ຍາວທີ່ສຸດໂດຍບໍ່ມີຕົວລະຄອນຊ້ ຳ ອີກ ໂດຍໃຫ້ສະຕິງ, ພວກເຮົາຕ້ອງຊອກຫາຄວາມຍາວຂອງສະຕຣິງຍ່ອຍທີ່ຍາວທີ່ສຸດໂດຍບໍ່ຕ້ອງມີຕົວອັກສອນຊໍ້າຄືນ. ຂໍໃຫ້ພິຈາລະນາບາງຕົວຢ່າງ: ຕົວຢ່າງ pwwkew 3 ຄໍາອະທິບາຍ: ຄໍາຕອບແມ່ນ“ wke” ມີຄວາມຍາວ 3 aav 2 ຄໍາອະທິບາຍ: ຄໍາຕອບແມ່ນ“ av” ມີຄວາມຍາວ 2 Approach-1 ສໍາລັບ Substring ທີ່ຍາວທີ່ສຸດໂດຍບໍ່ມີການຊໍ້າຄືນຕົວອັກສອນ Brute Force ...

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

ຄໍາ​ຖາມ​ທີ 100. ຖອດລະຫັດຊ່ອຍແນ່ ສົມມຸດວ່າ, ເຈົ້າໄດ້ຮັບສະຕຣິງທີ່ຖືກເຂົ້າລະຫັດ. ສະຕິງຖືກເຂົ້າລະຫັດໃນບາງຮູບແບບ, ໜ້າ ວຽກຂອງເຈົ້າແມ່ນການຖອດລະຫັດສະຕິງ. ໃຫ້ພວກເຮົາເວົ້າ, <ບໍ່ມີເວລາໃດ ໜຶ່ງ ເກີດຂື້ນ>> [string] ຕົວຢ່າງການປ້ອນຂໍ້ມູນ 3 [b] 2 [bc] ຜົນໄດ້ຮັບ bbbcaca ຄໍາອະທິບາຍຢູ່ທີ່ນີ້“ b” ເກີດຂຶ້ນ 3 ຄັ້ງແລະ“ ca” ເກີດຂຶ້ນ 2 ຄັ້ງ. ...

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

ຄໍາ​ຖາມ​ທີ 101. ການອະນຸຍາດຕໍ່ໄປ ໃນບັນຫາການປ່ຽນແປງອັນຕໍ່ໄປ, ພວກເຮົາໄດ້ໃຫ້ຄໍາສັບ, ຊອກຫາຄໍາສັບທີ່ມີການປ່ຽນແປງຫຼາຍຂຶ້ນຂອງຄໍາສັບຂອງມັນ. ຕົວຢ່າງການປ້ອນຂໍ້ມູນເຂົ້າມາ: str = "tutorialcup" output: tutorialpcu input: str = "nmhdgfecba" output: nmheabcdfg input: str = "algorithms" output: input algorithm: str = "spoonfeed" output: Next Permutation ...

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

ຄໍາ​ຖາມ​ທີ 102. ຄຳ ນຳ ໜ້າ ທຳ ມະດາທີ່ຍາວທີ່ສຸດໂດຍໃຊ້ການຄັດເລືອກ ໃນ ຄຳ ນຳ ໜ້າ ຄຳ ທຳ ມະດາທີ່ຍາວທີ່ສຸດໂດຍໃຊ້ບັນຫາການຮຽງ ລຳ ດັບພວກເຮົາໄດ້ໃຫ້ຊຸດສະຕິງ, ຊອກຫາ ຄຳ ນຳ ໜ້າ ທົ່ວໄປທີ່ຍາວທີ່ສຸດ. ie ຊອກຫາສ່ວນຄໍານໍາຫນ້າທີ່ເປັນທົ່ວໄປຂອງສະຕິງທັງົດ. ຕົວຢ່າງ Input1: {“ tutorialcup”,“ tutorial”,“ tussle”,“ tumble”} ຜົນໄດ້ຮັບ: "tu" Input2: {"baggage", "banana", "batsmen"} Output: "ba" Input3: {"abcd "} ຜົນໄດ້ຮັບ:" abcd "...

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

ຄໍາ​ຖາມ​ທີ 103. ການຈັບຄູ່ການສະແດງອອກແບບປົກກະຕິ ໃນບັນຫາການສະແດງອອກຂອງ ຄຳ ເວົ້າປົກກະຕິພວກເຮົາໄດ້ໃຫ້ສອງແຖວ ໜຶ່ງ ແຖວ (ໃຫ້ພວກເຮົາສົມມຸດວ່າ x) ປະກອບມີພຽງໂຕອັກສອນໂຕນ້ອຍແລະທີສອງ (ໃຫ້ສົມມຸດວ່າມັນ y) ປະກອບດ້ວຍຕົວອັກສອນຕົວນ້ອຍທີ່ມີສອງຕົວອັກສອນພິເສດຄື "." ແລະ“ *”. ໜ້າ ວຽກແມ່ນເພື່ອຊອກຫາບໍ່ວ່າຈະເປັນສາຍທີສອງ…

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

ຄໍາ​ຖາມ​ທີ 104. ການບີບອັດສາຍ ໃນບັນຫາ String Compression, ພວກເຮົາໄດ້ໃຫ້ອາໄຫຼ່ປະເພດ []. ບີບອັດມັນເປັນຕົວລະຄອນແລະນັບຂອງຕົວລະຄອນສະເພາະ (ຖ້ານັບ ຈຳ ນວນຕົວເລກແມ່ນ 1 ຕົວອັກສອນດຽວຈະຖືກເກັບໄວ້ໃນແຖວທີ່ຖືກບີບອັດ). ຄວາມຍາວຂອງອາເລທີ່ບີບອັດຄວນ ...

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

ຄໍາ​ຖາມ​ທີ 105. ວົງເລັບທີ່ຖືກຕ້ອງ ໃນບັນຫາທີ່ຖືກຕ້ອງຂອງວົງເລັບພວກເຮົາໄດ້ເອົາສາຍທີ່ມີພຽງແຕ່ຕົວອັກສອນ '(', ')', '{', '}', '[' ແລະ ']', ກຳ ນົດວ່າສາຍປ້ອນຂໍ້ມູນຖືກຕ້ອງຫຼືບໍ່. ສາຍປ້ອນເຂົ້າແມ່ນຖືກຕ້ອງຖ້າ: ວົງເລັບເປີດຕ້ອງຖືກປິດດ້ວຍວົງເລັບປະເພດດຽວກັນ. () [] {} ...

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

ຄໍາ​ຖາມ​ທີ 106. ຄຳ ນຳ ໜ້າ ທຳ ມະດາທີ່ຍາວທີ່ສຸດໂດຍໃຊ້ Trie ໃນ ຄຳ ນຳ ໜ້າ ຄຳ ທຳ ມະດາທີ່ຍາວທີ່ສຸດໂດຍໃຊ້ບັນຫາ Trie ພວກເຮົາໄດ້ໃຫ້ຊຸດສະຕິງ, ຊອກຫາ ຄຳ ນຳ ໜ້າ ທົ່ວໄປທີ່ຍາວທີ່ສຸດ. ie ຊອກຫາສ່ວນຄໍານໍາຫນ້າທີ່ເປັນທົ່ວໄປຂອງສະຕິງທັງົດ. ຕົວຢ່າງ Input1: {“ tutorialcup”,“ tutorial”,“ tussle”,“ tumble”} ຜົນໄດ້ຮັບ: "tu" Input2: {"baggage", "banana", "batsmen"} Output: "ba" Input3: {"abcd "} ຜົນໄດ້ຮັບ:" abcd "...

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

ຄໍາ​ຖາມ​ທີ 107. ຊອກຫາ ໝາຍ ເລກ Closest Palindrome ທີ່ໃກ້ທີ່ສຸດ ບັນຫາໃນການຊອກຫາຕົວເລກ Palindrome ທີ່ໃກ້ທີ່ສຸດພວກເຮົາໄດ້ໃຫ້numberາຍເລກ n. ຊອກຫາຕົວເລກທີ່ເປັນ palindrome ແລະຄວາມແຕກຕ່າງຢ່າງແທ້ຈິງລະຫວ່າງຈໍານວນ palindromic ແລະ n ແມ່ນຕໍ່າສຸດເທົ່າທີ່ເປັນໄປໄດ້ຍົກເວັ້ນສູນ. ຖ້າມີຕົວເລກຫຼາຍກວ່າ ໜຶ່ງ ຕົວພໍໃຈກັບເງື່ອນໄຂນີ້ໃຫ້ພິມອອກ ...

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

ຄໍາ​ຖາມ​ທີ 108. ນັບແລະເວົ້າ ນັບແລະເວົ້າໃນທີ່ພວກເຮົາໄດ້ເອົາ ໝາຍ ເລກ N ແລະພວກເຮົາ ຈຳ ເປັນຕ້ອງຊອກຫາ ຄຳ ສັບ Nth ຂອງການນັບແລະເວົ້າຕາມ ລຳ ດັບ. ກ່ອນອື່ນ ໝົດ ພວກເຮົາຕ້ອງເຂົ້າໃຈສິ່ງທີ່ນັບແລະເວົ້າຕາມ ລຳ ດັບ. ເບິ່ງ ທຳ ອິດບາງເງື່ອນໄຂຂອງ ລຳ ດັບ: ຄຳ ສັບທີ 1 ແມ່ນ "1". ໄລຍະທີ 2 ແມ່ນ ...

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

ຄໍາ​ຖາມ​ທີ 109. ຊອກຫາເອກະລັກສະເພາະໃນສາຍ ໃນຊອກຫາລັກສະນະສະເພາະຕົວໃນບັນຫາສະຕຣິງ, ພວກເຮົາໄດ້ໃຫ້ສະຕຣິງທີ່ມີພຽງແຕ່ຕົວອັກສອນນ້ອຍ (az). ພວກເຮົາຈໍາເປັນຕ້ອງຊອກຫາຕົວອັກສອນທໍາອິດທີ່ບໍ່ຊໍ້າຄືນຢູ່ໃນນັ້ນແລະພິມດັດຊະນີ. ຖ້າບໍ່ມີຕົວອັກສອນດັ່ງກ່າວຢູ່ໃຫ້ພິມ -1. ຮູບແບບການປ້ອນຂໍ້ມູນມີສະເພາະແຖວດ່ຽວທີ່ມີສະຕິງ. ຮູບແບບຜົນໄດ້ຮັບການພິມ ...

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

ຄໍາ​ຖາມ​ທີ 110. ປະສົມປະສານກັບ Roman ເລກເຕັມເປັນການປ່ຽນໂລມັນ. ພວກເຮົາໄດ້ໃຫ້Nາຍເລກ N ແລະພວກເຮົາຈໍາເປັນຕ້ອງພິມຈໍານວນ Roman ຂອງຕົວເລກ Roman ເປັນຕົວແທນໂດຍການນໍາໃຊ້ຄ່າ {I, V, X, L, C, D, M}. ຂໍໃຫ້ເບິ່ງບາງຕົວຢ່າງເພື່ອຄວາມເຂົ້າໃຈທີ່ດີ. ຮູບແບບການປ້ອນຂໍ້ມູນມີພຽງແຖວດ່ຽວທີ່ບັນຈຸມີ ...

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

ຄໍາ​ຖາມ​ທີ 111. Isomorphic ຊ່ອຍແນ່ Isomorphic Strings - ເນື່ອງຈາກສອງສະຕຣິງພວກເຮົາຕ້ອງການກວດເບິ່ງວ່າທຸກ for ການປະກົດຕົວຂອງຕົວອັກສອນຢູ່ໃນ string1 ມີການສ້າງແຜນທີ່ສະເພາະກັບຕົວອັກສອນຢູ່ໃນ string2. ສະຫຼຸບແລ້ວ, ກວດເບິ່ງວ່າມີແຜນທີ່ອັນ ໜຶ່ງ ຫາອັນດຽວຫຼືບໍ່. ຕົວຢ່າງການປ້ອນເຂົ້າ str1 =“ aab” str2 =“ xxy” ຜົນໄດ້ຮັບຖືກຕ້ອງ ...

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

ຄໍາ​ຖາມ​ທີ 112. Kth ລັກສະນະບໍ່ເຮັດຊ້ ຳ ຄຳ ຖະແຫຼງບັນຫາຢູ່ໃນ“ ຕົວອັກສອນທີ່ບໍ່ຊ້ ຳ ກັນ Kth” ພວກເຮົາໄດ້ໃຫ້ສະຕຣິງ“ s”. ຂຽນໂປຣແກຣມເພື່ອຊອກຫາຕົວອັກສອນ kth non-repeating_character. ຖ້າມີຕົວອັກສອນ ໜ້ອຍ ກວ່າ k ທີ່ບໍ່ຊ້ ຳ ກັນຢູ່ໃນສະຕຣິງແລ້ວພິມ“ -1”. ຮູບແບບການປ້ອນຂໍ້ມູນແຖວທໍາອິດແລະມີພຽງແຖວດຽວທີ່ບັນຈຸມີຕົວ ໜັງ ສື“ s”. ...

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

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

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

ຄໍາ​ຖາມ​ທີ 114. ຄຳ ນຳ ໜ້າ ທຳ ມະດາທີ່ຍາວທີ່ສຸດໂດຍໃຊ້ຕົວລະຄອນໂດຍການຈັບຄູ່ຕົວລະຄອນ ຄຳ ຖະແຫຼງບັນຫາຢູ່ໃນ“ ຄຳ ນຳ ໜ້າ ທຳ ມະດາທີ່ຍາວທີ່ສຸດໂດຍໃຊ້ຕົວອັກສອນໂດຍການຈັບຄູ່ຕົວອັກສອນ” ບັນຫາພວກເຮົາໄດ້ໃຫ້ຄ່າຕົວເລກ N ແລະ N ສະຕິງ. ຂຽນໂປຣແກຣມເພື່ອຊອກຫາ ຄຳ ນຳ ໜ້າ ທົ່ວໄປທີ່ຍາວທີ່ສຸດຂອງສະຕຣິງທີ່ໃຫ້ມາ. ຮູບແບບການປ້ອນຂໍ້ມູນແຖວ ທຳ ອິດທີ່ບັນຈຸມີ ຈຳ ນວນເຕັມ N ເຊິ່ງotesາຍເຖິງຕົວເລກ ...

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

ຄໍາ​ຖາມ​ທີ 115. ການອະນຸຍາດຂອງສາຍສະຕິງໂດຍໃຊ້ STL ຄຳ ຊີ້ແຈງບັນຫາຢູ່ໃນ“ ການອະນຸຍາດຂອງສະຕຣິງທີ່ໃຫ້ມາໃຊ້ກັບບັນຫາ STL”, ພວກເຮົາໄດ້ໃຫ້ສະຕຣິງ“ s”. ພິມການປ່ຽນແປງທັງofົດຂອງສະຕຣິງຂາເຂົ້າໂດຍໃຊ້ຟັງຊັນ STL. ຮູບແບບການປ້ອນຂໍ້ມູນແຖວທໍາອິດແລະມີພຽງແຖວດຽວທີ່ບັນຈຸມີຕົວ ໜັງ ສື“ s”. ຮູບແບບຜົນໄດ້ຮັບການພິມການປ່ຽນແປງທັງofົດຂອງທີ່ໃຫ້ມາ ...

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

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

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

ຄໍາ​ຖາມ​ທີ 117. ຄຳ ນຳ ໜ້າ ທຳ ມະດາທີ່ຍາວທີ່ສຸດໂດຍ ນຳ ໃຊ້ການຄົ້ນຫາຖານສອງ ຄຳ ຖະແຫຼງບັນຫາຢູ່ໃນ“ ຄຳ ນຳ ໜ້າ ທຳ ມະດາທີ່ຍາວທີ່ສຸດໂດຍໃຊ້ Binary Search II” ບັນຫາພວກເຮົາໄດ້ໃຫ້ຄ່າຕົວເລກ N ແລະ N ສະຕິງ. ຂຽນໂປຣແກຣມທີ່ຈະພິມຄໍານໍາ ໜ້າ ທົ່ວໄປທີ່ຍາວທີ່ສຸດຂອງສະຕຣິງທີ່ໃຫ້ມາ. ຖ້າບໍ່ມີຄໍານໍາ ໜ້າ ທົ່ວໄປໃຫ້ພິມ“ -1”. ຮູບແບບການປ້ອນຂໍ້ມູນແຖວ ທຳ ອິດບັນຈຸມີ ...

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

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

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

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

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

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

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

ຕົ້ນໄມ້ ຄຳ ຖາມ Apple

ຄໍາ​ຖາມ​ທີ 121. ປົ່ງຮາກອອກຕາມເສັ້ນທາງຂອງໃບໄມ້ໂດຍລວມເປົ້າ ໝາຍ Leetcode Solutions ຕົ້ນໄມ້ຖານສອງແລະຕົວເລກ K K ແມ່ນຖືກມອບໃຫ້. ເປົ້າ ໝາຍ ຂອງພວກເຮົາແມ່ນເພື່ອກັບຄືນບໍ່ວ່າຈະມີເສັ້ນທາງໄປຫາໃບໃນຕົ້ນໄມ້ນັ້ນວ່າຜົນລວມຂອງມັນເທົ່າກັບເປົ້າ ໝາຍ K-. ຜົນລວມຂອງເສັ້ນທາງແມ່ນຜົນລວມຂອງຂໍ້ທັງ ໝົດ ທີ່ນອນຢູ່ເທິງມັນ. 2 / \ ...

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

ຄໍາ​ຖາມ​ທີ 122. ເປັນໄມ້ຢືນຕົ້ນຖານສອງກັບການປ່ຽນໃຈເຫລື້ອມໃສເປັນໄມ້ຢືນຕົ້ນການຊອກຫາຖານສອງ ຢູ່ໃນ binary tree ເປັນ binary search tree conversion problem, ພວກເຮົາໄດ້ໃຫ້ binary tree ປ່ຽນມັນເປັນ Binary Search Tree ໂດຍບໍ່ມີການປ່ຽນແປງໂຄງສ້າງຂອງຕົ້ນໄມ້. ຕົວຢ່າງ Input Output pre-order: 13 8 6 47 25 51 Algorithm ພວກເຮົາບໍ່ຈໍາເປັນຕ້ອງປ່ຽນໂຄງສ້າງຂອງ ...

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

ຄໍາ​ຖາມ​ທີ 123. ຈັດລຽງ Array ກັບ BST ທີ່ສົມດຸນ ໃນການຈັດລຽງອາເຣເພື່ອບັນຫາ BST ທີ່ສົມດຸນ, ພວກເຮົາໄດ້ໃຫ້ອາເຣຕາມ ລຳ ດັບການຈັດຮຽງ, ສ້າງຕົ້ນໄມ້ຄົ້ນຫາຖານສອງທີ່ສົມດຸນຈາກອາເຣທີ່ຈັດລຽງ. ຕົວຢ່າງ Input arr [] = {1, 2, 3, 4, 5} ຄຳ ສັ່ງອອກລ່ວງ ໜ້າ: 3 2 1 5 4 ເຄື່ອງarrາຍຂາເຂົ້າ [] = {7, 11, 13, 20, 22, ...

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

ຄໍາ​ຖາມ​ທີ 124. ກໍ່ສ້າງ BST ຈາກລະດັບ Order Traversal ຂອງມັນ ອີງຕາມການຈັດລຽງລໍາດັບລະດັບຂອງ Binary Search Tree, ຂຽນລະບົບເພື່ອສ້າງ Binary Search Tree ຫຼື BST ຈາກ ITS ຕາມລໍາດັບການຂ້າມຜ່ານ. ຕົວຢ່າງ Input levelOrder [] = {18, 12, 20, 8, 15, 25, 5, 9, 22, 31} ຜົນໄດ້ຮັບຕາມ ລຳ ດັບ: 5 8 9 12 15 18 ...

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

ຄໍາ​ຖາມ​ທີ 125. ສ້າງຕົ້ນໄມ້ຖານສອງຈາກການໃຫ້ແລະການ ລຳ ລຽງລ່ວງ ໜ້າ ໃນບັນຫານີ້, ພວກເຮົາມີການສັ່ງແລະສັ່ງລ່ວງ ໜ້າ ຂອງຕົ້ນໄມ້ໄບນາຣີ. ພວກເຮົາຈໍາເປັນຕ້ອງສ້າງຕົ້ນໄມ້ໄບນາຣີຈາກການສັ່ງຜ່ານແລະຕາມລໍາດັບ. ຕົວຢ່າງການປ້ອນຂໍ້ມູນ: ເຄື່ອງສັ່ງ = [D, B, E, A, F, C] ການສັ່ງຈອງລ່ວງ ໜ້າ = [A, B, D, E, C, F] ຜົນໄດ້ຮັບ: ການສັ່ງຜ່ານທາງຜ່ານຂອງຕົ້ນໄມ້ທີ່ສ້າງຂຶ້ນໂດຍ ...

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

ຄໍາ​ຖາມ​ທີ 126. Traversal ໃນລະດັບໃນແບບຟອມກ້ຽວວຽນ ໃນບັນຫານີ້ພວກເຮົາໄດ້ໃຫ້ຕົ້ນໄມ້ຄູ່, ພິມລະດັບການຂ້າມຜ່ານຂອງມັນໃນຮູບແບບກ້ຽວວຽນ. ຕົວຢ່າງຜົນໄດ້ຮັບຂາເຂົ້າ 10 30 20 40 50 80 70 60 Naive Approach for Level order Traversal in Spiral Form ແນວຄວາມຄິດແມ່ນການເຮັດຕາມລໍາດັບລະດັບປົກກະຕິຕາມທາງຂວາງໂດຍໃຊ້ເຄື່ອງມື ...

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

ຄໍາ​ຖາມ​ທີ 127. ອົງປະກອບທີ່ນ້ອຍທີ່ສຸດໃນ Kth ໃນບັນຫານີ້, ພວກເຮົາໄດ້ໃຫ້ BST ແລະຕົວເລກ k, ຊອກຫາອົງປະກອບທີ່ນ້ອຍທີ່ສຸດຂອງ kth ໃນ BST. ຕົວຢ່າງຕົ້ນໄມ້ປ້ອນເຂົ້າ [] = {5, 3, 6, 2, 4, null, null, 1} k = 3 ຜົນໄດ້ຮັບ 3 ຕົ້ນໄມ້ປ້ອນເຂົ້າ [] = {3, 1, 4, null, 2} k = 1 ຜົນໄດ້ຮັບ 1. ..

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

ຄໍາ​ຖາມ​ທີ 128. ບັນພະບຸລຸດ ທຳ ມະດາທີ່ຕໍ່າທີ່ສຸດ ເນື່ອງຈາກຮາກຂອງຕົ້ນໄມ້ຄູ່ແລະສອງຂໍ້ n1 ແລະ n2, ຊອກຫາ LCA (ບັນພະບຸລຸດສາມັນຕໍ່າສຸດ) ຂອງຂໍ້. ຕົວຢ່າງບັນພະບຸລຸດສາມັນຕໍ່າສຸດ (LCA) ແມ່ນຫຍັງ? ບັນພະບຸລຸດຂອງ n ຂໍ້ n ແມ່ນຂໍ້ທີ່ມີຢູ່ໃນເສັ້ນທາງລະຫວ່າງ root ແລະ node. ພິຈາລະນາຕົ້ນໄມ້ໄບນາຣີທີ່ສະແດງຢູ່ໃນ ...

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

ຄໍາ​ຖາມ​ທີ 129. Binary Tree zigzag ລະດັບຄໍາສັ່ງ Traversal ໂດຍໃຫ້ຕົ້ນໄມ້ຄູ່, ພິມລະດັບ zigzag traversal ຂອງຄ່າ node ຂອງມັນ. (ຕົວຢ່າງ, ຈາກຊ້າຍໄປຂວາ, ຈາກນັ້ນຂວາຫາຊ້າຍສໍາລັບລະດັບຕໍ່ໄປແລະສະລັບກັນລະຫວ່າງ). ຕົວຢ່າງພິຈາລະນາຕົ້ນໄມ້ໄບນາຣີທີ່ໃຫ້ໄວ້ຂ້າງລຸ່ມລຸ່ມນີ້ແມ່ນການຂ້າມລະດັບ zigzag ຂອງປະເພດຕົ້ນໄມ້ຄູ່ສອງຂ້າງເທິງ.

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

ຄໍາ​ຖາມ​ທີ 130. ຕົ້ນໄມ້ Symmetric ໃນບັນຫາຕົ້ນໄມ້ Symmetric ພວກເຮົາໄດ້ໃຫ້ຕົ້ນໄມ້ຄູ່, ກວດເບິ່ງວ່າມັນເປັນແວ່ນແຍງຂອງມັນເອງ. ມີການກ່າວວ່າຕົ້ນໄມ້ເປັນພາບສະທ້ອນຂອງຕົວມັນເອງຖ້າມີແກນຂອງຄວາມສົມດຸນກັນຜ່ານທາງຮາກທີ່ແບ່ງຕົ້ນໄມ້ອອກເປັນສອງເຄິ່ງຄືກັນ. ປະເພດຕົວຢ່າງ ...

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

ຄໍາ​ຖາມ​ທີ 131. ຄຳ ນຳ ໜ້າ ທຳ ມະດາທີ່ຍາວທີ່ສຸດໂດຍໃຊ້ Trie ໃນ ຄຳ ນຳ ໜ້າ ຄຳ ທຳ ມະດາທີ່ຍາວທີ່ສຸດໂດຍໃຊ້ບັນຫາ Trie ພວກເຮົາໄດ້ໃຫ້ຊຸດສະຕິງ, ຊອກຫາ ຄຳ ນຳ ໜ້າ ທົ່ວໄປທີ່ຍາວທີ່ສຸດ. ie ຊອກຫາສ່ວນຄໍານໍາຫນ້າທີ່ເປັນທົ່ວໄປຂອງສະຕິງທັງົດ. ຕົວຢ່າງ Input1: {“ tutorialcup”,“ tutorial”,“ tussle”,“ tumble”} ຜົນໄດ້ຮັບ: "tu" Input2: {"baggage", "banana", "batsmen"} Output: "ba" Input3: {"abcd "} ຜົນໄດ້ຮັບ:" abcd "...

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

ຄໍາ​ຖາມ​ທີ 132. ຢືນຢັນຕົ້ນໄມ້ຄົ້ນຫາຖານສອງ ບັນຫາໃນການກວດສອບບັນຫາຕົ້ນໄມ້ຄົ້ນຫາໄບນາຣີພວກເຮົາໄດ້ເອົາຮາກຂອງຕົ້ນໄມ້, ພວກເຮົາຕ້ອງກວດເບິ່ງວ່າມັນເປັນຕົ້ນໄມ້ຄົ້ນຫາໄບນາຣີຫຼືບໍ່. ຕົວຢ່າງ: ຜົນໄດ້ຮັບ: ຄໍາອະທິບາຍທີ່ແທ້ຈິງ: ຕົ້ນໄມ້ທີ່ໃຫ້ແມ່ນຕົ້ນໄມ້ຄົ້ນຫາຄູ່ເພາະວ່າອົງປະກອບທັງwhichົດທີ່ຖືກປະໄວ້ໃຫ້ແຕ່ລະພາກຍ່ອຍ ...

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

ຄໍາ​ຖາມ​ທີ 133. ເສັ້ນທາງ Sum ບັນຫາ Path Sum ແມ່ນຫຍັງ? ໃນບັນຫາ Path Sum, ພວກເຮົາໄດ້ເອົາ binary tree ແລະ SUM ຈຳ ນວນເຕັມ. ພວກເຮົາຕ້ອງຊອກຫາວ່າເສັ້ນທາງຈາກຮາກຫາໃບມີຜົນລວມເທົ່າກັບ SUM ຫຼືບໍ່. ຜົນບວກເສັ້ນທາງຖືກ ກຳ ນົດເປັນຜົນລວມຂອງຂໍ້ມູນທັງ...ົດ ...

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

ຄໍາ​ຖາມ​ທີ 134. ລະດັບການສັ່ງຊື້ Traversal of Binary Tree ລະດັບ Order Traversal ຂອງຕົ້ນໄມ້ຖານສອງທີ່ໃຫ້ແມ່ນຄືກັນກັບ BFS ຂອງຕົ້ນໄມ້ໄບນາລີ. ພວກເຮົາຮູ້ແລ້ວບໍວ່າ BFS ແມ່ນຕົວຈິງບໍ? ຖ້າບໍ່ແມ່ນແລ້ວກໍ່ບໍ່ ຈຳ ເປັນຕ້ອງຮູ້ສຶກບໍ່ດີພຽງແຕ່ອ່ານບົດຄວາມທັງ ໝົດ ແລະເຂົ້າເບິ່ງບົດຄວາມທີ່ຜ່ານມາຂອງພວກເຮົາເພື່ອໃຫ້ມີຄວາມເຂົ້າໃຈດີຂື້ນ. ບໍລິສັດ BFS ແມ່ນ ...

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

ກາຟິກຖາມ Apple

ຄໍາ​ຖາມ​ທີ 135. ການເຮັດໂຄດຕາ Graph Cloning ແມ່ນຫຍັງ? ມື້ນີ້ພວກເຮົາມີການອ້າງອີງເຖິງເສັ້ນສະແດງທີ່ບໍ່ໄດ້ຊີ້ທາງ. ພວກເຮົາຕ້ອງເຮັດຫຍັງແດ່? ການຕອບຄືນ ສຳ ເນົາອັນເລິກຂອງກຣາຟທີ່ສະ ໜອງ ໃຫ້. ໃຫ້ພວກເຮົາເບິ່ງໂຄງສ້າງ: Class Node: ມັນປະກອບດ້ວຍຄ່າຂອງຂໍ້ມູນແລະປະເທດເພື່ອນບ້ານທີ່ກ່ຽວຂ້ອງກັບແຕ່ລະອັນ ...

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

ຄຳ ຖາມ Stack Apple

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

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

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

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

ຄໍາ​ຖາມ​ທີ 138. Traversal ໃນລະດັບໃນແບບຟອມກ້ຽວວຽນ ໃນບັນຫານີ້ພວກເຮົາໄດ້ໃຫ້ຕົ້ນໄມ້ຄູ່, ພິມລະດັບການຂ້າມຜ່ານຂອງມັນໃນຮູບແບບກ້ຽວວຽນ. ຕົວຢ່າງຜົນໄດ້ຮັບຂາເຂົ້າ 10 30 20 40 50 80 70 60 Naive Approach for Level order Traversal in Spiral Form ແນວຄວາມຄິດແມ່ນການເຮັດຕາມລໍາດັບລະດັບປົກກະຕິຕາມທາງຂວາງໂດຍໃຊ້ເຄື່ອງມື ...

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

ຄໍາ​ຖາມ​ທີ 139. ໃສ່ກັບດັກນ້ ຳ ຝົນ ໃນການດັກຈັບບັນຫານໍ້າweົນພວກເຮົາໄດ້ໃຫ້ຈໍານວນ N ທີ່ບໍ່ເປັນລົບເປັນຕົວແທນຂອງແຜນທີ່ຄວາມສູງແລະຄວາມກວ້າງຂອງແຕ່ລະແຖບແມ່ນ 1. ພວກເຮົາຕ້ອງຊອກຫາປະລິມານນໍ້າທີ່ສາມາດຕິດຢູ່ໃນໂຄງສ້າງຂ້າງເທິງ. ຕົວຢ່າງໃຫ້ເຂົ້າໃຈດີວ່າໂດຍຕົວຢ່າງສໍາລັບຄວາມສູງຂ້າງເທິງ ...

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

ຄໍາ​ຖາມ​ທີ 140. ຖອດລະຫັດຊ່ອຍແນ່ ສົມມຸດວ່າ, ເຈົ້າໄດ້ຮັບສະຕຣິງທີ່ຖືກເຂົ້າລະຫັດ. ສະຕິງຖືກເຂົ້າລະຫັດໃນບາງຮູບແບບ, ໜ້າ ວຽກຂອງເຈົ້າແມ່ນການຖອດລະຫັດສະຕິງ. ໃຫ້ພວກເຮົາເວົ້າ, <ບໍ່ມີເວລາໃດ ໜຶ່ງ ເກີດຂື້ນ>> [string] ຕົວຢ່າງການປ້ອນຂໍ້ມູນ 3 [b] 2 [bc] ຜົນໄດ້ຮັບ bbbcaca ຄໍາອະທິບາຍຢູ່ທີ່ນີ້“ b” ເກີດຂຶ້ນ 3 ຄັ້ງແລະ“ ca” ເກີດຂຶ້ນ 2 ຄັ້ງ. ...

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

ຄໍາ​ຖາມ​ທີ 141. Binary Tree zigzag ລະດັບຄໍາສັ່ງ Traversal ໂດຍໃຫ້ຕົ້ນໄມ້ຄູ່, ພິມລະດັບ zigzag traversal ຂອງຄ່າ node ຂອງມັນ. (ຕົວຢ່າງ, ຈາກຊ້າຍໄປຂວາ, ຈາກນັ້ນຂວາຫາຊ້າຍສໍາລັບລະດັບຕໍ່ໄປແລະສະລັບກັນລະຫວ່າງ). ຕົວຢ່າງພິຈາລະນາຕົ້ນໄມ້ໄບນາຣີທີ່ໃຫ້ໄວ້ຂ້າງລຸ່ມລຸ່ມນີ້ແມ່ນການຂ້າມລະດັບ zigzag ຂອງປະເພດຕົ້ນໄມ້ຄູ່ສອງຂ້າງເທິງ.

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

ຄໍາ​ຖາມ​ທີ 142. ບັນຫາຂອງຄົນດັງ ການຖະແຫຼງບັນຫາໃນບັນຫາການສະເຫຼີມສະຫຼອງມີຫ້ອງຂອງຄົນ N, ຊອກຫາຄົນດັງ. ເງື່ອນໄຂສໍາລັບຄົນດັງຄື- ຖ້າ A ເປັນຄົນດັງແລ້ວຄົນອື່ນ in ຢູ່ໃນຫ້ອງຄວນຮູ້ A. A ບໍ່ຄວນຮູ້ຈັກໃຜຢູ່ໃນຫ້ອງ. ພວກເຮົາຕ້ອງການຊອກຫາບຸກຄົນທີ່ຕອບສະ ໜອງ ເງື່ອນໄຂເຫຼົ່ານີ້. ...

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

ຄໍາ​ຖາມ​ທີ 143. ຕໍ່ໄປ Greater Element ໃນ Array ຄຳ ຖະແຫຼງບັນຫາໃຫ້ກັບອາເລ, ພວກເຮົາຈະຊອກຫາອົງປະກອບໃຫຍ່ກວ່າຕໍ່ໄປຂອງແຕ່ລະອົງປະກອບໃນອາເລ. ຖ້າບໍ່ມີອົງປະກອບອັນໃດທີ່ຍິ່ງໃຫຍ່ກວ່ານັ້ນສໍາລັບອົງປະກອບນັ້ນ, ຫຼັງຈາກນັ້ນພວກເຮົາຈະພິມ -1, ຖ້າບໍ່ດັ່ງນັ້ນພວກເຮົາຈະພິມອົງປະກອບນັ້ນ. Noteາຍເຫດ: ອັນທີ່ໃຫຍ່ກວ່າຖັດໄປແມ່ນອົງປະກອບທີ່ໃຫຍ່ກວ່າແລະ ...

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

ຄິວຖາມ Apple

ຄໍາ​ຖາມ​ທີ 144. Binary Tree zigzag ລະດັບຄໍາສັ່ງ Traversal ໂດຍໃຫ້ຕົ້ນໄມ້ຄູ່, ພິມລະດັບ zigzag traversal ຂອງຄ່າ node ຂອງມັນ. (ຕົວຢ່າງ, ຈາກຊ້າຍໄປຂວາ, ຈາກນັ້ນຂວາຫາຊ້າຍສໍາລັບລະດັບຕໍ່ໄປແລະສະລັບກັນລະຫວ່າງ). ຕົວຢ່າງພິຈາລະນາຕົ້ນໄມ້ໄບນາຣີທີ່ໃຫ້ໄວ້ຂ້າງລຸ່ມລຸ່ມນີ້ແມ່ນການຂ້າມລະດັບ zigzag ຂອງປະເພດຕົ້ນໄມ້ຄູ່ສອງຂ້າງເທິງ.

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

ຄໍາ​ຖາມ​ທີ 145. ຄິວຄືນການຟື້ນຟູໂດຍ Height ບັນຫາລາຍລະອຽດຂອງການສ້າງແຖວໃby່ຕາມຄວາມສູງສົມມຸດວ່າເຈົ້າມີລາຍຊື່ຄົນທີ່ຢືນຢູ່ໃນແຖວແບບສຸ່ມ. ແຕ່ລະຄົນຖືກອະທິບາຍໂດຍຕົວເລກ ຈຳ ນວນຄູ່ (h, k), ບ່ອນທີ່ h ແມ່ນຄວາມສູງຂອງບຸກຄົນແລະ k ແມ່ນ ຈຳ ນວນຂອງຄົນຢູ່ຕໍ່ ໜ້າ ບຸກຄົນນີ້ ...

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

ຄໍາ​ຖາມ​ທີ 146. ລະດັບການສັ່ງຊື້ Traversal of Binary Tree ລະດັບ Order Traversal ຂອງຕົ້ນໄມ້ຖານສອງທີ່ໃຫ້ແມ່ນຄືກັນກັບ BFS ຂອງຕົ້ນໄມ້ໄບນາລີ. ພວກເຮົາຮູ້ແລ້ວບໍວ່າ BFS ແມ່ນຕົວຈິງບໍ? ຖ້າບໍ່ແມ່ນແລ້ວກໍ່ບໍ່ ຈຳ ເປັນຕ້ອງຮູ້ສຶກບໍ່ດີພຽງແຕ່ອ່ານບົດຄວາມທັງ ໝົດ ແລະເຂົ້າເບິ່ງບົດຄວາມທີ່ຜ່ານມາຂອງພວກເຮົາເພື່ອໃຫ້ມີຄວາມເຂົ້າໃຈດີຂື້ນ. ບໍລິສັດ BFS ແມ່ນ ...

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

ມາຕຣິກເບື້ອງ ຄຳ ຖາມ Apple

ຄໍາ​ຖາມ​ທີ 147. ການຊອກຫາ ຄຳ ສັບ Leetcode Solution ຄຳ ຖະແຫຼງບັນຫາທີ່ໄດ້ຮັບຄະນະ mxn ແລະ ຄຳ ສັບ, ຊອກຫາວ່າມີຄໍາສັບຢູ່ໃນຕາຕະລາງ. ຄຳ ສັບສາມາດຖືກສ້າງຂຶ້ນມາຈາກຕົວອັກສອນຂອງເຊລທີ່ຢູ່ຕິດກັນເປັນ ລຳ ດັບ, ບ່ອນທີ່ເຊລທີ່“ ຢູ່ຕິດກັນ” ເປັນເພື່ອນບ້ານທາງນອນຫຼືແນວຕັ້ງ. ຕາລາງຕົວ ໜັງ ສືດຽວກັນອາດຈະບໍ່ໃຊ້ຫຼາຍກວ່າ ໜຶ່ງ ຄັ້ງ. ຕົວຢ່າງ ...

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

ຄໍາ​ຖາມ​ທີ 148. ຈໍານວນເສັ້ນທາງ palindromic ໃນຕາຕະລາງ ການຖະແຫຼງບັນຫາພວກເຮົາໄດ້ຮັບຕາຕະລາງສອງມິຕິທີ່ມີຕົວອັກສອນພາສາອັງກິດຕົວນ້ອຍ, ພວກເຮົາຈໍາເປັນຕ້ອງນັບຈໍານວນເສັ້ນທາງ palindromic ຢູ່ໃນນັ້ນ. ເສັ້ນທາງ palindromic ແມ່ນບໍ່ມີຫຍັງນອກ ເໜືອ ຈາກເສັ້ນທາງທີ່ຕິດຕາມຊັບສິນ palindromic. ຄຳ ສັບທີ່ເມື່ອປີ້ນກັບຄືນຍັງຄົງຄືກັນກັບ ຄຳ ເລີ່ມຕົ້ນທີ່ໄດ້ກ່າວເຖິງວ່າເປັນ ...

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

ຄໍາ​ຖາມ​ທີ 149. ຮຽບຮ້ອຍສູງສຸດ ໃນບັນຫາສີ່ຫລ່ຽມສູງສຸດ, ພວກເຮົາໄດ້ໃຫ້ຕາຕະລາງສອງມິຕິ 2D ທີ່ເຕັມໄປດ້ວຍ 0's ແລະ 1's, ຊອກຫາສີ່ຫຼ່ຽມໃຫຍ່ທີ່ບັນຈຸພຽງແຕ່ 1's, ແລະສົ່ງຄືນພື້ນທີ່ຂອງມັນ. ຕົວຢ່າງການປ້ອນຂໍ້ມູນເຂົ້າ: 1 0 1 0 0 0 0 1 1 1 1 1 1 1 1 0 0 0 1 0 ...

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

ຄໍາ​ຖາມ​ທີ 150. ຕັ້ງຄ່າ Matrix Zeroes ໃນ set matrix zeroes problem, ພວກເຮົາໄດ້ໃຫ້ (n X m) matrix, ຖ້າອົງປະກອບເປັນ 0, ໃຫ້ຕັ້ງແຖວແລະຖັນທັງ0.ົດ 1. ຕົວຢ່າງການປ້ອນຂໍ້ມູນເຂົ້າ: {[1, 1, 1] [0, 1, 1] [1, 1, 1]} ຜົນໄດ້ຮັບ: {[0, 1, 0] [0, 0, 1] [0, 1, XNUMX] ...

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

ຄໍາ​ຖາມ​ທີ 151. ຄູນສອງ Matrices ການຖະແຫຼງບັນຫາຢູ່ໃນບັນຫາ“ ການຄູນສອງ Matrices” ພວກເຮົາໄດ້ໃຫ້ສອງ matrices. ພວກເຮົາຕ້ອງຄູນ matrices ເຫຼົ່ານີ້ແລະພິມຜົນໄດ້ຮັບຫຼື matrix ສຸດທ້າຍ. ຢູ່ທີ່ນີ້, ເງື່ອນໄຂທີ່ຈໍາເປັນແລະພຽງພໍແມ່ນຈໍານວນຂອງຄໍລໍາໃນ A ຄວນເທົ່າກັບຈໍານວນແຖວໃນເມທຣິກ ...

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

ຄໍາ​ຖາມ​ທີ 152. ບັນຫາຂອງຄົນດັງ ການຖະແຫຼງບັນຫາໃນບັນຫາການສະເຫຼີມສະຫຼອງມີຫ້ອງຂອງຄົນ N, ຊອກຫາຄົນດັງ. ເງື່ອນໄຂສໍາລັບຄົນດັງຄື- ຖ້າ A ເປັນຄົນດັງແລ້ວຄົນອື່ນ in ຢູ່ໃນຫ້ອງຄວນຮູ້ A. A ບໍ່ຄວນຮູ້ຈັກໃຜຢູ່ໃນຫ້ອງ. ພວກເຮົາຕ້ອງການຊອກຫາບຸກຄົນທີ່ຕອບສະ ໜອງ ເງື່ອນໄຂເຫຼົ່ານີ້. ...

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

ຄຳ ຖາມອື່ນໆ Apple

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

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

ຄໍາ​ຖາມ​ທີ 154. ດຶງອອກຈາກບັນຊີລາຍຊື່ທີ່ເຊື່ອມໂຍງອອກຈາກ Leetcode Solution ຄຳ ຖະແຫຼງບັນຫາໃນບັນຫານີ້, ພວກເຮົາໄດ້ຮັບບັນຊີລາຍຊື່ທີ່ເຊື່ອມໂຍງກັບຂໍ້ຂອງມັນທີ່ມີຄ່າ ຈຳ ນວນເຕັມ. ພວກເຮົາຈໍາເປັນຕ້ອງລຶບບາງຂໍ້ຈາກລາຍການທີ່ມີຄ່າເທົ່າກັບ val. ບັນຫາບໍ່ໄດ້ຮຽກຮ້ອງໃຫ້ມີການແກ້ໄຂຢູ່ໃນສະຖານທີ່ແຕ່ພວກເຮົາຈະປຶກສາຫາລືວິທີການດັ່ງກ່າວ. ລາຍຊື່ຕົວຢ່າງ = ...

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

ຄໍາ​ຖາມ​ທີ 155. ຈໍານວນການແກ້ໄຂ Leetcode ການຖະແຫຼງບັນຫາໃນບັນຫານີ້, ພວກເຮົາໄດ້ຮັບຕົວເລກທົດສະນິຍົມ. ເປົ້າisາຍແມ່ນເພື່ອຊອກຫາສ່ວນປະກອບຂອງມັນ. ຕົວຢ່າງ N = 15 N = 5 2 ວິທີການ (Flipping bit by bit) ພວກເຮົາສາມາດພິກທຸກ bit ບິດໃນຈໍານວນເຕັມ 'N' ເພື່ອໃຫ້ໄດ້ສ່ວນປະກອບຂອງມັນ. ສ່ວນທີ່ ສຳ ຄັນແມ່ນ, ພວກເຮົາບໍ່ສາມາດ ...

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

ຄໍາ​ຖາມ​ທີ 156. ການເຄື່ອນໄຫວຂັ້ນຕ່ ຳ ໃນການແກ້ໄຂບັນຫາ Leetcode ທີ່ເທົ່າທຽມກັນ ຄຳ ຖະແຫຼງບັນຫາໃນບັນຫານີ້, ພວກເຮົາໄດ້ຮັບອາເຣຂອງ ຈຳ ນວນເຕັມ. ອີກຢ່າງ ໜຶ່ງ, ພວກເຮົາໄດ້ຮັບອະນຸຍາດໃຫ້ ດຳ ເນີນການປະຕິບັດທີ່ແນ່ນອນຢູ່ໃນອາເລນີ້. ໃນການດໍາເນີນງານອັນນຶ່ງ, ພວກເຮົາສາມາດເພີ່ມອົງປະກອບ” n - 1″ (ອົງປະກອບທັງexceptົດຍົກເວັ້ນອັນໃດອັນນຶ່ງ) ຢູ່ໃນອາເລໂດຍ 1. ພວກເຮົາຈໍາເປັນຕ້ອງ ...

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

ຄໍາ​ຖາມ​ທີ 157. ການປະສົມ Leetcode Solution ບັນຫາການລວບລວມຂໍ້ມູນ Leetcode Solution ໃຫ້ພວກເຮົາມີສອງໂຕເລກ, n, ແລະ k. ພວກເຮົາຖືກບອກໃຫ້ຜະລິດທຸກ ລຳ ດັບທີ່ມີອົງປະກອບ k ຖືກເລືອກເອົາຈາກອົງປະກອບ n ຈາກ 1 ເຖິງ n. ພວກເຮົາສົ່ງຄືນ ລຳ ດັບເຫລົ່ານີ້ເປັນອາເລ. ໃຫ້ພວກເຮົາໄປໂດຍຜ່ານຕົວຢ່າງບໍ່ຫຼາຍປານໃດເພື່ອໃຫ້ໄດ້ຮັບ ...

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

ຄໍາ​ຖາມ​ທີ 158. Jewels ແລະ Stones Leetcode Solution The Jewels ແລະ Stones Leetcode Solution ບັນຫາລະບຸວ່າທ່ານໄດ້ຮັບສອງສາຍ. ໜຶ່ງ ໃນນັ້ນເປັນຕົວແທນຂອງເຄື່ອງປະດັບແລະ ໜຶ່ງ ໃນນັ້ນແມ່ນຫີນ. ເຊືອກທີ່ປະກອບດ້ວຍເຄື່ອງປະດັບເປັນຕົວແທນໃຫ້ກັບຕົວລະຄອນທີ່ເປັນເຄື່ອງປະດັບ. ພວກເຮົາຕ້ອງການຊອກຫາຕົວເລກຂອງຕົວອັກສອນໃນສາຍເຊືອກຫີນທີ່ ...

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

ຄໍາ​ຖາມ​ທີ 159. ໂຊລູຊັ່ນສ່ວນປະກອບ Leetcode ຄຳ ຖະແຫຼງບັນຫາພວກເຮົາໄດ້ຮັບອາເຣຂອງ ຈຳ ນວນເຕັມ. ພວກເຮົາຈໍາເປັນຕ້ອງສົ່ງຄືນຈໍານວນເຕັມທີ່ເກີດຂຶ້ນຫຼາຍກວ່າ⌊N / 2⌋ເວລາໃນອາເຣທີ່⌊⌋ເປັນຕົວດໍາເນີນພື້ນ. ອົງປະກອບນີ້ເອີ້ນວ່າສ່ວນປະກອບສ່ວນໃຫຍ່. ຈື່ໄວ້ວ່າຂບວນການປ້ອນຂໍ້ມູນມີສ່ວນປະກອບສ່ວນໃຫຍ່ຢູ່ສະເີ. ...

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

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

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

ຄໍາ​ຖາມ​ທີ 161. ຄົ້ນຫາໃນຖານຂໍ້ມູນ Leetcode Solution ຂອງ Binary Search Tree ໃນບັນຫານີ້, ພວກເຮົາໄດ້ຮັບຕົ້ນໄມ້ການຄົ້ນຫາຖານສອງແລະເລກເຕັມ. ພວກເຮົາຕ້ອງຊອກຫາທີ່ຢູ່ຂອງ node ທີ່ມີຄ່າເທົ່າກັບເລກເຕັມທີ່ໃຫ້. ໃນຖານະເປັນການກວດກາ, ພວກເຮົາ ຈຳ ເປັນຕ້ອງໄດ້ພິມ preversvers ຂອງຕົ້ນໄມ້ຍ່ອຍທີ່ມີ node ນີ້ເປັນຮາກ. ຖ້າມີ ...

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

ຄໍາ​ຖາມ​ທີ 162. Pow (x, n) ວິທີແກ້ໄຂ Leetcode ບັນຫາ "Pow (x, n) Leetcode Solution" ລະບຸວ່າທ່ານໄດ້ຮັບສອງຕົວເລກ, ໜຶ່ງ ໃນນັ້ນແມ່ນຕົວເລກທີ່ລອຍຕົວແລະອີກຕົວເລກ ໜຶ່ງ. ເລກເຕັມສະແດງອອກທາງອິນແລະຖານແມ່ນຕົວເລກທີ່ລອຍຕົວ. ພວກເຮົາຖືກບອກໃຫ້ຊອກຫາມູນຄ່າຫຼັງຈາກການປະເມີນຜົນຂອງເລກ ກຳ ລັງ ເໜືອ ພື້ນຖານ. ...

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

ຄໍາ​ຖາມ​ທີ 163. ໃສ່ເຂົ້າໃນວິທີແກ້ບັນຫາຕົ້ນໄມ້ Leetcode ໃນບັນຫານີ້, ພວກເຮົາໄດ້ຮັບການໃຫ້ຮາກຂອງຕົ້ນໄມ້ຄົ້ນຫາຖານສອງທີ່ມີຄຸນຄ່າທາງບວກແລະຄ່າຂອງຕົວເລກທີ່ພວກເຮົາຕ້ອງຕື່ມໃສ່ໃນ Binary Search Tree ແລະສົ່ງຄືນໂຄງສ້າງຂອງມັນ. ຫລັງຈາກໃສ່ອົງປະກອບເຂົ້າໃນ BST, ພວກເຮົາຕ້ອງໄດ້ພິມຂອງມັນ ...

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

ຄໍາ​ຖາມ​ທີ 164. ຜະສົມຜະສານສອງລາຍການ Leetcode Solutions ລາຍຊື່ທີ່ເຊື່ອມໂຍງແມ່ນຂ້ອນຂ້າງຄືກັບອາເຣໃນຄຸນສົມບັດເສັ້ນຊື່ຂອງມັນ. ພວກເຮົາສາມາດລວມສອງອາເຣທີ່ຈັດລຽງໄວ້ເພື່ອປະກອບເປັນອາເຣທີ່ຈັດລຽງໂດຍລວມ. ໃນບັນຫານີ້, ພວກເຮົາຕ້ອງລວມເອົາສອງລາຍການເຊື່ອມໂຍງທີ່ຈັດລຽງໄວ້ແລ້ວເຂົ້າກັນເພື່ອກັບຄືນບັນຊີລາຍຊື່ໃwhich່ເຊິ່ງປະກອບດ້ວຍອົງປະກອບຂອງທັງສອງລາຍການຕາມລໍາດັບທີ່ຈັດລຽງໄວ້. ຕົວຢ່າງ ...

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

ຄໍາ​ຖາມ​ທີ 165. ໃບອະນຸຍາດ Leetcode ບັນຫາການອະນຸຍາດ Leetcode Solution ສະ ເໜີ ລຳ ດັບແບບງ່າຍດາຍຂອງເລກເຕັມແລະຂໍໃຫ້ພວກເຮົາກັບຄືນຮູບວົງມົນຫລືອາການອະນຸຍາດທັງ ໝົດ ຂອງ ລຳ ດັບທີ່ໄດ້ຮັບ. ສະນັ້ນ, ກ່ອນຈະແກ້ໄຂບັນຫາ. ພວກເຮົາຄວນຄຸ້ນເຄີຍກັບການອະນຸຍາດ. ສະນັ້ນ, ການອອກອະນຸຍາດແມ່ນບໍ່ມີຫຍັງນອກ ເໜືອ ຈາກການຈັດການ ...

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

ຄໍາ​ຖາມ​ທີ 166. ຄວາມເລິກຂັ້ນຕ່ ຳ ຂອງການແກ້ໄຂບັນຫາ Leetcode Tree Binary ໃນບັນຫານີ້, ພວກເຮົາ ຈຳ ເປັນຕ້ອງຊອກຫາຄວາມຍາວຂອງເສັ້ນທາງທີ່ສັ້ນທີ່ສຸດຈາກຮາກຫາໃບໄມ້ໃດ ໜຶ່ງ ໃນຕົ້ນໄມ້ໄບນາລີ. ໃຫ້ສັງເກດວ່າ“ ຄວາມຍາວຂອງເສັ້ນທາງ” ນີ້ ໝາຍ ເຖິງ ຈຳ ນວນຂໍ້ຈາກຂໍ້ຕໍ່ຮາກຫາຂໍ້ໃບ. ຄວາມຍາວນີ້ເອີ້ນວ່າ ໜ້ອຍ ທີ່ສຸດ ...

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

ຄໍາ​ຖາມ​ທີ 167. ພະລັງຂອງການແກ້ໄຂສອງ Leetcode ພວກເຮົາໄດ້ຮັບ ຈຳ ນວນເຕັມແລະເປົ້າisາຍແມ່ນເພື່ອກວດເບິ່ງວ່າ ຈຳ ນວນເຕັມເປັນພະລັງຂອງສອງ, ນັ້ນແມ່ນ, ມັນສາມາດຖືກສະແດງເປັນພະລັງງານທັງofົດຂອງ '2'. ຕົວຢ່າງ 16 ແມ່ນ 13 ບໍ່ແມ່ນວິທີການແກ້ໄຂບັນຫາເລັກ can ນ້ອຍ can ສາມາດ: ກວດເບິ່ງວ່າປັດໃຈຫຼັກທັງofົດຂອງ ຈຳ ນວນເຕັມ ...

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

ຄໍາ​ຖາມ​ທີ 168. ສອງ Sum Sumetcode Solution ໃນປັນຫາດັ່ງກ່າວ, ພວກເຮົາຕ້ອງໄດ້ຊອກຫາຄູ່ຂອງສອງຕົວຊີ້ວັດທີ່ແຕກຕ່າງກັນໃນແຖວທີ່ຈັດລຽງລໍາດັບທີ່ຄຸນຄ່າຂອງພວກມັນເພີ່ມຂື້ນຕາມເປົ້າ ໝາຍ ທີ່ໄດ້ ກຳ ນົດໄວ້. ພວກເຮົາສາມາດສົມມຸດວ່າອາເລມີພຽງຄູ່ຄູ່ ໜຶ່ງ ເທົ່ານັ້ນທີ່ເພີ່ມໃສ່ຍອດລວມ. ໃຫ້ສັງເກດວ່າຂບວນແມ່ນ ...

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

ຄໍາ​ຖາມ​ທີ 169. ນັບ Solutions Leetcode ໃນບັນຫານີ້, ພວກເຮົາໄດ້ຮັບຕົວເລກເຕັມ, N. ເປົ້າisາຍແມ່ນເພື່ອນັບຈໍານວນທີ່ ໜ້ອຍ ກວ່າ N, ເປັນຕົວເລກ. ຈຳ ນວນເຕັມຖືກ ຈຳ ກັດວ່າບໍ່ໃຫ້ເປັນລົບ. ຕົວຢ່າງ 7 3 10 4 ຄໍາອະທິບາຍຕົວເລກທີ່ ໜ້ອຍ ກວ່າ 10 ແມ່ນ 2, 3, 5 ແລະ 7. ດັ່ງນັ້ນ, ການນັບແມ່ນ 4. ວິທີການ (Brute ...

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

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

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

ຄໍາ​ຖາມ​ທີ 171. Sqrt (x) ວິທີແກ້ໄຂ Leetcode ດັ່ງທີ່ຫົວຂໍ້ກ່າວ, ພວກເຮົາຕ້ອງຊອກຫາຮາກຖານຂອງເລກ ໜຶ່ງ. ໃຫ້ເວົ້າວ່າຕົວເລກແມ່ນ x, ຫຼັງຈາກນັ້ນ Sqrt (x) ແມ່ນຕົວເລກເຊັ່ນວ່າ Sqrt (x) * Sqrt (x) = x. ຖ້າພື້ນທີ່ສີ່ຫລ່ຽມມົນທົນຂອງຕົວເລກແມ່ນມູນຄ່າທົດສະນິຍົມບາງຢ່າງ, ຫຼັງຈາກນັ້ນພວກເຮົາຕ້ອງສົ່ງຄືນຄ່າຂອງຊັ້ນ…

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

ຄໍາ​ຖາມ​ທີ 172. ປ່ຽນ Array SRL ເປັນ Binary Search Tree Leetcode Solution ພິຈາລະນາພວກເຮົາໄດ້ຮັບການຈັດລຽງແບບປະສົມເຂົ້າກັນ. ເປົ້າ ໝາຍ ແມ່ນເພື່ອສ້າງຕົ້ນໄມ້ຄົ້ນຫາຖານສອງຈາກແຖວນີ້ເຊັ່ນວ່າຕົ້ນໄມ້ມີຄວາມສົມດຸນສູງ. ໃຫ້ສັງເກດວ່າຕົ້ນໄມ້ຖືກກ່າວເຖິງວ່າມີຄວາມສູງຖ້າວ່າຄວາມສູງແຕກຕ່າງກັນຂອງລັດຖະມົນຕີຊ້າຍແລະຂວາຂອງຂໍ້ໃດ ໜຶ່ງ ຢູ່ໃນ…

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

ຄໍາ​ຖາມ​ທີ 173. Swap Nodes ໃນ Pairs Leetcode Solutions ເປົ້າ ໝາຍ ຂອງປັນຫານີ້ແມ່ນການແລກປ່ຽນຂໍ້ມູນຂອງບັນຊີລາຍຊື່ທີ່ເຊື່ອມໂຍງເຂົ້າກັນເປັນຄູ່, ນັ້ນກໍ່ຄືການແລກປ່ຽນທຸກໆສອງຂໍ້ທີ່ຢູ່ຕິດກັນ. ຖ້າພວກເຮົາໄດ້ຮັບອະນຸຍາດໃຫ້ແລກປ່ຽນພຽງແຕ່ມູນຄ່າຂອງຂໍ້ມູນບັນຊີ, ບັນຫາຈະເປັນເລື່ອງເລັກໆນ້ອຍໆ. ດັ່ງນັ້ນ, ພວກເຮົາບໍ່ໄດ້ຮັບອະນຸຍາດໃຫ້ດັດແກ້ຂໍ້ມູນ…

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

ຄໍາ​ຖາມ​ທີ 174. ວິທີແກ້ໄຂບັນຫາລັກລອບໂຈນເຮືອນ ຖະແຫຼງບັນຫາໃນບັນຫານີ້ມີເຮືອນຢູ່ຕາມຖະ ໜົນ ແລະໂຈນເຮືອນຕ້ອງປຸ້ນເຮືອນເຫຼົ່ານີ້. ແຕ່ບັນຫາແມ່ນລາວບໍ່ສາມາດປຸ້ນເຮືອນໄດ້ຫຼາຍກ່ວາເຮືອນຫຼັງ ໜຶ່ງ ເຊັ່ນ: ເຊິ່ງຢູ່ຕິດກັນ. ໃຫ້ບັນຊີລາຍຊື່ຂອງ ຈຳ ນວນລົບທີ່ບໍ່ລົບກວນແທນ ຈຳ ນວນເງິນ ...

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

ຄໍາ​ຖາມ​ທີ 175. ໂຊລູຊັ່ນ Leetcode ທີ່ມີຄວາມສຸກ ການຖະແຫຼງບັນຫາບັນຫາແມ່ນເພື່ອກວດເບິ່ງວ່າຕົວເລກເປັນເລກທີ່ມີຄວາມສຸກຫຼືບໍ່. ມີການເວົ້າຕົວເລກວ່າເປັນຕົວເລກທີ່ມີຄວາມສຸກຖ້າປ່ຽນແທນຕົວເລກດ້ວຍຜົນບວກຂອງ ກຳ ລັງສອງຂອງຕົວເລກຂອງມັນ, ແລະການເຮັດຊ້ ຳ makes ຈະເຮັດໃຫ້ຕົວເລກເທົ່າກັບ 1. ຖ້າມັນບໍ່ ...

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

ຄໍາ​ຖາມ​ທີ 176. ເລກດີໃຈ ຖະແຫຼງບັນຫາຕົວເລກທີ່ມີຄວາມສຸກແມ່ນຫຍັງ? ຕົວເລກແມ່ນຕົວເລກທີ່ມີຄວາມສຸກຖ້າພວກເຮົາສາມາດຫຼຸດຈໍານວນທີ່ໄດ້ມາລົງເປັນ 1 ຕາມຂະບວນການນີ້: -> ຊອກຫາຜົນບວກຂອງກໍາລັງສອງຂອງຕົວເລກຂອງຈໍານວນທີ່ກໍານົດໄວ້. ປ່ຽນແທນຜົນລວມນີ້ດ້ວຍຕົວເລກເກົ່າ. ພວກເຮົາຈະເຮັດເລື້ມຄືນນີ້ ...

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

ຄໍາ​ຖາມ​ທີ 177. ປີ້ນກັບກັນ ບິດປີ້ນຂອງ ຈຳ ນວນເຕັມ 32 ບິດທີ່ບໍ່ໄດ້ເຊັນ. ຕົວຢ່າງການປ້ອນຂໍ້ມູນ 43261596 (00000010100101000001111010011100) ຜົນໄດ້ຮັບ 964176192 (00111001011110000010100101000000) ຕົວເລກ ຈຳ ນວນທັງ32ົດ 32 ບິດທີ່ບໍ່ໄດ້ເຊັນຊື່refersາຍເຖິງຕົວເລກທີ່ບໍ່ເປັນລົບເຊິ່ງສາມາດສະແດງດ້ວຍຕົວອັກສອນ 0 ຕົວເຊິ່ງຕົວອັກສອນແຕ່ລະຕົວສາມາດເປັນ '1' ຫຼື '0'. ສູດການຄິດໄລ່ ສຳ ລັບ i ໃນຂອບເຂດ XNUMX ...

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

ຄໍາ​ຖາມ​ທີ 178. K-th Distinct Element ໃນ Array ເຈົ້າໄດ້ຮັບຂບວນເລກເຕັມ A, ພິມອົງປະກອບທີ່ແຕກຕ່າງ k -th ໃນອາເຣ. ອາເຣທີ່ມອບໃຫ້ອາດມີຂໍ້ມູນຊ້ ຳ ກັນແລະຜົນໄດ້ຮັບຄວນພິມ k -th ອົງປະກອບທີ່ແຕກຕ່າງລະຫວ່າງທຸກອົງປະກອບທີ່ບໍ່ຊ້ ຳ ກັນໃນອາເຣ. ຖ້າ k ແມ່ນຫຼາຍກ່ວາຈໍານວນຂອງອົງປະກອບທີ່ແຕກຕ່າງ, ຈາກນັ້ນລາຍງານມັນ. ຕົວຢ່າງການປ້ອນຂໍ້ມູນເຂົ້າໄປ: ...

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

ຄໍາ​ຖາມ​ທີ 179. ໃບອະນຸຍາດ Leetcode ໃນການວາງຕົວເລກບັນຫາ leetcode ນີ້ພວກເຮົາໄດ້ໃຫ້ຂບວນຂອງຈໍານວນເຕັມທີ່ແຕກຕ່າງ, ພິມທັງpermົດການປ່ຽນແປງທີ່ເປັນໄປໄດ້. ຕົວຢ່າງ Input arr [] = {1, 2, 3} ຜົນໄດ້ຮັບ 1 2 3 1 3 2 2 1 3 2 3 1 3 1 2 3 2 1 Input arr [] = {1, 2, ...

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

ຄໍາ​ຖາມ​ທີ 180. ຕົວແກ້ໄຂ Sudoku ໃນບັນຫາການແກ້ໄຂບັນຫາ sudoku ພວກເຮົາໄດ້ໃຫ້ sudoku ທີ່ເຕັມໄປດ້ວຍບາງສ່ວນ (9 x 9), ຂຽນໂປຼແກຼມເພື່ອເຮັດໃຫ້ປິດ. Sudoku ຕ້ອງຕອບສະ ໜອງ ຄຸນສົມບັດດັ່ງຕໍ່ໄປນີ້, ທຸກໆຕົວເລກ (1-9) ຕ້ອງປະກົດຕົວຢ່າງແນ່ນອນ 1 ແຖວຕິດຕໍ່ກັນແລະ 9 ຄັ້ງໃນຖັນ. ທຸກໆຕົວເລກ (XNUMX-XNUMX) ຕ້ອງປະກົດຕົວຢ່າງແນ່ນອນເທື່ອດຽວໃນລະຫັດ…

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

ຄໍາ​ຖາມ​ທີ 181. ການນັບຖັງ ທັງ ໝົດ ກ່ຽວກັບການນັບ Bits! ມະນຸດມີປັນຫາໃນການສື່ສານກັບຄອມພິວເຕີ້ທີ່ພວກເຂົາສ້າງ. ຍ້ອນຫຍັງ? ມະນຸດເວົ້າແລະເຂົ້າໃຈພາສາທີ່ພວກເຂົາໄດ້ມາເວົ້າແລະຟັງຫລາຍປີແຕ່ພວກເຂົາໄດ້ສອນຄອມພິວເຕີ້ທີ່ບໍ່ດີ 0 ແລະ 1 ປີ. ສະນັ້ນມື້ນີ້, ພວກເຮົາຂໍສອນຄອມພິວເຕີຂອງພວກເຮົາໃຫ້ນັບ ...

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

ຄໍາ​ຖາມ​ທີ 182. ບັນຊີລາຍຊື່ການເຊື່ອມໂຍງ K Sorted ບັນຫາບັນຊີລາຍຊື່ທີ່ເຊື່ອມໂຍງກັບ Merge K ແມ່ນມີຊື່ສຽງດັ່ງທີ່ກ່າວມາຈາກຈຸດ ສຳ ພາດຂອງມຸມມອງ. ຄຳ ຖາມນີ້ຖາມຫຼາຍຄັ້ງໃນບໍລິສັດໃຫຍ່ໆເຊັ່ນ Google, Microsoft, Amazon, ແລະອື່ນໆ. ພວກເຮົາຕ້ອງລວມເອົາພວກມັນເຂົ້າກັນເປັນ ...

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

ຄໍາ​ຖາມ​ທີ 183. ຜະສົມຜະສານສອງລາຍຊື່ທີ່ເຊື່ອມໂຍງ ໃນການລວມເອົາສອງລາຍການທີ່ມີການເຊື່ອມໂຍງທີ່ພວກເຮົາໄດ້ເອົາຫົວຊີ້ຂອງສອງລາຍຊື່ທີ່ເຊື່ອມໂຍງເຂົ້າກັນ, ໃຫ້ພວກເຂົາເຂົ້າກັນວ່າບັນຊີລາຍຊື່ທີ່ເຊື່ອມໂຍງດຽວແມ່ນໄດ້ຮັບເຊິ່ງມີຂໍ້ມູນທີ່ມີຄ່າຢູ່ໃນການຈັດລຽງ ລຳ ດັບ. ສົ່ງຄືນຫົວຊີ້ຂອງບັນຊີທີ່ເຊື່ອມໂຍງເຂົ້າກັນ. ໝາຍ ເຫດ: ຮວມລາຍຊື່ທີ່ເຊື່ອມໂຍງເຂົ້າໃນສະຖານທີ່ໂດຍບໍ່ຕ້ອງໃຊ້ ...

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

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

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

ຄໍາ​ຖາມ​ທີ 185. ໂຈນເຮືອນ ບັນຫາໂຈນເຮືອນໄດ້ລະບຸວ່າ, ໃນຄຸ້ມບ້ານໃນເມືອງ, ມີເຮືອນ n ແຖວດຽວ. ໂຈນຄົນ ໜຶ່ງ ກຳ ລັງວາງແຜນທີ່ຈະເອົາຂີ້ເຫຍື່ອຢູ່ໃນຄຸ້ມບ້ານແຫ່ງນີ້. ລາວຮູ້ວ່າເງິນ ຄຳ ຖືກປິດບັງໄວ້ໃນແຕ່ລະຫລັງຄາເຮືອນຫລາຍປານໃດ. ເຖິງຢ່າງໃດກໍ່ຕາມ, ເພື່ອຫລີກລ້ຽງການເກີດບັນຫາ ...

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

ຄໍາ​ຖາມ​ທີ 186. ຄຳ ແຕກ Word Break ແມ່ນບັນຫາທີ່ສະແດງໃຫ້ເຫັນແນວຄິດ ໃໝ່ ທັງ ໝົດ ທີ່ສວຍງາມ. ພວກເຮົາທຸກຄົນເຄີຍໄດ້ຍິນ ຄຳ ສັບປະສົມ. ຄຳ ສັບທີ່ປະກອບດ້ວຍຫລາຍກວ່າສອງ ຄຳ. ມື້ນີ້ພວກເຮົາມີລາຍຊື່ ຄຳ ສັບແລະທຸກສິ່ງທີ່ພວກເຮົາຕ້ອງເຮັດຄືກວດເບິ່ງວ່າທຸກ ຄຳ ທີ່ມາຈາກວັດຈະນານຸກົມສາມາດ ...

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

ຄໍາ​ຖາມ​ທີ 187. ພະລັງຂອງສອງ ໃນປັນຫາຂອງ Power of Two ພວກເຮົາໄດ້ໃຫ້ເລກເຕັມ, ໃຫ້ກວດເບິ່ງວ່າມັນແມ່ນພະລັງຂອງ 2 ຫຼືບໍ່. ຈຳ ນວນ ໜຶ່ງ ໃນ ອຳ ນາດຂອງສອງຖ້າວ່າມັນມີພຽງແຕ່ ໜຶ່ງ ຕົວຕັ້ງຕົວຕີໃນຕົວແທນຖານສອງ. ໃຫ້ເຮົາເບິ່ງຕົວຢ່າງ ໜຶ່ງ ຂອງຕົວເລກທີ່ມີພຽງຊຸດດຽວ ...

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

ຄໍາ​ຖາມ​ທີ 188. ຜະສົມຜະສານສອງລາຍຊື່ Leetcode merge ສອງບັນຊີລາຍຊື່ທີ່ຮຽງລໍາດັບຢູ່ໃນ leetcode ແມ່ນຫຍັງ? ອັນນີ້ເປັນຄໍາຖາມທີ່ ໜ້າ ສົນໃຈຫຼາຍທີ່ຖືກຖາມຫຼາຍເທື່ອຢູ່ໃນການປຽບທຽບເຊັ່ນ Amazon, Oracle, Microsoft, ແລະອື່ນ etc. . ທັງສອງລາຍຊື່ທີ່ເຊື່ອມໂຍງຢູ່ໃນ ລຳ ດັບເພີ່ມຂຶ້ນ. ລວມລາຍຊື່ທີ່ເຊື່ອມໂຍງທັງສອງເຂົ້າໃນ ...

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

ຄໍາ​ຖາມ​ທີ 189. Names ປີ້ນກັບກັນໃນ K-Group ບັນຫາຢູ່ໃນປີ້ນກັບກັນຢູ່ໃນບັນຫາຂອງກຸ່ມ K ພວກເຮົາໄດ້ໃຫ້ບັນຊີລາຍຊື່ທີ່ເຊື່ອມໂຍງ, ປີ້ນລາຍຊື່ທີ່ເຊື່ອມໂຍງເຂົ້າໄປໃນກຸ່ມຂອງ k ແລະສົ່ງຄືນລາຍການທີ່ໄດ້ແກ້ໄຂ. ຖ້າຂໍ້ບໍ່ແມ່ນຫຼາຍຕົວຂອງ k, ໃຫ້ປີ້ນຄືນຂໍ້ທີ່ຍັງເຫຼືອ. ຄ່າຂອງ k ແມ່ນນ້ອຍກວ່າຫຼືເທົ່າກັບ ...

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

ຄໍາ​ຖາມ​ທີ 190. ເກມ LeetCode ເກມຫີນ ບັນຫາ Stone Game ແມ່ນຫຍັງ? ເກມ Stone LeetCode - ຜູ້ຫຼິ້ນສອງຄົນ A ແລະ B ກໍາລັງຫຼີ້ນເກມຫີນ. ມີຕົວເລກຂອງແຕ່ລະກອງທີ່ແຕ່ລະກອງມີກ້ອນຫີນບາງກ້ອນແລະກ້ອນຫີນທັງinົດຢູ່ໃນກອງທັງisົດແມ່ນຄີກ. A ແລະ B ແມ່ນຄວນຈະເລືອກເອົາກອງທັງ ...

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

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

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

ຄໍາ​ຖາມ​ທີ 192. ຜະສົມຜະສານ ການຮຽງ ລຳ ດັບການລວມເຂົ້າກັນແມ່ນຫຍັງ? ການຮຽງ ລຳ ດັບການລວມເຂົ້າກັນເປັນຂັ້ນຕອນການເກີດຂຶ້ນຊ້ ຳ. ມັນຍັງເປັນຂັ້ນຕອນການແບ່ງແລະການເອົາຊະນະ. ດຽວນີ້ພວກເຮົາຕ້ອງການຮູ້ວ່າການແບ່ງແລະການພິຊິດຂັ້ນຕອນແມ່ນຫຍັງ? ມັນເປັນຂັ້ນຕອນປະເພດ ໜຶ່ງ ທີ່ພວກເຮົາແບ່ງບັນຫາອອກເປັນບັນຫາຍ່ອຍແລະແບ່ງພວກມັນຈົນກວ່າພວກເຮົາພົບບັນຫາທີ່ສັ້ນທີ່ສຸດ ...

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

ຄໍາ​ຖາມ​ທີ 193. ຖືກຕ້ອງ Sudoku Sudoku ທີ່ຖືກຕ້ອງແມ່ນບັນຫາທີ່ພວກເຮົາໄດ້ມອບກະດານ 9 * 9 Sudoku. ພວກເຮົາ ຈຳ ເປັນຕ້ອງຊອກຫາ Sudoku ທີ່ຖືກມອບໃຫ້ນັ້ນແມ່ນຖືກຕ້ອງຫຼືບໍ່ແມ່ນບົນພື້ນຖານຂອງກົດລະບຽບຕໍ່ໄປນີ້: ແຕ່ລະແຖວຕ້ອງມີຕົວເລກ 1-9 ໂດຍບໍ່ມີການຊ້ ຳ. ແຕ່ລະຖັນຕ້ອງມີຕົວເລກ 1-9 ໂດຍບໍ່ມີການຄ້າງຫ້ອງ. ທຸກໆກ່ອງຍ່ອຍ 9 3x3 ທຸກ ...

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

ຄໍາ​ຖາມ​ທີ 194. ຕື່ມສອງຕົວເລກ ການເພີ່ມສອງຕົວເລກແມ່ນບັນຫາທີ່ພວກເຮົາໄດ້ໃຫ້ສອງລາຍການເຊື່ອມໂຍງທີ່ບໍ່ຫວ່າງເປົ່າເປັນຕົວແທນຂອງຕົວເລກບໍ່ລົບ. ຕົວເລກແມ່ນເກັບໄວ້ໃນ ລຳ ດັບປີ້ນກັບກັນແລະທຸກ n ຂໍ້ຈະຕ້ອງມີພຽງຕົວເລກດຽວ. ເພີ່ມສອງຕົວເລກແລະພິມຜົນໄດ້ຮັບໂດຍການນໍາໃຊ້ບັນຊີລາຍຊື່ການເຊື່ອມຕໍ່. ຮູບແບບການປ້ອນຂໍ້ມູນເຂົ້າ ...

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

ຄໍາ​ຖາມ​ທີ 195. Sieve ຂອງ Eratosthenes Sieve of Eratosthenes ແມ່ນສູດການຄິດໄລ່ທີ່ພວກເຮົາຊອກຫາຕົວເລກທີ່ ສຳ ຄັນ ໜ້ອຍ ກວ່າ N. ນີ້ N ແມ່ນຕົວເລກ ສຳ ຄັນ. ນີ້ແມ່ນວິທີການທີ່ມີປະສິດທິພາບໃນການຊອກຫາຕົວເລກທີ່ ສຳ ຄັນໃນຂອບເຂດ ຈຳ ກັດ. ໂດຍການໃຊ້ນີ້ພວກເຮົາສາມາດຊອກຫາຕົວເລກທີ່ ສຳ ຄັນຈົນເຖິງ 10000000. ນີ້ ...

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

ຄໍາ​ຖາມ​ທີ 196. ບັນຫາ N queen ບັນຫາ N queen ໂດຍໃຊ້ແນວຄວາມຄິດຂອງ Backtracking. ໃນທີ່ນີ້ພວກເຮົາວາງ queen ດັ່ງກ່າວວ່າບໍ່ມີ Queen ໃດຢູ່ພາຍໃຕ້ສະພາບການໂຈມຕີ. ສະພາບການໂຈມຕີຂອງພະລາຊິນີແມ່ນຖ້າມີສອງကွင်းຢູ່ໃນຖັນແຖວ, ແຖວແລະເສັ້ນຂວາງຄືກັນພວກມັນຈະຖືກໂຈມຕີ. ຂໍໃຫ້ເບິ່ງສິ່ງນີ້ໂດຍຕົວເລກລຸ່ມນີ້. ທີ່ນີ້ ...

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

ຄໍາ​ຖາມ​ທີ 197. ໃໝ່ 21 ເກມ ເກມ ໃໝ່ 21 ແມ່ນບັນຫາທີ່ອີງໃສ່ເກມບັດ“ 21”. ຄຳ ຖະແຫຼງການຂອງບັນຫານີ້ແມ່ນງ່າຍດາຍ. ໃນເບື້ອງຕົ້ນພວກເຮົາມີ 0 ຄະແນນ. ຖ້າວ່າຄ່າຂອງຈຸດປະຈຸບັນຂອງພວກເຮົາ ໜ້ອຍ ກວ່າຈຸດ K ແລ້ວພວກເຮົາຈະແຕ້ມຕົວເລກ. ໃນລະຫວ່າງການແຕ້ມແຕ່ລະຄັ້ງພວກເຮົາໄດ້ຮັບລາງວັນ ...

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

ຄໍາ​ຖາມ​ທີ 198. ປີນຂັ້ນໄດ ຄຳ ຊີ້ແຈງບັນຫາບັນຫາ“ ປີນຂັ້ນໄດ” ບອກວ່າເຈົ້າໄດ້ຮັບຂັ້ນໄດທີ່ມີຂັ້ນໄດ n. ໃນເວລາ ໜຶ່ງ ເຈົ້າສາມາດປີນຂັ້ນໄດ ໜຶ່ງ ຫຼືສອງຂັ້ນໄດ້. ວິທີການຫຼາຍວິທີການທີ່ຈະໄປເຖິງຈຸດສູງສຸດຂອງຂັ້ນໄດ? ຕົວຢ່າງ 3 3 ຄໍາອະທິບາຍມີສາມວິທີປີນ ...

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

ຄໍາ​ຖາມ​ທີ 199. ຕົວເລກ Fibonacci ຕົວເລກ Fibonacci ແມ່ນຕົວເລກທີ່ປະກອບເປັນຊຸດທີ່ເອີ້ນວ່າຊຸດ Fibonacci ແລະຖືກສະແດງເປັນ Fn. ຕົວເລກ Fibonacci ສອງຕົວທໍາອິດແມ່ນ 0 ແລະ 1 ຕາມລໍາດັບຄື F = 0 ແລະ F1 = 1. ເລີ່ມຈາກຕົວເລກ Fibonacci ທີສາມແຕ່ລະຕົວເລກ Fibonacci ແມ່ນຜົນລວມຂອງສອງຕົວເລກກ່ອນ ໜ້າ ນີ້ໃນ ...

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

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

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

ຄໍາ​ຖາມ​ທີ 201. ກວດພົບຊ່ອງຫວ່າງຢູ່ໃນລາຍຊື່ທີ່ເຊື່ອມໂຍງ ຄຳ ຖະແຫຼງບັນຫາຢູ່ໃນບັນຫາ“ ກວດພົບວົງຈອນໃນບັນຊີລາຍຊື່ທີ່ເຊື່ອມໂຍງ” ພວກເຮົາໄດ້ໃຫ້ລາຍຊື່ທີ່ເຊື່ອມໂຍງ. ຊອກຫາວ່າມີວົງຫຼືບໍ່. ຖ້າມີວົງໃນບັນຊີລາຍຊື່ທີ່ເຊື່ອມໂຍງແລ້ວບາງ node ໃນລາຍຊື່ທີ່ເຊື່ອມໂຍງຈະຊີ້ໄປຫາ ໜຶ່ງ ໃນຂໍ້ກ່ອນ ໜ້າ ...

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