leetcode334

public class Solution
    {
        public bool IncreasingTriplet(int[] nums)
        {
            var len = nums.Length;
            if (len < 3)
            {
                return false;
            }

            for (int i = 0; i <= len - 3; i++)
            {
                for (int j = i + 1; j <= len - 2; j++)
                {
                    if (nums[i] < nums[j])
                    {
                        for (int k = j + 1; k <= len - 1; 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