(Leetcode) 递增的三元子序列 - Python实现

题目：递增的三元子序列
给定一个未排序的数组，判断这个数组中是否存在长度为 3 的递增子序列。
数学表达式如下:
如果存在这样的 i, j, k,  且满足 0 ≤ i < j < k ≤ n-1，
使得 arr[i] < arr[j] < arr[k] ，返回 true ; 否则返回 false 。
说明: 要求算法的时间复杂度为 O(n)，空间复杂度为 O(1) 。
示例 :
输入: [1,2,3,4,5]，输出: true
输入: [5,4,3,2,1]，输出: false

--------------------------------------------------------------------------------------

解法1：

class Solution(object):
    def increasingTriplet(self, nums):
        """
        :type nums: List[int]
        :rtype: bool
        """
        if len(nums) < 3:
            return False

        # 初始值都设定为最大值
        min_num = 2**32 - 1
        mid_num = 2**32 - 1

        for num in nums:
            if num > mid_num:
                return True
            if num <= min_num:
                min_num = num
            else:
                mid_num = num
        return False

解法2：解法1的变体

pow() 方法返回 xy（x的y次方） 的值。

class Solution:
    def increasingTriplet(self, nums):
        """
        :type nums: List[int]
        :rtype: bool
        """        
 
        if len(nums) < 3 or nums is None:
            return False
        one = pow(2, 32) -1
        second = pow(2, 32) - 1
 
        for num in nums:
            if num <= one:
                one = num
            elif num <= second and num > one:
                second = num
            else:
                return True
 
        return False

参考：

https://www.runoob.com/python/func-number-pow.html

https://blog.csdn.net/j55661132/article/details/82223211

https://blog.csdn.net/zhenghaitian/article/details/81267948