ដំណោះស្រាយពាក្យ Leetcode

សេចក្តីថ្លែងការណ៍បញ្ហាដែលបានផ្តល់ឱ្យក្តារ mxn និងពាក្យមួយសូមរកមើលថាតើពាក្យនោះមាននៅក្នុងក្រឡាចត្រង្គឬអត់។ ពាក្យនេះអាចត្រូវបានបង្កើតចេញពីអក្សរនៃកោសិកាដែលនៅជាប់គ្នាដែលកោសិកា“ នៅជាប់គ្នា” គឺផ្ដេកឬបញ្ឈរ។ ក្រឡាអក្សរដូចគ្នាអាចមិនត្រូវបានប្រើច្រើនជាងម្តង។ ឧទាហរណ៍…

អាន​បន្ថែម

ដំណោះស្រាយសូឡៃលេខកូដពីរ

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

អាន​បន្ថែម

សិលាចារឹកអប្បបរមាដើម្បីបង្កើតជាក្រានិចមួយដែលមានការអនុញ្ញាត

បញ្ហា“ សិលាចារឹកអប្បបរមាដើម្បីបង្កើតជាក្រានីញែមដោយមានការអនុញ្ញាតអនុញ្ញាត” ចែងថាអ្នកត្រូវបានគេផ្តល់ខ្សែអក្សរដែលមានអក្សរទាំងអស់នៅក្នុងអក្សរតូច។ សេចក្តីថ្លែងការណ៍បញ្ហាស្នើឱ្យស្វែងរកការបញ្ចូលអប្បបរមានៃតួអក្សរទៅខ្សែអក្សរដែលវាអាចក្លាយទៅជាផាលីនឌឺមឺរ។ ទីតាំងរបស់តួអង្គអាចជា…

អាន​បន្ថែម

ពិនិត្យមើលថាតើអារេផ្ទុកនូវចំនួនគត់ដែលជាប់គ្នាជាមួយច្បាប់ចម្លងដែលបានអនុញ្ញាត

អ្នកត្រូវបានផ្តល់អារេនៃចំនួនគត់ដែលអាចមានធាតុស្ទួនផងដែរ។ សេចក្តីថ្លែងការណ៍បញ្ហាសួរថាតើវាជាសំណុំនៃចំនួនគត់ជាប់គ្នាសូមបោះពុម្ព“ បាទ / ចាស” ប្រសិនបើមានសូមបោះពុម្ព“ ទេ” ប្រសិនបើមិនមែនទេ។ ឧទាហរណ៍បញ្ចូលគំរូ៖ [២, ៣, ៤, ១, ៧, ៩] គំរូ…

អាន​បន្ថែម

ចំនួនគូគូលិបិក្រមដែលមានធាតុស្មើគ្នានៅក្នុងអារេមួយ

ឧបមាថាយើងបានផ្តល់អារេចំនួនគត់ បញ្ហា“ រាប់គូសន្ទស្សន៍ដែលមានធាតុស្មើគ្នានៅក្នុងអារេ” សួរដើម្បីរកឱ្យឃើញនូវចំនួននៃសន្ទស្សន៍គូ (i, j) តាមវិធីដែល arr [i] = arr [j] ហើយខ្ញុំមិនស្មើ j ។ ឧទាហរណ៍ arr [] = {2,3,1,2,3,1,4} 3 គូពន្យល់ ...

អាន​បន្ថែម

រកផលបូកនៃផលបូករងដែលមានតែមួយគត់សម្រាប់អារេដែលបានផ្តល់ឱ្យ

ឧបមាថាអ្នកមានចំនួនគត់នៃចំនួនគត់។ បញ្ហា "រកផលបូកផលបូកអនុជួរដែលមានតែមួយសម្រាប់អារេដែលបានផ្តល់ឱ្យ" ស្នើឱ្យរកផលបូកនៃអនុជួរដែលមានតែមួយគត់ (ផលបូកអនុជួរគឺជាផលបូកនៃធាតុរងនីមួយៗ) ។ ដោយផលបូកអនុជួរតែមួយយើងចង់និយាយថាមិនមានអារេរងទេ…

អាន​បន្ថែម

ព្រីនទាំងបីជាជួរតម្រៀបដែលបង្កើតជាអេភីអេ

បញ្ហា“ បោះពុម្ពទ្រីប៉ូលីទាំងអស់នៅក្នុងអារេដែលបានតម្រៀបដែលបង្កើតអេភី” ចែងថាយើងបានផ្តល់អារេចំនួនគត់ដែលបានតម្រៀប។ ភារកិច្ចគឺដើម្បីស្វែងរកបីដងដែលអាចធ្វើទៅបានដែលអាចបង្កើតការរីកចម្រើននព្វន្ធ។ ឧទាហរណ៍ arr [] = {1,3,5,7,8,12,15,16,20,30} (១, ៣, ៥), (៣, ៥, ៧), (១, ៨, ១៥), (៨, …

អាន​បន្ថែម

ក្បួនដោះស្រាយរបងការគូរគំនូរ

សេចក្តីថ្លែងការណ៍បញ្ហា“ ក្បួនដោះស្រាយរបងលាបពណ៌” ចែងថាអ្នកត្រូវបានផ្តល់របងដែលមានបង្គោលខ្លះ (បំណែកឈើខ្លះឬបំណែកខ្លះទៀត) និងពណ៌ខ្លះ។ ស្វែងយល់ពីចំនួនវិធីក្នុងការលាបរបងដូចជាថារបងជិតបំផុតមានតែ ២ ប៉ុណ្ណោះដែលមានពណ៌ដូចគ្នា។ ចាប់តាំងពីនេះ…

អាន​បន្ថែម

លុបថ្នាំងទីពីចុងនៃបញ្ជីដែលបានភ្ជាប់

សេចក្តីថ្លែងការណ៍បញ្ហាបញ្ហា“ លុបថ្នាំងទីប្រាំពីចុងបញ្ជីដែលបានភ្ជាប់” ចែងថាអ្នកត្រូវបានផ្តល់បញ្ជីភ្ជាប់ជាមួយថ្នាំងមួយចំនួន។ ហើយឥឡូវអ្នកត្រូវដកថ្នាំងទីចេញពីចុងបញ្ជីដែលបានភ្ជាប់។ ឧទាហរណ៍ ២-> ៣-> ៤-> ៥-> ៦-> ៧ លុបថ្នាំងទី ៣ ពីចុងក្រោយ ២-> ៣-> ៤-> ៦-> ៧ ការពន្យល់៖ ...

អាន​បន្ថែម

សំណួរក្រោម Palindrome

សេចក្តីថ្លែងការណ៍បញ្ហាបញ្ហា“ Palindrome Substring Queries” ចែងថាអ្នកត្រូវបានផ្តល់ខ្សែអក្សរនិងសំណួរមួយចំនួន។ ជាមួយនឹងសំណួរទាំងនោះអ្នកត្រូវកំណត់ថាតើអក្សររងដែលបង្កើតឡើងពីសំណួរនោះជាប៉ាលីនដ្រូមរឺអត់។ ឧទាហរណ៍ខ្សែអក្សរ str =“ aaabbabbaaa” សំណួរ q [] = {{2, 3}, {2, 8}, {5, 7}, …

អាន​បន្ថែម