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

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

អាន​បន្ថែម

ម៉ាទ្រីសឌុយតេលាហ្សែនស៊ែរសឹបផ្លេយ

សេចក្តីថ្លែងការណ៍បញ្ហានៅក្នុងម៉ាទ្រីសអង្កត់ទ្រូងម៉ាទ្រីកផលបូកម៉ាទ្រីសការ៉េនៃចំនួនគត់ត្រូវបានផ្តល់។ យើងត្រូវគណនាផលបូកនៃធាតុទាំងអស់ដែលមាននៅអង្កត់ទ្រូងរបស់វាពោលគឺធាតុនៅអង្កត់ទ្រូងបឋមក៏ដូចជាអង្កត់ទ្រូងបន្ទាប់បន្សំ។ ធាតុនីមួយៗគួរតែត្រូវបានរាប់បញ្ចូលតែម្តង។ ឧទាហរណ៍ម៉ាត់ = [[1,2,3], [4,5,6], …

អាន​បន្ថែម

មុខតំណែងពិសេសនៅក្នុងដំណោះស្រាយម៉ាទ្រីស Leetcode

សេចក្តីថ្លែងការណ៍បញ្ហានៅក្នុងទីតាំងពិសេសនៅក្នុងប្រព័ន្ធគោលពីរមានបញ្ហាម៉ាទ្រីសនៃទំហំ n * m ត្រូវបានផ្តល់ឱ្យដែលមានតែតម្លៃពីរប្រភេទគឺលេខ ១ និងលេខ ០ ។ ទីតាំងក្រឡាមួយត្រូវបានគេហៅថាពិសេសប្រសិនបើតម្លៃនៃកោសិកានោះគឺ ១ និងតម្លៃនៅក្នុងកោសិកាទាំងអស់នៅក្នុងនោះ…

អាន​បន្ថែម

ផ្លូវតែមួយគត់

ឧបមាថាបុរសម្នាក់ឈរនៅបន្ទប់ទីមួយឬជ្រុងខាងឆ្វេងខាងលើនៃម៉ាទ្រីស“ a-b” ។ បុរសម្នាក់អាចផ្លាស់ទីបានទាំងឡើងឬចុះក្រោម។ មនុស្សនោះចង់ទៅដល់គោលដៅរបស់គាត់ហើយទិសដៅនោះសម្រាប់គាត់គឺជាកោសិកាចុងក្រោយនៃម៉ាទ្រីសឬជ្រុងខាងស្តាំផ្នែកខាងក្រោម។ …

អាន​បន្ថែម

ស្វែងរកលំដាប់ពស់ប្រវែងអតិបរមា

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

អាន​បន្ថែម

រាប់លេខអវិជ្ជមាននៅក្នុងដំណោះស្រាយម៉ាទ្រីស LeetCode

សេចក្តីថ្លែងការណ៍បញ្ហានៅក្នុងបញ្ហា“ រាប់លេខអវិជ្ជមាននៅក្នុងម៉ាទ្រីសដែលបានតម្រៀប” យើងត្រូវបានផ្តល់តារាងម៉ាទ្រីសនៃជួរដេក n និងជួរឈរ m ។ ធាតុត្រូវបានតម្រៀបតាមលំដាប់ថយចុះទាំងជួរជួរដេកនិងជួរឈរ។ យើងត្រូវរកចំនួនសរុបនៃធាតុអវិជ្ជមាននៅក្នុងម៉ាទ្រីស។ ក្រឡាចត្រង្គឧទាហរណ៍ = [[៨,៣,២, ១], [៤,២,១, ១], [៣,១, ១, -២], [- ១, ១, -២, -៣ ]] …

អាន​បន្ថែម

ផ្លូវដែលមានតម្លៃមធ្យមអតិបរមា

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

អាន​បន្ថែម

បញ្ហារ៉ែមាស

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

អាន​បន្ថែម

ពេលវេលាអប្បបរមាតម្រូវឱ្យរលួយក្រូចទាំងអស់

សេចក្តីថ្លែងការណ៍បញ្ហាបញ្ហា“ ពេលវេលាអប្បបរមាត្រូវបង្វិលផ្លែក្រូចទាំងអស់” បញ្ជាក់ថាអ្នកត្រូវបានផ្តល់អារេ 2D រាល់កោសិកាមានតំលៃមួយក្នុងចំណោមតំលៃទាំងបីដែលអាចទៅរួចគឺ 0, 1 ឬ 2 ។ 0 មានន័យថាជាកោសិកាទទេ។ ១ មានន័យថាផ្លែក្រូចស្រស់។ ២ មានន័យថាពណ៌ទឹកក្រូចរលួយ។ បើរលួយ…

អាន​បន្ថែម

ចម្ងាយនៃក្រឡាដែលនៅជិតបំផុតមាន 1 នៅក្នុងម៉ាទ្រីសគោលពីរ

សេចក្តីថ្លែងអំពីបញ្ហាបញ្ហា“ ចំងាយនៃកោសិកាដែលនៅជិតបំផុតមាន ១ នៅក្នុងម៉ាទ្រីសគោលពីរ” ចែងថាអ្នកត្រូវបានគេផ្តល់នូវម៉ាទ្រីសប្រព័ន្ធគោលពីរ (មានត្រឹមតែលេខ ០ និងលេខ ១) ដែលមានយ៉ាងហោចណាស់មួយ។ សម្រាប់ធាតុទាំងអស់នៃ…

អាន​បន្ថែម