បណ្ណសាររចនា

អនុវត្ត Trie (បុព្វបទដើមឈើ) ដំណោះស្រាយ Leetcode

សេចក្តីថ្លែងការណ៍បញ្ហា ការអនុវត្ត Trie (បុព្វបទមែកធាង) ដំណោះស្រាយ LeetCode – “Implement Trie (Prefix Tree)” ស្នើឱ្យអ្នកអនុវត្តរចនាសម្ព័ន្ធទិន្នន័យ Trie ដែលអនុវត្តការបញ្ចូល ការស្វែងរក និងការស្វែងរកបុព្វបទប្រកបដោយប្រសិទ្ធភាព។ ឧទាហរណ៍៖ បញ្ចូល៖ [“Trie”, “insert”, “search”, “search”, “startsWith”, “insert”, “search”] [[], [“apple”], [“apple”], [ “app”], [“app”], [“app”], [“app”]] លទ្ធផល៖ [null, null, true, false, true, null, true] ការពន្យល់៖ បន្ទាប់ពីបញ្ចូលខ្សែទាំងអស់ សូមសាកល្បងមើល ដូចនេះ។ Word apple ត្រូវបានស្វែងរកដែល…

អានបន្ថែម

ដំណោះស្រាយលីតកូដជង់ប្រេកង់អតិបរមា

សេចក្តីថ្លែងការណ៍បញ្ហា ដំណោះស្រាយជង់ប្រេកង់អតិបរមា LeetCode - "ជង់ប្រេកង់អតិបរមា" ស្នើឱ្យអ្នករចនាជង់ប្រេកង់ ដែលនៅពេលណាដែលយើងបង្ហាញធាតុពីជង់ វាគួរតែត្រឡប់ធាតុញឹកញាប់បំផុតដែលមានវត្តមាននៅក្នុងជង់។ អនុវត្តថ្នាក់ FreqStack៖ FreqStack() បង្កើតជង់ប្រេកង់ទទេ។ void push (int val) រុញ…

អានបន្ថែម

ការផ្លាស់ប្តូរមធ្យមពីដំណោះស្រាយ Data Stream Leetcode Solution

សេចក្តីថ្លែងការណ៍បញ្ហា ការផ្លាស់ប្តូរមធ្យមភាគពី Data Stream LeetCode Solution – “Moving Average from Data Stream” ចែងថាបានផ្តល់ការផ្សាយចំនួនគត់ និងទំហំបង្អួច k ។ យើងត្រូវគណនាជាមធ្យមផ្លាស់ទីនៃចំនួនគត់ទាំងអស់នៅក្នុងបង្អួចរអិល។ ប្រសិនបើចំនួនធាតុនៅក្នុង…

អានបន្ថែម

រចនាជង់ជាមួយនឹងការបង្កើនប្រតិបត្តិការ Leetcode ដំណោះស្រាយ

Problem Statement ការរចនាជង់ជាមួយនឹងដំណោះស្រាយបន្ថែមនៃប្រតិបត្តិការ Leetcode - ចែងថាយើងត្រូវរចនាជង់ដែលគាំទ្រប្រតិបត្តិការខាងក្រោមប្រកបដោយប្រសិទ្ធភាព។ កំណត់សមត្ថភាពអតិបរមានៃជង់។ អនុវត្តប្រតិបត្តិការរុញប្រកបដោយប្រសិទ្ធភាព ប្រសិនបើទំហំនៃជង់គឺតិចជាងសមត្ថភាពអតិបរមានៃ…

អានបន្ថែម

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

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

អានបន្ថែម

ដំណោះស្រាយជែលឡេឡេកូដកូដ

សេចក្តីថ្លែងការណ៍បញ្ហារចនាជង់មួយដែលគាំទ្រការជំរុញការលោតកំពូលនិងការទាញយកធាតុអប្បបរមានៅក្នុងពេលវេលាថេរ។ រុញ (x) - រុញធាតុ x ដាក់លើជង់។ pop () - យកធាតុចេញពីខាងលើជង់។ top () - ទទួលបានធាតុកំពូល។ getMin () - ទាញយកធាតុអប្បបរមានៅក្នុងជង់។ …

អានបន្ថែម

ដំណោះស្រាយរចនាប្រព័ន្ធចតរថយន្ត Leetcode

សេចក្តីថ្លែងការណ៍បញ្ហានៅក្នុងបញ្ហានេះយើងត្រូវរៀបចំកន្លែងចតរថយន្ត។ យើងមានចំណត ៣ ប្រភេទ (ធំមធ្យមនិងតូច) ។ កន្លែងចតរថយន្តទាំងអស់នេះមានចំនួនថេរនៃកន្លែងទំនេរដំបូង។ ដូចជានៅក្នុងទំហំធំយើងអាចដាក់នៅលើឡានភាគច្រើន។ នៅតូច ...

អានបន្ថែម

បន្ថែមនិងស្វែងរកពាក្យ - រចនារចនាសម្ព័ន្ធទិន្នន័យ LeetCode

បញ្ហា "បន្ថែមនិងស្វែងរកពាក្យ - រចនារចនាសម្ព័ន្ធរចនាទិន្នន័យ" LeetCode "ស្នើឱ្យយើងបង្កើតឬរចនារចនាសម្ព័ន្ធទិន្នន័យថ្មី។ បែបនោះដែលអាចត្រូវបានប្រើសម្រាប់បន្ថែមឬរក្សាទុកពាក្យហើយស្វែងរកពាក្យដែលមុខងារស្វែងរកអាចស្វែងរកសូម្បីតែកន្សោមធម្មតាពីពាក្យ។ …

អានបន្ថែម

ជង់អតិបរមា

សេចក្តីថ្លែងការណ៍បញ្ហាបញ្ហា“ ជង់អតិបរមា” ចែងដើម្បីរៀបចំជង់ពិសេសមួយដែលអាចអនុវត្តប្រតិបត្តិការទាំងនេះបាន៖ រុញ (x): រុញធាតុមួយទៅក្នុងជង់។ top (): ត្រឡប់ធាតុដែលស្ថិតនៅខាងលើជង់។ pop (): យកធាតុចេញពីជង់ដែលស្ថិតនៅខាងលើ។ peekmax (): …

អានបន្ថែម

បញ្ចូលលុប GetRandom

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

អានបន្ថែម