मान लीजिए एक अनसॉर्टेड ऐरे है। हमें जांचना है कि उस ऐरे में लंबाई 3 का बढ़ता हुआ सबसीक्वेंस मौजूद है या नहीं।
औपचारिक रूप से फ़ंक्शन को निम्न करना चाहिए -
- यदि i, j, k मौजूद हैं तो true लौटाएं
- ऐसे कि arr[i] < arr[j] < arr[k] दिया गया 0 ≤ i < j < k ≤ n-1 अन्यथा false लौटाएं।
इसे हल करने के लिए, हम इन चरणों का पालन करेंगे -
- small := infinity, big := infinity
- ऐरे में प्रत्येक एलिमेंट i के लिए
- यदि i <= small, तो small := i, अन्यथा जब i <= big, तो big := i, अन्यथा true लौटाएं
- false लौटाएं
बेहतर समझ के लिए निम्न कार्यान्वयन देखें -
उदाहरण
class Solution(object):
def increasingTriplet(self, nums):
small, big = 100000000000000000000, 100000000000000000000
for i in nums:
if i <= small:
small = i
elif i <= big:
big = i
else:
return True
return False
ob1 = Solution()
print(ob1.increasingTriplet([5,3,8,2,7,9,4]))
इनपुट
[5,3,8,2,7,9,4]
आउटपुट
True