ដំណោះស្រាយ LRU Cache Leetcode

សេចក្តីថ្លែងការណ៍បញ្ហា ដំណោះស្រាយ LRU Cache LeetCode – “LRU Cache” ស្នើឱ្យអ្នករចនារចនាសម្ព័ន្ធទិន្នន័យដែលធ្វើតាមឃ្លាំងសម្ងាត់ដែលប្រើថ្មីៗនេះតិចបំផុត (LRU) យើងត្រូវអនុវត្តថ្នាក់ LRUCache ដែលមានមុខងារដូចខាងក្រោមៈ LRUCache (សមត្ថភាពមិនដំណើរការ): ចាប់ផ្តើមឃ្លាំងសម្ងាត់ LRU ។ ជាមួយនឹងទំហំវិជ្ជមាន។ int get (int key): ត្រឡប់តម្លៃ…

អាន​បន្ថែម

Partition Labels ដំណោះស្រាយ LeetCode

បញ្ហាសេចក្តីថ្លែងការណ៍ភាគថាសស្លាក ដំណោះស្រាយ LeetCode - អ្នកត្រូវបានផ្តល់ខ្សែអក្សរ s ។ យើងចង់បែងចែកខ្សែអក្សរទៅជាផ្នែកជាច្រើនតាមដែលអាចធ្វើបានដើម្បីឱ្យអក្សរនីមួយៗលេចឡើងនៅផ្នែកមួយភាគច្រើន។ ចំណាំថាភាគថាសត្រូវបានធ្វើដូច្នេះបន្ទាប់ពីភ្ជាប់ផ្នែកទាំងអស់តាមលំដាប់លំដោយ ...

អាន​បន្ថែម

ដំណោះស្រាយ N-Queens LeetCode

សេចក្តីថ្លែងការណ៍បញ្ហា N-Queens LeetCode Solution - ល្បែងផ្គុំរូប n-queens គឺជាបញ្ហានៃការដាក់ n queens នៅលើ nxn chessboard ដែលមិនមានព្រះមហាក្សត្រិយានីពីរវាយប្រហារគ្នាទៅវិញទៅមក។ ដោយផ្តល់ចំនួនគត់ n ត្រឡប់ដំណោះស្រាយផ្សេងគ្នាទាំងអស់ទៅល្បែងផ្គុំរូប n-queens ។ អ្នកអាចត្រឡប់ចម្លើយតាមលំដាប់ណាមួយ។ ដំណោះស្រាយនីមួយៗមានការកំណត់រចនាសម្ព័ន្ធបន្ទះផ្សេងគ្នានៃ…

អាន​បន្ថែម

Serialize និង Deserialize Binary Tree LeetCode Solution

Problem Statement Serialize and Deserialize Binary Tree LeetCode Solution - Serialization គឺជាដំណើរការនៃការបំប្លែងរចនាសម្ព័ន្ធទិន្នន័យ ឬវត្ថុទៅជាលំដាប់នៃប៊ីត ដូច្នេះវាអាចត្រូវបានរក្សាទុកក្នុងឯកសារ ឬសតិបណ្ដោះអាសន្ន ឬបញ្ជូនតាមតំណតភ្ជាប់បណ្តាញដែលត្រូវបង្កើតឡើងវិញនៅពេលក្រោយ។ ក្នុង…

អាន​បន្ថែម

ស្វែងរកដំណោះស្រាយលេខស្ទួន LeetCode

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

អាន​បន្ថែម

ផលិតផលនៃ Array លើកលែងតែដំណោះស្រាយ LetCode ខ្លួនឯង

ផលិតផលសេចក្តីថ្លែងការណ៍បញ្ហានៃអារេលើកលែងតែដំណោះស្រាយលីតកូដដោយខ្លួនឯង – ដោយផ្តល់លេខអារេចំនួនគត់ ត្រឡប់ចម្លើយអារេដូចចម្លើយនោះ[i]គឺស្មើនឹងផលគុណនៃធាតុទាំងអស់នៃលេខលើកលែងតែលេខ[i]។ ផលិតផលនៃបុព្វបទ ឬបច្ច័យនៃលេខណាមួយត្រូវបានធានាថាសមនឹងចំនួនគត់ 32 ប៊ីត។ អ្នក​ត្រូវ​សរសេរ​ក្បួន​ដោះស្រាយ​ដែល​ដំណើរការ​ក្នុង​ពេលវេលា O(n) និង​ដោយ​មិន​ប្រើ​ការ​បែងចែក…

អាន​បន្ថែម

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

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

អាន​បន្ថែម

ដំណោះស្រាយការបង្ហាប់ខ្សែអក្សរ LeetCode

Problem Statement String Compression Solution LeetCode – ដែលបានផ្ដល់ឱ្យនូវអារេនៃតួតួអក្សរ បង្ហាប់វាដោយប្រើក្បួនដោះស្រាយខាងក្រោម៖ ចាប់ផ្តើមជាមួយនឹងខ្សែអក្សរទទេ s ។ សម្រាប់ក្រុមនីមួយៗនៃតួអក្សរបន្តបន្ទាប់គ្នាក្នុងតួអក្សរ៖ ប្រសិនបើប្រវែងក្រុមគឺ 1 សូមបន្ថែមតួអក្សរទៅ s ។ បើមិនដូច្នេះទេ បន្ថែមតួអក្សរតាមពីក្រោយដោយប្រវែងក្រុម។ ខ្សែអក្សរដែលបានបង្ហាប់…

អាន​បន្ថែម

Jump Game Leetcode ដំណោះស្រាយ

Problem Statement Jump Game ដំណោះស្រាយ Leetcode - អ្នកត្រូវបានផ្តល់លេខអារេចំនួនគត់។ អ្នកត្រូវបានដាក់ទីតាំងដំបូងនៅសន្ទស្សន៍ទីមួយរបស់អារេ ហើយធាតុនីមួយៗក្នុងអារេតំណាងឱ្យប្រវែងលោតអតិបរមារបស់អ្នកនៅទីតាំងនោះ។ ត្រឡប់ពិត ប្រសិនបើអ្នកអាចឈានដល់សន្ទស្សន៍ចុងក្រោយ ឬមិនពិត។ ឧទាហរណ៍៖ បញ្ចូល ១៖ លេខ = [២, …

អាន​បន្ថែម

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

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

អាន​បន្ថែម

Translate »