在Python中增加三元组子序列
假设有一个未排序的数组。我们必须检查该数组中是否存在长度为3的递增子序列。
正式的功能应该-
如果存在i，j，k，则返回true
因此，如果0≤i<j<k≤n-1，则arr[i]<arr[j]<arr[k]否则返回false。
为了解决这个问题，我们将遵循以下步骤-
小：=无限，大：=无限
对于数组中的每个元素
如果i<=小，则小：=i，否则，当i<=大，则大：=i，否则返回true
返回假
让我们看下面的实现以更好地理解-
示例
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
热门推荐
10 对患者生日祝福语简短
11 结婚祝福语简短装备
12 周岁祝福语学生文案简短
13 订婚领证祝福语简短精辟
14 导师获奖祝福语大全简短
15 新婚购房祝福语简短精辟
16 牛年祝福语简短的爱人
17 送芒果的祝福语简短
18 送给学长毕业祝福语简短