leetcode300最長増加部分列

1  「」 " 
2  整数のソートされていないANの配列を指定し、増加サブ配列の最長の長さを表示して下さい。
 3。 実施例
 4。 入力：[10,9,2,5,3,7,101,18]
 5。 出力:. 4
 6。 説明：最長の増加サブ[2,3,7,101]、従って4.長さはです
 。7  "" " 
8  " "" 
。9は 139322と同様である
 10  動的プログラミング方程式を発見した
 。11  F（I）= 1 + MAX（F（J ）IF NUMS [I]> NUMS [J]）（J <I）が
 12であり 、特に1アレイが初期化されることに注意。
 13は " "" 
14  クラスソリューション：
 15      DEF NUMSをlengthOfLIS（自己）：
16          もし ない NUMS：＃1 バグNUMS ==なし无法通过NUMS = []的情况
17              リターン0
 18          DP = [1] *（LEN（NUMS）+1 ）
 19          のための I における範囲（1 、lenの（NUMS））：
 20              用 J における範囲（I）：
 21                  もし NUMS [J] < NUMS [I]：
 22                      DP [I] = MAX（DP [I]、DP [J] + 1 ）
 23          リターンMAX（DP）
 24  
25  ＃nums1 =なし
26  ＃nums2 = [] 
27  ＃場合nums1 ==なし：
28  ＃     印刷（」1 '）
29  ＃否定nums1 IF：
30  ＃     印刷（ '2'）
31が ＃nums2は==なしIF：この状況は、＃のために決定することができないがNUMS [] =なかっ
32  ＃     （' 3' ）プリント
33は、 ＃IF nums2なし：
34である ＃     印刷（4' 」）
35  ＃#Answer 124の