leetcode算法：长度为 3 的递增子序列-Python

1.题目描述：
给定一个未排序的数组，判断这个数组中是否存在长度为 3 的递增子序列。
示例 1:

输入: [1,2,3,4,5]
输出: true
示例 2:

输入: [5,4,3,2,1]
输出: false
2.思路： 先设置两个最大的数值n1,n2，遍历数组，将每个数与n1,n2比较；先与n1比，如果比n1小，就将其设置为n1；比n1大的话就再与n2比，小于n2则将该元素设为n2，大于n2则表示有长度为三的递增子序列。
我个人理解“大于n2则表示有长度为三的递增子序列。”的意思是：：因为在轮到可以与n2比较之前，数组中之前的元素一定至少存在一个较小值。
3.代码

class Solution(object):
    def increasingTriplet(self, nums):
        """
        :type nums: List[int]
        :rtype: bool
        """
        ans = [float('inf'), float('inf')]
        for i in nums:
            if i > ans[1]:
                return True
            elif i <= ans[0]:
                ans[0] = i
            else:
                ans[1] = i
        return False