Increasing Triplet Subsequence

leetcode第334题，要求在一串无序的数组中是否存在一个递增的三元组。
其实这个题有点像寻找最长增长子序列，但是是一个简化版，因此可以不用DP。基本思路是，寻找当前最小值记作x1，次小值记作x2，如果遍历发现比这两个数大的，就一定存在递增三元组。
思考一下为什么这么做是对的。第一，本题只是问存不存在，并不需要找出所有的满足要求的子序列。第二，上述方法其实是最容易找到递增三元组的情况。
具体实现参见代码。

class Solution(object):    def increasingTriplet(self, nums):        """        :type nums: List[int]        :rtype: bool        """        if len(nums) < 3:            return False        minNum1 = 9999999999999        minNum2 = 9999999999999        for i in range(0, len(nums)):            if nums[i] <= minNum1:                minNum1 = nums[i]            elif nums[i] <= minNum2:                minNum2 = nums[i]            else:                return True        return False