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

ຄຳ ຖະແຫຼງບັນຫາໃຫ້ຕົວເລກອາເຣ ຈຳ ນວນເຕັມ, ຊອກຫາຕົວຍ່ອຍຍ່ອຍຕິດກັນ (ປະກອບມີຢ່າງ ໜ້ອຍ ໜຶ່ງ ຕົວເລກ) ເຊິ່ງມີຜົນບວກຫຼາຍສຸດແລະສົ່ງຜົນບວກຂອງມັນຄືນ. ຕົວຢ່າງ nums = [-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 ເນື່ອງຈາກອົງປະກອບທັງfromົດຕັ້ງແຕ່ເລີ່ມຕົ້ນແລະກັບຄືນແມ່ນ ...

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

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

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

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

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

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

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

Seedsate 0s ແລະ 1s ໃນ Array

ຄຳ ຖະແຫຼງບັນຫາສົມມຸດວ່າເຈົ້າມີອາເຣ ຈຳ ນວນເຕັມ. ບັນຫາ“ Segregate 0s and 1s in a array” ຂໍໃຫ້ແຍກອາເຣເປັນສອງພາກສ່ວນ, ໃນ 0s ແລະໃນ 1s. 0's ຄວນຢູ່ເບື້ອງຊ້າຍຂອງອາເລແລະ 1 ແມ່ນຢູ່ເບື້ອງຂວາຂອງອາເລ. …

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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