Computer >> कंप्यूटर >  >> प्रोग्रामिंग >> Python

पायथन में सबसे बड़ा गैप

मान लीजिए कि हमारे पास संख्याओं की एक सूची है जिसे अंक कहा जाता है, हमें अंकों के क्रमबद्ध संस्करण में दो लगातार संख्याओं का सबसे बड़ा अंतर खोजना होगा।

इसलिए, अगर इनपुट [5, 2, 3, 9, 10, 11] जैसा है, तो आउटपुट 4 होगा, क्योंकि 5 और 9 के बीच सबसे बड़ा गैप 4 है।

इसे हल करने के लिए, हम इन चरणों का पालन करेंगे -

  • n :=क्रमबद्ध सूची अंक
  • उत्तर:=एक नई सूची
  • मैं के लिए 0 से n -2 के आकार के लिए, करते हैं
    • उत्तर के अंत में n[i+1]-n[i] डालें
  • अधिकतम उत्तर दें

आइए बेहतर समझ पाने के लिए निम्नलिखित कार्यान्वयन देखें -

उदाहरण

class Solution:
   def solve(self, nums):
      n = sorted(nums)
      ans = []
      for i in range(len(n)-1):
         ans.append(n[i+1]-n[i])
      return max(ans)
ob = Solution()
nums = [5, 2, 3, 9, 10, 11]
print(ob.solve(nums))

इनपुट

[5, 2, 3, 9, 10, 11]

आउटपुट

4

  1. पायथन में सबसे बड़ा त्रिभुज क्षेत्र

    मान लीजिए कि हमारे पास एक विमान पर बिंदुओं की एक सूची है। हमें सबसे बड़े त्रिभुज का क्षेत्रफल ज्ञात करना है जो कि किसी भी 3 बिंदुओं से बन सकता है। इसलिए, यदि इनपुट [[0,0], [0,1], [1,0], [0,2], [2,0]] जैसा है, तो आउटपुट 2 होगा। इसे हल करने के लिए, हम इन चरणों का पालन करेंगे - res :=0 N :=अंक सूच

  1. पायथन में दूसरों की कम से कम दो बार सबसे बड़ी संख्या

    मान लीजिए कि हमारे पास एक पूर्णांक सरणी है जिसे अंक कहा जाता है, अब हमेशा एक सबसे बड़ा तत्व होता है। हमें यह जांचना है कि सरणी में सबसे बड़ा तत्व सरणी में हर दूसरी संख्या से कम से कम दोगुना है या नहीं। यदि ऐसा है, तो हमें सबसे बड़े तत्व का सूचकांक ज्ञात करना होगा, अन्यथा -1 को वापस करना होगा। इसलिए

  1. पायथन में हिस्टोग्राम में सबसे बड़ा आयत

    मान लें कि हमारे पास एक पूर्णांक सरणी है जो हिस्टोग्राम की ऊंचाई का प्रतिनिधित्व कर रही है। प्रत्येक बार में इकाई चौड़ाई होती है। हमें इस प्रकार सबसे बड़ा क्षेत्रफल आयत ज्ञात करना है - इसे हल करने के लिए, हम इन चरणों का पालन करेंगे - स्टैक बनाएं, मैं सेट करें:=0, उत्तर:=0 जबकि मैं <ऊंचाई का