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

पायथन में सूची तत्वों को बाएं या दाएं से निचोड़कर एकल तत्व बनाने का प्रोग्राम


मान लीजिए हमारे पास nums नामक संख्याओं की एक सूची है, हमें इसे बाएं और दाएं दोनों तरफ से तब तक निचोड़ना है जब तक एक शेष तत्व नहीं बचता। हम प्रत्येक चरण पर राज्यों को लौटाएंगे।

उदाहरण के लिए, यदि इनपुट है nums = [10,20,30,40,50,60], तो आउटपुट होगा:

[
  [10, 20, 30, 40, 50, 60],
  [30, 30, 40, 110],
  [60, 150],
  [210]
]

हल करने के चरण

  • ret := केवल एक तत्व nums वाली सूची।
  • जब तक nums का आकार > 1:
    • यदि nums का आकार 2 के समान है, तो nums := [nums[0] + nums[1]] वाली सूची बनाएं।
    • अन्यथा यदि nums का आकार 3 के समान है, तो nums := [nums[0] + nums[1] + nums[2]] वाली सूची बनाएं।
    • अन्यथा:
      • nums := [nums[0] + nums[1]] + nums[2:-2] + [nums[-2] + nums[-1]]
    • nums को ret के अंत में डालें।
  • ret लौटाएं।

उदाहरण

class Solution:
    def solve(self, nums):
        ret = [nums]
        while len(nums) > 1:
            if len(nums) == 2:
                nums = [nums[0] + nums[1]]
            elif len(nums) == 3:
                nums = [nums[0] + nums[1] + nums[2]]
            else:
                nums = [nums[0] + nums[1]] + nums[2:-2] + [nums[-2] + nums[-1]]
            ret.append(nums)
        return ret

ob = Solution()
print(ob.solve([10,20,30,40,50,60]))

इनपुट

[10,20,30,40,50,60]

आउटपुट

[[10, 20, 30, 40, 50, 60], [30, 30, 40, 110], [60, 150], [210]]
  1. - पायथन प्रोग्राम सूची से N सबसे बड़े तत्व खोजने के लिए

    एक पूर्णांक सूची दी गई है, हमारा कार्य सूची में N सबसे बड़े तत्व ढूंढना है। उदाहरण इनपुट : [40, 5, 10, 20, 9] N = 2 आउटपुट: [40, 20] एल्गोरिदम चरण 1: एक पूर्णांक सूची और सबसे बड़ी संख्या की संख्या इनपुट करें। चरण 2: पहले सूची को N बार पार करें। चरण 3: प्रत्येक पारगमन में सबसे बड़ा मान ढूंढें और इसे

  1. - पायथन प्रोग्राम: लिस्ट में एलिमेंट्स गिनना जब तक एलिमेंट टपल न हो

    A एक दी गई लिस्ट है। इस लिस्ट में नेस्टेड टपल्स हैं। हमारा कार्य लिस्ट में एलिमेंट्स को तब तक गिनना है जब तक कोई एलिमेंट टपल न हो। यहां हम isinstance() फंक्शन का उपयोग करते हैं। इस फंक्शन के दो पैरामीटर्स हैं ऑब्जेक्ट और क्लासइन्फो। ऑब्जेक्ट चेक किया जाने वाला है और क्लासइन्फो क्लास, टाइप या क्लास औ

  1. - पायथन प्रोग्राम: लिस्ट से डुप्लिकेट एलिमेंट्स हटाना

    एक लिस्ट दी गई है जिसमें डुप्लिकेट एलिमेंट हैं, हमारा कार्य एक और लिस्ट बनाना है जिसमें बिना डुप्लिकेट के एलिमेंट्स हों।उदाहरणA::[2, 3, 4, 3, 4, 6, 78, 90] Output::[2, 3, 4, 6, 78, 90]एल्गोरिदमचरण 1: एक लिस्ट बनाएं। चरण 2: एक नई लिस्ट बनाएं जो खाली हो। चरण 3: लिस्ट में हर एलिमेंट को ट्रैवर्स करें। च