ធាតុធំជាងគេបំផុតរបស់ខេតនៅក្នុងដំណោះស្រាយស្ទ្រីមលេយកូដ

សេចក្តីថ្លែងការណ៍បញ្ហានៅក្នុងបញ្ហានេះយើងត្រូវរចនាថ្នាក់ KthLargest () ដែលដំបូងមានចំនួនគត់ k និងអារេនៃចំនួនគត់។ យើងត្រូវសរសេរកុងដង់ប៉ារ៉ាម៉ែត្រសម្រាប់វានៅពេលដែលចំនួនគត់និងលេខអារេត្រូវបានបញ្ជូនជាអាគុយម៉ង់។ ថ្នាក់ក៏មានមុខងារបន្ថែម (វ៉ាល) ដែលបន្ថែម…

អាន​បន្ថែម

ធាតុធំជាងគេទី ១ នៅក្នុងដំណោះស្រាយអារេឡឺកូដ

នៅក្នុងបញ្ហានេះយើងត្រូវត្រលប់មកវិញនូវធាតុធំបំផុតទីប្រាំនៅក្នុងអារេដែលមិនបានតម្រៀប។ ចំណាំថាអារេអាចមានស្ទួន។ ដូច្នេះយើងត្រូវរកធាតុធំបំផុត Kth តាមលំដាប់លំដោយមិនមែនជាធាតុធំជាងគេ Kth ខុសគ្នាទេ។ ឧទាហរណ៍ A = {4, 2, 5, 3 …

អាន​បន្ថែម

ធាតុញឹកញាប់ឃេ

សេចក្តីថ្លែងការណ៍បញ្ហានៅក្នុងធាតុញឹកញាប់បំផុតរបស់ខេយើងបានផ្តល់លេខអារេ [] រកធាតុខេដែលកើតឡើងញឹកញាប់បំផុត។ ឧទាហរណ៍ nums [] = {1, 1, 1, 2, 2, 3} k = 2 1 2 nums [] = {1} k = 1 1 វិធីសាស្រ្តដែលគ្មានប្រយោជន៍សម្រាប់ធាតុ K ដែលបង្កើតញឹកញាប់បំផុត ...

អាន​បន្ថែម

បំលែង BST ទៅមីនហ៊ាប

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

អាន​បន្ថែម

លេខអាក្រក់ទំនើប

សរសេរកម្មវិធីដើម្បីរកលេខអាក្រក់បំផុត។ លេខដែលអាក្រក់បំផុតគឺជាលេខវិជ្ជមានដែលកត្តាសំខាន់ទាំងអស់ស្ថិតនៅក្នុងបញ្ជីបឋមនៃទំហំ k ។ សំគាល់៖ ១ ត្រូវបានគេចាត់ទុកថាជាលេខអាក្រក់បំផុតដំបូង។ វិធីទី ១៖ កម្លាំងដិតគំនិតចម្បងយើងនឹងបន្ត ...

អាន​បន្ថែម

ធាតុប្លែក K-th នៅក្នុងអារេ

អ្នកត្រូវបានផ្តល់ឱ្យអារេចំនួនគត់បោះពុម្ពធាតុខុសគ្នា k -th នៅក្នុងអារេ។ អារេដែលបានផ្តល់អាចមានលេខមួយស្ទួនហើយលទ្ធផលគួរបោះពុម្ពធាតុខុសគ្នា k-th ក្នុងចំណោមធាតុតែមួយគត់ទាំងអស់នៅក្នុងអារេ។ ប្រសិនបើ k មានចំនួនច្រើនជាងធាតុផ្សេងគ្នានោះសូមរាយការណ៍វា។ ឧទាហរណ៍បញ្ចូល៖ …

អាន​បន្ថែម

ពាក្យញឹកញប់ខេ

នៅក្នុងបញ្ហាពាក្យញឹកញាប់កំពូលខេយើងបានផ្តល់បញ្ជីពាក្យនិងចំនួនគ។ បោះពុម្ពខ្សែអក្សរ k ដែលប្រើញឹកញាប់បំផុតនៅក្នុងបញ្ជី។ ឧទាហរណ៍បញ្ចូល៖ បញ្ជី = {“ កូដ”,“ មេឃ”,“ ប៊ិច”,“ មេឃ”,“ មេឃ”,“ ខៀវ”,“ កូដ”} ខេ = ២ លទ្ធផល៖ កូដមេឃបញ្ចូល៖ បញ្ជី = …

អាន​បន្ថែម

បំបែកអារេទៅជាបន្តបន្ទាប់

ដោយបានផ្តល់អារេដែលបានតម្រៀប (តាមលំដាប់ឡើង) សូមពិនិត្យមើលថាតើអារេអាចត្រូវបានបែងចែកជា ១ ឬច្រើនជាបន្តបន្ទាប់នៃប្រវែងធំជាងស្មើនឹង ៣ ដូច្នេះរាល់ការបន្តមានលេខជាប់គ្នា។ ឧទាហរណ៍ការបញ្ចូល៖ arr [] = {១,២,៣,៣,៤,៥} លទ្ធផល៖ ពិតការពន្យល់៖ អារេអាចត្រូវបានបែងចែកជា ២ បន្ទាប់គឺអនុ ១ [] …

អាន​បន្ថែម

ថ្លៃដើមអប្បបរមាសំរាប់កម្មករជួលខេ

ក្នុងការចំណាយអប្បបរមាដើម្បីជួលកម្មករ K យើងបានផ្តល់ឱ្យកម្មករ N ដែលយើងចង់ជួលកម្មករ K យ៉ាងពិតប្រាកដដើម្បីបង្កើតជាក្រុមដែលទទួលបានប្រាក់ឈ្នួល។ កម្មករ i-th មានគុណភាព [i] និងប្រាក់ឈ្នួលរំពឹងទុកអប្បបរមា។ ប្រាក់នឹងត្រូវបានផ្តល់ជូនពួកគេយោងទៅតាមវិធានខាងក្រោម៖ …

អាន​បន្ថែម

តើធ្វើដូចម្តេចដើម្បីអនុវត្តជង់ដោយប្រើជួរអាទិភាពឬគំនរ?

អនុវត្តជង់ដោយមានជំនួយពីជួរអាទិភាពឬគំនរ។ ជួរអាទិភាព៖ រចនាសម្ព័ន្ធទិន្នន័យជួរអាទិភាពគឺស្រដៀងនឹងជួរទិន្នន័យឬរចនាសម្ព័ន្ធទិន្នន័យជង់ជាមួយនឹងការបន្ថែមអាទិភាព។ ធាតុទាំងអស់ត្រូវបានផ្តល់ជាលេខអាទិភាព។ នៅក្នុងសេចក្តីសន្និដ្ឋាន, ធាតុដែលមានអាទិភាពខ្ពស់ត្រូវបានគេចូលចិត្ត ...

អាន​បន្ថែម