LeetCode334 increasingTriplet Python3

题目描述：给定一个未排序的数组，判断这个数组中是否存在长度为 3 的递增子序列。
要求：时间复杂度为O(N)，空间复杂度为O(1)
示例 1：
输入： [1,4,3,5,6]
输出： true
示例 2：
输入： [5,4,3,2,1]
输出： false

这道题目因为严格的时间复杂度和空间复杂度，要使用一种“维护最小有序子序列”方法，记得在别的地方也见过。在这道题中，就是维护一个定长的有序数组，并使这个子数组中的元素尽可能小，这样遇到下一个元素，它比数组末端元素大的概率最大。代码如下：

def increasingTriplet(nums):
    n = len(nums)
    if n<3: return False
    win = [nums[0]]
        
    for x in nums:
        if x>win[-1]:
            win.append(x)
        else:
            i = len(win)-1
            while i>0 and win[i-1]>=x:
                i -= 1
            win[i] = x
        if len(win) >= 3:
            return True
    return False