ផ្លាស់ទីលេខអវិជ្ជមានទាំងអស់ទៅដើមនិងវិជ្ជមានដើម្បីបញ្ចប់ដោយចន្លោះខាងក្រៅថេរ

Suppose you have an array of integers. It consists of both negative and positive numbers and the problem statement asks to shift/move all the negative and positive elements to the left of the array and to the right of the array respectively without using extra space. This will be a …

អាន​បន្ថែម

រកមើលប្រសិនបើមាន subarray ជាមួយ 0 បូក

បញ្ហា“ រកមើលប្រសិនបើមានខ្សែរងដែលមាន ០ ផលបូក” ចែងថាអ្នកត្រូវបានផ្តល់អារេចំនួនគត់ដែលមានចំនួនគត់អវិជ្ជមានផងដែរ។ សេចក្តីថ្លែងការណ៍បញ្ហាសួរដើម្បីកំណត់ថាតើបណ្តុំរងនៃទំហំយ៉ាងហោចណាស់មួយយ៉ាងដូចម្តេច។ អនុជួរនេះគួរតែមានផលបូកស្មើនឹង ១ ។ ឧទាហរណ៍មកដល់ [] = {២,១, ៣, ៤, ៥} …

អាន​បន្ថែម

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

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

អាន​បន្ថែម

រាប់ធាតុធម្មតាសម្រាប់បញ្ជីទាំងពីរប៉ុន្តែមានតម្លៃខុសគ្នា

សេចក្តីថ្លែងការណ៍បញ្ហាអ្នកត្រូវបានផ្តល់បញ្ជីពីរ។ សន្ទស្សន៍នីមួយៗមានឈ្មោះរបស់ធាតុនិងតម្លៃរបស់វា។ សេចក្តីថ្លែងបញ្ហាស្នើឱ្យរាប់ធាតុដែលមាននៅក្នុងបញ្ជីទាំងពីរប៉ុន្តែតម្លៃខុសគ្នាដែលត្រូវរកឱ្យឃើញថាតើមានចំនួនប៉ុន្មានដែលជារឿងធម្មតានៅក្នុងទាំងពីរ ...

អាន​បន្ថែម

លេខពិសេស

តើមានអ្វីពិសេសជាងលេខ? ចូរយើងស្វែងយល់។ យើងមានជួរ N នៃយើងជាមួយយើង។ លេខមួយអាចពិសេសប្រសិនបើវាអាចត្រូវបានបែងចែកដោយលេខមួយឬច្រើនលើកលែងតែលេខខ្លួនឯង។ ដំបូងអនុញ្ញាតឱ្យយើងជម្រះរឿងនេះជាមួយឧទាហរណ៍មួយចំនួនមុនពេល…

អាន​បន្ថែម

កំណត់និងសម្គាល់វង់ក្រចកដែលមិនផ្គូផ្គងនៅក្នុងឃ្លាមួយ

នៅក្នុងការកំណត់និងសម្គាល់វង់ក្រចកដែលមិនត្រូវគ្នានៅក្នុងបញ្ហាកន្សោមយើងបានផ្តល់ខ្សែអក្សរប្រវែង n ដែលមានកន្សោមមួយ។ រកវង់ក្រចកដែលមានតុល្យភាពហើយជំនួសវង់ក្រចកបើកដែលមានតុល្យភាពស្មើគ្នា ០, វង់ក្រចកបិទដែលមានតុល្យភាពដូច ១ និងវង់ក្រចកដែលមិនមានតុល្យភាពដូច -0 ។ ឧទាហរណ៍…

អាន​បន្ថែម

GCD នៃលេខពីរ

តើអ្វីទៅជាកត្តាទូទៅដ៏អស្ចារ្យបំផុត? GCD នៃលេខពីរគឺជាលេខធំបំផុតដែលបែងចែកលេខទាំងពីរ។ វិធីសាស្រ្ត -១ Brute Force ស្វែងរកកត្តាចំបងនៃលេខទាំងពីរបន្ទាប់មករកឃើញផលិតផលនៃចំនុចប្រសព្វ។ រកលេខធំបំផុតដែលបែងចែកលេខទាំងពីរ។ តើនោះជាអ្វី ...

អាន​បន្ថែម

BFS ទល់នឹង DFS សំរាប់មែកធាងគោលពីរ

ការស្វែងរកទី ១ (តើអេសអេសអេសអេហ្វអេស) តើយើងបានដឹងរួចហើយថាតើអេសអេសអេសពិតជាអ្វី? បើមិនអញ្ចឹងមិនចាំបាច់មានអារម្មណ៍មិនល្អទេគ្រាន់តែអានអត្ថបទទាំងមូលហើយចូលមើលអត្ថបទមុនរបស់យើងលើការស្វែងរកទី ១ ស្វែងរកការយល់ដឹងកាន់តែប្រសើរ។ BFS គឺជាការផ្លាស់ប្តូរលំដាប់ដែលយើងទៅមើលថ្នាំងនៃ…

អាន​បន្ថែម

យកដកឃ្លាចេញពីខ្សែអក្សរ

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

អាន​បន្ថែម

ការដកឃ្លាចេញពីខ្សែអក្សរដោយប្រើខ្សែអក្សរ

សេចក្តីថ្លែងការណ៍បញ្ហានៅក្នុង“ ការដកឃ្លាពីខ្សែមួយដោយប្រើខ្សែរ” បញ្ហាយើងបានផ្តល់ខ្សែអក្សរ“ s” ។ សរសេរកម្មវិធីដែលប្រើស្ទ្រីមខ្សែអក្សរដើម្បីដកឃ្លាចេញពីខ្សែអក្សរដែលបានផ្តល់ឱ្យ។ ទ្រង់ទ្រាយបញ្ចូលបន្ទាត់ទីមួយនិងតែមួយដែលមានឃ្លា / ឃ្លា“ s” ។ ទ្រង់ទ្រាយលទ្ធផលបន្ទាត់ទីមួយ…

អាន​បន្ថែម