ការបញ្ចូលទ្រនិចខាងស្តាំបន្ទាប់ក្នុងដំណោះស្រាយលេខកូដថ្នាំងនីមួយៗ

សេចក្តីថ្លែងការណ៍បញ្ហា ការបញ្ចូលទ្រនិចខាងស្តាំបន្ទាប់ក្នុងដំណោះស្រាយថ្នាំងនីមួយៗ LeetCode - "ការបញ្ចូលទ្រនិចខាងស្តាំបន្ទាប់ក្នុងថ្នាំងនីមួយៗ" ចែងថាបានផ្តល់ឫសនៃមែកធាងគោលពីរដ៏ល្អឥតខ្ចោះ ហើយយើងត្រូវបញ្ចូលទ្រនិចបន្ទាប់នីមួយៗនៃថ្នាំងទៅថ្នាំងខាងស្តាំបន្ទាប់របស់វា។ បើគ្មានបន្ទាប់…

អាន​បន្ថែម

លុបថ្នាំង និងត្រឡប់ដំណោះស្រាយ Forest Letcode

សេចក្តីថ្លែងការណ៍អំពីបញ្ហា ដំណោះស្រាយលុបថ្នាំង និងត្រឡប់ Forest LeetCode Solution – "លុបថ្នាំង និង ត្រឡប់ព្រៃ" ចែងថាបានផ្តល់ឫសគល់នៃមែកធាងគោលពីរ ដែលថ្នាំងនីមួយៗមានតម្លៃខុសគ្នា។ យើងក៏ត្រូវបានផ្តល់អារេមួយ to_delete ដែលយើងត្រូវលុបថ្នាំងទាំងអស់ដែលមានតម្លៃដែលមាននៅក្នុង…

អាន​បន្ថែម

សង្គ្រោះ Binary Search Tree Leetcode Solution

សេចក្តីថ្លែងការណ៍បញ្ហា ដំណោះស្រាយ Recover Binary Search Tree LeetCode - "Recover Binary Search Tree" បញ្ជាក់ថាផ្តល់ឫសគល់នៃមែកធាងស្វែងរកប្រព័ន្ធគោលពីរ ដែលតម្លៃនៃថ្នាំងពីរពិតប្រាកដត្រូវបានប្តូរដោយកំហុស។ យើងត្រូវយកដើមឈើឡើងវិញដោយមិនផ្លាស់ប្តូររចនាសម្ព័ន្ធរបស់វា។ ឧទាហរណ៍៖ បញ្ចូល៖ root = [1,3,null,null,2] លទ្ធផល៖ [3,1,null,null,2] …

អាន​បន្ថែម

Symmetric Tree Leetcode ដំណោះស្រាយ

សេចក្តីថ្លែងការណ៍បញ្ហា ដំណោះស្រាយ លីតកូដ មែកធាងស៊ីមេទ្រី – “មែកធាងស៊ីមេទ្រី” ចែងថាផ្តល់ឫសគល់នៃមែកធាងគោលពីរ ហើយយើងត្រូវពិនិត្យមើលថាតើមែកធាងគោលពីរដែលបានផ្តល់ឱ្យគឺជាកញ្ចក់របស់វា (ស៊ីមេទ្រីជុំវិញកណ្តាលរបស់វា) ឬអត់? ប្រសិនបើបាទ/ចាស យើងត្រូវត្រឡប់ពិត បើមិនដូច្នេះទេ មិនពិត។ ឧទាហរណ៍៖…

អាន​បន្ថែម

ចាក់ឬសដល់ផ្លូវស្លឹកជាមួយនឹងផលបូកគោលដៅ Leetcode ដំណោះស្រាយ

មែកធាងគោលពីរនិងចំនួនគត់ K ត្រូវបានផ្តល់។ គោលដៅរបស់យើងគឺត្រូវវិលត្រលប់មកវិញថាតើមានផ្លូវលំពីស្លឹកទៅដើមឈើដែរឬទេថាផលបូកស្មើនឹងចំនួនគោលដៅខេ។ ផលបូកនៃផ្លូវគឺជាផលបូកនៃថ្នាំងទាំងអស់ដែលស្ថិតនៅលើវា។ ២ / \ …

អាន​បន្ថែម

ចម្ងាយអប្បបរមារវាងថ្នាំងប៊ីអេសធី Leetcode ដំណោះស្រាយ

បញ្ហាចំងាយអប្បបរមារវាងថ្នាំងប៊ីអេសអេសអេលឡេសកូដសូឡីបញ្ជាក់ថាអ្នកត្រូវបានគេផ្តល់ឱ្យនូវមែកធាងស្វែងរកគោលពីរ។ ហើយអ្នកត្រូវបានគេតម្រូវឱ្យរកឃើញភាពខុសគ្នាអប្បបរមានៅក្នុងអេសប៊ីធីទាំងមូល។ ដូច្នេះអ្នកត្រូវរកភាពខុសគ្នាដាច់ខាតអប្បបរមារវាងថ្នាំងពីរនៅក្នុងអេសប៊ីអេស។ BST មួយ…

អាន​បន្ថែម

ភាពខុសគ្នាដាច់ខាតអប្បបរមានៅក្នុងដំណោះស្រាយឡេអឹមអេសអេសប៊ី

បញ្ហាភាពខុសគ្នាដាច់ខាតដាច់ខាតនៅក្នុងដំណោះស្រាយប៊ី។ អេ។ អេស។ ឡេសកូដកូដបញ្ជាក់ថាអ្នកត្រូវបានផ្តល់ជូននូវមែកធាងស្វែងរកគោលពីរ ហើយអ្នកត្រូវបានគេតម្រូវឱ្យរកភាពខុសគ្នាដាច់ខាតអប្បបរមានៅក្នុងប។ ស។ សទាំងមូល។ ម។ ស។ ស។ ឬមែកធាងការស្វែងរកគោលពីរគ្មានអ្វីក្រៅពីដើមឈើដែលមានថ្នាំងមួយចំនួនដើរតាម…

អាន​បន្ថែម

Morris Inorder ឆ្លងកាត់

យើងអាចឆ្លងកាត់ដើមឈើមួយនៅក្នុងម៉ូដដែលមានលក្ខណៈដដែលៗដោយប្រើជង់ប៉ុន្តែវាស៊ីចន្លោះ។ ដូច្នេះនៅក្នុងបញ្ហានេះយើងនឹងឆ្លងកាត់ដើមឈើដោយមិនប្រើចន្លោះលីនេអ៊ែរ។ គំនិតនេះត្រូវបានគេហៅថា Morris Inorder Traversal ឬ Threading នៅក្នុងដើមឈើគោលពីរ។ ឧទាហរណ៍ ២ / \ ១ …

អាន​បន្ថែម

ផលបូកនៃដំណោះស្រាយឡេឡេលេខកូដខាងឆ្វេង

នៅក្នុងបញ្ហានេះយើងត្រូវរកផលបូកនៃស្លឹកខាងឆ្វេងទាំងអស់នៅក្នុងមែកធាងគោលពីរ។ ស្លឹកដែលហៅថាស្លឹកខាងឆ្វេងប្រសិនបើវាជាកូនខាងឆ្វេងនៃថ្នាំងណាមួយនៅក្នុងដើមឈើ។ ឧទាហរណ៍ ២ / \ ៤ ៧ / ៩ ៩ ៤ ផលបូកគឺ ១៣ …

អាន​បន្ថែម

ខ្សែអក្សរច្របាច់

បញ្ហ្របញ្ហា៉ខ្សែក្រវ៉ាត់៉បញ្ជាក់ថាអ្នកត្រូវបានផ្តល់ខ្សែរពីរ។ ពិនិត្យមើលថាតើខ្សែទីពីរគឺជាខ្សែច្របាច់ច្រវាក់ទីមួយឬអត់? ការពន្យល់សូមឱ្យខ្សែអក្សរ s =“ អស្ចារ្យ” តំណាងអោយដើមជាគោលពីរដោយចែកវាជាខ្សែរងដែលមិនទទេ។ ខ្សែអក្សរនេះអាចជា…

អាន​បន្ថែម

Translate »