leetcode-mid-array-334 Increasing Triplet Subsequence-NO

mycode   time limited

class Solution(object):
    def increasingTriplet(self, nums):
        """
        :type nums: List[int]
        :rtype: bool
        """
        length = len(nums)
        temp = []
        for i,num_i in enumerate(nums[:length-2]):
            for j,num_j in enumerate(nums[i+1:length-1]):
                if num_i < num_j:
                    for k in nums[i+j+2:]:
                        if k > nums[i+j+1]:
                            return True
        return False

 

参考：

思路：不断更新最大值和最小值，如果elif遇见介于其中的，就可以返回True啦

注意：Python中可以用如下方式表示正负无穷：

float("inf"), float("-inf")

class Solution(object):
    def increasingTriplet(self, nums):
        """
        :type nums: List[int]
        :rtype: bool
        """
        min1 = min2 = float('inf')
        for item in nums:
            if item <= min1: #[1,1,-2,6] 如果只是<,那么min1=1，min2=1，错误
                min1= item
            elif item < min2:
                min2 = item
            elif item > min2: #不是else，否则会出现item=min2的情况
                return True            
        return False