ធាតុធំជាងគេបំផុតរបស់ខេតនៅក្នុងដំណោះស្រាយស្ទ្រីមលេយកូដ

សេចក្តីថ្លែងការណ៍បញ្ហានៅក្នុងបញ្ហានេះយើងត្រូវរចនាថ្នាក់ KthLargest () ដែលដំបូងមានចំនួនគត់ k និងអារេនៃចំនួនគត់។ យើងត្រូវសរសេរកុងដង់ប៉ារ៉ាម៉ែត្រសម្រាប់វានៅពេលដែលចំនួនគត់និងលេខអារេត្រូវបានបញ្ជូនជាអាគុយម៉ង់។ ថ្នាក់ក៏មានមុខងារបន្ថែម (វ៉ាល) ដែលបន្ថែម…

អាន​បន្ថែម

បញ្ជីឈ្មោះឡេឡិនកូដអិលលីនដិនភ្ជាប់

នៅក្នុងបញ្ហា“ បញ្ជីភ្ជាប់ប៉ាលីនដ្រូម” យើងត្រូវពិនិត្យមើលថាតើបញ្ជីឈ្មោះដែលបានភ្ជាប់ជាចំនួនគត់តែមួយគឺជាប៉ាលីនដ្រូមរឺអត់។ ឧទាហរណ៍បញ្ជី = {1 -> 2 -> 3 -> 2 -> 1} ការពន្យល់ពិតលេខ ១៖ បញ្ជីគឺប៉ាលីនដ្រីមដោយសារធាតុទាំងអស់ពីដើមនិងខាងក្រោយគឺ ...

អាន​បន្ថែម

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

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

អាន​បន្ថែម

ការអនុវត្តឃ្លាំងសម្ងាត់អិលអេយូ

ឃ្លាំងសម្ងាត់តិចបំផុតដែលត្រូវបានប្រើថ្មីៗនេះ (អិលអរអរ) ឃ្លាំងសម្ងាត់គឺជាប្រភេទមួយនៃវិធីសាស្រ្តដែលត្រូវបានប្រើដើម្បីថែរក្សាទិន្នន័យដូចជាពេលវេលាដែលត្រូវការដើម្បីប្រើទិន្នន័យគឺអប្បបរមាដែលអាចធ្វើបាន។ ក្បួនដោះស្រាយ LRU ត្រូវបានប្រើនៅពេលឃ្លាំងសម្ងាត់ពេញ។ យើងដកទិន្នន័យដែលប្រើថ្មីៗចេញពីសតិឃ្លាំងសម្ងាត់របស់…

អាន​បន្ថែម

រកលេខដដែលៗអតិបរមាក្នុងអារេ

សេចក្តីថ្លែងការណ៍បញ្ហានៅក្នុងបញ្ហា“ រកលេខដដែលៗអតិបរិមានៅក្នុងអារេ” យើងបានផ្តល់អារេដែលមិនបានតម្រៀបតាមទំហំអិនដែលផ្តល់ឱ្យមានលេខនៅក្នុងជួរ {0, k} ដែល k <= អិន ដងនៅក្នុងអារេ។ ទ្រង់ទ្រាយបញ្ចូល ...

អាន​បន្ថែម

ផ្លាស់ទីសូន្យទាំងអស់ទៅចុងបញ្ចប់នៃអារេដែលបានផ្តល់ឱ្យ

សេចក្តីថ្លែងការណ៍បញ្ហានៅក្នុងអារេដែលបានផ្តល់ឱ្យផ្លាស់ទីសូន្យទាំងអស់ដែលមាននៅក្នុងអារេទៅចុងអារេ។ នៅទីនេះតែងតែមានវិធីដើម្បីបញ្ចូលចំនួនសូន្យទាំងអស់ទៅចុងអារេ។ ឧទាហរណ៍បញ្ចូល ៩ ៩ ១៧ ១៧ ១៤ ០ …

អាន​បន្ថែម

ធាតុធ្វើម្តងទៀតជាលើកដំបូង

សេចក្តីថ្លែងការណ៍បញ្ហាយើងបានផ្តល់អារេដែលមានចំនួនគត់។ យើងត្រូវរកធាតុដដែលៗដំបូងនៅក្នុងអារេដែលបានផ្តល់ឱ្យ។ ប្រសិនបើមិនមានធាតុដដែលទេសូមបោះពុម្ព“ រកមិនឃើញចំនួនគត់ដដែលៗ” ។ សំគាល់ៈធាតុដដែលៗគឺជាធាតុដែលកើតឡើងច្រើនដង។ (អារេអាចមានស្ទួន) ...

អាន​បន្ថែម

រូបផ្គុំផលិតផលអារេ

សេចក្តីថ្លែងការណ៍បញ្ហានៅក្នុងបញ្ហាល្បែងផ្គុំអារេផលិតផលយើងត្រូវការបង្កើតអារេដែលធាតុអ៊ីធីនឹងជាផលនៃធាតុទាំងអស់នៅក្នុងអារេដែលបានផ្តល់ឱ្យលើកលែងតែធាតុនៅទីតាំងអាយធី។ ឧទាហរណ៍បញ្ចូល ៥ ១០ ៣ ៥ ៦ ២ លទ្ធផល ១៨០ ៦០០ ៣៦០ ៣០០ ៩០០ …

អាន​បន្ថែម

រកលេខដដែលៗដំបូងក្នុងអារេដែលបានផ្តល់ឱ្យ

សេចក្តីថ្លែងការណ៍បញ្ហាអាចមានលេខដដែលៗច្រើននៅក្នុងអារេមួយប៉ុន្តែអ្នកត្រូវរកលេខដដែលៗដំបូងនៅក្នុងអារេដែលបានផ្តល់ឱ្យ (កើតឡើងលើកទី ២) ។ ឧទាហរណ៍បញ្ចូល ១២ ៥ ៤ ២ ៨ ៩ ៧ ១២ ៥ ៦ ១២ ៤ ៧ លទ្ធផល ៥ គឺជាធាតុដដែលៗដំបូង ...

អាន​បន្ថែម

ពិនិត្យមើលថាតើបញ្ជីខ្សែអក្សរដែលបានភ្ជាប់បង្កើតជា Palindrome

សេចក្តីថ្លែងការណ៍បញ្ហានៅក្នុង“ ពិនិត្យមើលថាតើបញ្ជីដែលភ្ជាប់គ្នានៃខ្សែអក្សរបង្កើតបានជាប៉ាលីនដ្រូម” យើងបានផ្តល់បញ្ជីភ្ជាប់ដែលគ្រប់គ្រងទិន្នន័យខ្សែអក្សរ។ សរសេរកម្មវិធីដើម្បីពិនិត្យមើលថាតើទិន្នន័យបង្កើតបានជាប៉ាលីនដ្រូមឬអត់។ ឧទាហរណ៍ ba-> c-> d-> ca-> b ១ ការពន្យល់៖ នៅក្នុងឧទាហរណ៍ខាងលើយើងអាចមើលឃើញថា…

អាន​បន្ថែម