ប្រភេទសំណួរ
សំណួរអារេ Expedia
សំណួរទី 1។ ដំណោះស្រាយកូដទឹកភ្លៀងអន្ទាក់ Problem Statement ដំណោះស្រាយនៃ Traping Rain Water LeetCode – “Trapping Rain Water” ចែងថាបានផ្តល់អារេនៃកម្ពស់ដែលតំណាងឱ្យផែនទីកម្ពស់ដែលទទឹងនៃរបារនីមួយៗគឺ 1។ យើងត្រូវស្វែងរកបរិមាណទឹកដែលជាប់បន្ទាប់ពីភ្លៀង។ Example: Input: height = [0,1,0,2,1,0,1,3,2,1,2,1] Output: 6 Explanation: Check...
សំណួរទី 2។ Unique Paths II ដំណោះស្រាយ Leetcode សេចក្តីថ្លែងការណ៍បញ្ហា ដំណោះស្រាយផ្លូវតែមួយគត់ II LeetCode – “Unique Paths II” ចែងថាបានផ្តល់ក្រឡាចត្រង្គ mxn ដែលមនុស្សយន្តចាប់ផ្តើមពីជ្រុងខាងឆ្វេងខាងលើនៃក្រឡាចត្រង្គ។ យើងត្រូវស្វែងរកចំនួនសរុបនៃវិធីដើម្បីទៅដល់ជ្រុងខាងក្រោមខាងស្តាំនៃក្រឡាចត្រង្គ។ ...
សំណួរទី 3។ កំណត់ដំណោះស្រាយ Matrix Zeroes Leetcode សេចក្តីថ្លែងការណ៍បញ្ហា ដំណោះស្រាយ Set Matrix Zeroes LeetCode – “Set Matrix Zeroes” បញ្ជាក់ថាអ្នកត្រូវបានផ្តល់ម៉ាទ្រីសចំនួនគត់ mxn ។ យើងត្រូវកែប្រែម៉ាទ្រីសបញ្ចូល ដូចជាប្រសិនបើក្រឡាណាមួយមានធាតុ 0 បន្ទាប់មកកំណត់ជួរទាំងមូល និងជួរឈររបស់វា។ ដល់ ០ ។ អ្នកត្រូវតែធ្វើវានៅក្នុង ...
សំណួរទី 4។ ច្របាច់បញ្ចូលជួរអារេឡេសសូលូសិន នៅក្នុងបញ្ហា“ ការបញ្ចូលគ្នាជួរអារេ” យើងត្រូវបានផ្តល់ឱ្យនូវអារេចំនួនពីរដែលបានតម្រៀបតាមលំដាប់មិនមែនលំដាប់។ អារេទីមួយមិនត្រូវបានបំពេញយ៉ាងពេញលេញនិងមានកន្លែងទំនេរគ្រប់គ្រាន់ដើម្បីផ្ទុកធាតុទាំងអស់នៃអារេទី XNUMX ផងដែរ។ យើងត្រូវបញ្ចូលគ្នានូវអារេទាំងពីរដូចជាអារេទីមួយមានធាតុ ...
សំណួរទី 5។ ស្វែងរកនៅក្នុងដំណោះស្រាយវិលអារេ Leetcode ពិចារណាអារេដែលបានតម្រៀបប៉ុន្តែសន្ទស្សន៍មួយត្រូវបានជ្រើសរើសហើយអារេត្រូវបានបង្វិលនៅចំណុចនោះ។ ឥឡូវនៅពេលដែលអារេត្រូវបានបង្វិលអ្នកត្រូវរកធាតុគោលដៅជាក់លាក់មួយហើយត្រឡប់សន្ទស្សន៍របស់វា។ ក្នុងករណីដែលធាតុមិនមានវត្តមានត្រលប់មកវិញ -១ ។ បញ្ហាជាទូទៅ ...
សំណួរទី 6។ ធាតុធំជាងគេទី ១ នៅក្នុងដំណោះស្រាយអារេឡឺកូដ នៅក្នុងបញ្ហានេះយើងត្រូវត្រលប់មកវិញនូវធាតុធំបំផុតទី ១ នៅក្នុងអារេដែលមិនបានរៀប។ ចំណាំថាអារេអាចមានស្ទួន។ ដូច្នេះយើងត្រូវរកធាតុធំជាងគេរបស់ខេតតាមលំដាប់លំដោយមិនមែនជាធាតុធំជាងគេរបស់ខេតទេ។ ឧទាហរណ៍ A = {៤, ២, ៥, ៣ …
សំណួរទី 7។ រាប់ការបន្តទាំងអស់ដែលមានផលិតផលតិចជាង K បញ្ហា“ រាប់ផលបន្តបន្ទាប់ទាំងអស់ដែលមានផលិតផលតិចជាង K” ចែងថាអ្នកត្រូវបានផ្តល់នូវចំនួនគត់។ ឥឡូវរកចំនួនបន្តបន្ទាប់ដែលមានផលិតផលតិចជាងការបញ្ចូលដែលបានផ្តល់អោយ K. ឧទាហរណ៍ a [] = {១, ២, ៣, ៤, ៥} k = ៨ ចំនួននៃការបន្តតិចជាង ...
សំណួរទី 8។ ធាតុ K-th បាត់នៅក្នុងលំដាប់កើនឡើងដែលមិនមាននៅក្នុងលំដាប់ដែលបានផ្តល់ឱ្យ បញ្ហា“ ធាតុ K-th ដែលបាត់នៅក្នុងលំដាប់កើនឡើងដែលមិនមាននៅក្នុងលំដាប់ដែលបានផ្តល់ឱ្យ” ចែងថាអ្នកត្រូវបានផ្តល់ឱ្យអារេចំនួនពីរ។ មួយក្នុងចំណោមពួកគេត្រូវបានរៀបចំតាមលំដាប់លំដោយឡើងលើនិងជួរអារេធម្មតាមួយផ្សេងទៀតជាមួយលេខ k ។ រកឃើញធាតុបាត់របស់ kth ដែលមិនមាននៅក្នុងភាពធម្មតា ...
សំណួរទី 9។ ព្រីនធ័រដែលបានកែប្រែបន្ទាប់ពីប្រតិបត្ដិការបង្កើនជួរអារេជាច្រើន បញ្ហា "បោះពុម្ពអារេដែលបានកែប្រែបន្ទាប់ពីប្រតិបត្តិការបង្កើនជួរអារេច្រើន" បញ្ជាក់ថាអ្នកត្រូវបានផ្តល់អារេចំនួនគត់ និងលេខ 'q' នៃសំណួរត្រូវបានផ្តល់ឱ្យ។ តម្លៃចំនួនគត់ "d" ក៏ត្រូវបានផ្តល់ឱ្យផងដែរ។ សំណួរនីមួយៗមានចំនួនគត់ពីរ តម្លៃចាប់ផ្តើម និងតម្លៃបញ្ចប់។ សេចក្តីថ្លែងការណ៍បញ្ហាសួររក...
សំណួរទី 10។ សំណួរអារេសម្រាប់ការជំនួសនិងផលិតផលគុណ បញ្ហា“ សំណួរអារេសំរាប់គុណជំនួសការជំនួសនិងផលិតផល” បញ្ជាក់ថាអ្នកត្រូវបានគេផ្តល់ឱ្យនូវចំនួនគត់ហើយវានឹងមានសំណួរបីប្រភេទដែលអ្នកត្រូវឆ្លើយសំណួរប្រភេទដូចខាងក្រោមៈប្រភេទ ១៖ នៅសល់តំលៃ ៣ , ត្រូវនិងលេខ X។ នៅក្នុងនេះ ...
សំណួរទី 11។ អារេខុសគ្នា | ជួរធ្វើបច្ចុប្បន្នភាពសំណួរជាអូ (១) អ្នកត្រូវបានផ្តល់អារេចំនួនគត់និងសំណួរពីរប្រភេទមួយគឺត្រូវបន្ថែមលេខដែលបានផ្តល់ឱ្យនៅក្នុងជួរមួយនិងមួយទៀតដើម្បីបោះពុម្ពអារេទាំងមូល។ បញ្ហា“ អារេខុសគ្នា | សំណួរធ្វើបច្ចុប្បន្នភាពជួរនៅក្នុងអូ (១)” តម្រូវឱ្យយើងអនុវត្តការធ្វើបច្ចុប្បន្នភាពជួរនៅក្នុងអូ (១) ។ ឧទាហរណ៍មកដល់ [] …
សំណួរទី 12។ ជួរពេលវេលាថេរបន្ថែមប្រតិបត្តិការលើអារេមួយ អ្នកបានផ្តល់អារេចំនួនគត់ហើយដំបូងវាត្រូវបានចាប់ផ្តើមជាលេខ ០ ហើយក៏បានផ្តល់ជួរផងដែរ។ ភារកិច្ចគឺត្រូវបន្ថែមលេខដែលបានផ្តល់ឱ្យនៅក្នុងជួរនៃអារេហើយបោះពុម្ពអារេលទ្ធផល។ ឧទាហរណ៍មកដល់ [] = {0, ០, ០, ០, ០} សំណួរ៖ {(០, ២, ៥០), (៣, …
សំណួរទី 13។ សំណួរនៅលើ XOR នៃការបែងចែកសេសធំបំផុតនៃជួរ សេចក្តីថ្លែងអំពីបញ្ហាបញ្ហា“ សំណួរនៅលើអ៊ិចអរនៃការបែងចែកសេសធំបំផុត” បញ្ជាក់ថាអ្នកត្រូវបានគេផ្តល់អោយនូវចំនួនគត់និងសំណួរ q ។ សំណួរនីមួយៗមានជួរ សេចក្តីថ្លែងបញ្ហាស្នើឱ្យរក XOR នៃចំនួនគត់សេសធំបំផុតនៅក្នុងជួរដែលបានផ្តល់ ...
សំណួរទី 14។ អត្ថន័យនៃជួរនៅក្នុងអារេ របាយការណ៍បញ្ហាបញ្ហា“ អត្ថន័យនៃជួរជាជួរ” បញ្ជាក់ថាអ្នកត្រូវបានផ្តល់អារេចំនួនគត់និង Q ចំនួនសំណួរ។ សំណួរនីមួយៗមានឆ្វេងនិងស្តាំជាជួរ។ សេចក្តីថ្លែងបញ្ហាស្នើឱ្យស្វែងរកកំរាលឥដ្ឋមានន័យថាតម្លៃនៃចំនួនគត់ទាំងអស់ដែលចូលមក ...
សំណួរទី 15។ សំណុំរងដែលមានផលបូកអាចចែកបានដោយម សេចក្តីថ្លែងអំពីបញ្ហាបញ្ហា“ ចាប់ផ្តើមរងដោយផលបូកអាចចែកបានដោយអិម” ចែងថាអ្នកត្រូវបានគេផ្តល់ឱ្យនូវចំនួនគត់មិនមែនអវិជ្ជមាននិងចំនួនគត់។ ឥឡូវអ្នកត្រូវរកមើលថាតើមានសំណុំរងដែលមានផលបូកអាចចែកបានដោយម។ នោះគឺជាផលបូកនៃសំណុំរងគួរតែផ្តល់លេខ ០ ជា ...
សំណួរទី 16។ ពេលវេលាល្អបំផុតដើម្បីទិញនិងលក់ភាគហ៊ុន របាយការណ៍បញ្ហាបញ្ហា“ ពេលវេលាល្អបំផុតដើម្បីទិញនិងលក់ភាគហ៊ុន” បញ្ជាក់ថាអ្នកត្រូវបានផ្តល់តម្លៃជួរវែងដែលធាតុអ៊ីដ្រូក្រាមរក្សាទុកតម្លៃភាគហ៊ុននៅថ្ងៃមួយ។ ប្រសិនបើយើងអាចធ្វើប្រតិបត្តិការតែមួយបាននោះគឺទិញនៅថ្ងៃណាមួយនិង ...
សំណួរទី 17។ ច្របាច់ចំនួនគត់ 2n ជា a1-b1-a2-b2-a3-b3 - .. bn ដោយមិនប្រើទំហំបន្ថែម សេចក្តីថ្លែងការណ៍បញ្ហាអ្នកត្រូវបានផ្តល់ឱ្យនូវចំនួនគត់។ បញ្ហា“ ច្របាច់លេខគត់ 2n ដូចជា a1-b1-a2-b2-a3-b3 - .. bn ដោយមិនប្រើទំហំបន្ថែម” ស្នើឱ្យដកលេខទាំងអស់នៅក្នុងជួរដូចជាលេខដែលដូចជា (x0, x1, x2, x3, y0, y1, y2, y3) នឹងត្រូវបានផ្លាស់ប្តូរដូចជា x0, y0, ...
សំណួរទី 18។ ការបន្តប្រវែងអតិបរមាជាមួយនឹងភាពខុសគ្នារវាងធាតុដែលនៅជាប់គ្នាដូចជាលេខ ០ ឬ ១ សេចក្តីថ្លែងការណ៍បញ្ហាអ្នកត្រូវបានផ្តល់អារេចំនួនគត់។ បញ្ហា“ ប្រវែងអតិបរមាបន្តដោយមានភាពខុសគ្នារវាងធាតុនៅជាប់គ្នាដូចជា ០ រឺ ១” ស្នើឱ្យរកប្រវែងបន្តបន្ទាប់អតិបរិមាជាមួយនឹងភាពខុសគ្នារវាងធាតុដែលនៅជាប់គ្នាមិនគួរណាក្រៅពី ០ រឺ ១ ។ ឧទាហរណ៍មកដល់ [] = {១, ..
សំណួរទី 19។ ចំនួនអប្បបរមានៃធាតុខុសគ្នាបន្ទាប់ពីដកធាតុ m បញ្ហ្របញ្ហ្របញ្ហា“ ចំនួនអប្បបរមានៃធាតុផ្រស្រង ៗ គ្នាបនា្ទាប់ពីដកធាតុ m” បញ្ច្រញថាអ្នកមានអារេនិងចំនួនគត់។ ធាតុនីមួយៗនៃអារេចង្អុលបង្ហាញលេខសម្គាល់របស់ធាតុ។ សេចក្តីថ្លែងការណ៍បញ្ហាស្នើឱ្យដកធាតុ m ចេញតាមរបៀបដែលគួរតែមានអប្បបរមា…
សំណួរទី 20។ រៀបចំអារេឡើងវិញតាមលំដាប់លំដោយ - តូចបំផុតតូចបំផុតតូចបំផុតធំបំផុតទី ២ សេចក្តីថ្លែងការណ៍បញ្ហាឧបមាថាអ្នកមានអារេចំនួនគត់។ បញ្ហា“ រៀបជួរឡើងវិញតាមលំដាប់លំដោយ - តូចបំផុតតូចបំផុតតូចបំផុតទី ២ ធំជាងគេបំផុត .. ” ស្នើសុំរៀបចំជួរតាមរបៀបដែលចំនួនតូចបំផុតមកមុនហើយបន្ទាប់មកលេខធំបំផុតបន្ទាប់មកតូចបំផុតបន្ទាប់និងលេខ ២ ។ ...
សំណួរទី 21។ រកជួរដែលបានអនុញ្ញាតទាំងអស់នៃជួរដែលបានផ្តល់ឱ្យក្នុងម៉ាទ្រីស សេចក្តីថ្លែងការណ៍បញ្ហារកជួរដេកដែលបានអនុញ្ញាតិទាំងអស់នៃជួរដែលបានផ្តល់ឱ្យក្នុងរដ្ឋម៉ាទ្រីសដែលអ្នកត្រូវបានគេផ្តល់នូវម៉ាទ្រីសនៃទំហំ m * n និងលេខជួរម៉ាទ្រីសនិយាយថា 'ជួរ' ។ សេចក្តីថ្លែងការណ៍បញ្ហាស្នើឱ្យរកជួរដេកដែលអាចធ្វើបានទាំងអស់ដែលជាសិទ្ធិទៅជួរដែលបានផ្តល់ឱ្យ។ នេះគឺជា ...
សំណួរទី 22។ ម៉ាទ្រីសរងចតុកោណកែងធំជាងគេដែលផលបូកគឺ ០ សេចក្តីថ្លែងការណ៍បញ្ហារកឃើញអនុម៉ាទ្រីសទំហំអតិបរមានៅក្នុងអារេ 2D ដែលផលបូកគឺសូន្យ។ ម៉ាទ្រីសរងគឺមិនមានអ្វីក្រៅពីអារេ 2D នៅខាងក្នុងនៃអារេ 2D ដែលបានផ្តល់ឱ្យ។ ដូច្នេះអ្នកមានម៉ាទ្រីសនៃចំនួនគត់ដែលបានចុះហត្ថលេខាអ្នកត្រូវគណនាផលបូកនៃអនុរងនិងរកម៉ាទ្រីសជាមួយ ...
សំណួរទី 23។ រាប់ការជាវដែលមានលេខគូខុសគ្នា យើងទាំងអស់គ្នាបានតស៊ូជាមួយបញ្ហាសំណុំរងនៅចំណុចណាមួយឬផ្សេងទៀតនៅក្នុងបទសម្ភាសន៍។ អ្នកសម្ភាសន៍ក៏ស្រឡាញ់បញ្ហាទាំងនេះដែរ។ បញ្ហាទាំងនេះជួយពួកគេពិនិត្យមើលការយល់ដឹងក៏ដូចជាដំណើរការនៃការគិតរបស់សិស្សណាម្នាក់។ ដូច្នេះដោយមិនចាំបាច់មានអាដូវបន្ថែមទៀតចូរយើងលោតត្រង់ទៅ ...
សំណួរទី 24។ ស្វែងរកធាតុមួយនៅក្នុងជួរតម្រៀបវិល នៅក្នុងការស្វែងរកនៅក្នុងបញ្ហាអារេបង្វិលដែលបានតម្រៀបយើងបានផ្តល់អារេតម្រៀបនិងបង្វិលនិងធាតុពិនិត្យមើលថាតើធាតុដែលបានផ្តល់ឱ្យមានវត្តមាននៅក្នុងអារេរឺអត់។ ឧទាហរណ៍លេខបញ្ចូល [] = {២, ៥, ៦, ០, ០, ១, ២} គោលដៅ = ០ លទ្ធផលលេខបញ្ចូលពិត [] = {២, …
សំណួរទី 25។ អន្ទាក់ទឹកភ្លៀង LeetCode ដំណោះស្រាយ នៅក្នុងបញ្ហា Traping Rain Water LeetCode យើងបានផ្តល់ចំនួនគត់ដែលមិនអវិជ្ជមានតំណាងឱ្យផែនទីកម្ពស់មួយ ហើយទទឹងនៃរបារនីមួយៗគឺ 1។ យើងត្រូវស្វែងរកបរិមាណទឹកដែលអាចជាប់នៅក្នុងរចនាសម្ព័ន្ធខាងលើ។ ឧទាហរណ៍ ចូរយើងយល់ថាដោយឧទាហរណ៍ For the ...
សំណួរទី 26។ ស្វែងរកក្នុងអារេបង្វិលអារេ ការស្វែងរកធាតុនៅក្នុងអារេបង្វិលដែលបានតម្រៀបអាចត្រូវបានរកឃើញដោយប្រើការស្វែងរកគោលពីរនៅក្នុងពេលវេលាអូ (ឡិន) ។ គោលបំណងនៃការប្រកាសនេះគឺដើម្បីស្វែងរកធាតុដែលបានផ្តល់ឱ្យនៅក្នុងជួរបង្វិលដែលបានតម្រៀបនៅក្នុងពេលវេលាអូ (ឡិន) ។ ឧទាហរណ៏មួយចំនួននៃអារេបង្វិលតម្រៀបត្រូវបានផ្តល់ឱ្យ។ ការបញ្ចូលឧទាហរណ៍៖ arr [] = {7,8,9,10,1,2,3,5,6}; ...
សំណួរទី 27។ តម្រៀបពណ៌ ពណ៌តម្រៀបគឺជាបញ្ហាដែលយើងត្រូវផ្តល់អារេមួយដែលមានវត្ថុ N ។ ប្រអប់នីមួយៗត្រូវបានលាបពណ៌តែមួយពណ៌ដែលអាចមានពណ៌ក្រហមខៀវនិងស។ យើងមានវត្ថុ N ដែលត្រូវបានលាបពណ៌រួចហើយ។ យើងត្រូវតម្រៀបអារេដែលមានពណ៌ដូចគ្នា ...
សំណួរទី 28។ រូបផ្គុំផលិតផលអារេ សេចក្តីថ្លែងការណ៍បញ្ហានៅក្នុងបញ្ហាផ្គុំរូបផ្គុំផលិតផលយើងត្រូវបង្កើតអារេដែលធាតុអ៊ីដនឹងក្លាយជាផលិតផលនៃធាតុទាំងអស់នៅក្នុងអារេដែលបានផ្តល់ឱ្យលើកលែងតែធាតុនៅទីតាំងអ៊ីស។ ឧទាហរណ៍បញ្ចូល ៥ ១០ ៣ ៥ ៦ ២ លទ្ធផល ១៨០ ៦០០ ៣៦០ ៣០០ ៩០០ …
សំណួរទី 29។ រកគូទាំងអស់ជាមួយនឹងភាពខុសគ្នា សេចក្តីថ្លែងការណ៍បញ្ហាយើងបានផ្តល់នូវជួរនៃធាតុផ្សេងគ្នាឬមិនមានធាតុដដែលៗដែលមាននៅក្នុងអារេ។ រកគូទាំងអស់ជាមួយនឹងភាពខុសគ្នាដែលបានផ្តល់ឱ្យ។ ប្រសិនបើគ្មានគូណាមួយដែលបានផ្តល់ឱ្យខុសគ្នាទេនោះសូមបោះពុម្ព“ គ្មានគូណាដែលខុសគ្នាឡើយ” ។ ឧទាហរណ៍បញ្ចូល ១០ ២០ ៩០ ៧០ ២០ ៨០ …
សំណួរខ្សែអក្សរ Expedia
សំណួរទី 30។ ដំណោះស្រាយ Leetcode បុព្វបទទូទៅវែងបំផុត។ សេចក្តីថ្លែងការណ៍បញ្ហា បុព្វបទទូទៅវែងបំផុត ដំណោះស្រាយ LeetCode – “បុព្វបទទូទៅដែលវែងបំផុត” ចែងថាបានផ្តល់អារេនៃខ្សែអក្សរ។ យើងត្រូវស្វែងរកបុព្វបទទូទៅដែលវែងបំផុតក្នុងចំណោមខ្សែអក្សរទាំងនេះ។ ប្រសិនបើមិនមានបុព្វបទណាមួយទេ សូមត្រឡប់ខ្សែអក្សរទទេ។ ឧទាហរណ៍៖ បញ្ចូល៖ strs = ["ផ្កា","លំហូរ","ជើងហោះហើរ"] ទិន្នផល៖ "fl" ការពន្យល់៖ "fl" គឺវែងបំផុត...
សំណួរទី 31។ ដំណោះស្រាយ Leetcode វង់ក្រចកត្រឹមត្រូវ។ សេចក្តីថ្លែងការណ៍បញ្ហា ដំណោះស្រាយនៃវង់ក្រចកត្រឹមត្រូវ LeetCode – “វង់ក្រចកត្រឹមត្រូវ” បញ្ជាក់ថាអ្នកត្រូវបានផ្តល់ខ្សែអក្សរដែលមានតួអក្សរ '(', ')', '{', '}', '[' និង ']' ។ យើងត្រូវកំណត់ថាតើខ្សែអក្សរបញ្ចូលគឺជាខ្សែអក្សរត្រឹមត្រូវឬអត់។ ខ្សែអក្សរត្រូវបានគេនិយាយថាជាខ្សែអក្សរត្រឹមត្រូវប្រសិនបើតង្កៀបបើកត្រូវតែបិទ...
សំណួរទី 32។ ដំណោះស្រាយឡេឡេលេខកូដច្រើនដង ដំណោះស្រាយដំណោះស្រាយខ្សែឡេត្រេឌីកូដច្រើនដងស្នើឱ្យយើងគុណខ្សែពីរដែលត្រូវបានផ្តល់ឱ្យយើងជាការបញ្ចូល។ យើងតម្រូវឱ្យបោះពុម្ពឬប្រគល់លទ្ធផលនៃគុណនឹងមុខងារអ្នកហៅចូល។ ដូច្នេះដើម្បីដាក់វាឱ្យកាន់តែច្រើនជាពីរខ្សែជាផ្លូវការរកឃើញផលិតផលនៃខ្សែដែលបានផ្តល់ឱ្យ។ ...
សំណួរទី 33។ អេសអេសអេស (ផលវិបាកបន្ទាប់វែងបំផុត) នៃខ្សែបី បញ្ហា“ អេសអេសអេស (បន្ដបន្ទាប់វែងបំផុត) នៃខ្សែរបី” ចែងថាអ្នកត្រូវបានផ្តល់ ៣ ខ្សែ។ ស្វែងយល់ពីបណ្តុំខ្សែវែងទាំងបីដែលវែងជាងគេបំផុត។ អេសអេសអេសគឺជាខ្សែអក្សរដែលមានជាទូទៅក្នុងចំណោមខ្សែទាំង ៣ និងត្រូវបានបង្កើតឡើងដោយតួអក្សរដែលមានលំដាប់ដូចគ្នានៅក្នុងខ្សែទាំងអស់ ...
សំណួរទី 34។ ខ្សែអក្សររងវែងបំផុតដោយគ្មានតួអក្សរដដែលៗ ដំណោះស្រាយ LeetCode ខ្សែអក្សររងវែងបំផុតដោយមិនប្រើតួអក្សរដដែលៗ ដំណោះស្រាយ LeetCode - បានផ្តល់ខ្សែអក្សរមួយ យើងត្រូវស្វែងរកប្រវែងនៃខ្សែអក្សររងដែលវែងបំផុតដោយមិនប្រើតួអក្សរដដែលៗ។ សូមក្រឡេកមើលឧទាហរណ៍មួយចំនួន៖ ឧទាហរណ៍ pwwkew 3 ការពន្យល់៖ ចម្លើយគឺ “wke” with length 3 aav 2 Explanation: Answer is “av” with length 2 Approach-1...
សំណួរទី 35។ សំណួរក្រោម Palindrome សេចក្តីថ្លែងការណ៍បញ្ហាបញ្ហា“ Palindrome Substring Queries” បញ្ជាក់ថាអ្នកត្រូវបានផ្តល់ខ្សែអក្សរនិងសំណួរមួយចំនួន។ ជាមួយនឹងសំណួរទាំងនោះអ្នកត្រូវកំណត់ថាតើរូបធាតុរងដែលបានបង្កើតមកពីសំណួរនោះជាក្រាំងរឺក៏អត់។ ឧទាហរណ៍ខ្សែអក្សរ str = "aaabbabbaaa" សំណួរ q [] = {{២, ៣}, {២, ៨}, {៥, ៧}, …
សំណួរទី 36។ ការផ្លាស់ប្តូរទំងន់អតិបរមានៃខ្សែអក្សរដែលបានផ្តល់ឱ្យ សេចក្តីថ្លែងការណ៍បញ្ហាការផ្លាស់ប្តូរទំងន់អតិបរមានៃបញ្ហាខ្សែអក្សរមួយដែលចែងថាខ្សែអក្សរដែលរួមមានតែតួអក្សរពីរ "អេ" និង "ខ" ប៉ុណ្ណោះ។ យើងមានប្រតិបត្ដិការមួយដែលយើងអាចបំលែងខ្សែរមួយទៅខ្សែរមួយទៀតដោយបិទតួរអក្សរណាមួយ។ ដូច្នេះការផ្លាស់ប្តូរជាច្រើនអាចធ្វើទៅបាន។ អ្វីទាំងអស់ដែលអាចធ្វើបាន ...
សំណួរទី 37។ ការបង្ហាប់ខ្សែអក្សរ នៅក្នុងបញ្ហានៃការបង្ហាប់ខ្សែអក្សរយើងបានផ្តល់អារេប្រភេទ char មួយ។ បង្រួមវាជាតួអក្សរនិងរាប់តួអក្សរពិសេសមួយ (ប្រសិនបើចំនួនតួអក្សរគឺ 1 បន្ទាប់មកតួអក្សរតែមួយគត់ត្រូវបានរក្សាទុកក្នុងអារេដែលបានបង្ហាប់) ។ ប្រវែងនៃអារេបង្រួមគួរតែ ...
សំណួរទី 38។ វង់ក្រចកត្រឹមត្រូវ ដំណោះស្រាយ LeetCode នៅក្នុងបញ្ហា Valid Parrentheses LeetCode យើងបានផ្តល់ខ្សែអក្សរដែលមានតួអក្សរ '(', ')', '{', '}', '[' និង ']' កំណត់ថាតើខ្សែអក្សរបញ្ចូលត្រឹមត្រូវឬអត់។ នៅទីនេះយើងនឹងផ្តល់នូវដំណោះស្រាយវង់ក្រចកដែលមានសុពលភាព LeetCode ដល់អ្នក។ ខ្សែអក្សរបញ្ចូលមានសុពលភាពប្រសិនបើ៖ តង្កៀបបើកត្រូវតែបិទ ...
សំណួរដើមឈើ Expedia
សំណួរទី 39។ អ្នកស្នងបន្តនៃថ្នាំងនៅក្នុងមែកធាងប្រព័ន្ធគោលពីរ បញ្ហ្របញ្ហ្របញ្ហាបញ្ហ្រដើម្របីស្វ្រងរក“ អ្នកស្នងដំណកថ្ន្រក់ក្នុងមែកធាងគោលពីរ” អ្នកស្នងបន្តនៃថ្នាំងគឺជាថ្នាំងមួយនៅក្នុងមែកធាងគោលពីរដែលកើតឡើងបន្ទាប់ពីថ្នាំងដែលបានផ្តល់ឱ្យនៅក្នុងការធ្វើអន្តរកម្មនៃដើមប្រព័ន្ធគោលពីរដែលបានផ្តល់ឱ្យ។ អ្នកស្នងតំណែងបន្តរបស់អ៊ីនស្តារ ៦ គឺ ៤ ...
សំណួរទី 40។ ចំនួនអប្បបរមានៃធាតុខុសគ្នាបន្ទាប់ពីដកធាតុ m បញ្ហ្របញ្ហ្របញ្ហា“ ចំនួនអប្បបរមានៃធាតុផ្រស្រង ៗ គ្នាបនា្ទាប់ពីដកធាតុ m” បញ្ច្រញថាអ្នកមានអារេនិងចំនួនគត់។ ធាតុនីមួយៗនៃអារេចង្អុលបង្ហាញលេខសម្គាល់របស់ធាតុ។ សេចក្តីថ្លែងការណ៍បញ្ហាស្នើឱ្យដកធាតុ m ចេញតាមរបៀបដែលគួរតែមានអប្បបរមា…
សំណួរទី 41។ ធាតុធំជាងគេនៅខេអេធីដោយប្រើទំហំបន្ថែមថេរ របាយការណ៍បញ្ហា“ ធាតុធំជាងគេនៅខេអេសអេសដោយប្រើកន្លែងទំនេរថេរ” ចែងថាអ្នកត្រូវបានគេផ្តល់ឱ្យមែកធាងស្វែងរកគោលពីរហើយអ្នកត្រូវរកធាតុធំជាងគេទី ១ នៅក្នុងនោះ។ ដូច្នេះប្រសិនបើយើងរៀបចំធាតុនៃមែកធាងស្វែងរកគោលពីរតាមលំដាប់ចុះបន្ទាប់មកយើងត្រូវត្រលប់មកវិញ ...
សំណួរជង់ Expedia
សំណួរទី 42។ ដំណោះស្រាយកូដទឹកភ្លៀងអន្ទាក់ Problem Statement ដំណោះស្រាយនៃ Traping Rain Water LeetCode – “Trapping Rain Water” ចែងថាបានផ្តល់អារេនៃកម្ពស់ដែលតំណាងឱ្យផែនទីកម្ពស់ដែលទទឹងនៃរបារនីមួយៗគឺ 1។ យើងត្រូវស្វែងរកបរិមាណទឹកដែលជាប់បន្ទាប់ពីភ្លៀង។ Example: Input: height = [0,1,0,2,1,0,1,3,2,1,2,1] Output: 6 Explanation: Check...
សំណួរទី 43។ ដំណោះស្រាយ Leetcode វង់ក្រចកត្រឹមត្រូវ។ សេចក្តីថ្លែងការណ៍បញ្ហា ដំណោះស្រាយនៃវង់ក្រចកត្រឹមត្រូវ LeetCode – “វង់ក្រចកត្រឹមត្រូវ” បញ្ជាក់ថាអ្នកត្រូវបានផ្តល់ខ្សែអក្សរដែលមានតួអក្សរ '(', ')', '{', '}', '[' និង ']' ។ យើងត្រូវកំណត់ថាតើខ្សែអក្សរបញ្ចូលគឺជាខ្សែអក្សរត្រឹមត្រូវឬអត់។ ខ្សែអក្សរត្រូវបានគេនិយាយថាជាខ្សែអក្សរត្រឹមត្រូវប្រសិនបើតង្កៀបបើកត្រូវតែបិទ...
សំណួរទី 44។ អន្ទាក់ទឹកភ្លៀង LeetCode ដំណោះស្រាយ នៅក្នុងបញ្ហា Traping Rain Water LeetCode យើងបានផ្តល់ចំនួនគត់ដែលមិនអវិជ្ជមានតំណាងឱ្យផែនទីកម្ពស់មួយ ហើយទទឹងនៃរបារនីមួយៗគឺ 1។ យើងត្រូវស្វែងរកបរិមាណទឹកដែលអាចជាប់នៅក្នុងរចនាសម្ព័ន្ធខាងលើ។ ឧទាហរណ៍ ចូរយើងយល់ថាដោយឧទាហរណ៍ For the ...
សំណួរម៉ាទ្រីស Expedia
សំណួរទី 45។ Unique Paths II ដំណោះស្រាយ Leetcode សេចក្តីថ្លែងការណ៍បញ្ហា ដំណោះស្រាយផ្លូវតែមួយគត់ II LeetCode – “Unique Paths II” ចែងថាបានផ្តល់ក្រឡាចត្រង្គ mxn ដែលមនុស្សយន្តចាប់ផ្តើមពីជ្រុងខាងឆ្វេងខាងលើនៃក្រឡាចត្រង្គ។ យើងត្រូវស្វែងរកចំនួនសរុបនៃវិធីដើម្បីទៅដល់ជ្រុងខាងក្រោមខាងស្តាំនៃក្រឡាចត្រង្គ។ ...
សំណួរទី 46។ កំណត់ដំណោះស្រាយ Matrix Zeroes Leetcode សេចក្តីថ្លែងការណ៍បញ្ហា ដំណោះស្រាយ Set Matrix Zeroes LeetCode – “Set Matrix Zeroes” បញ្ជាក់ថាអ្នកត្រូវបានផ្តល់ម៉ាទ្រីសចំនួនគត់ mxn ។ យើងត្រូវកែប្រែម៉ាទ្រីសបញ្ចូល ដូចជាប្រសិនបើក្រឡាណាមួយមានធាតុ 0 បន្ទាប់មកកំណត់ជួរទាំងមូល និងជួរឈររបស់វា។ ដល់ ០ ។ អ្នកត្រូវតែធ្វើវានៅក្នុង ...
សំណួរទី 47។ ដំណោះស្រាយពាក្យ Leetcode សេចក្តីថ្លែងការណ៍បញ្ហាដែលបានផ្តល់ឱ្យក្តារ mxn និងពាក្យមួយរកមើលថាតើពាក្យនេះមាននៅក្នុងក្រឡាចត្រង្គដែរឬទេ។ ពាក្យនេះអាចត្រូវបានសាងសង់ចេញពីអក្សរនៃកោសិកាដែលនៅជាប់គ្នាដែលកោសិកា“ ជាប់គ្នា” ស្ថិតនៅជិតគ្នាដោយផ្ដេកឬបញ្ឈរ។ ក្រឡាអក្សរដូចគ្នាអាចមិនត្រូវបានប្រើច្រើនជាងម្តងទេ។ ឧទាហរណ៍ ...
សំណួរទី 48។ ស្វែងរកលំដាប់ពស់ប្រវែងអតិបរមា បញ្ហា“ ស្វែងរកលំដាប់ពស់ប្រវែងអតិបរមា” ចែងថាយើងត្រូវបានផ្តល់ជាមួយបណ្តាញអគ្គិសនីដែលមានចំនួនគត់។ ភារកិច្ចគឺត្រូវស្វែងរកលំដាប់ពស់ដែលមានប្រវែងអតិបរមា។ លំដាប់ដែលមានលេខជាប់គ្នានៅក្នុងបណ្តាញអគ្គិសនីដោយមានភាពខុសគ្នាដាច់ខាតនៃលេខ ១ ត្រូវបានគេស្គាល់ថាជាលំដាប់ពស់។ នៅជិតគ្នា ...
សំណួរទី 49។ រកឃើញធាតុផ្សេងគ្នាដែលមានលក្ខណៈទូទៅចំពោះជួរដេកទាំងអស់នៃម៉ាទ្រីស របាយការណ៍បញ្ហាយើងត្រូវបានផ្តល់ម៉ាទ្រីសនៃចំនួនគត់ទាំងអស់។ បញ្ហា“ រកឃើញធាតុផ្សេងគ្នាដែលមានជាទូទៅចំពោះជួរដេកទាំងអស់នៃម៉ាទ្រីស” ស្នើឱ្យរកឃើញធាតុខុសគ្នាទាំងអស់ដែលអាចកើតមានប៉ុន្តែជារឿងធម្មតានៅក្នុងជួរនីមួយៗដែលមាននៅក្នុងម៉ាទ្រីស។ ឧទាហរណ៍មកដល់ [] = {{១១, ១២, ៣, ១០}, {១១, ...
សំណួរទី 50។ រកជួរដែលបានអនុញ្ញាតទាំងអស់នៃជួរដែលបានផ្តល់ឱ្យក្នុងម៉ាទ្រីស សេចក្តីថ្លែងការណ៍បញ្ហារកជួរដេកដែលបានអនុញ្ញាតិទាំងអស់នៃជួរដែលបានផ្តល់ឱ្យក្នុងរដ្ឋម៉ាទ្រីសដែលអ្នកត្រូវបានគេផ្តល់នូវម៉ាទ្រីសនៃទំហំ m * n និងលេខជួរម៉ាទ្រីសនិយាយថា 'ជួរ' ។ សេចក្តីថ្លែងការណ៍បញ្ហាស្នើឱ្យរកជួរដេកដែលអាចធ្វើបានទាំងអស់ដែលជាសិទ្ធិទៅជួរដែលបានផ្តល់ឱ្យ។ នេះគឺជា ...
សំណួរទី 51។ ម៉ាទ្រីសរងចតុកោណកែងធំជាងគេដែលផលបូកគឺ ០ សេចក្តីថ្លែងការណ៍បញ្ហារកឃើញអនុម៉ាទ្រីសទំហំអតិបរមានៅក្នុងអារេ 2D ដែលផលបូកគឺសូន្យ។ ម៉ាទ្រីសរងគឺមិនមានអ្វីក្រៅពីអារេ 2D នៅខាងក្នុងនៃអារេ 2D ដែលបានផ្តល់ឱ្យ។ ដូច្នេះអ្នកមានម៉ាទ្រីសនៃចំនួនគត់ដែលបានចុះហត្ថលេខាអ្នកត្រូវគណនាផលបូកនៃអនុរងនិងរកម៉ាទ្រីសជាមួយ ...
Expedia សំណួរផ្សេងទៀត។
សំណួរទី 52។ ភាពខុសគ្នាអតិបរមារវាងការបង្កើនធាតុដំណោះស្រាយ LeetCode សេចក្តីថ្លែងការណ៍បញ្ហា ភាពខុសគ្នាអតិបរិមារវាងការបង្កើនធាតុ ដំណោះស្រាយ LeetCode - បានផ្តល់លេខអារេចំនួនគត់ដែលបានលិបិក្រម 0 នៃទំហំ n ស្វែងរកភាពខុសគ្នាអតិបរមារវាង nums[i] និង nums[j] (ឧ. nums[j] - nums[i]), នោះ 0 <= i < j < n និង nums[i] < nums[j] ។ ត្រឡប់ភាពខុសគ្នាអតិបរមា។ ប្រសិនបើគ្មាន i និង j ទេ ត្រឡប់ -1 ។ Examples & Explanations Example 1: Input: nums= [7,1,5,4] Output: 4 Explanation: ភាពខុសគ្នាអតិបរមាកើតឡើង...
សំណួរទី 53។ ស្វែងរកមេដ្យានពី Data Stream LeetCode Solution សេចក្តីថ្លែងការណ៍បញ្ហា ស្វែងរកមេដ្យានពី Data Stream LeetCode Solution – មធ្យមភាគគឺជាតម្លៃកណ្តាលនៅក្នុងបញ្ជីចំនួនគត់ដែលបានបញ្ជាទិញ។ ប្រសិនបើទំហំនៃបញ្ជីគឺស្មើ នោះគ្មានតម្លៃកណ្តាលទេ ហើយមធ្យមគឺជាមធ្យមនៃតម្លៃកណ្តាលទាំងពីរ។ ឧទាហរណ៍សម្រាប់ arr = [2,3,4] មធ្យម ...
សំណួរទី 54។ កំណែទម្រង់កាលបរិច្ឆេទ LeetCode ដំណោះស្រាយ សេចក្តីថ្លែងការណ៍បញ្ហា កំណែទម្រង់កាលបរិច្ឆេទ ដំណោះស្រាយ LeetCode – ផ្តល់ខ្សែអក្សរកាលបរិច្ឆេទក្នុងទម្រង់ ថ្ងៃ ខែ ឆ្នាំ ដែល៖ ថ្ងៃស្ថិតនៅក្នុងសំណុំ {"ទី 1", "ទី 2", "ទី 3", "ទី 4", ..., "ទី 30", "ទី៣១"}។ ខែស្ថិតនៅក្នុងសំណុំ {"មករា", "កុម្ភៈ", "មីនា", "មេសា", "ឧសភា", "មិថុនា", "កក្កដា", "សីហា", "កញ្ញា", "តុលា", "វិច្ឆិកា", "ធ្នូ"} ។ ឆ្នាំស្ថិតនៅក្នុងជួរ [31, 1900] ។ បម្លែងខ្សែកាលបរិច្ឆេទ...
សំណួរទី 55។ មនុស្សយន្តត្រូវបានចងនៅក្នុងដំណោះស្រាយ Circle LeetCode សេចក្តីថ្លែងការណ៍បញ្ហា Robot ត្រូវបានចងនៅក្នុង Circle LeetCode Solution - នៅលើយន្តហោះគ្មានកំណត់ មនុស្សយន្តដំបូងឈរនៅ (0, 0) ហើយបែរមុខទៅទិសខាងជើង។ ចំណាំថា: ទិសខាងជើងគឺជាទិសដៅវិជ្ជមាននៃអ័ក្ស y ។ ទិសខាងត្បូងគឺជាទិសអវិជ្ជមាននៃអ័ក្ស y ។ ទិសខាងកើតគឺជាទិសវិជ្ជមាននៃអ័ក្ស x ។ ទិសខាងលិចគឺ...
សំណួរទី 56។ Knight អប្បបរមាផ្លាស់ទីដំណោះស្រាយ LeetCode សេចក្តីថ្លែងការណ៍បញ្ហា អប្បរមា Knight ផ្លាស់ទីដំណោះស្រាយ LeetCode - នៅក្នុងក្តារអុកគ្មានកំណត់ដែលមានកូអរដោនេពី -infinity ទៅ +infinity អ្នកមាន Knight នៅការ៉េ [0, 0] ។ Knight មានចលនាចំនួន 8 ដែលវាអាចធ្វើបាន ដូចដែលបានបង្ហាញខាងក្រោម។ ចលនានីមួយៗមានការ៉េពីរក្នុងទិសខា បន្ទាប់មកមួយការ៉េក្នុងទិសអ័រតូហ្គោន។ ត្រឡប់ចំនួនអប្បបរមា ...
សំណួរទី 57។ ស្វែងរកដំណោះស្រាយលេខស្ទួន LeetCode សេចក្តីថ្លែងការណ៍បញ្ហា ស្វែងរកលេខស្ទួន LeetCode Solution – បានផ្តល់អារេនៃចំនួនគត់ដែលមានចំនួនគត់ n + 1 ដែលចំនួនគត់នីមួយៗស្ថិតនៅក្នុងជួរ [1, n] រួមបញ្ចូល។ មានលេខដដែលតែមួយគត់ក្នុងលេខ សូមត្រឡប់លេខដដែលនេះ។ អ្នកត្រូវតែដោះស្រាយបញ្ហាដោយមិនកែប្រែលេខអារេ ហើយប្រើតែទំហំបន្ថែមថេរ។ Input: nums = [1,3,4,2,2] Output: 2 Explanation...
សំណួរទី 58។ ផលិតផលនៃ Array លើកលែងតែដំណោះស្រាយ LetCode ខ្លួនឯង ផលិតផលសេចក្តីថ្លែងការណ៍បញ្ហានៃអារេលើកលែងតែដំណោះស្រាយលីតកូដដោយខ្លួនឯង – ដោយផ្តល់លេខអារេចំនួនគត់ ត្រឡប់ចម្លើយអារេដូចចម្លើយនោះ[i]គឺស្មើនឹងផលគុណនៃធាតុទាំងអស់នៃលេខលើកលែងតែលេខ[i]។ ផលិតផលនៃបុព្វបទ ឬបច្ច័យនៃលេខណាមួយត្រូវបានធានាថាសមនឹងចំនួនគត់ 32 ប៊ីត។ អ្នកត្រូវតែសរសេរ algorithm ដែលដំណើរការក្នុងពេលវេលា O(n) ហើយដោយមិនប្រើការបែងចែក...
សំណួរទី 59។ កំពូល K ពាក្យញឹកញាប់ ដំណោះស្រាយ LeetCode សេចក្តីថ្លែងការណ៍បញ្ហា កំពូល K ពាក្យញឹកញាប់ ដំណោះស្រាយ LeetCode – ដែលបានផ្តល់ឱ្យអារេនៃពាក្យខ្សែអក្សរ និងចំនួនគត់ k ត្រឡប់ k ខ្សែអក្សរញឹកញាប់បំផុត។ ត្រឡប់ចម្លើយដែលតម្រៀបតាមប្រេកង់ពីខ្ពស់បំផុតទៅទាបបំផុត។ តម្រៀបពាក្យដែលមានប្រេកង់ដូចគ្នាតាមលំដាប់លំដោយរបស់វា។ ឧទាហរណ៍ករណីសាកល្បងទី១៖ បញ្ចូល៖ ពាក្យ = [“i”,”love”,”leetcode”,”i”,”love”,”coding”] k = 1 លទ្ធផល៖ [“i”,”love”] ការពន្យល់។ ..
សំណួរទី 60។ ដំណោះស្រាយការបង្ហាប់ខ្សែអក្សរ LeetCode Problem Statement String Compression Solution LeetCode – ដែលបានផ្ដល់ឱ្យនូវអារេនៃតួអក្សរ បង្ហាប់វាដោយប្រើក្បួនដោះស្រាយខាងក្រោម៖ ចាប់ផ្តើមជាមួយនឹងខ្សែអក្សរទទេ s ។ សម្រាប់ក្រុមនីមួយៗនៃតួអក្សរបន្តបន្ទាប់គ្នាក្នុងតួអក្សរ៖ ប្រសិនបើប្រវែងក្រុមគឺ 1 សូមបន្ថែមតួអក្សរទៅ s ។ បើមិនដូច្នេះទេ បន្ថែមតួអក្សរតាមពីក្រោយដោយប្រវែងក្រុម។ ខ្សែអក្សរដែលបានបង្ហាប់ ...
សំណួរទី 61។ ផ្លាស់ទីអប្បបរមាទៅធាតុអារេស្មើគ្នា ដំណោះស្រាយ LeetCode សេចក្តីថ្លែងការណ៍បញ្ហា ផ្លាស់ទីអប្បបរមាទៅធាតុអារេស្មើគ្នា ដំណោះស្រាយ LeetCode - ដែលបានផ្តល់ឱ្យអារេចំនួនគត់នៃទំហំ n ត្រឡប់ចំនួនអប្បបរមានៃការផ្លាស់ទីដែលត្រូវការដើម្បីធ្វើឱ្យធាតុអារេទាំងអស់ស្មើគ្នា។ ក្នុងចលនាមួយ អ្នកអាចបង្កើន n - 1 ធាតុនៃអារេដោយ 1។ ឧទាហរណ៍ 1: បញ្ចូល 1: nums = [1, 2, 3] លទ្ធផល៖ ...
សំណួរទី 62។ ចំនួនតិចបំផុតនៃចំនួនគត់តែមួយគត់បន្ទាប់ពីការដក K ដំណោះស្រាយ Leetcode សេចក្តីថ្លែងការណ៍បញ្ហា ចំនួនតិចបំផុតនៃចំនួនគត់តែមួយគត់បន្ទាប់ពីការដក K ដំណោះស្រាយ LeetCode – “ចំនួនតិចបំផុតនៃចំនួនគត់គត់បន្ទាប់ពីការដក K” បញ្ជាក់ថាអ្នកត្រូវបានផ្តល់អារេនៃចំនួនគត់ និងចំនួនគត់ k ។ ស្វែងរកចំនួនតិចបំផុតនៃចំនួនគត់បន្ទាប់ពីដកធាតុ k ចេញ។ ឧទាហរណ៍៖ បញ្ចូល៖ arr = [5,5,4], k=1 លទ្ធផល៖ ១ ការពន្យល់៖ ចាប់តាំងពី k...
សំណួរទី 63។ ផ្លាស់ទី Zeroes LeetCode ដំណោះស្រាយ សេចក្តីថ្លែងការណ៍បញ្ហា ដំណោះស្រាយ Move Zeroes LeetCode បញ្ជាក់ថាអ្នកត្រូវបានផ្តល់អារេដែលមានធាតុសូន្យ និងមិនមែនសូន្យ ហើយអ្នកត្រូវផ្លាស់ទីសូន្យទាំងអស់ទៅចុងបញ្ចប់នៃអារេ ដោយរក្សាលំដាប់ដែលទាក់ទងនៃធាតុមិនសូន្យនៅក្នុងអារេ។ . អ្នកក៏ត្រូវអនុវត្តនៅនឹងកន្លែង...
សំណួរទី 64។ ដំណោះស្រាយ Word Ladder LeetCode សេចក្តីថ្លែងការណ៍បញ្ហា ដំណោះស្រាយ Word Ladder LeetCode - "Word Ladder" បញ្ជាក់ថាអ្នកត្រូវបានផ្តល់ string startWord, string endWord និង wordList ។ យើងត្រូវស្វែងរកប្រវែងលំដាប់បំប្លែងខ្លីបំផុត (ប្រសិនបើគ្មានផ្លូវទេ សូមបោះពុម្ពលេខ ០) ពីពាក្យចាប់ផ្តើមទៅពាក្យបញ្ចប់តាមលក្ខខណ្ឌដែលបានផ្តល់ឲ្យ៖ ពាក្យមធ្យមទាំងអស់គួរ...
សំណួរទី 65។ ដំណោះស្រាយ LeetCode ចំណុចជួបល្អបំផុត សេចក្តីថ្លែងការណ៍បញ្ហា ដំណោះស្រាយ LeetCode ចំណុចជួបល្អបំផុតនិយាយថា ដោយបានក្រឡាចត្រង្គគោលពីរនៃទំហំ mxn ដែលនីមួយៗ 1 កំណត់ផ្ទះរបស់មិត្តម្នាក់ យើងចង់ត្រឡប់ចម្ងាយធ្វើដំណើរសរុបតិចបំផុត ដែលចម្ងាយធ្វើដំណើរសរុបគឺជាផលបូកនៃចម្ងាយរវាងផ្ទះ។ នៃ...
សំណួរទី 66។ Subarray Sum ស្មើ K LeetCode Solution សេចក្តីថ្លែងការណ៍បញ្ហា ដំណោះស្រាយ Subarray Sum Equals K LeetCode – “Subarray Sum Equals K” បញ្ជាក់ថាអ្នកត្រូវបានផ្តល់អារេនៃចំនួនគត់ “num” និងចំនួនគត់ 'k' ត្រឡប់ចំនួនសរុបនៃ subarrays បន្តដែលផលបូកស្មើនឹង 'k'។ ឧទាហរណ៍៖ nums = [1, 2, 3], k=3 2 ការពន្យល់៖ មាន...
សំណួរទី 67។ ពេលវេលាដ៏ល្អបំផុតដើម្បីទិញ និងលក់ Stock LeetCode Solution សេចក្តីថ្លែងការណ៍បញ្ហា ពេលវេលាដ៏ល្អបំផុតក្នុងការទិញ និងលក់ភាគហ៊ុន LeetCode Solution – “ពេលវេលាល្អបំផុតដើម្បីទិញ និងលក់ភាគហ៊ុន” ចែងថាអ្នកត្រូវបានផ្តល់តម្លៃអារេដែលតម្លៃ[i] គឺជាតម្លៃនៃភាគហ៊ុនដែលបានផ្តល់ឱ្យនៅថ្ងៃនោះ។ អ្នកចង់បង្កើនប្រាក់ចំណេញរបស់អ្នកដោយជ្រើសរើស ...
សំណួរទី 68។ ផលបូកអតិបរមានៃផ្លូវនៅក្នុងត្រីកោណកែងលេខត្រឹមត្រូវ បញ្ហា“ ផលបូកអតិបរិមានៃផ្លូវមួយក្នុងត្រីកោណកែងលេខត្រឹមត្រូវ” ចែងថាអ្នកត្រូវបានគេផ្តល់ឱ្យនូវចំនួនគត់មួយចំនួនក្នុងទម្រង់ជាត្រីកោណកែងលេខខាងស្តាំ។ ស្វែងយល់ពីផលបូកអតិបរិមាដែលអ្នកអាចទទួលបានប្រសិនបើអ្នកចាប់ផ្តើមពីកំពូលហើយឆ្ពោះទៅរកមូលដ្ឋានដែលអ្នកផ្លាស់ទី ...
សំណួរទី 69។ មិត្តរួមបញ្ហា បញ្ហ្របញ្ហ្របញ្ហា៉មិត្តភ័ក្រ៉បញ្ជាក់ថាមានមិត្តភ័ក្ត្រ N ។ ហើយពួកវានីមួយៗអាចនៅលីវឬត្រូវបានភ្ជាប់ជាមួយគ្នា។ ប៉ុន្តែនៅពេលដែលគូត្រូវបានបង្កើតឡើងមិត្តភក្តិទាំងពីរមិនអាចចូលរួមក្នុងការចាប់ដៃគូបានទេ។ ដូច្នេះអ្នកត្រូវរកវិធីសរុប ...
សំណួរទី 70។ មេគុណ Binomial សេចក្តីថ្លែងការណ៍បញ្ហារកមេគុណប៊ែលលីមសម្រាប់តម្លៃដែលបានផ្តល់នៃ n និង k ។ “ នៅក្នុងគណិតវិទ្យាមេគុណប៊ែលមេនគឺជាចំនួនគត់វិជ្ជមានដែលកើតឡើងជាមេគុណក្នុងទ្រឹស្តីបទប៊ែមមីល។ ជាទូទៅមេគុណប៊ីណូមត្រូវបានធ្វើលិបិក្រមដោយចំនួនគត់ n ≥ k ≥ 0 ហើយត្រូវបានសរសេរជា” - ដកស្រង់ពីវិគីភីឌា។ ឧទាហរណ៍ n = 5, k ...
សំណួរទី 71។ រាប់គូពីបញ្ជីដែលបានភ្ជាប់ពីរដែលផលបូកស្មើនឹងតម្លៃដែលបានផ្តល់ បញ្ហាសេចក្តីថ្លែងការណ៍បញ្ហា“ រាប់គូពីបញ្ជីដែលបានភ្ជាប់ពីរដែលផលបូកស្មើនឹងតម្លៃដែលបានផ្តល់ឱ្យ” ដែលអ្នកត្រូវបានផ្តល់ឱ្យនូវបញ្ជីភ្ជាប់ចំនួនពីរនិងផលបូកគុណតម្លៃ។ សេចក្តីថ្លែងការណ៍បញ្ហាបានសួរដើម្បីស្វែងយល់ថាតើចំនួនសរុបនៃគូដែលមានផលបូកស្មើនឹងតម្លៃដែលបានផ្តល់។ ឧទាហរណ៍ ...
សំណួរទី 72។ ធាតុប្លែក K-th នៅក្នុងអារេ អ្នកត្រូវបានផ្តល់អារេចំនួនគត់ A, បោះពុម្ពធាតុខុសគ្នាពីខេ - ទីនៅក្នុងអារេមួយ។ អារេដែលបានផ្តល់អាចមានផ្ទុកស្ទួនហើយលទ្ធផលគួរតែបោះពុម្ពធាតុខុសគ្នាពី K -th ក្នុងចំណោមធាតុប្លែកៗទាំងអស់នៅក្នុងអារេ។ ប្រសិនបើ k គឺច្រើនជាងចំនួននៃធាតុខុសគ្នាបន្ទាប់មករាយការណ៍វា។ ការបញ្ចូលឧទាហរណ៍៖ …
សំណួរទី 73។ ចោរប្លន់ផ្ទះ បញ្ហាចោរប្លន់ផ្ទះចែងថានៅសង្កាត់មួយក្នុងទីក្រុងមានផ្ទះ n ជួរដេកតែមួយ។ ចោរម្នាក់កំពុងមានផែនការដឹកឥវ៉ាន់នៅក្នុងសង្កាត់នេះ។ គាត់ដឹងថាតើមាសប៉ុន្មានត្រូវបានលាក់នៅក្នុងផ្ទះនីមួយៗ។ ទោះយ៉ាងណាដើម្បីជៀសវាងការកេះ ...
សំណួរទី 74។ រអិលបង្អួចអតិបរមា នៅក្នុងបង្អួចរអិលបញ្ហាអតិបរមាដែលយើងបានផ្តល់លេខអារេសម្រាប់បង្អួចជាប់គ្នានៃទំហំ k រកឃើញធាតុអតិបរមានៅក្នុងបង្អួច។ ឧទាហរណ៍លេខបញ្ចូល [] = {1,3, -1, -3,5,3,6,7} k = 3 លទ្ធផល {3,3,5,5,6,7} វិធីសាស្រ្តនៃការពន្យល់អំពីការរំកិលសម្រាប់បង្អួចរអិលសម្រាប់អតិបរមា រាល់បង្អួចជាប់គ្នានៃទំហំ k ឆ្លងកាត់ ...
សំណួរទី 75។ ការអនុវត្តឃ្លាំងសម្ងាត់អិលអេយូ ឃ្លាំងសម្ងាត់តិចបំផុតដែលត្រូវបានប្រើបច្ចុប្បន្ន (អិលអរអរ) ឃ្លាំងសម្ងាត់គឺជាប្រភេទមួយនៃវិធីសាស្រ្តដែលត្រូវបានប្រើដើម្បីថែរក្សាទិន្នន័យដូចជាពេលវេលាដែលត្រូវការដើម្បីប្រើទិន្នន័យគឺអប្បបរមាដែលអាចទៅរួច។ ក្បួនដោះស្រាយ LRU ត្រូវបានប្រើនៅពេលឃ្លាំងសម្ងាត់ពេញ។ យើងដកទិន្នន័យដែលប្រើថ្មីៗចេញពីសតិឃ្លាំងសម្ងាត់របស់ ...
សំណួរទី 76។ ឡើងជណ្តើរ។ របាយការណ៍បញ្ហាបញ្ហា“ ឡើងជណ្តើរ” បញ្ជាក់ថាអ្នកត្រូវបានផ្តល់ជណ្តើរមួយដែលមានជណ្តើរ n ។ នៅពេលមួយអ្នកអាចឡើងជណ្តើរមួយរឺជណ្តើរពីរ។ តើមានវិធីប៉ុន្មានដើម្បីឈានដល់កំពូលជណ្តើរ? ឧទាហរណ៍ទី ៣ ៣ ការពន្យល់មានវិធីបីយ៉ាងដើម្បីឡើង ...
សំណួរទី 77។ ស្វែងរកគូជាមួយនឹងភាពខុសគ្នាដែលបានផ្តល់ឱ្យ សេចក្តីថ្លែងការណ៍បញ្ហានៅក្នុងអារេដែលមិនបានផ្តល់សូមរកគូនៃធាតុនៅក្នុងអារេដែលបានផ្តល់ជាមួយនឹងភាពខុសគ្នាដែលបានផ្តល់ឱ្យ n ។ ឧទាហរណ៍ការបញ្ចូលមកដល់ [] = {១២០, ៣០, ៧០, ២០, ៥, ៦}, ភាពខុសគ្នា (n) = ៤០ លទ្ធផល [៣០, ៧០] ការពន្យល់នៅទីនេះភាពខុសគ្នានៃលេខ ៣០ និង ៧០ គឺស្មើនឹងតម្លៃនៃ ...
