leetcode-半ば配列-334トリプレットサブシーケンス-NOを増やします

mycode時間限定

クラス溶液(オブジェクト):
     DEF :increasingTriplet(自己、NUMS)
         "" " タイプNUMS:リスト[INT] 
        :RTYPE:BOOL 
        """ 
        長さ = LEN(NUMS)
        TEMP = []
         のために I、num_i 列挙(NUMS [:長-2 ])
             のために J、num_j 列挙(NUMS [I + 1:長さ-1 ]):
                 もし num_i < num_j:
                     のために K  NUMS [iが+ J + 2 :]:
                         もし K> NUMS [私がj + 1を+]:
                             返す真の
         リターンはFalseを

 

参考:

アイデア:elifのはそれらの間を満たしている場合、あなたは真の友人を返すことができ、最大値と最小値を保ちます

注意:Pythonは仕方以下のプラスまたはマイナス無限大で表すことができます。

フロート( "INF")、フロート( " -  INF")
クラス溶液(オブジェクト):
     DEF increasingTriplet(自己、NUMS):
         "" " タイプNUMS:リスト[INT] 
        BOOL:RTYPE 
        """ 
        MIN1 = MIN2 =フロート(' INF ' のための項目NUMS:
             もしアイテム< = MIN1: [1,1、-2,6]如果只是<、那么MIN1 = 1、MIN2 = 1、错误 
                MIN1 = 項目
             ELIFのアイテム< MIN2:
                MIN2 = 項目
             ELIFのアイテム> MIN2。ない他、それ以外の項目= MIN2状況がします
                戻ります真の            
         リターン

 

おすすめ

転載: www.cnblogs.com/rosyYY/p/10964149.html