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

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

អាន​បន្ថែម

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

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

អាន​បន្ថែម

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

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

អាន​បន្ថែម

Morris Inorder ឆ្លងកាត់

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

អាន​បន្ថែម

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

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

អាន​បន្ថែម

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

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

អាន​បន្ថែម

សំណួរសម្រាប់ចំនួនធាតុខុសគ្នានៅក្នុង Subarray

យើងបានផ្តល់លេខជួរនិងចំនួនសំណួរហើយយើងត្រូវរកចំនួនធាតុខុសគ្នាទាំងអស់ដែលយើងមាននៅក្នុងជួរដែលបានផ្តល់អោយសំណួរមានលេខពីរនៅខាងឆ្វេងនិងខាងស្តាំនេះគឺជាជួរដែលបានផ្តល់ជាមួយនេះ ជួរដែលបានផ្តល់ឱ្យយើង…

អាន​បន្ថែម

ម៉ូរីសឆ្លងកាត់

Morris traversal គឺជាវិធីសាស្ត្រដើម្បីឆ្លងកាត់ថ្នាំងនៅក្នុងមែកធាងគោលពីរដោយមិនប្រើជង់និងការហៅឡើងវិញ។ ដូច្នេះការកាត់បន្ថយភាពស្មុគស្មាញនៃលំហទៅជាលីនេអ៊ែរ។ ឧទាហរណ៍នៃការឆ្លងកាត់លក្ខណៈអ៊ីនធឺណេត ៩ ៧ ៧ ៦ ៦ ៥ ៣ ១ / ២ …

អាន​បន្ថែម

បុព្វបុរសខេតនៃថ្នាំងនៅក្នុងមែកធាងគោលពីរ

សេចក្តីថ្លែងការណ៍បញ្ហាបញ្ហា“ បុព្វបុរសខេតនៃថ្នាំងមួយនៅក្នុងមែកធាងគោលពីរ” ចែងថាអ្នកត្រូវបានគេផ្តល់ឱ្យមែកធាងគោលពីរនិងថ្នាំង។ ឥឡូវនេះយើងត្រូវរកបុព្វបុរសខននៃថ្នាំងនេះ។ បុព្វបុរសនៃថ្នាំងណាមួយគឺជាថ្នាំងដែលស្ថិតនៅលើផ្លូវពីឫស ...

អាន​បន្ថែម

អ្នកស្នងបន្តនៃថ្នាំងនៅក្នុងមែកធាងប្រព័ន្ធគោលពីរ

បញ្ហ្របញ្ហ្របញ្ហាបញ្ហ្រដើម្របីស្វ្រងរក“ អ្នកស្នងដំណកថ្ន្រក់ក្នុងមែកធាងគោលពីរ” អ្នកស្នងបន្តនៃថ្នាំងគឺជាថ្នាំងមួយនៅក្នុងមែកធាងគោលពីរដែលកើតឡើងបន្ទាប់ពីថ្នាំងដែលបានផ្តល់ឱ្យនៅក្នុងការផ្លាស់ប្តូរអេកូនៃដើមឈើគោលពីរដែលបានផ្តល់ឱ្យ។ អ្នកស្នងតំណែងបន្តនៃអ៊ីនទី ៦ គឺ ៤ …

អាន​បន្ថែម