សំណួរអារេទ្វារ
សំណួរទី 1។ តំបន់អតិបរមានៃកោះ ការពិពណ៌នាអំពីបញ្ហា៖ តាមរយៈម៉ាទ្រីស 2D ម៉ាទ្រីសមានតែ ០ (តំណាងទឹក) និង ១ (តំណាងដី) ជាធាតុ។ កោះមួយនៅក្នុងម៉ាទ្រីសត្រូវបានបង្កើតឡើងដោយដាក់ជាក្រុមទាំងអស់ដែលនៅជាប់នឹងទី ១ ជាប់គ្នា ៤ ទិស (ផ្ដេកនិងបញ្ឈរ) ។ រកតំបន់អតិបរមានៃកោះនៅក្នុងម៉ាទ្រីស។ សន្មតថាគែមទាំងបួននៃ ...
សំណួរទី 2។ ចំនួនត្រីគុណដែលមានផលបូកតិចជាងតម្លៃដែលបានផ្តល់ សេចក្តីថ្លែងការណ៍អំពីបញ្ហាយើងបានផ្តល់អារេមួយដែលមានចំនួនធាតុ N ។ នៅក្នុងអារេដែលបានផ្តល់ឱ្យរាប់ចំនួនត្រីកោណជាមួយផលបូកតិចជាងតម្លៃដែលបានផ្តល់។ ឧទាហរណ៍ការបញ្ចូល a [] = {១, ២, ៣, ៤, ៥, ៦, ៧, ៨} ផលបូក = លទ្ធផល ១០ លទ្ធផល ៧ ត្រីកោណអាចធ្វើបានគឺ៖ …
សំណួរទី 3។ ស្វែងរកទ្រីលីដក្នុងអារេដោយមានផលបូកដែលបានផ្តល់ឱ្យ សេចក្តីថ្លែងអំពីបញ្ហាដែលបានផ្តល់ឱ្យអារេនៃចំនួនគត់រកឃើញការរួមផ្សំនៃធាតុទាំងបីនៅក្នុងអារេដែលផលបូកស្មើនឹងតម្លៃដែលបានផ្តល់ X។ នៅទីនេះយើងនឹងបោះពុម្ពបន្សំដំបូងដែលយើងទទួលបាន។ ប្រសិនបើគ្មានការរួមបញ្ចូលគ្នាទេដូច្នេះបោះពុម្ព -1 ។ ឧទាហរណ៍បញ្ចូល N = 5, X = 15 មកដល់ [] = …
សំណួរក្រាហ្វិក DoorDash
សំណួរទី 4។ តំបន់អតិបរមានៃកោះ ការពិពណ៌នាអំពីបញ្ហា៖ តាមរយៈម៉ាទ្រីស 2D ម៉ាទ្រីសមានតែ ០ (តំណាងទឹក) និង ១ (តំណាងដី) ជាធាតុ។ កោះមួយនៅក្នុងម៉ាទ្រីសត្រូវបានបង្កើតឡើងដោយដាក់ជាក្រុមទាំងអស់ដែលនៅជាប់នឹងទី ១ ជាប់គ្នា ៤ ទិស (ផ្ដេកនិងបញ្ឈរ) ។ រកតំបន់អតិបរមានៃកោះនៅក្នុងម៉ាទ្រីស។ សន្មតថាគែមទាំងបួននៃ ...
សំណួរម៉ាទ្រីស DoorDash
សំណួរទី 5។ តំបន់អតិបរមានៃកោះ ការពិពណ៌នាអំពីបញ្ហា៖ តាមរយៈម៉ាទ្រីស 2D ម៉ាទ្រីសមានតែ ០ (តំណាងទឹក) និង ១ (តំណាងដី) ជាធាតុ។ កោះមួយនៅក្នុងម៉ាទ្រីសត្រូវបានបង្កើតឡើងដោយដាក់ជាក្រុមទាំងអស់ដែលនៅជាប់នឹងទី ១ ជាប់គ្នា ៤ ទិស (ផ្ដេកនិងបញ្ឈរ) ។ រកតំបន់អតិបរមានៃកោះនៅក្នុងម៉ាទ្រីស។ សន្មតថាគែមទាំងបួននៃ ...
DoorDash សំណួរផ្សេងទៀត។
សំណួរទី 6។ ដំណោះស្រាយ LeetCode ឆ្លងកាត់តាមអង្កត់ទ្រូង Problem Statement Diagonal Traversal LeetCode Solution - ផ្តល់លេខអារេចំនួនគត់ 2D ត្រឡប់ធាតុទាំងអស់នៃលេខតាមលំដាប់អង្កត់ទ្រូងដូចបង្ហាញក្នុងរូបភាពខាងក្រោម។ បញ្ចូល៖ លេខ = [[1,2,3],[4,5,6],[7,8,9]] លទ្ធផល៖ [1,4,2,7,5,3,8,6,9] ការពន្យល់សម្រាប់ Diagonal Traversal LeetCode Solution Key Idea ជួរទីមួយ និងជួរចុងក្រោយក្នុងបញ្ហានេះនឹងបម្រើ...
សំណួរទី 7។ វិភាគគេហទំព័រអ្នកប្រើប្រាស់ ចូលទៅកាន់ដំណោះស្រាយ Pattern LeetCode សេចក្តីថ្លែងការណ៍បញ្ហា វិភាគគេហទំព័រអ្នកប្រើប្រាស់ ចូលទៅកាន់ដំណោះស្រាយ Pattern LeetCode - អ្នកត្រូវបានផ្តល់ឈ្មោះអ្នកប្រើប្រាស់ និងគេហទំព័រចំនួនពីរ និងត្រាពេលវេលាអារេចំនួនគត់។ អារេដែលបានផ្តល់ឱ្យទាំងអស់មានប្រវែងដូចគ្នា ហើយ tuple [ឈ្មោះអ្នកប្រើ[i], គេហទំព័រ[i], timestamp[i]] បង្ហាញថាឈ្មោះអ្នកប្រើប្រាស់[i] បានចូលមើលគេហទំព័រគេហទំព័រ[i] នៅពេលវេលាត្រា[i]។ លំនាំគឺជាបញ្ជីនៃគេហទំព័រចំនួនបី (មិនចាំបាច់ខុសគ្នាទេ)។ ឧទាហរណ៍ ["ផ្ទះ", ...
សំណួរទី 8។ រចនាប្រវត្តិកម្មវិធីរុករក ដំណោះស្រាយ LeetCode សេចក្តីថ្លែងការណ៍បញ្ហានៃកម្មវិធីរុករកប្រវត្តិកម្មវិធីរុករក LeetCode ដំណោះស្រាយ - អ្នកមានកម្មវិធីរុករកដែលមានផ្ទាំងមួយដែលអ្នកចាប់ផ្តើមនៅលើគេហទំព័រ ហើយអ្នកអាចចូលទៅកាន់ url មួយផ្សេងទៀត ត្រលប់មកវិញនូវចំនួនជំហាននៃប្រវត្តិ ឬបន្តទៅមុខក្នុងចំនួនជំហាននៃប្រវត្តិ។ អនុវត្តថ្នាក់ BrowserHistory៖ BrowserHistory(ទំព័រដើមខ្សែអក្សរ) ចាប់ផ្តើមវត្ថុជាមួយនឹងគេហទំព័រដើមរបស់...
សំណួរទី 9។ វាយតម្លៃ Reverse Polish Notation ដំណោះស្រាយ LeetCode សេចក្តីថ្លែងការណ៍បញ្ហា វាយតម្លៃ Reverse Polish Notation LeetCode Solution – វាយតម្លៃតម្លៃនៃកន្សោមលេខនព្វន្ធនៅក្នុង Reverse Polish Notation ។ ប្រតិបត្តិករដែលមានសុពលភាពគឺ +, -, *, និង / ។ ប្រតិបត្តិករនីមួយៗអាចជាចំនួនគត់ ឬកន្សោមផ្សេងទៀត។ ចំណាំថាការបែងចែករវាងចំនួនគត់ពីរគួរតែកាត់បន្ថយទៅសូន្យ។ វាត្រូវបានធានាថាបានផ្តល់ ...
សំណួរទី 10។ ចតុកោណកែងធំជាងគេនៅក្នុងដំណោះស្រាយអ៊ីស្តូក្រាម លីតកូដ សេចក្តីថ្លែងការណ៍បញ្ហា ចតុកោណកែងធំជាងគេក្នុងដំណោះស្រាយអ៊ីស្តូក្រាម លីតកូដ – បានផ្តល់អារេនៃកម្ពស់ចំនួនគត់តំណាងឱ្យកម្ពស់របាររបស់អ៊ីស្តូក្រាម ដែលទទឹងនៃរបារនីមួយៗគឺ 1 ត្រឡប់ផ្ទៃដីនៃចតុកោណកែងធំបំផុតក្នុងអ៊ីស្តូក្រាម។ ឧទាហរណ៍ Test Case 1: Input: heights = [2, 1, 5, 6, 2, 3] Output: 10 Explanation: ...
សំណួរទី 11។ មែកធាងគោលពីរខាងស្តាំទិដ្ឋភាព LeetCode ដំណោះស្រាយ Problem Statement Binary Tree Right Side View LeetCode Solution – ដោយបានផ្ដល់ឫសនៃដើមឈើគោលពីរ ស្រមៃថាអ្នកឈរនៅខាងស្ដាំវា ហើយត្រឡប់តម្លៃនៃថ្នាំងដែលអ្នកអាចមើលឃើញតាមលំដាប់ពីលើទៅក្រោម។ ឧទាហរណ៍ករណីសាកល្បងទី១៖ បញ្ចូល៖ root = [1, 1, 2, null, 3, null, ...
សំណួរទី 12។ Koko Eating Bananas ដំណោះស្រាយ LeetCode សេចក្តីថ្លែងការណ៍បញ្ហា កូកូ ញ៉ាំចេក លីតកូដ ដំណោះស្រាយ – កូកូ ចូលចិត្តញ៉ាំចេក។ មានគំនរចេក គំនរចេកមានគំនរចេក ។ ឆ្មាំបានទៅហើយ ហើយនឹងត្រឡប់មកវិញក្នុងម៉ោងប៉ុន្មាន។ Koko អាចសម្រេចចិត្តការញ៉ាំចេកក្នុងមួយម៉ោងរបស់នាង ល្បឿននៃ k ។ រៀងរាល់ម៉ោង នាងរើសចេកខ្លះ ហើយញ៉ាំចេក k ពីគំនរនោះ។ ប្រសិនបើ...
សំណួរទី 13។ ស្វែងរកមេដ្យានពី Data Stream LeetCode Solution សេចក្តីថ្លែងការណ៍បញ្ហា ស្វែងរកមេដ្យានពី Data Stream LeetCode Solution – មធ្យមភាគគឺជាតម្លៃកណ្តាលនៅក្នុងបញ្ជីចំនួនគត់ដែលបានបញ្ជាទិញ។ ប្រសិនបើទំហំនៃបញ្ជីគឺស្មើ នោះគ្មានតម្លៃកណ្តាលទេ ហើយមធ្យមគឺជាមធ្យមនៃតម្លៃកណ្តាលទាំងពីរ។ ឧទាហរណ៍សម្រាប់ arr = [2,3,4] មធ្យម ...
សំណួរទី 14។ ដំណោះស្រាយការប៉ះទង្គិចអាចម៍ផ្កាយ LeetCode សេចក្តីថ្លែងការណ៍បញ្ហា Asteroid Collision LeetCode Solution - យើងត្រូវបានផ្តល់ឱ្យអាចម៍ផ្កាយអារេនៃចំនួនគត់តំណាងឱ្យអាចម៍ផ្កាយជាប់ៗគ្នា។ សម្រាប់អាចម៍ផ្កាយនីមួយៗ តម្លៃដាច់ខាតតំណាងឱ្យទំហំរបស់វា ហើយសញ្ញាតំណាងឱ្យទិសដៅរបស់វា (អត្ថន័យវិជ្ជមាន ខាងស្តាំ អត្ថន័យអវិជ្ជមាន ខាងឆ្វេង)។ អាចម៍ផ្កាយនីមួយៗផ្លាស់ទីក្នុងល្បឿនដូចគ្នា។ ស្វែងយល់ពីរដ្ឋ...
សំណួរទី 15។ Diagonal Traverse LeetCode ដំណោះស្រាយ សេចក្តីថ្លែងការណ៍បញ្ហា Diagonal Traverse LeetCode Solution – ដែលបានផ្តល់ឱ្យម៉ាទ្រីស mxn ត្រឡប់អារេនៃធាតុទាំងអស់នៃអារេតាមលំដាប់អង្កត់ទ្រូង។ ធាតុបញ្ចូល៖ mat = [[1,2,3],[4,5,6],[7,8,9]] លទ្ធផល៖ [1,2,4,7,5,3,6,8,9] ការពន្យល់ ពិចារណាសន្ទស្សន៍នៃអង្កត់ទ្រូងនៃម៉ាទ្រីស NxM ។ ចូរយើងប្រើម៉ាទ្រីស 4×4 ជាឧទាហរណ៍៖...
សំណួរទី 16។ ផ្លូវកើនឡើងវែងបំផុតក្នុងដំណោះស្រាយម៉ាទ្រីស ឡែតកូដ សេចក្តីថ្លែងការណ៍បញ្ហា ផ្លូវកើនឡើងវែងបំផុតក្នុងដំណោះស្រាយម៉ាទ្រីស លីតកូដ – ដែលបានផ្តល់ឱ្យម៉ាទ្រីសចំនួនគត់ mxn ត្រឡប់ប្រវែងនៃផ្លូវកើនឡើងវែងបំផុតនៅក្នុងម៉ាទ្រីស។ ពីក្រឡានីមួយៗ អ្នកអាចផ្លាស់ទីក្នុងទិសដៅបួន៖ ឆ្វេង ស្ដាំ ឡើងលើ ឬចុះក្រោម។ អ្នកមិនអាចផ្លាស់ទីតាមអង្កត់ទ្រូង ឬផ្លាស់ទីទៅក្រៅព្រំដែនទេ (ឧ. ការរុំជុំវិញមិនត្រូវបានអនុញ្ញាត)។ បញ្ចូល៖...
សំណួរទី 17។ Serialize និង Deserialize Binary Tree LeetCode Solution Problem Statement Serialize and Deserialize Binary Tree LeetCode Solution - Serialization គឺជាដំណើរការនៃការបំប្លែងរចនាសម្ព័ន្ធទិន្នន័យ ឬវត្ថុទៅជាលំដាប់នៃប៊ីត ដូច្នេះវាអាចត្រូវបានរក្សាទុកក្នុងឯកសារ ឬសតិបណ្ដោះអាសន្ន ឬបញ្ជូនតាមតំណតភ្ជាប់បណ្តាញដែលត្រូវបង្កើតឡើងវិញនៅពេលក្រោយ។ ក្នុង...
សំណួរទី 18។ មែកធាងគោលពីរ ផ្លូវអតិបរមា ផលបូក LeetCode ដំណោះស្រាយ Problem Statement Binary Tree Maximum Path Sum LeetCode Solution - ផ្លូវមួយនៅក្នុងមែកធាងគោលពីរគឺជាលំដាប់នៃថ្នាំងដែលគូនៃថ្នាំងជាប់គ្នាក្នុងលំដាប់មានគែមតភ្ជាប់ពួកវា។ ថ្នាំងអាចបង្ហាញក្នុងលំដាប់បានតែមួយដងប៉ុណ្ណោះ។ ចំណាំថាផ្លូវមិនត្រូវការ ...
សំណួរទី 19។ Knight អប្បបរមាផ្លាស់ទីដំណោះស្រាយ LeetCode សេចក្តីថ្លែងការណ៍បញ្ហា អប្បរមា Knight ផ្លាស់ទីដំណោះស្រាយ LeetCode - នៅក្នុងក្តារអុកគ្មានកំណត់ដែលមានកូអរដោនេពី -infinity ទៅ +infinity អ្នកមាន Knight នៅការ៉េ [0, 0] ។ Knight មានចលនាចំនួន 8 ដែលវាអាចធ្វើបាន ដូចដែលបានបង្ហាញខាងក្រោម។ ចលនានីមួយៗមានការ៉េពីរក្នុងទិសខា បន្ទាប់មកមួយការ៉េក្នុងទិសអ័រតូហ្គោន។ ត្រឡប់ចំនួនអប្បបរមា ...
សំណួរទី 20។ និយោជិតពេលទំនេរ LeetCode ដំណោះស្រាយ សេចក្តីថ្លែងការណ៍បញ្ហារបស់និយោជិតពេលទំនេរ LeetCode ដំណោះស្រាយ - យើងត្រូវបានផ្តល់ឱ្យនូវតារាងបញ្ជីបុគ្គលិកដែលតំណាងឱ្យពេលវេលាធ្វើការសម្រាប់បុគ្គលិកនីមួយៗ។ និយោជិតម្នាក់ៗមានបញ្ជីនៃចន្លោះពេលមិនត្រួតស៊ីគ្នា ហើយចន្លោះពេលទាំងនេះស្ថិតក្នុងលំដាប់តម្រៀប។ ត្រឡប់បញ្ជីនៃចន្លោះពេលកំណត់ដែលតំណាងឱ្យរយៈពេលទំនេរទូទៅ និងរយៈពេលវិជ្ជមានសម្រាប់បុគ្គលិកទាំងអស់ ផងដែរនៅក្នុង ...
សំណួរទី 21។ Jump Game Leetcode ដំណោះស្រាយ Problem Statement Jump Game ដំណោះស្រាយ Leetcode - អ្នកត្រូវបានផ្តល់លេខអារេចំនួនគត់។ អ្នកត្រូវបានដាក់ទីតាំងដំបូងនៅសន្ទស្សន៍ទីមួយរបស់អារេ ហើយធាតុនីមួយៗនៅក្នុងអារេតំណាងឱ្យប្រវែងលោតអតិបរមារបស់អ្នកនៅទីតាំងនោះ។ ត្រឡប់ពិត ប្រសិនបើអ្នកអាចឈានដល់សន្ទស្សន៍ចុងក្រោយ ឬមិនពិត។ ឧទាហរណ៍៖ បញ្ចូល ១៖ nums = [1,...
សំណួរទី 22។ Next Greater Element III ដំណោះស្រាយ LeetCode Problem Statement បញ្ហា ដំណោះស្រាយ LeetCode ធាតុដ៏អស្ចារ្យបន្ទាប់ បញ្ជាក់ថាអ្នកត្រូវបានផ្តល់ចំនួនគត់វិជ្ជមាន n ហើយអ្នកត្រូវស្វែងរកចំនួនគត់ធំជាងគេបន្ទាប់ដោយប្រើលេខដែលមាននៅក្នុង n តែប៉ុណ្ណោះ។ ប្រសិនបើមិនមានចំនួនគត់បែបនេះទេ អ្នកត្រូវបោះពុម្ព -1 ។ ជាងនេះទៅទៀត ថ្មី...
សំណួរទី 23។ ចំនួននៃដំណោះស្រាយ Letcode តាមខេត្ត សេចក្តីថ្លែងការណ៍បញ្ហាចំនួនខេត្ត ដំណោះស្រាយលីតកូដ - យើងត្រូវបានផ្តល់ឱ្យម៉ាទ្រីសដែលនៅជិតតំណាងនៃក្រាហ្វ ហើយត្រូវការស្វែងរកចំនួនខេត្ត។ នៅទីនេះខេត្តគឺជាក្រុមនៃទីក្រុងដែលតភ្ជាប់ដោយផ្ទាល់ ឬដោយប្រយោល ហើយមិនមានទីក្រុងផ្សេងទៀតក្រៅពីក្រុមនោះទេ។ ឧទាហរណ៍ ១៖ បញ្ចូល៖ ត្រូវបានភ្ជាប់...
សំណួរទី 24។ កម្មវិធីដោះស្រាយស៊ូដូគូ នៅក្នុងបញ្ហាសូដុគុយើងបានផ្តល់នូវស៊ូដុដែលបានបំពេញដោយផ្នែកខ្លះ (9 x 9) សរសេរកម្មវិធីដើម្បីបញ្ចប់ការផ្គុំ។ Sudoku ត្រូវតែបំពេញនូវលក្ខណៈសម្បត្តិដូចខាងក្រោមនេះរាល់លេខ (1-9) ត្រូវតែបង្ហាញយ៉ាងច្បាស់ម្តងក្នុងមួយជួរនិងម្តងក្នុងជួរឈរ។ រាល់លេខ (១-៩) ត្រូវតែបង្ហាញយ៉ាងច្បាស់ម្តងក្នុងលេខ ...