Sqrt (x) ວິທີແກ້ໄຂ Leetcode

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

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

ລວມການແກ້ໄຂ Leetcode Arrays Sorted

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

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

ສູງສຸດທີ່ເຄຍ

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

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

ວົງເລັບທີ່ຖືກຕ້ອງ

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

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

ຜະສົມຜະສານແຖວສອງແຖວ

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

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

ການລວມຕົວແຖວສອງແຖວ

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

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

ຊອກຫາສິ່ງທີ່ຊ້ ຳ ຊ້ອນກັນໃນແບບທີ່ມີປະສິດຕິພາບສູງສຸດ

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

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

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

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

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