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

पायथन में वैकल्पिक असमानता वाले तत्वों की सबसे लंबी सबलिस्ट की लंबाई खोजने का प्रोग्राम


मान लीजिए हमारे पास nums नामक संख्याओं की एक सूची है, और हमें nums में सबसे लंबी सबलिस्ट की लंबाई ढूंढनी है जिसमें लगातार संख्याओं के बीच असमानता का संबंध बारी-बारी से कम-से-कम और अधिक-से-अधिक ऑपरेशन के बीच बदलता हो। पहले दो संख्याओं की असमानता या तो कम-से-कम या अधिक-से-अधिक हो सकती है।

उदाहरण के लिए, यदि इनपुट है nums = [1, 2, 6, 4, 5], तो आउटपुट 4 होगा, क्योंकि सबसे लंबी वैकल्पिक असमानता वाली सबलिस्ट [2, 6, 4, 5] है, जहां 2 < 6 > 4 < 5 होता है।

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

  • get_direction() फ़ंक्शन परिभाषित करें। यह a, b लेता है।

    • यदि a और b समान हैं तो 0 लौटाएं, अन्यथा यदि a < b तो -1, अन्यथा 1 लौटाएं।

  • यदि nums का आकार 2 से कम है, तो

    • nums का आकार लौटाएं।

  • max_length := 1, cur_length := 1, last_direction := 0 आरंभ करें।

  • i को 0 से len(nums) - 1 तक लूप में चलाएं:

    • direction := get_direction(nums[i], nums[i + 1]) प्राप्त करें।

    • यदि direction == 0, तो cur_length := 1 सेट करें।

    • अन्यथा यदि direction == last_direction, तो cur_length := 2 सेट करें।

    • अन्यथा, cur_length := cur_length + 1 बढ़ाएं।

    • max_length := max(max_length, cur_length) अपडेट करें।

    • last_direction := direction सेट करें।

  • max_length लौटाएं।

उदाहरण

class Solution:    def solve(self, nums):       if len(nums) < 2:          return len(nums)       def get_direction(a, b):          return 0 if a == b else -1 if a < b else 1       max_length = 1       cur_length = 1       last_direction = 0       for i in range(len(nums) - 1):          direction = get_direction(nums[i], nums[i + 1])          if direction == 0:             cur_length = 1          elif direction == last_direction:             cur_length = 2          else:             cur_length += 1          max_length = max(max_length, cur_length)          last_direction = direction       return max_length ob = Solution() nums = [1, 2, 6, 4, 5] print(ob.solve(nums))

इनपुट

[1, 2, 6, 4, 5]

आउटपुट

4

  1. बाइनरी ट्री में सबसे लंबे वैकल्पिक पथ की लंबाई ज्ञात करने का पायथन प्रोग्राम बाइनरी ट्री में सबसे लंबे वैकल्पिक पथ की लंबाई ज्ञात करने का पायथन प्रोग्राम

    मान लीजिए हमारे पास एक बाइनरी ट्री है, हमें सबसे लंबे पथ की लंबाई ढूंढनी है जो बाएं और दाएं चाइल्ड के बीच वैकल्पिक होता है और नीचे की ओर जाता है। उदाहरण के लिए, यदि इनपुट इस तरह है: तो आउटपुट 5 होगा क्योंकि वैकल्पिक पथ है [2, 4, 5, 7, 8]। इसे हल करने के लिए, हम निम्न चरणों का पालन करेंगे: यदि roo

  1. - पायथन में सबसे लंबी विशिष्ट सबलिस्ट की लंबाई खोजने का प्रोग्राम

    मान लीजिए हमारे पास nums नामक संख्याओं की एक सूची है, और हमें सबसे लंबी सन्निकट सबलिस्ट की लंबाई ढूंढनी है जहां सभी तत्व अद्वितीय हों। उदाहरण के लिए, यदि इनपुट nums = [6, 2, 4, 6, 3, 4, 5, 2] है, तो आउटपुट 5 होगा, क्योंकि अद्वितीय तत्वों की सबसे लंबी सूची [6, 3, 4, 5, 2] है। इसे हल करने के लिए हम नि

  1. - पायथन में सबसे लंबे लगातार अनुक्रम की लंबाई खोजने का प्रोग्राम

    मान लीजिए हमारे पास एक असॉर्टेड सरणी है, हमें लगातार तत्वों के सबसे लंबे अनुक्रम की लंबाई ढूंढनी है। उदाहरण के लिए, यदि इनपुट nums = [70, 7, 50, 4, 6, 5] है, तो आउटपुट 4 होगा, क्योंकि सबसे लंबा लगातार अनुक्रम [4, 5, 6, 7] है, इसलिए हम इसकी लंबाई 4 लौटाते हैं। इसे हल करने के लिए हम निम्न चरणों का पाल