រចនាបន្ថែម និងស្វែងរកពាក្យ រចនាសម្ព័ន្ធទិន្នន័យ ដំណោះស្រាយ LeetCode

សេចក្តីថ្លែងការណ៍បញ្ហា៖ ការរចនាបន្ថែម និងស្វែងរកពាក្យ រចនាសម្ព័ន្ធទិន្នន័យ LeetCode Solution និយាយថា – រចនារចនាសម្ព័ន្ធទិន្នន័យដែលគាំទ្រការបន្ថែមពាក្យថ្មី និងការស្វែងរកថាតើខ្សែអក្សរមួយត្រូវគ្នានឹងខ្សែអក្សរដែលបានបន្ថែមពីមុនឬអត់។ អនុវត្តថ្នាក់ WordDictionary៖ WordDictionary() ចាប់ផ្តើមវត្ថុ។ void addWord(word) បន្ថែមពាក្យទៅរចនាសម្ព័ន្ធទិន្នន័យ វាអាចត្រូវបានផ្គូផ្គងនៅពេលក្រោយ។ bool search(word) ត្រឡប់ពិតប្រសិនបើមាន…

អាន​បន្ថែម

បញ្ចូល លុប GetRandom O(1) ដំណោះស្រាយ Leetcode

សេចក្តីថ្លែងការណ៍បញ្ហា បញ្ចូលលុប GetRandom O(1) ដំណោះស្រាយ LeetCode - "បញ្ចូលលុប GetRandom O(1)" ស្នើឱ្យអ្នកអនុវត្តមុខងារទាំងបួននេះនៅក្នុងភាពស្មុគស្មាញពេលវេលា O(1) ។ បញ្ចូល(val): បញ្ចូល val ទៅក្នុងសំណុំចៃដន្យ ហើយត្រឡប់ពិត ប្រសិនបើធាតុដំបូងគឺអវត្តមាននៅក្នុងសំណុំ។ វាត្រឡប់មិនពិតនៅពេលដែល…

អាន​បន្ថែម

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

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

អាន​បន្ថែម

Range Sum Query 2D - ដំណោះស្រាយ Leetcode ដែលមិនអាចផ្លាស់ប្តូរបាន។

Problem Statement Range Sum Query 2D – Immutable Leetcode Solution – ដែលបានផ្តល់ឱ្យម៉ាទ្រីស 2D ដោះស្រាយសំណួរជាច្រើននៃប្រភេទខាងក្រោម៖ គណនាផលបូកនៃធាតុនៃម៉ាទ្រីសនៅខាងក្នុងចតុកោណកែងដែលកំណត់ដោយជ្រុងខាងឆ្វេងខាងលើរបស់វា (ជួរដេកទី 1, col1) និងផ្នែកខាងក្រោមខាងស្តាំ។ ជ្រុង (ជួរដេក 2, col2) ។ អនុវត្តថ្នាក់ NumMatrix៖ NumMatrix(int[][] matrix) ចាប់ផ្តើមវត្ថុដោយចំនួនគត់…

អាន​បន្ថែម

ដំណោះស្រាយលេខ Fibonacci LeetCode

សេចក្តីថ្លែងការណ៍បញ្ហា Fibonacci Number LeetCode Solution – “Fibonacci Number” ចែងថា លេខ Fibonacci ដែលជាទូទៅតំណាងឱ្យ F(n) បង្កើតជាលំដាប់ ហៅថា Fibonacci sequence ដែលលេខនីមួយៗគឺជាផលបូកនៃចំនួនពីរមុន ដែលចាប់ផ្តើមពីលេខ 0 និង 1។ នោះគឺ F(0) = 0, F(1) = 1 F(n) = F(n − 1) + F(n …

អាន​បន្ថែម

ចតុកោណកែងធំជាងគេនៅក្នុងដំណោះស្រាយអ៊ីស្តូក្រាម លីតកូដ

សេចក្តីថ្លែងការណ៍បញ្ហា ចតុកោណកែងធំជាងគេក្នុងដំណោះស្រាយអ៊ីស្តូក្រាម លីតកូដ – បានផ្តល់អារេនៃកម្ពស់ចំនួនគត់តំណាងឱ្យកម្ពស់របាររបស់អ៊ីស្តូក្រាម ដែលទទឹងនៃរបារនីមួយៗគឺ 1 ត្រឡប់ផ្ទៃដីនៃចតុកោណកែងធំបំផុតក្នុងអ៊ីស្តូក្រាម។ ឧទាហរណ៍​ករណី​សាកល្បង​ទី១៖ បញ្ចូល៖ កំពស់ = [1, 2, 1, 5, 6, 2] លទ្ធផល៖ 3 ការពន្យល់៖ …

អាន​បន្ថែម

Regular Expression Matching Regular Expression Matching ដំណោះស្រាយ LeetCode

សេចក្តីថ្លែងការណ៍បញ្ហា ការផ្គូផ្គងកន្សោមធម្មតា ការផ្គូផ្គងកន្សោមធម្មតា ដំណោះស្រាយ LeetCode - ដែលបានផ្តល់ឱ្យខ្សែអក្សរបញ្ចូល s និងលំនាំ p អនុវត្តការផ្គូផ្គងកន្សោមធម្មតាជាមួយនឹងការគាំទ្រសម្រាប់ '.' និង​ជា​កន្លែង: '។' ផ្គូផ្គងតួអក្សរតែមួយ។ '*' ផ្គូផ្គងលេខសូន្យ ឬច្រើននៃធាតុមុន។ ការផ្គូផ្គងគួរតែគ្របដណ្តប់ខ្សែអក្សរបញ្ចូលទាំងមូល (មិនផ្នែក) ។ ឧទាហរណ៍​ករណី​សាកល្បង​ទី១៖ បញ្ចូល៖…

អាន​បន្ថែម

ពង្រីកចម្ងាយអតិបរមាទៅកាន់មនុស្សជិតស្និទ្ធបំផុត ដំណោះស្រាយ LeetCode

សេចក្តីថ្លែងការណ៍បញ្ហា ពង្រីកចម្ងាយអតិបរមាទៅកាន់មនុស្សជិតស្និទ្ធបំផុត ដំណោះស្រាយ LeetCode - អ្នកត្រូវបានផ្តល់អារេតំណាងឱ្យជួរនៃកៅអី ដែលកៅអី[i] = 1 តំណាងឱ្យមនុស្សអង្គុយនៅកៅអី ith ហើយកៅអី[i] = 0 តំណាងឱ្យកៅអី ith គឺទទេ។ (0-លិបិក្រម)។ យ៉ាងហោចណាស់មានកៅអីទទេមួយ ហើយយ៉ាងហោចណាស់មានមនុស្សម្នាក់អង្គុយ។ Alex ចង់…

អាន​បន្ថែម

ស្វែងរកមេដ្យានពី Data Stream LeetCode Solution

សេចក្តីថ្លែងការណ៍បញ្ហា ស្វែងរកមេដ្យានពី Data Stream LeetCode Solution – មធ្យមភាគគឺជាតម្លៃកណ្តាលនៅក្នុងបញ្ជីចំនួនគត់ដែលបានបញ្ជាទិញ។ ប្រសិនបើទំហំនៃបញ្ជីគឺស្មើ នោះគ្មានតម្លៃកណ្តាលទេ ហើយមធ្យមគឺជាមធ្យមនៃតម្លៃកណ្តាលទាំងពីរ។ ឧទាហរណ៍ សម្រាប់ arr = [2,3,4] មធ្យម…

អាន​បន្ថែម

Serialize និង Deserialize Binary Tree LeetCode Solution

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

អាន​បន្ថែម

Translate »