ស្វែងរកនៅក្នុងដំណោះស្រាយវិលអារេ Leetcode

ពិចារណាអារេដែលបានតម្រៀបប៉ុន្តែសន្ទស្សន៍មួយត្រូវបានជ្រើសរើសហើយអារេត្រូវបានបង្វិលនៅចំណុចនោះ។ ឥឡូវនៅពេលដែលអារេត្រូវបានបង្វិលអ្នកត្រូវរកធាតុគោលដៅជាក់លាក់មួយហើយត្រឡប់សន្ទស្សន៍របស់វា។ ក្នុងករណីដែលធាតុមិនមានវត្តមានត្រលប់មកវិញ -១ ។ បញ្ហាជាទូទៅគឺ…

អាន​បន្ថែម

សរសេរមុខងារដើម្បីទទួលបានចំនុចប្រសព្វនៃបញ្ជីទំនាក់ទំនងពីរ

សេចក្តីថ្លែងការណ៍បញ្ហាបញ្ហា“ សរសេរមុខងារដើម្បីទទួលបានចំនុចប្រសព្វនៃបញ្ជីភ្ជាប់ពីរ” ចែងថាអ្នកត្រូវបានផ្តល់បញ្ជីភ្ជាប់ពីរ។ ប៉ុន្តែពួកគេមិនមែនជាបញ្ជីភ្ជាប់ឯករាជ្យទេ។ ពួកគេត្រូវបានតភ្ជាប់នៅចំណុចណាមួយ។ ឥឡូវអ្នកត្រូវរកចំនុចប្រសព្វនៃបញ្ជីទាំងពីរនេះ។ …

អាន​បន្ថែម

Subarray ដែលធំជាងគេបំផុត

សេចក្តីថ្លែងការណ៍បញ្ហាអ្នកត្រូវបានផ្តល់អារេនៃចំនួនគត់ សេចក្តីថ្លែងការណ៍បញ្ហាស្នើឱ្យស្វែងយល់ពីផលបូកធំបំផុតដែលនៅជាប់គ្នា។ នេះគ្មានន័យអ្វីក្រៅពីរកឃើញ subarray (ធាតុបន្ត) ដែលមានផលបូកធំជាងគេក្នុងចំណោម subarrays ផ្សេងទៀតទាំងអស់នៅក្នុងអារេដែលបានផ្តល់ឱ្យ។ ឧទាហរណ៍ arr [] = {1, -3, 4, …

អាន​បន្ថែម

បញ្ហា Knapsack

មុនពេលចូលទៅកាន់ "បញ្ហា Knapsack" ដំបូងមើលបញ្ហាជីវិតពិត។ Sakshi ចង់យកបន្លែអតិបរមាចេញពីសួនច្បារមួយ។ ទោះជាយ៉ាងណាក៏ដោយបាវរបស់នាងមានសមត្ថភាពទំងន់អតិបរមាហើយអាចនឹងខូចបន្ថែមលើទំងន់បន្ថែម។ សូមក្រឡេកមើលស្ថានការណ៍ - របស់របរ៖ {ដំឡូង, …

អាន​បន្ថែម

រកចំណុចកំពូល

តោះស្វែងយល់ពីបញ្ហារកចំណុចកំពូល។ សព្វថ្ងៃនេះយើងមានអារេដែលត្រូវការធាតុកំពូលរបស់វា។ ឥឡូវនេះអ្នកត្រូវតែឆ្ងល់ថាតើខ្ញុំចង់មានន័យអ្វីដោយធាតុកំពូល? ធាតុកំពូលគឺជាធាតុមួយដែលធំជាងអ្នកជិតខាងទាំងអស់។ ឧទាហរណ៍ៈបានផ្តល់អារេនៃ…

អាន​បន្ថែម

សមាសធាតុដែលភ្ជាប់យ៉ាងរឹងមាំ

សមាសធាតុដែលបានតភ្ជាប់យ៉ាងខ្លាំងគឺជាសមាសធាតុដែលភ្ជាប់គ្នានៃក្រាហ្វដែលបានផ្តល់ឱ្យ។ អេសស៊ីស៊ី (សមាសធាតុដែលបានភ្ជាប់គ្នាយ៉ាងខ្លាំង) គឺជាសមាសធាតុដែលបានតភ្ជាប់ដែលរាល់គូនៃថ្នាំងមានផ្លូវត្រូវទៅលេងពីថ្នាំងមួយទៀត។ អេសស៊ីស៊ីដាក់ពាក្យសុំតែក្រាហ្វិចប៉ុណ្ណោះ។ នេះមានន័យថាផ្លូវរវាងថ្នាំងពីរគឺជា…

អាន​បន្ថែម

N បញ្ហា Queen

លេខ Queen មានបញ្ហាដោយប្រើគំនិតនៃការថយក្រោយ។ នៅទីនេះយើងដាក់មហាក្សត្រីបែបនេះដែលគ្មានម្ចាស់ក្សត្រីស្ថិតក្រោមស្ថានភាពវាយប្រហារ។ ស្ថានភាពវាយលុករបស់ស្ត្រីដែលជាម្ចាស់ក្សត្រីគឺប្រសិនបើស្ត្រីពីរនាក់ស្ថិតនៅលើជួរដេកជួរដេកនិងអង្កត់ទ្រូងដូចគ្នានោះពួកគេនឹងរងការវាយប្រហារ។ តោះមើលរឿងនេះតាមតួលេខខាងក្រោម។ នៅទីនេះ…

អាន​បន្ថែម

បញ្ចូលគ្នាជួរអារេ

នៅក្នុងការបញ្ចូលគ្នានូវបញ្ហាដែលបានតម្រៀបគ្នាយើងបានផ្តល់អារេពីរប្រភេទតាមលំដាប់លំដោយ។ នៅក្នុងការបញ្ចូលដំបូងយើងបានផ្តល់លេខដែលបានចាប់ផ្តើមទៅ array1 និង array2 ។ លេខទាំងពីរនេះគឺ N និង M. ទំហំនៃអារេ ១ គឺស្មើនឹងផលបូករបស់អិននិងអិលក្នុងអារេទី ១ …

អាន​បន្ថែម

តម្រៀបគំនរ

តម្រៀបហ៊ារគឺជាបច្ចេកទេសតម្រៀបផ្អែកលើការប្រៀបធៀបដែលផ្អែកលើរចនាសម្ព័ន្ធទិន្នន័យប្រព័ន្ធគោលពីរ។ HeapSort គឺស្រដៀងគ្នាទៅនឹងជំរើសនៃការជ្រើសរើសដែលយើងរកឃើញធាតុអតិបរមាហើយបន្ទាប់មកដាក់ធាតុនោះនៅចុងបញ្ចប់។ យើងធ្វើម្តងទៀតនូវដំណើរការដូចគ្នានេះសម្រាប់ធាតុដែលនៅសល់។ បានផ្តល់ឱ្យមួយដែលមិនបានតម្រៀប ...

អាន​បន្ថែម

ស្វែងរកគូជាមួយនឹងភាពខុសគ្នាដែលបានផ្តល់ឱ្យ

សេចក្តីថ្លែងការណ៍បញ្ហានៅក្នុងអារេដែលមិនបានតម្រៀបដែលបានផ្តល់សូមរកគូនៃធាតុនៅក្នុងអារេដែលបានផ្តល់ដោយភាពខុសគ្នាដែលបានផ្តល់ n ។ ឧទាហរណ៍ធាតុបញ្ចូល [] = {១២០, ៣០, ៧០, ២០, ៥, ៦}, ភាពខុសគ្នា (n) = ៤០ លទ្ធផល [៣០, ៧០] ការពន្យល់នៅទីនេះភាពខុសគ្នា ៣០ និង ៧០ គឺស្មើនឹងតម្លៃនៃ ...

អាន​បន្ថែម