ধরুন আমাদের কাছে সংখ্যা নামক সংখ্যার একটি তালিকা আছে, আমাদের সবচেয়ে ঘন ঘন উপস্থিত উপাদানটি খুঁজে বের করতে হবে এবং সেই উপাদানটির সংঘটনের সংখ্যা পেতে হবে।
সুতরাং, ইনপুট যদি [1,5,8,5,6,3,2,45,7,5,8,7,1,4,6,8,9,10] এর মত হয়, তাহলে আউটপুট হবে 3 হিসাবে তারপর সংখ্যা 5 তিনবার আসে৷
এটি সমাধান করতে, আমরা এই পদক্ষেপগুলি অনুসরণ করব -
- সর্বোচ্চ:=0
- দৈর্ঘ্য:=সংখ্যার আকার
- আমি 0 থেকে দৈর্ঘ্য-2 এর মধ্যে, কর
- গণনা:=1 i+1 থেকে দৈর্ঘ্য-1 পর্যন্ত j-এর জন্য
- করুন
- যদি nums[i] nums[j] এর মত হয়, তাহলে
- গণনা :=গণনা + 1
- যদি nums[i] nums[j] এর মত হয়, তাহলে
- যদি সর্বাধিক <গণনা হয়, তাহলে
- সর্বোচ্চ:=গণনা
- সর্বোচ্চ রিটার্ন
আরো ভালোভাবে বোঝার জন্য আসুন নিচের বাস্তবায়ন দেখি -
উদাহরণ
class Solution: def solve(self, nums): max=0 length=len(nums) for i in range(0,length-1): count=1 for j in range(i+1,length): if(nums[i]==nums[j]): count+=1 if(max<count): max=count return max ob = Solution() nums = [1,5,8,5,6,3,2,45,7,5,8,7,1,4,6,8,9,10] print(ob.solve(nums))
ইনপুট
[1,5,8,5,6,3,2,45,7,5,8,7,1,4,6,8,9,10]
আউটপুট
3