मान लीजिए हमारे पास nums नामक एक सरणी है। हम एक चाल में इस सरणी के एक तत्व को किसी भी मान में बदल सकते हैं। हमें अधिकतम 3 चालें करने के बाद nums के सबसे बड़े और सबसे छोटे मान के बीच न्यूनतम अंतर ढूंढना है।
उदाहरण के लिए, यदि इनपुट nums = [3,7,2,12,16] है, तो आउटपुट 1 होगा क्योंकि हम दी गई सरणी को [1,1,0,1,1] बना सकते हैं, इसलिए अधिकतम 1 है और न्यूनतम 0 है, इसलिए अंतर 1 है।
हल करने के चरण
यदि nums का आकार <= 4, तो
0 वापस करें
सूची nums को सॉर्ट करें
ans := अनंत
i को 0 से 3 तक की रेंज में लिए करें
mi := nums[i]
ma := nums[nums की लंबाई - (3-i+1)]
ans := ma-mi और ans का न्यूनतम
ans वापस करें
उदाहरण
def solve(nums):
if len(nums) <= 4:
return 0
nums.sort()
ans = float("inf")
for i in range(4):
mi = nums[i]
ma = nums[-(3-i+1)]
ans = min(ma-mi, ans)
return ans
nums = [3,7,2,12,16]
print(solve(nums))
इनपुट
[3,7,2,12,16]
आउटपुट
1