Pythonでのトリプレットサブシーケンスの増加

ソートされていない配列があるとします。その配列に長さ3の増加するサブシーケンスが存在するかどうかを確認する必要があります。

正式には、関数は-

• i、j、kが存在する場合はtrueを返します
• 0≤i

これを解決するには、次の手順に従います-

• 小さい：=無限大、大きい：=無限大
• 配列内の各要素iについて
  • i <=smallの場合はsmall：=i、それ以外の場合はi <=bigの場合はbig：=i、それ以外の場合はtrueを返します
• falseを返す

理解を深めるために、次の実装を見てみましょう-

例

class Solution(object):
   def increasingTriplet(self, nums):
      small,big = 100000000000000000000,100000000000000000000
      for i in nums:
         if i <= small:
            small = i
         elif i<=big:
            big = i
         else :
            return True
      return False
ob1 = Solution()
print(ob1.increasingTriplet([5,3,8,2,7,9,4]))

入力

[5,3,8,2,7,9,4]

出力

True