ধরুন আমাদের কাছে nums নামে একটি সংখ্যার তালিকা আছে এবং আমাদের কাছে আরেকটি সংখ্যা আছে k, আমাদের পরীক্ষা করতে হবে যে তালিকায় উপস্থিত যেকোন দুটি সংখ্যা এখন k পর্যন্ত যোগ হয়েছে কিনা। একই উপাদান দুবার ব্যবহার করা উচিত নয়। এবং সংখ্যা ঋণাত্মক বা 0 হতে পারে।
সুতরাং, যদি ইনপুটটি nums =[45, 18, 9, 13, 12], k =31 এর মত হয়, তাহলে আউটপুটটি True হবে, যেমন 18 + 13 =31
এটি সমাধান করতে, আমরা এই পদক্ষেপগুলি অনুসরণ করব -
- temp_set:=একটি নতুন সেট
- প্রতিটি সংখ্যার জন্য, করুন
- যদি num temp_set এ থাকে, তাহলে
- সত্য ফেরান
- temp_set এ (k-num) যোগ করুন
- যদি num temp_set এ থাকে, তাহলে
- মিথ্যে ফেরত দিন
আরো ভালোভাবে বোঝার জন্য আসুন নিচের বাস্তবায়ন দেখি -
উদাহরণ
class Solution: def solve(self, nums, k): temp_set=set() for num in nums: if num in temp_set: return True temp_set.add(k-num) return False ob = Solution() nums = [45, 18, 9, 13, 12] k = 31 print(ob.solve(nums, k))
ইনপুট
[45, 18, 9, 13, 12], 31
আউটপুট
True