ដំណោះ​ស្រាយ​កូដ​ទឹក​ភ្លៀង​អន្ទាក់

Problem Statement ដំណោះស្រាយនៃ Traping Rain Water LeetCode – “Traping Rain Water” ចែងថាបានផ្តល់អារេនៃកម្ពស់ដែលតំណាងឱ្យផែនទីកម្ពស់ដែលទទឹងនៃរបារនីមួយៗគឺ 1។ យើងត្រូវស្វែងរកបរិមាណទឹកដែលជាប់បន្ទាប់ពីភ្លៀង។ ឧទាហរណ៍៖ បញ្ចូល៖ កម្ពស់ = [0,1,0,2,1,0,1,3,2,1,2,1] លទ្ធផល៖ ៦ ការពន្យល់៖ ពិនិត្យ…

អាន​បន្ថែម

ចំនួនតិចបំផុតនៃការប៉ះដើម្បីបើកទឹក ដំណោះស្រាយ LeetCode សួន

សេចក្តីថ្លែងការណ៍អំពីបញ្ហា ចំនួនម៉ាស៊ីនតិចបំផុតដើម្បីបើកទឹក ដំណោះស្រាយ ឡែតកូដ - មានសួនច្បារមួយវិមាត្រនៅលើអ័ក្ស x ។ សួនចាប់ផ្តើមនៅចំណុច 0 ហើយបញ្ចប់នៅចំនុច n ។ (ឧទាហរណ៍ប្រវែងនៃសួនច្បារគឺ n) ។ មាន n + 1 taps ដែលមានទីតាំងនៅចំនុច [0, 1, …, n] ក្នុង…

អាន​បន្ថែម

ប្រសព្វនៃបញ្ជីតំណភ្ជាប់ពីរ ដំណោះស្រាយ LeetCode

ចំនុចប្រសព្វនៃសេចក្តីថ្លែងការណ៍បញ្ហានៃបញ្ជីតំណភ្ជាប់ពីរ ដំណោះស្រាយ LeetCode - យើងត្រូវបានផ្តល់ឱ្យក្បាលនៃបញ្ជីតំណភ្ជាប់ខ្លាំងពីរ headA និង headB ។ វាក៏ត្រូវបានផ្តល់ឱ្យផងដែរថាបញ្ជីដែលបានតភ្ជាប់ទាំងពីរអាចប្រសព្វគ្នានៅចំណុចណាមួយ។ យើង​ត្រូវ​បាន​ស្នើ​ឱ្យ​ត្រឡប់​ថ្នាំង​ដែល​ពួកគេ​ប្រសព្វ ឬ​ទុកជាមោឃៈ ប្រសិនបើ…

អាន​បន្ថែម

ផ្លាស់ទីអប្បបរមាទៅធាតុអារេស្មើគ្នា ដំណោះស្រាយ LeetCode

សេចក្តីថ្លែងការណ៍បញ្ហា ផ្លាស់ទីអប្បបរមាទៅធាតុអារេស្មើគ្នា ដំណោះស្រាយ LeetCode - ដែលបានផ្តល់ឱ្យអារេចំនួនគត់នៃទំហំ n ត្រឡប់ចំនួនអប្បបរមានៃការផ្លាស់ទីដែលត្រូវការដើម្បីធ្វើឱ្យធាតុអារេទាំងអស់ស្មើគ្នា។ ក្នុង​ការ​ផ្លាស់ទី​មួយ អ្នក​អាច​បង្កើន n – 1 ធាតុ​នៃ​អារេ​ដោយ 1។ ឧទាហរណ៍ 1: បញ្ចូល 1: nums = [1, 2, 3] លទ្ធផល៖ …

អាន​បន្ថែម

តម្រៀបអារេដោយដំណោះស្រាយ Parity LeetCode

សេចក្តីថ្លែងការណ៍បញ្ហា ដំណោះស្រាយតម្រៀបអារេដោយ Parity LeetCode - "តម្រៀបអារេដោយ parity" ចែងថាអ្នកត្រូវបានផ្តល់លេខអារេចំនួនគត់ ផ្លាស់ទីចំនួនគត់គូទាំងអស់នៅដើមអារេតាមពីក្រោយដោយចំនួនគត់សេសទាំងអស់។ ចំណាំ៖ ត្រឡប់អារេណាមួយដែលបំពេញលក្ខខណ្ឌនេះ។ ឧទាហរណ៍៖ បញ្ចូល៖ ទិន្នផល៖…

អាន​បន្ថែម

ដំណោះស្រាយឃ្លាំងសម្ងាត់ LRU LeetCode

សំណួររចនារចនាសម្ព័ន្ធទិន្នន័យដែលធ្វើតាមឧបសគ្គនៃឃ្លាំងសម្ងាត់ដែលប្រើថ្មីៗនេះតិចបំផុត (LRU) ។ អនុវត្តថ្នាក់ LRUCache៖ LRUCache (សមត្ថភាពផ្ទាល់ខ្លួន) ចាប់ផ្តើមឃ្លាំងសម្ងាត់ LRU ជាមួយនឹងទំហំវិជ្ជមាន។ int get(int key) ត្រឡប់តម្លៃនៃ key ប្រសិនបើ key មាន បើមិនដូច្នោះទេ ត្រឡប់ -1 ។ void put(int key, int value) ធ្វើបច្ចុប្បន្នភាពតម្លៃនៃ key ប្រសិនបើ key មាន។ បើមិនដូច្នេះទេ បន្ថែមគូតម្លៃគន្លឹះទៅ…

អាន​បន្ថែម

អារេជាប់គ្នា

អារេដែលមានលេខ ០ និងលេខ ១ ។ យើងត្រូវរកប្រវែងនៃអនុជួរដែលជាប់គ្នាវែងបំផុតដែលមាន o និង ១ ស្មើគ្នា។ ឧទាហរណ៍ការបញ្ចូលមកដល់ = [0] លទ្ធផល 1 ការពន្យល់អារេរងដែលជាប់គ្នាវែងបំផុតត្រូវបានសម្គាល់ជាពណ៌ក្រហម [1] និងប្រវែងរបស់វា។ គឺ 0,1,0,1,0,0,1. សំណុំក្បួនដោះស្រាយ…

អាន​បន្ថែម

ក្បួនដោះស្រាយប៉ោងហូល

នៅក្នុងបញ្ហា“ ក្បួនដោះស្រាយ Convex Hull” យើងបានផ្តល់នូវចំនុចមួយចំនួន។ ពហុកោណតូចបំផុតដែលអាចត្រូវបានបង្កើតឡើងជាមួយនឹងចំនុចទាំងនោះដែលមានចំនុចផ្សេងទៀតនៅខាងក្នុងវានឹងត្រូវបានគេហៅថាជាប៉ោងប៉ោង។ នេះអាចត្រូវបានសម្រេចដោយប្រើជេរ៉ាវីអាល់ហ្គោល។ វិធីសាស្រ្តដោះស្រាយគំនិតផ្តួចផ្តើមចំនុចខាងឆ្វេងមួយទៅ…

អាន​បន្ថែម

ពេលវេលាល្អបំផុតក្នុងការទិញនិងលក់ភាគហ៊ុនឡឺយឺរសូឡីសដំណោះស្រាយ

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

អាន​បន្ថែម

អ្នកស្នងបន្តនៃថ្នាំងនៅក្នុងមែកធាងប្រព័ន្ធគោលពីរ

បញ្ហ្របញ្ហ្របញ្ហាបញ្ហ្រដើម្របីស្វ្រងរក“ អ្នកស្នងដំណកថ្ន្រក់ក្នុងមែកធាងគោលពីរ” អ្នកស្នងបន្តនៃថ្នាំងគឺជាថ្នាំងមួយនៅក្នុងមែកធាងគោលពីរដែលកើតឡើងបន្ទាប់ពីថ្នាំងដែលបានផ្តល់ឱ្យនៅក្នុងការផ្លាស់ប្តូរអេកូនៃដើមឈើគោលពីរដែលបានផ្តល់ឱ្យ។ អ្នកស្នងតំណែងបន្តនៃអ៊ីនទី ៦ គឺ ៤ …

អាន​បន្ថែម

Translate »