ວິທີແກ້ໄຂ Leetcode ສູງສຸດ

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

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

ການແກ້ໄຂບັນຊີລາຍຊື່ທີ່ມີການເຊື່ອມໂຍງຂອງ Palindrome

ໃນບັນຫາ "ບັນຊີລາຍຊື່ທີ່ເຊື່ອມໂຍງ Palindrome", ພວກເຮົາຕ້ອງກວດເບິ່ງວ່າບັນຊີລາຍຊື່ທີ່ເຊື່ອມໂຍງຢ່າງສົມບູນແບບທີ່ຖືກມອບໃຫ້ແມ່ນ palindrome ຫຼືບໍ່. ບັນຊີຕົວຢ່າງ = {1 -> 2 -> 3 -> 2 -> 1} ຄຳ ອະທິບາຍທີ່ແທ້ຈິງ # 1: ບັນຊີແມ່ນ palindrome ເພາະວ່າທຸກໆອົງປະກອບຕັ້ງແຕ່ເລີ່ມຕົ້ນແລະດ້ານຫຼັງແມ່ນ…

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

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

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

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

Array ທີ່ກ່ຽວຂ້ອງ

ອີງໃສ່ອາເລປະກອບດ້ວຍ ໝາຍ ເລກ 0 ແລະ 1 ເທົ່ານັ້ນ. ພວກເຮົາຕ້ອງຊອກຫາຄວາມຍາວຂອງແຖວຍ່ອຍທີ່ຕິດຕໍ່ກັນທີ່ຍາວທີ່ສຸດປະກອບດ້ວຍ o ແລະ 1 ເທົ່າກັນ. ຕົວຢ່າງການປ້ອນຂໍ້ມູນເຂົ້າ = [0,1,0,1,0,0,1] ຜົນໄດ້ຮັບ 6 ຄຳ ອະທິບາຍລາຍຍ່ອຍຍ່ອຍທີ່ຕິດຕໍ່ກັນທີ່ຍາວທີ່ສຸດແມ່ນ ໝາຍ ເປັນສີແດງ [0,1,0,1,0,0,1] ແລະຄວາມຍາວຂອງມັນ ແມ່ນ 6. ທີ່ກໍານົດໄວ້ສູດການຄິດໄລ່…

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

Seedsate 0s ແລະ 1s ໃນ Array

ຖະແຫຼງການບັນຫາສົມມຸດວ່າທ່ານມີຂບວນເລກເຕັມ. ບັນຫາ "Segregate 0s ແລະ 1s ໃນ array" ຮຽກຮ້ອງໃຫ້ແຍກແຖວແຖວເປັນສອງສ່ວນ, ໃນ 0s ແລະໃນ 1s. 0's ຄວນຢູ່ເບື້ອງຊ້າຍຂອງອາເລແລະ 1 ຢູ່ເບື້ອງຂວາຂອງອາເລ. …

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

ຄວາມຍາວຂອງ subarray ທີ່ໃຫຍ່ທີ່ສຸດທີ່ມີອົງປະກອບທີ່ຕິດຕໍ່ກັນ

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

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

ມຸມມອງດ້ານລຸ່ມຂອງຕົ້ນໄມ້ຖານສອງ

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

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

ຊອກຫາວ່າມີສາຍໃຕ້ທີ່ມີ 0 ລວມ

ບັນຫາ "ຊອກຖ້າວ່າມີ subarray ກັບ 0 ລວມກັນ" ລະບຸວ່າທ່ານໄດ້ຖືກມອບໃຫ້ເປັນອາຄານເລກບັນຈຸທີ່ມີເລກເຕັມທາງລົບເຊັ່ນກັນ. ຄຳ ຖະແຫຼງກ່ຽວກັບບັນຫາຂໍໃຫ້ ກຳ ນົດວ່າຂະ ໜາດ ຍ່ອຍໃດ ໜຶ່ງ ຂອງຂະ ໜາດ ຢ່າງ ໜ້ອຍ ສຸດ 1. ແຖວຍ່ອຍນີ້ຄວນມີຜົນບວກເທົ່າກັບ 1. ຕົວຢ່າງມາຮອດ [] = {2,1, -3,4,5} …

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

subarray ທີ່ໃຫຍ່ທີ່ສຸດທີ່ມີຈໍານວນເທົ່າກັບ 0s ແລະ 1s

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

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

ອອກແບບ stack ທີ່ຮອງຮັບ getMin () ໃນເວລາ O (1) ແລະ O (1) ພື້ນທີ່ພິເສດ

ອອກແບບ stack ທີ່ຮອງຮັບ getMin () ໃນເວລາ O (1) ແລະ O (1) ພື້ນທີ່ພິເສດ. ດັ່ງນັ້ນໂຄງສ້າງຂໍ້ມູນ stack ພິເສດຕ້ອງໄດ້ສະ ໜັບ ສະ ໜູນ ການ ດຳ ເນີນງານທັງ ໝົດ ຂອງ stack ເຊັ່ນ: - void push () int pop () bool isFull () bool isEmpty () ໃນເວລາຄົງທີ່. ເພີ່ມ getMin () ເພື່ອເພີ່ມມູນຄ່າ ຕຳ ່ສຸດ…

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