Sliding Window ដំណោះស្រាយ LeetCode អតិបរមា

សេចក្តីថ្លែងការរអិលបង្អួច ដំណោះស្រាយលីតកូដអតិបរមានិយាយថា – អ្នកត្រូវបានផ្តល់អារេនៃចំនួនគត់ ហើយមានបង្អួចរអិលនៃទំហំ k ដែលកំពុងផ្លាស់ប្តូរពីខាងឆ្វេងនៃអារេទៅខាងស្តាំបំផុត។ អ្នកអាចមើលឃើញតែលេខ k នៅក្នុងបង្អួចប៉ុណ្ណោះ។ គ្រប់​ពេល …

អាន​បន្ថែម

ដំណោះស្រាយ Decode ខ្សែអក្សរ Leetcode

សេចក្តីថ្លែងការណ៍បញ្ហា ដំណោះស្រាយ Decode String LeetCode – “Decode String” ស្នើឱ្យអ្នកបំប្លែងខ្សែអក្សរដែលបានអ៊ិនកូដទៅជាខ្សែអក្សរដែលបានឌិកូដ។ ច្បាប់នៃការអ៊ិនកូដគឺ k[encoded_string] ដែល encoded_string នៅខាងក្នុងតង្កៀបការ៉េកំពុងត្រូវបានធ្វើម្តងទៀតយ៉ាងពិតប្រាកដ k ដង ដែល k ជាចំនួនគត់វិជ្ជមាន។ ឧទាហរណ៍៖ បញ្ចូល៖ s = ”3[a]2[bc]” លទ្ធផល៖ “aabcbc” …

អាន​បន្ថែម

ដំណោះស្រាយ LRU Cache Leetcode

សេចក្តីថ្លែងការណ៍បញ្ហា ដំណោះស្រាយ LRU Cache LeetCode – “LRU Cache” ស្នើឱ្យអ្នករចនារចនាសម្ព័ន្ធទិន្នន័យដែលធ្វើតាមឃ្លាំងសម្ងាត់ដែលប្រើថ្មីៗនេះតិចបំផុត (LRU) យើងត្រូវអនុវត្តថ្នាក់ LRUCache ដែលមានមុខងារដូចខាងក្រោមៈ LRUCache (សមត្ថភាពមិនដំណើរការ): ចាប់ផ្តើមឃ្លាំងសម្ងាត់ LRU ។ ជាមួយនឹងទំហំវិជ្ជមាន។ int get (int key): ត្រឡប់តម្លៃ…

អាន​បន្ថែម

Serialize និង Deserialize Binary Tree LeetCode Solution

Problem Statement Serialize and Deserialize Binary Tree LeetCode Solution - Serialization គឺជាដំណើរការនៃការបំប្លែងរចនាសម្ព័ន្ធទិន្នន័យ ឬវត្ថុទៅជាលំដាប់នៃប៊ីត ដូច្នេះវាអាចត្រូវបានរក្សាទុកក្នុងឯកសារ ឬសតិបណ្ដោះអាសន្ន ឬបញ្ជូនតាមតំណតភ្ជាប់បណ្តាញដែលត្រូវបង្កើតឡើងវិញនៅពេលក្រោយ។ ក្នុង…

អាន​បន្ថែម

ស្វែងរកដំណោះស្រាយលេខស្ទួន LeetCode

សេចក្តីថ្លែងការណ៍បញ្ហា ស្វែងរកលេខស្ទួន LeetCode Solution – បានផ្តល់អារេនៃចំនួនគត់ដែលមានចំនួនគត់ n + 1 ដែលចំនួនគត់នីមួយៗស្ថិតនៅក្នុងជួរ [1, n] រួមបញ្ចូល។ មាន​លេខ​ដដែល​តែ​មួយ​គត់​ក្នុង​លេខ សូម​ត្រឡប់​លេខ​ដដែល​នេះ។ អ្នកត្រូវតែដោះស្រាយបញ្ហាដោយមិនកែប្រែលេខអារេ ហើយប្រើតែទំហំបន្ថែមថេរ។ បញ្ចូល៖ nums = [1,3,4,2,2] លទ្ធផល៖ ២ ការពន្យល់…

អាន​បន្ថែម

ផលិតផលអតិបរមានៃដំណោះស្រាយ LeetCode លេខបី

សេចក្តីថ្លែងការណ៍បញ្ហា ផលិតផលអតិបរមានៃលេខបី ដំណោះស្រាយ LeetCode - យើងត្រូវបានផ្តល់អារេ សំណួរសួរយើងឱ្យគណនាផលិតផលអតិបរមានៃលេខ 3 ណាមួយ។ ឧទាហរណ៍ ឧទាហរណ៍ 1: បញ្ចូល: nums = [1,2,3] ទិន្នផល: 6 ឧទាហរណ៍ 2: បញ្ចូល: nums = [1,2,3,4] ទិន្នផល: 24 ឧទាហរណ៍ 3: បញ្ចូល: លេខ = …

អាន​បន្ថែម

ដំណោះស្រាយឃ្លាំងសម្ងាត់ LRU LeetCode

សំណួររចនារចនាសម្ព័ន្ធទិន្នន័យដែលធ្វើតាមឧបសគ្គនៃឃ្លាំងសម្ងាត់ដែលប្រើថ្មីៗនេះតិចបំផុត (LRU) ។ អនុវត្តថ្នាក់ LRUCache៖ LRUCache (សមត្ថភាពផ្ទាល់ខ្លួន) ចាប់ផ្តើមឃ្លាំងសម្ងាត់ LRU ជាមួយនឹងទំហំវិជ្ជមាន។ int get(int key) ត្រឡប់តម្លៃនៃ key ប្រសិនបើ key មាន បើមិនដូច្នោះទេ ត្រឡប់ -1 ។ void put(int key, int value) ធ្វើបច្ចុប្បន្នភាពតម្លៃនៃ key ប្រសិនបើ key មាន។ បើមិនដូច្នេះទេ បន្ថែមគូតម្លៃគន្លឹះទៅ…

អាន​បន្ថែម

បំលែង BST ធម្មតាមួយទៅជាតុល្យភាព BST

សេចក្តីថ្លែងការណ៍បញ្ហាដែលបានផ្តល់ឱ្យមែកធាងស្វែងរកគោលពីរ (BST) សរសេរក្បួនដោះស្រាយដើម្បីបម្លែងអេសធីអេសទៅជាមែកធាងស្វែងរកគោលពីរដែលមានតុល្យភាព។ មែកធាងស្វែងរកគោលពីរមានតុល្យភាពគឺគ្មានអ្វីក្រៅពីដើមឈើស្វែងរកគោលពីរដែលមានភាពខុសគ្នារវាងកំពស់នៃអនុក្រឹត្យខាងឆ្វេងនិងអនុក្រឹត្យខាងស្តាំតិចជាងរឺស្មើ ១។ …

អាន​បន្ថែម

បញ្ចូលចន្លោះពេលត្រួតគ្នា

ក្នុងការបញ្ចូលគ្នានូវបញ្ហាចន្លោះពេលត្រួតគ្នាយើងបានផ្តល់ការប្រមូលនៃចន្លោះពេលបញ្ចូលគ្នានិងបញ្ចូលចន្លោះពេលត្រួតគ្នាទាំងអស់។ ការបញ្ចូលឧទាហរណ៍៖ [[២, ៣], [៣, ៤], [៥, ៧] លទ្ធផល៖ [[២, ៤], [៥, ៧]] ការពន្យល់៖ យើងអាចបញ្ចូលគ្នា [២, ៣] និង [៣ , ៤] រួមគ្នាបង្កើត [២, ៤] វិធីសាស្រ្តសម្រាប់ការស្វែងរកការបញ្ចូលគ្នា…

អាន​បន្ថែម

បញ្ចូលគ្នាចន្លោះពេល

នៅក្នុងការបញ្ចូលគ្នារវាងបញ្ហាចន្លោះពេលយើងបានផ្តល់សំណុំនៃចន្លោះពេលនៃសំណុំបែបបទ [l, r] បញ្ចូលគ្នានូវចន្លោះពេលត្រួតគ្នា។ ឧទាហរណ៍ការបញ្ចូល {[១, ៣], [២, ៦], [៨, ១០], [១៥, ១៨]} លទ្ធផល {[១, ៦], [៨, ១០], [១៥, ១៨]} ការបញ្ចូល {[ ១, ៤], [១, ៥]} លទ្ធផល {[១, ៥]} វិធីសាស្រ្តបែបណាសម្រាប់ការរួមបញ្ចូលគ្នានៅចន្លោះពេល…

អាន​បន្ថែម

Translate »