ইতিবাচক পূর্ণসংখ্যার একটি তালিকা কোয়ানাইটিসড পর্বতশ্রেণী হিসাবে ভিজ্যুয়ালাইজ করা যেতে পারে যেখানে প্রতিটি তালিকার এন্ট্রি পর্বতের এক উল্লম্ব বিভাগের উচ্চতা উপস্থাপন করে।
উদাহরণস্বরূপ, তালিকা
1, 2, 2, 3, 4, 3, 5, 3, 2, 1, 2, 3, 3, 3, 2, 2, 1, 3
পরিসীমা হতে পারে
x
x x
xxxxx xxx x
xxxxxxxx xxxxxx x
xxxxxxxxxxxxxxxxxx
(কম কাব্যিক মানুষ এটাকে বার চার্ট বলতে পারে তবে আমি খনন করি))
এই চ্যালেঞ্জের মধ্যে প্রশ্নটি রয়েছে: কয়েকটি স্বেচ্ছাসেবীর তালিকার পর্বতশ্রেণীতে কতগুলি শৃঙ্গ রয়েছে? মূলত, তালিকায় স্থানীয় কয়টি ম্যাক্সিমা রয়েছে?
একটি শীর্ষকে পর্বতমালার এক বা একাধিক কলামের সংলগ্ন অংশ হিসাবে সংজ্ঞায়িত করা হয় যা সমস্ত উচ্চতায় সমান, যেখানে অবিলম্বে বাম এবং ডানদিকে কলামগুলি উচ্চতায় কম হয়।
এটি দৃশ্যমানভাবে বলা সহজ যে উদাহরণটির এই প্রথম বন্ধনীযুক্ত স্থানে চারটি শৃঙ্গ রয়েছে:
1, 2, 2, 3, (4), 3, (5), 3, 2, 1, 2, (3, 3, 3), 2, 2, 1, (3)
(3, 3, 3)
মালভূমি বিভাগটি কীভাবে শীর্ষ হিসাবে গণনা করা হয়েছে তা নোট করুন কারণ এটি উচ্চতার সমান কলামগুলির সংলগ্ন সেট, এটি তার প্রতিবেশী কলামগুলির চেয়েও বেশি higher
সর্বশেষে (3)
শীর্ষ হিসাবে গণনা করা হয়েছে কারণ এই চ্যালেঞ্জের উদ্দেশ্যে আমরা বাম পাশের কলামের বাম প্রতিবেশী এবং ডানদিকের কলামের ডান প্রতিবেশী উভয়কে উচ্চতা শূন্য হিসাবে সংজ্ঞায়িত করব।
এর অর্থ এই যে, শুধুমাত্র এক মান একটি তালিকা উদাহরণস্বরূপ 1, 1, 1
, যেমন ব্যাখ্যা করা যেতে পারে 0, 1, 1, 1, 0
, এবং এইভাবে এক শিখর না কেউ আছে: 0, (1, 1, 1), 0
।
শূন্য পীকযুক্ত একমাত্র তালিকাটি খালি তালিকা।
চ্যালেঞ্জ
একটি ক্রিয়াকলাপ বা প্রোগ্রাম লিখুন যা ইতিবাচক পূর্ণসংখ্যা এবং মুদ্রণের একটি স্বেচ্ছাসেবী তালিকা গ্রহণ করে বা সংশ্লিষ্ট পর্বতশ্রেণীর শিখর সংখ্যা প্রদান করে।
বাইটের মধ্যে সংক্ষিপ্ততম কোডটি জয়ী। টাইব্রেকার আগের পোস্ট।
পরীক্ষার মামলা
Input List -> Output Peak Count
[empty list] -> 0
1, 1, 1 -> 1
1, 2, 2, 3, 4, 3, 5, 3, 2, 1, 2, 3, 3, 3, 2, 2, 1, 3 -> 4
1 -> 1
1, 1 -> 1
2, 2, 2, 2, 2 -> 1
90 -> 1
2, 1, 2 -> 2
5, 2, 5, 2, 5 -> 3
2, 5, 2, 5, 2, 5, 2 -> 3
1, 2, 3, 4 -> 1
1, 2, 3, 4, 1, 2 -> 2
1, 3, 5, 3, 1 -> 1
7, 4, 2, 1, 2, 3, 7 -> 2
7, 4, 2, 1, 2, 1, 2, 3, 7 -> 3
1, 2, 1, 2, 1, 2, 1, 2, 1, 2, 1, 2, 1, 2, 1, 2, 1, 2, 1, 2 -> 10
1, 2, 1, 2, 1, 2, 1, 2, 1, 2, 1, 2, 1, 2, 1, 2, 1, 2, 1, 2, 1 -> 10
2, 1, 2, 1, 2, 1, 2, 1, 2, 1, 2, 1, 2, 1, 2, 1, 2, 1, 2 -> 10
1, 3, 3, 3, 1, 3, 3, 1, 3, 1, 3, 3, 3, 3, 1 -> 4
12, 1, 2, 1, 2, 3, 3, 3, 2, 4, 4, 4, 1, 5, 5, 4, 7, 9 -> 6
87, 356, 37673, 3676, 386, 909, 909, 909, 909, 454, 909, 909 -> 3
87, 356, 37673, 3676, 386, 909, 909, 909, 909, 454, 909, 908, 909 -> 4