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

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

អាន​បន្ថែម

ជម្រៅអតិបរមានៃដំណោះស្រាយគោលពីរនៃមែកធាង Leetcode

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

អាន​បន្ថែម

បន្សំលិខិតលេខទូរស័ព្ទ

នៅក្នុងបន្សំលិខិតនៃលេខទូរស័ព្ទដែលមានបញ្ហាយើងបានផ្តល់ខ្សែអក្សរដែលមានលេខពីលេខ ២ ដល់លេខ ៩ ។ បញ្ហាគឺត្រូវស្វែងរកបន្សំដែលអាចកើតមានទាំងអស់ដែលអាចត្រូវបានតំណាងដោយលេខនោះប្រសិនបើគ្រប់លេខទាំងអស់មានអក្សរដែលបានកំណត់។ ការចាត់ចែងលេខគឺ…

អាន​បន្ថែម

បង្កើតជួរតម្រៀបដែលអាចធ្វើបានទាំងអស់ពីធាតុជំនួសនៃអារេដែលបានផ្តល់ឱ្យ

បញ្ហា“ បង្កើតជួរតម្រៀបដែលអាចធ្វើបានទាំងអស់ពីធាតុឆ្លាស់គ្នានៃអារេដែលបានផ្តល់ឱ្យ” បញ្ជាក់ថាអ្នកមានអារេតម្រៀបពីរ។ សេចក្តីថ្លែងបញ្ហាស្នើឱ្យស្វែងរកអារេតម្រៀបដែលអាចធ្វើបានដូចជាលេខនោះគួរតែត្រូវបានរៀបចំជាជម្រើសពីអារេផ្សេងៗគ្នា។ ឧទាហរណ៍ ArrA [] …

អាន​បន្ថែម

តម្រៀបជង់ដោយប្រើការហៅខ្លួនឯង

របាយការណ៍បញ្ហាបញ្ហា“ តំរៀបជង់ដោយប្រើការហៅខ្លួនឯង” បញ្ជាក់ថាអ្នកត្រូវបានផ្តល់រចនាសម្ព័ន្ធទិន្នន័យជង់។ តម្រៀបធាតុរបស់វាដោយប្រើការហៅខ្លួនឯង។ មានតែមុខងារដែលបានរាយខាងក្រោមនៃជង់អាចត្រូវបានប្រើ - រុញ (ធាតុ) - ដើម្បីបញ្ចូលធាតុនៅក្នុងជង់។ ប៉ុប () - ប៉ុប () - ដើម្បីលុប / លុបឯកសារ…

អាន​បន្ថែម

លុបធាតុកណ្តាលនៃជង់

របាយការណ៍បញ្ហាដែលបានផ្តល់ឱ្យរចនាសម្ព័ន្ធទិន្នន័យ (ជង់) ។ សរសេរកម្មវិធីដើម្បីលុបធាតុពាក់កណ្តាលនៃជង់ដែលបានផ្តល់ឱ្យដោយប្រើមុខងារមូលដ្ឋាននៃជង់ - រុញ () - ដើម្បីបញ្ចូលធាតុមួយនៅក្នុងជង់។ pop () - ដើម្បីលុប / លុបធាតុកំពូលចេញពីជង់។ ទទេ () - ដើម្បីពិនិត្យមើល ...

អាន​បន្ថែម

ច្របាច់ចំនួនគត់ 2n ជា a1-b1-a2-b2-a3-b3 - .. bn ដោយមិនប្រើទំហំបន្ថែម

សេចក្តីថ្លែងការណ៍បញ្ហាអ្នកត្រូវបានផ្តល់ឱ្យនូវចំនួនគត់។ បញ្ហា“ ច្របាច់លេខគត់ 2n ដូចជា a1-b1-a2-b2-a3-b3 - .. bn ដោយមិនប្រើទំហំបន្ថែម” ស្នើឱ្យដកលេខទាំងអស់នៅក្នុងជួរដូចជាលេខដែលដូចជា (x0, x1, x2, x3, y0, y1, y2, y3) នឹងត្រូវបានផ្លាស់ប្តូរដូចជា x0, y0, …

អាន​បន្ថែម

មែកធាងប្រព័ន្ធគោលពីរមានតុល្យភាព

នៅក្នុងបញ្ហាមែកធាងប្រព័ន្ធគោលពីរមានតុល្យភាពយើងបានចាក់ឬសនៃមែកធាងគោលពីរ។ យើងត្រូវកំណត់ថាតើសមតុល្យកម្ពស់ឬអត់។ ឧទាហរណ៍ការបញ្ចូលលទ្ធផលការបញ្ចូលលទ្ធផលពិត៖ មែកធាងគោលពីរដែលមានតុល្យភាពមិនពិតរាល់មែកធាងនៅក្នុងមែកធាងគោលពីរមានតុល្យភាពខុសគ្នាពី ១ រឺតិចជាង…

អាន​បន្ថែម

ដាក់បញ្ច្រាសជួរដោយប្រើការហៅខ្លួនឯង

ក្នុងការបញ្ច្រាសជួរដោយប្រើបញ្ហាការហៅខ្លួនឯងដែលយើងបានផ្តល់ជាជួរសូមសរសេរក្បួនដោះស្រាយដើម្បីហៅជួរដើម្បីបញ្ច្រាស់ជួរដោយប្រើការហៅខ្លួនឯង។ ឧទាហរណ៍ការបញ្ចូល ១០ -> ៩ -> ៣ -> ១១ -> ៥ លទ្ធផល ៥ -> ១១ - ៣ ៣ - ៩ -> ១០ បញ្ចូល ១ -> ២ - ៣ ៣ -> …

អាន​បន្ថែម

បញ្ច្រាសជង់ដោយប្រើការហៅឡើងវិញ

បញ្ច្រាសជង់ដោយប្រើបញ្ហាការហៅឡើងវិញយើងបានផ្តល់រចនាសម្ព័ន្ធទិន្នន័យជង់។ បញ្ច្រាសធាតុរបស់វាដោយប្រើការហៅខ្លួនឯង។ មានតែមុខងារដែលបានរាយខាងក្រោមនៃជង់អាចត្រូវបានប្រើ - រុញ (ធាតុ) - ដើម្បីបញ្ចូលធាតុនៅក្នុងជង់។ pop () - ដើម្បីលុប / លុបធាតុនៅផ្នែកខាងលើនៃ…

អាន​បន្ថែម