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

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

អាន​បន្ថែម

រាប់ថ្នាំងល្អ ៗ ក្នុងសូលុយស្យុងមែកធាងឡេតូលេខកូដ

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

អាន​បន្ថែម

ជម្រៅអតិបរិមានៃដំណោះស្រាយអិល - អររីឡេឡេសឺរ

នៅក្នុងបញ្ហានេះយើងត្រូវបានគេផ្តល់ឱ្យនូវដើមឈើ N-ary មានន័យថាដើមឈើដែលអនុញ្ញាតឱ្យថ្នាំងមានកូនច្រើនជាង 2 ។ យើងត្រូវស្វែងរកជម្រៅនៃស្លឹកមួយដែលនៅឆ្ងាយបំផុតពីឫសនៃមែកធាង។ នេះហៅថាជម្រៅអតិបរមា។ ចំណាំថាជម្រៅនៃផ្លូវមួយ…

អាន​បន្ថែម

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

នៅក្នុងបញ្ហានេះយើងត្រូវរកប្រវែងផ្លូវខ្លីបំផុតពីឫសរហូតដល់ស្លឹកណាមួយនៅក្នុងមែកធាងគោលពីរដែលបានផ្តល់ឱ្យ។ ចំណាំថា“ ប្រវែងផ្លូវ” ត្រង់នេះមានន័យថាចំនួនថ្នាំងពីថ្នាំងឫសដល់ថ្នាំងស្លឹក។ ប្រវែងនេះហៅថាអប្បបរមា…

អាន​បន្ថែម

បំលែងអារេតម្រង់ទៅជាដំណោះស្រាយគោលពីរនៃដើមឡេធីកូដ

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

អាន​បន្ថែម

លេខសទ្ទានុក្រម Leetcode ដំណោះស្រាយ

សេចក្តីថ្លែងការណ៍អំពីបញ្ហានៅក្នុងលេខ“ លេខសទ្ទវិទ្យា” យើងត្រូវបានផ្តល់លេខ n ។ ភារកិច្ចរបស់យើងគឺត្រូវបោះពុម្ពលេខចន្លោះពីលេខ ១ ដល់លេខ n តាមលំដាប់អក្សរសាស្រ្ត។ ឧទាហរណ៍ n = ១៣ [១ ១០ ១១ ១២ ១៣ ២ ៣ ៤ ៥ ៦ ៧ ៨ ៩] ការពន្យល់ៈដូចដែលយើងត្រូវព្រីនលេខរវាង…

អាន​បន្ថែម

កាលវិភាគវគ្គសិក្សាទី ២ - ឡេធីខេដ

អ្នកត្រូវចូលរួមវគ្គសិក្សាចំនួន n (ពី ០ ដល់ n-១) ដែលវគ្គសិក្សាខ្លះមានតម្រូវការជាមុន។ ឧទាហរណ៍ៈគូ [២, ១] តំណាងអោយចូលរួមវគ្គ ២ អ្នកត្រូវតែចូលរៀនវគ្គទី ១។ ដាក់លេខ n តំណាងអោយចំនួនសរុបនៃមុខវិជ្ជានិងបញ្ជីវគ្គសិក្សា…

អាន​បន្ថែម

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

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

អាន​បន្ថែម

ពិនិត្យមើលថាតើថ្នាំងពីរនៅលើផ្លូវតែមួយនៅក្នុងមែកធាង

សេចក្តីថ្លែងការណ៍បញ្ហាបញ្ហា“ ពិនិត្យមើលថាតើថ្នាំងពីរនៅលើផ្លូវតែមួយក្នុងមែកធាង” បញ្ជាក់ថាអ្នកត្រូវបានគេផ្តល់ឱ្យនូវដើមឈើ n-ary (ក្រាហ្វិចអេសអេចអេសអេស) ចាក់ឬសនៅត្រង់ថ្នាំងជា root ដែលមានគែមមិនទិសដៅរវាងកំពូលរបស់វា។ អ្នកក៏ត្រូវបានផ្តល់បញ្ជីសំណួរផងដែរ។ សំណួរនីមួយៗនៅក្នុងបញ្ជី…

អាន​បន្ថែម

ជម្រៅអតិបរមានៃមែកធាងគោលពីរ

បញ្ហ្របញ្ហា“ ជម្រៅអតិបរិមានៃមែកធាងគោលពីរ” បញ្ជាក់ថាអ្នកត្រូវបានផ្តល់រចនាសម្ព័ន្ធទិន្នន័យមែកធាងគោលពីរ។ បោះពុម្ពជម្រៅអតិបរមានៃមែកធាងគោលពីរដែលបានផ្តល់ឱ្យ។ ឧទាហរណ៍ការបញ្ចូលទី ២ ការពន្យល់ៈជម្រៅអតិបរិមាសំរាប់មែកធាងដែលបានផ្តល់គឺ ២ ។ ដោយសារតែវាមានធាតុតែមួយនៅខាងក្រោមឫស (មានន័យថា…

អាន​បន្ថែម