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

पायथन में अच्छे उपसरणी का अधिकतम स्कोर खोजने का प्रोग्राम


मान लीजिए हमारे पास nums नामक एक सरणी और एक मान k है। उपसरणी (i, j) का स्कोर न्यूनतम उपसरणी nums[i..j] * (j-i+1) के रूप में परिभाषित है। अब, एक अच्छी उपसरणी वह है जहां i ≤ k ≤ j। हमें एक अच्छी उपसरणी का अधिकतम संभव स्कोर ज्ञात करना है।

उदाहरण के लिए, यदि इनपुट nums = [2,5,4,8,5,6] और k = 3 है, तो आउटपुट 20 होगा क्योंकि इष्टतम उपसरणी (1, 5) है, nums[1..5] का न्यूनतम 4 है, इसलिए 4*(5-1+1) = 20।

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

  • ans := nums[k], minNum := nums[k]

  • i := k, j := k

  • जब तक i > -1 या j < nums का आकार, तब तक:

    • जब तक i > -1 और nums[i] >= minNum, i := i - 1 करें।

    • जब तक j < nums का आकार और nums[j] >= minNum, j := j + 1 करें।

    • ans := ans और ((j - i - 1) * minNum) का अधिकतम।

    • minNum := (nums[i] यदि i > -1 अन्यथा -1) और (nums[j] यदि j < nums का आकार अन्यथा -1) का अधिकतम।

  • ans लौटाएं।

उदाहरण

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

def solve(nums, k):    ans = nums[k]    minNum = nums[k]    i = k    j = k    while i > -1 or j < len(nums):       while i > -1 and nums[i] >= minNum:          i -= 1       while j < len(nums) and nums[j] >= minNum:          j += 1       ans = max(ans, (j - i - 1) * minNum)       minNum = max(nums[i] if i > -1 else -1 , nums[j] if j < len(nums) else -1)    return ans nums = [2,5,4,8,5,6] k = 3 print(solve(nums, k))

इनपुट

[2,5,4,8,5,6], 3 

आउटपुट

20

  1. - पायथन में रनर-अप स्कोर खोजने का प्रोग्राम

    मान लीजिए हमारे पास विभिन्न प्रतिभागियों के स्कोर की एक सूची है। हमें रनर-अप स्कोर ढूंढना है।उदाहरण के लिए, यदि इनपुट scores = [5,8,2,6,8,5,8,7] है, तो आउटपुट 7 होगा क्योंकि विजेता स्कोर 8 है और दूसरा सबसे बड़ा स्कोर 7 है।समाधान दृष्टिकोणइसे हल करने के लिए हम निम्न चरणों का पालन करेंगे:winner := -99

  1. - पायथन में सबअरे के अधिकतम योग को m से मोड्यूलो करके ढूंढना

    पायथन में सबअरे के अधिकतम योग को m से मोड्यूलो करके ढूंढना। मान लीजिए हमारे पास n तत्वों की एक ऐरे nums है। हमारे पास एक और इंटीजर m है। हमें इसके किसी भी सबअरे के योग के अधिकतम मान को m से मोड्यूलो करके ढूंढना है। उदाहरण के लिए, यदि इनपुट है nums = [1,5,7,3], m = 5, तो आउटपुट होगा 3 क्योंकि: [1

  1. Python में इमारतों की अधिकतम ऊंचाई ज्ञात करें Python में इमारतों की अधिकतम ऊंचाई ज्ञात करें

    n इमारतें एक पंक्ति में (1 से n लेबल)। प्रतिबंध: restrictions[i] = (id, max_height)। नियम: ऊंचाई ≥ 0, पहली इमारत की ऊंचाई = 0, आसन्न इमारतों में ऊंचाई अंतर ≤ 1। अधिकतम संभव ऊंचाई खोजें। एल्गोरिदम: दो पास + शिखर गणना प्रतिबंधों को id द्वारा सॉर्ट करें फॉरवर्ड पास: बाएं से दाएं, प्रत्येक प्रतिबंध को