ধরুন আমাদের কাছে সংখ্যা নামক সংখ্যার একটি তালিকা আছে, আমাদের পরীক্ষা করতে হবে এমন একটি উপাদান আছে কিনা যার তালিকায় কম্পাঙ্ক তার মানের সমান বা না।
সুতরাং, যদি ইনপুটটি [2, 4, 8, 10, 4, 4, 4] এর মত হয়, তাহলে আউটপুট হবে True
এটি সমাধান করতে, আমরা এই পদক্ষেপগুলি অনুসরণ করব -
- res :=মান অনুযায়ী ফ্রিকোয়েন্সি সংরক্ষণ করার জন্য একটি নতুন মানচিত্র
- প্রতিটি কী মানের জোড়ার জন্য (k,v) res-এ, করুন
- যদি k হয় v এর মতো, তাহলে
- সত্য ফেরান
- যদি k হয় v এর মতো, তাহলে
- মিথ্যে ফেরত দিন
আরো ভালোভাবে বোঝার জন্য আসুন নিচের বাস্তবায়ন দেখি -
উদাহরণ
class Solution: def solve(self, nums): res = {} for i in nums: try: res[i] += 1 except: res[i] = 1 for k,v in res.items(): if k == v: return True return False ob = Solution() print(ob.solve([2, 4, 8, 10, 4, 4, 4]))
ইনপুট
[2, 4, 8, 10, 4, 4, 4]
আউটপুট
True