ປ່ຽນ Array SRL ເປັນ Binary Search Tree Leetcode Solution

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

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

ອົງປະກອບໃຫຍ່ທີສຸດໃນ Array Leetcode Solutions

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

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

ສາຍຍາວທີ່ຍາວທີ່ສຸດໂດຍບໍ່ມີຕົວລະຄອນຊ້ ຳ ອີກ

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

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

ການປະຕິບັດ Deque ໂດຍນໍາໃຊ້ບັນຊີເຊື່ອມໂຍງທີ່ບໍ່ຕ້ອງສົງໃສ

ຖະແຫຼງການບັນຫາບັນຫາ“ ການຈັດຕັ້ງປະຕິບັດ Deque ໂດຍການໃຊ້ລາຍຊື່ທີ່ເຊື່ອມໂຍງກັນສອງເທົ່າ” ລະບຸວ່າເຈົ້າຕ້ອງການຈັດຕັ້ງປະຕິບັດ ໜ້າ ທີ່ຕໍ່ໄປນີ້ຂອງຄິວ Deque ຫຼືຄູນທີ່ສິ້ນສຸດລົງໂດຍໃຊ້ລາຍການທີ່ເຊື່ອມໂຍງກັນສອງເທື່ອ, ໃສ່ໃສ່ດ້ານ ໜ້າ (x): ເພີ່ມອົງປະກອບ x ໃສ່ໃນຕອນເລີ່ມຕົ້ນຂອງ Deque insertEnd (x ): ເພີ່ມອົງປະກອບ x ໃສ່ທ້າຍຂອງ…

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

ການປະຕິບັດງານຂັ້ນຕ່ ຳ ທີ່ຈະປ່ຽນ X ເປັນ Y

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

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

ກວດເບິ່ງວ່າຕົ້ນໄມ້ຖານສອງທີ່ມອບໃຫ້ແມ່ນແລ້ວຫຼືບໍ່

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

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

ຜະສົມຕົ້ນໄມ້ສອງຢ່າງທີ່ສົມດຸນໃນຖານສອງ

ຄຳ ຖະແຫຼງບັນຫາໃຫ້ຕົ້ນໄມ້ຄົ້ນຫາຖານສອງທີ່ສົມດຸນ, ມີ n ອົງປະກອບຢູ່ໃນອົງປະກອບ BST ທຳ ອິດແລະ m ໃນ BST ທີສອງ. ຂຽນສູດການຄິດໄລ່ເພື່ອລວມສອງຕົ້ນໄມ້ຄົ້ນຫາຖານສອງທີ່ສົມດຸນເຂົ້າກັນເພື່ອປະກອບເປັນຕົ້ນໄມ້ຄົ້ນຫາຖານສອງທີ່ສົມດຸນດ້ວຍອົງປະກອບ (n + m). ຕົວຢ່າງການປ້ອນຂໍ້ມູນ ຄຳ ສັ່ງລ່ວງ ໜ້າ …

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

K-th Distinct Element ໃນ Array

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

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

ເອົາ ຈຳ ນວນ ຕຳ ່ສຸດຂອງອົງປະກອບດັ່ງກ່າວອອກມາເຊິ່ງບໍ່ມີອົງປະກອບ ທຳ ມະດາທີ່ມີຢູ່ທັງ Array

ໃຫ້ສອງອາເຣ A ແລະ B ປະກອບດ້ວຍອົງປະກອບ n ແລະ m ຕາມລໍາດັບ. ລຶບ ຈຳ ນວນອົງປະກອບຂັ້ນຕ່ ຳ ອອກດັ່ງທີ່ບໍ່ມີອົງປະກອບ ທຳ ມະດາຢູ່ໃນທັງສອງແຖວແລະພິມ ຈຳ ນວນອົງປະກອບທີ່ລຶບອອກ. ຕົວຢ່າງຂໍ້ມູນປ້ອນເຂົ້າ: A [] = {1, 2, 1, 1} B [] = {1, 1} ຜົນໄດ້ຮັບ: ອົງປະກອບຂັ້ນຕ່ ຳ ເພື່ອເອົາອອກ ...

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

ຂະ ໜາດ ນ້ອຍສຸດຂອງ ຈຳ ນວນທີ່ໃຫ້

ໃນຕົວຄູນນ້ອຍທີ່ສຸດຂອງຕົວເລກທີ່ເຮັດດ້ວຍຕົວເລກ 0 ແລະ 9 ພຽງແຕ່ບັນຫາທີ່ພວກເຮົາໄດ້ໃຫ້ຕົວເລກ n, ຊອກຫາຕົວເລກນ້ອຍສຸດທີ່ເຮັດຈາກຕົວເລກ 0 ແລະ 9 ທີ່ສາມາດຫານດ້ວຍ n ໄດ້. ສົມມຸດວ່າຄໍາຕອບຈະຕ້ອງບໍ່ເກີນ 106. ຕົວຢ່າງ Input 3 Output 9 …

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