ដំណោះស្រាយ Subarray Leetcode អតិបរិមា

សេចក្តីថ្លែងការណ៍បញ្ហាដែលបានផ្តល់ឱ្យលេខអារេចំនួនរកឃើញអនុគមន៏ជាប់គ្នា (ដែលមានយ៉ាងហោចណាស់មួយលេខ) ដែលមានផលបូកធំបំផុតហើយប្រគល់ផលបូករបស់វា។ លេខឧទាហរណ៍ = [-២,១, -៣,៤, ១,២,១, -៥,៤] ៦ ការពន្យល់៖ [៤, ១,២,១] មានផលបូកធំបំផុត = ៦ ។ លេខ = [- ១] -១ វិធីសាស្រ្ត ១ (ចែកនិងយកឈ្នះ) តាមវិធីនេះ…

អាន​បន្ថែម

បញ្ជីឈ្មោះឡេឡិនកូដអិលលីនដិនភ្ជាប់

នៅក្នុងបញ្ហា“ បញ្ជីភ្ជាប់ផាលីនថលជែម” យើងត្រូវពិនិត្យមើលថាតើតារាងភ្ជាប់ចំនួនគត់ដែលត្រូវបានគេផ្តល់ឱ្យនោះជាក្តារក្រូមេនឬអត់។ បញ្ជីឧទាហរណ៍ = {១ -> ២ -> ៣ -> ២ -> ១} សេចក្តីពន្យល់លេខ ១ ៈបញ្ជីមានពន្លឺពណ៌ដូចធាតុទាំងអស់តាំងពីដំបូងនិងខាងក្រោយគឺ…

អាន​បន្ថែម

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

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

អាន​បន្ថែម

អារេជាប់គ្នា

អារេដែលមានលេខ ០ និងលេខ ១ ។ យើងត្រូវរកប្រវែងនៃអនុជួរដែលជាប់គ្នាវែងបំផុតដែលមាន o និង ១ ស្មើគ្នា។ ឧទាហរណ៍ការបញ្ចូលមកដល់ = [0] លទ្ធផល 1 ការពន្យល់អារេរងដែលជាប់គ្នាវែងបំផុតត្រូវបានសម្គាល់ជាពណ៌ក្រហម [1] និងប្រវែងរបស់វា។ គឺ 0,1,0,1,0,0,1. សំណុំក្បួនដោះស្រាយ…

អាន​បន្ថែម

បំបែកលេខ ០ និង ១ ក្នុងអារេ

សេចក្តីថ្លែងការណ៍បញ្ហាឧបមាថាអ្នកមានអារេចំនួនគត់។ បញ្ហា“ Segregate 0s និង 1s នៅក្នុងជួរមួយ” ស្នើឱ្យបែងចែកអារេជាពីរផ្នែកគឺលេខ 0 និងលេខ 1 ។ លេខ ០ គួរតែស្ថិតនៅផ្នែកខាងឆ្វេងនៃអារេនិង ១ នៅខាងស្តាំអារេ។ …

អាន​បន្ថែម

ប្រវែងនៃនាវាមុជទឹកធំបំផុតដែលមានធាតុជាប់គ្នា

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

អាន​បន្ថែម

ទិដ្ឋភាពខាងក្រោមនៃមែកធាងគោលពីរ

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

អាន​បន្ថែម

រកមើលប្រសិនបើមាន subarray ជាមួយ 0 បូក

បញ្ហា“ រកមើលប្រសិនបើមានខ្សែរងដែលមាន ០ ផលបូក” ចែងថាអ្នកត្រូវបានផ្តល់អារេចំនួនគត់ដែលមានចំនួនគត់អវិជ្ជមានផងដែរ។ សេចក្តីថ្លែងការណ៍បញ្ហាសួរដើម្បីកំណត់ថាតើបណ្តុំរងនៃទំហំយ៉ាងហោចណាស់មួយយ៉ាងដូចម្តេច។ អនុជួរនេះគួរតែមានផលបូកស្មើនឹង ១ ។ ឧទាហរណ៍មកដល់ [] = {២,១, ៣, ៤, ៥} …

អាន​បន្ថែម

នាវាមុជទឹកធំបំផុតដែលមានលេខស្មើគ្នា ០ និង ១

អ្នកត្រូវបានគេផ្តល់ឱ្យនូវចំនួនគត់។ ចំនួនគត់មានតែ ០ និង ១ ប៉ុណ្ណោះនៅក្នុងអារេបញ្ចូល។ សេចក្តីថ្លែងការណ៍បញ្ហាស្នើឱ្យស្វែងរកអនុជួរធំបំផុតដែលអាចមានចំនួនស្មើ 0s និង 1s ។ ឧទាហរណ៍មកដល់ [] = {0} 1 ដល់ 0,1,0,1,0,1,1,1 (ធាតុសរុប 0) សេចក្តីពន្យល់ពីទីតាំងតំរៀប…

អាន​បន្ថែម

រចនាជង់ដែលគាំទ្រ getMin () ក្នុងម៉ោង O និង (១) និង O (១) កន្លែងទំនេរ

រចនាជង់ដែលគាំទ្រ getMin () ក្នុងម៉ោង O និង (១) និង O (១) កន្លែងទំនេរ។ ដូច្នេះរចនាសម្ព័ន្ធទិន្នន័យជង់ពិសេសត្រូវតែគាំទ្រដល់ប្រតិបត្តិការទាំងអស់នៃជង់ដូចជា - ការរុញច្រានទុកជាមោឃៈ () int pop () bool isFull () bool isEmpty () ក្នុងពេលវេលាថេរ។ បន្ថែមប្រតិបត្តិការMinMin () ដើម្បីត្រឡប់តម្លៃអប្បបរមា…

អាន​បន្ថែម