ប្រតិបត្ដិការលុបអប្បបរមាដើម្បីធ្វើឱ្យធាតុទាំងអស់នៃអារេដូចគ្នា

ឧបមាថាយើងមានធាតុបញ្ចូលនៃអារេដែលមានចំនួន“ x” ។ យើងបានផ្តល់នូវបញ្ហាដែលយើងត្រូវរកឱ្យឃើញនូវប្រតិបត្ដិការលុបចោលដែលគួរតែជាអប្បបរមាដែលត្រូវការដើម្បីបង្កើតអារេស្មើពោលគឺអារេនឹងមានធាតុស្មើគ្នា។ ការបញ្ចូលឧទាហរណ៍៖ [១, ១, …

អាន​បន្ថែម

ចម្ងាយអតិបរមារវាងការកើតឡើងពីរដងនៃធាតុតែមួយនៅក្នុងអារេ

ឧបមាថាអ្នកត្រូវបានផ្តល់អារេមួយដែលមានលេខម្តងហើយម្តងទៀត។ យើងត្រូវរកចម្ងាយអតិបរិមារវាងការកើតឡើងដូចគ្នាពីរនៃលេខដែលមានសន្ទស្សន៍ខុសគ្នាបង្ហាញជាអារេ។ ការបញ្ចូលឧទាហរណ៍៖ អារេ = [១, ២, ៣, ៦, ២, ៧] លទ្ធផល៖ ៣ ការពន្យល់៖ ពីព្រោះធាតុនៅអារេ [១] …

អាន​បន្ថែម

ការកើតឡើងជាក្រុមច្រើននៃធាតុអារេដែលបានបញ្ជាដោយការកើតឡើងលើកដំបូង

អ្នកត្រូវបានផ្តល់សំណួរដែលអ្នកបានផ្តល់អារេដែលមិនមានលេខដែលកើតឡើងច្រើនដង។ ភារកិច្ចគឺដើម្បីដាក់ជាក្រុមនូវការកើតឡើងច្រើនដងនៃធាតុអារេដែលបានបញ្ជាដោយការកើតឡើងដំបូង។ ទន្ទឹមនឹងនេះការបញ្ជាទិញគួរតែដូចគ្នានឹងលេខដែលបានមក។ ការបញ្ចូលឧទាហរណ៍៖ [២, ៣,៤,៣,១,៣,២,៤] …

អាន​បន្ថែម

សហជីពនិងប្រសព្វនៃបញ្ជីទំនាក់ទំនងពីរ

បានផ្តល់នូវបញ្ជីភ្ជាប់ពីរបង្កើតបញ្ជីភ្ជាប់ពីរផ្សេងទៀតដើម្បីទទួលបានសហជីពនិងចំនុចប្រសព្វនៃធាតុនៃបញ្ជីដែលមានស្រាប់។ ការបញ្ចូលឧទាហរណ៍៖ បញ្ជី ១: ៥ → ៩ → ១០ → ១២ → ១៤ បញ្ជី ២ ៈ ​​៣ → ៥ → ៩ → ១៤ → ២១ លទ្ធផលៈប្រសព្វ _ បញ្ជីៈ ១៤ → ៩ → ៥ សហជីព _ បញ្ជី៖ …

អាន​បន្ថែម

ភាពខុសគ្នាអតិបរមារវាងប្រេកង់នៃធាតុពីរដូចជាធាតុដែលមានប្រេកង់ធំជាងនេះក៏ធំជាងដែរ

ឧបមាថាអ្នកមានអារេចំនួនគត់។ សេចក្តីថ្លែងការណ៍បញ្ហាស្នើឱ្យរកឃើញភាពខុសគ្នាអតិបរមារវាងប្រេកង់នៃធាតុខុសគ្នាពីរនៃអារេដែលបានផ្តល់ឱ្យប៉ុន្តែធាតុដែលមានប្រេកង់ធំជាងនេះក៏គួរតែមានតម្លៃខ្ពស់ជាងចំនួនគត់ផ្សេងទៀត។ ការបញ្ចូលឧទាហរណ៍៖ arr [] = {2,4,4,4,3,2} XNUMX …

អាន​បន្ថែម

Subarray តូចជាងគេបំផុតជាមួយនឹងលេខ k ខុសគ្នា

ឧបមាថាអ្នកមានអារេចំនួនគត់និងលេខ k ។ សេចក្តីថ្លែងបញ្ហាស្នើឱ្យរកឃើញជួរតូចបំផុតនៃជួរ (អិល, r) បញ្ចូលគ្នាតាមមធ្យោបាយបែបនេះមានចំនួន k ខុសគ្នាយ៉ាងជាក់លាក់ដែលមាននៅក្នុងអារេរងតូចបំផុត។ ការបញ្ចូលឧទាហរណ៍៖ {១, ២, ២, ៣, ៤, ៥, ៥} k = ៣ …

អាន​បន្ថែម

Subarray វែងបំផុតមានចំនួនរាប់ពីមួយទៅមួយច្រើនជាងចំនួនលេខ ០

យើងបានផ្តល់ចំនួនគត់នៃចំនួនគត់។ អារេមានតែលេខ ១ និងលេខ ០ ប៉ុណ្ណោះ។ សេចក្តីថ្លែងបញ្ហាស្នើឱ្យស្វែងយល់ពីប្រវែងនៃ Sub-Array ដែលវែងជាងគេដែលមានបរិមាណនៃខ្ទង់ទី ១ គឺស្មើនឹងមួយច្រើនជាងចំនួន ០ នៅក្នុងអារេរងមួយ។ ការបញ្ចូលឧទាហរណ៍៖ arr [] = …

អាន​បន្ថែម

អារេអតិបរមាពីអារេពីរដែលបានផ្តល់ឱ្យរក្សាលំដាប់ដូចគ្នា

ឧបមាថាយើងមានចំនួនគត់ចំនួនពីរដែលមានទំហំដូចគ្នា n ។ អារេទាំងពីរអាចមានលេខរួមផងដែរ។ សេចក្តីថ្លែងការណ៍បញ្ហាស្នើឱ្យបង្កើតអារេលទ្ធផលដែលមានតម្លៃអតិបរមា n 'ពីអារេទាំងពីរ។ អារេដំបូងគួរតែត្រូវបានផ្តល់អាទិភាព (ធាតុនៃទីមួយ ...

អាន​បន្ថែម

រាប់ Subarrays ជាមួយធាតុដូចគ្នានិងសេស

ឧបមាថាអ្នកបានផ្តល់ចំនួនគត់នៃទំហំ N ។ ដូចជាមានលេខដែរលេខគឺសេសឬគូ។ សេចក្តីថ្លែងអំពីបញ្ហាគឺការរាប់បញ្ចូលគ្នាជាមួយធាតុដូចគ្នានិងសេសឬរកឃើញចំនួនអនុជួរដែលមានចំនួនស្មើរនៃចំនួនគត់គូនិងសេស។ ឧទាហរណ៍…

អាន​បន្ថែម

រកឃើញជួរតូចបំផុតដែលមានផ្ទុកធាតុពី k បញ្ជី

ក្នុងបញ្ហា "រកជួរតូចបំផុតដែលផ្ទុកធាតុពីបញ្ជី K" យើងបានផ្តល់បញ្ជី K ដែលត្រូវបានតម្រៀបនិងមានទំហំ N។ វាស្នើឱ្យកំណត់ជួរតូចបំផុតដែលមានធាតុយ៉ាងហោចណាស់ពីបញ្ជី K នីមួយៗ។ ។ ប្រសិនបើមានច្រើនជាងមួយ…

អាន​បន្ថែម