मान लीजिए हमारे पास 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