মনে করুন nums একটি সংখ্যার লিস্ট। আমাদের তিনটি ইউনিক উপাদানের সর্বাধিক গুণফল বের করতে হবে।
ইনপুট nums = [6, 1, 2, 4, -3, -4] হলে আউটপুট হবে ৭২, কারণ (-3) * (-4) * 6 = 72।
সমাধানের ধাপসমূহ:
- nums লিস্ট সর্ট করুন
- n := nums-এর আকার
- maxScore := -inf
- maxScore := max(maxScore, nums[0] * nums[1] * nums[n-1])
- maxScore := max(maxScore, nums[n-3] * nums[n-2] * nums[n-1])
- maxScore ফেরত দিন
উদাহরণ
বাস্তবায়ন:
def solve(nums):
nums.sort()
n = len(nums)
maxScore = -10000
maxScore = max(maxScore, nums[0] * nums[1] * nums[n - 1])
maxScore = max(maxScore, nums[n - 3] * nums[n - 2] * nums[n - 1])
return maxScore
nums = [6, 1, 2, 4, -3, -4]
print(solve(nums))
ইনপুট
[6, 1, 2, 4, -3, -4]
আউটপুট
72