leetcode334

public class Solution
    {
        public bool IncreasingTriplet(int[] nums)
        {
            var len = nums.Length;
            if (len < )
            {
                return false;
            }
 
            for (int i = ; i <= len - ; i++)
            {
                for (int j = i + ; j <= len - ; j++)
                {
                    if (nums[i] < nums[j])
                    {
                        for (int k = j + ; k <= len - ; k++)
                        {
                            if (nums[j] < nums[k])
                            {
                                return true;
                            }
                        }
                    }
 
                }
            }
 
            return false;
        }
    }

补充一个python实现：

 import sys
 class Solution:
     def increasingTriplet(self, nums: 'List[int]') -> bool:
         smaller = sys.maxsize
         small = sys.maxsize
         for num in nums:
             if num <= smaller:
                 smaller = num
             elif num <= small:
                 small = num
             else:
                 return True
         return False