កំពូល K ពាក្យញឹកញាប់ ដំណោះស្រាយ LeetCode

សេចក្តីថ្លែងការណ៍បញ្ហា កំពូល K ពាក្យញឹកញាប់ ដំណោះស្រាយ LeetCode – ដែលបានផ្តល់ឱ្យអារេនៃពាក្យខ្សែអក្សរ និងចំនួនគត់ k ត្រឡប់ k ខ្សែអក្សរញឹកញាប់បំផុត។ ត្រឡប់ចម្លើយដែលតម្រៀបតាមប្រេកង់ពីខ្ពស់បំផុតទៅទាបបំផុត។ តម្រៀបពាក្យដែលមានប្រេកង់ដូចគ្នាតាមលំដាប់លំដោយរបស់វា។ ឧទាហរណ៍​ករណី​សាកល្បង​ទី 1៖ បញ្ចូល៖ ពាក្យ = [“i”,”love”,”leetcode”,”i”,”love”,”coding”] k = 2 Output: [“i”,”love”] ការពន្យល់…

អាន​បន្ថែម

ចំនួននៃដំណោះស្រាយ Letcode តាមខេត្ត

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

អាន​បន្ថែម

ថាមពលនៃដំណោះស្រាយឡេឡេលេខកូដបួន

សេចក្តីថ្លែងការណ៍អំពីបញ្ហាយើងត្រូវបានផ្តល់ឱ្យលេខគត់ហើយយើងត្រូវពិនិត្យមើលថាតើលេខគឺជាលេខ ៤ រឺអត់។ លេខគឺជាស្វ័យគុណ ៤ ប្រសិនបើមានចំនួនគត់បែបនោះលេខ = ៤ ^ ក។ ឧទាហរណ៍ ១៦ វិធីសាស្រ្តមិនពិត ៥ (វិធីសាស្រ្តក្លែងក្លាយ) វិធីជាក់ស្តែងមួយដើម្បី…

អាន​បន្ថែម

បញ្ចូលលុប GetRandom

នៅក្នុងបញ្ហាបញ្ចូលលុបបញ្ហា GetRandom យើងត្រូវរៀបចំរចនាសម្ព័នទិន្នន័យដែលគាំទ្ររាល់ប្រតិបត្តិការខាងក្រោមក្នុងរយៈពេលជាមធ្យម (១) ដង។ insert (val): បញ្ចូល val item ទៅសំណុំប្រសិនបើមិនមានរួចហើយ។ remove (val): យក val item ចេញពីសំណុំប្រសិនបើមាន។ getRandom: ត្រឡប់ធាតុចៃដន្យពីសំណុំបច្ចុប្បន្ន…

អាន​បន្ថែម

ច្របល់អារេដែលបានផ្តល់ឱ្យ

សេចក្តីថ្លែងការណ៍អំពីបញ្ហានៅក្នុង“ សាប់អារេដែលបានផ្តល់ឱ្យ” បញ្ហាយើងបានផ្តល់នូវចំនួនគត់។ សរសេរកម្មវិធីដែលសាប់អារេដែលបានផ្តល់ឱ្យ។ នោះគឺវានឹងច្របាច់ធាតុនៅក្នុងអារេដោយចៃដន្យ។ ទ្រង់ទ្រាយបញ្ចូលបន្ទាត់ទីមួយមានចំនួនគត់ n ។ បន្ទាត់ទី ២ មានលទ្ធផលចំនួនគត់បំបែកដោយដកឃ្លា…

អាន​បន្ថែម

ផលបូក Subarray អតិបរិមា

សេចក្តីថ្លែងអំពីបញ្ហានៅក្នុងផលបូក subarray អតិបរិមាយើងបានអោយជួរនៃចំនួនគត់ដែលបានរៀបចំជារង្វង់រកផលបូកអតិបរិមានៃលេខជាប់ៗគ្នានៅក្នុងជួររាងជារង្វង់។ ឧទាហរណ៍ការបញ្ចូលមកដល់ [] = {១៣, -១៧, ១១, ៩, ៤, ១២, ១} លទ្ធផល ៤០ ការពន្យល់នៅទីនេះផលបូក = ១១ + …

អាន​បន្ថែម

Translate »