ການເຄື່ອນໄຫວຂັ້ນຕ່ ຳ ໃນການແກ້ໄຂບັນຫາ Leetcode ທີ່ເທົ່າທຽມກັນ

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

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

ຈັດແຈງ Array ເຊັ່ນວ່າ arr [i]> = arr [j] ຖ້າຂ້ອຍແມ່ນແລະຮອດ [i] <= arr [j] ຖ້າຂ້ອຍຄີກແລະ j <i

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

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

ນັບຄູ່ກັບ Given Sum

ໃນບັນຫາ“ ຈຳ ນວນຄູ່ກັບ ຈຳ ນວນທີ່ໃຫ້ໄວ້” ພວກເຮົາໄດ້ໃຫ້ແຖວໂຕເລກ [] ແລະອີກ ຈຳ ນວນ ໜຶ່ງ ເວົ້າວ່າ 'sum', ທ່ານຕ້ອງ ກຳ ນົດວ່າສອງຂອງສອງອົງປະກອບໃດ ໜຶ່ງ ທີ່ຢູ່ໃນແຖວໃດ ໜຶ່ງ ມີຜົນບວກເທົ່າກັບ "sum". ການປ້ອນຂໍ້ມູນຕົວຢ່າງ: arr [] = {1,3,4,6,7} ແລະຜົນບວກ = 9. ຜົນໄດ້ຮັບ:“ ອົງປະກອບທີ່ພົບ…

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

ການປະຕິບັດງານລົບຂັ້ນຕ່ ຳ ເພື່ອເຮັດໃຫ້ທຸກອົງປະກອບຂອງ Array ດຽວກັນ

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

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

ໄລຍະຫ່າງສູງສຸດລະຫວ່າງສອງເຫດການທີ່ເກີດຂື້ນຂອງອົງປະກອບດຽວກັນໃນອາເລ

ສົມມຸດວ່າທ່ານໄດ້ຮັບແຖວພ້ອມດ້ວຍເລກທີ່ຊ້ ຳ ຊ້ອນກັນ. ພວກເຮົາຕ້ອງຊອກຫາໄລຍະຫ່າງສູງສຸດລະຫວ່າງສອງເຫດການທີ່ເກີດຂື້ນດຽວກັນຂອງຕົວເລກທີ່ມີດັດສະນີທີ່ແຕກຕ່າງກັນ, ນຳ ສະ ເໜີ ເປັນແຖວ. ຕົວຢ່າງການປ້ອນຂໍ້ມູນ: array = [1, 2, 3, 6, 2, 7] ຜົນໄດ້ຮັບ: 3 ຄຳ ອະທິບາຍ: ເພາະວ່າອົງປະກອບທີ່ຢູ່ແຖວ [1] …

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

Array ສູງສຸດຈາກສອງ Arrays ການຮັກສາ Order Order ຄືກັນ

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

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

ນັບ Subarrays ກັບອົງປະກອບແບບດຽວກັນແລະຄີກ

ສົມມຸດວ່າທ່ານໄດ້ໃຫ້ແຖວເຕັມຂອງຂະ ໜາດ N. ຍ້ອນວ່າມີຕົວເລກ, ຕົວເລກແມ່ນຄີກຫຼືແມ່ນແຕ່. ຄຳ ຖະແຫຼງທີ່ມີບັນຫາແມ່ນ count subarray ທີ່ມີສ່ວນປະກອບຍ່ອຍແລະຄີກດຽວກັນຫຼືຊອກຫາ ຈຳ ນວນຂອງ sub-arrays ທີ່ມີ ຈຳ ນວນເທົ່າກັນຂອງເລກບວກເຖິງແມ່ນວ່າແລະຄີກ. ຕົວຢ່າງ…

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

ຈຳ ນວນຕົວເລກທັງ ໝົດ ທີ່ບໍ່ມີຕົວເລກທີ່ຊ້ ຳ ແລ້ວໃນຊ່ວງ Range

ທ່ານໄດ້ຮັບລະດັບຂອງຕົວເລກ (ເລີ່ມຕົ້ນ, ທ້າຍ). ວຽກທີ່ໄດ້ຮັບນັ້ນບອກວ່າເພື່ອຊອກຫາຕົວເລກທັງ ໝົດ ຂອງຕົວເລກທີ່ບໍ່ມີຕົວເລກຊ້ ຳ ອີກໃນລະດັບໃດ ໜຶ່ງ. ຕົວຢ່າງການປ້ອນຂໍ້ມູນ: 10 50 ຜົນໄດ້ຮັບ: 37 ຄຳ ອະທິບາຍ: 10 ບໍ່ມີຕົວເລກຊ້ ຳ ອີກ. 11 ມີຕົວເລກຊ້ ຳ ອີກ. 12 ບໍ່ມີຕົວເລກຊ້ ຳ ອີກ. …

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

ການແລກປ່ຽນຂັ້ນຕ່ ຳ ສຸດທີ່ຕ້ອງການເພື່ອ ນຳ ເອົາທຸກອົງປະກອບນ້ອຍກ່ວາຫລືເທົ່າກັບ k ກັນ

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

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

ການຮຽງລໍາດັບໂດຍໃຊ້ຫນ້າທີ່ hash trivial

ບັນຫາ“ ການຈັດລຽງການ ນຳ ໃຊ້ ໜ້າ ທີ່ທີ່ບໍ່ ສຳ ຄັນ” ລະບຸວ່າທ່ານຖືກມອບໃຫ້ເປັນແຖວເຕັມ. ອາເລສາມາດມີທັງຕົວເລກລົບແລະບວກ. ຄໍາຖະແຫຼງທີ່ມີບັນຫາຂໍໃຫ້ຈັດຮຽງແຖວໂດຍໃຊ້ Trivial Hash Function. ຕົວຢ່າງມາຮອດ [] = {5,2,1,3,6} {1, 2, 3, 5, 6} arr [] = {-3, -1, …

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