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

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

អាន​បន្ថែម

គឺជាដំណោះស្រាយឡេឡេកូដ

សេចក្តីថ្លែងការណ៍បញ្ហានៅក្នុងបញ្ហានេះយើងត្រូវបានផ្តល់ខ្សែពីរផ្សេងគ្នា។ គោលដៅគឺដើម្បីរកឱ្យឃើញថាតើខ្សែទីមួយគឺជាការបន្តនៃខ្សែទីពីរ។ ឧទាហរណ៍ខ្សែអក្សរទីមួយ =“ abc” ខ្សែអក្សរទី ២ =“ mnagbcd” ខ្សែអក្សរទីមួយពិត =“ ប៊ឺហ្គឺរ” ខ្សែអក្សរទី ២ =“ លេចធ្លោ” វិធីសាស្រ្តមិនពិត (ហៅឡើងវិញ) នេះគឺងាយស្រួល…

អាន​បន្ថែម

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

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

អាន​បន្ថែម

រកចំនួនគូក្នុងអារេដូចជា XOR របស់ពួកគេគឺ ០

បញ្ហា“ រកចំនួនគូក្នុងអារេដូចជា XOR របស់ពួកគេគឺ ០” ដែលយើងគិតថាយើងបានផ្តល់ចំនួនគត់។ សេចក្តីថ្លែងបញ្ហាស្នើឱ្យស្វែងយល់ពីចំនួនគូដែលមាននៅក្នុងអារេមួយដែលមានគូអាយអៃអ័រអរ = ០. សំគាល់៖ …

អាន​បន្ថែម

រកឃើញធាតុមួយក្នុងចំណោមធាតុដែលអាចធ្វើម្តងទៀតច្រើននៅក្នុងជួរអានតែប៉ុណ្ណោះ

បញ្ហា“ រកឃើញធាតុមួយក្នុងចំណោមធាតុដដែលៗជាច្រើនក្នុងជួរអានបាន” បញ្ជាក់ថាអ្នកត្រូវបានផ្តល់ទំហំដែលអាចអានបាន (n + 1) ។ អារេមួយមានផ្ទុកចំនួនគត់ពី ១ ដល់ n ។ ភារកិច្ចរបស់អ្នកគឺត្រូវរកធាតុណាមួយនៃធាតុដដែលៗនៅក្នុង…

អាន​បន្ថែម

ចំនួនសន្ទស្សន៍ដែលមានធាតុស្មើគ្នានៅក្នុងជួរដែលបានផ្តល់

អ្នកត្រូវបានផ្តល់អារេចំនួនគត់សំណួរ Q និងជួរពីឆ្វេងទៅស្តាំ។ “ ចំនួនលិបិក្រមដែលមានធាតុស្មើគ្នាក្នុងជួរដែលបានផ្តល់ឱ្យ” និយាយថាដើម្បីរកចំនួនសរុបនៃចំនួនគត់ក្នុងរបៀបមួយដែលបន្សល់ <= i <ខាងស្តាំដូចជាអាយ = Aj + ១ ។ …

អាន​បន្ថែម

ឈុតមិនជាន់គ្នានៃឈុតពីរ

សេចក្តីថ្លែងការណ៍បញ្ហាបញ្ហា“ ផលបូកមិនត្រួតលើគ្នានៃសំណុំពីរឈុត” ចែងថាអ្នកត្រូវបានផ្តល់អាគុយពីរជាតម្លៃបញ្ចូលដូចជាអាអេមអេ [អេឌី] និងអាប៊ីប៊ី] ដែលមានទំហំដូចគ្នា។ ដូចគ្នានេះផងដែរអារេទាំងពីរមានធាតុខុសគ្នារៀងៗខ្លួននិងធាតុទូទៅមួយចំនួន។ ភារកិច្ចរបស់អ្នកគឺស្វែងរកផលបូកសរុប…

អាន​បន្ថែម

ចំនួនធាតុតិចជាងឬស្មើទៅនឹងចំនួនដែលបានផ្តល់ឱ្យនៅក្នុងសញ្ញារងដែលបានផ្តល់ឱ្យ

សេចក្តីថ្លែងការណ៍បញ្ហាបញ្ហា“ ចំនួនធាតុតិចជាងឬស្មើទៅនឹងចំនួនដែលបានផ្តល់ឱ្យក្នុងដែនដីរងដែលបានផ្តល់ឱ្យ” ចែងថាអ្នកត្រូវបានផ្តល់អារេចំនួនគត់និង q ចំនួនសំណួរ។ វានឹងមានសំណួរពីរប្រភេទà queryUpdate (i, v)៖ វានឹងមានចំនួនគត់ពីរគឺ i និង v, …

អាន​បន្ថែម

យុត្តិកម្មអត្ថបទ

សេចក្តីថ្លែងការណ៍បញ្ហាបញ្ហា“ យុត្តិកម្មអត្ថបទ” បញ្ជាក់ថាអ្នកត្រូវបានផ្តល់បញ្ជីនៃប្រភេទខ្សែអក្សរទំហំ n និងទំហំចំនួនគត់។ តម្រឹមអត្ថបទនោះដែលបន្ទាត់នីមួយៗនៃអត្ថបទមានចំនួនតួអក្សរ។ អ្នកអាចប្រើចន្លោះ ('') ជាតួអក្សរដើម្បីបំពេញ…

អាន​បន្ថែម

រៀបចំខ្សែអក្សរគោលពីរជាការកើតឡើងជំនួសជំនួស X និង y

សេចក្តីថ្លែងការណ៍បញ្ហាឧបមាថាអ្នកត្រូវបានផ្តល់ខ្សែអក្សរគោលពីរនិងពីរលេខ x និង y ។ ខ្សែអក្សរមានតែ ០ និង ១ ប៉ុណ្ណោះ។ បញ្ហា“ រៀបខ្សែអក្សរគោលពីរជាជំរើស X និង y ដែលកើតឡើង” ស្នើអោយតំរែតំរង់ខ្សែអក្សរដែលថា ០ មក x គុណនឹង ១ ដង។

អាន​បន្ថែម