សេចក្តីថ្លែងការណ៍បញ្ហា ការបញ្ចូលទ្រនិចខាងស្តាំបន្ទាប់ក្នុងដំណោះស្រាយថ្នាំងនីមួយៗ LeetCode - "ការបញ្ចូលទ្រនិចខាងស្តាំបន្ទាប់ក្នុងថ្នាំងនីមួយៗ" ចែងថាបានផ្តល់ឫសនៃមែកធាងគោលពីរដ៏ល្អឥតខ្ចោះ ហើយយើងត្រូវបញ្ចូលទ្រនិចបន្ទាប់នីមួយៗនៃថ្នាំងទៅថ្នាំងខាងស្តាំបន្ទាប់របស់វា។ បើគ្មានបន្ទាប់…
សេចក្តីថ្លែងការណ៍អំពីបញ្ហា ដំណោះស្រាយលុបថ្នាំង និងត្រឡប់ Forest LeetCode Solution – "លុបថ្នាំង និង ត្រឡប់ព្រៃ" ចែងថាបានផ្តល់ឫសគល់នៃមែកធាងគោលពីរ ដែលថ្នាំងនីមួយៗមានតម្លៃខុសគ្នា។ យើងក៏ត្រូវបានផ្តល់អារេមួយ to_delete ដែលយើងត្រូវលុបថ្នាំងទាំងអស់ដែលមានតម្លៃដែលមាននៅក្នុង…
សេចក្តីថ្លែងការណ៍បញ្ហា ចំនួនកោះដាច់ស្រយាល ដំណោះស្រាយ LeetCode – “ចំនួនកោះដាច់ពីគ្នា” ចែងថាបានផ្តល់ម៉ាទ្រីសគោលពីរ anxm ។ កោះមួយគឺជាក្រុមនៃ 1's (តំណាងឱ្យដី) តភ្ជាប់ 4 ទិស (ផ្ដេកឬបញ្ឈរ) ។ កោះមួយត្រូវបានចាត់ទុកថាដូចគ្នាទៅនឹងកោះមួយទៀត ប្រសិនបើកោះមួយ…
សេចក្តីថ្លែងការណ៍បញ្ហា ដំណោះស្រាយ Recover Binary Search Tree LeetCode - "Recover Binary Search Tree" បញ្ជាក់ថាផ្តល់ឫសគល់នៃមែកធាងស្វែងរកប្រព័ន្ធគោលពីរ ដែលតម្លៃនៃថ្នាំងពីរពិតប្រាកដត្រូវបានប្តូរដោយកំហុស។ យើងត្រូវយកដើមឈើឡើងវិញដោយមិនផ្លាស់ប្តូររចនាសម្ព័ន្ធរបស់វា។ ឧទាហរណ៍៖ បញ្ចូល៖ root = [1,3,null,null,2] លទ្ធផល៖ [3,1,null,null,2] …
សេចក្តីថ្លែងការណ៍បញ្ហា ដំណោះស្រាយ លីតកូដ មែកធាងស៊ីមេទ្រី – “មែកធាងស៊ីមេទ្រី” ចែងថាផ្តល់ឫសគល់នៃមែកធាងគោលពីរ ហើយយើងត្រូវពិនិត្យមើលថាតើមែកធាងគោលពីរដែលបានផ្តល់ឱ្យគឺជាកញ្ចក់របស់វា (ស៊ីមេទ្រីជុំវិញកណ្តាលរបស់វា) ឬអត់? ប្រសិនបើបាទ/ចាស យើងត្រូវត្រឡប់ពិត បើមិនដូច្នេះទេ មិនពិត។ ឧទាហរណ៍៖…
មែកធាងគោលពីរនិងចំនួនគត់ K ត្រូវបានផ្តល់។ គោលដៅរបស់យើងគឺត្រូវវិលត្រលប់មកវិញថាតើមានផ្លូវលំពីស្លឹកទៅដើមឈើដែរឬទេថាផលបូកស្មើនឹងចំនួនគោលដៅខេ។ ផលបូកនៃផ្លូវគឺជាផលបូកនៃថ្នាំងទាំងអស់ដែលស្ថិតនៅលើវា។ ២ / \ …
សេចក្តីថ្លែងការណ៍បញ្ហានៅក្នុងបញ្ហានេះដើមឈើគោលពីរត្រូវបានផ្តល់ឱ្យជាមួយឬសរបស់វា។ ថ្នាំង X នៅក្នុងមែកធាងត្រូវបានគេដាក់ឈ្មោះថាល្អប្រសិនបើនៅក្នុងផ្លូវពីឫសដល់ X គ្មានថ្នាំងណាដែលមានតំលៃធំជាង X។ យើងត្រូវតែប្រគល់ចំនួនថ្នាំងល្អនៅក្នុង…
នៅក្នុងបញ្ហានេះយើងត្រូវបានគេផ្តល់ឱ្យនូវដើមឈើ N-ary មានន័យថាដើមឈើដែលអនុញ្ញាតឱ្យថ្នាំងមានកូនច្រើនជាង 2 ។ យើងត្រូវស្វែងរកជម្រៅនៃស្លឹកមួយដែលនៅឆ្ងាយបំផុតពីឫសនៃមែកធាង។ នេះហៅថាជម្រៅអតិបរមា។ ចំណាំថាជម្រៅនៃផ្លូវមួយ…
នៅក្នុងបញ្ហានេះយើងត្រូវរកប្រវែងផ្លូវខ្លីបំផុតពីឫសរហូតដល់ស្លឹកណាមួយនៅក្នុងមែកធាងគោលពីរដែលបានផ្តល់ឱ្យ។ ចំណាំថា“ ប្រវែងផ្លូវ” ត្រង់នេះមានន័យថាចំនួនថ្នាំងពីថ្នាំងឫសដល់ថ្នាំងស្លឹក។ ប្រវែងនេះហៅថាអប្បបរមា…
ពិចារណាយើងត្រូវបានគេផ្តល់ឱ្យនូវជួរនៃចំនួនគត់។ គោលដៅគឺដើម្បីបង្កើតមែកធាងស្វែងរកគោលពីរពីអារេនេះដែលដើមឈើមានតុល្យភាពកម្ពស់។ ចំណាំថាដើមឈើមួយត្រូវបានគេនិយាយថាមានកំពស់ខ្ពស់បើកំពស់ខុសគ្នានៃអនុក្រឹតខាងឆ្វេងនិងស្តាំនៃថ្នាំងណាមួយនៅក្នុង…
