ដំណោះ​ស្រាយ​កូដ​ទឹក​ភ្លៀង​អន្ទាក់

Problem Statement ដំណោះស្រាយនៃ Traping Rain Water LeetCode – “Traping Rain Water” ចែងថាបានផ្តល់អារេនៃកម្ពស់ដែលតំណាងឱ្យផែនទីកម្ពស់ដែលទទឹងនៃរបារនីមួយៗគឺ 1។ យើងត្រូវស្វែងរកបរិមាណទឹកដែលជាប់បន្ទាប់ពីភ្លៀង។ ឧទាហរណ៍៖ បញ្ចូល៖ កម្ពស់ = [0,1,0,2,1,0,1,3,2,1,2,1] លទ្ធផល៖ ៦ ការពន្យល់៖ ពិនិត្យ…

អាន​បន្ថែម

ដំណោះ​ស្រាយ Leetcode វង់ក្រចក​ត្រឹមត្រូវ។

សេចក្តីថ្លែងការណ៍បញ្ហា ដំណោះស្រាយនៃវង់ក្រចកត្រឹមត្រូវ LeetCode – “វង់ក្រចកត្រឹមត្រូវ” បញ្ជាក់ថាអ្នកត្រូវបានផ្តល់ខ្សែអក្សរដែលមានតួអក្សរ '(', ')', '{', '}', '[' និង ']' ។ យើងត្រូវកំណត់ថាតើខ្សែអក្សរបញ្ចូលគឺជាខ្សែអក្សរត្រឹមត្រូវឬអត់។ ខ្សែអក្សរមួយត្រូវបានគេនិយាយថាជាខ្សែអក្សរដែលមានសុពលភាព ប្រសិនបើតង្កៀបបើកត្រូវតែបិទ…

អាន​បន្ថែម

ផលិតផលនៃ Array លើកលែងតែដំណោះស្រាយ LetCode ខ្លួនឯង

ផលិតផលសេចក្តីថ្លែងការណ៍បញ្ហានៃអារេលើកលែងតែដំណោះស្រាយលីតកូដដោយខ្លួនឯង – ដោយផ្តល់លេខអារេចំនួនគត់ ត្រឡប់ចម្លើយអារេដូចចម្លើយនោះ[i]គឺស្មើនឹងផលគុណនៃធាតុទាំងអស់នៃលេខលើកលែងតែលេខ[i]។ ផលិតផលនៃបុព្វបទ ឬបច្ច័យនៃលេខណាមួយត្រូវបានធានាថាសមនឹងចំនួនគត់ 32 ប៊ីត។ អ្នក​ត្រូវ​សរសេរ​ក្បួន​ដោះស្រាយ​ដែល​ដំណើរការ​ក្នុង​ពេលវេលា O(n) និង​ដោយ​មិន​ប្រើ​ការ​បែងចែក…

អាន​បន្ថែម

String to Integer (atoi) ដំណោះស្រាយ LeetCode

សេចក្តីថ្លែងការណ៍បញ្ហា ដំណោះស្រាយលេខរៀងលេខរៀង (atoi) -“String to Integer (atoi)” ចែងថាការអនុវត្តមុខងារ myAtoi(string s) ដែលបំប្លែងខ្សែអក្សរទៅជាចំនួនគត់ដែលបានចុះហត្ថលេខា 32 ប៊ីត (ស្រដៀងទៅនឹងមុខងារ atoi របស់ C/C++ ) ក្បួនដោះស្រាយសម្រាប់ myAtoi (ខ្សែអក្សរ s) មានដូចខាងក្រោម៖ អានចូល ហើយមិនអើពើនឹងចន្លោះទទេណាមួយឡើយ។ ពិនិត្យមើលថាតើតួអក្សរបន្ទាប់ (ប្រសិនបើ ...

អាន​បន្ថែម

ដំណោះស្រាយលេខសម្ងាត់ដែលបាត់

សេចក្តីថ្លែងការណ៍បញ្ហា លេខដែលបាត់ LeetCode Solution – “លេខបាត់” ចែងថាបានផ្តល់អារេនៃទំហំ n ដែលមានលេខខុសគ្នារវាង [0,n] ។ យើងត្រូវត្រឡប់លេខដែលបាត់ក្នុងជួរ។ ឧទាហរណ៍៖ បញ្ចូល៖ nums = [3,0,1] លទ្ធផល៖ ២ ការពន្យល់៖ យើងអាចសង្កេតបានយ៉ាងងាយថា រាល់…

អាន​បន្ថែម

ដំណោះស្រាយអ៊ីសូហ្វុលលីសលីឡេកកូដ

សេចក្តីថ្លែងការណ៍បញ្ហានៅក្នុងបញ្ហានេះយើងត្រូវបានផ្តល់ខ្សែពីរគឺ a និង b ។ គោលដៅរបស់យើងគឺចង់ប្រាប់ថាតើខ្សែទាំងពីរមិនស្មើគ្នាឬអត់។ ខ្សែពីរត្រូវបានគេហៅថា isomorphic ប្រសិនបើនិងក្នុងករណីដែលតួអក្សរនៅក្នុងខ្សែអក្សរទីមួយអាចត្រូវបានជំនួសដោយតួអក្សរណាមួយ (រួមទាំងខ្លួនវាផ្ទាល់) ។

អាន​បន្ថែម

បញ្ជីឈ្មោះឡេឡិនកូដអិលលីនដិនភ្ជាប់

នៅក្នុងបញ្ហា“ បញ្ជីភ្ជាប់ផាលីនថលជែម” យើងត្រូវពិនិត្យមើលថាតើតារាងភ្ជាប់ចំនួនគត់ដែលត្រូវបានគេផ្តល់ឱ្យនោះជាក្តារក្រូមេនឬអត់។ បញ្ជីឧទាហរណ៍ = {១ -> ២ -> ៣ -> ២ -> ១} សេចក្តីពន្យល់លេខ ១ ៈបញ្ជីមានពន្លឺពណ៌ដូចធាតុទាំងអស់តាំងពីដំបូងនិងខាងក្រោយគឺ…

អាន​បន្ថែម

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

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

អាន​បន្ថែម

ពិនិត្យទំហំដែលបានផ្តល់ឱ្យ n អាចតំណាងឱ្យ BST នៃកម្រិត n ឬអត់

សេចក្តីថ្លែងការណ៍បញ្ហាដែលបានផ្តល់ឱ្យអារេមួយដែលមានធាតុ n, ពិនិត្យមើលអារេដែលបានផ្តល់ឱ្យនៃទំហំ n អាចតំណាងឱ្យ BST នៃកម្រិត n ឬអត់។ នោះគឺដើម្បីពិនិត្យមើលថាតើមែកធាងស្វែងរកគោលពីរដែលបានសាងសង់ដោយប្រើធាតុ n ទាំងនេះអាចតំណាងឱ្យ BST នៃកម្រិត n ។ ឧទាហរណ៍មកដល់ [] = {១០, ៨, ៦, ៩, …

អាន​បន្ថែម

ខ្សែអក្សរអ៊ីសូម៉ុក

ខ្សែអក្សរអ៊ីសូម៉ុក - ដែលត្រូវបានផ្តល់ឱ្យនូវខ្សែពីរដែលយើងត្រូវការដើម្បីពិនិត្យមើលថាប្រសិនបើរាល់ការកើតឡើងនៃតួអក្សរនៅក្នុងខ្សែលេខ 1 មានការគូសផែនទីតែមួយដែលមានតួអក្សរនៅក្នុងខ្សែអក្សរ 2 ។ និយាយឱ្យខ្លីទៅពិនិត្យមើលថាតើមានផែនទីមួយឬមួយឬអត់។ ឧទាហរណ៍បញ្ចូល str1 =“ aab” str2 =“ xxy” ទិន្នផលពិត…

អាន​បន្ថែម

Translate »