ស្វែងរកនៅក្នុងដំណោះស្រាយវិលអារេ Leetcode

ពិចារណាអារេដែលបានតម្រៀបប៉ុន្តែសន្ទស្សន៍មួយត្រូវបានជ្រើសរើសហើយអារេត្រូវបានបង្វិលនៅចំណុចនោះ។ ឥឡូវនៅពេលដែលអារេត្រូវបានបង្វិលអ្នកត្រូវរកធាតុគោលដៅជាក់លាក់មួយហើយត្រឡប់សន្ទស្សន៍របស់វា។ ក្នុងករណីដែលធាតុមិនមានវត្តមានត្រលប់មកវិញ -១ ។ បញ្ហាជាទូទៅគឺ…

អាន​បន្ថែម

ធាតុតូចជាងគេម្តងហើយម្តងទៀតយ៉ាងពិតប្រាកដ K Times

យើងត្រូវបានផ្តល់អារេ A [] លើទំហំ n ។ យើងត្រូវរកធាតុតូចបំផុតដែលត្រូវបានធ្វើម្តងទៀតយ៉ាងពិតប្រាកដ k ដងនៅក្នុងអារេ។ ឧទាហរណ៍បញ្ចូលអេ [] = {១, ២, ២, ៥, ៥, ២, ៥} ខេ = ៣ ទិន្នផលធាតុតូចបំផុតដែលមានប្រេកង់ខេគឺ៖ ២ វិធីទី ១៖ កម្លាំងក្លាហានគំនិតចម្បង…

អាន​បន្ថែម

គូនៃតម្លៃអវិជ្ជមានវិជ្ជមាននៅក្នុងអារេមួយ

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

អាន​បន្ថែម

បញ្ចូលលុប GetRandom

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

អាន​បន្ថែម

ការតម្រៀបជួរដោយមិនមានកន្លែងទំនេរ

ក្នុងការតម្រៀបជួរដោយមិនមានបញ្ហាកន្លែងបន្ថែមយើងបានផ្តល់ជួរតម្រៀបវាដោយប្រើប្រតិបត្តិការជួរស្តង់ដារដោយគ្មានកន្លែងបន្ថែម។ ឧទាហរណ៍ជួរបញ្ចូល = ១០ -> ៧ -> ២ -> ៨ -> ៦ ជួរចេញ = ២ -> ៦ -> ៧ -> ៨ -> ១០ ជួរបញ្ចូល = …

អាន​បន្ថែម

ស្វែងរកធាតុមួយនៅក្នុងជួរតម្រៀបវិល

នៅក្នុងការស្វែងរកនៅក្នុងបញ្ហាអារេដែលបានតម្រៀបយើងបានផ្តល់អារេដែលបានតម្រៀបនិងបង្វិលនិងធាតុសូមពិនិត្យមើលថាតើធាតុដែលបានផ្តល់មាននៅក្នុងអារេរឺអត់។ ឧទាហរណ៍លេខបញ្ចូល [] = {២, ៥, ៦, ០, ០, ១, ២} គោលដៅ = ០ លទ្ធផលលេខពិតបញ្ចូល [] = {២, …

អាន​បន្ថែម

ស្វែងរកក្នុងអារេបង្វិលអារេ

ការស្វែងរកធាតុនៅក្នុងអារេបង្វិលដែលបានតម្រៀបអាចត្រូវបានរកឃើញដោយប្រើការស្វែងរកគោលពីរនៅក្នុងពេលវេលាអូ (ចូល) ។ គោលបំណងនៃការបង្ហោះនេះគឺដើម្បីស្វែងរកធាតុដែលបានផ្តល់ឱ្យនៅក្នុងអារេបង្វិលដែលបានតម្រៀបតាមពេលវេលាអូ (ចូល) ។ ឧទាហរណ៍ខ្លះនៃអារេបង្វិលដែលបានតម្រៀបត្រូវបានផ្តល់ឱ្យ។ ឧទាហរណ៍បញ្ចូល៖ arr [] = {7,8,9,10,1,2,3,5,6}; …

អាន​បន្ថែម

ស្វែងរកមេដាយពីស្ទ្រីមទិន្នន័យ

នៅក្នុង Find Median ពីបញ្ហាស្ទ្រីមទិន្នន័យយើងបានផ្តល់ឱ្យថាចំនួនគត់កំពុងត្រូវបានអានពីស្ទ្រីមទិន្នន័យ។ រកមេដ្យាននៃធាតុទាំងអស់ដែលបានអានរហូតមកដល់ពេលនេះចាប់ផ្តើមពីចំនួនគត់ដំបូងរហូតដល់ចំនួនគត់ចុងក្រោយ។ ឧទាហរណ៍បញ្ចូលទី ១៖ ស្ទ្រីម [] = {៣,១០,៥,២០,៧,៦} លទ្ធផល៖ ៣ ៦.៥ …

អាន​បន្ថែម

តម្រៀបពណ៌

ពណ៌តម្រៀបគឺជាបញ្ហាដែលយើងត្រូវផ្តល់អារេមួយដែលមានវត្ថុ N ។ ប្រអប់នីមួយៗត្រូវបានលាបពណ៌ដោយពណ៌តែមួយដែលអាចមានពណ៌ក្រហមខៀវនិងស។ យើងមានវត្ថុ N ដែលត្រូវបានលាបពណ៌រួចហើយ។ យើងត្រូវតម្រៀបជួរដូចជាពណ៌ដូចគ្នា…

អាន​បន្ថែម

រៀបចំលេខដែលបានផ្តល់ឱ្យបង្កើតជាលេខធំបំផុតទី II

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

អាន​បន្ថែម